分布式數(shù)據(jù)庫的數(shù)據(jù)分區(qū)分配方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及分布式數(shù)據(jù)庫技術(shù)鄰域，尤其涉及分布式數(shù)據(jù)庫的數(shù)據(jù)分區(qū)分配方法 及裝置。
【背景技術(shù)】
[0002] 分布式數(shù)據(jù)庫具有多個(gè)用于存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)分區(qū)，不同的數(shù)據(jù)分區(qū)可以位于不同 的物理節(jié)點(diǎn)上。而分布式數(shù)據(jù)庫通常都支持在一個(gè)數(shù)據(jù)分區(qū)內(nèi)存儲(chǔ)同一份數(shù)據(jù)與多個(gè)不同 時(shí)間戳對(duì)應(yīng)的多個(gè)版本。當(dāng)某數(shù)據(jù)分區(qū)有新數(shù)據(jù)寫入時(shí)，會(huì)為該新數(shù)據(jù)打上本地時(shí)間戳。 [0003] 當(dāng)所述數(shù)據(jù)分區(qū)對(duì)應(yīng)的本地時(shí)間往回跳變時(shí)，例如，分布式數(shù)據(jù)庫的軟件或硬件 故障導(dǎo)致本地時(shí)間往回跳變；或者，管理該數(shù)據(jù)分區(qū)的分區(qū)管理模塊迀移到另外一個(gè)物理 節(jié)點(diǎn)上運(yùn)行，而新的物理節(jié)點(diǎn)的本地時(shí)間滯后于原物理節(jié)點(diǎn)的本地時(shí)間。這樣，可能出現(xiàn) 在所述數(shù)據(jù)分區(qū)中新寫入的數(shù)據(jù)的時(shí)間戳滯后于已經(jīng)存儲(chǔ)的數(shù)據(jù)的時(shí)間戳，而讀取數(shù)據(jù)時(shí) 通常只讀取最新的時(shí)間戳所標(biāo)記數(shù)據(jù)，即讀取得到所述老數(shù)據(jù)，而非新數(shù)據(jù)，換言之，新數(shù) 據(jù)被原來的數(shù)據(jù)覆蓋掉。例如，數(shù)據(jù)分區(qū)新寫入的數(shù)據(jù)（新數(shù)據(jù)）對(duì)應(yīng)的時(shí)間戳為2014年 1月1日12:30,而該數(shù)據(jù)分區(qū)中已存在有時(shí)間戳為2014年1月1日13:30的數(shù)據(jù)（老數(shù) 據(jù)），由于新數(shù)據(jù)的時(shí)間戳滯后于老數(shù)據(jù)的時(shí)間戳，讀取得到的是老數(shù)據(jù)。
[0004] 為解決新數(shù)據(jù)被老數(shù)據(jù)覆蓋的問題，分區(qū)管理模塊記錄該數(shù)據(jù)分區(qū)最新寫入的數(shù) 據(jù)對(duì)應(yīng)的時(shí)間戳T1，當(dāng)該數(shù)據(jù)分區(qū)有新數(shù)據(jù)要寫入時(shí)，所述分區(qū)管理模塊獲取本地時(shí)間為 T2,如果T2 < T1，即T2滯后于T1，則該分區(qū)管理模塊直接退出服務(wù)，不寫入新的數(shù)據(jù)，從而 避免新數(shù)據(jù)被老數(shù)據(jù)覆蓋。但是，此種方法在判斷出新的物理節(jié)點(diǎn)的本地時(shí)間滯后于該數(shù) 據(jù)分區(qū)中最新寫入的數(shù)據(jù)對(duì)應(yīng)的時(shí)間戳T1的現(xiàn)象時(shí)，使分區(qū)管理模塊退出服務(wù)，增加了該 分區(qū)管理模塊的服務(wù)中斷時(shí)間，從而降低了分布式數(shù)據(jù)庫的數(shù)據(jù)存儲(chǔ)速率和效率。

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

