[发明专利]一种文件系统无关的镜像重组方法

权利要求书

1.一种文件系统无关的镜像重组方法，其特征在于：

获取镜像步骤：获取移动终端的物理镜像，并分析该物理镜像的物理结构，

取头部标记步骤：遍历所有物理块，取每个物理块的前N个字节作为该物理块头部的标记，统计头部标记分别出现的次数，并按次数从大到小对物理块进行排序，

确定标记步骤：读取这些头部标记所在的物理块数据，比较头部标记的数据特征，判定该头部标记所在的物理块是否为映射表，若是，则执行下一步骤，若否，则跳转至下一个物理块后，返回执行取头部标记步骤，

确定分组类型和头部长度步骤：分组包括两种类型，一种是头部标记在分组头部中只出现一次，把部分映射表或者整个映射表统一放在该分组头部中，另一种是分组头部包含多条映射信息，基于头部标记的特征数据，把标记所在的当前物理块或者连续的多个物理块作为一个整体，用来存储映射信息，称为一个分组的头部，遍历该分组头部的所有映射信息，并根据标记取出逻辑块号，计算出物理地址，该物理地址＝分组物理地址偏移+分组头部长度+映射长度*标记序号，

跳到下一物理块地址，下一物理块地址＝分组物理块地址偏移+分组头部长度+映射长度*映射信息总数，返回取头部标记步骤，直至所有物理块地址均遍历。

2.根据权利要求1所述的一种文件系统无关的镜像重组方法，其特征在于：确定分组类型和头部长度步骤具体还包括：

初步定位逻辑块号步骤：根据分组类型确定逻辑块号，

初步确定映射长度步骤：根据分组类型初步确定逻辑块号指向的物理块数。

3.根据权利要求2所述的一种文件系统无关的镜像重组方法，其特征在于：还包括：映射长度和逻辑块号的综合验证步骤：

映射长度验证步骤：通过写入文件，比较文件和镜像内容对映射长度进行确认，

逻辑块号的验证步骤：通过文件的连续内容验证该逻辑块号的正确性。

4.根据权利要求3所述的一种文件系统无关的镜像重组方法，其特征在于：还包括：

完整性和冗余性分析算法：通过多个标记一起作为分组头部入口的判断来进行完整性分析；通过在遍历映射信息时，去掉标记其它标记所在的条目来进行冗余性分析。

5.根据权利要求4所述的一种文件系统无关的镜像重组方法，其特征在于：精确性分析算法：通过剔除重组中出现重复的逻辑块号。