leveldb 介绍

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


SSTable 磁盘的最终持久化 

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

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



你可能感兴趣的:(leveldb 介绍)