知识卡片

普通读书笔记卡 · 490.a.7.a.1

分库分表场景下ID要保证取模随机性

理解等级:未标注

当 ID 用作分库分表的取模键时,还要看低位分布是否均匀。原书建议把毫秒内序列号放在末位;若每跨毫秒都从 0 重启,零序号会过多,取模可能偏斜,可随机选择 0–9 的起始序号。发散:ID 的生成规则要连同分片函数一起评估,不能只检验唯一性和时间顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《架构师之路》第02章《架构 细聊分布式ID生成方法》(源文件:_epub-src/OEBPS/Text/2.html) - 结论依据:原文明确将 ID 用作取模分库分表依据,指出跨毫秒序号总归零会令 0 偏多,并给出末位放序号与随机起点的建议。 - 原始内容:这些ID经常作为取模分库分表的依据……把每秒内的序列号放在ID的最末位……序列号总是归0,会使得序列号为0的ID比较多,导致生成的ID取模后不均匀。解决方法是,序列号不是每次都归0,而是归一个0到9的随机数