知识卡片
组合索引按前缀收紧
书中 ranger 沿组合索引逐列处理:前缀列必须是等值或 IN 点集,才继续用下一列缩小范围。a>1 与 b=1 不能按同样方式收紧后列,而 a IN 点集加 b>1 可以展开多个前缀区间。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- TiDB 源码阅读系列文章(十三)索引范围计算简介 · 查看原书依据
AND 表达式中,只有当之前的列均为点查的情况下,才会考虑下一个列。
- TiDB 源码阅读系列文章(十三)索引范围计算简介 · 查看原书依据
e.g. 对于索引 (a, b, c),有条件 a > 1 and b = 1,那么会被选中的只有 a > 1。对于条件 a in (1, 2, 3) and b > 1,两个条件均会被选到用来计算 range。
- TiDB 源码阅读系列文章(十三)索引范围计算简介 · 查看原书依据
由于非点查的部分只会涉及到一个列,所以可以直接复用 detachColumnCNFConditions。
参考来源
- 位置:《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。