[发明专利]一种基于分布式ID生成的避免ID碰撞的升级方法

权利要求书

1.一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：包括以下步骤：

步骤一：高位取从XX年X月X日到现在的毫秒数，预留40bit给毫秒数，每秒的单机高峰并发量小于2W，预留5bit给每毫秒内序列号，5年内机房数小于4个，预留2bit给机房标识，每个机房小于100台机器，预留7bit给每个机房内的服务器标识，剩余10位作为业务线号或进程号使用；

步骤二：建立ID碰撞双缓冲池，将ID碰撞双缓冲池分为碰撞缓冲池和预热缓冲池；

步骤三：碰撞缓冲池初始化时，将碰撞表中ID在范围区间的所有ID填充到缓冲池，预热缓冲池在发ID时，即时检查缓冲池中剩余碰撞ID数量，如小于设定阈值，则触发从碰撞表中加载下一个时段的碰撞ID至新ID碰撞缓冲池；

步骤四：定时记录本机时间至数据库，下次系统启动时候检测是否发生大步长时钟回拨，发现则报警。

2.根据权利要求1所述的一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：所述步骤一中每个机房每个机器生成的ID不同。

3.根据权利要求1所述的一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：所述步骤一中同一个机器，每个毫秒内生成的ID不同且以序列号区区分。

4.根据权利要求1所述的一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：所述步骤一中毫秒数放在最高位以保证生成的ID是趋势递增的。

5.根据权利要求1所述的一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：所述步骤一中业务线号或进程号互不相同。

6.根据权利要求1所述的一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：所述步骤三中碰撞缓冲池用于缓存一段时间内从ID全局碰撞表中获取到的可能碰撞的ID号范围列表。

7.根据权利要求1所述的一种基于分布式ID生成的避免ID碰撞的升级方法，其特征在于：所述步骤三中预热缓冲池用于缓存一段时间内新生成的ID号范围。