專利名稱：一種分布式存儲(chǔ)查詢系統(tǒng)及其運(yùn)行方法和運(yùn)行裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種分布式存儲(chǔ)查詢系統(tǒng)及其運(yùn)行方法和運(yùn)行裝置。
背景技術(shù)：
在當(dāng)今各類網(wǎng)絡(luò)中，查詢系統(tǒng)隨處可見(jiàn)，如Internet中的DNS系統(tǒng)，銀行、大型企業(yè)等的數(shù)據(jù)庫(kù)系統(tǒng)等。這些查詢系統(tǒng)多數(shù)都是數(shù)據(jù)中心的集中式系統(tǒng)。但是隨著數(shù)據(jù)量的增大，在一個(gè)數(shù)據(jù)中心存放所有數(shù)據(jù)變得越發(fā)的困難，而且在一個(gè)數(shù)據(jù)中心存方所有數(shù)據(jù)并不利于數(shù)據(jù)的抗毀，一旦數(shù)據(jù)失效將出現(xiàn)難以估量的損失，于是出現(xiàn)了分布式存儲(chǔ)系統(tǒng)?，F(xiàn)在的分布式存儲(chǔ)系統(tǒng)大都是基于分布式哈希表DHT的，這些查詢系統(tǒng)都受到固定拓?fù)浼s束的限制(如Chord的環(huán)型)，因此查詢系統(tǒng)的性能造成一定的影響。于是基于分布式匹配DMM (Distributed match making)的存儲(chǔ)查詢系統(tǒng)應(yīng)運(yùn)而生。DMM技術(shù)的核心思想為:在每個(gè)節(jié)點(diǎn)i上保存兩個(gè)節(jié)點(diǎn)集合P⑴和QahP⑴集合是所有備份了節(jié)點(diǎn)i中的數(shù)據(jù)的節(jié)點(diǎn)的集合，即Pa)中的各個(gè)節(jié)點(diǎn)都備份了節(jié)點(diǎn)i中的數(shù)據(jù)，例如P(6) = {1，2，3}表示節(jié)點(diǎn)1、2、3上都備份了節(jié)點(diǎn)6的數(shù)據(jù)。Q(i)表示從i節(jié)點(diǎn)發(fā)起查詢時(shí)的被查詢節(jié)點(diǎn)的集合，即從i節(jié)點(diǎn)發(fā)起的查詢到Q(i)中的節(jié)點(diǎn)上進(jìn)行查詢。例如Q(5) = {2, 3,4}表示如果節(jié)點(diǎn)5發(fā)起一個(gè)內(nèi)容查詢請(qǐng)求時(shí)，它會(huì)同時(shí)向節(jié)點(diǎn)2、3、4發(fā)起查詢請(qǐng)求以期獲得自己想要的數(shù)據(jù)。很顯然，如果對(duì)于任意的i和j，都有P(i)和Q(j)的并集大小為1，則所有的查詢請(qǐng)求都能得到滿足。DMM技術(shù)中還有一個(gè)概念是R集合，該集合表示節(jié)點(diǎn)i中保存的數(shù)據(jù)的集合，通常以R(i)表示。與P集合以及Q集合是節(jié)點(diǎn)集合不同的是，R集合是數(shù)據(jù)集合。當(dāng)節(jié)點(diǎn)i收到一個(gè)查詢請(qǐng)求時(shí)，從R(i)中查找是否有被請(qǐng)求的數(shù)據(jù)，如果存在則從自己的數(shù)據(jù)庫(kù)中選取相應(yīng)的數(shù)據(jù)回復(fù)給源節(jié)點(diǎn)，否則繼續(xù)向Q(i)中的節(jié)點(diǎn)進(jìn)行查詢請(qǐng)求分發(fā)。對(duì)于每個(gè)節(jié)點(diǎn)i，由于受限于節(jié)點(diǎn)存儲(chǔ) 容量的限制，節(jié)點(diǎn)i的R集合R(i)應(yīng)該滿足IR⑴I ( r(i)，其中r(i)為節(jié)點(diǎn)i的存儲(chǔ)容量限制。一方面DMM方案雖然利用了數(shù)據(jù)備份，但是只是將數(shù)據(jù)備份利用來(lái)縮短查詢時(shí)延，并沒(méi)有真正實(shí)現(xiàn)抗毀保護(hù)。另一方面該方案雖然能在一跳虛擬路徑上就完成查詢，在查詢時(shí)延上優(yōu)于Chord等經(jīng)典結(jié)構(gòu)，但存在的一個(gè)明顯問(wèn)題是需要的存儲(chǔ)量太大。若是要減少存儲(chǔ)量則會(huì)造成向很多節(jié)點(diǎn)同時(shí)提出查詢請(qǐng)求，使得每個(gè)節(jié)點(diǎn)的查詢負(fù)載很重，同時(shí)也容易引起網(wǎng)絡(luò)中的擁塞。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明提供一種基于DMM的分布式存儲(chǔ)查詢系統(tǒng)及其運(yùn)行方法和運(yùn)行裝置，能夠兼顧數(shù)據(jù)的抗毀和查詢時(shí)延。為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種分布式存儲(chǔ)查詢系統(tǒng)。本發(fā)明的分布式存儲(chǔ)查詢系統(tǒng)基于分布式匹配(DMM)方式，該系統(tǒng)滿足如下條件:|p(i) n B(j)彡k;其中，i和j表示所述系統(tǒng)中的任意節(jié)點(diǎn)，k表示預(yù)設(shè)的位于區(qū)間[1，N-1]內(nèi)的整數(shù)，N表示所述系統(tǒng)的節(jié)點(diǎn)總數(shù)屮⑴表示所有備份了節(jié)點(diǎn)i中的數(shù)據(jù)的節(jié)點(diǎn)的集合；B(i)滿足如下關(guān)系:Q(i)CB(i)，且如果j e B⑴，則Q(j)CB(i)，其中Q(i)表示從i節(jié)點(diǎn)發(fā)起查詢時(shí)的被查詢節(jié)點(diǎn)的集合。根據(jù)本發(fā)明的另一方面，提供了一種分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行方法。本發(fā)明的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行方法包括:在節(jié)點(diǎn)接收到請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求后，判斷該節(jié)點(diǎn)中是否保存有被請(qǐng)求的數(shù)據(jù)；若是，則將被請(qǐng)求的數(shù)據(jù)發(fā)送給所述請(qǐng)求源；若否，則向該節(jié)點(diǎn)的所述Q集合中的節(jié)點(diǎn)發(fā)送數(shù)據(jù)查詢請(qǐng)求。可選地，在所述節(jié)點(diǎn)中保存有被請(qǐng)求的數(shù)據(jù)的情況下，所述方法還包括:刪除所述請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求。可選地，在所述節(jié)點(diǎn)中未保存被請(qǐng)求的數(shù)據(jù)的情況下，所述方法還包括:將所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間減1，并且在所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間達(dá)到O時(shí)刪除所述數(shù)據(jù)查詢請(qǐng)求；所述生存時(shí)間是在所述數(shù)據(jù)查詢請(qǐng)求被第一次發(fā)出時(shí)設(shè)置的一個(gè)正整數(shù)?？蛇x地 ，所述生存時(shí)間被設(shè)置為所述分布式存儲(chǔ)查詢系統(tǒng)的節(jié)點(diǎn)數(shù)。根據(jù)本發(fā)明的又一方面，提供了一種分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置。本發(fā)明的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置包括:接收模塊，用于接收請(qǐng)求源向節(jié)點(diǎn)發(fā)送的數(shù)據(jù)查詢請(qǐng)求；判斷模塊，用于在所述接收模塊接收到所述數(shù)據(jù)查詢請(qǐng)求后，判斷該節(jié)點(diǎn)中是否保存有被請(qǐng)求的數(shù)據(jù)；發(fā)送模塊，用于在所述判斷模塊的判斷結(jié)果為是的情況下將被請(qǐng)求的數(shù)據(jù)發(fā)送給所述請(qǐng)求源，在該判斷結(jié)果為否的情況下向該節(jié)點(diǎn)的所述Q集合中的節(jié)點(diǎn)發(fā)送數(shù)據(jù)查詢請(qǐng)求?？蛇x地，還包括刪除模塊，用于在所述判斷模塊的判斷結(jié)果為是的情況下，刪除所述請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求?？蛇x地，還包括生存模塊，用于在所述判斷模塊的判斷結(jié)果為否的情況下，將所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間減1，并且在所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間達(dá)到O時(shí)刪除所述數(shù)據(jù)查詢請(qǐng)求；所述生存時(shí)間是在所述數(shù)據(jù)查詢請(qǐng)求被第一次發(fā)出時(shí)設(shè)置的一個(gè)正整數(shù)。根據(jù)本發(fā)明的技術(shù)方案，引入B集合和數(shù)據(jù)抗毀要求k，通過(guò)數(shù)據(jù)備份以保證系統(tǒng)中的所有節(jié)點(diǎn)上的數(shù)據(jù)滿足|P(i) nB(j)彡k，由此可以通過(guò)調(diào)節(jié)k值和備份量來(lái)實(shí)現(xiàn)數(shù)據(jù)抗毀和數(shù)據(jù)備份量的折中，從而能夠兼顧數(shù)據(jù)的抗毀和查詢時(shí)延。


附圖用于更好地理解本發(fā)明，不構(gòu)成對(duì)本發(fā)明的不當(dāng)限定。其中:圖1是根據(jù)本發(fā)明實(shí)施例的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行方法的基本步驟的示意圖；圖2是根據(jù)本發(fā)明實(shí)施例的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置的基本結(jié)構(gòu)的示意圖。
具體實(shí)施例方式以下結(jié)合附圖對(duì)本發(fā)明的示范性實(shí)施例做出說(shuō)明，其中包括本發(fā)明實(shí)施例的各種細(xì)節(jié)以助于理解，應(yīng)當(dāng)將它們認(rèn)為僅僅是示范性的。因此，本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)認(rèn)識(shí)至IJ，可以對(duì)這里描述的實(shí)施例做出各種改變和修改，而不會(huì)背離本發(fā)明的范圍和精神。同樣，為了清楚和簡(jiǎn)明，以下的描述中省略了對(duì)公知功能和結(jié)構(gòu)的描述。為了兼顧數(shù)據(jù)的抗毀和查詢時(shí)延，在本實(shí)施例中，基于DMM技術(shù)，引入B集合和數(shù)據(jù)抗毀要求k。B集合是指，在基于DMM的分布式存儲(chǔ)查詢系統(tǒng)中，從i節(jié)點(diǎn)起，不斷向后續(xù)Q集合內(nèi)的節(jié)點(diǎn)轉(zhuǎn)發(fā)，即Q集合的節(jié)點(diǎn)收到查詢請(qǐng)求后繼續(xù)向自身的Q集合轉(zhuǎn)發(fā)該查詢請(qǐng)求，以這種方式最終能夠到達(dá)的節(jié)點(diǎn)即構(gòu)成集合B(i)。即B(i)滿足如下關(guān)系:Q(i)C=B(i)，且如果j e B(i)，則(Χ})<=Β( )。數(shù)據(jù)抗毀要求k是指在出現(xiàn)k-1個(gè)節(jié)點(diǎn)數(shù)據(jù)失效的情況下，所有數(shù)據(jù)查詢?nèi)匀荒苷Ｍ瓿?。這就要求上述系統(tǒng)要滿足IP (i) H B(j)彡k。i和j表示上述分布式存儲(chǔ)查詢系統(tǒng)中的任意節(jié)點(diǎn)。在本實(shí)施例中的基于DMM的分布式存儲(chǔ)查詢系統(tǒng)運(yùn)行之前，先建立查詢系統(tǒng)的數(shù)據(jù)備份，使該系統(tǒng)中的所有節(jié)點(diǎn)上的數(shù)據(jù)滿足IP a) n B(J) I彡k。這里的k是預(yù)先設(shè)定的一個(gè)整數(shù)，它的大小可以視系統(tǒng)的實(shí)際情況設(shè)定及調(diào)整。當(dāng)k取較小值時(shí)，查詢要經(jīng)過(guò)較多的跳數(shù)，因此延時(shí)較長(zhǎng)，但所需數(shù)據(jù)備份量較小；反之，當(dāng)k取較大值時(shí)，查詢可以經(jīng)過(guò)較少的跳數(shù)從而延時(shí)較短，但需要較大的數(shù)據(jù)量。無(wú)論k取多少，只要IP (i) n B(J) I彡k，就能實(shí)現(xiàn)數(shù)據(jù)的抗毀。因此根據(jù)本實(shí)施例的技術(shù)方案，可以通過(guò)調(diào)節(jié)k值和進(jìn)行數(shù)據(jù)備份以保證|p(i) n B(J) I彡k來(lái)實(shí)現(xiàn)查詢延時(shí)與數(shù)據(jù)備份量的折中，即兼顧了數(shù)據(jù)的抗毀和查詢時(shí)延。圖1是根據(jù)本發(fā)明實(shí)施例的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行方法的基本步驟的示意圖。在該方法中，任何一個(gè)節(jié)點(diǎn)i的執(zhí)行流程如圖1所示。步驟Sll:節(jié)點(diǎn)i接收請(qǐng)求源發(fā)送的查詢請(qǐng)求。步驟S12:判斷節(jié)點(diǎn)i的R集合中是否有被請(qǐng)求的數(shù)據(jù)。若是，則進(jìn)入步驟S13，否則進(jìn)入步驟S14。

