leveldb1.5.0.tar.gz

Leveldb是一个google实现的非常高效的kv数据库，版本1.2已能支持billion级别的数据量了。在这个数量级别下还有着非常高的性能，主要归功于它的良好的设计。特别是LSM算法。那么数据库最怕的的随机IO他是如何解决的呢？先说随机写，它的写都是先记录到日志文件去的，在日志文件满之前只是简单的更新memtable,那么就把随机写转化成了顺序写。在日志满了后，把日志里面的数据排序写成sst表同时和之前的sst进行合并，这个动作也是顺序读和写。大家都知道传统磁盘raid的顺序读写吞吐量是很大的，100M左右是没有问题。在写日志文件的时候，用到是bufferIO，也就是说如果操作系统有足够的内存，这个读写全部由操作系统缓冲，效果非常好。即使是