[發(fā)明專利]搜索方法和裝置、計算機(jī)設(shè)備、程序產(chǎn)品以及存儲介質(zhì)

有效

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

本發(fā)明提出一種搜索方法和裝置、計算機(jī)設(shè)備、程序產(chǎn)品以及存儲介質(zhì)，其中，該方法通過從當(dāng)前節(jié)點(diǎn)所在服務(wù)器中，查詢處于當(dāng)前節(jié)點(diǎn)下游的屬于檢索路徑上的第一節(jié)點(diǎn)，當(dāng)服務(wù)器中存儲有第一節(jié)點(diǎn)時，直接從本地獲取，而不必從第一節(jié)點(diǎn)所在的服務(wù)器上獲取，即跨服務(wù)器獲取第一節(jié)點(diǎn)，大大降低了跨服務(wù)器訪問帶來的開銷，同時縮短了檢索花費(fèi)的時間，提高了檢索效率，解決了相關(guān)技術(shù)中，跨服務(wù)器獲取檢索路徑上的節(jié)點(diǎn)，存在的開銷大、檢索效率低的問題。

技術(shù)領(lǐng)域

本發(fā)明涉及信息處理技術(shù)領(lǐng)域，尤其涉及一種搜索方法和裝置、計算機(jī)設(shè)備、程序產(chǎn)品以及存儲介質(zhì)。

背景技術(shù)

目前，可基于實(shí)體與實(shí)體之間的關(guān)系進(jìn)行檢索，其中，實(shí)體以及實(shí)體之間的關(guān)系，可構(gòu)成視圖。當(dāng)視圖數(shù)據(jù)規(guī)模大到單個服務(wù)器無法承載時，相關(guān)技術(shù)中，通常是基于點(diǎn)切分或者邊切分對視圖進(jìn)行分片，從而將視圖中的所有節(jié)點(diǎn)(即實(shí)體)打散到各個分片，不同的分片存儲到不同的服務(wù)器上，從而可以實(shí)現(xiàn)大規(guī)模視圖的存儲和檢索。

基于切分后的視圖進(jìn)行搜索時，可以尋找到當(dāng)前節(jié)點(diǎn)的下一級節(jié)點(diǎn)所在的服務(wù)器，然后按序檢索出到最后的節(jié)點(diǎn)。由于所有節(jié)點(diǎn)被打散到多個服務(wù)器上，因此，在檢索時需要跨服務(wù)器獲取節(jié)點(diǎn)，有時可能會跨越多臺服務(wù)器檢索，這樣會增加跨服務(wù)器訪問的開銷，檢索花費(fèi)的時間長，檢索效率低。

發(fā)明內(nèi)容

本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問題之一。

為此，本發(fā)明的第一個目的在于提出一種搜索方法，通過從當(dāng)前節(jié)點(diǎn)所在服務(wù)器中，查詢當(dāng)前節(jié)點(diǎn)下游的屬于檢索路徑上的節(jié)點(diǎn)，當(dāng)服務(wù)器中存儲有檢索路徑上的節(jié)點(diǎn)時，從本地直接獲取，不必從節(jié)點(diǎn)所在的服務(wù)器獲取，從而減少了跨服務(wù)器訪問的開銷，同時縮短了檢索花費(fèi)的時間，提高了檢索效率。

本發(fā)明的第二個目的在于提出一種搜索裝置。

本發(fā)明的第三個目的在于提出一種計算機(jī)設(shè)備。

本發(fā)明的第四個目的在于提出一種計算機(jī)程序產(chǎn)品。

本發(fā)明的第五個目的在于提出一種非臨時性計算機(jī)可讀存儲介質(zhì)。

為達(dá)上述目的，本發(fā)明第一方面實(shí)施例提出了一種搜索方法，包括：

接收檢索語句；

對所述檢索語句進(jìn)行分析，獲取所述檢索語句的檢索路徑；其中，所述檢索路徑上包括兩個或者兩個以上的節(jié)點(diǎn)和連接所述節(jié)點(diǎn)的邊線；

從所述檢索路徑上的第一個節(jié)點(diǎn)開始，確定正在遍歷的當(dāng)前節(jié)點(diǎn)所在的服務(wù)器；

根據(jù)所述當(dāng)前節(jié)點(diǎn)所發(fā)出的所述邊線，從所述服務(wù)器中查詢處于所述當(dāng)前節(jié)點(diǎn)下游的屬于所述檢索路徑上的第一節(jié)點(diǎn)，并按照所述第一節(jié)點(diǎn)所發(fā)出的所述邊線繼續(xù)遍歷；

判斷所述服務(wù)器中遍歷到的最后一個第一節(jié)點(diǎn)是否為所述檢索路徑中末端節(jié)點(diǎn)；

如果非所述末端節(jié)點(diǎn)，則將所述當(dāng)前節(jié)點(diǎn)更新為所述第一節(jié)點(diǎn)的下一級節(jié)點(diǎn)并按照所發(fā)出的所述邊線繼續(xù)遍歷，直到遍歷到所述末端節(jié)點(diǎn)作為檢索結(jié)果。

本發(fā)明實(shí)施例的搜索方法，通過從當(dāng)前節(jié)點(diǎn)所在服務(wù)器中，查詢處于當(dāng)前節(jié)點(diǎn)下游的屬于檢索路徑上的第一節(jié)點(diǎn)，當(dāng)服務(wù)器中存儲有第一節(jié)點(diǎn)時，直接從本地獲取，而不必從第一節(jié)點(diǎn)所在的服務(wù)器上獲取，即跨服務(wù)器獲取第一節(jié)點(diǎn)，大大降低了跨服務(wù)器訪問帶來的開銷，同時縮短了檢索花費(fèi)的時間，提高了檢索效率，解決了相關(guān)技術(shù)中，跨服務(wù)器獲取檢索路徑上的節(jié)點(diǎn)，存在的開銷大、檢索效率低的問題。

為達(dá)上述目的，本發(fā)明第二方面實(shí)施例提出了一種搜索裝置，包括：

接收模塊，用于接收檢索語句；

獲取模塊，用于對所述檢索語句進(jìn)行分析，獲取所述檢索語句的檢索路徑；其中，所述檢索路徑上包括兩個或者兩個以上的節(jié)點(diǎn)和連接所述節(jié)點(diǎn)的邊線；