一種存儲(chǔ)陣列的管理方法、裝置和控制器的制造方法
【專利摘要】本發(fā)明實(shí)施例提供一種存儲(chǔ)陣列的管理方法、裝置和控制器，根據(jù)存儲(chǔ)設(shè)備的磨損度，將存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集，并且所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最小磨損度大于等于所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最大磨損度，然后將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中或者將待寫入數(shù)據(jù)寫入所述第一存儲(chǔ)設(shè)備子集中，因此可以通過減少所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的使用壽命，來相對(duì)增加第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的使用壽命，從而可以拉開第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的失效時(shí)間與第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的失效時(shí)間的間隔，減少磨損均衡引起的多塊存儲(chǔ)設(shè)備同時(shí)失效的風(fēng)險(xiǎn)，提高數(shù)據(jù)的可靠性。
【專利說明】—種存儲(chǔ)陣列的管理方法、裝置和控制器
【技術(shù)領(lǐng)域】
[0001]本發(fā)明實(shí)施例涉及存儲(chǔ)【技術(shù)領(lǐng)域】，特別涉及一種存儲(chǔ)陣列的管理方法、裝置和控制器。
【背景技術(shù)】
[0002]Flash Memory (閃存存儲(chǔ)器)是一種非易失性存儲(chǔ)器，具有斷電后數(shù)據(jù)不消失的特點(diǎn)，因此，被廣泛的作為外部和內(nèi)部存儲(chǔ)器使用。比如近年來越來越多地用于計(jì)算機(jī)系統(tǒng)的固態(tài)硬盤(Solid State Device，SSD)，就是基于閃存存儲(chǔ)器實(shí)現(xiàn)的。固態(tài)硬盤，也可以稱為固態(tài)驅(qū)動(dòng)器(Solid State Drive, SSD)。閃存存儲(chǔ)器具有擦除次數(shù)有限的特點(diǎn)，每次對(duì)SSD的讀寫操作(也可以稱為擦除操作)，是對(duì)SSD —定程度上的磨損。
[0003]為了滿足大數(shù)據(jù)存儲(chǔ)的需求，通常需要把多個(gè)SSD組成SSD存儲(chǔ)陣列。磨損均衡(Wear Leveling),是針對(duì)SSD存儲(chǔ)陣列提出的一個(gè)概念，本質(zhì)上就是在SSD存儲(chǔ)陣列中，讓所有SSD的磨損情況相似，避免某些SSD的擦除過于頻繁。但是磨損均衡，可能出現(xiàn)多塊SSD同時(shí)失效的情況，從而引起數(shù)據(jù)丟失。

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

