雪花算法(Snowflake)

雪花算法是一种用于分布式系统生成全局唯一ID的算法,由Twitter开源。64位ID分为时间戳(41位)、工作机器ID(10位,5位机房ID+5位机器ID)和序列号(12位)。源码中通过snowflake.nextId()方法生成ID,处理当前时间戳、序列号,并进行左移操作。时钟回拨问题,Hutool库已做优化处理,确保在一定范围内能正常工作。
摘要由CSDN通过智能技术生成

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是不用的,为啥呢?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值