UidGenerator分布式 ID 生成器

联合创作 · 2023-10-01 07:03

UidGenerator 是 Java 实现的,基于 Snowflake 算法的唯一 ID 生成器。

UidGenerator 以组件形式工作在应用项目中,支持自定义 WorkerID 位数和初始化策略,从而适用于 Docker 等虚拟化环境下实例自动重启、漂移等场景。

在实现上,UidGenerator 通过借用未来时间来解决 sequence 天然存在的并发限制;采用 RingBuffer 来缓存已生成的UID,并行化 UID 的生产和消费,同时对 CacheLine 补齐,避免了由 RingBuffer 带来的硬件级「伪共享」问题。最终单机 QPS 可达 600 万。

依赖版本:Java 8 及以上版本, MySQL (内置 WorkerID 分配器,启动阶段通过 DB 进行分配;如自定义实现,则 DB 非必选依赖)

浏览 6
点赞
评论
收藏
分享

手机扫一扫分享

编辑 分享
举报
评论
图片
表情
推荐
点赞
评论
收藏
分享

手机扫一扫分享

编辑 分享
举报