6.2 索引与过滤

文档摘要

6.2 索引与过滤 6.2 索引与过滤：在LSM树的时空褶皱中构筑确定性捷径当数据以每秒数百万键值对的速度涌入RocksDB，当SST文件如地质层般逐级沉积，当一次Get()调用需穿越内存、缓存、多层磁盘文件——我们不禁要问：如何让一次看似随机的键查找，不沦为一场盲目的考古挖掘？答案不在蛮力扫描，而在精心编织的“认知索引”与“否定预言”——即本章所聚焦的索引（Index）与过滤（Filter）机制。它们并非LSM树的附属装饰，而是其内在逻辑的延伸：索引是空间维度上的导航图，过滤是时间维度上的提前拦截器；索引回答“可能在哪里”，过滤则斩钉截铁地宣告“绝不在这里”。二者协同，在写放大与读放大的永恒张力中，为每一次点查注入可预测的确定性。