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

权利要求书

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

获取自由存储块头表和自由存储块链表；其中，数据搬移的目标存储块由自由存储块链表中选取，数据搬移的目标存储块的有效信息在数据搬移完成后会移至所述自由存储块头表中，数据搬移的源存储块的有效信息位于所述自由存储块链表；

查找所述自由存储块头表和所述自由存储块链表；

若所述自由存储块头表中不存在写入数据的缓存存储块，且所述自由存储块链表中存在写入数据的至少两个相同类型的缓存存储块，则比较所述至少两个相同类型缓存存储块的有效信息；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个；

根据所述有效信息的比较结果确定数据搬移的源存储块和目标存储块，并对数据搬移进行恢复。

2.根据权利要求1所述的方法，其特征在于，根据所述有效信息的比较结果确定数据搬移的源存储块和目标存储块，包括：

若所述至少两个相同类型缓存存储块中的第一缓存存储块与其他缓存存储块的中的至少一个第二缓存存储块的有效数据的逻辑地址存在相同的部分，且所述第一缓存存储的更新时间晚于所述第二缓存存储块的更新时间，则确定所述第一缓存存储块为所述目标存储块，所述第二缓存存储块为源存储块。

3.根据权利要求1所述的方法，其特征在于，对数据搬移进行恢复，包括：

比较所述源存储块中最后一条有效数据的逻辑地址与所述目标存储块的有效数据的逻辑地址；

根据比较结果对数据搬移进行恢复。

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

若所述自由存储块头表中存在写入数据的第三缓存存储块，且所述自由存储块链表中存在写入数据的第四缓存存储块，则比较所述第三缓存存储块与所述第四缓存存储块的逻辑地址；其中，所述第三缓存存储块和所述第四缓存存储块为相同类型的缓存存储块；

若所述第四缓存存储块与所述第三缓存存储块中存储相同的逻辑地址，则将所述第四缓存存储块的有效数据擦除。

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

更新所述自由存储块链表。

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

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

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

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

7.一种数据搬移的恢复装置，其特征在于，包括：

表获取模块，用于获取自由存储块头表和自由存储块链表；其中，数据搬移的目标存储块由自由存储块链表中选取，数据搬移的目标存储块的有效信息在数据搬移完成后会移至所述自由存储块头表中，数据搬移的源存储块的有效信息位于所述自由存储块链表；

查表模块，用于查找所述自由存储块头表和所述自由存储块链表；

信息比较模块，用于若所述自由存储块头表中不存在写入数据的缓存存储块，且所述自由存储块链表中存在写入数据的至少两个相同类型的缓存存储块，则比较所述至少两个相同类型缓存存储块的有效信息；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个；

搬移恢复模块，用于根据所述有效信息的比较结果确定数据搬移的源存储块和目标存储块，并对数据搬移进行恢复。

8.根据权利要求7所述的装置，其特征在于，还包括：

地址比较模块，用于若所述自由存储块头表中存在写入数据的第三缓存存储块，且所述自由存储块链表中存在写入数据的第四缓存存储块，则比较所述第三缓存存储块与所述第四缓存存储块的逻辑地址；其中，所述第三缓存存储块和所述第四缓存存储块为相同类型的缓存存储块；

数据擦除模块，用于若所述第四缓存存储块与所述第三缓存存储块中存储相同的逻辑地址，则将所述第四缓存存储块的有效数据擦除。