[发明专利]数据库删除数据的恢复方法、装置、设备和存储介质

权利要求书

1.一种数据库删除数据的恢复方法，其特征在于，包括：

根据待恢复数据库的属性信息确定待恢复数据库中自由块的起始地址；其中，自由块用于对所述待恢复数据库中的删除数据进行存储；

识别目标自由块的字节长度和目标自由块的组成单元字节长度，根据目标自由块的字节长度和目标自由块的组成单元字节长度确定所述目标自由块的数据完整性类型；

根据所述数据完整性类型，确定对目标自由块的数据恢复策略，并采用所述数据恢复策略对目标自由块的数据进行恢复。

2.根据权利要求1所述的方法，其特征在于，所述目标自由块的组成单元包括：头字段、逻辑字段和数据字段；

其中，所述头字段的字节长度为设定区间值；所述逻辑字段的各个单元用于对应描述所述数据字段的各个单元的字节长度。

3.根据权利要求2所述的方法，其特征在于，识别目标自由块的字节长度和目标自由块的组成单元字节长度，根据目标自由块的字节长度和目标自由块的组成单元字节长度确定所述目标自由块的数据完整性类型，包括：

若所述头字段的字节长度、所述逻辑字段的字节长度以及数据字段的字节长度之和等于目标自由块的字节长度，则确定所述目标自由块的数据完整性类型为第一类型；

若所述头字段的字节长度最小值、所述逻辑字段的字节长度以及数据字段的字节长度之和小于等于目标自由块的字节长度，则确定所述目标自由块的数据完整性类型为第二类型；

否则，确定所述目标自由块的数据完整性类型为第三类型。

4.根据权利要求3所述的方法，其特征在于，根据所述数据完整性类型，确定对目标自由块的数据恢复策略，包括：

若所述目标自由块的数据完整性类型为第一类型，确定对目标自由块的数据恢复策略为顺序解码恢复；

若所述目标自由块的数据完整性类型为第二类型，确定对目标自由块的数据恢复策略为逆向解码恢复；

若所述目标自由块的数据完整性类型为第三类型，确定对目标自由块的数据恢复策略为模糊解码恢复。

5.根据权利要求1所述的方法，其特征在于，根据待恢复数据库的属性信息确定待恢复数据库中自由块的起始地址，包括：

根据数据库的存储格式要求获取待恢复数据库中的属性信息；其中，属性信息至少包括数据表信息；

根据所述数据表信息从所述待恢复数据库中确定目标叶子页信息；

根据所述目标叶子页信息确定自由块的起始地址。

6.根据权利要求5所述的方法，其特征在于，根据所述数据表信息从所述待恢复数据库中确定目标叶子页信息，包括：

根据所述数据表信息确定待恢复数据库中所有数据表的根页编号；

根据预先存储的根页编号与叶子页之间的对应关系确定与所述根页编号关联的所有叶子页编号；

根据所述叶子页编号确定候选叶子页，并将所述候选叶子页中有存储记录数据的叶子页，作为目标叶子页。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取待恢复数据库中的目标未使用空间；其中，目标未使用空间为非空；

采用模糊解码恢复策略对目标未使用空间的数据进行恢复。

8.一种数据库删除数据的恢复装置，其特征在于，包括：

自由块确定模块，用于根据待恢复数据库的属性信息确定待恢复数据库中自由块的起始地址；其中，自由块用于对所述待恢复数据库中的删除数据进行存储；

数据完整性类型确定模块，用于识别目标自由块的字节长度和目标自由块的组成单元字节长度，根据目标自由块的字节长度和目标自由块的组成单元字节长度确定所述目标自由块的数据完整性类型；

数据恢复策略确定模块，用于根据所述数据完整性类型，确定对目标自由块的数据恢复策略，并采用所述数据恢复策略对目标自由块的数据进行恢复。