前些日子闲来无聊,花了一段时间研究了一下leveldb,在网上下了源代码结合网上的技术文档和博客,做了细致的学习,这几天打算想整理成系列博客,以便大家参考和指正,这样是我本人第一次写技术博客,不足之处还望指正。
本系列博文,将对 leveldb做全局介绍,从安装使用,适用场景, 关键算法, 代码实现,关键数据结构,等等做一个全面深入的探讨和学习。 我一直相信学习是个迭代的过程,第一次看不懂不要紧,等有一段时间的积累,回头再看一次,如梦初醒。
概要介绍:leveldb是一个google实现的非常高效的kv数据库, 具有很高的随机写,顺序读和写性能(据说可以达到billion级别的数据量了),但是随机读的性能很一般,也就是说,leveldb很适合应用在查询较少,而写很多的场景。leveldb应用了lsm策略,lsm_tree对索引变更进行延迟及批量处理,并通过一种类似于归并排序的方式高效地将更新迁移到磁盘。降低索引插入开销。关键策略lsm算法,我会在下一篇详细讲解。
本节主要讲leveldb的简单安转使用,http://code.google.com/p/leveldb/downloads/list 这里可以下载最新的源代码压缩包,今天我下了1.15的最新安转包(Dec,10 ,2013更新)
下载以后解压到我的/home/pengshan/下 重命名 mv /home/pengshan/leveldbXXX /home/pengshan/leveldb
make 即可文件包即可 make /home/pengshan/leveldb/
leveldb/下便有了libleveldb.a 运行库