[發明專利]一種全局唯一標識符生成方法、裝置、設備及存儲介質

有效

• 申請號: 201911114276.1
• 申請日: 2019-11-14
• 公開（公告）號: CN110830608B
• 公開（公告）日: 2021-06-15
• 發明（設計）人: 彭詩輝
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: H04L29/12
• 分類號: H04L29/12;H04J3/06
• 代理公司: 廣州三環專利商標代理有限公司 44202
• 代理人: 郝傳鑫;賈允

本申請公開了一種全局唯一標識符生成方法、裝置、設備及存儲介質，所述方法包括：預先設置包括一條當前時間線和至少一條回退時間線的多條時間線，當前時間線的時間進度隨著本地時鐘的時間推進，回退時間線的時間進度遲于當前時間線的時間進度；在接收到目標節點的全局唯一標識符生成請求時，確定本地時鐘的時鐘狀態，當時鐘狀態為時鐘回退時，確定時鐘回退時間；當時鐘回退時間大于等于預設閾值時，確定目標回退時間線；根據時鐘回退后的時間點確定所述目標節點的時間戳；確定目標回退時間線的標識信息、目標節點的節點標識和序列號；基于目標節點的節點標識、序列號、時間戳和目標回退時間線的標識信息生成全局唯一標識符。

技術領域

本申請涉及互聯網通信技術領域，尤其涉及一種全局唯一標識符生成方法、裝置、設備及存儲介質。

背景技術

全局唯一標識符是某一體系中相對唯一的編碼。分布式數據庫的全局一致性、并行操作的可串行性和系統的全局可恢復性等，這些都離不開全局唯一標識符。

現有技術中，為了生成全局唯一標識符常常采用雪花(snowflake)算法，雪花算法采用一個64位的整型表示一個全局唯一標識符，被分為符號位、時間戳、節點標識、序列號，具體的，如圖1所示，首位：1bit(比特)，符號位，固定為零(由于某些語言，或者某些數據庫中沒有無符號數，為了生成的全局唯一標識符能夠跨平臺處理，所以固定填零)。時間戳：41bit，取本地時鐘。節點標識：10bit，用于隔離分布式集群中不同節點生成的全局唯一標識符空間，確保不同節點之間生成的全局唯一標識符不會相同。序列號：12位，用來區分在相同時間內生成的全局唯一標識符。但現有聯影利用雪花算法生成全局唯一標識符的方式，在服務器時間發生回退時(通常是因為時鐘同步所導致)，會生成重復的全局唯一標識符，無法滿足唯一的要求。因此，需要提供更可靠或更有效的方案，以解決在時鐘回退的情況下生成重復全局唯一標識符的問題。

發明內容

本申請提供了一種全局唯一標識符生成方法、裝置、設備及存儲介質，可以有效解決時鐘回退帶來的全局唯一標識符重復的問題，滿足全局唯一標識符的唯一性需求。

一方面，本申請提供了一種全局唯一標識符生成方法，所述方法包括：

預先設置多條時間線，所述多條時間線包括一條當前時間線和至少一條回退時間線，所述當前時間線的時間進度隨著本地時鐘的時間推進，所述至少一條回退時間線的時間進度遲于所述當前時間線的時間進度；

在接收到目標節點的全局唯一標識符生成請求時，所述方法包括：

確定本地時鐘的時鐘狀態，當所述時鐘狀態為時鐘回退時，確定時鐘回退時間；

當所述時鐘回退時間大于等于預設閾值時，基于所述至少一條回退時間線確定目標回退時間線；

根據時鐘回退后的時間點確定所述目標節點的時間戳；

確定所述目標回退時間線的標識信息、所述目標節點的節點標識和目標節點的序列號；

基于所述目標節點的節點標識、序列號、時間戳和所述目標回退時間線的標識信息生成所述目標節點的全局唯一標識符。

另一方面提供了一種全局唯一標識符生成裝置，所述裝置包括：

時間線設置模塊，用于預先設置多條時間線，所述多條時間線包括一條當前時間線和至少一條回退時間線，所述當前時間線的時間進度隨著本地時鐘的時間推進，所述至少一條回退時間線的時間進度遲于所述當前時間線的時間進度；

時鐘狀態確定模塊，用于在接收到目標節點的全局唯一標識符生成請求時，確定本地時鐘的時鐘狀態；

時鐘回退時間確定模塊，用于當所述時鐘狀態為時鐘回退時，確定時鐘回退時間；

目標回退時間線確定模塊，用于當所述時鐘回退時間大于等于預設閾值時，基于所述至少一條回退時間線確定目標回退時間線；