雪花算法
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的序号来区分开来。