[發明專利]一種設備標識的存儲方法、查詢方法和相關裝置

在審

• 申請號: 202210116248.9
• 申請日: 2022-02-07
• 公開（公告）號: CN114610712A
• 公開（公告）日: 2022-06-10
• 發明（設計）人: 陳海龍;楊瀚荃
• 申請（專利權）人: 中國人民銀行數字貨幣研究所
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 郭晗;趙迪

1.一種設備標識的存儲方法，其特征在于，包括：

根據輸入的對應同一設備的多個設備標識，確定每一輸入的設備標識所在的設備關聯路徑，每個設備關聯路徑包括一個或多個節點，每個節點包括一個設備標識和該設備標識的生成時間，每個設備關聯路徑中至少有一個節點中的設備標識為所述輸入的設備標識，所述設備關聯路徑中沒有父節點的節點為根節點；

按照確定的各設備關聯路徑的根節點中設備標識的生成時間，從所述各設備關聯路徑中選出設備標識生成時間最早的一個根節點作為目標根節點，利用所述目標根節點將所述各設備關聯路徑的根節點所在的所有設備關聯路徑關聯，以將所述同一設備的所有設備標識關聯存儲。

2.根據權利要求1所述的方法，其特征在于，所述確定每一輸入的設備標識所在的設備關聯路徑，包括：

查找與所述輸入的設備標識關聯存儲的根標識；

若查找到所述根標識，則根據查找到的根標識的值獲取所述輸入的設備標識所在的設備關聯路徑；

若未查找到所述根標識，則為所述輸入的設備標識添加對應的根標識，并將所述輸入的設備標識與添加的根標識關聯存儲，以所述輸入的設備標識與所述添加的根標識的關聯存儲信息為節點，創建所述輸入的設備標識所在的設備關聯路徑。

3.根據權利要求2所述的方法，其特征在于，所述根據查找到的根標識的值獲取所述輸入的設備標識所在的設備關聯路徑，包括：

以所述輸入的設備標識與所述查找到的根標識的關聯存儲信息作為當前節點，若當前節點中的根標識的值不等于本節點的設備標識，則查找與所述當前節點的根標識的值相等的設備標識所在的關聯存儲信息，得到所述當前節點的父節點，并將所述父節點作為新的當前節點，繼續查找所述新的當前節點的父節點，直到最終查找到的節點中根標識的值等于本節點的設備標識，則停止查找，由查找出的所有節點得到所述輸入的設備標識所在的設備關聯路徑。

4.根據權利要求2所述的方法，其特征在于，所述將所述輸入的設備標識與添加的根標識關聯存儲，包括：

將所述輸入的設備標識、所述輸入的設備標識的生成時間以及所述添加的根標識存儲在同一設備信息存儲結構中，并將所述添加的根標識的值設置為所述輸入的設備標識，以得到所述輸入的設備標識與所述添加的根標識的關聯存儲信息。

5.根據權利要求2所述的方法，其特征在于，所述利用所述目標根節點將所述各設備關聯路徑的根節點所在的所有設備關聯路徑關聯，包括：

將除所述目標根節點之外的其他根節點中根標識的值設置為所述目標根節點中的設備標識。

6.一種設備標識的查詢方法，其特征在于，包括：

根據接收的查詢請求中指定的設備標識，查找與所述指定的設備標識關聯存儲的根標識；

根據所述根標識查找所述指定的設備標識所在的設備關聯路徑，所述設備關聯路徑包括一個或多個節點，每個節點包括一個設備標識，所述設備關聯路徑中至少有一個節點中的設備標識為所述指定的設備標識，所述設備關聯路徑中沒有父節點的節點為根節點；

輸出所述設備關聯路徑的根節點中的設備標識。

7.根據權利要求6所述的方法，其特征在于，所述根據所述根標識查找所述指定的設備標識所在的設備關聯路徑，包括：

以所述指定的設備標識與所述根標識的關聯存儲信息作為當前節點，若當前節點中的根標識的值不等于本節點的設備標識，則查找與所述當前節點的根標識的值相等的設備標識所在的關聯存儲信息，得到所述當前節點的父節點，并將所述父節點作為新的當前節點，繼續查找所述新的當前節點的父節點，直到最終查找到的節點中根標識的值等于本節點的設備標識，則停止查找，由查找出的所有節點得到所述指定的設備標識所在的設備關聯路徑。

8.根據權利要求6或7所述的方法，其特征在于，所述根據所述根標識查找所述指定的設備標識所在的設備關聯路徑之后，包括：

若所述設備關聯路徑中節點的數量大于1，則將除所述根節點之外的其他節點中的根標識的值設置為所述根節點中的設備標識。