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

在審

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

1.一種分布式圖數據庫UUID生成方法，其特征在于，包括以下步驟：

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

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

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

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

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

2.如權利要求1所述的分布式圖數據庫UUID生成方法，其特征在于，所述接收UUID生成請求，包括：

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

3.如權利要求1所述的分布式圖數據庫UUID生成方法，其特征在于，所述接收UUID生成請求，包括：

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

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

4.如權利要求2或3所述的分布式圖數據庫UUID生成方法，其特征在于，所述接收UUID生成請求之前，所述存儲服務客戶端進行以下步驟：

獲取所述輸入字段；

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

獲取所述輸入字段的分區ID。

5.如權利要求4所述的分布式圖數據庫UUID生成方法，其特征在于，所述獲取所述輸入字段的分區ID，包括以下步驟：

根據所述輸入字段的哈希值對分布式圖數據庫的分區數進行取模，確定所述輸入字段所屬分區；

根據預先緩存的分布式圖數據庫的分區信息，得到所述輸入字段所屬分區的主副本位置；

根據所述主副本位置生成所述輸入字段的分區ID。

6.如權利要求1所述的分布式圖數據庫UUID生成方法，其特征在于，所述將所述當前時間戳與所述初始UUID進行拼接，生成目標UUID進行存儲，包括：

將所述初始UUID作為前64比特的數值，將所述當前時間戳作為后64比特的數值，組合所述前64比特的數值和所述后64位比特的數值，以生成所述目標UUID進行存儲。

7.如權利要求1或6所述的分布式圖數據庫UUID生成方法，其特征在于，所述生成所述目標UUID進行存儲，包括：

將所述UUID以鍵值對的形式進行存儲。

8.一種分布式圖數據庫UUID生成裝置，其特征在于，包括：

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

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

查重模塊，用于查詢所述初始UUID與歷史UUID是否存在鍵值重復，若重復，則獲取當前時間戳，否則不作處理；

UUID生成模塊，用于將所述當前時間戳與所述初始UUID進行拼接，生成目標UUID進行存儲；或用于將所述初始UUID作為目標UUID進行存儲。

9.一種電子設備，其包括處理器、存儲介質以及計算機程序，所述計算機程序存儲于存儲介質中，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7任一項所述的分布式圖數據庫UUID生成方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現權利要求1至7任一項所述的分布式圖數據庫UUID生成方法。