[发明专利]MYISAM存储引擎删除记录离线恢复方法、存储介质

权利要求书

1.MYISAM存储引擎删除记录离线恢复方法，其特征在于，包括：

解析结构文件，获取表的表数据结构，所述表数据结构包括第一字段信息和第一字段类型；

解析数据文件，依据每个数据块的头部信息的最低位标记获取所有删除块；

依据所述表数据结构解析所述所有删除块；

所述依据所述表数据结构解析所述所有删除块，具体为：

解析索引文件，获取所述表的第二字段信息、第二字段类型以及各字段是否为NULL的标志；

依据所述表数据结构、第一字段信息、第二字段类型以及各字段是否为NULL的标志，解析所述所有删除块，得到用户可见的删除数据。

2.如权利要求1所述的MYISAM存储引擎删除记录离线恢复方法，其特征在于，所述依据所述表数据结构、第一字段信息、第二字段类型以及各字段是否为NULL的标志，解析所述所有删除块，得到用户可见的删除数据，包括：

依据各记录的头部信息从所述删除块中获取每条删除记录对应的全部数据；

根据所述第二字段信息对每条删除记录对应的全部数据进行分割，得到每条删除记录的各字段数据，所述第二字段信息为各字段占用磁盘的真实长度；

依据所述第一字段信息、所述各字段是否为NULL的标志，以及第二字段类型，解析得到用户可见的所有删除记录，所述第一字段信息为用户可见的字段长度。

3.如权利要求1所述的MYISAM存储引擎删除记录离线恢复方法，其特征在于，所述解析数据文件，依据每个数据块的头部信息的最低位标记获取所有删除块，具体为：

解析索引文件，获取所述表的类型；

解析数据文件，若所述表为静态表或者每条记录是由单个数据块组成的动态表，则依据每条记录的头部信息的最低位标记获取所有删除块；

若所述表的每条记录是由多个数据块组成的动态表，则依据数据块的头部信息确定第一个删除块，然后依据所述第一个删除块以及双向链表获取所有的删除块。

4.如权利要求3所述的MYISAM存储引擎删除记录离线恢复方法，其特征在于，所述依据所述第一个删除块以及双向链表获取所有的删除块，具体为：

依据第一个删除块的头部信息中记载的下一个删除块的偏移地址，获取所述下一个删除块；

依据所述下一个删除块的头部信息中记载的其下一个删除块的偏移地址，获取再下一个删除块，直至获取到最后一个删除块。

5.如权利要求1所述的MYISAM存储引擎删除记录离线恢复方法，其特征在于，还包括：

依据所述表结构数据创建存储一数据库表；

将解析所述所有删除块得到的删除数据对应存储至所述一数据库表。

6.如权利要求1所述的MYISAM存储引擎删除记录离线恢复方法，其特征在于，还包括：

解析索引文件，获取表包括每条记录的最大长度、最小长度、二进制数据类型的个数的基本信息；

依据所述基本信息验证解析所述所有删除块后得到的删除记录是否正确。

7.如权利要求1所述的MYISAM存储引擎删除记录离线恢复方法，其特征在于，所述依据每个数据块的头部信息的最低位标记获取所有删除块，具体为：

S01：获取第一个数据块的头部信息；

S02：判断当前数据块的头部信息的最低位是否将其标记为删除；若是，则获取当前数据块，执行S03；若否，则执行S03；

S03：依据头部信息中记载的当前数据块的占用长度，获取下一数据块；返回执行S02，直至遍历完所有数据块；

S04：获取所有删除块。

8.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述程序在被处理器执行时能实现权利要求1-7任意一项所述的MYISAM存储引擎删除记录离线恢复方法的步骤。