[发明专利]生成标识符的方法、装置、系统和介质

权利要求书

1.一种生成标识符的方法，包括：

获取表征第一标识符的生成时间的第一时间信息，其中所述第一时间信息为[0，2^M)范围内的一个整数；

获取用于生成所述第一标识符的实例的标识信息，其中所述实例的标识信息为[0，2^N)范围内的一个整数；

获取所述第一标识符的序列号，其中所述第一标识符的序列号为[0，2^R)范围内的一个整数；

基于所述第一时间信息、所述实例的标识信息、以及所述第一标识符的序列号生成所述第一标识符，其中所述第一标识符为[0，2^M+N+R+x)范围内的一个整数，其中M，N和R均为大于等于1的正整数，以及x为大于等于0的整数。

2.根据权利要求1所述的方法，其中，基于所述第一时间信息、所述实例的标识信息、以及所述第一标识符的序列号生成所述第一标识符，包括：

通过位操作生成所述第一标识符，包括：

ID＝time＜＜(R+N)|machine_id＜＜R|seq，

其中，ID为所述第一标识符，time为所述第一时间信息，machine_id为所述实例的标识信息，seq为所述第一标识符的序列号。

3.根据权利要求2所述的方法，其中：

所述第一时间信息的计量单位包括毫秒；和/或

M＝41，N＝10，以及R＝12。

4.根据权利要求1所述的方法，其中：

所述方法还包括：

接收生成所述第一标识符的请求信息；

所述获取表征第一标识符的生成时间的第一时间信息包括：

响应于接收到的所述请求信息，获取表征当前时刻的当前时间信息、以及表征第二标识符的生成时间的第二时间信息，其中所述第二标识符为所述实例在当前时刻之前生成的标识符；

比较所述当前时间信息与所述第二时间信息的大小，其中所述当前时间信息与所述第二时间信息均为从同一计时起点开始，以预定的计时单位累计得到的整数；

基于所述比较的结果确定所述第一时间信息。

5.根据权利要求4所述的方法，其中，基于所述比较的结果确定所述第一时间信息，包括：

响应于所述当前时间信息小于所述第二时间信息，确定所述实例提供的标识符生成服务发生错误；或者

响应于所述当前时间信息大于所述第二时间信息，确定以所述当前时间信息作为所述第一时间信息；或者

响应于所述当前时间信息等于所述第二时间信息，根据所述实例在当前时刻所在的计时单位内是否有继续生成标识符的资源来确定所述第一时间信息，包括：

在所述实例具有继续生成标识符的资源的条件下，确定以所述第二时间信息作为所述第一时间信息；或者

在所述实例不具有继续生成标识符的资源的条件下，等待在当前时刻之后的下一个计时单位内生成所述第一标识符；以及确定将表征所述下一个计时单位的下一时间信息作为所述第一时间信息。

6.根据权利要求5所述的方法，其中，响应于所述当前时间信息等于所述第二时间信息，根据所述实例在当前时刻所在的计时单位内是否有继续生成标识符的资源来确定所述第一时间信息，还包括：

确定所述实例在当前时刻所在的计时单位内是否有继续生成标识符的资源，包括：

获取所述第二标识符的序列号加1后，对2^R求余所得的计算结果；

在所述计算结果为零时，确定所述实例在当前时刻所在的计时单位内没有继续生成标识符的资源；或者

在所述计算结果不为零时，确定所述实例在当前时刻所在的计时单位内具有继续生成标识符的资源。

7.根据权利要求5所述的方法，其中，获取所述第一标识符的序列号，包括：

当所述第一时间信息与所述第二时间信息不同时，随机确定0～9中任意一个数作为所述第一标识符的序列号；或者

当所述第一时间信息与所述第二时间信息相同时，将所述第二标识符的序列号加1以获得所述第一标识符的序列号。