← 返回卡片

原书出处

TiDB源码阅读系列文章

13 TiDB 源码阅读系列文章(十三)索引范围计算简介

核验版本的摘录快照 · 导入于 2026-10-27T03:02:50.105Z

对于 OR 表达式的情况,由于此时 range 已经无法转回 point 的结构。所以这里重新实现了一下区间并的操作。实现的形式便是比较常见的将区间按左端点排序,在依次扫过区间的同时,记录当前所有重叠过的区间的最右右端点来进行做区间并的算法。区间并的具体的实现可见 unionRanges

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十三)索引范围计算简介.html

EPUB SHA-256:0b6891573a60402335f3b23c7141cee00c6ca1e2aee849a140610a89b2fb64e3

本卡其他出处