知识卡片
行表达式的范围推导
以索引 iab(a1, b1) 和条件 (a1, b1) > (1, 10) AND (a1, b1) < (10, 20) 为例,优化器分两步处理:
- 拆解:(a1, b1) > (1, 10) 等价于 a1 > 1 OR (a1 = 1 AND b1 > 10);(a1, b1) < (10, 20) 等价于 a1 < 10 OR (a1 = 10 AND b1 < 20)。
- 推导并组合:分别求出各分支的范围再组合,最终索引范围是 (1 10, 1 +inf]、(1, 10)、[10 -inf, 10 20) 三段。
假设表有 5 亿行,优化后只需访问约 4000 行,仅占 0.0008%,查询延迟从两分钟降到几毫秒。同样的行表达式在 MySQL 中需要全表扫描,这是两者在多列索引上的关键差异。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 5 处
- 库表设计 · 查看原书依据
(a1, b1) > (1, 10) AND (a1, b1) < (10, 20)
- 库表设计 · 查看原书依据
拆解表达式。 (a1, b1) > (1, 10) 转换为 (a1 > 1) OR (a1 = 1 AND b1 > 10),表示包括所有 a1 大于 1 的情况,或 a1 等于 1 且 b1 大于 10 的情况。
- 库表设计 · 查看原书依据
推导并组合范围。 (a1, b1) > (1, 10):推导出的范围包括 (1, +inf](a1 > 1 的情况)和 (1, 10, 1, +inf](a1 = 1 且 b1 > 10 的情况)。 (a1, b1) < (10, 20):
- 库表设计 · 查看原书依据
假设表有 5 亿行,通过优化后只需访问约 4000 行,仅占总数据的 0.0008%。查询延迟从两分钟降至几毫秒。
- 库表设计 · 查看原书依据
与 MySQL 需全表扫描不同,TiDB 优化器可高效处理复杂行表达式,充分利用推导范围。
参考来源
- 位置:《TiDB 最佳实践(v8.5)》第02章《库表设计》·《多列索引优化最佳实践》(源文件:extracted/TiDB 最佳实践(v8.5)/_epub-src/OEBPS/text/ch02.xhtml;片段 n02-04;阅读段落 447,449,450,455,456)(来源项目:book-sources;内容对应 docs-cn release-8.5)
- 结论依据:原文对行表达式的范围推导给出上述机制、条件或数据;本卡把已读说明整理为可独立理解的解释。
- 原始内容:(a1, b1) > (1, 10) AND (a1, b1) < (10, 20) …… 拆解表达式。 (a1, b1) > (1, 10) 转换为 (a1 > 1) OR (a1 = 1 AND b1 > 10),表示包括所有 a1 大于 1 的情况,或 a1 等于 1 且 b1 大于 10 的情况。 …… 推导并组合范围。 (a1, b1) > (1, 10):推导出的范围包括 (1, +inf](a1 > 1 的情况)和 (1, 10, 1, +inf](a1 = 1 且 b1 > 10 的情况)。 (a1, b1) < (10, 20): …… 假设表有 5 亿行,通过优化后只需访问约 4000 行,仅占总数据的 0.0008%。查询延迟从两分钟降至几毫秒。 …… 与 MySQL 需全表扫描不同,TiDB 优化器可高效处理复杂行表达式,充分利用推导范围。