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
时间： 2024-10-10 22:23:57