知识卡片
游标翻页限制跳页成本
业务只需“下一页”时,可把上一页末尾的排序键作为游标,让各分库从该键之后各取一页,再归并截取。每次传输与归并的候选量由分库数和页大小决定,不随页码线性放大;代价是不能任意跳页。仅用时间作游标会漏掉同一时刻的记录,须用[[分页排序需要唯一键]]。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第31章《业界难题-"跨库分页"的四种方案》(源文件:_epub-src/OEBPS/Text/31.html)
- 结论依据:原文以只提供“下一页”换取每库固定一页的候选量;排序键相同的漏行风险是对原文单独使用 time 游标的边界检查。
- 原始内容:这个 上一页记录的time_max,会作为第二页数据拉取的查询条件 : (1)将查询order by time offset 100 limit 100,改写成order by time where time>$time_max limit 100 (2)这下不是返回2页数据了(“全局视野法,会改写成offset 0 limit 200”),每个分库还是返回一页数据