分布式 ID 的生成方案
哪些公司问过
答案要点
- 要求:全局唯一、趋势递增、高性能、高可用
- 雪花算法 64 位:1 位符号 + 41 位时间戳 + 10 位机器 ID + 12 位序列号;单机每毫秒 4096 个
- 雪花算法依赖时钟,时钟回拨会重复,需检测后等待或报错
- UUID 128 位无序,作为主键导致 B+ 树页分裂、占空间;数据库自增性能低,可用号段模式
- 其他:Redis INCR、美团 Leaf、百度 UidGenerator;高并发下雪花或号段模式都能满足
易错点
- 不知道雪花算法的位数分配
- 忽略时钟回拨问题
- 用 UUID 作为 MySQL 主键
- 多台机器配置了相同的机器 ID
面试官常见追问
- 雪花算法的时钟回拨怎么处理?
- 为什么不推荐 UUID 做主键?
- 号段模式是什么?
- 怎么保证机器 ID 不重复?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。