步驟S13:將被請(qǐng)求的數(shù)據(jù)發(fā)送給請(qǐng)求源。步驟S14:向節(jié)點(diǎn)i的Q集合中的節(jié)點(diǎn)發(fā)送數(shù)據(jù)查詢請(qǐng)求。接下來(lái)的處理方式與從步驟Sll起的流程類似，只是節(jié)點(diǎn)i被更換為其Q集合中的節(jié)點(diǎn)，對(duì)這些節(jié)點(diǎn)來(lái)說(shuō)，節(jié)點(diǎn)i就是它們的請(qǐng)求源。因?yàn)樵诜植际酱鎯?chǔ)查詢系統(tǒng)中會(huì)不斷地發(fā)生查詢，所以各個(gè)節(jié)點(diǎn)收到的查詢請(qǐng)求會(huì)不斷積累。為了避免查詢請(qǐng)求占用節(jié)點(diǎn)過(guò)多的存儲(chǔ)空間，可以在節(jié)點(diǎn)有被請(qǐng)求的數(shù)據(jù)的情況下刪除查詢請(qǐng)求。另外還可以設(shè)置一個(gè)生存時(shí)間，生存時(shí)間是在數(shù)據(jù)查詢請(qǐng)求被第一次發(fā)出時(shí)設(shè)置的一個(gè)正整數(shù)，包含在查詢請(qǐng)求中，節(jié)點(diǎn)在轉(zhuǎn)發(fā)查詢請(qǐng)求時(shí)，將該查詢請(qǐng)求中的生存時(shí)間減1，并且節(jié)點(diǎn)在生存時(shí)間為O時(shí)刪除數(shù)據(jù)查詢請(qǐng)求。為了避免還未查到數(shù)據(jù)，生存時(shí)間已被減為0，可以將生存時(shí)間初始值設(shè)為分布式存儲(chǔ)查詢系統(tǒng)的節(jié)點(diǎn)數(shù)。圖2是根據(jù)本發(fā)明實(shí)施例的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置的基本結(jié)構(gòu)的示意圖。如圖2所示，分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置20主要包括接收模塊21、判斷模塊22、和發(fā)送模塊23。接收模塊21用于接收請(qǐng)求源向節(jié)點(diǎn)發(fā)送的數(shù)據(jù)查詢請(qǐng)求；判斷模塊22用于在所述接收模塊接收到所述數(shù)據(jù)查詢請(qǐng)求后，判斷該節(jié)點(diǎn)中是否保存有被請(qǐng)求的數(shù)據(jù)；發(fā)送模塊23用于在判斷模塊22的判斷結(jié)果為是的情況下將被請(qǐng)求的數(shù)據(jù)發(fā)送給所述請(qǐng)求源，在該判斷結(jié)果為否的情況下向該節(jié)點(diǎn)的所述Q集合中的節(jié)點(diǎn)發(fā)送數(shù)據(jù)查詢請(qǐng)求。圖2所示的分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置20還可以包括刪除模塊(圖中未示出)，用于在判斷模塊22的判斷結(jié)果為是的情況下，刪除請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求。分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置20還可以包括生存模塊(圖中未示出)，用于在判斷模塊22的判斷結(jié)果為否的情況下，將數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間減1，并且在數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間達(dá)到O時(shí)刪除該數(shù)據(jù)查詢請(qǐng)求。根據(jù)本發(fā)明的技術(shù)方案，引入B集合和數(shù)據(jù)抗毀要求k，通過(guò)數(shù)據(jù)備份以保證系統(tǒng)中的所有節(jié)點(diǎn)上的數(shù)據(jù)滿足|P(i) nB(j)彡k，由此可以通過(guò)調(diào)節(jié)k值和備份量來(lái)實(shí)現(xiàn)數(shù)據(jù)抗毀和數(shù)據(jù)備份量的折中，從而能夠兼顧數(shù)據(jù)的抗毀和查詢時(shí)延。以上結(jié)合具體實(shí)施例描述了本發(fā)明的基本原理，但是，需要指出的是，對(duì)本領(lǐng)域的普通技術(shù)人員而言，能夠理解本發(fā)明的方法和設(shè)備的全部或者任何步驟或者部件，可以在任何計(jì)算裝置(包括處理器、存儲(chǔ)介質(zhì)等)或者計(jì)算裝置的網(wǎng)絡(luò)中，以硬件、固件、軟件或者它們的組合加以實(shí)現(xiàn)，這是本領(lǐng)域普通技術(shù)人員在閱讀了本發(fā)明的說(shuō)明的情況下運(yùn)用他們的基本編程技能就能實(shí)現(xiàn)的。因此，本發(fā)明的目的還可以通過(guò)在任何計(jì)算裝置上運(yùn)行一個(gè)程序或者一組程序來(lái)實(shí)現(xiàn)。所述計(jì)算裝置可以是公知的通用裝置。因此，本發(fā)明的目的也可以僅僅通過(guò)提供包含實(shí)現(xiàn)所述方法或者裝置的程序代碼的程序產(chǎn)品來(lái)實(shí)現(xiàn)。也就是說(shuō)，這樣的程序產(chǎn)品也構(gòu)成本發(fā)明，并且存儲(chǔ)有這樣的程序產(chǎn)品的存儲(chǔ)介質(zhì)也構(gòu)成本發(fā)明。顯然，所述存儲(chǔ)介質(zhì)可以是任何公知的存儲(chǔ)介質(zhì)或者將來(lái)開(kāi)發(fā)出的任何存儲(chǔ)介質(zhì)。還需要指出的是，在本發(fā)明的裝置和方法中，顯然，各部件或各步驟是可以分解和/或重新組合的。這些分解和/或重新組合應(yīng)視為本發(fā)明的等效方案。并且，執(zhí)行上述系列處理的步驟可以自然地按照說(shuō)明的順序按時(shí)間順序執(zhí)行，但是并不需要一定按照時(shí)間順序執(zhí)行。某些步驟可以并行或彼此獨(dú)立地執(zhí)行。

