知识卡片

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

游标翻页限制跳页成本

理解等级:未标注

业务只需“下一页”时,可把上一页末尾的排序键作为游标,让各分库从该键之后各取一页,再归并截取。每次传输与归并的候选量由分库数和页大小决定,不随页码线性放大;代价是不能任意跳页。仅用时间作游标会漏掉同一时刻的记录,须用[[分页排序需要唯一键]]。

这张卡片看不懂?

已有反馈 · 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”),每个分库还是返回一页数据