java sequence 生成器_分布式高效唯一ID生成器(sequence)

本文介绍了基于Snowflake算法的Java分布式高效唯一ID生成器(sequence)。Snowflake算法能保证在分布式环境中产生全局唯一且有序的64位ID,其时间戳、工作机器ID和序列号的组合确保了ID的唯一性。文章还讨论了时间戳的毫秒级精度、工作机器ID的标识方法以及序列号的自增策略,并提供了简单的使用示例和在Hibernate/JPA中的应用方法。
摘要由CSDN通过智能技术生成

分布式高效唯一ID生成器(sequence)

简介

高效GUID产生算法(sequence),基于Snowflake实现64位自增ID算法。

Twitter-Snowflake算法产生的背景相当简单,为了满足Twitter每秒上万条消息的请求,每条消息都必须分配一条唯一的id,这些id还需要一些大致的顺序(方便客户端排序),并且在分布式系统中不同机器产生的id必须不同。

性能测试数据:

perf.png

Snowflake算法核心

把时间戳,工作机器id,序列号组合在一起。

snowflake-64bit.jpg

除了最高位bit标记为不可用以外,其余三组bit占位均可浮动,看具体的业务需求而定。默认情况下41bit的时间戳可以支持该算法使用到2082年,10bit的工作机器id可以支持1023台机器,序列号支持1毫秒产生4095个自增序列id。下文会具体分析。

Snowflake – 时间戳

这里时间戳的细度是毫秒级,具体代码如下,建议使用64位linux系统机器,因为有vdso,gettimeofday()在用户态就可以完成操作,减少了进入内核态的损耗。

Snowflake – 工作机器id

严格意义上来说这个bit段的使用可以是进程级,机

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值