[发明专利]数据恢复方法、数据恢复装置、电子设备及存储介质

权利要求书

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

获取自由存储块头表和自由存储块链表；

查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；

若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。

2.根据权利要求1所述的方法，其特征在于，根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述第二缓存存储块为第一类型缓存存储块，则擦除所述第二缓存存储块中的数据，并更新所述自由存储块链表；

若所述第二缓存存储块为第二类型缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；其中，所述第二类型缓存存储块的缓存数据量大于所述第一类型缓存存储块的缓存数据量。

3.根据权利要求2所述的方法，其特征在于，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述第一缓存存储块为第二类型缓存存储块，且所述第一缓存存储块的逻辑地址与所述第二缓存存储块存在相同的部分，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。

4.根据权利要求2所述的方法，其特征在于，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述自由存储块链表中包括至少三个第二缓存存储块，且所述至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则将所述至少三个第二缓存存储块复建回第二缓存信息表。

5.根据权利要求2所述的方法，其特征在于，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述第二缓存存储块与所述第一缓存存储块以及其他第二缓存存储块的逻辑地址均不存在相同的部分，则删除所述第二缓存存储块的数据，并更新自由存储块链表。

6.根据权利要求2所述的方法，其特征在于，将所述第一缓存存储块的信息复建到缓存信息表，包括：

若所述第一缓存存储块为第一类型缓存存储块，则将所述第一缓存存储块复建回第一缓存信息表；

若所述第一缓存存储块为第二类型缓存存储块，则将所述第一缓存存储块复建回第二缓存信息表。

7.根据权利要求1所述的方法，其特征在于，查找所述自由存储块头表和所述自由存储块链表，包括：

由所述自由存储块链表和自由存储块头表的末尾开始依次检测每一存储块的信息；

若检测到的存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的存储块；

查询写入数据的存储块的类型，并根据所述类型确定其是否缓存存储块。