[发明专利]一种基于InnoDB的碎片文件恢复方法、装置及存储介质

说明书

本发明提供了一种基于InnoDB的碎片文件恢复方法、装置及存储介质，该方法包括：从基于InnoDB的初始位置读取n字节数据作为InnoDB数据文件的一个数据页；读取所述数据页的前4个字节记为校验值CheckSum1，计算出所述数据页的校验值CheckSum2，判断CheckSum1是否等于CheckSum2，如果否，则Offset＝Offset+m，重新数据读取，如果是，则进行恢复；读取所述数据页的页号PageNo和该数据页所属文件的文件标识FileId，根据所述FileId进行数据页的合并，并根据页号PageNo在所属文件内从小到大进行排序。本发明基于InnoDB数据文件的页结构，可从整个磁盘、镜像中恢复数据，能够不依赖文件系统文件记录进行数据恢复，文件若部分损坏，能够提取文件的未损坏部分，若包含多个数据文件的碎片，能够对碎片进行溯源重组并对碎片排序重组。

技术领域

本发明涉及数据处理技术领域，特别是一种基于InnoDB的碎片文件恢复方法、装置及存储介质。

背景技术

InnoDB作为MySql数据的默认存储引擎具有广泛的应用。在数据库恢复，电子数据取证行业对MySql数据库的恢复恢复愈发迫切。当MySql数据库文件被人为删除，病毒破坏，磁盘坏道等导致数据文件丢失情况，如何能够准确，全面地恢复文件数据是一个重要且迫切需要解决的问题。

目前市场上已有很多删除文件的恢复软件，这些都是基于文件系统文件记录的恢复或者基于文件签名的恢复，基于文件系统文件记录的恢复方法有以下不足之处：1、文件记录被新的文件记录覆盖后无法恢复；2、磁盘执行快速格式导致文件记录被清空无法恢复；3、磁盘在文件记录去有坏道导致读取不出文件记录无法恢复。基于文件签名的恢复方法有以下不足：1、文件数据在磁盘上不连续无法恢复；2、文件头及文件的签名被覆盖无法恢复。

发明内容

本发明针对上述现有技术中的缺陷，提出了如下技术方案。

一种基于InnoDB的碎片文件恢复方法，该方法包括：

读取步骤，从基于InnoDB的初始位置Offset＝0开始读取n字节数据作为InnoDB数据文件的一个数据页；

匹配步骤，读取所述数据页的前4个字节记为校验值CheckSum1，使用数据页的折叠和校验算法计算出所述数据页的校验值CheckSum2，判断CheckSum1是否等于CheckSum2，如果否，则Offset＝Offset+m，重新执行读取步骤，如果是，则执行恢复步骤；

恢复步骤，读取所述数据页的页号PageNo和该数据页所属文件的文件标识FileId,根据所述FileId进行数据页的合并，并根据页号PageNo在所属文件内从小到大进行排序，然后令Offset＝Offset+n，重新执行读取步骤；其中，m为一个数据偏移单位，n为一个数据页的大小。

更进一步地，所述碎片文件是ibdata和/或ibd碎片文件。

更进一步地，所述使用数据页的折叠和校验算法计算出所述数据页的校验值CheckSum2的操作为：从所述数据页的第4个字节开始取长度为22字节的一段数据进行折叠异或计算得到检验值为sum1，从所述数据页的第38个字节开始取长度为n-46字节的一段数据进行折叠异或计算得到检验值为sum2，则该数据页的校验值checksum2＝sum1+sum2。

更进一步地，定义两个整型数异或值算法，操作符设为**：设两个4字节整型数a和b，异或值算法为：

a**b＝(((((a^b^RANDOM_MASK)8)+a)^RANDOM_MASK2)+b)；

即a异或b异或RANDOM_MASK的值左移8加a再异或RANDOM_MASK2加b；