LevelDB简介

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,大部分用户不需要关注,原文是这么写的 =_=

评论关闭。