leveldb源码分析之迭代器(五)—MemTableIterator

leveldb源码分析之迭代器(五)—MemTableIterator

MemTableIterator是对SkipList的Iterator的一个封装,主要重载了两个函数。
此处可能涉及到SkipList的存储方式。

1.查找函数

将带查找的Key编码以后再查找

2.获取Key

3.获取Value

此处需要注意的两个函数,
一个是将长度放到数据之前,
一个是从带长度的数据中,解析出真正的数据。

编码数据

解析数据

除非注明,否则均为浮生笔记原创文章,转载必须以链接形式标明本文链接

本文链接:https://www.dennisthink.com/2020/03/16/695/

Leave a Reply

Your email address will not be published. Required fields are marked *