摘要: 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... 阅读全文
posted @ 2012-12-07 19:53 刘浩de技术博客 阅读(3200) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示