[發明專利]關聯節點查詢方法及系統

在審

• 申請號: 202210062562.3
• 申請日: 2022-01-19
• 公開（公告）號: CN114595251A
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 江澤;劉落根
• 申請（專利權）人: 維正科技服務有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/22
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種關聯節點查詢方法，其特征在于：包括：

從層級數據結構中獲取目標數據節點的第一數值和第二數值作為第一目標數值和第二目標數值；其中，層級數據結構的數據節點包括第一數值、第二數值和存儲數據，且所述第二數值大于第一數值；

至少獲取層級數據結構的一個數據節點作為查詢數據節點,獲取查詢數據節點的第一數值和第二數值作為第一查詢數值和第二查詢數值，將查詢數據節點的第一查詢數值和第二查詢數值分別和目標數據節點的目標第一數值和目標第二數值比較，獲得比較結果；

基于比較結果,輸出關聯節點。

2.根據權利要求1所述的關聯節點查詢方法，其特征在于：所述關聯節點包括子關聯節點和/或父關聯節點。

3.根據權利要求2所述的關聯節點查詢方法，其特征在于：所述基于比較結果,輸出關聯節點包括：

匹配所述比較結果和預設的關聯規則,將符合關聯規則的查詢數據節點作為關聯節點輸出；

所述關聯規則至少包括以下的一種：

父節點判定規則，當第一查詢數值小于第一目標數值且第二查詢數值大于第二目標數值，則將對應的所述查詢數據節點作為父關聯節點；

子節點判定規則，當第一查詢數值大于第一目標數值且第二查詢數值小于第二目標數值，則將對應的所述查詢數據節點作為子關聯節點。

4.根據權利要求1所述的關聯節點查詢方法，其特征在于：所述數據節點中第一數值、第二數值和存儲數據的排布位置為：第一數值和第二數值同時設置于存儲數據的前端、第一數值和第二數值同時設置于存儲數據的后端、第一數值設置于存儲數據的前端和第二數值設置于存儲數據的后端和第二數值設置于存儲數據的前端和第一數值設置于存儲數據的后端的其中一種。

5.一種權利要求1至4任一所述層級數據結構的構建方法，其特征在于：包括：

獲取存儲數據，添加預設第一數值和第二數值，構成父節點；

基于獲取的存儲數據和關聯目標父節點,在目標父節點下添加子浮點節點，所述浮點子節點基于目標父節點的第一數值添加用于計數的浮點數生成具有浮點數的第一數值和具有浮點數的第二數值；

基于觸發信號,調整數據層級結構數據節點的第一數值和第二數值。

6.根據權利要求5所述的層級數據結構的構建方法，其特征在于：所述浮點子節點上的第二數值比第一數值浮點數大一個單位值，且浮點數預設有最大單位值。

7.根據權利要求6所述的層級數據結構的構建方法，其特征在于：所述觸發信號包括浮點數達到最大單位值的信號和/或系統處于空閑狀態下的信號。

8.根據權利要求7所述的層級數據結構的構建方法，其特征在于：

所述調整數據層級結構數據節點的第一數值和第二數值包括:

基于浮點數的數值大小，將浮點子節點的第一數值和第二數值調整為整數；

調整更新目標父節點的第二數值，使得目標父節點的第二數值調整為大于所有浮點子節點的第一數值和第二數值的整數；

調整其他數據節點中大于目標父節點的原第二數值的第一數值和第二數值，使得調整后的第一數值和第二數值大于現目標父節點的現第二數值。

9.一種關聯節點的查詢系統，其特征在于：包括：

目標節點模塊，用于從層級數據結構中獲取目標數據節點的第一數值和第二數值作為第一目標數值和第二目標數值；

查詢比較模塊，用于遍歷樹形模型的數據節點作為查詢數據節點,獲取查詢數據節點的第一數值和第二數值作為第一查詢數值和第二查詢數值，將查詢數據節點的第一查詢數值和第二查詢數值分別和目標數據節點的目標第一數值和目標第二數值比較，獲得比較結果；

關聯節點匹配模塊，用于基于比較結果,輸出關聯節點。

10.一種存儲器，其特征在于：包括指令，所述指令在計算機上運行時，使得計算機執行權利要求1-8任一項所述的方法。