雪花算法-原理及实现

1.实现原理

总长度是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