別存儲(chǔ)在 不同的節(jié)點(diǎn)上，其中，相同的數(shù)據(jù)值對(duì)應(yīng)的行數(shù)據(jù)存儲(chǔ)在不同的節(jié)點(diǎn)上，相當(dāng)于第二數(shù)據(jù)表 不是以關(guān)聯(lián)列進(jìn)行原始哈希計(jì)算的情況。
[0098] 舉例來(lái)說(shuō)，若第一查詢(xún)請(qǐng)求涉及對(duì)數(shù)據(jù)表T1和表T2中的數(shù)據(jù)進(jìn)行查詢(xún)時(shí)，T1包 括行數(shù)據(jù)Tl_oidl至Tl_oid5,關(guān)聯(lián)列T1_B上的數(shù)據(jù)值分別為A、B、C、D、A，初始的分布式 存儲(chǔ)為T(mén)l_oidl、Tl_oid3和Tl_oid5存儲(chǔ)在節(jié)點(diǎn)Nodel上，Tl_oid2和Tl_oid4存儲(chǔ)在節(jié) 點(diǎn)Node2上，如表1-1所示。
[0099] 表 1-1
【主權(quán)項(xiàng)】
1. 一種分布式數(shù)據(jù)存儲(chǔ)方法，其特征在于，分布式系統(tǒng)包括服務(wù)裝置和多個(gè)節(jié)點(diǎn)，所述 多個(gè)節(jié)點(diǎn)用于分布式存儲(chǔ)數(shù)據(jù)，所述服務(wù)裝置用于對(duì)所述節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)進(jìn)行訪問(wèn)；所述 方法包括： 第一節(jié)點(diǎn)接收所述服務(wù)裝置發(fā)送的第一查詢(xún)請(qǐng)求，所述第一查詢(xún)請(qǐng)求中攜帶查詢(xún)標(biāo) 識(shí)，所述查詢(xún)標(biāo)識(shí)對(duì)應(yīng)第一數(shù)據(jù)和第二數(shù)據(jù)； 若所述第一節(jié)點(diǎn)存儲(chǔ)有所述第一數(shù)據(jù)且未存儲(chǔ)所述第二數(shù)據(jù)，則所述第一節(jié)點(diǎn)根據(jù)所 述查詢(xún)標(biāo)識(shí)按照預(yù)設(shè)計(jì)算規(guī)則獲得用于存儲(chǔ)所述第一數(shù)據(jù)的第二節(jié)點(diǎn)； 所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù)的存儲(chǔ)位置信息發(fā)送至所述第二節(jié)點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù)的存儲(chǔ)位 置信息發(fā)送至所述第二節(jié)點(diǎn)之后，還包括： 所述第一節(jié)點(diǎn)接收所述第二節(jié)點(diǎn)發(fā)送的第二查詢(xún)請(qǐng)求，所述第二查詢(xún)請(qǐng)求由所述第二 節(jié)點(diǎn)接收到所述服務(wù)裝置查詢(xún)所述第一數(shù)據(jù)的請(qǐng)求之后發(fā)送； 所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù)發(fā)送給所述服務(wù)裝置。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù)的存儲(chǔ)位 置信息發(fā)送至所述第二節(jié)點(diǎn)之后，還包括： 所述第一節(jié)點(diǎn)接收所述第二節(jié)點(diǎn)發(fā)送的第二查詢(xún)請(qǐng)求，所述第二查詢(xún)請(qǐng)求由所述第二 節(jié)點(diǎn)接收到所述服務(wù)裝置查詢(xún)所述第一數(shù)據(jù)的請(qǐng)求之后發(fā)送； 所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù)發(fā)送給所述第二節(jié)點(diǎn)，以使所述第二節(jié)點(diǎn)將所述第一數(shù) 據(jù)返回給所述服務(wù)裝置。
4. 根據(jù)權(quán)利要求1-3任一項(xiàng)所述的方法，其特征在于，所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù) 的存儲(chǔ)位置信息發(fā)送至所述第二節(jié)點(diǎn)之后，還包括： 所述第一節(jié)點(diǎn)接收所述服務(wù)裝置發(fā)送的添加數(shù)據(jù)請(qǐng)求，所述添加數(shù)據(jù)請(qǐng)求用于在所述 第一數(shù)據(jù)中添加第三數(shù)據(jù)； 所述第一節(jié)點(diǎn)在所述第一數(shù)據(jù)中添加所述第三數(shù)據(jù)； 所述第一節(jié)點(diǎn)根據(jù)所述查詢(xún)標(biāo)識(shí)，確定用于存儲(chǔ)所述第三數(shù)據(jù)的第三節(jié)點(diǎn)； 所述第一節(jié)點(diǎn)將所述第三數(shù)據(jù)的存儲(chǔ)信息發(fā)送至所述第三節(jié)點(diǎn)。
5. 根據(jù)權(quán)利要求1-3所述的方法，其特征在于，所述第一節(jié)點(diǎn)將所述第一數(shù)據(jù)的存儲(chǔ) 位置信息發(fā)送至所述第二節(jié)點(diǎn)之后，還包括： 所述第一節(jié)點(diǎn)接收所述服務(wù)裝置發(fā)送的刪除數(shù)據(jù)請(qǐng)求，所述刪除請(qǐng)求用于在所述第一 數(shù)據(jù)中刪除第四數(shù)據(jù)； 所述第一節(jié)點(diǎn)在所述第一數(shù)據(jù)中刪除所述第四數(shù)據(jù)； 所述第一節(jié)點(diǎn)根據(jù)所述查詢(xún)標(biāo)識(shí)，確定存儲(chǔ)所述第四數(shù)據(jù)的至少一個(gè)第四節(jié)點(diǎn)； 所述第一節(jié)點(diǎn)將所述第四數(shù)據(jù)的存儲(chǔ)位置信息發(fā)送至對(duì)應(yīng)的第四節(jié)點(diǎn)。
6. 根據(jù)權(quán)利要求1-5任一項(xiàng)所述的方法，其特征在于，所述第一節(jié)點(diǎn)根據(jù)所述查詢(xún)標(biāo) 識(shí)來(lái)計(jì)算用于存儲(chǔ)所述第一數(shù)據(jù)的第二節(jié)點(diǎn)，具體為： 所述第一節(jié)點(diǎn)根據(jù)所述查詢(xún)標(biāo)識(shí)進(jìn)行哈希計(jì)算，確定用于存儲(chǔ)所述第一數(shù)據(jù)的所述第 二節(jié)點(diǎn)。
7. -種分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)，其特征在于，分布式系統(tǒng)包括服務(wù)裝置和多個(gè)所述分布式 數(shù)據(jù)庫(kù)節(jié)點(diǎn)，所述多個(gè)分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)用于分布式存儲(chǔ)數(shù)據(jù)，所述服務(wù)裝置用于對(duì)所述 分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)進(jìn)行訪問(wèn)；所述分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)包括： 接收模塊，用于接收所述服務(wù)裝置發(fā)送的第一查詢(xún)請(qǐng)求，所述第一查詢(xún)請(qǐng)求中攜帶查 詢(xún)標(biāo)識(shí)，所述查詢(xún)標(biāo)識(shí)對(duì)應(yīng)第一數(shù)據(jù)和第二數(shù)據(jù)； 存儲(chǔ)模塊，用于存儲(chǔ)數(shù)據(jù)； 處理模塊，用于若所述存儲(chǔ)模塊存儲(chǔ)有所述第一數(shù)據(jù)且未存儲(chǔ)所述第二數(shù)據(jù)，則所述 根據(jù)所述查詢(xún)標(biāo)識(shí)按照預(yù)設(shè)計(jì)算規(guī)則獲得用于存儲(chǔ)所述第一數(shù)據(jù)的第二節(jié)點(diǎn)； 發(fā)送模塊，用于將所述第一數(shù)據(jù)的存儲(chǔ)位置信息發(fā)送至所述第二節(jié)點(diǎn)。
8. 根據(jù)權(quán)利要求7所述的節(jié)點(diǎn)，其特征在于，所述接收模塊還用于：接收所述第二節(jié)點(diǎn) 發(fā)送的第二查詢(xún)請(qǐng)求，所述第二查詢(xún)請(qǐng)求由所述第二節(jié)點(diǎn)接收到所述服務(wù)裝置查詢(xún)所述第 一數(shù)據(jù)的請(qǐng)求之后發(fā)送； 所述發(fā)送模塊還用于：將所述第一數(shù)據(jù)發(fā)送給所述服務(wù)裝置。
9. 根據(jù)權(quán)利要求7所述的節(jié)點(diǎn)，其特征在于，所述接收模塊還用于：接收所述第二節(jié)點(diǎn) 發(fā)送的第二查詢(xún)請(qǐng)求，所述第二查詢(xún)請(qǐng)求由所述第二節(jié)點(diǎn)接收到所述服務(wù)裝置查詢(xún)所述第 一數(shù)據(jù)的請(qǐng)求之后發(fā)送； 所述發(fā)送模塊還用于：將所述第一數(shù)據(jù)發(fā)送給所述第二節(jié)點(diǎn)，以使所述第二節(jié)點(diǎn)將所 述第一數(shù)據(jù)返回給所述服務(wù)裝置。
10. 根據(jù)權(quán)利要求7-9任一項(xiàng)所述的節(jié)點(diǎn)，其特征在于，所述接收模塊還用于：接收所 述服務(wù)裝置發(fā)送的添加數(shù)據(jù)請(qǐng)求，所述添加數(shù)據(jù)請(qǐng)求用于在所述第一數(shù)據(jù)中添加第三數(shù) 據(jù)； 所述處理模塊還用于：在所述存儲(chǔ)模塊存儲(chǔ)的所述第一數(shù)據(jù)中添加所述第三數(shù)據(jù)； 所述處理模塊還用于：根據(jù)所述查詢(xún)標(biāo)識(shí)，確定用于存儲(chǔ)所述第三數(shù)據(jù)的第三節(jié)點(diǎn)； 所述發(fā)送模塊還用于：將所述第三數(shù)據(jù)的存儲(chǔ)信息發(fā)送至所述第三節(jié)點(diǎn)。
11. 根據(jù)權(quán)利要求7-9所述的節(jié)點(diǎn)，其特征在于，所述接收模塊還用于：接收所述服務(wù) 裝置發(fā)送的刪除數(shù)據(jù)請(qǐng)求，所述刪除請(qǐng)求用于在所述第一數(shù)據(jù)中刪除第四數(shù)據(jù)； 所述處理模塊還用于：在所述存儲(chǔ)模塊存儲(chǔ)的所述第一數(shù)據(jù)中刪除所述第四數(shù)據(jù)； 所述處理模塊還用于：根據(jù)所述查詢(xún)標(biāo)識(shí)，確定存儲(chǔ)所述第四數(shù)據(jù)的至少一個(gè)第四節(jié) 占. 所述發(fā)送模塊還用于：將所述第四數(shù)據(jù)的存儲(chǔ)位置信息發(fā)送至對(duì)應(yīng)的第四節(jié)點(diǎn)。
12. 根據(jù)權(quán)利要求7-11任一項(xiàng)所述的節(jié)點(diǎn)，其特征在于，所述處理模塊具體用于：根據(jù) 所述查詢(xún)標(biāo)識(shí)進(jìn)行哈希計(jì)算，確定用于存儲(chǔ)所述第一數(shù)據(jù)的所述第二節(jié)點(diǎn)。
13. -種分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)，其特征在于，分布式系統(tǒng)包括服務(wù)裝置和多個(gè)所述分布式 數(shù)據(jù)庫(kù)節(jié)點(diǎn)，所述多個(gè)分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)用于分布式存儲(chǔ)數(shù)據(jù)，所述服務(wù)裝置用于對(duì)所述 分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)進(jìn)行訪問(wèn)；所述分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)包括：第一存儲(chǔ)器，用于 存儲(chǔ)指令；第二存儲(chǔ)器，用于存儲(chǔ)數(shù)據(jù)；處理器，用于運(yùn)行所述第一存儲(chǔ)器中存儲(chǔ)的指令， 以執(zhí)行如權(quán)利要求1-6任一項(xiàng)所述的方法。
14. 一種分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)，其特征在于，包括服務(wù)裝置和多個(gè)如權(quán)利要求7-12任 一項(xiàng)所述的分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)，所述多個(gè)分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)用于分布式存儲(chǔ)數(shù)據(jù)，所述服 務(wù)裝置用于對(duì)所述分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)進(jìn)行訪問(wèn)。
15. -種分布式數(shù)據(jù)存儲(chǔ)系統(tǒng)，其特征在于，包括服務(wù)裝置和多個(gè)如權(quán)利要求13所述 的分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)，所述多個(gè)分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)用于分布式存儲(chǔ)數(shù)據(jù)，所述服務(wù)裝置用 于對(duì)所述分布式數(shù)據(jù)庫(kù)節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)進(jìn)行訪問(wèn)。
【專(zhuān)利摘要】本實(shí)施例提供的分布式數(shù)據(jù)存儲(chǔ)方法、裝置和系統(tǒng)，第一節(jié)點(diǎn)接收到攜帶查詢(xún)標(biāo)識(shí)的查詢(xún)請(qǐng)求后，如果該查詢(xún)標(biāo)識(shí)對(duì)應(yīng)的第一數(shù)據(jù)存儲(chǔ)在本地而第二數(shù)據(jù)沒(méi)有存儲(chǔ)在本地，則第一節(jié)點(diǎn)根據(jù)查詢(xún)標(biāo)識(shí)按照預(yù)設(shè)計(jì)算規(guī)則重新計(jì)算用于存儲(chǔ)第一數(shù)據(jù)的第二節(jié)點(diǎn)，但無(wú)需將第一數(shù)據(jù)發(fā)送至第二節(jié)點(diǎn)，而是將第一數(shù)據(jù)的存儲(chǔ)位置信息發(fā)送給第二節(jié)點(diǎn)，第二節(jié)點(diǎn)在接收到查詢(xún)第一數(shù)據(jù)的請(qǐng)求后再根據(jù)存儲(chǔ)位置信息從第一節(jié)點(diǎn)獲取第一數(shù)據(jù)，如果后續(xù)未接收到查詢(xún)第一數(shù)據(jù)的請(qǐng)求，則不觸發(fā)第二節(jié)點(diǎn)從第一節(jié)點(diǎn)獲取第一數(shù)據(jù)的操作。實(shí)現(xiàn)節(jié)省網(wǎng)絡(luò)數(shù)據(jù)傳輸資源和存儲(chǔ)空間。
【IPC分類(lèi)】G06F17-30
【公開(kāi)號(hào)】CN104809129
【申請(qǐng)?zhí)枴緾N201410038922
【發(fā)明人】王玉虎
【申請(qǐng)人】華為技術(shù)有限公司
【公開(kāi)日】2015年7月29日
【申請(qǐng)日】2014年1月26日
【公告號(hào)】WO2015110062A1