[发明专利]在EXT3文件系统下的RAID0的数据恢复方法

权利要求书

1.一种在EXT3文件系统下的RAID0的数据恢复方法，其特征在于，包括：

获取超级块信息和条带开始扇区号；

根据所述超级块信息获取块组描述符信息；

根据所述块组描述符信息获取块组中索引节点最多的区域R_Inode；

根据所述R_Inode中的索引节点的直接块指针获取盘序；

获取条带大小和数据开始扇区号；

根据所述条带开始扇区号、盘序、条带大小和数据开始扇区号进行数据恢复。

2.如权利要求1所述的方法，其特征在于，获取超级块信息的步骤具体为：

获取主引导记录MBR；

根据所述MBR中的硬盘分区表DPT获取超级块所在扇区的位置判定值D₁；

根据所述位置判定值D₁获取所述超级块信息；

其中，D₁=MBR所在扇区号+MBR中的EXT3分区的隐藏扇区数/N；

N为磁盘数量。

3.如权利要求2所述的方法，其特征在于，获取条带开始扇区号的步骤具体为：

设置所述MBR所在扇区号为条带开始扇区号。

4.如权利要求2所述的方法，其特征在于，根据R_Inode中的索引节点的直接块指针获取盘序的步骤具体为：

在所述R_Inode中获取每个磁盘都是索引节点的扇区S_Inode；

获取每个磁盘在所述S_Inode上的索引节点的第一个直接块指针的值；

根据所述索引节点的第一个直接块指针的值获取假设盘序并存储于盘序表中；

根据所述盘序表中的假设盘序出现的次数获取盘序。

5.如权利要求4所述的方法，其特征在于，获取条带大小的步骤具体为：

根据所述MBR和超级块信息获取条带大小的最大值或最小值；

根据所述最大值和预设条带最小值或所述最小值和预设条带最大值获取假设条带大小并存储于条带值表中；

根据所述条带值表中的假设条带大小出现的次数获取条带大小。

6.如权利要求5所述方法，其特征在于，根据所述条带值表中的假设条带大小出现的次数获取条带大小的步骤具体为：

获取任一索引节点的第一直接块指向的块；

根据所述盘序和假设条带大小获取任一索引节点的第一直接块指向的块的位置信息；

如果所述位置信息为文件特征头，则在所述条带值表中将该假设条带大小出现的次数加1。

7.如权利要求2所述的方法，其特征在于，获取数据开始扇区号的步骤具体为：

设置数据开始扇区号为0。

8.如权利要求2所述的方法，其特征在于，在获取主引导记录MBR的步骤之前，还包括如下步骤：

根据主引导记录MBR的特征值搜索磁盘中的主引导记录MBR。

9.如权利要求1所述的方法，其特征在于，

获取条带开始扇区号的步骤具体为：

判断RAID0是否由FD分区组成；

如果判断结果为是，则设置条带开始扇区号为第一个EXT分区的超级块所在的扇区号减2；

如果判断结果为否，则设置条带开始扇区号为0；

获取条带大小的步骤具体为：

获取任一索引节点的第一直接块指针；

根据所述任一索引节点的第一直接块指针获取条带大小的最小值；

根据所述最小值和预设条带最大值获取假设条带大小并存储于条带值表中；

根据所述条带值表中的假设条带大小出现的次数获取条带大小；

获取数据开始扇区号的步骤具体为：

设置超级块对应的扇区号减2为数据开始扇区号。

10.如权利要求10所述方法，其特征在于，根据所述条带值表中的假设条带大小出现的次数获取条带大小的步骤具体为：

获取任一索引节点的第一直接块指向的块；

根据所述盘序和假设条带大小获取任一索引节点的第一直接块指向的块的位置信息；

如果所述位置信息为文件特征头，则在所述条带值表中将该假设条带大小出现的次数加1。