[發明專利]搜索方法和裝置、計算機設備、程序產品以及存儲介質

有效

• 申請號: 201711435822.2
• 申請日: 2017-12-26
• 公開（公告）號: CN108153883B
• 公開（公告）日: 2022-02-18
• 發明（設計）人: 汪洋;喬敏;王浩;鄭杰鵬
• 申請（專利權）人: 北京百度網訊科技有限公司
• 主分類號: G06F16/9532
• 分類號: G06F16/9532;G06F40/211
• 代理公司: 北京清亦華知識產權代理事務所(普通合伙) 11201
• 代理人: 宋合成

1.一種搜索方法，其特征在于，包括：

接收檢索語句；

對所述檢索語句進行分析，獲取所述檢索語句的檢索路徑；其中，所述檢索路徑上包括兩個或者兩個以上的節點和連接所述節點的邊線；

從所述檢索路徑上的第一個節點開始，確定正在遍歷的當前節點所在的服務器；

根據所述當前節點所發出的所述邊線，從所述服務器內查詢處于所述當前節點下游的屬于所述檢索路徑上的第一節點，并按照所述第一節點所發出的所述邊線繼續遍歷；其中，所述服務器中包括存儲單元和緩存單元，所述存儲單元用于存儲劃分到同一個服務器的節點，所述緩存單元用于存儲劃分到其他服務器的節點；

判斷所述服務器中遍歷到的最后一個第一節點是否為所述檢索路徑中末端節點；

如果非所述末端節點，則將所述當前節點更新為所述第一節點的下一級節點并按照所發出的所述邊線繼續遍歷，直到遍歷到所述末端節點作為檢索結果。

2.根據權利要求1所述的方法，其特征在于，若所述第一節點存儲在所述緩存單元中，所述按照所述第一節點所發出的邊線繼續遍歷之前，還包括：

判斷所述第一節點是否發生更新；

如果所述第一節點發生更新，則向所述第一節點所在的服務器發送請求，獲取更新后的所述第一節點。

3.根據權利要求2所述的方法，其特征在于，所述判斷所述第一節點是否發生更新，包括：

將所述第一節點的參數信息發送給所述第一節點所在的所述服務器；

接收所述服務器返回的指示信息；其中，所述指示信息是由所述服務器將接收到的所述參數信息與本地存儲的所述參數信息進行比較后生成的；

如果所述指示信息指示出兩個所述參數信息不一致，則確定所述第一節點發生更新；

如果所述指示信息指示出兩個所述參數信息一致，則確定所述第一節點未發生更新。

4.根據權利要求3所述的方法，其特征在于，所述將所述第一節點的參數信息發送給所述第一節點所在的所述服務器之前，還包括：

獲取所述第一節點緩存到所述緩存單元中的時間作為時間戳；

獲取所述第一節點的標識；

利用所述時間戳和所述第一節點的標識，生成所述參數信息。

5.根據權利要求2所述的方法，其特征在于，所述判斷所述第一節點是否發生更新，包括：

向所述第一節點所在的所述服務器發送參數信息請求；

接收所述服務器返回的所述第一節點的參數信息；

將接收到的所述參數信息與所述緩存單元中存儲的所述第一節點的所述參數信息進行比較；

如果兩個所述參數信息不一致，則確定所述第一節點發生更新；

如果兩個所述參數信息一致，則確定所述第一節點未發生更新。

6.根據權利要求2所述的方法，其特征在于，所述獲取更新后的所述第一節點之后，還包括：

將更新后的所述第一節點緩存到所述緩存單元中。

7.根據權利要求1所述的方法，其特征在于，所述判斷所述服務器中遍歷到的最后一個第一節點是否為所述檢索路徑中末端節點，包括：

將所述檢索路徑中末端節點的標識，與在所述服務器中遍歷到的所述最后一個第一節點的標識進行比較，若兩者的標識一致，則所述服務器遍歷到的所述最后一個第一節點為所述檢索路徑中末端節點。

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

如果從所述服務器中未查詢到所述第一節點，則獲取所述當前節點的下一級節點；

將所述當前節點更新為所述下一級節點，確定所述當前節點所在的所述服務器，并從所述服務器拉取所述當前節點。

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

當遍歷到所述末端節點后，將所述檢索路徑中的除所述第一個節點所在的所述服務器上包括的節點之外的其他節點，緩存到所述第一個節點所在的所述服務器內的所述緩存單元中。