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

在審

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

本申請公開了一種樹形結構節點檢索方法及裝置，可應用于數據檢索領域，包括：獲取檢索指令，所述檢索指令包括檢索關鍵詞；根據所述檢索指令獲得對應的目標葉子節點；對所述目標葉子節點進行匹配操作；響應于匹配失敗，根據所述目標葉子節點逐級往上進行檢索，獲得與所述檢索關鍵詞相匹配的第n個葉子節點。如此，在本申請中，在獲取到檢索關鍵詞后，就直接到達底層文件所在的目標葉子節點，優先檢索底層文件，若檢索到的目標葉子節點不存在與檢索關鍵詞匹配的關鍵詞，則丟棄該目標葉子節點，向上折返進行檢索，由于從最底層開始檢索，底層檢索完畢后，相關的文件信息就不再需要持有，以此提高了文件檢索效率和降低了內存空間的占用。

技術領域

本申請涉及數據檢索領域，特別是涉及一種樹形結構節點檢索方法及裝置。

背景技術

隨著互聯網的不斷發展，計算機在運行時，會往計算機系統中存儲海量的文件，同時文件中又包含大量的數據信息。由此，在用戶想要獲取某個文件時，不太便利。

現有的文件檢索方式為：在用戶需要獲取某個文件時，需要從上往下一層一層的循環遍歷，來獲取所需文件。也就是，在計算機系統中獲取當前系統的文件根目錄，然后查詢根目錄中所存儲的文件和文件夾，再分別查詢每次所獲得的文件夾中的內容，以此類推逐級向下檢索文件。然后將每次檢索得到的文件分別讀取內容，匹配關鍵字，記錄符合要求的文件信息。但是一般所需信息所在的文件都在比較深的文件層級，所以這樣的搜索方式往往耗時久，效率差，并且在檢索到所需文件之前，會持有所有已經獲取到的文件信息，也會導致占用存儲空間過多。

因此，如何提高文件檢索效率，是本領域技術人員關注的重點問題。

發明內容

基于上述問題，本申請提供了一種樹形結構節點檢索方法及裝置，以提高文件檢索效率。本申請實施例公開了如下技術方案：

第一方面，本申請公開了一種樹形結構節點檢索方法，包括：

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

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

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

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

可選的，所述根據所述檢索指令獲得對應的目標葉子節點，包括：

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

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

可選的，所述對所述目標葉子節點進行匹配操作，包括：

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

可選的，所述根據所述目標葉子節點逐級往上進行檢索，獲得與所述檢索關鍵詞相匹配的第n個葉子節點，包括：

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

可選的，還包括：

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

將匹配信息展示給用戶。

第二方面，本申請公開了一種樹形結構節點檢索裝置，包括：

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

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

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

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

可選的，所述獲得模塊，包括：

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

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