[發明專利]生成唯一標識符的方法、系統及電子裝置

在審

• 申請號: 202211085579.7
• 申請日: 2022-09-06
• 公開（公告）號: CN115481293A
• 公開（公告）日: 2022-12-16
• 發明（設計）人: 劉桐
• 申請（專利權）人: 海爾優家智能科技（北京）有限公司;青島海爾科技有限公司;海爾智家股份有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F8/41
• 代理公司: 北京瀚仁知識產權代理事務所(普通合伙) 11482
• 代理人: 陳敏

本申請公開了一種生成唯一標識符的方法、系統及電子裝置，涉及智能家居/智慧家庭技術領域，其中一種生成唯一標識符的方法，包括：基于目標文件生成抽象語法樹；獲取抽象語法樹中的所有標識符節點；基于所述標識符的自身信息以及散列算法得到第一散列值；將所述標識符的名稱改為所述第一散列值。通過抽象語法樹遍歷所有標識符，之后通過標識符的自身信息以及散列算法得到融合標識符多種信息的第一散列值，避免了標識符重復的問題。規范了相關的標識符名稱，使之后再進行散列計算的時候不會引起哈希沖突，減少了出現意外的風險，提高了系統的穩定性。

技術領域

本申請涉及數據存儲技術領域，具體而言，涉及一種生成唯一標識符的方法、系統及電子裝置。

背景技術

現如今隨著軟件開發中功能邏輯的復雜化程度的劇增，現有計算機領域中常用的數據結構陸續暴露了很多的問題。現有的數據結構是采用“堆棧”的方式，即“先進后出”的方式。堆棧的方式有很大的讀取上的缺陷。例如在現有技術中，在進行無序的數據索引的情況下，使用傳統的堆棧的方式的話此時對于查找時間的復雜度是O(n)，插入的復雜度是O(1)，其中查找相比于插入效率就慢了很多，這對于軟件層面上的執行來說效率是低下的，尤其是涉及到需要快速讀取和頻繁讀取的工作中。

對應上述問題，公開號為CN112948642的中國專利文獻公開了一種嵌入式哈希表，其中，包括鏈接法哈希表與雙向鏈表；所述雙向鏈表包括若干用于存儲key鍵值的鍵值結點，所述鏈接法哈希表包括若干用于存儲value數據的鏈接結點；各個鍵值結點之間均為雙向連接，且每個鍵值結點與對應的鏈接結點之間為雙向連接。基于散列函數計算key鍵值對應的哈希碼，讀取哈希碼對應的鏈接結點。上述專利通過將哈希表與雙向鏈表的結合，從而簡化了邏輯，相對于堆棧來說，上述專利文獻中公開的技術可以將將查找的時間復雜度從O(n)降低至O(1)。

但是上述文件中“基于散列函數計算key鍵值對應的哈希碼，讀取哈希碼對應的鏈接結點”中沒有考慮key鍵值可能會相同的問題，這樣就一定會在實際的應用中造成哈希沖突，導致在鏈表數據讀取的時候發生錯誤，從而影響整個操作的流程。

相應的，本領域需要一種新的數據結構來解決上述問題。

發明內容

為了克服上述缺陷，提出了本發明，以提供解決或至少部分地解決現有技術中標識符重復產生的容易發生哈希沖突的問題。

在第一方面，本發明提供一種生成唯一標識符的方法，所述方法包括：

基于目標文件生成抽象語法樹；

獲取抽象語法樹中的所有標識符節點；

基于所述標識符的自身信息以及散列算法得到第一散列值；

將所述標識符的名稱改為所述第一散列值。

進一步的，所述標識符的自身信息包括標識符的名稱以及相應的統一資源標識符；

所述基于所述標識符的自身信息以及散列算法得到第一散列值，包括：

基于所述標識符的名稱和相應的統一資源標識符以及散列算法得到第一散列值。

進一步的，所述獲取抽象語法樹中的所有標識符節點包括：

通過對抽象語法樹進行深度遍歷，找出所有的標識符。

進一步的，所述基于所述標識符的名稱和相應的統一資源標識符以及散列算法得到第一散列值，包括：

將標識符名稱通過散列算法得到第二散列值；

將標識符統一資源標識符通過散列算法得到第三散列值；

基于第二散列值與第三散列值得到第一散列值。

進一步的，所述基于所述標識符的名稱和相應的統一資源標識符以及散列算法得到第一散列值，包括：