[0005] 本發(fā)明實(shí)施例中提供了一種分布式數(shù)據(jù)庫的數(shù)據(jù)分區(qū)分配方法及裝置，在避免新 寫入的數(shù)據(jù)不被老數(shù)據(jù)覆蓋的前提下，提高分布式數(shù)據(jù)庫的數(shù)據(jù)存儲(chǔ)速率和效率。
[0006] 為實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明實(shí)施例公開了如下技術(shù)方案：
[0007] 第一方面，提供一種分布式數(shù)據(jù)庫的數(shù)據(jù)分區(qū)分配方法，包括：
[0008] 檢測(cè)所述數(shù)據(jù)分區(qū)，確定是否需要為所述數(shù)據(jù)分區(qū)重新分配分區(qū)管理模塊；
[0009] 當(dāng)需要為所述數(shù)據(jù)分區(qū)重新分配分區(qū)管理模塊時(shí)，根據(jù)負(fù)載均衡算法確定所述數(shù) 據(jù)分區(qū)對(duì)應(yīng)的待選分區(qū)管理模塊，并獲取所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻；
[0010] 根據(jù)所述數(shù)據(jù)分區(qū)的時(shí)刻信息和所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻，從所述待選 分區(qū)管理模塊中確定目標(biāo)分區(qū)管理模塊；其中，所述目標(biāo)分區(qū)管理模塊用于管理所述數(shù)據(jù) 分區(qū)的讀寫操作，且所述目標(biāo)分區(qū)管理模塊的當(dāng)前時(shí)刻超前于所述數(shù)據(jù)分區(qū)的時(shí)刻信息。 [0011] 結(jié)合第一方面，在第一方面的第一種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述數(shù)據(jù)分區(qū) 的時(shí)刻信息和所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻，從所述待選分區(qū)管理模塊中確定出目標(biāo) 分區(qū)管理模塊，包括：
[0012] 獲取所述數(shù)據(jù)分區(qū)中存儲(chǔ)的最新數(shù)據(jù)的時(shí)間戳；
[0013] 比較所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻與所述時(shí)間戳之間的大??；
[0014] 從當(dāng)前時(shí)刻超前于所述最新數(shù)據(jù)的時(shí)間戳的待選分區(qū)管理模塊中，確定出所述目 標(biāo)分區(qū)管理模塊。
[0015] 結(jié)合第一方面的第一種可能的實(shí)現(xiàn)方式，在第一方面的第二種可能的實(shí)現(xiàn)方式 中，所述獲取所述數(shù)據(jù)分區(qū)中存儲(chǔ)的最新數(shù)據(jù)的時(shí)間戳，包括：
[0016] 獲取所述數(shù)據(jù)分區(qū)記錄的最新一次修改所述數(shù)據(jù)分區(qū)內(nèi)的數(shù)據(jù)的修改時(shí)間戳；
[0017] 或者，
[0018] 獲取所述數(shù)據(jù)分區(qū)內(nèi)存儲(chǔ)的數(shù)據(jù)內(nèi)容中的時(shí)間戳字段內(nèi)的時(shí)間戳。
[0019] 結(jié)合第一方面，在第一方面的第三種可能的實(shí)現(xiàn)方式中，所述根據(jù)所述數(shù)據(jù)分區(qū) 的時(shí)刻信息和所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻，從所述待選分區(qū)管理模塊中確定出目標(biāo) 分區(qū)管理模塊，包括：
[0020] 獲取所述數(shù)據(jù)分區(qū)對(duì)應(yīng)的當(dāng)前分區(qū)管理模塊的當(dāng)前時(shí)刻；
[0021] 比較所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻與所述當(dāng)前分區(qū)管理模塊的當(dāng)前時(shí)刻之 間的大小；
[0022] 從當(dāng)前時(shí)刻超前于所述當(dāng)前分區(qū)管理模塊的當(dāng)前時(shí)刻的待選分區(qū)管理模塊中，確 定出所述目標(biāo)分區(qū)管理模塊。
[0023] 結(jié)合第一方面，在第一方面的第四種可能的實(shí)現(xiàn)方式中，所述檢測(cè)所述數(shù)據(jù)分區(qū) 是否需要重新分配分區(qū)管理模塊，包括：
[0024] 當(dāng)檢測(cè)到所述數(shù)據(jù)分區(qū)所在的物理節(jié)點(diǎn)故障時(shí)，確定需要為所述數(shù)據(jù)分區(qū)重新分 配分區(qū)管理模塊；
[0025] 或者，
[0026] 當(dāng)檢測(cè)到所述數(shù)據(jù)分區(qū)對(duì)應(yīng)的當(dāng)前分區(qū)管理模塊故障時(shí)，確定需要為所述數(shù)據(jù)分 區(qū)重新分配分區(qū)管理模塊；
[0027] 或者，
[0028] 當(dāng)檢測(cè)到所述數(shù)據(jù)分區(qū)需要數(shù)據(jù)分裂時(shí)，確定需要為所述數(shù)據(jù)分區(qū)分裂得到的新 的數(shù)據(jù)分區(qū)需要重新分配分區(qū)管理模塊。
[0029] 第二方面，提供一種分布式數(shù)據(jù)庫的數(shù)據(jù)分區(qū)分配裝置，包括：
[0030] 檢測(cè)單元，用于檢測(cè)所述數(shù)據(jù)分區(qū)，確定是否需要為所述數(shù)據(jù)分區(qū)重新分配分區(qū) 管理模塊；
[0031] 第一確定單元，用于當(dāng)需要為所述數(shù)據(jù)分區(qū)重新分配分區(qū)管理模塊時(shí)，根據(jù)負(fù)載 均衡算法確定所述數(shù)據(jù)分區(qū)對(duì)應(yīng)的待選分區(qū)管理模塊；
[0032] 獲取單元，用于獲取所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻；
[0033] 第二確定單元，用于根據(jù)所述數(shù)據(jù)分區(qū)的時(shí)刻信息和所述待選分區(qū)管理模塊的當(dāng) 前時(shí)刻，從所述待選分區(qū)管理模塊中確定目標(biāo)分區(qū)管理模塊；
[0034] 其中，所述目標(biāo)分區(qū)管理模塊用于管理所述數(shù)據(jù)分區(qū)的讀寫操作，且所述目標(biāo)分 區(qū)管理模塊的當(dāng)前時(shí)刻超前于所述數(shù)據(jù)分區(qū)的時(shí)刻信息。
[0035] 結(jié)合第二方面，在第二方面的第一種可能的實(shí)現(xiàn)方式中，所述第二確定單元，包 括：
[0036] 第一獲取子單元，用于獲取所述數(shù)據(jù)分區(qū)中存儲(chǔ)的最新數(shù)據(jù)的時(shí)間戳；
[0037] 第一比較子單元，用于比較所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻與所述時(shí)間戳之間 的大??；
[0038] 第一確定子單元，用于從當(dāng)前時(shí)刻超前于所述最新數(shù)據(jù)的時(shí)間戳的待選分區(qū)管理 模塊中，確定出所述目標(biāo)分區(qū)管理模塊。
[0039] 結(jié)合第二方面的第一種可能的實(shí)現(xiàn)方式，在第二方面的第二種可能的實(shí)現(xiàn)方式 中，所述第一獲取子單元，具體用于：
[0040] 獲取所述數(shù)據(jù)分區(qū)記錄的最新一次修改所述數(shù)據(jù)分區(qū)內(nèi)的數(shù)據(jù)的修改時(shí)間戳；
[0041] 或者，
[0042] 獲取所述數(shù)據(jù)分區(qū)內(nèi)存儲(chǔ)的數(shù)據(jù)內(nèi)容中的時(shí)間戳字段內(nèi)的時(shí)間戳。
[0043] 結(jié)合第二方面，在第二方面的第三種可能的實(shí)現(xiàn)方式中，所述第二確定單元，包 括：
[0044] 第二獲取子單元，用于獲取所述數(shù)據(jù)分區(qū)對(duì)應(yīng)的當(dāng)前分區(qū)管理模塊的當(dāng)前時(shí)刻；
[0045] 第二比較子單元，用于比較所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻與所述當(dāng)前分區(qū)管 理模塊的當(dāng)前時(shí)刻之間的大??；
[0046] 第二確定子單元，用于從當(dāng)前時(shí)刻超前于所述當(dāng)前分區(qū)管理模塊的當(dāng)前時(shí)刻的待 選分區(qū)管理模塊中，確定出所述目標(biāo)分區(qū)管理模塊。
[0047] 結(jié)合第二方面，在第二方面的第四種可能的實(shí)現(xiàn)方式中，所述檢測(cè)單元，具體用 于：
[0048] 當(dāng)檢測(cè)到所述數(shù)據(jù)分區(qū)所在的物理節(jié)點(diǎn)故障時(shí)，確定需要為所述數(shù)據(jù)分區(qū)重新分 配分區(qū)管理模塊；
[0049] 或者，
[0050] 當(dāng)檢測(cè)到所述數(shù)據(jù)分區(qū)對(duì)應(yīng)的當(dāng)前分區(qū)管理模塊故障時(shí)，確定需要為所述數(shù)據(jù)分 區(qū)重新分配分區(qū)管理模塊；
[0051] 或者，
[0052] 當(dāng)檢測(cè)到所述數(shù)據(jù)分區(qū)需要數(shù)據(jù)分裂時(shí)，確定需要為所述數(shù)據(jù)分區(qū)分裂得到的新 的數(shù)據(jù)分區(qū)需要重新分配分區(qū)管理模塊。
[0053] 第三方面，提供一種分布式數(shù)據(jù)庫的管理設(shè)備，包括：處理器和存儲(chǔ)器，其中，所述 存儲(chǔ)器內(nèi)存儲(chǔ)有所述處理器能夠執(zhí)行的操作指令，以使所述處理器執(zhí)行以下步驟；
[0054] 檢測(cè)所述數(shù)據(jù)分區(qū)，確定是否需要為所述數(shù)據(jù)分區(qū)重新分配分區(qū)管理模塊；
[0055] 當(dāng)需要為所述數(shù)據(jù)分區(qū)重新分配分區(qū)管理模塊時(shí)，根據(jù)負(fù)載均衡算法確定所述數(shù) 據(jù)分區(qū)對(duì)應(yīng)的待選分區(qū)管理模塊；
[0056] 獲取所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻；
[0057] 根據(jù)所述數(shù)據(jù)分區(qū)的時(shí)刻信息和所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻，從所述待選 分區(qū)管理模塊中確定目標(biāo)分區(qū)管理模塊；
[0058] 其中，所述目標(biāo)分區(qū)管理模塊用于管理所述數(shù)據(jù)分區(qū)的讀寫操作，且所述目標(biāo)分 區(qū)管理模塊的當(dāng)前時(shí)刻超前于所述數(shù)據(jù)分區(qū)的時(shí)刻信息。
[0059] 結(jié)合第三方面，在第三方面的第一種可能的實(shí)現(xiàn)方式中，所述處理器根據(jù)所述數(shù) 據(jù)分區(qū)的時(shí)刻信息和所述待選分區(qū)管理模塊的當(dāng)前時(shí)刻，從所述待選分區(qū)管理模塊中確定 目標(biāo)分區(qū)管理模塊，具體用于：
[0060] 獲取所述數(shù)據(jù)分區(qū)中存儲(chǔ)的最新數(shù)據(jù)的時(shí)間戳；
[0061] 比較所述待選分