厉害了！百度开源的分布式唯一ID生成器UidGenerator分分钟解决时钟回拨问题

UidGenerator是百度开源的Java语言实现，基于Snowflake算法的唯一ID生成器。而且，它非常适合虚拟环境，比如：Docker。另外，它通过消费未来时间克服了雪花算法的并发限制。UidGenerator提前生成ID并缓存在RingBuffer中。 检测结果显示，单个实例的QPS能超过6000,000。

依赖环境：

• JDK8+
• MySQL（用于分配WorkerId）

snowflake

由下图可知，雪花算法的几个核心组成部分：

• 1为sign标识位；
• 41位时间戳；
• 10位workId（数据中心+工作机器，可以其他组成方式）；
• 12位自增序列；

 

但是百度对这些组成部分稍微调整了一下：

 

由上图可知，UidGenerator的时间部分只有28位，这就意味着UidGenerator默认只能承受8.5年（2^28-1/86400/365）。当然，根据你业务的需求，UidGenerator可以适当调整delta seconds、worker node id和sequence占用位数。

接下来分析百度UidGenerator的实现。需要说明的是UidGenerator有两种方式提供：和DefaultUidGenerator和CachedUidGenerator。我们先分析比较容易理解的DefaultUidGenerator。

DefaultUidGenerator

delta seconds

这个值是指当前时间与epoch时间的时间差，且单位为秒。epoch时间就是指集成UidGenerator生成分布式ID服务第一次上线的时间，可配置，也一定要根据你的上线时间进行配置，因为默认的epoch时间可是2016-09-20，不配置的话，会浪费好几年的可用时