1.实现原理![](https://img-blog.csdnimg.cn/806a2209773f4f71b0977d56863fcb6e.png)
总长度是64bit,分为4段
第1段:1bit 最高位不用,因为如果是负数的话,最高位是-1,我们需要的id是正数,所以最高位不用;
第2段:41bit 时间戳到毫秒级别,按照毫秒级别计算可用69年;
第3段:10bit 机器ID,长度到2^10=1024;
第4段:12bit 序列号,长度是2^12=4096;
这么算下来就1s可以产生1000ms*4096个Id,数据非常之大。
2.如何实现
最后一步,时间戳左移动22位,机器id左移12位,再与机器数量(2进制)或运算;
(1)对应的时间戳左移22位;
(2)机器Id左移动12位;
(3)需要位123,原本就在最低位不用移动;
(4)将前三步骤的结果取或运算,得到最终结果。
3.雪花算法的优缺点
优点:
(1)时间上递增的;
(2)分布式可部署使用;
缺点:
严重依赖服务器时钟,若服务器时钟回拨,可能会产生重复的id