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

有效

• 申請(qǐng)?zhí)枺?/td>: 202010120322.5
• 申請(qǐng)日: 2020-02-26
• 公開（公告）號(hào): CN111352938B
• 公開（公告）日: 2023-07-18
• 發(fā)明（設(shè)計(jì)）人: 王志遠(yuǎn)
• 申請(qǐng)（專利權(quán)）人: 深圳市迅雷網(wǎng)絡(luò)技術(shù)有限公司;深圳市網(wǎng)心科技有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/27;G06F16/2453;G06F16/2458
• 代理公司: 深圳市賽恩倍吉知識(shí)產(chǎn)權(quán)代理有限公司 44334
• 代理人: 許春曉;劉麗華

一種數(shù)據(jù)處理方法，包括：接收數(shù)據(jù)查詢請(qǐng)求；根據(jù)預(yù)設(shè)的路由算法，查找存儲(chǔ)有子數(shù)據(jù)的第一節(jié)點(diǎn)；向第一節(jié)點(diǎn)發(fā)送第一數(shù)據(jù)獲取請(qǐng)求，并接收第一節(jié)點(diǎn)返回的第一數(shù)據(jù)標(biāo)識(shí)和第一子數(shù)據(jù)；向第二節(jié)點(diǎn)發(fā)送攜帶有第一數(shù)據(jù)標(biāo)識(shí)的第二數(shù)據(jù)獲取請(qǐng)求，并接收第二節(jié)點(diǎn)返回的第二數(shù)據(jù)標(biāo)識(shí)和第二子數(shù)據(jù)；向第三節(jié)點(diǎn)發(fā)送攜帶有第一數(shù)據(jù)標(biāo)識(shí)和第二數(shù)據(jù)標(biāo)識(shí)的第三數(shù)據(jù)獲取請(qǐng)求，并接收第三節(jié)點(diǎn)返回的第三數(shù)據(jù)標(biāo)識(shí)和第三子數(shù)據(jù)；判斷數(shù)據(jù)查詢是否結(jié)束；若數(shù)據(jù)查詢結(jié)束，輸出第一子數(shù)據(jù)、第二子數(shù)據(jù)以及第三子數(shù)據(jù)。本發(fā)明還提供一種計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。本發(fā)明能減少數(shù)據(jù)冗余，同時(shí)，提高數(shù)據(jù)的查詢效率。

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

本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)處理方法、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

DHT(Distributed?Hash?Table，分布式哈希表)是一種分布式存儲(chǔ)方法，網(wǎng)絡(luò)中的每個(gè)節(jié)點(diǎn)都具有存儲(chǔ)功能，同時(shí)每個(gè)節(jié)點(diǎn)通過本身的路由表可以進(jìn)行數(shù)據(jù)查找。

實(shí)踐中發(fā)現(xiàn)，在進(jìn)行數(shù)據(jù)查找時(shí)，向多個(gè)節(jié)點(diǎn)請(qǐng)求數(shù)據(jù)通常都是全量請(qǐng)求，而每個(gè)節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)可能會(huì)存在部分或全部相同，這將會(huì)產(chǎn)生大量的數(shù)據(jù)冗余，同時(shí)，也會(huì)降低數(shù)據(jù)的查詢效率。

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

鑒于以上內(nèi)容，有必要提供一種數(shù)據(jù)處理方法、計(jì)算機(jī)設(shè)備及存儲(chǔ)介質(zhì)，能夠減少數(shù)據(jù)冗余，同時(shí)，提高數(shù)據(jù)的查詢效率。

本發(fā)明的第一方面提供一種數(shù)據(jù)處理方法，應(yīng)用于查詢節(jié)點(diǎn)，所述方法包括：

接收數(shù)據(jù)查詢請(qǐng)求，所述數(shù)據(jù)查詢請(qǐng)求用于請(qǐng)求目標(biāo)數(shù)據(jù)，所述目標(biāo)數(shù)據(jù)由多個(gè)子數(shù)據(jù)組成；

根據(jù)預(yù)設(shè)的路由算法，查找存儲(chǔ)有所述子數(shù)據(jù)的第一節(jié)點(diǎn)；

