Skip to content

Latest commit

 

History

History
29 lines (21 loc) · 1.22 KB

SeekForPrev.md

File metadata and controls

29 lines (21 loc) · 1.22 KB
Raw

SeekForPrev API

从4.13开始，RocksDB新加了一个Iterator::SeekForPrev()调用。这个新的API与seek不同，允许查找小于或者等于目标key的最后一个key。

// Suppose we have keys "a1", "a3", "b1", "b2", "c2", "c4".
auto iter = db->NewIterator(ReadOptions());
iter->Seek("a1");        // iter->Key() == "a1";
iter->Seek("a3");        // iter->Key() == "a3";
iter->SeekForPrev("c4"); // iter->Key() == "c4";
iter->SeekForPrev("c3"); // iter->Key() == "c2";

SeekForPrev的行为基本就是如下：

Seek(target); 
if (!Valid()) {
  SeekToLast();
} else if (key() > target) { 
  Prev(); 
}

事实上，这个API会做更多的事情。其中一个例子就是，加入我们有key："a1", "a3", "a5", "b1"，然后我们打开了prefix_extractor，使用第一个byte做前缀。如果我们希望找到小于等于"a6"的最后一个key。上面的代码不使用SeekForPrev，是不能正确给出结果的。由于在Seek("a6")之后Prev()，迭代器会进入一种无效状态。但是现在，你只需要调用SeekForPrev("a6")就能得到"a5"

同时，SeekforPrev API在前缀模式对Prev操作提供内部支持。现在，Next和Prev可以在前缀模式混用了。感谢SeekForPrev