知识卡片
访问条件与残余过滤
可用来构造扫描范围的条件只负责缩小候选集合。AND 中不相关条件可以暂不参与范围计算,但仍须作为残余过滤;“从范围表达式删去”不等于“从查询语义删去”。
关联:[[表达式下推有能力边界]]从相邻机制说明这一边界。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- TiDB 源码阅读系列文章(十三)索引范围计算简介 · 查看原书依据
从上图可以看出,整个流程分为从 Filter 中抽取可用索引的表达式以及利用选出的表达式构造数据范围两个步骤,接下来分别描述。
- TiDB 源码阅读系列文章(十三)索引范围计算简介 · 查看原书依据
单列索引的情况相对来说比较简单。很多满足 Column op Constant 形式的简单表达式都可以用来计算 range,单个表达式的判断逻辑在 checker.go 的 conditionChecker 中。而对于包含了 AND 或者 OR 的复杂情况,我们可以按照下述规则进行处理:
- TiDB 源码阅读系列文章(十三)索引范围计算简介 · 查看原书依据
AND 表达式无关的 filter 并不会影响其可以计算 range 的子项。所以直接舍去无关的表示即可。以流程图中的一个子表达式 a > 1 and a < 5 and b > 2 为例,我们只要将 b > 2 扔掉,保留 a > 1 and a < 5 即可。
参考来源
- 位置:《TiDB源码阅读系列文章》第13章《TiDB 源码阅读系列文章(十三)索引范围计算简介》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十三)索引范围计算简介.html;阅读段落 9,13,14;均为书中版本)
- 结论依据:原文对访问条件与残余过滤给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:从上图可以看出,整个流程分为从 Filter 中抽取可用索引的表达式以及利用选出的表达式构造数据范围两个步骤,接下来分别描述。 …… 单列索引的情况相对来说比较简单。很多满足 Column op Constant 形式的简单表达式都可以用来计算 range,单个表达式的判断逻辑在 checker.go 的 conditionChecker 中。而对于包含了 AND 或者 OR 的复杂情况,我们可以按照下述规则进行处理: …… AND 表达式无关的 filter 并不会影响其可以计算 range 的子项。所以直接舍去无关的表示即可。以流程图中的一个子表达式 a > 1 and a < 5 and b > 2 为例,我们只要将 b > 2 扔掉,保留 a > 1 and a < 5 即可。