1、LevelDB简介ios
LevelDB是Google开源的持久化KV单机数据库,具备很高的随机写,顺序读/写性能,可是随机读的性能很通常,也就是说,LevelDB很适合应用在查询较少,而写不少的场景。LevelDB应用了LSM (Log Structured Merge) 策略,lsm_tree对索引变动进行延迟及批量处理,并经过一种相似于归并排序的方式高效地将更新迁移到磁盘,下降索引插入开销,关于LSM,本文在后面也会简单说起。git
根据Leveldb官方网站的描述,LevelDB的特色和限制以下:程序员
特色:
一、key和value都是任意长度的字节数组;
二、entry(即一条K-V记录)默认是按照key的字典顺序存储的,固然开发者也能够重载这个排序函数;
三、提供的基本操做接口:Put()、Delete()、Get()、Batch();
四、支持批量操做以原子操做进行;
五、能够建立数据全景的snapshot(快照),并容许在快照中查找数据;
六、能够经过前向(或后向)迭代器遍历数据(迭代器会隐含的建立一个snapshot);
七、自动使用Snappy压缩数据;
八、可移植性;github
限制:
一、非关系型数据模型(NoSQL),不支持sql语句,也不支持索引;
二、一次只容许一个进程访问一个特定的数据库;
三、没有内置的C/S架构,但开发者可使用LevelDB库本身封装一个server;sql
2、下载编译数据库
LevelDB源码托管在github上,下载以下:ubuntu
1 git clone https://github.com/google/leveldb.git 2 cd leveldb 3 make
编译过程当中没有error的话, 会在根目录看到两个新文件夹, out-shared和out-static, 分别对应动态库和静态库版本. LevelDB虽然叫DB, 实际上是个库.数组
下面开始使用leveldb库。建立文件leveldb_test.cpp:架构
1 #include "leveldb/db.h" 2 #include <cassert> 3 #include <iostream> 4 5 using namespace std; 6 using namespace leveldb; 7 8 int main() 9 { 10 leveldb::DB *db; 11 leveldb::Options options; 12 options.create_if_missing = true; 13 leveldb::Status status = leveldb::DB::Open(options, "testdb", &db); 14 assert(status.ok()); 15 16 status = db->Put(WriteOptions(), "YM65536", "Hello ym65536!"); 17 assert(status.ok()); 18 string res; 19 status = db->Get(ReadOptions(), "YM65536", &res); 20 assert(status.ok()); 21 cout << res << endl; 22 23 delete db; 24 return 0; 25 }
编译运行app
1 root@ubuntu:test# g++ -g -o leveldb_test leveldb_test.cpp ../leveldb/out-static/libleveldb.a -lpthread -I../leveldb/include/ 2 root@ubuntu:test# ./leveldb_test 3 Hello ym6536!
3、LevelDB 代码结构分析
LevelDB的项目结构是至关扁平化的, 目录没超过3级的, 好像C/C++程序员都喜欢都这样. Redis也是源码一大票文件都在src下. 我我的是偏Java那种, 要分好多级的. 这个也能够学习下, 代码之间原本就是高度复用的, 强行划分红各类"优美"的小块, 反而下降了质量.
文档, 编译, 源代码三合一, 干净利落。