leveldb 介绍

Leveldb 是基于op log的一个系统,首先将写入的数据append log中,而后放入内存队列,后台线程按期的将 内存中的数据加入 SSTABLE , 当删除数据的时候,不是真正的删除,而是作一个标记,后台线程后在后期删除



SSTable 磁盘的最终持久化 

SSTable逻辑上可分为两大块,数据存储区Data Block,以及各类Meta信息。

Meta Block 中使用了 布隆过滤器,快速定位一个key 是否在 一个data block中app

相关文章
相关标签/搜索