[发明专利]一种全局唯一标识符生成方法、装置、设备及存储介质

说明书

本申请公开了一种全局唯一标识符生成方法、装置、设备及存储介质，所述方法包括：预先设置包括一条当前时间线和至少一条回退时间线的多条时间线，当前时间线的时间进度随着本地时钟的时间推进，回退时间线的时间进度迟于当前时间线的时间进度；在接收到目标节点的全局唯一标识符生成请求时，确定本地时钟的时钟状态，当时钟状态为时钟回退时，确定时钟回退时间；当时钟回退时间大于等于预设阈值时，确定目标回退时间线；根据时钟回退后的时间点确定所述目标节点的时间戳；确定目标回退时间线的标识信息、目标节点的节点标识和序列号；基于目标节点的节点标识、序列号、时间戳和目标回退时间线的标识信息生成全局唯一标识符。

技术领域

本申请涉及互联网通信技术领域，尤其涉及一种全局唯一标识符生成方法、装置、设备及存储介质。

背景技术

全局唯一标识符是某一体系中相对唯一的编码。分布式数据库的全局一致性、并行操作的可串行性和系统的全局可恢复性等，这些都离不开全局唯一标识符。

现有技术中，为了生成全局唯一标识符常常采用雪花(snowflake)算法，雪花算法采用一个64位的整型表示一个全局唯一标识符，被分为符号位、时间戳、节点标识、序列号，具体的，如图1所示，首位：1bit(比特)，符号位，固定为零(由于某些语言，或者某些数据库中没有无符号数，为了生成的全局唯一标识符能够跨平台处理，所以固定填零)。时间戳：41bit，取本地时钟。节点标识：10bit，用于隔离分布式集群中不同节点生成的全局唯一标识符空间，确保不同节点之间生成的全局唯一标识符不会相同。序列号：12位，用来区分在相同时间内生成的全局唯一标识符。但现有联影利用雪花算法生成全局唯一标识符的方式，在服务器时间发生回退时(通常是因为时钟同步所导致)，会生成重复的全局唯一标识符，无法满足唯一的要求。因此，需要提供更可靠或更有效的方案，以解决在时钟回退的情况下生成重复全局唯一标识符的问题。

发明内容

本申请提供了一种全局唯一标识符生成方法、装置、设备及存储介质，可以有效解决时钟回退带来的全局唯一标识符重复的问题，满足全局唯一标识符的唯一性需求。

一方面，本申请提供了一种全局唯一标识符生成方法，所述方法包括：

预先设置多条时间线，所述多条时间线包括一条当前时间线和至少一条回退时间线，所述当前时间线的时间进度随着本地时钟的时间推进，所述至少一条回退时间线的时间进度迟于所述当前时间线的时间进度；

在接收到目标节点的全局唯一标识符生成请求时，所述方法包括：

确定本地时钟的时钟状态，当所述时钟状态为时钟回退时，确定时钟回退时间；

当所述时钟回退时间大于等于预设阈值时，基于所述至少一条回退时间线确定目标回退时间线；

根据时钟回退后的时间点确定所述目标节点的时间戳；

确定所述目标回退时间线的标识信息、所述目标节点的节点标识和目标节点的序列号；

基于所述目标节点的节点标识、序列号、时间戳和所述目标回退时间线的标识信息生成所述目标节点的全局唯一标识符。

另一方面提供了一种全局唯一标识符生成装置，所述装置包括：

时间线设置模块，用于预先设置多条时间线，所述多条时间线包括一条当前时间线和至少一条回退时间线，所述当前时间线的时间进度随着本地时钟的时间推进，所述至少一条回退时间线的时间进度迟于所述当前时间线的时间进度；

时钟状态确定模块，用于在接收到目标节点的全局唯一标识符生成请求时，确定本地时钟的时钟状态；

时钟回退时间确定模块，用于当所述时钟状态为时钟回退时，确定时钟回退时间；

目标回退时间线确定模块，用于当所述时钟回退时间大于等于预设阈值时，基于所述至少一条回退时间线确定目标回退时间线；