StarRocks 的排序键、前缀索引、ZoneMap 和 Bloom Filter 分别解决什么问题?
这道题考什么
这是 StarRocks 查询优化里很容易“名词全会,诊断不会”的一道题。面试官想确认你能否解释:一份数据为什么可以不读,以及跳过的判断来自有序性、值域还是集合存在性。常见错误是把所有索引都当成逐行定位的 B+ 树,或者把 Bloom Filter 的“可能存在”说成“找到结果”。本文统一以 StarRocks 3.5 稳定版为基线,示例值和页面分布均为假设,不代表实测性能。
一句话回答
排序键决定物理有序性,前缀索引利用排序前缀缩小候选行范围,ZoneMap 用最小最大值与空值信息排除不可能命中的 Segment 或 Page,Bloom Filter 用集合存在性排除等值与 IN 查询的无关数据,最终仍需扫描验证真实行。