[LevelDB] 编译和使用

1、LevelDB简介

LevelDB是Google开源的持久化KV单机数据库，具有很高的随机写，顺序读/写性能，但是随机读的性能很一般，也就是说，LevelDB很适合应用在查询较少，而写很多的场景。LevelDB应用了LSM (Log Structured Merge) 策略，lsm_tree对索引变更进行延迟及批量处理，并通过一种类似于归并排序的方式高效地将更新迁移到磁盘，降低索引插入开销，关于LSM，本文在后面也会简单提及。
根据Leveldb官方网站的描述，LevelDB的特点和限制如下：

特点：
1、key和value都是任意长度的字节数组；
2、entry（即一条K-V记录）默认是按照key的字典顺序存储的，当然开发者也可以重载这个排序函数；
3、提供的基本操作接口：Put()、Delete()、Get()、Batch()；
4、支持批量操作以原子操作进行；
5、可以创建数据全景的snapshot(快照)，并允许在快照中查找数据；
6、可以通过前向（或后向）迭代器遍历数据（迭代器会隐含的创建一个snapshot）；
7、自动使用Snappy压缩数据；
8、可移植性；

限制：
1、非关系型数据模型（NoSQL），不支持sql语句，也不支持索引；
2、一次只允许一个进程访问一个特定的数据库；
3、没有内置的C/S架构，但开发者可以使用LevelDB库自己封装一个server；

2、下载编译

本文以leveldb v1.7.0版本进行编译分析：

git clone https://github.com/google/leveldb.git
cd leveldb
make

3、 demo测试

下面开始使用leveldb库。创建文件leveldb_test.cpp:

#include "leveldb/db.h"
#include <cassert>
#include <iostream>

using namespace std;
using namespace leveldb;

int main()
{
    leveldb::DB *db;
    leveldb::Options options;
    options.create_if_missing = true;
    leveldb::Status status = leveldb::DB::Open(options, "testdb", &db);
    assert(status.ok());

    status = db->Put(WriteOptions(), "123456", "Hello 123456!");
    assert(status.ok());
    string res;
    status = db->Get(ReadOptions(), "123456", &res);
    assert(status.ok());
    cout << res << endl;

    delete db;
    return 0;
}

编译运行：

# g++ -g -o leveldb_test leveldb_test.cpp libleveldb.a -lpthread -I./include/
# ./leveldb_test
Hello 123456!

4、LevelDB 代码结构分析

LevelDB的项目结构相当扁平化：

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