2014年6月29日

leveldb源码分析--日志

摘要： 我们知道在一个数据库系统中为了保证数据的可靠性，我们都会记录对系统的操作日志。日志的功能就是用来在系统down掉的时候对数据进行恢复，所以日志系统对一个要求可靠性的存储系统是极其重要的。接下来我们分析leveldb的日志，首先在leveldb源码目录中有doc/log_format.txt，这个文件... 阅读全文

posted @ 2014-06-29 20:59 tgates 阅读(2080) 评论(0) 推荐(0) 编辑

leveldb源码分析--Comparator

摘要： 既然leveldb是一个按Key序组织的LSM-Tree实现，那么对于Key的比较就是非常之重要了，这个Key的比较在leveldb中是Comparator的形式出现的。我们首先来看看Comparator的基本方法有哪些// 实际的比较函数 virtual int Compare(const ... 阅读全文

posted @ 2014-06-29 15:32 tgates 阅读(2895) 评论(0) 推荐(0) 编辑

leveldb源码分析--Memtable

摘要： 本节讲述内存中LevelDB的数据结构Memtable，Memtable义如其名即为内存中的KV Table，即LSM-Tree中的C0 Tree。我们知道在LSM-Tree中刚插入的的KV数据都是存储在内存中，当内存中存储的数据超过一定量以后再写到磁盘中。而对于leveldb来说这个过程演变为内存... 阅读全文

posted @ 2014-06-29 01:44 tgates 阅读(2086) 评论(0) 推荐(1) 编辑

导航