雪花漂移算法

雪花漂移算法
项目地址及参考文档请见:https://gitee.com/yitter/idgenerator.git

❄ 如果ID生成需求不超过5W个/s,不用修改任何配置参数
❄ 如果超过5W个/s,低于50W个/s,推荐修改:SeqBitLength=10
❄ 如果超过50W个/s,接近500W个/s,推荐修改:SeqBitLength=12
❄ 增加 SeqBitLength 会让性能更高,但生成的 ID 会更长。

新算法特点
✔ 整形数字,随时间单调递增(不一定连续),长度更短,用50年都不会超过 js Number类型最大值。(默认配置)
✔ 速度更快,是传统雪花算法的2-5倍,0.1秒可生成50万个(基于8代低压i7)。
✔ 支持时间回拨处理。比如服务器时间回拨1秒,本算法能自动适应生成临界时间的唯一ID。
✔ 支持手工插入新ID。当业务需要在历史时间生成新ID时,用本算法的预留位能生成5000个每秒。
✔ 不依赖任何外部缓存和数据库。(k8s环境下自动注册 WorkerId 的动态库依赖 redis)
✔ 基础功能,开箱即用,无需配置文件、数据库连接等。

以下为java环境使用雪花漂移的demo
引用 maven 包

<dependency>
    <groupId>com.github.yitter</groupId>
    <artifactId>yitter-idgenerator</artifactId>
    <version>1.0.6</version>
</dependency>

调用示例(Java)
第1步,全局 初始化(应用程序启动时执行一次):

// 创建 IdGeneratorOptions 对象,可在构造函数中输入 WorkerId:
IdGeneratorOptions options = new IdGeneratorOptions(Your_Unique_Worker_Id);
// options.WorkerIdBitLength = 10; // 默认值6,限定 WorkerId 最大值为2^6-1,即默认最多支持64个节点。
// options.SeqBitLength = 6; // 默认值6,限制每毫秒生成的ID个数。若生成速度超过5万个/秒,建议加大 SeqBitLength 到 10。
// options.BaseTime = Your_Base_Time; // 如果要兼容老系统的雪花算法,此处应设置为老系统的BaseTime。
// ...... 其它参数参考 IdGeneratorOptions 定义。

// 保存参数(务必调用,否则参数设置不生效):
YitIdHelper.SetIdGenerator(options);

// 以上过程只需全局一次,且应在生成ID之前完成。

第2步,生成ID:

// 初始化后,在任何需要生成ID的地方,调用以下方法:
long newId = YitIdHelper.nextId();
129053495681099        (运行1年,长度:15)
387750301904971        (运行3年,长度:15)
646093214093387        (运行5年,长度:15)
1292658282840139       (运行10年,长度:16)
9007199254740992       (运行70年,达到 js Number 最大值,长度:16)
165399880288699493     (运行1000年,等同普通雪花算法运行1年,长度:18)
  • 6
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值