知识卡片

普通读书笔记卡 · 2580.b.1.c.1.h.2.b.3.a.2

组合索引按前缀收紧

理解等级:中级

书中 ranger 沿组合索引逐列处理:前缀列必须是等值或 IN 点集,才继续用下一列缩小范围。a>1 与 b=1 不能按同样方式收紧后列,而 a IN 点集加 b>1 可以展开多个前缀区间。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 3 处

    参考来源

    - 位置:《TiDB源码阅读系列文章》第13章《TiDB 源码阅读系列文章(十三)索引范围计算简介》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十三)索引范围计算简介.html;阅读段落 19,20,21;均为书中版本) - 结论依据:原文对组合索引按前缀收紧给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。 - 原始内容:AND 表达式中,只有当之前的列均为点查的情况下,才会考虑下一个列。 …… e.g. 对于索引 (a, b, c),有条件 a > 1 and b = 1,那么会被选中的只有 a > 1。对于条件 a in (1, 2, 3) and b > 1,两个条件均会被选到用来计算 range。 …… 由于非点查的部分只会涉及到一个列,所以可以直接复用 detachColumnCNFConditions。