Level DB --- two_level_iterator

two_level_iterator 是 Level DB 中 table核心的迭代器。该迭代器定义了table对于block的读写操作。

two level --- index level & data level

这里面的two level值的是index level 和 data level，对应到class TwoLevelIterator里面是：

IteratorWrapper index_iter_;
IteratorWrapper data_iter_;

为什么要有two level，在Level DB --- TableBuilder-CSDN博客 里面已经介绍过了，一个table里面有若干个data block（每个data block里面存若干个key-value），这若干个data block在整个序列化的数组里面通过index block来定位，如图1所示：

                                                             two level framework

所以迭代器真正要迭代数据，首先现需要迭代index来定位具体到哪一个data block。

核心函数

class TwoLevelIterator，继承了Iterator，所以重载了Iterator的相关虚函数Level DB --- Iterator-CSDN博客，还有一些TwoLevelIterator的辅助函数。

//根据index 当前 Iterator value，找到它对应的data block，并将该data block
//的Iterator 赋值给TwoLevelIterator的成员变量data_iter_
void TwoLevelIterator::InitDataBlock()


//在TwoLevelIterator::InitDataBlock()被调用，赋值TwoLevelIterator的成员变量data_iter_
void TwoLevelIterator::SetDataIterator(Iterator* data_iter) 


//从后至前，找到valid data iterator，这是因为例如像执行Prev()，可能会调到一个
//data iterator 失效的位置
void TwoLevelIterator::SkipEmptyDataBlocksBackward()


//从前至后，找到valid data iterator，这是因为例如像执行Next()，可能会调到一个
//data iterator 失效的位置
void TwoLevelIterator::SkipEmptyDataBlocksForward()


//迭代器向前迭代一个位置
void TwoLevelIterator::Prev()


//迭代器向后迭代一个位置
void TwoLevelIterator::Next()


//最后一个位置，index iterator 退回到最后一位， 同时value iterator 也退回到最后一位
void TwoLevelIterator::SeekToLast()


//第一个位置，index iterator 移到第一个位置， 同时value iterator 也移到第一的位置
void TwoLevelIterator::SeekToFirst() 


//检索特定的key，首先检索index iterator的位置，然后检索value iterator的位置
void TwoLevelIterator::Seek(const Slice& target)


//返回data_iter_ key
Slice TwoLevelIterator::key()


//返回data_iter_ value
Slice TwoLevelIterator::value()