leveldb中为什么L 0层中每个sst文件中key的范围都是有重叠的?
生活随笔
收集整理的這篇文章主要介紹了
leveldb中为什么L 0层中每个sst文件中key的范围都是有重叠的?
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
在leveldb中,level 0層中的sst文件是由immutable memtable通過后臺線程flush得到的,但是由于immutable memtable中的key可能是由重復的,因此在leveldb中將sst文件中key的范圍有重疊的所有sst文件都放在了level 0層中,而其他level層中sst文件中的key不會有重復的。
下面的圖使用了其他作者的圖,如下:
這樣在查詢的時候,將讀放大的倍數都放在了level 0層中。
總結
以上是生活随笔為你收集整理的leveldb中为什么L 0层中每个sst文件中key的范围都是有重叠的?的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 三次握手 四次握手 与socket函数的
- 下一篇: HOOK大神用c++制作绝地求生自瞄物品