上述具體實(shí)施方式
，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限制。本領(lǐng)域技術(shù)人員應(yīng)該明白的是，取決于設(shè)計(jì)要求和其他因素，可以發(fā)生各種各樣的修改、組合、子組合和替代。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種分布式存儲(chǔ)查詢系統(tǒng),所述系統(tǒng)基于分布式匹配(DMM)方式,其特征在于,該系統(tǒng)滿足如下條件:P(i) H B(j) I 彡 k;其中， i和j表示所述系統(tǒng)中的任意節(jié)點(diǎn)，k表示預(yù)設(shè)的位于區(qū)間[1，N-1]內(nèi)的整數(shù)，N表示所述系統(tǒng)的節(jié)點(diǎn)總數(shù)； P(i)表示所有備份了節(jié)點(diǎn)i中的數(shù)據(jù)的節(jié)點(diǎn)的集合； B⑴滿足如下關(guān)系:Q(i)c=B(i)，且如果j e B⑴，則Q(j)cB(i)，其中Q(i)表示從i節(jié)點(diǎn)發(fā)起查詢時(shí)的被查詢節(jié)點(diǎn)的集合。
2.一種分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行方法，所述分布式存儲(chǔ)查詢系統(tǒng)為權(quán)利要求1所述的分布式存儲(chǔ)查詢系統(tǒng)，其特征在于，該方法包括: 在節(jié)點(diǎn)接收到請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求后，判斷該節(jié)點(diǎn)中是否保存有被請(qǐng)求的數(shù)據(jù)； 若是，則將被請(qǐng)求的數(shù)據(jù)發(fā)送給所述請(qǐng)求源； 若否，則向該節(jié)點(diǎn)的所述Q集合中的節(jié)點(diǎn)發(fā)送數(shù)據(jù)查詢請(qǐng)求。
3.根據(jù)權(quán)利要求2所述的運(yùn)行方法，其特征在于，在所述節(jié)點(diǎn)中保存有被請(qǐng)求的數(shù)據(jù)的情況下，所述方法還包括:刪 除所述請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求。
4.根據(jù)權(quán)利要求2或3所述的運(yùn)行方法，其特征在于， 在所述節(jié)點(diǎn)中未保存被請(qǐng)求的數(shù)據(jù)的情況下，所述方法還包括:將所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間減1，并且在所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間達(dá)到O時(shí)刪除所述數(shù)據(jù)查詢請(qǐng)求； 所述生存時(shí)間是在所述數(shù)據(jù)查詢請(qǐng)求被第一次發(fā)出時(shí)設(shè)置的一個(gè)正整數(shù)。
5.根據(jù)權(quán)利要求4所述的運(yùn)行方法，其特征在于，所述生存時(shí)間被設(shè)置為所述分布式存儲(chǔ)查詢系統(tǒng)的節(jié)點(diǎn)數(shù)。
6.一種分布式存儲(chǔ)查詢系統(tǒng)的運(yùn)行裝置，所述分布式存儲(chǔ)查詢系統(tǒng)為權(quán)利要求1所述的分布式存儲(chǔ)查詢系統(tǒng)，其特征在于，該裝置包括: 接收模塊，用于接收請(qǐng)求源向節(jié)點(diǎn)發(fā)送的數(shù)據(jù)查詢請(qǐng)求； 判斷模塊，用于在所述接收模塊接收到所述數(shù)據(jù)查詢請(qǐng)求后，判斷該節(jié)點(diǎn)中是否保存有被請(qǐng)求的數(shù)據(jù)； 發(fā)送模塊，用于在所述判斷模塊的判斷結(jié)果為是的情況下將被請(qǐng)求的數(shù)據(jù)發(fā)送給所述請(qǐng)求源，在該判斷結(jié)果為否的情況下向該節(jié)點(diǎn)的所述Q集合中的節(jié)點(diǎn)發(fā)送數(shù)據(jù)查詢請(qǐng)求。
7.根據(jù)權(quán)利要求6所述的運(yùn)行裝置，其特征在于，還包括刪除模塊，用于在所述判斷模塊的判斷結(jié)果為是的情況下，刪除所述請(qǐng)求源發(fā)送的數(shù)據(jù)查詢請(qǐng)求。
8.根據(jù)權(quán)利要求6或7所述的運(yùn)行裝置，其特征在于，還包括生存模塊，用于在所述判斷模塊的判斷結(jié)果為否的情況下，將所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間減1，并且在所述數(shù)據(jù)查詢請(qǐng)求當(dāng)前的生存時(shí)間達(dá)到O時(shí)刪除所述數(shù)據(jù)查詢請(qǐng)求； 所述生存時(shí)間是在所述數(shù)據(jù)查詢請(qǐng)求被第一次發(fā)出時(shí)設(shè)置的一個(gè)正整數(shù)。
全文摘要
本發(fā)明提供一種基于分布式匹配(DMM)的分布式存儲(chǔ)查詢系統(tǒng)及其運(yùn)行方法和運(yùn)行裝置，能夠兼顧數(shù)據(jù)的抗毀和查詢時(shí)延。本發(fā)明的分布式存儲(chǔ)查詢系統(tǒng)基于DMM方式，該系統(tǒng)滿足如下條件|P(i)∩B(j)|≥k；其中，i和j表示所述系統(tǒng)中的任意節(jié)點(diǎn)，k表示預(yù)設(shè)的位于區(qū)間[1,N-1]內(nèi)的整數(shù)，N表示所述系統(tǒng)的節(jié)點(diǎn)總數(shù)；P(i)表示所有備份了節(jié)點(diǎn)i中的數(shù)據(jù)的節(jié)點(diǎn)的集合；B(i)滿足如下關(guān)系且如果j∈B(i)，則其中Q(i)表示從i節(jié)點(diǎn)發(fā)起查詢時(shí)的被查詢節(jié)點(diǎn)的集合。
文檔編號(hào)G06F17/30GK103207897SQ20131008418
公開(kāi)日2013年7月17日 申請(qǐng)日期2013年3月15日 優(yōu)先權(quán)日2013年3月15日
發(fā)明者范亞平 申請(qǐng)人:北京京東世紀(jì)貿(mào)易有限公司