哈巴狗

LevelDB简介

https://github.com/google/leveldb

LevelDB一句话描述
LevelDB是google开发的，一个速度非常块的KV存储库（storage library），它支持字符串的key与字符串的value，并且这种映射关系按key排序（ordered mapping）。

LevelDB的特性
1）key和value可以是字符串或者字节流
2）数据按key排列，有序存储
3）调用方可以重载排序方法，以实现自定义排序
4）基本操作只有3种：
4.1）Put(key, value)
4.2）Get(key)
4.3）Delete(key)
5）提供原子批量修改接口
6）支持数据快照
7）支持向前和向后的迭代器
8）支持数据自动压缩，使用的是snappy压缩算法
9）和操作系统之间的外部交互是通过虚接口（virtual interface）来进行，这样用户就能定制化这些交互了
10）开源，源码里的文档相当详尽哟

LevelDB的局限性
1）LevelDB不是一个SQL数据库，没有关系型的存储模型，不支持SQL语句，不支持索引
2）同时只能有一个进程（当然，这个进程可以是多线程的）访问一个特定的数据库
3）LevelDB只是一个lib库，没有实现什么client-server网络通讯什么的，当然用户可以自己将lib包装一层，实现自己的server

LevelDB的性能
测试库共100w行记录，每条记录16字节的key，100字节的value，压缩后的value大概50字节
写性能
顺序写：平均每次操作耗时1.765微秒，即支持每秒大概55w次顺序写操作
顺序写+每次都刷盘：平均每次操作耗时268.409微妙，即支持每秒大概3700次的刷盘写操作
随即写：平均每次操作耗时2.460微秒，即支持每秒大概40w次随机写操作
更新写：平均每次操作耗时2.380微秒，性能和随机写差不多
读性能
随机读：平均每次操作耗时16.677微秒，即支持每秒大概6w次随机读操作
顺序读：平均每次操作耗时0.476微秒，即支持每秒大概210w次顺序读操作
逆序读：平均每次操作耗时0.724微秒，即支持每秒大概130w次逆序读操作
上述性能都是在没有打开“压缩”功能下的结果，如果打开“压缩”选项，性能会有所提升，例如随机读性能会提升至11.602微秒，即8.5w次每秒

另：google非常诚实的提到，由于100w行的数据量很小，这些数据是能够完全放入内存里的

LevelDB头文件说明
https://github.com/google/leveldb/archive/master.zip
源码大伙都能下载的到，头文件在include目录下，简介如下：
db.h：主要的接口都在这，大家从这开始看就没错了
options.h：各种选项控制数据的各种行为，包括读操作选项、写操作选项
comparator.h：比较操作符是可以重载滴，想要重载看这个头文件
iterator.h ：想要遍历数据的话，少不了迭代器，迭代器看这里
write_batch.h：原子的批量写，哈哈
slice.h：一个小模块，支持array的分片
status.h：各个接口的返回码状态，以及错误码
env.h，和操作系统环境有关，一般不怎么需要关注
table.h/table_builder.h，大部分用户不需要关注，原文是这么写的 =_=