[發(fā)明專利]數(shù)據(jù)處理的方法、裝置、設(shè)備和計算機存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201910706763.0
• 申請日: 2019-08-01
• 公開（公告）號: CN110659312B
• 公開（公告）日: 2022-08-23
• 發(fā)明（設(shè)計）人: 陳曦;汪洋;王益飛;鄭杰鵬;袁鵬程
• 申請（專利權(quán)）人: 北京百度網(wǎng)訊科技有限公司
• 主分類號: G06F16/2458
• 分類號: G06F16/2458;G06F16/27
• 代理公司: 北京鴻德海業(yè)知識產(chǎn)權(quán)代理有限公司 11412
• 代理人: 田宏賓

1.一種數(shù)據(jù)處理的方法，其特征在于，所述方法包括：

對數(shù)據(jù)庫所包含的節(jié)點進行分區(qū)處理，并為所得到的每個分區(qū)分配對應(yīng)的執(zhí)行器，同一個分區(qū)包含的多個節(jié)點對應(yīng)于一個執(zhí)行器；

接收到檢索請求之后，根據(jù)數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)以及各執(zhí)行器對應(yīng)的分區(qū)，確定所述各執(zhí)行器的所屬節(jié)點以及與所屬節(jié)點相鄰的下一個節(jié)點，控制所述各執(zhí)行器執(zhí)行從所屬節(jié)點到與所屬節(jié)點相鄰的下一個節(jié)點的游走，實現(xiàn)數(shù)據(jù)檢索；

其中，所述各執(zhí)行器的所屬節(jié)點為所述各執(zhí)行器對應(yīng)的分區(qū)中包含的節(jié)點；

所述對數(shù)據(jù)庫所包含的節(jié)點進行分區(qū)處理包括：

獲取數(shù)據(jù)庫所包含的節(jié)點的標識信息；

對各節(jié)點的標識信息進行取模，分別得到各節(jié)點的取模結(jié)果；

將具有相同取模結(jié)果的節(jié)點劃分為同一個分區(qū)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述控制所述各執(zhí)行器執(zhí)行從所屬節(jié)點到與所屬節(jié)點相鄰的下一個節(jié)點的游走包括：

根據(jù)所述檢索請求確定檢索的起始節(jié)點；

將起始節(jié)點確定為當前節(jié)點，將與當前節(jié)點對應(yīng)的執(zhí)行器確定為當前執(zhí)行器；

將當前起點發(fā)送至當前執(zhí)行器，控制當前執(zhí)行器執(zhí)行從當前節(jié)點到與當前節(jié)點相鄰的下一個節(jié)點的游走；

確定與當前節(jié)點相鄰的下一個節(jié)點是否為當前執(zhí)行器的所屬節(jié)點，若是，則將與當前節(jié)點相鄰的下一個節(jié)點確定為當前節(jié)點之后，繼續(xù)控制當前執(zhí)行器執(zhí)行從當前節(jié)點到與當前節(jié)點相鄰的下一個節(jié)點的游走；

否則，將與當前節(jié)點相鄰的下一個節(jié)點作為起始節(jié)點發(fā)送至對應(yīng)的執(zhí)行器，并重復(fù)上述過程，直至完成所有節(jié)點之間的游走。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，將節(jié)點發(fā)送至執(zhí)行器包括：

將要發(fā)送的節(jié)點作為待檢索節(jié)點添加到執(zhí)行器的任務(wù)隊列中，由執(zhí)行器根據(jù)任務(wù)隊列進行順序處理。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包含：

根據(jù)接收到的更新請求確定所要更新的節(jié)點；

根據(jù)所確定的節(jié)點確定與其對應(yīng)的執(zhí)行器，由所確定的執(zhí)行器對相應(yīng)的節(jié)點進行更新。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述由所確定的執(zhí)行器對相應(yīng)的節(jié)點進行更新包括：

將要更新的節(jié)點作為待更新節(jié)點添加到所確定的執(zhí)行器的任務(wù)隊列中，由執(zhí)行器根據(jù)任務(wù)隊列進行順序處理。

6.一種數(shù)據(jù)處理的裝置，其特征在于，所述裝置包括：

處理單元，用于對數(shù)據(jù)庫所包含的節(jié)點進行分區(qū)處理，并為所得到的每個分區(qū)分配對應(yīng)的執(zhí)行器，同一個分區(qū)包含的多個節(jié)點對應(yīng)于一個執(zhí)行器；

檢索單元，用于接收到檢索請求之后，根據(jù)數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)以及各執(zhí)行器對應(yīng)的分區(qū)，確定所述各執(zhí)行器的所屬節(jié)點以及與所屬節(jié)點相鄰的下一個節(jié)點，控制所述各執(zhí)行器執(zhí)行從所屬節(jié)點到與所屬節(jié)點相鄰的下一個節(jié)點的游走，實現(xiàn)數(shù)據(jù)檢索；

其中，所述各執(zhí)行器的所屬節(jié)點為所述各執(zhí)行器對應(yīng)的分區(qū)中包含的節(jié)點；

所述處理單元在對數(shù)據(jù)庫所包含的節(jié)點進行分區(qū)處理時，具體執(zhí)行：

獲取數(shù)據(jù)庫所包含的節(jié)點的標識信息；

對各節(jié)點的標識信息進行取模，分別得到各節(jié)點的取模結(jié)果；

將具有相同取模結(jié)果的節(jié)點劃分為同一個分區(qū)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述檢索單元在控制所述各執(zhí)行器執(zhí)行從所屬節(jié)點到與所屬節(jié)點相鄰的下一個節(jié)點的游走時，具體執(zhí)行：

根據(jù)所述檢索請求確定檢索的起始節(jié)點；

將起始節(jié)點確定為當前節(jié)點，將與當前節(jié)點對應(yīng)的執(zhí)行器確定為當前執(zhí)行器；

將當前起點發(fā)送至當前執(zhí)行器，控制當前執(zhí)行器執(zhí)行從當前節(jié)點到與當前節(jié)點相鄰的下一個節(jié)點的游走；

確定與當前節(jié)點相鄰的下一個節(jié)點是否為當前執(zhí)行器的所屬節(jié)點，若是，則將與當前節(jié)點相鄰的下一個節(jié)點確定為當前節(jié)點之后，繼續(xù)控制當前執(zhí)行器執(zhí)行從當前節(jié)點到與當前節(jié)點相鄰的下一個節(jié)點的游走；

否則，將與當前節(jié)點相鄰的下一個節(jié)點作為起始節(jié)點發(fā)送至對應(yīng)的執(zhí)行器，并重復(fù)上述過程，直至完成所有節(jié)點之間的游走。