[發明專利]分布式ID的生成方法及裝置

有效

• 申請號: 202011465364.9
• 申請日: 2020-12-14
• 公開（公告）號: CN112579566B
• 公開（公告）日: 2023-03-31
• 發明（設計）人: 桑成剛;張曉明
• 申請（專利權）人: 浪潮云信息技術股份公司
• 主分類號: G06F16/21
• 分類號: G06F16/21;G06F21/62
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 李世喆;姜鵬

1.分布式ID的生成方法，其特征在于，包括：

在當前服務本次需要生成一個分布式ID時，生成初始編碼；

利用所述初始編碼，以及根據預先設置的校驗碼生成規則，生成校驗碼；

將所述初始編碼和所述校驗碼進行合成，得到本次需要生成的分布式ID；

所述生成校驗碼，包括：

從所述初始編碼中進行數字采樣，得到至少一個采樣數字；

將所述至少一個采樣數字處理成一個十進制采樣值；

根據預先配置的校驗位對應的位數，計算出所述校驗位對應最大編碼時的十進制校驗值；

將所述十進制采樣值對所述十進制校驗值進行取余計算；

將取余計算得到的結果確定為與所述校驗位對應的校驗碼；

在所述從所述初始編碼中進行數字采樣之前，進一步包括：將所述初始編碼轉換成十進制的值；

從所述十進制的值中執行所述進行數字采樣；

所述將所述至少一個采樣數字處理成一個十進制采樣值，包括：

針對所述至少一個采樣數字中的每一個采樣數字，將該采樣數字乘以第一設定值，將乘積除以第二設定值得到商值，以及將該乘積對第三設定值取余計算得到取余值，將該商值與該取余值相加，得到至少一個變換后的采樣數字；

將所述至少一個變換后的采樣數字相加，并對相加后得到的值乘以第四設定值，得到所述十進制采樣值。

2.根據權利要求1所述的方法，其特征在于，

進一步包括：配置所述初始編碼和所述校驗碼在所述分布式ID中的位置；其中，所述初始編碼在所述分布式ID的首端，所述校驗碼在所述分布式ID的尾端；

將所述初始編碼和所述校驗碼進行合成，包括：將所述初始編碼按照所述校驗位的位數左移；將左移后的所述初始編碼與所述校驗碼按位或運算。

3.根據權利要求1-2中任一所述的方法，其特征在于，

所述初始編碼包括以下編碼區間：符號位、時間戳位、服務位和序列號位；

進一步包括：配置所述每一個編碼區間在所述分布式ID中的位置，以及，配置每一個編碼區間的位數；

所述生成與編碼位對應的初始編碼，包括：

獲取所述當前服務對應的唯一服務編碼，將所述唯一服務編碼放置在本次需要生成的分布式ID的所述服務位上；

根據所述唯一服務編碼，確定所述當前服務上一次生成的分布式ID中序列號位的編碼是否為最大編碼；

若否，將所述上一次生成的分布式ID中序列號位的編碼加1后得到的編碼放置在本次需要生成的分布式ID的所述序列號位上，以及將所述上一次生成的分布式ID中時間戳位的編碼放置在本次需要生成的分布式ID的所述時間戳位上；

若是，則確定當前時間點到設定時間點的差值，將該差值對應的二進制編碼放置在本次需要生成的分布式ID的所述時間戳位上，將本次需要生成的分布式ID的序列號位上設置為最小編碼；

將本次需要生成的分布式ID的符號位設置為預設值。

4.分布式ID的校驗方法，其特征在于，用于校驗使用權利要求1-3任一所述的分布式ID的生成方法生成的ID；

接收用戶在進行數據訪問時輸入的分布式ID；

從所述分布式ID中提取出初始編碼和待校驗的第一校驗碼；

利用所述初始編碼，按照分布式ID在生成時使用的校驗碼生成規則，生成第二校驗碼；

在所述第一校驗碼與所述第二校驗碼相同時，則確定所述分布式ID合法，否則，確定所述分布式ID不合法。