一種數(shù)據(jù)重建方法及裝置的制造方法
【專利摘要】本發(fā)明提供一種數(shù)據(jù)重建方法及裝置，所述方法包括：當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與所述目標RAID對應的目標基本區(qū)的大小；判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于1:1；若否，則從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使所述目標基本區(qū)與所述目標區(qū)域的bit位之和與所述目標RAID包括的條帶數(shù)的比例達到1:1；根據(jù)所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述目標區(qū)域中bit位的值進行設(shè)置；當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。應用本發(fā)明實施例可以提高數(shù)據(jù)重建效率。
【專利說明】
一種數(shù)據(jù)重建方法及裝置
技術(shù)領(lǐng)域
[0001 ]本發(fā)明涉及數(shù)據(jù)處理技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)重建方法及裝置。
【背景技術(shù)】
[0002]RAID(Redundant Arrays of Independent Disks，獨立冗余磁盤陣列)由多個磁盤聚合在一起，能夠在提供大容量的同時，提供更高的訪問速度、更好地可用性、以及數(shù)據(jù)冗余保護。其中，RAID中的磁盤可以稱為該RAID的成員磁盤，每個成員磁盤中不但存儲了外部寫入到該磁盤中的數(shù)據(jù)，還存儲了用于恢復其它成員磁盤的數(shù)據(jù)。
[0003]在對RAID進行數(shù)據(jù)讀寫操作的過程中，可能會由于例如某成員磁盤存在壞道、某成員磁盤被誤拔出等各種原因，造成該成員磁盤離線的情況發(fā)生，此時，若RAID仍然能夠正常進行數(shù)據(jù)讀寫操作(如RAID從正常狀態(tài)轉(zhuǎn)換為臨界狀態(tài)或降級狀態(tài))，則外部仍有可能向RAID寫入數(shù)據(jù)，從而使得RAID中對應的條帶內(nèi)的數(shù)據(jù)發(fā)生改變，因此，在離線的成員磁盤重新加入到該RAID中之后，需要針對該RAID中離線期間數(shù)據(jù)發(fā)生改變的條帶在重新加入的成員磁盤中進行數(shù)據(jù)重建，即需要讀取各離線期間數(shù)據(jù)發(fā)生改變的條帶在其它成員磁盤中的數(shù)據(jù)，并根據(jù)讀取來的數(shù)據(jù)依次得到各條帶在重新加入RAID中的成員磁盤內(nèi)的數(shù)據(jù)。
[0004]為了實現(xiàn)上述數(shù)據(jù)重建，目前常用的方案為:預先為各RAID分配固定大小的數(shù)據(jù)變化記錄表，該數(shù)據(jù)變化記錄表中每一 bit (比特)位對應RAID實際的一個或多個條帶，當成員磁盤離線之后有條帶中的數(shù)據(jù)發(fā)生了改變，則將與該條帶對應的數(shù)據(jù)變化記錄表中的bi t位置I;其中，數(shù)據(jù)變化記錄表中各bi t位的初始值為O;當離線的成員磁盤重新加入RAID后，根據(jù)數(shù)據(jù)變化記錄表，對有數(shù)據(jù)發(fā)生改變的條件進行重建。
[0005]然而實踐發(fā)現(xiàn)，隨著RAID里單磁盤容量越來越大，RAID中條帶數(shù)量也越來越多，若為各RAID分配的固定大小的數(shù)據(jù)變化記錄表過小，則數(shù)據(jù)變化記錄表中I個bit位需要對應2個或更多的條帶，根據(jù)該數(shù)據(jù)變化記錄表進行數(shù)據(jù)重建時，可能會導致對不需要重建的條帶進行重建的情況發(fā)生，例如，假設(shè)數(shù)據(jù)變化記錄表中I個bit位對應3個條帶，若該3個條帶中僅有一個條帶需要重建時，對應的bit位也會被置為I，后續(xù)數(shù)據(jù)重建過程中，會對該bit位對應的3個條帶均進行數(shù)據(jù)重建，導致數(shù)據(jù)重建效率較低;而若需要保證數(shù)據(jù)變化記錄表中的bit位與RAID中的條帶數(shù)的1:1，則需要根據(jù)系統(tǒng)支持的最大RAID個數(shù)擴大數(shù)據(jù)變化記錄表的空間預留，造成系統(tǒng)資源浪費。

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

