[發明專利]一種節點查詢方法、裝置、電子設備及存儲介質

在審

• 申請號: 202011614261.4
• 申請日: 2020-12-30
• 公開（公告）號: CN114691674A
• 公開（公告）日: 2022-07-01
• 發明（設計）人: 林斐
• 申請（專利權）人: 北京國雙科技有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2455
• 代理公司: 北京華夏泰和知識產權代理有限公司 11662
• 代理人: 杜欣;吳雪

1.一種節點查詢方法，用于對待查詢節點的下級節點進行查詢，其特征在于，所述方法包括：

獲取所述待查詢節點的節點標識；

在預設查詢表中，查找與所述待查詢節點對應的第一路徑字符串；

根據所述第一路徑字符串和所述待查詢節點的節點標識確定字符串查詢范圍；

將預設查詢表中位于所述字符串查詢范圍內的路徑字符串確定為第二路徑字符串；

確定所述第二路徑字符串對應的節點為所述待查詢節點的下級節點。

2.根據權利要求1所述的方法，其特征在于，所述根據所述第一路徑字符串和所述待查詢節點的節點標識確定字符串查詢范圍，包括：

基于所述第一路徑字符串、所述待查詢節點的節點標識及預設第一分隔符確定字符串查詢下限；

獲取當前數據庫編碼及字符串排序規則下所述預設第一分隔符的下一個字符，作為第二分隔符；

基于所述第一路徑字符串、所述待查詢節點的節點標識及所述第二分隔符確定字符串查詢上限；

根據所述字符串查詢下限和所述字符串查詢上限確定所述字符串查詢范圍。

3.根據權利要求2所述的方法，其特征在于，所述將預設查詢表中位于所述字符串查詢范圍內的路徑字符串確定為第二路徑字符串，包括：

在所述查詢表中，查詢大于或等于所述字符串查詢下限的路徑字符串；

在大于或等于所述字符串查詢下限的路徑字符串中，查詢小于所述字符串查詢上限的第二路徑字符串。

4.根據權利要求1所述的方法，其特征在于，所述方法還包括：

對樹狀結構的所有節點設置節點標識，針對每個節點，所述節點的不同直接下級節點的節點標識不同；

針對每個節點，根據所述節點的所有上級節點的節點標識及第一分隔符生成所述節點對應的路徑字符串，所述第一分隔符用于在路徑字符串中分隔所述樹狀結構中不同層級的節點；

將所述樹狀結構所有節點的節點標識和路徑字符串存儲到查詢表中。

5.根據權利要求4所述的方法，其特征在于，所述根據所述節點的所有上級節點的節點標識及第一分隔符生成所述節點對應的路徑字符串，包括：

按照與所述節點的距離由遠及近的順序，對所述節點的所有上級節點的節點標識進行排序，與所述節點的距離最遠的上級節點為所述樹狀結構的根節點；

針對每個排序后的上級節點的節點標識，在所述節點標識之后插入所述第一分隔符，生成所述節點的路徑字符串。

6.根據權利要求4所述的方法，其特征在于，所述方法還包括：

對所述查詢表中字段為路徑字符串的一列建立與所述查詢表關聯的查詢索引，以用于節點查詢。

7.根據權利要求6所述的方法，其特征在于，所述在預設查詢表中，查找與所述待查詢節點對應的第一路徑字符串，包括：

基于所述查詢索引，在所述查詢表中查詢所述待查詢節點對應的第一路徑字符串。

8.一種節點查詢裝置，其特征在于，所述裝置包括：

獲取模塊，用于獲取待查詢節點的節點標識；

查找模塊，用于在預設查詢表中，查找與所述待查詢節點對應的第一路徑字符串；

查詢范圍確定模塊，用于根據所述第一路徑字符串和所述待查詢節點的節點標識確定字符串查詢范圍；

第二路徑字符串確定模塊，用于將預設查詢表中位于所述字符串查詢范圍內的路徑字符串確定為第二路徑字符串；

下級節點確定模塊，用于確定所述第二路徑字符串對應的節點為所述待查詢節點的下級節點。

9.一種電子設備，其特征在于，包括處理器、通信接口、存儲器和通信總線，其中，處理器，通信接口，存儲器通過通信總線完成相互間的通信；

存儲器，用于存放計算機程序；

處理器，用于執行存儲器上所存放的程序時，實現權利要求1-7任一所述的方法步驟。

10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質內存儲有計算機程序，所述計算機程序被處理器執行時實現權利要求1-7任一所述的方法步驟。