分布式 ID 有哪些生成方案？雪花算法的结构和时钟回拨问题怎么处理？

一句话速记：分布式 ID 方案主要分为中心化（号段模式、Redis）与去中心化（UUID、Snowflake 算法）。Snowflake 采用 64 位整数分段（1 位保留 + 41 位毫秒时间戳 + 10 位机器节点 ID + 12 位序列号），单节点理论吞吐上限为每毫秒 4096 个 ID。针对时钟回拨问题，小幅度回拨通常采用短暂自旋等待，较大幅度回拨则可通过分配备用节点 ID、借用未来时间戳或直接拒绝服务并报警处理。

分布式 ID

同章节的其他八股

• 限流、熔断、降级有什么区别？常见的限流算法（令牌桶、漏桶、滑动窗口）怎么选？
• MySQL 为什么用 B+ 树做索引？联合索引的最左前缀原则是什么？哪些情况索引会失效？
• MySQL 的 redo log、undo log、binlog 各有什么作用？两阶段提交怎么保证一致？
• MySQL 的事务隔离级别有哪些？MVCC 是怎么实现的？幻读怎么解决？
• Redis 缓存穿透、击穿、雪崩分别是什么？怎么解决？缓存和数据库的一致性怎么保证？
• Redis 为什么快？常用数据结构的底层实现是什么？RDB 和 AOF 持久化怎么选？
• 怎么用 Redis 实现分布式锁？过期、误删、续期这些问题怎么处理？
• 消息队列怎么保证消息不丢失、不重复消费？多分区下怎么保证顺序？
• 分布式事务有哪些方案（2PC、TCC、本地消息表 / Outbox、Saga）？接口幂等怎么做？
• TCP 三次握手和四次挥手的过程？为什么要 TIME_WAIT？大量 TIME_WAIT 怎么办？
• HTTPS 的 TLS 握手流程是什么？对称加密和非对称加密在里面分别干什么？
• HTTP/1.1、HTTP/2、HTTP/3 有什么区别？SSE 和 WebSocket 怎么选？