LevelDB 简介

最新推荐文章于 2024-09-14 19:55:29 发布

weixin_33985679

最新推荐文章于 2024-09-14 19:55:29 发布

阅读量107

点赞数

文章标签：数据库数据结构与算法

原文链接：https://my.oschina.net/lifany/blog/1511672

版权

为什么80%的码农都做不了架构师？>>>

LevelDB 是由 Google 开发的一个简单的 K/V 数据库。它是基于 LSM (Log-Structured-Merge Tree) 的典型实现，LSM 的原理是：当读写数据库时，首先记录读写操作到 Op log 文件中，然后再操作内存数据库，当达到 checkpoint 时，则写入磁盘，同时删除相应的 Op log 文件，后续重新生成新的内存文件和 Op log 文件。

LevelDB 内存中的数据结构使用了 Skip List。写数据时，会先存储在内存中，当达到 Check Point 时，才会进行落盘操作。从而保证数据库的高效运行能力。

leveldb op

LevelDB 高效运行的能力的另一个来源是 LSM 算法。LSM 算法通过消除磁盘的随机读写，转而使用顺序读写，从而平衡了数据持久化和读写性能。对 LevelDB 的写操作首先会被持久化到顺序的 Log 文件中，然后会被更新到不变的内存缓存中。内存缓存定期会合磁盘数据做合并。同时因为memtable 和 sstable 的数据都是有序的，所有合并工作速度也是比较快的。数据持久化之后，旧的 Log 文件和内存缓存便可以清除。

LevelDB 的写速度快于读速度，而且随机读更慢。所有，一般说来，LevelDB 适合写多读少的场景。

转载于:https://my.oschina.net/lifany/blog/1511672