雪花算法(SnowFlake)

什么是雪花算法?

雪花算法:解决id应该怎么生成的问题,帮助我们自动生成id的一种算法。
原理:

生成一个 64 位的long类型的一个id。
  1. 最高1位符号位,固定为0,代表正数,1代表负数
  2. 后面41位存储一个毫秒级的时间戳2^41/(1000606024365)= 69.73年
  3. 后面10位机器标识,最多可以部署2^10=1024台机器
  4. 最后12位为自增的计数序列号,用于保证同一毫秒时间戳下、同一机器生成的id尽量不重复,最多各异存储2^12=4096个序列
优点:

性能强,每秒可生成百万个不重复 id。
毫秒数在高位,自增序列在低位,整个ID都是趋势递增的
不依赖第三方库或者中间件。
在内存中进行,效率高
缺点

【雪花算法(SnowFlake)】机器时钟回拨时,会导致重复ID生成。

    推荐阅读