最新 最热

leveldb内存数据结构

sst文件是以key来排序的,L0层的sst文件可能有重叠,而L1--L7层是不会有重叠的。通过bloom filter可以来判断某个sst中是否拥有查找的key,可以减少io次数。sst中每个block都是用了bloom filter加速查找。...

2022-09-16
4