leveldb中爲什麼L 0層中每個sst文件中key的範圍都是有重疊的?

在leveldb中,level 0層中的sst文件是由immutable memtable通過後臺線程flush得到的,但是由於immutable memtable中的key可能是由重複的,因此在leveldb中將sst文件中key的範圍有重疊的所有sst文件都放在了level 0層中,而其他level層中sst文件中的key不會有重複的。 下面的圖使用了其他作者的圖,如下: 這樣在查詢的時候,將
相關文章
相關標籤/搜索