rocksdb-doc-cn

自2.7版本之后,rocksdb开始支持一种特殊的迭代器(tailing iterator,尾部迭代器),该迭代器经过优化,用于处理一种特殊的需求:新数据一旦被加入到数据库,就会被尽可能快的被读取到。他的主要功能包括:

在创建迭代器的时候,设置ReadOptions::tailing为true就可以打开这个功能了。注意,目前尾部迭代器只支持正向移动(也就是说不支持Prev和SeekToLast操作是不支持的)

并不是所有的新数据都能保证被一个尾部迭代器读取到。Seek或者SeekToFirst操作可以被认为是在一个隐式创建的快照上操作——任何在这之后的写操作都可能,但是不能被保证会被找到。

实现细节

一个尾部迭代器提供了两个内部迭代器的合并视图:

上面这些内部迭代器都是通过声明kMaxSequenceNumber来创建的,有效地禁止基于内部序列号的过滤以及允许访问这些迭代器创建之后的数据。更进一步,每个尾部迭代器都追踪数据库的状态变更(比如memtanble刷盘以及压缩)以及在其发生的时候废弃某些内部迭代器。这使之总是能保持最新数据。

由于SST文件以及不可变memtable不会修改,一个尾部迭代器总可以通过只在可变迭代器上进行seek操作来完成。为此,他会维护不可变迭代器覆盖的(prev_key, current_key]的区间(换句话说,如果有一个key k,他要么在sst文件,要么在不可变memtable)。因此,当seek被调用,并且目标在区间内,那么不可变迭代器就已经在正确的位置,并且不必再移动。

看到这里或许你有建议或者疑问或者指出错误,请留言评论! 多谢! 你的评论非常重要!也可以帮忙点赞收藏转发!多谢支持! 觉得写的不错那就给点吧, 在线乞讨 微信转账