数据库 ID 生成方案:百度 UidGenerator

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

UidGenerator 是以组件形式工作在应用项目中, 支持自定义 workerId 位数和初始化策略, 从而适用于 Docker 等虚拟化环境下实例自动重启、漂移等场景。在实现上,UidGenerator 通过借用未来时间来解决 Sequence 天然存在的并发限制;采用 RingBuffer 来缓存已生成的 UID, 并行化 UID 的生产和消费,,同时对 CacheLine 补齐,避免了由 RingBuffer 带来的硬件级「伪共享」问题,最终单机 QPS 可达600万。

Github地址:uid-generator

uid-generator 使用的就是 snowflake,只是在生产机器 id,也叫做 workId 时有所不同。

uid-generator 中的 workId 是由 uid-generator 自动生成的,并且考虑到了应用部署在 docker 上的情况,在 uid-generator 中,用户可以自己去定义 workId 的生成策略,默认提供的策略是:应用启动时由数据库分配。说的简单就是:应用在启动时会往数据库表 ( uid-generator 需要新增 WORKER_NODE 表)中去插入一条数据,数据插入成功后,返回的自增唯一 id 就是该机器的 workId,而数据由 host 和 port 组成。

对于 uid-generator 中的 workId,占用了22个 bit 位,时间占用了28个 bit 位,序列化占用了13个 bit 位,需要注意的是,和原始的 snowflake 不太一样,时间的单位是秒,而不是毫秒,workId 也不一样,同一个应用每重启一次就会消费一个 workId。

你可能感兴趣的:(数据库 ID 生成方案:百度 UidGenerator)