[發明專利]分布式圖數據庫UUID生成方法、裝置、設備及介質

在審

• 申請號: 202010899482.4
• 申請日: 2020-08-31
• 公開（公告）號: CN112015818A
• 公開（公告）日: 2020-12-01
• 發明（設計）人: 王辰光;葉小萌;吳一葦
• 申請（專利權）人: 杭州歐若數網科技有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/2458;G06F16/22
• 代理公司: 杭州創智卓英知識產權代理事務所(普通合伙) 33324
• 代理人: 張超

本發明公開了一種分布式圖數據庫UUID生成方法，涉及數據庫領域，旨在解決現有UUID生成方法容易出現UUID沖突的問題。該方法包含以下步驟：接收UUID生成請求，所述UUID生成請求包括輸入字段和所述輸入字段的分區數；調用Murmur哈希函數根據所述輸入字段和所述輸入字段的分區數，生成初始UUID；查詢所述初始UUID與歷史UUID是否存在鍵值重復；若重復，則獲取當前時間戳，將所述當前時間戳與所述初始UUID進行拼接，生成目標UUID進行存儲；否則，將所述初始UUID作為目標UUID進行存儲。本發明還公開了一種分布式圖數據庫UUID生成裝置、電子設備和計算機存儲介質。

技術領域

本發明涉及數據庫領域，尤其涉及一種分布式圖數據庫UUID生成方法、裝置、設備及介質。

背景技術

隨著大數據和人工智能的快速發展，大規模圖數據模型逐步在推薦系統、社交網絡、安全防控等領域被廣泛應用，而分布式圖數據庫是實現所有這些應用的技術基石之一。

圖數據庫通常以數據結構中的圖論(Graph)為理論基礎，構成圖的核心要素有兩個：節點(vertex或node，也稱為點)以及節點上的屬性、關系(edge或者Relationship，也稱為邊)以及關系上的屬性。

UUID是通用識別碼(Universally Unique Identifier)的縮寫，UUID是一個128比特的數值，這個數值可通過一定的算法計算出來。UUID的設置，使得分布式數據庫中的所有元素，在全局范圍內都具有唯一的標識信息，而不需要通過中央控制端來完成標識信息的指定。

傳統的數據庫通?；趩螜C系統實現，因此通用唯一識別碼也主要基于單機系統實現，當UUID的生成方法擴展到多個節點上時，可能會出現鍵值重復的現象，因此會對數據庫的擴展造成限制。對于分布式數據庫而言，數據庫節點往往需要依賴一個全局服務遞增以分配UUID，如果出現全局服務故障，則會出現UUID無法生成的情況。

發明內容

為了克服現有技術的不足，本發明的目的之一在于提供一種分布式圖數據庫UUID生成方法，解決UUID鍵值重復的問題。

本發明的目的之一采用以下技術方案實現：

一種分布式圖數據庫UUID生成方法，包括以下步驟：

接收UUID生成請求，所述UUID生成請求包括輸入字段和所述輸入字段的分區數；

調用Murmur哈希函數根據所述輸入字段和所述輸入字段的分區數，生成初始UUID；

查詢所述初始UUID與歷史UUID是否存在鍵值重復；

若重復，則獲取當前時間戳，將所述當前時間戳與所述初始UUID進行拼接，生成目標UUID進行存儲；

否則，將所述初始UUID作為目標UUID進行存儲。

進一步地，所述接收UUID生成請求，包括：

接收存儲服務客戶端發送的UUID生成請求，所述UUID生成請求包括所述輸入字段的哈希值和所述輸入字段的分區ID。

進一步地，所述接收UUID生成請求，包括：

由查詢服務器接收存儲服務客戶端發送的UUID生成請求，所述UUID生成請求包括所述輸入字段的哈希值和所述輸入字段的分區ID；

接收所述查詢服務器轉發的所述UUID生成請求。

進一步地，所述接收UUID生成請求之前，所述存儲服務客戶端進行以下步驟：

獲取所述輸入字段；

調用UUID生成函數，對所述輸入字段進行哈希運算，生成所述輸入字段的哈希值；