[發明專利]RAID5智能重組方法和裝置

有效

• 申請號: 201110250365.6
• 申請日: 2011-08-29
• 公開（公告）號: CN102955673A
• 公開（公告）日: 2013-03-06
• 發明（設計）人: 羅佳;高志鵬;張志偉
• 申請（專利權）人: 廈門市美亞柏科信息股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京恒都律師事務所 11395
• 代理人: 何自剛

技術領域

本發明涉及獨立冗余磁盤陣列技術領域，特別是涉及一種5級獨立冗余磁盤陣列(RAID5，Redundant?Array?of?Independent?DiskLevel5)智能重組方法和裝置。

背景技術

RAID5重組是數據恢復產業的最大價值點，主要針對擁有龐大存儲資源的企事業單位，其中不乏關系國計民生的金融產業，由此可以推斷，RAID5故障導致的后果往往是災難性的。RAID5重組重在對包括塊大小、盤序等參數的分析。

現有參數分析方法主要有二種：一是依靠工程師個人的經驗和判斷進行分析，效率極其低下，受人為因素影響很大，錯誤率較高，一次重組過程往往要耗費數天乃至數十天不等的時間，因此，RAID5重組收費在所有數據恢復業務中處于較高的水平，普遍都在萬元甚至十萬元以上，大大增加了相關企事業單位的系統維護成本；另一種就是基于不斷重組+不斷驗證的算法編寫軟件，進行排列組合分析，但這種方法在磁盤數量較多的情況下，產生的重組方案數量過多(與磁盤數量呈幾何指數增長)，處理效率甚至低于手工分析方法。

發明內容

本發明所要解決的技術問題是提供一種RAID5智能重組方法，可解決現有處理效率不高的問題。

本發明還提供了一種RAID5智能重組裝置，以保證上述方法在實際中的應用。

為了解決上述問題，本發明公開了一種RAID5智能重組方法，包括：在第一塊磁盤的連續區域搜索所有具有記錄特征的MFT記錄；對上述所有MFT記錄按其在磁盤內的地址排序，將排列在最中間MFT記錄的地址區間作為標準分析對象；在每塊磁盤的標準分析對象的0x2C偏移處提取一個32位無符號整數作為鍵值，與當前磁盤號一起組成一個鍵值對<鍵值，盤號>；將上述鍵值對按照鍵值升序排列，生成有序鍵值對隊列；從第2個鍵值對開始，將每個鍵值對中的鍵值減去前一個鍵值對中的鍵值，出現頻率最高的差值作為塊大小；根據磁盤數量確認校驗盤；基于上述有序鍵值對隊列，將所述校驗盤移動到不同位置，形成n個不同的組合方案；其中n為RAID5磁盤陣列中的磁盤數量；驗證上述每種組合方案的分區表鏈和MFT數據簇流是否正確，正確的組合方案所代表的盤序便是最終方案。

優選的，所述記錄特征為起始字節序列為0x460x490x4C0x45、大小為1024字節的數據塊。

優選的，所述在第一塊磁盤的連續區域搜索所有具有特定記錄特征的MFT記錄的方法具體為：從第一塊磁盤的開始位置搜索具有所述記錄特征的MFT記錄；搜索到第一個匹配點后，從當前MFT記錄的末尾繼續搜索具有所述記錄特征的MFT記錄，直至所述記錄特征消失。

優選的，所述記錄特征消失的條件是：連續20480字節沒有所述記錄特征數據塊。

優選的，所述根據磁盤數量確認校驗盤的方法具體為：如果RAID5系統磁盤數量是奇數，則所述標準分析對象的前4個字節為0的磁盤即為校驗盤；如果RAID5系統磁盤數量是偶數，則針對每塊磁盤，執行下列屬性表遍歷過程：根據所述標準分析對象的第一個屬性偏移變量定位10H屬性，然后根據屬性大小計算出下一個屬性的地址，直到遍歷屬性列表；如果尋找過程中定位10H屬性或遍歷屬性列表不能成功，則該磁盤即是校驗盤，結束屬性表遍歷過程。

依據本發明的另一優選實施例，還公開了一種RAID5智能重組裝置，包括包括記錄特征搜索單元、標準分析對象生成單元、鍵值對生成單元、塊大小計算單元、組合方案生成單元和盤序確認單元，其中：所述記錄特征搜索單元用于在第一塊磁盤的連續區域搜索所有具有記錄特征的MFT記錄；所述標準分析對象生成單元用于對所述記錄特征搜索單元獲得的所有MFT記錄按其在磁盤內的地址排序，將排列在最中間MFT記錄的地址區間作為標準分析對象；所述鍵值對生成單元用于在每塊磁盤的標準分析對象的0x2C偏移處提取一個32位無符號整數作為鍵值，與當前磁盤號一起組成一個鍵值對<鍵值，盤號>，以及，將上述鍵值對按照鍵值升序排列，生成有序鍵值對隊列；所述塊大小計算單元用于從所述鍵值對生成單元生成的有序鍵值對隊列的第2個鍵值對開始，將每個鍵值對中的鍵值減去前一個鍵值對中的鍵值，出現頻率最高的差值作為塊大小；所述組合方案生成單元用于根據磁盤數量確認校驗盤，以及，基于所述鍵值對生成單元生成的有序鍵值對隊列，將所述校驗盤移動到不同位置，形成n個不同的組合方案；其中n為RAID5磁盤陣列中的磁盤數量；所述盤序確認單元用于驗證所述組合方案生成單元生成的每種組合方案的分區表鏈和MFT數據簇流是否正確，正確的方組合案所代表的盤序便是最終方案。