知识卡片
二次查询估算跨库偏移
先从每库约 X/N 的偏移处取一页,以最小时间为下界再做区间查询,可在原书示例中算出该时间的全局偏移并定位目标页。但分片时间分布若高度偏斜,目标页可能落在第二轮区间之外;“两次查询且少量返回”不能作为任意数据的保证。还需稳定全序和缺口补查策略。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第31章《业界难题-"跨库分页"的四种方案》(源文件:_epub-src/OEBPS/Text/31.html;配图:_epub-src/OEBPS/Images/64f5a968cdbe68f9d9acb95e0ef8ba17.jpg)
- 结论依据:原文按 `X/N` 初查、找 time_min、第二轮区间扩查和虚拟偏移求全局位置;缺口与偏斜是对示例未覆盖数据分布的边界推论。
- 原始内容:步骤四:在每个结果集中虚拟一个time_min记录,找到time_min在全局的offset 在第一个库中,time_min在第一个库的offset是333 在第二个库中,(1487501133, uid_aa)的offset是333(根据第一次查询条件得出的),故虚拟time_min在第二个库的offset是331 在第三个库中,(1487501143, uid_aaa)的offset是333(根据第一次查询条件得出的),故虚拟time_min在第三个库的offset是330 综上,time_min在全局的offset是333+331+330=994