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

权利要求书

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

确定数据搬移的目标存储块和源存储块；

读取所述目标存储块中最后一个有效数据存储页中的有效数据；

若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；

根据写入结果继续用户数据搬移；

确定数据搬移的目标存储块和源存储块包括：

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

查找所述自由存储块链表，确定是否存在写入数据的用户数据存储块和缓存存储块；所述目标存储块为缓存存储块，所述源存储块为用户数据存储块；

若所述自由存储块链表中仅存在缓存存储块，则将所述缓存存储块对应的逻辑地址与用户存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对；

若存在相同的逻辑地址，则确定所述用户数据存储块为数据搬移的源存储块，所述缓存存储块为数据搬移的目标存储块。

2.根据权利要求1所述的方法，其特征在于，根据写入结果继续用户数据搬移，包括：

若写入失败，则从自由存储块链表中获取一自由存储块作为新目标存储块；

将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。

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

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

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

若所述自由存储块链表中存在用户数据存储块，则将所述用户数据存储块中的数据擦除，并更新所述自由存储块链表。

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

所述用户数据存储块为多层存储单元存储块或单层存储单元存储块，所述目标存储块为单层存储单元存储块。

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

存储块确定模块，用于确定数据搬移的目标存储块和源存储块；

有效数据读取模块，用于读取所述目标存储块中最后一个有效数据存储页中的有效数据；

数据获取与写入模块，用于若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；

用户数据搬移模块，用于根据写入结果继续用户数据搬移；存储块确定模块包括：自由存储块链表获取单元，用于获取自由存储块链表，其中，所述自由存储块链表存储有每一自由存储块的类型、有效数据量以及逻辑地址，且数据搬移的目标存储块由所述自由存储块链表中存储的自由存储块中选取，以及数据搬移的源存储块在搬移完成后回收到所述自由存储块链表；所述目标存储块为缓存存储块，所述源存储块为用户数据存储块；查表单元，用于查找所述自由存储块链表，确定是否存在写入数据的用户数据存储块和缓存存储块；逻辑地址比对单元，用于若所述自由存储块链表中仅存在缓存存储块，则将所述缓存存储块对应的逻辑地址与用户存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对；存储块确定单元，用于若存在相同的逻辑地址，则确定所述用户数据存储块为数据搬移的源存储块，所述缓存存储块为数据搬移的目标存储块。

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

新目标存储块获取模块，用于若写入失败，则从自由存储块链表中获取一自由存储块作为新目标存储块；

有效数据搬移模块，用于将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。

8.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-5中任一项所述的用户数据搬移的恢复方法。

9.一种包含计算机可执行指令的存储介质，其特征在于，所述计算机可执行指令在由计算机处理器执行时实现如权利要求1-5中任一项所述的用户数据搬移的恢复方法。