專利名稱：一種平均備份數(shù)據(jù)的方法和裝置的制作方法
一種平均備份數(shù)據(jù)的方法和裝置 技術(shù)領(lǐng)域
本發(fā)明屬于數(shù)據(jù)分配領(lǐng)域，尤其涉及一種平均備份數(shù)據(jù)的方法和裝置。
背景技術(shù)：
用戶通過(guò)客戶端在服務(wù)器端產(chǎn)生需要存儲(chǔ)的數(shù)據(jù)，基于數(shù)據(jù)容災(zāi)性的考慮，即為 了防止數(shù)據(jù)丟失，需要對(duì)所述數(shù)據(jù)進(jìn)行備份存儲(chǔ)，并盡量使所有待備份的數(shù)據(jù)存儲(chǔ)到所述 服務(wù)器端的不同的物理部件中。
現(xiàn)有技術(shù)還沒(méi)有提出一種平均備份數(shù)據(jù)的方法。發(fā)明內(nèi)容
本發(fā)明實(shí)施例的目的在于提供一種平均備份數(shù)據(jù)的方法和裝置，以解決現(xiàn)有技術(shù) 無(wú)法平均備份數(shù)據(jù)的問(wèn)題。
第一方面，本發(fā)明實(shí)施例提供一種平均備份數(shù)據(jù)的方法，所述方法包括
獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況，所述存儲(chǔ)情況具體為存儲(chǔ)的數(shù)據(jù) 的種類(lèi)，每種數(shù)據(jù)的數(shù)量；
根據(jù)所述存儲(chǔ)情況計(jì)算待分配物理部件相對(duì)待比較物理部件的分散指數(shù)，所述待 比較物理部件為與待備份的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)所屬的物理部件，所述分散指數(shù)為 待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配物理 部件期望分配的數(shù)據(jù)的數(shù)量的比值；
將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。
在第一方面的第一種可能的實(shí)施方式中，在所述獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中 的存儲(chǔ)情況的步驟之前，所述方法還包括以下步驟
統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理部件進(jìn)行編號(hào)。
結(jié)合第一方面，在第二種可能的實(shí)施方式中，在所述將待備份的數(shù)據(jù)存儲(chǔ)到分散 指數(shù)最低的物理部件的步驟之后，所述方法還包括
當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算所述分散指數(shù)為最低值的物理 部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中 平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ) 的數(shù)據(jù)的數(shù)量的比值。
結(jié)合第一方面的第二種可能的實(shí)施方式，在第三種可能的實(shí)施方式中，在所述將 所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中平衡指數(shù)最低的物 理部件的步驟之后，所述方法還包括
當(dāng)所述平衡指數(shù)相同時(shí)，將所述待備份的數(shù)據(jù)存儲(chǔ)到期望存儲(chǔ)的數(shù)據(jù)的數(shù)量最大 的物理部件。
第二方面，本發(fā)明實(shí)施例提供一種平均備份數(shù)據(jù)的裝置，所述裝置包括
獲取單元，用于獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況，所述存儲(chǔ)情況具體為存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量；
分散指數(shù)計(jì)算單元，用于根據(jù)所述獲取單元獲取的存儲(chǔ)情況計(jì)算待分配物理部件 相對(duì)待比較物理部件的分散指數(shù)，所述待比較物理部件為與待備份的數(shù)據(jù)存在備份關(guān)系 的數(shù)據(jù)所屬的物理部件，所述分散指數(shù)為待分配物理部件中與待比較物理部件中的數(shù)據(jù) 存在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值；
存儲(chǔ)單元，用于將待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)計(jì)算單元計(jì)算的分散指數(shù)最 低的物理部件。
結(jié)合第二方面，在第一種可能的實(shí)施方式中，所述裝置還包括
統(tǒng)計(jì)編號(hào)單元，用于統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理 部件進(jìn)行編號(hào)。
結(jié)合第二方面，在第二種可能的實(shí)施方式中，所述裝置還包括
平衡指數(shù)計(jì)算存儲(chǔ)單元，用于當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算 所述分散指數(shù)為最低值的物理部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù) 為最低值的待分配物理部件中平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已 存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ)的數(shù)據(jù)的數(shù)量的比值。
結(jié)合第二方面的第二種可能的實(shí)施方式，在第三種可能的實(shí)施方式中，所述裝置 還包括
期望值存儲(chǔ)單元，用于當(dāng)所述平衡指數(shù)相同時(shí)，將所述待備份的數(shù)據(jù)存儲(chǔ)到期望 存儲(chǔ)的數(shù)據(jù)的數(shù)量最大的物理部件。
本發(fā)明實(shí)施例，獲取存儲(chǔ)系統(tǒng)中用于進(jìn)行存儲(chǔ)的物理部件的存儲(chǔ)情況，根據(jù)所述 存儲(chǔ)情況計(jì)算待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量 與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值，由于分散指數(shù)越低代表待分配物理部件 中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越少，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù) 最低的物理部件，可以在待比較物理部件故障時(shí)，其他物理部件平均承擔(dān)修復(fù)待比較物理 部件中的數(shù)據(jù)的壓力。


