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

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

>>阅读原文<<