知识卡片
反馈范围映射跨越Region
查询范围先按桶上界拆分,发送时再按 Region 分割。返回的计数按连续范围排列,配合扫描 start key 定位到 QueryFeedback 的逻辑区间;缺少这层映射就可能把真实计数归到错误桶。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 4 处
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
统计信息(上)中提到,为了不去假设所有桶贡献的误差都是均匀的,需要收集每一个桶的反馈信息,因此需要先把查询的范围按照直方图桶的边界切分成不相交的部分。
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
在 SplitRange 中,我们按照直方图去切分查询的范围。由于目前直方图中的一个桶会包含上下界,为了方便,这里只按照上界去划分,即这里将第 i 个桶的范围看做 (i-1 桶的上界,i 桶的上界]。特别的,对于最后一个桶,将其的上界视为无穷大。比方说一个直方图包含 3 个桶,范围分别是:
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
将查询范围切分好后,会被存放在 QueryFeedback 中,以便在每个 Region 的结果返回时,调用 Update 函数来更新每个范围所包含的 key 数目。注意到这个函数需要两个参数:每个 Region 上扫描的 start key 以及 Region 上每一个扫描范围输出的 k
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
继续以划分好的 (3,5],(5,8],(8,20] 为例,假设这个请求需要发送到两个 region 上,region1 的范围是 [0,6),region2 的范围是 [6,30),由于 coprocessor 在发请求的时候还会根据 Region 的范围切分 range,因此 regi
参考来源
- 位置:《TiDB源码阅读系列文章》第14章《TiDB 源码阅读系列文章(十四)统计信息(下)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十四)统计信息(下).html;阅读段落 25,26,27,28;均为书中版本)
- 结论依据:原文对反馈范围映射跨越Region给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:统计信息(上)中提到,为了不去假设所有桶贡献的误差都是均匀的,需要收集每一个桶的反馈信息,因此需要先把查询的范围按照直方图桶的边界切分成不相交的部分。 …… 在 SplitRange 中,我们按照直方图去切分查询的范围。由于目前直方图中的一个桶会包含上下界,为了方便,这里只按照上界去划分,即这里将第 i 个桶的范围看做 (i-1 桶的上界,i 桶的上界]。特别的,对于最后一个桶,将其的上界视为无穷大。比方说一个直方图包含 3 个桶,范围分别是: …… 将查询范围切分好后,会被存放在 QueryFeedback 中,以便在每个 Region 的结果返回时,调用 Update 函数来更新每个范围所包含的 key 数目。注意到这个函数需要两个参数:每个 Region 上扫描的 start key 以及 Region 上每一个扫描范围输出的 k …… 继续以划分好的 (3,5],(5,8],(8,20] 为例,假设这个请求需要发送到两个 region 上,region1 的范围是 [0,6),region2 的范围是 [6,30),由于 coprocessor 在发请求的时候还会根据 Region 的范围切分 range,因此 regi