数据库 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。