[0006]本發(fā)明提供一種數(shù)據(jù)重建方法及裝置，以解決現(xiàn)有數(shù)據(jù)重建方案中數(shù)據(jù)重建效率較低或需要預留大空間的數(shù)據(jù)變化記錄表造成系統(tǒng)資源浪費的問題。
[0007]根據(jù)本發(fā)明實施例的第一方面，提供一種數(shù)據(jù)重建方法，包括:
[0008]當目標獨立冗余磁盤陣列RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與所述目標RAID對應的目標基本區(qū)的大??；
[0009]判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于 1:1;
[0010]若否，則從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使所述目標基本區(qū)與所述目標區(qū)域的bit位之和與所述目標RAID包括的條帶數(shù)的比例達到1:1;
[0011 ]根據(jù)所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述目標區(qū)域中bit位的值進行設(shè)置；
[0012]當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0013]根據(jù)本發(fā)明實施例的第二方面，提供一種數(shù)據(jù)重建裝置，包括:
[0014]確定單元，用于當目標獨立冗余磁盤陣列RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與所述目標RAID對應的目標基本區(qū)的大小；
[0015]判斷單元，用于判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于1:1;
[0016]申請單元，用于當所述判斷單元判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例小于1:1時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使所述目標基本區(qū)與所述目標區(qū)域的bit位之和與所述目標RAID包括的條帶數(shù)的比例達到1:1;
[0017]設(shè)置單元，用于根據(jù)所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述目標區(qū)域中bit位的值進行設(shè)置；
[0018]數(shù)據(jù)重建單元，用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0019]應用本發(fā)明實施例，當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與目標RAID對應的目標基本區(qū)的大小，并當目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例小于I: I時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使目標基本區(qū)與目標區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1，進而根據(jù)目標RAID包括的各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與目標區(qū)域中bit位的值進行設(shè)置，當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建，與現(xiàn)有數(shù)據(jù)重建方案中為各RAID分配固定大小的數(shù)據(jù)變化記錄表的實現(xiàn)方式相比，在數(shù)據(jù)變化記錄表的總大小相同的情況下，更好地保證了RAID對應的數(shù)據(jù)變化記錄表中bit位與RAID包括的條帶數(shù)的比例為1:1，減少了對不需要進行數(shù)據(jù)重建的條帶進行重建的情況發(fā)生，提高了數(shù)據(jù)重建效率。
【附圖說明】
[0020]圖1是本發(fā)明實施例提供的一種數(shù)據(jù)重建方法的流程示意圖；
[0021]圖2是本發(fā)明實施例提供的另一種數(shù)據(jù)重建方法的流程示意圖；
[0022]圖3是本發(fā)明實施例提供的一種數(shù)據(jù)重建裝置的結(jié)構(gòu)示意圖；
[0023]圖4是本發(fā)明實施例提供的另一種數(shù)據(jù)重建裝置的結(jié)構(gòu)示意圖。
【具體實施方式】
[0024]為了使本技術(shù)領(lǐng)域的人員更好地理解本發(fā)明實施例中的技術(shù)方案，并使本發(fā)明實施例的上述目的、特征和優(yōu)點能夠更加明顯易懂，下面結(jié)合附圖對本發(fā)明實施例中技術(shù)方案作進一步詳細的說明。
[0025]請參見圖1，圖1為本發(fā)明實施例提供的一種數(shù)據(jù)重建方法的流程示意圖，如圖1所示，該數(shù)據(jù)重建方法可以包括以下步驟:
[0026]需要說明的是，步驟101?步驟107的執(zhí)行主體可以為支持RAID的存儲設(shè)備、存儲設(shè)備的處理器，如CPU(Center Process Unit，中央處理單元)或RAID控制器。為便于描述，以下以步驟101?步驟107的執(zhí)行主體為存儲設(shè)備為例進行說明。
[0027]步驟101、當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與目標RAID對應的目標基本區(qū)的大小。
[0028]本發(fā)明實施例中，目標RAID并不特指某一固定RAID，而是可以指代存儲設(shè)備中物理磁盤組成的任一 RAID。
[0029]本發(fā)明實施例中，目標RAID達到記錄數(shù)據(jù)變化記錄表條件可以包括目標RAID中發(fā)生成員磁盤離線而導致目標RAID由正常狀態(tài)轉(zhuǎn)換為臨界狀態(tài)或降級狀態(tài)等。
[0030]本發(fā)明實施例中，數(shù)據(jù)變化記錄表可以包括基本區(qū)和擴展區(qū)，其中，基本區(qū)中包括與系統(tǒng)支持的最大RAID個數(shù)(本文中記為Max)等量(即Max個)的小區(qū)域空間，各小區(qū)域空間固定用于記錄對應的RAID中包括的條帶中的數(shù)據(jù)變化情況(發(fā)生改變或未發(fā)生改變)；擴展區(qū)為各RAID共用的區(qū)域，可以在需要的時候申請用來記錄相應RAID中包括的條帶中的數(shù)據(jù)變化情況。
[0031]可選地，數(shù)據(jù)變化記錄表的基本區(qū)中包括的各小區(qū)域空間的大小相同。
[0032]本發(fā)明實施例中，當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，存儲設(shè)備可以先確定數(shù)據(jù)變化記錄表中與該目標RAID對應的基本區(qū)(本文中稱為目標基本區(qū))的大小。
[0033]步驟102、判斷該目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例是否大于或等于1:1。若是，轉(zhuǎn)至步驟106;否則，轉(zhuǎn)至步驟103。
[0034]本發(fā)明實施例中，當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，存儲設(shè)備一方面可以確定數(shù)據(jù)變化記錄表中與該目標RAID對應的目標基本區(qū)大小;另一方面可以計算該目標RAID包括的條帶數(shù)，進而，存儲設(shè)備可以判斷目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例是否大于或等于1:1，即確定目標基本區(qū)是否滿足一個bit位對應目標RAID中的一個實際條帶的要求。
[0035]步驟103、從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使目標基本區(qū)與目標區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1。
[0036]本發(fā)明實施例中，當目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例小于1:1時，即目標基本區(qū)不滿足一個bit位對應目標RAID中的一個實際條帶的要求，存儲設(shè)備可以從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的區(qū)域(本文中稱為目標區(qū)域)，以使目標基本區(qū)與目標區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1。
[0037]其中，目標大小(bit位數(shù))為目標基本區(qū)的大小(bit位數(shù))與目標RAID包括的條帶數(shù)的差值。
[0038]步驟104、根據(jù)目標RAID包括的各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與目標區(qū)域中的bit位的值進行設(shè)置。
[0039]本發(fā)明實施例中，存儲設(shè)備為目標RAID從數(shù)據(jù)變化記錄表的擴展區(qū)中申請了目標大小的目標區(qū)域之后，存儲設(shè)備可以根據(jù)成員磁盤離線期間各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與目標區(qū)域中的bit位的值進行設(shè)置。
[0040]例如，存儲設(shè)備可以將數(shù)據(jù)發(fā)生了改變的條帶對應的bit位的值設(shè)置為第二預設(shè)值(如I);數(shù)據(jù)未發(fā)生改變的條帶對應的bit位的值設(shè)置為第一預設(shè)值(如O);其中，數(shù)據(jù)變化記錄表中各bit位的初始值為O。
[0041]步驟105、當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值對應的條帶進行數(shù)據(jù)重建。
[0042]本發(fā)明實施例中，當需要進行數(shù)據(jù)重建時，如離線的成員磁盤重新加入目標RAID，存儲設(shè)備可以根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值確定需要進行數(shù)據(jù)重建的條帶(如值為I的bit位對應的條帶)，并對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建，即根據(jù)需要重建的條帶中非離線成員磁盤中的數(shù)據(jù)得出該條帶在重新加入目標RAID中的離線磁盤上的數(shù)據(jù)，并將該數(shù)據(jù)寫入該重新加入目標RAID中的離線磁盤的對應位置。
[0043]優(yōu)選地，在本發(fā)明實施例中，存儲設(shè)備對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建時，可以優(yōu)先對與擴展區(qū)的bit位對應的需要進行數(shù)據(jù)重建的條件進行數(shù)據(jù)重建，并在該部分條帶重建完成后，釋放所申請的擴展區(qū)(即上述目標區(qū)域)。
[0044]步驟106、根據(jù)目標RAID包括的各條帶中數(shù)據(jù)變化情況對目標基本區(qū)中bit位的值進行設(shè)置。
[0045]本發(fā)明實施例中，當存儲設(shè)備確定目標RAID對應的目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例大于或等于1:1時，即數(shù)據(jù)變化記錄表中與目標RAID對應的基本區(qū)滿足一個bit位對應目標RAID中的一個實際條帶的要求，存儲設(shè)備可以不需要從擴展區(qū)中為目標RAID額外申請區(qū)域，而是可以直接使用目標基本區(qū)中的bit位來記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況。例如，將數(shù)據(jù)發(fā)生改變的條帶對應的bit位的值設(shè)置為第二預設(shè)值;將數(shù)據(jù)未發(fā)生改變的條帶對應的bit位的值設(shè)置為第一預設(shè)值。
[0046]步驟107、當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)中各bit位的值對對應的條帶進行重建。
[0047]本發(fā)明實施例中，當需要進行數(shù)據(jù)重建時，如離線的成員磁盤重新加入目標RAID，存儲設(shè)備可以根據(jù)目標基本區(qū)中各bit位的值確定需要進行數(shù)據(jù)重建的條帶(如值為I的bit位對應的條帶)，并對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建。
[0048]可見，在圖1所描述的方法流程中，通過將數(shù)據(jù)變化記錄表劃分為基本區(qū)和擴展區(qū)，基本區(qū)中包括與系統(tǒng)支持的最大RAID個數(shù)等量的小區(qū)域空間，各小區(qū)域空間固定用于記錄對應的RAID中包括的條帶中的數(shù)據(jù)變化情況;擴展區(qū)為各RAID共用的區(qū)域，可以在需要的時候申請用來記錄相應RAID中包括的條帶中的數(shù)據(jù)變化情況，與現(xiàn)有數(shù)據(jù)重建方案中為各RAID分配固定大小的數(shù)據(jù)變化記錄表的實現(xiàn)方式相比，在數(shù)據(jù)變化記錄表的總大小相同的情況下，更好地保證了RAID對應的數(shù)據(jù)變化記錄表中bit位與RAID包括的條帶數(shù)的比例為1:1，減少了對不需要進行數(shù)據(jù)重建的條帶進行重建的情況發(fā)生，提高了數(shù)據(jù)重建效率。
[0049]請參見圖2，圖2為本發(fā)明實施例提供的另一種數(shù)據(jù)重建方法的流程示意圖，如圖2所示，該數(shù)據(jù)重建方法可以包括以下步驟:
[0050]需要說明的是，步驟201?步驟211的執(zhí)行主體可以為支持RAID的存儲設(shè)備、存儲設(shè)備的處理器，如CPU或RAID控制器。為便于描述，以下以步驟201?步驟211的執(zhí)行主體為存儲設(shè)備為例進行說明。
[0051]步驟201、當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與目標RAID對應的目標基本區(qū)的大小。
[0052]步驟202、判斷目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例是否大于或等于1:1。若是，轉(zhuǎn)至步驟203 ；否則，轉(zhuǎn)至步驟205。
[0053]步驟203、根據(jù)目標RAID包括的各條帶中數(shù)據(jù)變化情況對目標基本區(qū)中bit位的值進行設(shè)置。
[0054]步驟204、當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)中各bit位的值對對應的條帶進行重建。
[0055]本發(fā)明實施例中，步驟201?步驟204的具體實現(xiàn)可以參見上述步驟101?步驟102以及步驟106?步驟107中的相關(guān)描述，本發(fā)明實施例在此不再贅述。
[0056]步驟205、判斷數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小是否大于或等于目標大小。若是，轉(zhuǎn)至步驟206;否則，轉(zhuǎn)至步驟208。
[0057]本發(fā)明實施例中，目標大小(bit位數(shù))為目標基本區(qū)的大小(bit位數(shù))與目標RAID包括的條帶數(shù)的差值。
[0058]當存儲設(shè)備確定目標RAID對應的目標基本區(qū)的大小小于目標RAID包括的條帶數(shù)時，存儲設(shè)備需要嘗試從擴展區(qū)為目標RAID申請目標大小的區(qū)域用于數(shù)據(jù)重建，以保證目標基本區(qū)與從擴展區(qū)申請的區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1。
[0059]相應地，存儲設(shè)備可以獲取數(shù)據(jù)變化記錄表的剩余可用區(qū)域的大小，并判斷該剩余可用區(qū)域的大小是否大于或等于目標大小;若是，則表明擴展區(qū)中有足夠的剩余可用區(qū)域保證以bit位和條帶數(shù)1:1的比例記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況；否則，表明擴展區(qū)中沒有足夠的剩余可用區(qū)域保證以bit位和條帶數(shù)1:1的比例記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況，即需要降低bit位和條帶數(shù)的比例，以1:N(N為大于等于2的自然數(shù))的比例記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況。
[0060]步驟206、從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域。
[0061 ]本發(fā)明實施例中，當目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例小于1:1，且數(shù)據(jù)變化記錄表的擴展區(qū)中有足夠的剩余可用區(qū)域時，存儲設(shè)備可以從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使目標基本區(qū)與目標區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1。
[0062]應該認識到，在本發(fā)明實施例中，上述206中，若數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小大于目標大小，則存儲設(shè)備從擴展區(qū)為目標RAID申請的目標區(qū)域的大小也可以大于上述目標大小。
[0063]可選地，在本發(fā)明實施例中，存儲設(shè)備從數(shù)據(jù)變化記錄表的擴展區(qū)中為目標RAID申請目標大小的目標區(qū)域時，可以按照“擴展區(qū)總大小/Max”大小的單位進行申請，即每次從擴展區(qū)中申請“擴展區(qū)總大小/Max”大小的區(qū)域，直至滿足目標基本區(qū)與從擴展區(qū)申請的區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1的條件。
[0064]步驟207、當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0065]本發(fā)明實施例中，當需要進行數(shù)據(jù)重建時，如離線的成員磁盤重新加入目標RAID，存儲設(shè)備可以根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值確定需要進行數(shù)據(jù)重建的條帶(如值為I的bit位對應的條帶)，并對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建，即根據(jù)需要重建的條帶中非離線成員磁盤中的數(shù)據(jù)得出該條帶在重新加入目標RAID中的離線磁盤上的數(shù)據(jù)，并將該數(shù)據(jù)寫入該重新加入目標RAID中的離線磁盤的對應位置。
[0066]優(yōu)選地，在本發(fā)明實施例中，存儲設(shè)備對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建時，可以優(yōu)先對與擴展區(qū)的bit位對應的需要進行數(shù)據(jù)重建的條件進行數(shù)據(jù)重建，并在該部分條帶重建完成后，釋放所申請的擴展區(qū)(即上述目標區(qū)域)。
[0067]步驟208、申請數(shù)據(jù)變化記錄表的擴展區(qū)的全部剩余可用區(qū)域的大小。
[0068]本發(fā)明實施例中，若存儲設(shè)備確定數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小小于目標大小，則存儲設(shè)備可以直接申請數(shù)據(jù)變化記錄表的擴展區(qū)的全部剩余可用區(qū)域的大小用于記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況。
[0069]步驟209、根據(jù)目標基本區(qū)的大小和擴展區(qū)的全部剩余可用區(qū)域的大小，確定目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域中bit位之和與目標RAID包括的條帶數(shù)的目標比例1:N。
[0070]本發(fā)明實施例中，當擴展區(qū)的剩余可用區(qū)域的大小小于目標大小時，即將擴展區(qū)的全部剩余可用區(qū)域均用于記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況時，仍然無法達至IJbit位與目標RAID包括的條帶數(shù)1:1的條件，此時，需要根據(jù)目標基本區(qū)和擴展區(qū)的全部剩余可用區(qū)域的大小，調(diào)整用于記錄目標RAID包括的各條帶中的數(shù)據(jù)變化情況的bit位與條帶數(shù)的比例，將其調(diào)整為1:N(N為大于或等于2的自然數(shù)，本文中稱為目標比例)。
[0071 ]其中，N需要滿足以下條件:
[0072]N=「(目標RAID包括的條帶數(shù)/目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域的bit位之和)Π
[0073]其中，「*π 為對 “*，，向上取整，如「1.9~|=2，「2~|=2，「2.1~|=3。
[0074]可選地，在本發(fā)明實施例中，當目標RAID包括的條帶數(shù)與目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域的bit位之和的比值為非整數(shù)時，將目標比例取為1:N之后，可以將剩余的擴展區(qū)釋放，使其恢復為空閑狀態(tài)，以供其它RAID使用。
[0075]舉例來說，假設(shè)目標RAID包括的條帶數(shù)為600，目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域的bit位之和為400(目標基本區(qū)的bit位為100，擴展區(qū)的全部剩余可用區(qū)域的bit位為300)，目標RAID包括的條帶數(shù)與目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域的bit位之和的比值為1.5，此時，N為2(N= r 1.5 π =2)，即目標RAID共需要300bit位進行數(shù)據(jù)變化記錄，從而，存儲設(shè)備可以將剩余的擴展區(qū)(10bit位)釋放，使其恢復為空閑狀態(tài)。
[0076]需要注意的是，在本發(fā)明實施例中，數(shù)據(jù)變化記錄表的表頭中可以記錄目標RAID對應的bit位與條帶數(shù)的比例(1:1或1:N);此外，由于數(shù)據(jù)記錄表中的一個bit位可能對應目標RAID包括的兩個或兩個以上條帶，因此可以將目標RAID中與數(shù)據(jù)記錄表的同一 bit位對應的條帶可以稱為寬條帶。
[0077]步驟210、根據(jù)目標比例，以及目標RAID包括的各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值進行設(shè)置。
[0078]本發(fā)明實施例中，存儲設(shè)備確定了數(shù)據(jù)記錄表中bit位與目標RAID包括的條帶數(shù)的目標比例之后，可以根據(jù)該目標比例確定數(shù)據(jù)記錄表中各bit位(包括目標基本區(qū)的bit位和從擴展區(qū)中申請的區(qū)域的bit位)與目標RAID包括的條帶的對應關(guān)系，進而，可以根據(jù)目標RAID包括的各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值進行設(shè)置。
[0079I 舉例來說，假設(shè)N=2，即目標RAID對應的數(shù)據(jù)記錄表中的bit位與目標RAID包括的條帶數(shù)的比例為1: 2，則存儲設(shè)備可以先確定各bit位對應的條帶，如，第一個bit位對應條帶O和條帶I，第二個bit位對應條帶2和條帶3...第K個bit位對應條帶(2K-2)和條帶(2K-1)...;其中，K為大于2的自然數(shù)。進而，存儲設(shè)備可以監(jiān)測目標RAID在成員磁盤離線期間各條帶的數(shù)據(jù)變化情況，并根據(jù)該數(shù)據(jù)變化情況對對應的bit位的值進行設(shè)置，例如，若條帶2或/和條帶3中的發(fā)生數(shù)據(jù)改變，則將第二個bit位的值設(shè)置為I;若條帶(2K-2)或/和條帶(2K-1)中發(fā)生數(shù)據(jù)改變，則將第K個bit位的值設(shè)置為I;若條帶(2K-2)和條帶(2K-1)中均未發(fā)生數(shù)據(jù)改變，則將第K個bit位的值保持為O。
[0080]步驟211、當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)與擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0081]當需要進行數(shù)據(jù)重建時，如離線的成員磁盤重新加入目標RAID，存儲設(shè)備可以根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值，以及目標比例確定需要進行數(shù)據(jù)重建的條帶(如值為I的bit位對應的條帶)，并對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建，即根據(jù)需要重建的條帶中非離線成員磁盤中的數(shù)據(jù)得出該條帶在重新加入目標RAID中的離線磁盤上的數(shù)據(jù)，并將該數(shù)據(jù)寫入該重新加入目標RAID中的離線磁盤的對應位置。
[0082]例如，假設(shè)N=2，若目標RAID對應的數(shù)據(jù)變化記錄表(包括目標基本區(qū)和從擴展區(qū)中申請的區(qū)域)中第一個bit位的值為I，則對目標RAID的條帶O和條帶I進行數(shù)據(jù)重建;若第K個bit位的值為I，則對目標RAID的條帶(2K-2)和條帶(2K-1)進行數(shù)據(jù)重建。
[0083]優(yōu)選地，在本發(fā)明實施例中，存儲設(shè)備對需要進行數(shù)據(jù)重建的條帶進行數(shù)據(jù)重建時，可以優(yōu)先對與擴展區(qū)的bit位對應的需要進行數(shù)據(jù)重建的條件進行數(shù)據(jù)重建，并在該部分條帶重建完成后，釋放所申請的擴展區(qū)。
[0084]可選地，存儲設(shè)備釋放所申請的擴展區(qū)時，也可以以“擴展區(qū)總大小/Max”的單位進行釋放，即每完成“擴展區(qū)總大小/Max”大小的區(qū)域?qū)臈l帶的數(shù)據(jù)重建后，釋放所申請的該部分擴展區(qū)。
[0085]值得說明的是，在本發(fā)明實施例中，存儲設(shè)備對相應條帶進行數(shù)據(jù)重建之后，需要將與該條帶對應的值重置為第一預設(shè)值(如O)，其具體實現(xiàn)在此不再贅述。
[0086]可見，在圖2所描述的方法流程中，通過將數(shù)據(jù)變化記錄表劃分為基本區(qū)和擴展區(qū)，基本區(qū)中包括與系統(tǒng)支持的最大RAID個數(shù)等量的小區(qū)域空間，各小區(qū)域空間固定用于記錄對應的RAID中包括的條帶中的數(shù)據(jù)變化情況;擴展區(qū)為各RAID共用的區(qū)域，可以在需要的時候申請用來記錄相應RAID中包括的條帶中的數(shù)據(jù)變化情況，且擴展區(qū)的空間在數(shù)據(jù)重建完成后會被釋放，考慮到實際情況中不會出現(xiàn)同時有大量RAID需要進行數(shù)據(jù)變化記錄的情況發(fā)生，因此，僅需要設(shè)置一個合理大小的擴展區(qū)供各RAID分別使用，即可實現(xiàn)在目標RAID需要進行數(shù)據(jù)變化記錄有足夠的空間滿足bit位與目標RAID條帶數(shù)的比例1:1，減少對不需要進行數(shù)據(jù)重建的條帶進行重建的情況發(fā)生，與現(xiàn)有技術(shù)中必須分別為各RAID均預留足夠的空間進行數(shù)據(jù)變化記錄的方案相比，有效地節(jié)省了空間，避免了系統(tǒng)資源浪費。
[0087]通過以上描述可以看出，在本發(fā)明實施例中，當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與目標RAID對應的目標基本區(qū)的大小，并當目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例小于1:1時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使目標基本區(qū)與目標區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1，進而根據(jù)目標RAID包括的各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與目標區(qū)域中bit位的值進行設(shè)置，當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建，與現(xiàn)有數(shù)據(jù)重建方案中為各RAID分配固定大小的數(shù)據(jù)變化記錄表的實現(xiàn)方式相比，在數(shù)據(jù)變化記錄表的總大小相同的情況下，更好地保證了RAID對應的數(shù)據(jù)變化記錄表中bit位與RAID包括的條帶數(shù)的比例為1:1，減少了對不需要進行數(shù)據(jù)重建的條帶進行重建的情況發(fā)生，提高了數(shù)據(jù)重建效率。
[0088]請參見圖3，為本發(fā)明實施例提供的一種數(shù)據(jù)重建裝置的結(jié)構(gòu)示意圖，其中，該數(shù)據(jù)重建裝置可以應用于上述方法實施例中的存儲設(shè)備，如圖4所示，該數(shù)據(jù)重建裝置可以包括:
[0089]確定單元310，用于當目標獨立冗余磁盤陣列RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與所述目標RAID對應的目標基本區(qū)的大?。?br>[0090]判斷單元320，用于判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于1:1;
[0091 ]申請單元330，用于當所述判斷單元320判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例小于1:1時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使所述目標基本區(qū)與所述目標區(qū)域的bit位之和與所述目標RAID包括的條帶數(shù)的比例達到1:1;
[0092]設(shè)置單元340，用于根據(jù)所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述目標區(qū)域中bit位的值進行設(shè)置；
[0093]數(shù)據(jù)重建單元350，用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0094]在可選實施例中，所述設(shè)置單元340，還可以用于當所述判斷單元320判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例大于或等于1:1時，根據(jù)所述目標RAID包括的各條帶中數(shù)據(jù)變化情況對所述目標基本區(qū)中bit位的值進行設(shè)置；
[0095]所述數(shù)據(jù)重建單元350，還可以用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)中各bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0096]在可選實施例中，所述判斷單元320，還可以用于判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小是否大于或等于所述目標大?。?br>[0097]所述申請單元330，可以具體用于當所述判斷單元320判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小大于或等于所述目標大小時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域。
[0098]在可選實施例中，所述申請單元330，還可以用于當所述判斷單元330判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小小于所述目標大小時，申請所述數(shù)據(jù)變化記錄表的擴展區(qū)的全部剩余可用區(qū)域的大?。?br>[0099]所述確定單元310，還可以用于根據(jù)所述目標基本區(qū)的大小和所述擴展區(qū)的全部剩余可用區(qū)域的大小，確定所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中bit位之和與所述目標RAID包括的條帶數(shù)的目標比例1:N;N為大于或等于2的自然數(shù)；
[0100]所述設(shè)置單元340，還可以用于根據(jù)所述目標比例，以及所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值進行設(shè)置；
[0101]所述數(shù)據(jù)重建單元350，還可以用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值對對應的條帶進行數(shù)據(jù)重建。
[0102]請一并參閱圖4，為本發(fā)明實施例提供的另一種數(shù)據(jù)重建裝置的結(jié)構(gòu)示意圖，如圖4所示，在圖3所示實施例的基礎(chǔ)上，圖4所示的數(shù)據(jù)重建裝置還可以包括:
[0103]釋放單元360，用于當所述目標區(qū)域中各bit位對應的條帶重建完成后，釋放所申請的所述目標區(qū)域。
[0104]上述裝置中各個單元的功能和作用的實現(xiàn)過程具體詳見上述方法中對應步驟的實現(xiàn)過程，在此不再贅述。
[0105]對于裝置實施例而言，由于其基本對應于方法實施例，所以相關(guān)之處參見方法實施例的部分說明即可。以上所描述的裝置實施例僅僅是示意性的，其中所述作為分離部件說明的單元可以是或者也可以不是物理上分開的，作為單元顯示的部件可以是或者也可以不是物理單元，即可以位于一個地方，或者也可以分布到多個網(wǎng)絡(luò)單元上?？梢愿鶕?jù)實際的需要選擇其中的部分或者全部模塊來實現(xiàn)本發(fā)明方案的目的。本領(lǐng)域普通技術(shù)人員在不付出創(chuàng)造性勞動的情況下，即可以理解并實施。
[Ο?Ο?]由上述實施例可見，當目標RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與目標RAID對應的目標基本區(qū)的大小，并當目標基本區(qū)中bit位與目標RAID包括的條帶數(shù)的比例小于I: I時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使目標基本區(qū)與目標區(qū)域的bit位之和與目標RAID包括的條帶數(shù)的比例達到1:1，進而根據(jù)目標RAID包括的各條帶中的數(shù)據(jù)變化情況對目標基本區(qū)與目標區(qū)域中bit位的值進行設(shè)置，當需要進行數(shù)據(jù)重建時，根據(jù)目標基本區(qū)與目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建，與現(xiàn)有數(shù)據(jù)重建方案中為各RAID分配固定大小的數(shù)據(jù)變化記錄表的實現(xiàn)方式相比，在數(shù)據(jù)變化記錄表的總大小相同的情況下，更好地保證了RAID對應的數(shù)據(jù)變化記錄表中bit位與RAID包括的條帶數(shù)的比例為1:1，減少了對不需要進行數(shù)據(jù)重建的條帶進行重建的情況發(fā)生，提高了數(shù)據(jù)重建效率。
[0107]本領(lǐng)域技術(shù)人員在考慮說明書及實踐這里公開的發(fā)明后，將容易想到本發(fā)明的其它實施方案。本申請旨在涵蓋本發(fā)明的任何變型、用途或者適應性變化，這些變型、用途或者適應性變化遵循本發(fā)明的一般性原理并包括本發(fā)明未公開的本技術(shù)領(lǐng)域中的公知常識或慣用技術(shù)手段。說明書和實施例僅被視為示例性的，本發(fā)明的真正范圍和精神由下面的權(quán)利要求指出。
[0108]應當理解的是，本發(fā)明并不局限于上面已經(jīng)描述并在附圖中示出的精確結(jié)構(gòu)，并且可以在不脫離其范圍進行各種修改和改變。本發(fā)明的范圍僅由所附的權(quán)利要求來限制。
【主權(quán)項】
1.一種數(shù)據(jù)重建方法，其特征在于，包括: 當目標獨立冗余磁盤陣列RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與所述目標RAID對應的目標基本區(qū)的大小； 判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于1:1; 若否，則從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使所述目標基本區(qū)與所述目標區(qū)域的bit位之和與所述目標RAID包括的條帶數(shù)的比例達到1:1; 根據(jù)所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述目標區(qū)域中bit位的值進行設(shè)置； 當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于1:1之后，還包括: 若是，則根據(jù)所述目標RAID包括的各條帶中數(shù)據(jù)變化情況對所述目標基本區(qū)中bit位的值進行設(shè)置； 當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)中各bit位的值對對應的條帶進行數(shù)據(jù)重建。3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域之前，還包括: 判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小是否大于或等于所述目標大??； 若是，則確定執(zhí)行所述從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域的步驟。4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小是否大于或等于所述目標大小之后，還包括: 若否，則申請所述數(shù)據(jù)變化記錄表的擴展區(qū)的全部剩余可用區(qū)域的大??； 根據(jù)所述目標基本區(qū)的大小和所述擴展區(qū)的全部剩余可用區(qū)域的大小，確定所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中bit位之和與所述目標RAID包括的條帶數(shù)的目標比例1:N;N為大于或等于2的自然數(shù)； 根據(jù)所述目標比例，以及所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值進行設(shè)置； 當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中相應b i t位的值對對應的條帶進行數(shù)據(jù)重建。5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建之后，還包括: 當所述目標區(qū)域中各bit位對應的條帶重建完成后，釋放所申請的所述目標區(qū)域。6.一種數(shù)據(jù)重建裝置，其特征在于，包括: 確定單元，用于當目標獨立冗余磁盤陣列RAID達到記錄數(shù)據(jù)變化記錄表條件時，確定數(shù)據(jù)變化記錄表中與所述目標RAID對應的目標基本區(qū)的大小； 判斷單元，用于判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例是否大于或等于1:1; 申請單元，用于當所述判斷單元判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例小于1:1時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域，以使所述目標基本區(qū)與所述目標區(qū)域的bit位之和與所述目標RAID包括的條帶數(shù)的比例達到1:1; 設(shè)置單元，用于根據(jù)所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述目標區(qū)域中bit位的值進行設(shè)置； 數(shù)據(jù)重建單元，用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述目標區(qū)域中各bit位的值對對應的條帶進行數(shù)據(jù)重建。7.根據(jù)權(quán)利要求6所述的裝置，其特征在于， 所述設(shè)置單元，還用于當所述判斷單元判斷所述目標基本區(qū)中bit位與所述目標RAID包括的條帶數(shù)的比例大于或等于1:1時，根據(jù)所述目標RAID包括的各條帶中數(shù)據(jù)變化情況對所述目標基本區(qū)中bit位的值進行設(shè)置； 所述數(shù)據(jù)重建單元，還用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)中各bit位的值對對應的條帶進行數(shù)據(jù)重建。8.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于， 所述判斷單元，還用于判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小是否大于或等于所述目標大??； 所述申請單元，具體用于當所述判斷單元判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小大于或等于所述目標大小時，從數(shù)據(jù)變化記錄表的擴展區(qū)中申請目標大小的目標區(qū)域。9.根據(jù)權(quán)利要求8所述的裝置，其特征在于， 所述申請單元，還用于當所述判斷單元判斷所述數(shù)據(jù)變化記錄表的擴展區(qū)的剩余可用區(qū)域的大小小于所述目標大小時，申請所述數(shù)據(jù)變化記錄表的擴展區(qū)的全部剩余可用區(qū)域的大??； 所述確定單元，還用于根據(jù)所述目標基本區(qū)的大小和所述擴展區(qū)的全部剩余可用區(qū)域的大小，確定所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中bit位之和與所述目標RAID包括的條帶數(shù)的目標比例1:N;N為大于或等于2的自然數(shù)； 所述設(shè)置單元，還用于根據(jù)所述目標比例，以及所述目標RAID包括的各條帶中的數(shù)據(jù)變化情況對所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值進行設(shè)置； 所述數(shù)據(jù)重建單元，還用于當需要進行數(shù)據(jù)重建時，根據(jù)所述目標基本區(qū)與所述擴展區(qū)的全部剩余可用區(qū)域中相應bit位的值對對應的條帶進行數(shù)據(jù)重建。10.根據(jù)權(quán)利要求6或7所述的裝置，其特征在于，所述裝置還包括: 釋放單元，用于當所述目標區(qū)域中各bit位對應的條帶重建完成后，釋放所申請的所述目標區(qū)域。
【文檔編號】G06F3/06GK105867841SQ201610173584
【公開日】2016年8月17日
【申請日】2016年3月24日
【發(fā)明人】石巖, 許勇
【申請人】浙江宇視科技有限公司