[發明專利]一種樹形結構節點檢索方法及裝置

在審

• 申請號: 202211407877.3
• 申請日: 2022-11-10
• 公開（公告）號: CN115509996A
• 公開（公告）日: 2022-12-23
• 發明（設計）人: 李超
• 申請（專利權）人: 北京搜狐新動力信息技術有限公司
• 主分類號: G06F16/14
• 分類號: G06F16/14;G06F16/13
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 曹偉

1.一種樹形結構節點檢索方法，其特征在于，包括：

獲取檢索指令，所述檢索指令包括檢索關鍵詞；

根據所述檢索指令獲得對應的目標葉子節點；

對所述目標葉子節點進行匹配操作；

響應于匹配失敗，根據所述目標葉子節點逐級往上進行檢索，獲得與所述檢索關鍵詞相匹配的第n個葉子節點。

2.根據權利要求1所述的方法，其特征在于，所述根據所述檢索指令獲得對應的目標葉子節點，包括：

根據所述檢索指令獲得對應的根節點；

根據所述根節點獲得所述根節點對應的最左側的目標葉子節點。

3.根據權利要求1所述的方法，其特征在于，所述對所述目標葉子節點進行匹配操作，包括：

判斷所述目標葉子節點所對應文件的關鍵詞是否與所述檢索關鍵詞匹配成功。

4.根據權利要求1所述的方法，其特征在于，所述根據所述目標葉子節點逐級往上進行檢索，獲得與所述檢索關鍵詞相匹配的第n個葉子節點，包括：

由所述目標葉子節點返回上一級子節點，獲得所述上一級子節點中與所述檢索關鍵詞相匹配的第n個葉子節點。

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

對所述檢索關鍵詞進行存儲；

將匹配信息展示給用戶。

6.一種樹形結構節點檢索裝置，其特征在于，包括：

獲取模塊，用于獲取檢索指令，所述檢索指令包括檢索關鍵詞；

獲得模塊，用于根據所述檢索指令獲得對應的目標葉子節點；

匹配模塊，用于對所述目標葉子節點進行匹配操作；

檢索模塊，用于響應于匹配失敗，根據所述目標葉子節點逐級往上進行檢索，獲得與所述檢索關鍵詞相匹配的第n個葉子節點。

7.根據權利要求6所述的裝置，其特征在于，所述獲得模塊，包括：

第一獲得單元，用于根據所述檢索指令獲得對應的根節點；

第二獲得單元，用于根據所述根節點獲得所述根節點對應的最左側的目標葉子節點。

8.根據權利要求6所述的裝置，其特征在于，所述匹配模塊，包括：

判斷單元，用于判斷所述目標葉子節點所對應文件的關鍵詞是否與所述檢索關鍵詞匹配成功。

9.根據權利要求6所述的裝置，其特征在于，所述檢索模塊，包括：

第三獲得單元，用于由所述目標葉子節點返回上一級子節點，獲得所述上一級子節點中與所述檢索關鍵詞相匹配的第n個葉子節點。

10.根據權利要求6所述的裝置，其特征在于，還包括：

存儲單元，用于對所述檢索關鍵詞進行存儲；

展示單元，用于將匹配信息展示給用戶。