[0004]本發(fā)明實(shí)施例提出了一種存儲(chǔ)陣列的管理方法、裝置和控制器，減少磨損均衡引起的多塊存儲(chǔ)設(shè)備同時(shí)失效的風(fēng)險(xiǎn)。
[0005]第一方面，本發(fā)明實(shí)施例提出了 一種存儲(chǔ)陣列的管理方法，所述存儲(chǔ)陣列由N個(gè)存儲(chǔ)設(shè)備組成，所述存儲(chǔ)陣列的管理方法包括:
[0006]控制器獲取所述N個(gè)存儲(chǔ)設(shè)備的磨損度；
[0007]根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集，所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最小磨損度大于等于所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最大磨損度；
[0008]將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中；或者將待寫入數(shù)據(jù)寫入所述第一存儲(chǔ)設(shè)備子集中。
[0009]結(jié)合第一方面，在第一種可能的實(shí)現(xiàn)方式中，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括:
[0010]將所述N個(gè)存儲(chǔ)設(shè)備按照磨損度從高到低進(jìn)行排序，磨損度最高的存儲(chǔ)設(shè)備編號(hào)為I，磨損度最低的存儲(chǔ)設(shè)備編號(hào)為N ；
[0011]計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值，0〈i〈N;
[0012]如果所述磨損度差值小于等于第一磨損閾值，則將第I號(hào)到第i號(hào)存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，將第i+ι號(hào)到第N號(hào)存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集；
[0013]如果所述磨損度差值大于所述第一磨損閾值，則i=i+l，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+ι號(hào)存儲(chǔ)設(shè)備的磨損度差值。
[0014]結(jié)合第一方面，在第二種可能的實(shí)現(xiàn)方式中，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括:
[0015]根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈s ；
[0016]計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量，其中0〈j〈S ；
[0017]如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量大于等于N/2，則把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集；
[0018]如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量小于N/2，則j=j+l，繼續(xù)計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量。
[0019]結(jié)合第一方面，在第三種可能的實(shí)現(xiàn)方式中，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括:
[0020]根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι個(gè)子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈s ；
[0021]把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集，其中j =?/2E表示對(duì)S/2的向下取整，或者，j =?/2Θ表示對(duì)S/2的向上取整。
[0022]將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分包括:
[0023]將所述N個(gè)存儲(chǔ)設(shè)備按照磨損度從高到低進(jìn)行排序，磨損度最高的存儲(chǔ)設(shè)備編號(hào)為I，磨損度最低的存儲(chǔ)設(shè)備編號(hào)為N ；
[0024]計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值，0〈i〈N ；
[0025]如果所述磨損度差值小于等于第二磨損閾值，則第i號(hào)存儲(chǔ)設(shè)備屬于一個(gè)子部分，第i+ι號(hào)存儲(chǔ)設(shè)備屬于另一子部分，然后i=i+l，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+ι號(hào)存儲(chǔ)設(shè)備的磨損度差值；
[0026]如果所述磨損度差值大于所述第二磨損閾值，則第i+Ι號(hào)存儲(chǔ)設(shè)備屬于第i號(hào)存儲(chǔ)設(shè)備所在的子部分，然后i=i+i，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+ι號(hào)存儲(chǔ)設(shè)備的磨損度差值。
[0027]結(jié)合第一方面，在第四種可能的實(shí)現(xiàn)方式中，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括:
[0028]磨損度大于等于第三磨損閾值的存儲(chǔ)設(shè)備組成所述第一存儲(chǔ)設(shè)備子集，磨損度小于所述第三磨損閾值的存儲(chǔ)設(shè)備組成所述第二存儲(chǔ)設(shè)備子集。
[0029]結(jié)合第一方面或者第一方面的第一種至第四種任意一種可能的實(shí)現(xiàn)方式，在第五種可能的實(shí)現(xiàn)方式中，將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中，包括:
[0030]統(tǒng)計(jì)所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間FreeSize ；
[0031]從所述第二存儲(chǔ)設(shè)備子集中的每個(gè)存儲(chǔ)設(shè)備抽取FreeSize/(N-1)的數(shù)據(jù)，遷移到所述第一存儲(chǔ)設(shè)備子集中，其中i表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量。
[0032]結(jié)合第一方面或者第一方面的第二種至第一方面的第三種可能的實(shí)現(xiàn)方式，在第六種可能的實(shí)現(xiàn)方式中，所述第一存儲(chǔ)設(shè)備子集中各子部分增加的數(shù)據(jù)相等或者從第I子部分開始遞減；所述第二存儲(chǔ)設(shè)備子集中各子部分減少的數(shù)據(jù)相等或者從第S子部分開始遞減。
[0033]結(jié)合第一方面的第六種可能的實(shí)現(xiàn)方式，在第七種可能的實(shí)現(xiàn)方式中，當(dāng)所述第二存儲(chǔ)設(shè)備子集中各子部分減少的數(shù)據(jù)相等時(shí)，從所述第二存儲(chǔ)設(shè)備子集中的每個(gè)存儲(chǔ)設(shè)備抽取(FreeSize-FreeSizeA) /(N-X)的數(shù)據(jù)，遷移到所述第一存儲(chǔ)設(shè)備子集中，其中FreeSize表示數(shù)據(jù)遷移前所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，F(xiàn)reeSizeA表示數(shù)據(jù)遷移后所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，X表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量。
[0034]第二方面，提出了一種存儲(chǔ)陣列的管理裝置，所述存儲(chǔ)陣列由N個(gè)存儲(chǔ)設(shè)備組成，包括:
[0035]獲取模塊，用于獲取所述N個(gè)存儲(chǔ)設(shè)備的磨損度；
[0036]劃分模塊，用于根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集，所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最小磨損度大于等于所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最大磨損度；
[0037]處理模塊，用于將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中；或者將待寫入數(shù)據(jù)寫入所述第一存儲(chǔ)設(shè)備子集中。
[0038]結(jié)合第二方面，在第一種可能的實(shí)現(xiàn)方式中，所述劃分模塊用于:
[0039]將所述N個(gè)存儲(chǔ)設(shè)備按照磨損度從高到低進(jìn)行排序，磨損度最高的存儲(chǔ)設(shè)備編號(hào)為I，磨損度最低的存儲(chǔ)設(shè)備編號(hào)為N ；
[0040]計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值，0〈i〈N;
[0041]如果所述磨損度差值小于等于第一磨損閾值，則將第I號(hào)到第i號(hào)存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，將第i+ι號(hào)到第N號(hào)存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集；
[0042]如果所述磨損度差值大于所述第一磨損閾值，則i=i+l，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值。
[0043]結(jié)合第二方面，在第二種可能的實(shí)現(xiàn)方式中，所述劃分模塊用于:
[0044]根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈s ；
[0045]計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量，其中0〈j〈S ；
[0046]如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量大于等于N/2，則把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集；
[0047]如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量小于N/2，則j=j+l，繼續(xù)計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量。
[0048]結(jié)合第二方面，在第三種可能的實(shí)現(xiàn)方式中，所述劃分模塊用于:
[0049]根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι個(gè)子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈s ；
[0050]把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集，其中j =?/2Θ表示對(duì)S/2的向下取整，或者，
【權(quán)利要求】
1.一種存儲(chǔ)陣列的管理方法，所述存儲(chǔ)陣列由N個(gè)存儲(chǔ)設(shè)備組成，其特征在于，包括: 控制器獲取所述N個(gè)存儲(chǔ)設(shè)備的磨損度； 根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集，所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最小磨損度大于等于所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最大磨損度； 將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中；或者將待寫入數(shù)據(jù)寫入所述第一存儲(chǔ)設(shè)備子集中。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括: 將所述N個(gè)存儲(chǔ)設(shè)備按照磨損度從高到低進(jìn)行排序，磨損度最高的存儲(chǔ)設(shè)備編號(hào)為1，磨損度最低的存儲(chǔ)設(shè)備編號(hào)為N ； 計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值，0〈i〈N; 如果所述磨損度差值小于等于第一磨損閾值，則將第I號(hào)到第i號(hào)存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，將第i+Ι號(hào)到第N號(hào)存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集； 如果所述磨損度差值大于所述第一磨損閾值，則i=i+l，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括: 根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈S ；計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量，其中0〈j〈S ； 如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量大于等于N/2，則把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集； 如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量小于N/2，則j=j+l，繼續(xù)計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括:根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι個(gè)子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈S ；把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集，其中
5.根據(jù)權(quán)利要求3或4所述的方法，其特征在于，將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分包括: 將所述N個(gè)存儲(chǔ)設(shè)備按照磨損度從高到低進(jìn)行排序，磨損度最高的存儲(chǔ)設(shè)備編號(hào)為I，磨損度最低的存儲(chǔ)設(shè)備編號(hào)為N ； 計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值，0〈i〈N ；如果所述磨損度差值小于等于第二磨損閾值，則第i號(hào)存儲(chǔ)設(shè)備屬于一個(gè)子部分，第i+ι號(hào)存儲(chǔ)設(shè)備屬于另一子部分，然后i=i+l，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+ι號(hào)存儲(chǔ)設(shè)備的磨損度差值； 如果所述磨損度差值大于所述第二磨損閾值，則第i+ι號(hào)存儲(chǔ)設(shè)備屬于第i號(hào)存儲(chǔ)設(shè)備所在的子部分，然后i=i+i，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+ι號(hào)存儲(chǔ)設(shè)備的磨損度差值。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集包括: 磨損度大于等于第三磨損閾值的存儲(chǔ)設(shè)備組成所述第一存儲(chǔ)設(shè)備子集，磨損度小于所述第三磨損閾值的存儲(chǔ)設(shè)備組成所述第二存儲(chǔ)設(shè)備子集。
7.根據(jù)權(quán)利要求1-6任一所述的方法，其特征在于，將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中，包括: 統(tǒng)計(jì)所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間FreeSize ； 從所述第二存儲(chǔ)設(shè)備子集中的每個(gè)存儲(chǔ)設(shè)備抽取FreeSize/(N-X)的數(shù)據(jù)，遷移到所述第一存儲(chǔ)設(shè)備子集中，其中X表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量。
8.根據(jù)權(quán)利要求3-5任一所述的方法，其特征在于，將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中，包括: 所述第一存儲(chǔ)設(shè)備子集中各子部分增加的數(shù)據(jù)相等或者從第I子部分開始遞減；所述第二存儲(chǔ)設(shè)備子集中各子部分減少的數(shù)據(jù)相等或者從第S子部分開始遞減。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，當(dāng)所述第二存儲(chǔ)設(shè)備子集中各子部分減少的數(shù)據(jù)相等時(shí)，從所述第二存儲(chǔ)設(shè)`備子集中的每個(gè)存儲(chǔ)設(shè)備抽取(FreeSize-FreeSizeA)/(N-X)的數(shù)據(jù)，遷移到所述第一存儲(chǔ)設(shè)備子集中，其中FreeSize表示數(shù)據(jù)遷移前所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，F(xiàn)reeSizeA表示數(shù)據(jù)遷移后所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，X表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量。
10.根據(jù)權(quán)利要求8或9所述的方法，其特征在于，所述第一存儲(chǔ)設(shè)備子集中每個(gè)子部分?jǐn)?shù)據(jù)遷移后空閑的存儲(chǔ)空間為: FreeSize/X* (u_l),其中I < u < j, j為所述第一存儲(chǔ)設(shè)備子集中包含的子部分的數(shù)量，F(xiàn)reeSize表示數(shù)據(jù)遷移前所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，X表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量； 所述第一存儲(chǔ)設(shè)備子集中所有的子部分?jǐn)?shù)據(jù)遷移后空閑的存儲(chǔ)空間總共為FreeSizeA0
11.根據(jù)權(quán)利要求1-10任一所述的方法，其特征在于， 將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中之前，還包括:將所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的磨損度與第四磨損閾值進(jìn)行比較； 如果所述第二存儲(chǔ)設(shè)備子集中至少一個(gè)存儲(chǔ)設(shè)備的磨損度大于等于所述第四磨損閾值，則將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中。
12.—種存儲(chǔ)陣列的管理裝置，所述存儲(chǔ)陣列由N個(gè)存儲(chǔ)設(shè)備組成，其特征在于，包括: 獲取模塊，用于獲取所述N個(gè)存儲(chǔ)設(shè)備的磨損度； 劃分模塊，用于根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述存儲(chǔ)陣列劃分為第一存儲(chǔ)設(shè)備子集和第二存儲(chǔ)設(shè)備子集，所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最小磨損度大于等于所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的最大磨損度； 處理模塊，用于將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中；或者將待寫入數(shù)據(jù)寫入所述第一存儲(chǔ)設(shè)備子集中。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述劃分模塊用于: 將所述N個(gè)存儲(chǔ)設(shè)備按照磨損度從高到低進(jìn)行排序，磨損度最高的存儲(chǔ)設(shè)備編號(hào)為I，磨損度最低的存儲(chǔ)設(shè)備編號(hào)為N ； 計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值，0〈i〈N; 如果所述磨損度差值小于等于第一磨損閾值，則將第I號(hào)到第i號(hào)存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，將第i+Ι號(hào)到第N號(hào)存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集； 如果所述磨損度差值大于所述第一磨損閾值，則i=i+l，繼續(xù)計(jì)算第i號(hào)存儲(chǔ)設(shè)備和第i+Ι號(hào)存儲(chǔ)設(shè)備的磨損度差值。
14.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述劃分模塊用于: 根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈S ；計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量，其中0〈j〈S ； 如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量大于等于N/2，則把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集；` 如果所述第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量小于N/2，則j=j+l，繼續(xù)計(jì)算第I子部分到第j子部分存儲(chǔ)設(shè)備的數(shù)量。
15.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述劃分模塊用于: 根據(jù)所述N個(gè)存儲(chǔ)設(shè)備的磨損度將所述N個(gè)存儲(chǔ)設(shè)備劃分為S個(gè)子部分，其中第j子部分中存儲(chǔ)設(shè)備的最小磨損度大于等于第j+Ι個(gè)子部分中存儲(chǔ)設(shè)備的最大磨損度，0〈j〈S ；把第I子部分到第j子部分的存儲(chǔ)設(shè)備作為所述第一存儲(chǔ)設(shè)備子集，把第j+Ι子部分到第S子部分的存儲(chǔ)設(shè)備作為所述第二存儲(chǔ)設(shè)備子集，其中j =感/20表示對(duì)S/2的向下取整，或者，j表示對(duì)S/2的向上取整。
16.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述劃分模塊用于: 磨損度大于等于第三磨損閾值的存儲(chǔ)設(shè)備組成所述第一存儲(chǔ)設(shè)備子集，磨損度小于所述第三磨損閾值的存儲(chǔ)設(shè)備組成所述第二存儲(chǔ)設(shè)備子集。
17.根據(jù)權(quán)利要求12-16任一所述的裝置，其特征在于，所述處理模塊用于: 統(tǒng)計(jì)所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間FreeSize ； 從所述第二存儲(chǔ)設(shè)備子集中的每個(gè)存儲(chǔ)設(shè)備抽取FreeSize/ (N_i)的數(shù)據(jù)，遷移到所述第一存儲(chǔ)設(shè)備子集中，其中i表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量。
18.根據(jù)權(quán)利要求14或15所述的裝置，其特征在于，所述第一存儲(chǔ)設(shè)備子集中各子部分增加的數(shù)據(jù)相等或者從第I子部分開始遞減；所述第二存儲(chǔ)設(shè)備子集中各子部分減少的數(shù)據(jù)相等或者從第S子部分開始遞減。
19.根據(jù)權(quán)利要求18所述的裝置，其特征在于，所述處理模塊用于: 當(dāng)所述第二存儲(chǔ)設(shè)備子集中各子部分減少的數(shù)據(jù)相等時(shí)，從所述第二存儲(chǔ)設(shè)備子集中的每個(gè)存儲(chǔ)設(shè)備抽取(FreeSize-FreeSizeA)/(N-X)的數(shù)據(jù)，遷移到所述第一存儲(chǔ)設(shè)備子集中，其中FreeSize表示數(shù)據(jù)遷移前所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，F(xiàn)reeSizeA表示數(shù)據(jù)遷移后所述第一存儲(chǔ)設(shè)備子集中空閑的存儲(chǔ)空間，X表示所述第一存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的數(shù)量。
20.根據(jù)權(quán)利要求12-19任一所述的裝置，其特征在于， 所述裝置還包括比較模塊，用于將所述第二存儲(chǔ)設(shè)備子集中存儲(chǔ)設(shè)備的磨損度與第四磨損閾值進(jìn)行比較； 如果所述第二存儲(chǔ)設(shè)備子集中至少一個(gè)存儲(chǔ)設(shè)備的磨損度大于等于所述第四磨損閾值，則所述處理模塊將所述第二存儲(chǔ)設(shè)備子集中的數(shù)據(jù)遷移到所述第一存儲(chǔ)設(shè)備子集中。
21.—種控制器,其特征在于,包括: 處理器、存儲(chǔ)器、系統(tǒng)總線和通信接口，所述處理器、所述存儲(chǔ)器和所述通信接口之間通過所述系統(tǒng)總線連接并完成相互間的通信； 所述通信接口，用于與存儲(chǔ)設(shè)備通信； 所述存儲(chǔ)器，用于存儲(chǔ)計(jì)算機(jī)執(zhí)行指令； 所述處理器，用于運(yùn)行所述計(jì)算機(jī)執(zhí)行指令，執(zhí)行如權(quán)利要求1-11所述的方法。
22.—種計(jì)算機(jī)程序產(chǎn)品，包括存儲(chǔ)了程序代碼的計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，所述程序代碼包括的指令用于執(zhí)行如權(quán)利要求1-`11任一所述的方法。
【文檔編號(hào)】G06F3/06GK103688248SQ201380000793
【公開日】2014年3月26日 申請(qǐng)日期:2013年6月29日 優(yōu)先權(quán)日:2013年6月29日
【發(fā)明者】龔濤 申請(qǐng)人:華為技術(shù)有限公司