leveldb学习笔记

LevelDB由 Jeff Dean和Sanjay Ghemawat开发。

LevelDb是能够处理十亿级别规模Key-Value型数据持久性存储的C++ 程序库。

特别如下：

1、LevelDb是一个持久化存储的KV系统，将大部分数据存储到磁盘上。

2、LevleDb在存储数据时，是根据记录的key值有序存储的，应用可以自定义key大小比较函数。

3、LevelDb的操作接口包括写记录，读记录以及删除记录。针对多条操作的原子批量操作。

4、LevelDb支持数据快照（snapshot）功能，使得读取操作不受写操作影响。

5、LevelDb支持数据压缩。

LevelDb性能非常突出，其随机写性能达到40万条记录每秒，而随机读性能达到6万条记录每秒。总体来说，LevelDb的写操作要大大快于读操作，而顺序读写操作则大大快于随机读写操作。

整体架构

当应用写入一条Key:Value记录的时候，LevelDb会先往log文件里写入，成功后将记录插进Memtable中。

Log文件在系统中的作用主要是用于系统崩溃恢复而不丢失数据。

当Memtable插入的数据占用内存到了一个界限后，Memtable就成为Immutable Memtable，LevleDb会生成新的Log文件和Memtable。

LevelDb后台调度会将Immutable Memtable的数据导出到磁盘，形成一个新的SSTable文件。

【注释】 Immutable Memtable 这个Memtable的内容是不可更改的，只能读不能写入或者删除。

参考地址：

http://www.cnblogs.com/haippy/archive/2011/12/04/2276064.html