在leveldb中,为什么要有immutable memtable?
生活随笔
收集整理的這篇文章主要介紹了
在leveldb中,为什么要有immutable memtable?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目的是:為了防止寫入kv時被阻塞。
設想,如果沒有immutable memtable,當memtable滿了之后后臺線程需要將memtable 立即flush到新建的sst中,在flush的過程中,新的KV記錄是無法寫入的,只能等待,就會造成新寫入的KV記錄被阻塞。
盜一個其他人的圖如下:
延伸:在leveldb中只有兩個memtable:memtable和immutable memtable;但是在rocksdb中,memtable的數量是可以配置的,當memtable中的數據量超過設定值后,默認是64MB,就會轉變為一個immutable memtable,后臺線程就會將immutable memtable通過pipe形式,以異步批量的方式flush到level0層中新建的sst文件,如果該新建的sst文件與level 0層其他sst文件中的key的范圍有重疊的就會留在level 0層中,否則就會向上推到level 1最高推到level 2層中。
?
總結
以上是生活随笔為你收集整理的在leveldb中,为什么要有immutable memtable?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 整理了81个Python实战项目列表,都
- 下一篇: notify_one() 或 notif