知识卡片

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

全局视野法随页码放大

理解等级:中级

要求精确跳到全局偏移 X 的一页时:

  1. 每个分库返回本地前 X+Y 行。
  2. 服务层合并排序后,取全局第 X 起的 Y 行。

书中两库示例:全局跳过 200 行、取 100 行(X=200,Y=100,N=2),每库先取最多 300 行,合并最多 600 行后再选全局目标页。

在各库使用相同且稳定的全序排序键、查询视图一致时,这不会遗漏目标页;传输候选数达 N(X+Y),深页成本随偏移增大。实际排序可用归并,不能把原文“平方级下降”当通用复杂度结论。排序键的边界见[[分页排序需要唯一键]]。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第31章《业界难题-"跨库分页"的四种方案》(源文件:_epub-src/OEBPS/Text/31.html) - 结论依据:原文给出两库各取三页、服务层从六页取目标页的演算,以及页码增长的网络和计算成本;数值是方案示例而非实测。全序排序与一致视图是对“精确页”的必要限定;复杂度表述限定于候选数量。 - 原始内容:(1)将order by time offset X limit Y,改写成order by time offset 0 limit X+Y (2)服务层将改写后的SQL语句发往各个分库:即例子中的各取3页数据 (3)假设共分为N个库,服务层将得到N*(X+Y)条数据:即例子中的6页数据 (4)服务层对得到的N*(X+Y)条数据进行内存排序,内存排序后再取偏移量X后的Y条记录,就是全局视野所需的一页数据