知识卡片

专业/工作

索引查交集

理解等级:未标注

MergeTree 查询一级索引时,会把 WHERE 条件转换成区间,再与 MarkRange 对应的主键区间递归求交集。无交集的区间直接剪枝,有交集的区间继续拆分到合适粒度。发散:范围查询优化的核心是尽早证明“这段数据不可能命中”。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    《ClickHouse原理解析与应用实践》第6章《MergeTree原理解析》