向所述第一節(jié)點(diǎn)發(fā)送第一數(shù)據(jù)獲取請(qǐng)求，并接收所述第一節(jié)點(diǎn)返回的第一數(shù)據(jù)標(biāo)識(shí)和第一子數(shù)據(jù)；

向第二節(jié)點(diǎn)發(fā)送攜帶有所述第一數(shù)據(jù)標(biāo)識(shí)的第二數(shù)據(jù)獲取請(qǐng)求，并接收所述第二節(jié)點(diǎn)返回的第二數(shù)據(jù)標(biāo)識(shí)和第二子數(shù)據(jù)，其中，所述第二數(shù)據(jù)標(biāo)識(shí)與所述第一數(shù)據(jù)標(biāo)識(shí)不同；

向第三節(jié)點(diǎn)發(fā)送攜帶有所述第一數(shù)據(jù)標(biāo)識(shí)和所述第二數(shù)據(jù)標(biāo)識(shí)的第三數(shù)據(jù)獲取請(qǐng)求，并接收所述第三節(jié)點(diǎn)返回的第三數(shù)據(jù)標(biāo)識(shí)和第三子數(shù)據(jù)，其中，所述第三數(shù)據(jù)標(biāo)識(shí)與所述第一數(shù)據(jù)標(biāo)識(shí)、第二數(shù)據(jù)標(biāo)識(shí)均不同；

判斷數(shù)據(jù)查詢是否結(jié)束；

若數(shù)據(jù)查詢結(jié)束，輸出所述第一子數(shù)據(jù)、所述第二子數(shù)據(jù)以及所述第三子數(shù)據(jù)。

在一種可能的實(shí)現(xiàn)方式中，所述方法還包括：

接收所述第一節(jié)點(diǎn)返回的節(jié)點(diǎn)列表，所述節(jié)點(diǎn)列表包括存儲(chǔ)有所述多個(gè)子數(shù)據(jù)的多個(gè)存儲(chǔ)節(jié)點(diǎn)，其中，所述第二節(jié)點(diǎn)以及所述第三節(jié)點(diǎn)均屬于所述節(jié)點(diǎn)列表。

在一種可能的實(shí)現(xiàn)方式中，所述第二節(jié)點(diǎn)為根據(jù)所述路由算法查找到的節(jié)點(diǎn)，所述第三節(jié)點(diǎn)為根據(jù)所述路由算法查找到的節(jié)點(diǎn)。

在一種可能的實(shí)現(xiàn)方式中，所述判斷數(shù)據(jù)查詢是否結(jié)束包括：

獲取數(shù)據(jù)查詢的查詢時(shí)間；

若所述查詢時(shí)間超過預(yù)設(shè)時(shí)間閾值，對(duì)所述第一子數(shù)據(jù)、第二子數(shù)據(jù)以及所述第三子數(shù)據(jù)進(jìn)行數(shù)據(jù)完整性校驗(yàn)；

若校驗(yàn)結(jié)果表明數(shù)據(jù)完整，確定數(shù)據(jù)查詢結(jié)束。

本發(fā)明的第二方面提供一種數(shù)據(jù)處理方法，應(yīng)用于存儲(chǔ)節(jié)點(diǎn)，所述方法包括：

接收查詢節(jié)點(diǎn)發(fā)送的攜帶有第一數(shù)據(jù)標(biāo)識(shí)的數(shù)據(jù)獲取請(qǐng)求；

將所述第一數(shù)據(jù)標(biāo)識(shí)與本地存儲(chǔ)的預(yù)設(shè)數(shù)據(jù)標(biāo)識(shí)進(jìn)行比較，確定所述查詢節(jié)點(diǎn)缺失的第二數(shù)據(jù)標(biāo)識(shí)；

將所述第二數(shù)據(jù)標(biāo)識(shí)以及所述第二數(shù)據(jù)標(biāo)識(shí)對(duì)應(yīng)的數(shù)據(jù)發(fā)送給所述查詢節(jié)點(diǎn)。