[发明专利]一种ID生成方法及装置

说明书

本申请实施例提供了一种ID生成方法及装置，确定M个待申请ID，M1；在预先配置的N个整数区间中，为M个待申请ID随机选取M个整数区间，其中，待申请ID与选取的整数区间一一对应，N＞M；整数区间被配置有配置信息，配置信息中包括目标整数，目标整数用于表征目标整数对应的整数区间分配到的整数，N个整数区间互不重合；将随机选取的M个整数区间对应的待申请ID的ID值赋值为所对应的配置信息中的目标整数，并将M个整数区间分别对应的目标整数的值加i，其中i≥1，目标整数的值处于所对应的整数区间内。本申请所提供的方法能够在批量申请或短时间多次申请的场景下具备随机性和唯一性，提高了ID生成的性能。

技术领域

本申请主要涉及云计算领域，特别涉及一种ID生成方法及装置。

背景技术

在分布式系统中，通过唯一ID来标识一条数据，可以迅速定位数据对象实体、为数据对象之间建立关联、跟踪数据对象在不同服务之间的流转等。比如视频平台需要存储视频、专辑、图片、动漫等多种类型的实体数据，随着数据日益增长，对数据分库分表后需要有一个唯一ID来标识一条数据，一种能够生成全局唯一ID的方法是非常必要的。

目前广泛使用的生成ID的方法，难以保证生成的ID同时具备随机性和唯一性。

其中，随机性指的是生成ID的不规律性，在批量申请或者短时间内多次申请ID的场景下，如果生成的ID具有某种规律，则获取一个ID后，可以通过暴力穷举的方式得到其他ID。比如用户获取到视频平台某个电视剧第一集视频的ID后，很容易得到第二集等其他剧集的ID。因此在生成的ID不具备随机性的情况下，难以避免恶意用户的爬取，存在信息安全方面的缺陷；

而唯一性指的是生成的ID是否重复，当生成的ID不具有唯一性时，则需要对ID进行冲突检测，保证生成的ID不重复，冲突检测增加了获取ID的响应时间，降低了ID的生成速度。

上述缺陷对生成ID造成了安全性或生成速度方面的不良影响，因此需要一种能够解决上述缺陷的ID生成方法。

发明内容

有鉴于此，本申请的目的在于提供一种ID生成方法及装置，能够保证生成的ID同时具备唯一性和随机性，提高ID生成的性能。

一方面，本申请实施例提供了一种ID生成方法，所述方法包括：

确定M个待申请ID，M1；

在预先配置的N个整数区间中，为所述M个待申请ID随机选取M个整数区间，其中，待申请ID与选取的整数区间一一对应，N＞M；所述整数区间被配置有配置信息，所述配置信息中包括目标整数，所述目标整数用于表征所述目标整数对应的整数区间分配到的整数，所述N个整数区间互不重合；

将所述随机选取的M个整数区间对应的待申请ID的ID值赋值为所对应的配置信息中的目标整数，并将所述M个整数区间分别对应的目标整数的值加i，其中i≥1，所述目标整数的值处于所对应的整数区间内。

可选的，所述方法还包括：当所述随机选取的M个整数区间所对应的目标整数增加到大于所述整数区间的区间最大值时，将所述整数区间的配置信息从所述预先配置的N个整数区间的配置信息中删除。

可选的，所述预先配置的N个整数区间是连续分配的。

可选的，所述方法还包括：当所述M个整数区间中有未分配过ID值的整数区间时，将所述未分配过ID值的整数区间所对应的目标整数赋值为所述未分配过ID值的整数区间的区间最小值。

可选的，所述预先配置的N个整数区间的范围为8个字节表示的正整数范围。

另一方面，本申请实施例还提供了一种ID生成装置，包括：

待申请ID个数确定单元，用于确定M个待申请ID，M1；