知识卡片

普通读书笔记卡 · 2763.c.1.a.1.c.2

二次查询估算跨库偏移

理解等级:未标注

先从每库约 X/N 的偏移处取一页,以最小时间为下界再做区间查询,可在原书示例中算出该时间的全局偏移并定位目标页。但分片时间分布若高度偏斜,目标页可能落在第二轮区间之外;“两次查询且少量返回”不能作为任意数据的保证。还需稳定全序和缺口补查策略。

这张卡片看不懂?

已有反馈 · 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