2.3.1.2 Index Block：索引块定位

文档摘要

2.3.1.2 Index Block：索引块定位索引块二分查找：从毫秒到微秒的性能跃迁你是否曾在深夜被监控告警惊醒，提示某个核心服务的P99查询延迟突然从稳定的几毫秒飙升至上百毫秒？作为存储引擎的维护者，我们的第一直觉往往是“慢查询”或“缓存失效”。但当你深入追踪，发现所有热点数据都在内存中，I/O次数也没有异常增长时，问题的根源可能悄然隐藏在一个最基础、最常被我们视为“理所当然”的组件里——SSTable的索引块（Index Block）定位逻辑。在LSM-Tree的存储体系中，SSTable是不可变的、有序的键值数据文件。想象一下，一个数GB大小的SSTable文件，我们如何快速判断一个用户请求的是否存在于其中？全文件扫描无异于大海捞针。这时，索引块就如同这本书的目录。