雪花算法(Snowflake)

1.雪花算法的介绍

分布式系统中，有一些需要使用全局唯一ID的场景，有些时候我们希望能使用一种简单一些的ID，并且希望ID能够按照时间有序生成，那么这个时候我们可以考虑一下雪花算法。

特别说明：1个bit是一个值0或1叫做一个二进制位，而1个byte占用8个bit，这是byte与bit的区别。

雪花算法所产生的唯一ID是由64个二进制位转换为十进制位以后所对应的值

第一个部分是1个bit，固定值为0，这个是无意义的

第二个部分是41个bit：表示的是时间戳

第三个部分是5个bit：表示的是机房id，例如“10001”

第四个部分是5个bit：表示的是机器id，例如“11001”

第五个部分是12个bit：表示的是序号，就是某个机房某台机器上这一毫秒内同时生成的id的序号，例如“0000000000”

第一个部分的1bit是不用的，为啥呢？