雪花算法详解

雪花算法

SnowFlake 分布式ID生成算法

核心思想：使用一个64bit的long类型的数字作为全局唯一ID。在分布式系统中的应用十分广泛，且ID引入了时间戳，基本上保持自增。

在这64bit中，其中1个bit是不用的，然后用其中的41bit作为毫秒数，用10bit作为工作机器ID，12bit作为序列号

0 | 0001100 10100010 10111110 10001001 01011100 00 | 10001 | 1 1001 | 000 00000000

• 第一部分为1个bit ：0 这个无意义。

• 第二部分41bit：代表时间戳

• 第三部分5bit：表示机房ID，10001。

• 第四部分 5bit：标识机器ID，1 1001

• 第五部分12个bit：表示的序号，就是某个机房某台机器上这一毫秒同时生成的id的序列号，0000 00000000。

1bit不用是为什么

在二机制中第一位是1 则代表负数，但是我们生成的id都是正数，所以第一个bit统一为0

41bit：表示的是时间戳。单位是毫秒

41bit可以表达的数字多达2^41-1, 也就是可以表示2^41-1个毫秒值，换算成年就是69年时间。

10bit:记录工作机器ID

代表的是这个服务最多可以部署在2^10 台机器上，但是10bit中5个bit代表机房，5个bit代表机器ID。最多代表2^5^个机房，2^5^个服务器。

12bit:这个是用来记录同一毫秒内产生的不同ID

12bit可以代表的最大正整数为2^12^-1=4095，也就是可以用12个bit代表的数字区分同一毫秒内的4096个不同的ID

此算法可以保证，一个机房的一台机器上，在同一毫秒内生成了一个唯一的ID。可能一个毫秒内会生成多个ID，但是有最后12个bit的序号来区分开来。