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

权利要求书

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

获取自由存储块链表，其中，所述自由存储块链表存储有每一自由存储块的类型、有效数据量以及逻辑地址，且数据搬移的目标存储块由所述自由存储块链表中存储的自由存储块中选取，以及数据搬移的源存储块在搬移完成后回收到所述自由存储块链表；

查找所述自由存储块链表，确定是否存在写入数据的第一用户数据存储块和第二用户数据存储块；其中，所述第一用户数据存储块的存储容量小于所述第二用户数据存储块的存储容量，所述第一用户数据存储块为第一类型用户数据存储块，所述第二用户数据存储块为第二类型用户数据存储块；

若所述自由存储块链表中仅存在第二用户数据存储块，且所述第二用户数据存储块未被写满，则将所述第二用户数据存储块对应的逻辑地址与用户数据存储块信息表中有效数据量最多的第三用户数据存储块对应的逻辑地址进行比对；其中，所述第三用户数据存储块与所述第一用户数据存储块为同种类型的存储块；

若存在相同的逻辑地址，则确定所述第三用户数据存储块为数据搬移的源存储块，所述第二用户数据存储块为数据搬移的目标存储块，根据所述源存储块和所述目标存储块的存储数据恢复数据搬移。

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

若所述自由存储块链表中同时存在第一用户数据存储块和第二用户数据存储块，则将所述第一用户数据存储块中的数据擦除，将所述第二用户数据存储块移至用户数据存储块信息表中，并更新所述自由存储块链表和所述户数据存储块信息表。

3.根据权利要求1所述的方法，其特征在于，根据所述源存储块和所述目标存储块的存储数据恢复数据搬移，包括：

比较所述源存储块与所述目标存储块中的有效数据的逻辑地址，判断数据搬移是否完成；

若未完成，则继续将所述源存储块中的有效数据搬移至所述目标存储块中。

4.根据权利要求3所述的方法，其特征在于，将所述源存储块中的有效数据搬移至所述目标存储块中之后，还包括：

将所述源存储块移至所述自由存储块链表中，并将所述目标存储块移至用户数据存储块信息表中。

5.根据权利要求1所述的方法，其特征在于，查找所述自由存储块链表，确定是否存在写入数据的第一用户数据存储块和第二用户数据存储块，包括：

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

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

查询写入数据的存储块的类型，并根据所述类型确定其是否为第一用户数据存储块和第二用户数据存储块。

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

所述第一类型用户数据存储块为单层存储单元存储块，所述第二类型用户数据存储块为多层存储单元存储块。

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

信息表获取模块，用于获取自由存储块链表，其中，所述自由存储块链表存储有每一自由存储块的类型、有效数据量以及逻辑地址，且数据搬移的目标存储块由所述自由存储块链表中存储的自由存储块中选取，以及数据搬移的源存储块在搬移完成后回收到所述自由存储块链表；

查表模块，用于查找所述自由存储块链表，确定是否存在写入数据的第一用户数据存储块和第二用户数据存储块；其中，所述第一用户数据存储块的存储容量小于所述第二用户数据存储块的存储容量，所述第一用户数据存储块为第一类型用户数据存储块，所述第二用户数据存储块为第二类型用户数据存储块；

逻辑地址比对模块，用于若所述自由存储块链表中仅存在第二用户数据存储块，且所述第二用户数据存储块未被写满，则将所述第二用户数据存储块对应的逻辑地址与用户数据存储块信息表中有效数据量最多的第三用户数据存储块对应的逻辑地址进行比对；其中，所述第三用户数据存储块与所述第一用户数据存储块为同种类型的存储块；

搬移恢复模块，用于若存在相同的逻辑地址，则确定所述第三用户数据存储块为数据搬移的源存储块，所述第二用户数据存储块为数据搬移的目标存储块，根据所述源存储块和所述目标存储块的存储数据恢复数据搬移。