為了更清楚地說(shuō)明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述 中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本發(fā)明的一些 實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些 附圖獲得其他的附圖。
圖1是本發(fā)明實(shí)施例提供的平均備份數(shù)據(jù)方法的流程圖2是本發(fā)明實(shí)施例提供的多叉樹(shù)結(jié)構(gòu)的示意圖3是本發(fā)明實(shí)施例提供的平均備份數(shù)據(jù)裝置的結(jié)構(gòu)圖4是本發(fā)明實(shí)施例提供的平均備份數(shù)據(jù)設(shè)備的結(jié)構(gòu)圖。
具體實(shí)施方式
為了使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下結(jié)合附圖及實(shí)施例，對(duì) 本發(fā)明進(jìn)行進(jìn)一步詳細(xì)說(shuō)明。應(yīng)當(dāng)理解，此處所描述的具體實(shí)施例僅僅用以解釋本發(fā)明，并不用于限定本發(fā)明。
為了說(shuō)明本發(fā)明所述的技術(shù)方案，下面通過(guò)具體實(shí)施例來(lái)進(jìn)行說(shuō)明。
如圖1所示為本發(fā)明實(shí)施例提供的平均備份數(shù)據(jù)方法的流程圖，所述方法包括以 下步驟
在步驟SlOl中，獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)數(shù)據(jù)的情況，所述存儲(chǔ)數(shù) 據(jù)的情況，包括數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量。
在本發(fā)明實(shí)施例中，對(duì)存儲(chǔ)系統(tǒng)中的用于存儲(chǔ)的物理部件進(jìn)行分析，分析其中存 儲(chǔ)的數(shù)據(jù)的情況，具體的分析為每個(gè)物理部件中存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量。例 如假設(shè)物理部件為磁盤(pán)，所述磁盤(pán)中存儲(chǔ)的數(shù)據(jù)種類(lèi)包括:A和B兩種，其中數(shù)據(jù)A的數(shù)量 為1，數(shù)據(jù)B的數(shù)量為2 ;假設(shè)物理部件為服務(wù)器，所述服務(wù)器包括2個(gè)磁盤(pán)，則分別統(tǒng)計(jì)這 2個(gè)磁盤(pán)中包括的數(shù)據(jù)種類(lèi)和每種數(shù)據(jù)的數(shù)量，累加后作為所述服務(wù)器上存儲(chǔ)的數(shù)據(jù)的情 況。
在步驟S102中，根據(jù)所述存儲(chǔ)情況計(jì)算待分配物理部件相對(duì)待比較物理部件的 分散指數(shù)，所述待比較物理部件為與待備份的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)所屬的物理部件， 如果有多個(gè)存在備份關(guān)系的數(shù)據(jù)，那么將具有以下特征的備份數(shù)據(jù)所屬的物理部件作為待 比較物理部件如果待備份的數(shù)據(jù)丟失，通過(guò)所述備份數(shù)據(jù)恢復(fù)待備份的數(shù)據(jù)，所述分散指 數(shù)為待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配 物理部件期望分配的數(shù)據(jù)的數(shù)量的比值。
在本發(fā)明實(shí)施例中，待備份數(shù)據(jù)是指所有需要存儲(chǔ)到物理部件的數(shù)據(jù)，比如原數(shù) 據(jù)A經(jīng)過(guò)復(fù)制后得到數(shù)據(jù)Al，則數(shù)據(jù)Al是原數(shù)據(jù)A的備份數(shù)據(jù)，數(shù)據(jù)A和數(shù)據(jù)Al的內(nèi)容完 全相同，我們稱數(shù)據(jù)A與數(shù)據(jù)Al之間存在備份關(guān)系。
為了便于理解，此處進(jìn)行舉例說(shuō)明
假設(shè)服務(wù)器I包括磁盤(pán)1、磁盤(pán)2、磁盤(pán)3，磁盤(pán)I中存儲(chǔ)數(shù)據(jù)A、數(shù)據(jù)Cl，磁盤(pán)2中 存儲(chǔ)數(shù)據(jù)B、數(shù)據(jù)D1，磁盤(pán)3中存儲(chǔ)數(shù)據(jù)Al、數(shù)據(jù)BI ;每個(gè)磁盤(pán)期望存儲(chǔ)的數(shù)據(jù)的數(shù)量為 2，那么服務(wù)器期望存儲(chǔ)的數(shù)據(jù)的數(shù)量為6。
那么這里物理部件包括服務(wù)器1、磁盤(pán)1、磁盤(pán)2、磁盤(pán)3。將數(shù)據(jù)C設(shè)置為待備份 的數(shù)據(jù)，則磁盤(pán)I就為待比較物理部件，那么
以磁盤(pán)I作為待分配物理部件，則待分配物理部件中與所述待比較物理部件中存 儲(chǔ)的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量為數(shù)據(jù)A和數(shù)據(jù)Cl兩個(gè)，則磁盤(pán)I相對(duì)磁盤(pán)I的分 散指數(shù)為2/2=1 ；
以磁盤(pán)2作為待分配物理部件，則待分配物理部件中與所述待比較物理部件中存 儲(chǔ)的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量為零個(gè)，則磁盤(pán)2相對(duì)磁盤(pán)I的分散指數(shù)為0/2=0 ；
以磁盤(pán)3作為待分配物理部件，則待分配物理部件中與所述待比較物理部件中存 儲(chǔ)的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量為數(shù)據(jù)Al —個(gè)，則磁盤(pán)3相對(duì)磁盤(pán)I的分散指數(shù)為 1/2=0. 5 ；
以服務(wù)器I作為待分配物理部件，則待分配物理部件中與所述待比較物理部件中 存儲(chǔ)的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量為數(shù)據(jù)A和數(shù)據(jù)Cl (磁盤(pán)I中)、數(shù)據(jù)Al (磁盤(pán)3 中)三個(gè)，則服務(wù)器I相對(duì)磁盤(pán)I的分散指數(shù)為3/6=0. 5。
在步驟S103中，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。
在本發(fā)明實(shí)施例中，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。由步驟 S102對(duì)分散指數(shù)的定義可以知道待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備 份關(guān)系的數(shù)量越少，將待備份數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件，可以在待比較物理部 件故障時(shí)，其他物理部件平均承擔(dān)修復(fù)待比較物理部件中的數(shù)據(jù)的壓力。
作為本發(fā)明的一個(gè)可選實(shí)施例，在步驟SlOl之前所述方法還包括以下步驟
統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理部件進(jìn)行編號(hào)。
在本發(fā)明實(shí)施例中，物理部件是整個(gè)存儲(chǔ)系統(tǒng)的進(jìn)行存儲(chǔ)的物理部件的總稱，可 以是最基本的存儲(chǔ)單元，如磁盤(pán)，也可以是高級(jí)別的存儲(chǔ)服務(wù)器。為了便于顯示和后續(xù)分 析，可以根據(jù)所述服務(wù)器數(shù)量和磁盤(pán)數(shù)量構(gòu)建多叉樹(shù)結(jié)構(gòu)圖，如圖2所示即為一個(gè)常見(jiàn)的 多叉樹(shù)結(jié)構(gòu)圖。
作為本發(fā)明的另一個(gè)可選實(shí)施例，在步驟S103之后所述方法還包括以下步驟
當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算所述分散指數(shù)為最低值的物理 部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中 平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ) 的數(shù)據(jù)的數(shù)量的比值。
作為本發(fā)明的另一個(gè)可選實(shí)施例，在上述步驟之后，所述方法還包括以下步驟
當(dāng)所述平衡指數(shù)相同時(shí)，將所述待備份的數(shù)據(jù)存儲(chǔ)到期望存儲(chǔ)的數(shù)據(jù)的數(shù)量最大 的物理部件。
在本發(fā)明實(shí)施例中，期望存儲(chǔ)的數(shù)據(jù)的數(shù)量大的物理部件代表存儲(chǔ)的空間大，在 分散指數(shù)和平衡指數(shù)都相同的情況下，將待備份的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)空間最大的物理部件， 可以進(jìn)一步的使數(shù)據(jù)存儲(chǔ)達(dá)到平衡。
作為本發(fā)明的另一個(gè)可選實(shí)施例，在上述步驟之后，所述方法還包括以下步驟
當(dāng)所述期望存儲(chǔ)的數(shù)據(jù)的數(shù)量相同時(shí)，按照所述物理部件的編號(hào)由低到高進(jìn)行存 儲(chǔ)。
本發(fā)明實(shí)施例，獲取存儲(chǔ)系統(tǒng)中用于進(jìn)行存儲(chǔ)的物理部件的存儲(chǔ)情況，根據(jù)所述 存儲(chǔ)情況計(jì)算待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量 與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值，由于分散指數(shù)越低代表待分配物理部件 中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越少，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù) 最低的物理部件，可以在待比較物理部件故障時(shí)，其他物理部件平均承擔(dān)修復(fù)待比較物理 部件中的數(shù)據(jù)的壓力。
如圖3所示為本發(fā)明實(shí)施例提供的平均備份數(shù)據(jù)裝置的結(jié)構(gòu)圖，為了便于說(shuō)明僅 不出與本發(fā)明實(shí)施例相關(guān)的部分，包括
獲取單元31，用于獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況，所述存儲(chǔ)情況具 體為存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量。
在本發(fā)明實(shí)施例中，獲取單元31對(duì)存儲(chǔ)系統(tǒng)中的用于存儲(chǔ)的物理部件進(jìn)行分析， 分析其中存儲(chǔ)的數(shù)據(jù)的情況，具體的分析為每個(gè)物理部件中存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù) 的數(shù)量。例如假設(shè)物理部件為磁盤(pán)，所述磁盤(pán)中存儲(chǔ)的數(shù)據(jù)種類(lèi)包括:A和B兩種，其中數(shù) 據(jù)A的數(shù)量為1，數(shù)據(jù)B的數(shù)量為2 ;假設(shè)物理部件為服務(wù)器，所述服務(wù)器包括2個(gè)磁盤(pán)，則 分別統(tǒng)計(jì)這2個(gè)磁盤(pán)中包括的數(shù)據(jù)種類(lèi)和每種數(shù)據(jù)的數(shù)量，累加后作為所述服務(wù)器上存儲(chǔ)的數(shù)據(jù)的情況。
分散指數(shù)計(jì)算單元32，用于根據(jù)所述獲取單元31獲取的存儲(chǔ)情況計(jì)算待分配物 理部件相對(duì)待比較物理部件的分散指數(shù)，所述待比較物理部件為與待備份的數(shù)據(jù)存在備 份關(guān)系的數(shù)據(jù)所屬的物理部件，如果有多個(gè)存在備份關(guān)系的數(shù)據(jù)，那么將具有以下特征的 備份數(shù)據(jù)所屬的物理部件作為待比較物理部件如果待備份的數(shù)據(jù)丟失，通過(guò)所述備份數(shù) 據(jù)恢復(fù)待備份的數(shù)據(jù)，所述分散指數(shù)為待分配物理部件中與待比較物理部件中的數(shù)據(jù)存 在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值。
在本發(fā)明實(shí)施例中，待備份數(shù)據(jù)是指所有需要存儲(chǔ)到物理部件的數(shù)據(jù)，比如原數(shù) 據(jù)A經(jīng)過(guò)復(fù)制后得到數(shù)據(jù)Al，則數(shù)據(jù)Al是原數(shù)據(jù)A的備份數(shù)據(jù)，數(shù)據(jù)A和數(shù)據(jù)Al的內(nèi)容完 全相同，我們稱數(shù)據(jù)A與數(shù)據(jù)Al之間存在備份關(guān)系。
存儲(chǔ)單元33，用于將待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)計(jì)算單元32計(jì)算的分散 指數(shù)最低的物理部件。
在本發(fā)明實(shí)施例中，將原數(shù)據(jù)按照分散指數(shù)由低到高的順序進(jìn)行存儲(chǔ)。由分散指 數(shù)的定義可以知道待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越 少，將待備份數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件，可以在待比較物理部件故障時(shí)，其他物 理部件平均承擔(dān)修復(fù)待比較物理部件中的數(shù)據(jù)的壓力。
作為本發(fā)明的一個(gè)可選實(shí)施例，所述裝置還包括
統(tǒng)計(jì)編號(hào)單元，用于統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理 部件進(jìn)行編號(hào)。
在本發(fā)明實(shí)施例中，物理部件是整個(gè)存儲(chǔ)系統(tǒng)的進(jìn)行存儲(chǔ)的物理部件的總稱，可 以是最基本的存儲(chǔ)單元，如磁盤(pán)，也可以是高級(jí)別的存儲(chǔ)服務(wù)器。
作為本發(fā)明的另一個(gè)可選實(shí)施例，所述裝置還包括
平衡指數(shù)計(jì)算存儲(chǔ)單元，用于當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算 所述分散指數(shù)為最低值的物理部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù) 為最低值的待分配物理部件中平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已 存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ)的數(shù)據(jù)的數(shù)量的比值。
作為本發(fā)明的另一個(gè)可選實(shí)施例，所述裝置還包括
期望值存儲(chǔ)單元，用于當(dāng)所述平衡指數(shù)計(jì)算存儲(chǔ)單元計(jì)算的平衡指數(shù)相同時(shí)，將 所述待備份的數(shù)據(jù)存儲(chǔ)到期望存儲(chǔ)的數(shù)據(jù)的數(shù)量最大的物理部件。
在本發(fā)明實(shí)施例中，期望存儲(chǔ)的數(shù)據(jù)的數(shù)量大的物理部件代表存儲(chǔ)的空間大，在 分散指數(shù)和平衡指數(shù)都相同的情況下，將待備份的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)空間大的物理部件，可 以進(jìn)一步的使數(shù)據(jù)存儲(chǔ)達(dá)到平衡。
作為本發(fā)明的另一個(gè)可選實(shí)施例，所述裝置還包括
編號(hào)存儲(chǔ)單元，用于當(dāng)所述期望值存儲(chǔ)單元的期望存儲(chǔ)的數(shù)據(jù)的數(shù)量相同時(shí)，按 照所述物理部件的編號(hào)由低到高進(jìn)行存儲(chǔ)。
本發(fā)明實(shí)施例，獲取存儲(chǔ)系統(tǒng)中用于進(jìn)行存儲(chǔ)的物理部件的存儲(chǔ)情況，根據(jù)所述 存儲(chǔ)情況計(jì)算待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量 與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值，由于分散指數(shù)越低代表待分配物理部件 中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越少，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件，可以在待比較物理部件故障時(shí)，其他物理部件平均承擔(dān)修復(fù)待比較物理 部件中的數(shù)據(jù)的壓力。
如圖4所示為本發(fā)明實(shí)施例提供的平均備份數(shù)據(jù)設(shè)備的結(jié)構(gòu)圖，所述設(shè)備包括接 收器41、處理器42和發(fā)送器43，所述處理器42執(zhí)行以下步驟
獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況，所述存儲(chǔ)情況具體為存儲(chǔ)的數(shù)據(jù) 的種類(lèi)，每種數(shù)據(jù)的數(shù)量。
在本發(fā)明實(shí)施例中，對(duì)存儲(chǔ)系統(tǒng)中的用于存儲(chǔ)的物理部件進(jìn)行分析，分析其中存 儲(chǔ)的數(shù)據(jù)的情況，具體的分析為每個(gè)物理部件中存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量。例 如假設(shè)物理部件為磁盤(pán)，所述磁盤(pán)中存儲(chǔ)的數(shù)據(jù)種類(lèi)為A和B兩種，其中數(shù)據(jù)A的數(shù)量為 I，數(shù)據(jù)B的數(shù)量為2 ;假設(shè)物理部件為服務(wù)器，所述服務(wù)器包括2個(gè)磁盤(pán)，則分別統(tǒng)計(jì)這2個(gè) 磁盤(pán)中包括的數(shù)據(jù)種類(lèi)和每種數(shù)據(jù)的數(shù)量。
根據(jù)所述存儲(chǔ)情況計(jì)算待分配物理部件相對(duì)待比較物理部件的分散指數(shù)，所述待 比較物理部件為與待備份的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)所屬的物理部件，如果有多個(gè)存在 備份關(guān)系的數(shù)據(jù)，那么將具有以下特征的備份數(shù)據(jù)所屬的物理部件作為待比較物理部件: 如果待備份的數(shù)據(jù)丟失，通過(guò)所述備份數(shù)據(jù)恢復(fù)待備份的數(shù)據(jù)，所述分散指數(shù)為待分配物 理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配物理部件期望 分配的數(shù)據(jù)的數(shù)量的比值。
在本發(fā)明實(shí)施例中，待備份數(shù)據(jù)是指所有需要存儲(chǔ)到物理部件的數(shù)據(jù)，比如原數(shù) 據(jù)A經(jīng)過(guò)復(fù)制后得到數(shù)據(jù)Al，則數(shù)據(jù)Al是原數(shù)據(jù)A的備份數(shù)據(jù)，數(shù)據(jù)A和數(shù)據(jù)Al的內(nèi)容完 全相同，我們稱數(shù)據(jù)A與數(shù)據(jù)Al之間存在備份關(guān)系。
將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。
在本發(fā)明實(shí)施例中，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。由分散指 數(shù)的定義可以知道待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越 少，將待備份數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件，可以在待比較物理部件故障時(shí)，其他物 理部件平均承擔(dān)修復(fù)待比較物理部件中的數(shù)據(jù)的壓力。
作為本發(fā)明的一個(gè)可選實(shí)施例，所述處理器42還執(zhí)行以下步驟
統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理部件進(jìn)行編號(hào)。
在本發(fā)明實(shí)施例中，物理部件是整個(gè)存儲(chǔ)系統(tǒng)的進(jìn)行存儲(chǔ)的物理部件的總稱，可 以是最基本的存儲(chǔ)單元，如磁盤(pán)，也可以是高級(jí)別的存儲(chǔ)服務(wù)器。
作為本發(fā)明的另一個(gè)可選實(shí)施例，所述處理器42還執(zhí)行以下步驟
當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算所述分散指數(shù)為最低值的物理 部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中 平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ) 的數(shù)據(jù)的數(shù)量的比值。
作為本發(fā)明的另一個(gè)可選實(shí)施例，所述處理器42還執(zhí)行以下步驟
當(dāng)所述平衡指數(shù)相同時(shí)，將所述待備份的數(shù)據(jù)存儲(chǔ)到期望存儲(chǔ)的數(shù)據(jù)的數(shù)量最大 的物理部件。
在本發(fā)明實(shí)施例中，期望存儲(chǔ)的數(shù)據(jù)的數(shù)量大的物理部件代表存儲(chǔ)的空間大，在 分散指數(shù)和平衡指數(shù)都相同的情況下，將待備份的數(shù)據(jù)存儲(chǔ)到存儲(chǔ)空間最大的物理部件，可以進(jìn)一步的使數(shù)據(jù)存儲(chǔ)達(dá)到平衡。
作為本發(fā)明的另一個(gè)可選實(shí)施例，所述處理器42還執(zhí)行以下步驟
當(dāng)所述期望存儲(chǔ)的數(shù)據(jù)的數(shù)量相同時(shí)，按照所述物理部件的編號(hào)由低到高進(jìn)行存 儲(chǔ)。
本發(fā)明實(shí)施例，獲取存儲(chǔ)系統(tǒng)中用于進(jìn)行存儲(chǔ)的物理部件的存儲(chǔ)情況，根據(jù)所述 存儲(chǔ)情況計(jì)算待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量 與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值，由于分散指數(shù)越低代表待分配物理部件 中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越少，將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù) 最低的物理部件，可以在待比較物理部件故障時(shí)，其他物理部件平均承擔(dān)修復(fù)待比較物理 部件中的數(shù)據(jù)的壓力。
以上所述僅為本發(fā)明的較佳實(shí)施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精 神和原則之內(nèi)所作的任何修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
值得注意的是，上述用戶設(shè)備實(shí)施例中，所包括的各個(gè)單元只是按照功能邏輯進(jìn) 行劃分的，但并不局限于上述的劃分，只要能夠?qū)崿F(xiàn)相應(yīng)的功能即可；另外，各功能單元的 具體名稱也只是為了便于相互區(qū)分，并不用于限制本發(fā)明的保護(hù)范圍。
另外，本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述各方法實(shí)施例中的全部或部分步驟 是可以通過(guò)程序來(lái)指令相關(guān)的硬件完成，相應(yīng)的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì) 中，上述提到的存儲(chǔ)介質(zhì)包括但不限于只讀存儲(chǔ)器，磁盤(pán)或光盤(pán)等。
以上所述，僅為本發(fā)明較佳的具體實(shí)施方式
，但本發(fā)明的保護(hù)范圍并不局限于此， 任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明實(shí)施例揭露的技術(shù)范圍內(nèi)，可輕易想到的變化或 替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)該以權(quán)利要求的保護(hù) 范圍為準(zhǔn)。
權(quán)利要求
1.一種平均備份數(shù)據(jù)的方法，其特征在于，所述方法包括以下步驟獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況，所述存儲(chǔ)情況具體為存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量；根據(jù)所述存儲(chǔ)情況計(jì)算待分配物理部件相對(duì)待比較物理部件的分散指數(shù)，所述待比較物理部件為與待備份的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)所屬的物理部件，所述分散指數(shù)為待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值；將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。
2.如權(quán)利要求1所述的方法，其特征在于，在所述獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況的步驟之前，所述方法還包括統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理部件進(jìn)行編號(hào)。
3.如權(quán)利要求1所述的方法，其特征在于，在所述將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件的步驟之后，所述方法還包括當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算所述分散指數(shù)為最低值的物理部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ)的數(shù)據(jù)的數(shù)量的比值。
4.如權(quán)利要求3所述的方法，其特征在于，在所述將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中平衡指數(shù)最低的物理部件的步驟之后，所述方法還包括當(dāng)所述平衡指數(shù)相同時(shí)，將所述待備份的數(shù)據(jù)存儲(chǔ)到期望存儲(chǔ)的數(shù)據(jù)的數(shù)量最大的物理部件。
5.一種平均備份數(shù)據(jù)的裝置，其特征在于，所述裝置包括獲取單元，用于獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件中的存儲(chǔ)情況，所述存儲(chǔ)情況具體為存儲(chǔ)的數(shù)據(jù)的種類(lèi)，每種數(shù)據(jù)的數(shù)量；分散指數(shù)計(jì)算單元，用于根據(jù)所述獲取單元獲取的存儲(chǔ)情況計(jì)算待分配物理部件相對(duì)待比較物理部件的分散指數(shù)，所述待比較物理部件為與待備份的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)所屬的物理部件，所述分散指數(shù)為待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)據(jù)的數(shù)量與待分配物理部件期望分配的數(shù)據(jù)的數(shù)量的比值；存儲(chǔ)單元，用于將待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)計(jì)算單元計(jì)算的分散指數(shù)最低的物理部件。
6.如權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括統(tǒng)計(jì)編號(hào)單元，用于統(tǒng)計(jì)存儲(chǔ)系統(tǒng)中用于存儲(chǔ)的物理部件的數(shù)量，并為每個(gè)物理部件進(jìn)行編號(hào)。
7.如權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括平衡指數(shù)計(jì)算存儲(chǔ)單元，用于當(dāng)存在多個(gè)分散指數(shù)為最低值的物理部件時(shí)，計(jì)算所述分散指數(shù)為最低值的物理部件的平衡指數(shù)，將所述待備份的數(shù)據(jù)存儲(chǔ)到所述分散指數(shù)為最低值的待分配物理部件中平衡指數(shù)最低的物理部件，所述平衡指數(shù)為物理部件中已存儲(chǔ)的數(shù)據(jù)的數(shù)量與期望存儲(chǔ)的數(shù)據(jù)的數(shù)量的比值。
8.如權(quán)利要求7所述的裝置，其特征在于，所述裝置還包括期望值存儲(chǔ)單元，用于當(dāng)所述平衡指數(shù)相同時(shí)，將所述待備份的數(shù)據(jù)存儲(chǔ)到期望存儲(chǔ)的數(shù)據(jù)的數(shù)量最大的物理部件。
全文摘要
本發(fā)明適用于數(shù)據(jù)分配領(lǐng)域，提供了一種平均備份數(shù)據(jù)的方法和裝置，所述方法包括獲取存儲(chǔ)系統(tǒng)中每個(gè)物理部件的存儲(chǔ)情況；根據(jù)所述存儲(chǔ)情況計(jì)算待分配物理部件相對(duì)待比較物理部件的分散指數(shù)；將待備份的數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件。本發(fā)明實(shí)施例，獲取存儲(chǔ)系統(tǒng)中物理部件的存儲(chǔ)情況，根據(jù)所述存儲(chǔ)情況計(jì)算每個(gè)物理部件的分散指數(shù)，由于分散指數(shù)越低代表待分配物理部件中與待比較物理部件中的數(shù)據(jù)存在備份關(guān)系的數(shù)量越少，將待備份數(shù)據(jù)存儲(chǔ)到分散指數(shù)最低的物理部件，可以在待比較物理部件故障時(shí)，其他物理部件平均承擔(dān)修復(fù)待比較物理部件中的數(shù)據(jù)的壓力。
文檔編號(hào)G06F11/14GK102999401SQ20121050474
公開(kāi)日2013年3月27日 申請(qǐng)日期2012年11月30日 優(yōu)先權(quán)日2012年11月30日
發(fā)明者陳國(guó)龍, 張烽 申請(qǐng)人:華為技術(shù)有限公司