圖搜索結(jié)果獲取方法及裝置的制造方法
【專利說(shuō)明】
【技術(shù)領(lǐng)域】
[0001 ] 本申請(qǐng)涉及搜索技術(shù)領(lǐng)域，尤其涉及一種圖搜索結(jié)果獲取方法及裝置。
【【背景技術(shù)】】
[0002]隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，基于互聯(lián)網(wǎng)實(shí)現(xiàn)的社交平臺(tái)、交易平臺(tái)也越來(lái)越多。這些平臺(tái)可以將用戶、設(shè)備或其他介質(zhì)關(guān)聯(lián)起來(lái)，形成一個(gè)關(guān)系網(wǎng)絡(luò)。在實(shí)際應(yīng)用中，經(jīng)常會(huì)利用該關(guān)系網(wǎng)絡(luò)開(kāi)發(fā)一些新的應(yīng)用，例如對(duì)于社交平臺(tái)，可以利用該關(guān)系網(wǎng)絡(luò)創(chuàng)建推薦系統(tǒng)，以進(jìn)行好友推薦等；又例如對(duì)于交易平臺(tái)，可以利用該關(guān)系網(wǎng)絡(luò)進(jìn)行風(fēng)險(xiǎn)識(shí)別，以檢查交易是否安全或交易信息是否被盜等。
[0003]從數(shù)學(xué)角度來(lái)看，上述關(guān)系網(wǎng)絡(luò)就是一張圖(圖是一種數(shù)據(jù)結(jié)構(gòu))。關(guān)系網(wǎng)絡(luò)中的對(duì)象，例如:用戶賬號(hào)、手機(jī)號(hào)、銀行卡等可以映射成圖中的節(jié)點(diǎn)，關(guān)系網(wǎng)絡(luò)中對(duì)象之間的關(guān)聯(lián)屬性，例如:登錄事件、支付事件等可以映射成圖中節(jié)點(diǎn)之間的邊。在利用關(guān)系網(wǎng)絡(luò)的過(guò)程中，需要對(duì)關(guān)系網(wǎng)絡(luò)對(duì)應(yīng)的圖進(jìn)行搜索，進(jìn)而基于搜索結(jié)果來(lái)做決策。
[0004]現(xiàn)有技術(shù)中，進(jìn)行圖搜索的過(guò)程包括:每次需要進(jìn)行圖搜索時(shí)，都需要將本次圖搜索涉及的所有圖頂點(diǎn)的數(shù)據(jù)進(jìn)行初始化，之后從起始對(duì)象對(duì)應(yīng)的圖頂點(diǎn)開(kāi)始搜索直到搜索到終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)，獲得搜索結(jié)果。每次圖搜索都是一個(gè)全新的搜索過(guò)程，這種圖搜索方式一般會(huì)消耗大量資源(例如CPU，內(nèi)存)，導(dǎo)致圖搜索的響應(yīng)速度(即返回搜索結(jié)果的速度)慢，影響處理效率。
【
【發(fā)明內(nèi)容】
】
[0005]本申請(qǐng)的多個(gè)方面提供一種圖搜索結(jié)果獲取方法及裝置，用以降低圖搜索消耗的資源，提高響應(yīng)速度和處理效率。
[0006]本申請(qǐng)的一方面，提供一種圖搜索結(jié)果獲取方法，包括:
[0007]獲取本次圖搜索所需的搜索參數(shù)，所述搜索參數(shù)包括:本次圖搜索的起始對(duì)象、本次圖搜索的終點(diǎn)對(duì)象、本次圖搜索的搜索需求和本次圖搜索使用的搜索限制條件；
[0008]根據(jù)所述本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息，獲得用于指示本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到的圖搜索狀態(tài)，所述上一次圖搜索信息包括:上一次圖搜索的起始對(duì)象、上一次圖搜索使用的搜索限制條件和所述上一次圖搜索的結(jié)果信息；所述上一次圖搜索是本次圖搜索之前、并與本次圖搜索在同一圖上進(jìn)行搜索的過(guò)程；
[0009]若所述圖搜索狀態(tài)指示所述本次圖搜索的結(jié)果信息可以基于所述上一次圖搜索的結(jié)果信息獲得，則根據(jù)所述上一次圖搜索的結(jié)果信息獲得所述本次圖搜索的結(jié)果信息。
[0010]本申請(qǐng)的另一方面，提供一種圖搜索結(jié)果獲取裝置，包括:
[0011]參數(shù)獲取模塊，用于獲取本次圖搜索所需的搜索參數(shù)，所述搜索參數(shù)包括:本次圖搜索的起始對(duì)象、本次圖搜索的終點(diǎn)對(duì)象、本次圖搜索的搜索需求和本次圖搜索使用的搜索限制條件；
[0012]狀態(tài)獲取模塊，用于根據(jù)所述本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息，獲得用于指示本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到的圖搜索狀態(tài)，所述上一次圖搜索信息包括:上一次圖搜索的起始對(duì)象、上一次圖搜索使用的搜索限制條件和所述上一次圖搜索的結(jié)果信息；所述上一次圖搜索是本次圖搜索之前、并與本次圖搜索在同一圖上進(jìn)行搜索的過(guò)程；
[0013]結(jié)果獲取模塊，用于在所述圖搜索狀態(tài)指示所述本次圖搜索的結(jié)果信息可以基于所述上一次圖搜索的結(jié)果信息獲得時(shí)，根據(jù)所述上一次圖搜索的結(jié)果信息獲得所述本次圖搜索的結(jié)果信息。
[0014]在本申請(qǐng)中，當(dāng)需要獲取圖搜索結(jié)果時(shí)，直接獲取本次圖搜索所需的搜索參數(shù)，并根據(jù)本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息進(jìn)行比較，確定本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到，并在可以基于上一次圖搜索的結(jié)果信息得到本次圖搜索的結(jié)果信息時(shí)，根據(jù)上一次圖搜索的結(jié)果信息獲得本次圖搜索的結(jié)果信息，使得本次圖搜索的結(jié)果信息可以在不啟動(dòng)或不重新啟動(dòng)全新圖搜索的條件下即可獲得，有利于降低資源消耗，提高圖搜索的響應(yīng)速度和處理效率。
【【附圖說(shuō)明】】
[0015]為了更清楚地說(shuō)明本申請(qǐng)實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本申請(qǐng)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0016]圖1為現(xiàn)有技術(shù)中一種關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；
[0017]圖2為本申請(qǐng)一實(shí)施例提供的圖搜索結(jié)果獲取方法的流程示意圖；
[0018]圖3為本申請(qǐng)一實(shí)施例提供的步驟202的一種實(shí)施方式的流程示意圖；
[0019]圖4為本申請(qǐng)一實(shí)施例提供的圖搜索結(jié)果獲取方法中圖搜索過(guò)程的流程示意圖；
[0020]圖5為本申請(qǐng)一實(shí)施例提供的圖搜索結(jié)果獲取裝置的結(jié)構(gòu)示意圖；
[0021]圖6為本申請(qǐng)另一實(shí)施例提供的圖搜索結(jié)果獲取裝置的結(jié)構(gòu)示意圖。
【【具體實(shí)施方式】】
[0022]為使本申請(qǐng)實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚,下面將結(jié)合本申請(qǐng)實(shí)施例中的附圖，對(duì)本申請(qǐng)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本申請(qǐng)一部分實(shí)施例，而不是全部的實(shí)施例?；诒旧暾?qǐng)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本申請(qǐng)保護(hù)的范圍。
[0023]為便于理解本申請(qǐng)以下實(shí)施例的技術(shù)方案，首先結(jié)合圖示對(duì)現(xiàn)有技術(shù)做進(jìn)一步說(shuō)明。
[0024]圖1所示為一種關(guān)系網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。在圖1中，第一用戶、設(shè)備、銀行卡、第二用戶、手機(jī)號(hào)均為關(guān)系網(wǎng)絡(luò)中的對(duì)象；對(duì)象之間的關(guān)聯(lián)關(guān)系通常是通過(guò)特定操作而關(guān)聯(lián)起來(lái)的，這種關(guān)聯(lián)關(guān)系稱為兩個(gè)對(duì)象之間的關(guān)聯(lián)屬性，例如第一用戶與設(shè)備之間關(guān)聯(lián)關(guān)系為登錄，第一用戶與銀行卡之間的關(guān)聯(lián)關(guān)系為付款，第二用戶與設(shè)備之間的關(guān)聯(lián)關(guān)系為登錄和注冊(cè)，第二用戶與銀行卡之間的關(guān)聯(lián)關(guān)系為付款，第二用戶與手機(jī)號(hào)之間的關(guān)聯(lián)關(guān)系為用戶驗(yàn)證。
[0025]在實(shí)際應(yīng)用中，圖1所示關(guān)系網(wǎng)絡(luò)有可能存在下面幾個(gè)計(jì)算需求:
[0026]1、計(jì)算第一用戶和銀行卡的最短路徑度數(shù)
[0027]2、計(jì)算第一用戶和設(shè)備的最短路徑條數(shù)
[0028]3、計(jì)算第一用戶和第二用戶是否有路徑可達(dá)
[0029]4、計(jì)算第一用戶和設(shè)備的最短路徑度數(shù)
[0030]現(xiàn)有技術(shù)的解決辦法是，針對(duì)圖1所示的關(guān)系網(wǎng)絡(luò)構(gòu)建一種圖，針對(duì)每個(gè)計(jì)算需求分別進(jìn)行一次圖搜索；每次圖搜索的過(guò)程是根據(jù)該計(jì)算需求初始化圖頂點(diǎn)的數(shù)據(jù)，之后從第一用戶對(duì)應(yīng)的圖頂點(diǎn)開(kāi)始搜索，直到搜索到該計(jì)算需求終點(diǎn)對(duì)象對(duì)應(yīng)的圖頂點(diǎn)為止。
[0031]但本申請(qǐng)發(fā)明人經(jīng)過(guò)創(chuàng)造性勞動(dòng)發(fā)現(xiàn):以第一用戶對(duì)應(yīng)的圖頂點(diǎn)為搜索起點(diǎn)，進(jìn)行I度搜索，可以同時(shí)搜索到第一用戶可以到達(dá)設(shè)備和銀行卡，也就是說(shuō)上述第1、第2和第4三個(gè)計(jì)算過(guò)程可以在一次圖搜索過(guò)程中完成，不需要進(jìn)行三次圖搜索，另外，第3個(gè)計(jì)算也可以在第I個(gè)計(jì)算的結(jié)果上繼續(xù)進(jìn)行搜索，搜索過(guò)程中發(fā)現(xiàn)第二用戶是2度的，所以圖搜索裝置搜索到2度就停止搜索了，然后返回結(jié)果是“可達(dá)”。
[0032]由上述分析可見(jiàn)，現(xiàn)有圖搜索方式會(huì)消耗大量資源，導(dǎo)致圖搜索的響應(yīng)速度慢，影響處理效率。
[0033]圖2為本申請(qǐng)一實(shí)施例提供的圖搜索結(jié)果獲取方法的流程示意圖。如圖2所示，該方法包括:
[0034]201、獲取本次圖搜索所需的搜索參數(shù)，本次圖搜索所需的搜索參數(shù)包括:本次圖搜索的起始對(duì)象、本次圖搜索的終點(diǎn)對(duì)象、本次圖搜索的搜索需求和本次圖搜索使用的搜索限制條件。
[0035]202、根據(jù)本次圖搜索所需的搜索參數(shù)和上一次圖搜索信息，獲得用于指示本次圖搜索的結(jié)果信息可否基于上一次圖搜索的結(jié)果信息得到的圖搜索狀態(tài)，上一次圖搜索信息包括:上一次圖搜索的起始對(duì)象、上一次圖搜索使用的搜索限制條件和上一次圖搜索的結(jié)果信息；上一次圖搜索是本次圖搜索之前且與本次圖搜索在同一圖上進(jìn)行搜索的過(guò)程。
[0036]203、若上述圖搜索狀態(tài)指示本次圖搜索的結(jié)果信息可以基于上一次圖搜索的結(jié)果信息獲得，則根據(jù)上一次圖搜索的結(jié)果信息獲得本次圖搜索的結(jié)果信息。
[0037]本實(shí)施例的執(zhí)行主體可以是任何需要進(jìn)行獲取圖搜索結(jié)果的裝置，簡(jiǎn)稱為圖搜索結(jié)果獲取裝置(后續(xù)簡(jiǎn)稱為獲取裝置)，例如可以是客戶端、或后臺(tái)服務(wù)器等。
[0038]本實(shí)施例提供的方法主要針對(duì)在同一圖上進(jìn)行多次圖搜索的應(yīng)用場(chǎng)景。對(duì)每次圖搜索過(guò)程來(lái)說(shuō)，其結(jié)果信息的獲取流程均相同，故本實(shí)施例以獲取本次圖搜索的結(jié)果信息的過(guò)程為例進(jìn)行說(shuō)明。另外，本實(shí)施例涉及的上一次圖搜索是指本次圖搜索之前、并與本次圖搜索在同一圖上進(jìn)行搜索的過(guò)程。
[0039]具體的，當(dāng)需要獲取本次圖搜索的結(jié)果信息時(shí)，獲取裝置獲取本次圖搜索所需的搜索參數(shù)。其中，本次圖搜索所需的搜索參數(shù)至少包括:本次圖搜索的起始對(duì)象、終點(diǎn)對(duì)象、使用的搜索限制條件以及本次圖搜索的搜索需求。本次圖搜索的起始對(duì)象和終點(diǎn)對(duì)象分別用于限定本次圖搜索的起始和結(jié)束。搜索限制條件是指用于限定本次圖搜索的條件，例如可以是限定本次圖搜索的最大搜索度數(shù)、最大搜索條數(shù)等。最大搜索度數(shù)是指一次圖搜索允許搜索到的最大路徑度數(shù)，例如可以是3度、4度、5度、6度或8度等等。最大搜索條數(shù)是指一次圖搜索允許搜索到的最大路徑條數(shù)，例如5條、10條、20條、100條等等。搜索需求用于指示本次圖搜索要完成的任務(wù)。
[0040]以圖1所示關(guān)系網(wǎng)絡(luò)中存在的幾個(gè)計(jì)算需求為例，每個(gè)計(jì)算需求可以分別作為本實(shí)施例中的本次圖搜索。對(duì)于第I個(gè)計(jì)算需求，起始對(duì)象為第一用戶，終點(diǎn)對(duì)象為銀行卡，搜索需求為第一用戶到銀行卡的最短路徑度數(shù)，搜索限制條件為空；對(duì)于第2個(gè)計(jì)算需求，起始對(duì)象為第一用戶，終點(diǎn)對(duì)象為設(shè)備，搜索需求為第一用戶到設(shè)備的最短路徑條數(shù)，搜索限制條件為空；對(duì)第3個(gè)計(jì)算需求，起始對(duì)象為第一用戶，終