雪花算法(Snowflake)

1.雪花算法的介绍

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

雪花算法(Snowflake)_第1张图片

特别说明: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是不用的,为啥呢?

你可能感兴趣的:(数据结构,算法)