摘要:
LevelDB的Put操作,是一个顺序写log,然后插入memtable(数据结构是skiplist)的过程,调用关系如下图所示:LevelDB的Get操作,会优先查找memtable,如果memtable查找不到,逐层在sstable中查找。下图是在memtable不存在,但在sstable中可以找到key的调用关系图:程序代码如下: 1 #include "third_party/leveldb/db.h" 2 3 int main(void) { 4 leveldb::DB* db; 5 leveldb::Options options; 6 7 optio... 阅读全文