leveldb 介紹

Leveldb 是基於op log的一個系統,首先將寫入的數據append log中,而後放入內存隊列,後臺線程按期的將 內存中的數據加入 SSTABLE , 當刪除數據的時候,不是真正的刪除,而是作一個標記,後臺線程後在後期刪除



SSTable 磁盤的最終持久化 

SSTable邏輯上可分爲兩大塊,數據存儲區Data Block,以及各類Meta信息。

Meta Block 中使用了 布隆過濾器,快速定位一個key 是否在 一個data block中app

相關文章
相關標籤/搜索