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

说明书

技术领域

本发明涉及独立冗余磁盘阵列技术领域，特别是涉及一种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数据簇流是否正确，正确的方组合案所代表的盘序便是最终方案。