[leveldb]0.源码编译及使用

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那种, 要分好多级的. 这个也能够学习下, 代码之间原本就是高度复用的, 强行划分红各类"优美"的小块, 反而下降了质量.

  • db/, 数据库逻辑
  • doc/, MD文档
  • helpers/, LevelDB内存版, 经过namespace覆盖
  • port/, 平台相关代码
  • table/, LSM有关的

文档, 编译, 源代码三合一, 干净利落。

相关文章
相关标签/搜索