请解释雪花算法的工作原理，并说明它如何实现在分布式系统中生成全局唯一的ID？

回答思路

1. 【回答框架 1】雪花算法是Twitter开源的分布式ID生成算法，核心为一个64位的long型数字，按位划分为符号位、时间戳、机器ID和序列号，通过位运算组合实现唯一性。
2. 【回答框架 2】ID结构：1位符号位固定为0；41位时间戳为毫秒级差值，可支持约69年；10位工作机器ID由数据中心ID和机器ID组成，最多支持1024个节点；12位序列号在同一毫秒内可生成4096个ID，溢出时等待下一毫秒。
3. 【回答框架 3】唯一性保证基于时间戳单调递增、机器ID全局唯一和序列号在同一毫秒内自增。对于机器时钟回拨问题，常见方案是拒绝生成或等待时钟追上，从而避免ID冲突。
4. 【回答框架 4】分布式部署时，需为每个节点分配唯一的工作机器ID，可通过配置中心或数据库分配。该算法在单节点内无额外网络开销，性能高，适合高并发场景。
5. 【回答框架 5】适用性：雪花算法生成的ID是趋势递增的，适合作为数据库主键，支持分库分表。边界情况包括时钟回拨、序列号溢出和机器ID耗尽，需结合具体场景设计降级策略。
6. 【关键点 1】雪花算法通过时间戳、机器ID和序列号三个部分组成64位ID，实现分布式唯一。
7. 【关键点 2】同一毫秒内通过12位序列号支持4096个ID，超过则等待下一毫秒。
8. 【关键点 3】时间戳依赖系统时钟，需处理回拨问题，常见策略为等待或拒绝生成。
9. 【关键点 4】机器ID需全局唯一分配，否则无法保证唯一性。
10. 【关键点 5】算法适合高并发且要求ID趋势递增的场景，作为数据库主键有较好性能。
11. 【易错点 1】忽略时钟回拨风险，可能导致生成的ID与历史冲突。
12. 【易错点 2】序列号溢出时若不做处理会生成重复ID，需等待下一毫秒。
13. 【易错点 3】机器ID分配不当或配置错误，导致多个节点使用相同ID。