leveldb简介

leveldb是单机的kv数据库，支持持久化，支持range遍历，写入性能高，但是读性能略差。写入是顺序io, 读是随机io

可以这样理解，对数据库的写入，删除和更新都只是在后面添加数据，然后过段时间之后执行merge操作，清理数据。

http://blog.sina.com.cn/s/blog_999d1f4c01010e51.html

在内存中有两个数据结构，类型都是skiplist

所有的写操作都写入memtable，当其内存占用量到达一定阈值之后，就要将其变为immutable memtable, 只能读不等写。

隔段时间，会有后台线程将immutable memtable写入到磁盘，形成一个sstable文件，这个文件可以看做是按照key从小到大排序的。

然后，就是对sstable文件的多路合并排序的操作。

读过程，先查两个memtable，没有的话，再查找按照Level，就是数据的新旧查找sstable文件

其中有个优化的过程，就是通过bloom filter可以预先判断这个sstable是否含有要查找的数据。