[發明專利]識別碼生成及解析方法、裝置、存儲介質和電子設備

有效

• 申請號: 201810475694.2
• 申請日: 2018-05-17
• 公開（公告）號: CN108733802B
• 公開（公告）日: 2023-03-24
• 發明（設計）人: 曹德華
• 申請（專利權）人: 騰訊科技(深圳)有限公司;騰訊云計算（北京）有限責任公司
• 主分類號: G06F16/22
• 分類號: G06F16/22
• 代理公司: 深圳市聯鼎知識產權代理有限公司 44232
• 代理人: 劉抗美

本發明揭示了一種識別碼ID生成方法，包括：響應于接收的ID生成請求，獲取關聯對象的標識序號及屬性信息；根據ID的目標位數，查詢預設映射表得到與所述標識序號對應的第一擴展位數；以及獲取所述標識序號關于預設素數的逆元，并基于所述逆元與所述屬性信息生成所述目標位數內的ID，其中，所述預設素數包括所述第一擴展位數內的最大素數。根據本發明的實施例，基于關聯對象的屬性信息以及擴展后的標識序號來生成對象ID，在避免采用集中式維護ID池的同時起到了隱藏底層數據的效果，提高了數據處理的效率和安全性。

技術領域

本發明涉及計算機技術領域，特別涉及一種ID(Identifier，識別碼)生成及解析方法、裝置、計算機可讀存儲介質以及電子設備。

背景技術

隨著互聯網的快速發展，網絡上產生和存儲的數據也迎來了爆發式的增長。據IDC(Internet Data Center，互聯網數據中心)統計，最近十年間，全球數據已增長40多倍，到2020年預計將增長至35ZB(Zettabyte，十萬億億字節)。如此龐大的數據量對數據的存儲和管理都提出了巨大的挑戰。

舉例而言，一方面，在對數據庫中的每條數據進行讀取、寫入或刪除等訪問動作時，通常會使用與之對應的主鍵(key)來進行操作。因此，數據庫會為每條數據分配唯一的ID作為主鍵，如果ID不唯一則可能因主鍵沖突導致數據庫操作失敗。

另一方面，在基于數據庫提供各種業務服務時，后臺也會為這些業務分配唯一的ID，以區分不同用戶的同種業務操作。例如，云業務中可能存在上百種不同的產品，包括CVM(Cloud Virtual Machine，云虛擬機)、CBS(Cloud Block Storage，云盤存儲)、API(Application Programming Interface,應用程序編程接口)網關、COS(Cloud ObjectStorage，云對象存儲)等等，這些產品又在不同地域、不同時間為不同用戶創建業務服務。為了有效管理和定位這些業務，需要為每種產品分配唯一的ID，否則可能因出現亂序導致無法對業務進行有效管理。

為了生成上述唯一ID，相關技術通常采用數據庫自增ID或基于唯一ID池全局分配兩種方式來進行。然而，數據庫自增ID的方式會暴露底層數據，并且生成方式過于簡單，不能區分不同類型的對象；而基于唯一ID池進行全局分配的方式需要集中式維護，所有類型的對象都需要調用同一個接口來分配唯一ID，對接口的依賴太重，不利于處理資源和風險的分擔。

發明內容

為了解決相關技術中唯一ID生成方式存在的上述問題，本發明提供了一種ID生成和解析方法、裝置、計算機可讀存儲介質以及電子設備。

根據本發明的實施例，提供一種ID生成方法，包括：響應于接收的ID生成請求，獲取關聯對象的標識序號及屬性信息；根據ID的目標位數，查詢預設映射表得到與所述標識序號對應的第一擴展位數；以及獲取所述標識序號關于預設素數的逆元，并基于所述逆元與所述屬性信息生成所述目標位數內的ID，其中，所述預設素數包括所述第一擴展位數內的最大素數。

根據本發明的實施例，提供一種ID解析方法，包括：根據關聯對象的目標ID，查詢預設映射表獲取對應的第一擴展位數及預設素數；根據獲取的第一擴展位數，從所述目標ID中分離出所述關聯對象的屬性信息及逆元結果；以及獲取所述逆元結果關于所述預設素數的逆元，得到所述關聯對象的標識序號，其中，所述預設素數包括所述第一擴展位數內的最大素數。

根據本發明的實施例，提供一種ID生成裝置，包括：接收模塊，用于響應于接收的ID生成請求，獲取關聯對象的標識序號及屬性信息；查詢模塊，用于根據ID的目標位數，查詢預設映射表得到與所述標識序號對應的第一擴展位數；以及生成模塊，用于獲取所述標識序號關于預設素數的逆元，并基于所述逆元與所述屬性信息生成所述目標位數內的ID，其中，所述預設素數包括所述第一擴展位數內的最大素數。