分布式 ID 生成：Leaf 号段双 Buffer + 雪花算法 64 位 + 时钟回拨四方案

TL;DR（30 秒扫完）

• 主流方案五种：UUID / DB 自增 / Redis INCR / 雪花算法 / Leaf 号段
• Leaf 三大模式：Leaf-Segment（号段+双 Buffer，可读）/ Leaf-Snowflake（雪花+位运算，快）/ Leaf-Snowflake+ZK（自动分配 workerId）
• 64 位构成：1 符号 + 41 时间戳（69 年）+ 10 workerId（1024 台机器）+ 12 序列（4096/ms）
• 时钟回拨四方案：Leaf 严格抛异常 / 等待回拨时长 / 上一机器时间戳 / TSC 时间戳绕过
• 选型口诀：业务可读→号段；高 QPS 内部→雪花；自动分配 workerId→雪花+ZK

关键结论

完整讲解（费曼四步）

STEP 1 · 概念

STEP 2 · 大白话

• UUID：全国随机发，无序不可读
• DB 自增：只有一家发证处（单点瓶颈）
• Redis INCR：所有证从 Redis 领号（依赖 Redis 可用性）
• 雪花算法：1000 家发证处，每家用时间戳+机器号+序列号组合，最快但有回拨风险
• Leaf 号段：发证处提前领一批号段（1000 个），用完再领，降低请求频率

STEP 3 · 底层

3.1 主流分布式 ID 方案完整对比

3.2 Leaf-Segment 号段模式（详解）

CREATE TABLE leaf_alloc (
  id BIGINT PRIMARY KEY AUTO_INCREMENT,
  name VARCHAR(64) UNIQUE,       -- 号段名称（如"订单号"）
  max_id BIGINT,                 -- 当前已分配的最大 ID
  step INT                       -- 每次分配步长
);

UPDATE leaf_alloc 
SET max_id = max_id + step 
WHERE name = 'order_id';

• 一个 buffer 在前台使用、另一个在后台异步预加载下一批
• 前台 buffer 使用到阈值（如 10%）时触发后台预加载
• 避免号段耗尽瞬间阻塞业务（关键设计）

• 依赖 DB、局部单调（号段连续）、号段连续可读、性能高（本地生成）
• 适合订单号、业务可读场景

3.3 Leaf-Snowflake 雪花算法（详解）

+------+----------------------+----------+-----------+
| 符号 |    时间戳(41位)      | workerId | 序列号(12) |
| 1 位 |  69 年（约）         | 10 位    | 4096/ms  |
+------+----------------------+----------+-----------+

• 1 位符号：始终为 0（Long 正数）
• 41 位时间戳：从起始时间开始计，约 69 年
• 10 位机器 ID：最多 1024 台机器（可通过 ZooKeeper/Curator 分配 workerId）
• 12 位序列号：每毫秒 4096 个 ID

• 单机生成、无网络调用、QPS 百万级
• 最大坑：时钟回拨（时间倒退导致 ID 重复）

3.4 时钟回拨四种解决方案

if (currentTime < lastTime) {
    // 时钟回拨
    throw new RuntimeException("Clock moved backwards");
}

3.5 Leaf 三大模式选型

3.6 为什么美团选 Leaf-Segment 做订单号？

• 业务可读性：订单号业务方好理解（连续增长）
• 局部有序：分库分表 hash 后接近有序，避免索引碎片
• 避免时钟回拨风险：金融级场景不能容忍 ID 重复
• 雪花每秒 4096 个太快：订单量对不上

STEP 4 · 简化（口诀）

五种方案：UUID 随机 / DB 单点 / Redis 依赖 / 雪花回拨 / Leaf 号段可读

Leaf 双 Buffer：前台在用 + 后台预加载（10% 阈值触发）

雪花 64 位：1 符号 + 41 时间戳（69 年）+ 10 workerId（1024 台）+ 12 序列（4096/ms）

时钟回拨四方案：Leaf 严格抛异常 / 等待回拨时长 / 上一机器时间戳 / TSC 绕过

选型口诀：业务可读→号段；高 QPS 内部→雪花；自动分配 workerId→雪花+ZK

延伸追问

速查表

五种方案    · UUID 随机 · DB 单点 · Redis 依赖 · 雪花回拨 · Leaf 号段可读
Leaf 双 Buffer · 前台在用 + 后台异步预加载（10% 阈值触发）
雪花 64 位   · 1 符号 + 41 时间戳（69 年）+ 10 workerId（1024 台）+ 12 序列（4096/ms）
时钟回拨     · Leaf 严格抛异常（金融首选）/ 等待 / 上一机器 / TSC
Leaf 三模式  · Segment（DB+号段）· Snowflake（时钟+位运算）· Snowflake+ZK（自动 workerId）
选型口诀     · 业务可读→号段 · 高 QPS 内部→雪花 · 自动分配→雪花+ZK

Anki 候选卡片

关联题目

• [ ] 《Leaf 生成分布式 ID 的原理？》—— 2026-10-08 Round 1 Q6, 评分 ⭐⭐⭐
• [ ] 《分布式 ID 生成方案都有哪些？》—— 待考
• [ ] 《详细介绍下号段模式生成分布式 ID 的原理和优缺点？》—— 待考
• [ ] 《雪花算法时钟回拨如何检测和处理？》—— 待考

关联知识

• 分布式事务全景
• 高性能分布式系统设计