[发明专利]一种高吞吐量的唯一ID发放方法、装置及存储介质

说明书

本发明公开了一种高吞吐量的唯一ID发放方法、装置及存储介质，所述高吞吐量的唯一ID发放方法，包括：采用long类型的数据存储唯一ID，所述long类型的数据包括存储0或者1的最高位，用于存储时间戳的时间戳位，用于存储工作机器ID的标识位以及用于生成递增序列号的序列号位；获取唯一ID服务主机的当前绝对时间戳，通过公式相对时间戳T_相对＝当前绝对时间戳T_绝对‑基准时间戳T₀得到唯一ID服务主机的相对时间戳，将所述相对时间戳T_相对写入所述long类型的数据的时间戳位，生成唯一ID。本发明的一种高吞吐量的唯一ID发放方法致力于在保证时序和性能的前提下，提高单机雪花算法的吞吐量。

技术领域

本发明涉及分布式系统技术领域，具体的涉及一种高吞吐量的唯一ID发放方法、装置及存储介质。

背景技术

在业务开发中，大量场景需要唯一ID来进行标识：用户需要唯一身份标识、商品需要唯一标识、消息需要唯一标识、事件需要唯一标识等，都需要全局唯一ID，尤其是复杂的分布式业务场景中全局唯一ID更为重要。ID生成器都是分布式软件系统中必不可少的基础组件，而存在数据分片的场景的软件对于ID的要求除了保证唯一之外，还要求时序。现有能保证时序的方案都是基于雪花算法(snowflake)和批量缓存自增MaxID实现的。

雪花算法核心思想：把64-bit分别划分成多段，分开来标示机器、时间、某一并发序列等，从而使每台机器及同一机器生成的ID都是互不相同。时间戳占用的过多的bit位，单机吞吐量过低。

批量缓存自增MaxID核心思想：每次批量生成一批ID给不同的机器去慢慢消费，这样数据库的压力也会减小，且故障后可坚持一段时间。但是在多机的场景下，出现ID乱序的情况(因为处理落在不同的实例上，缓存的ID范围不一样的)。

在面临高吞吐且要保证时序的场景下，因为雪花单机吞吐量过低，必须要扩展更多的实例，才能满足高吞吐的要求。有鉴于此，特提出本发明专利。

发明内容

为了解决上述问题，本发明提供一种高吞吐量的唯一ID发放方法、装置及存储介质，具体地，采用了如下技术方案：

一种高吞吐量的唯一ID发放方法，包括：

采用long类型的数据存储唯一ID，所述long类型的数据包括存储0或者1的最高位，用于存储时间戳的时间戳位，用于存储工作机器ID的标识位以及用于生成递增序列号的序列号位；

获取唯一ID服务主机的当前绝对时间戳，通过公式相对时间戳T_相对＝当前绝对时间戳T_绝对-基准时间戳T₀得到唯一ID服务主机的相对时间戳，将所述相对时间戳T_相对写入所述long类型的数据的时间戳位，生成唯一ID。

作为本发明的可选实施方式，本发明所述的一种高吞吐量的唯一ID发放方法中，所述时间戳位的位数Bit_时间根据所述相对时间戳的时间精度基准确定，所述标识位的位数Bit_标识根据系统的最大机器容量确定，所述序列号位的位数Bit_序列由公式序列号位的位数Bit_序列＝long类型的数据总位数Bit-时间戳位的位数Bit_时间-标识位的位数Bit_标识-1计算得到；

可选地，所述时间精度基准为秒级，所述时间戳位的位数Bit时间小于或者等于30位。

作为本发明的可选实施方式，本发明所述的一种高吞吐量的唯一ID发放方法中，将所述时间戳位的位数Bit_时间控制为30位，将所述标识位的位数Bit_标识控制为10位，所述序列号位的位数Bit_序列为24位；