[发明专利]RAID5智能重组方法和装置

摘要

本发明提供了一种RAID5智能重组方法和装置，所述方法包括：在第一磁盘的连续区域搜索所有具有记录特征的MFT记录，按其在磁盘内的地址排序，最中间的地址区间作为标准分析对象；在标准分析对象的0x2C偏移处提取一个32位无符号整数，与磁盘号一起组成一个键值对，并按键值升序排列；将每个键值对中的键值减去前一个键值，出现频率最高的差值作为块大小；确认校验盘，将校验盘移动到不同位置形成不同的组合方案；将分区表链和MFT数据簇流正确的组合方案作为最终方案。本发明基于MFT进行区域分析，利用文件系统的管理机制，提取特定区域的数据计算RAID5参数，重组速度快，准确率高，产生的组合方案少，重组成本低。

主权项

一种RAID5智能重组方法，其特征在于，包括：在第一块磁盘的连续区域搜索所有具有记录特征的MFT记录；对上述所有MFT记录按其在磁盘内的地址排序，将排列在最中间MFT记录的地址区间作为标准分析对象；在每块磁盘的标准分析对象的0x2C偏移处提取一个32位无符号整数作为键值，与当前磁盘号一起组成一个键值对<键值，盘号>；将上述键值对按照键值升序排列，生成有序键值对队列；从第2个键值对开始，将每个键值对中的键值减去前一个键值对中的键值，出现频率最高的差值作为块大小；根据磁盘数量确认校验盘；基于上述有序键值对队列，将所述校验盘移动到不同位置，形成n个不同的组合方案；其中n为RAID5磁盘阵列中的磁盘数量；验证上述每种组合方案的分区表链和MFT数据簇流是否正确，正确的组合方案所代表的盘序便是最终方案。