知识卡片
分库分表场景下ID要保证取模随机性
当 ID 用作分库分表的取模键时,还要看低位分布是否均匀。原书建议把毫秒内序列号放在末位;若每跨毫秒都从 0 重启,零序号会过多,取模可能偏斜,可随机选择 0–9 的起始序号。发散:ID 的生成规则要连同分片函数一起评估,不能只检验唯一性和时间顺序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《架构师之路》第02章《架构 细聊分布式ID生成方法》(源文件:_epub-src/OEBPS/Text/2.html)
- 结论依据:原文明确将 ID 用作取模分库分表依据,指出跨毫秒序号总归零会令 0 偏多,并给出末位放序号与随机起点的建议。
- 原始内容:这些ID经常作为取模分库分表的依据……把每秒内的序列号放在ID的最末位……序列号总是归0,会使得序列号为0的ID比较多,导致生成的ID取模后不均匀。解决方法是,序列号不是每次都归0,而是归一个0到9的随机数