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

说明书

本发明实施例公开了一种用户数据搬移的恢复方法、装置、电子设备及存储介质。该方法包括：获取自由存储块链表，查找自由存储块链表，确定是否存在写入数据的第一用户数据存储块和第二用户数据存储块；若仅存在第二用户数据存储块，则将第二用户数据存储块对应的逻辑地址与用户数据存储块信息表中有效数据量最多的第三用户数据存储块对应的逻辑地址进行比对；其中，第三用户存储块与第一用户存储块为同种类型的存储块；若存在相同的逻辑地址，则确定第三用户数据存储块为数据搬移的源存储块，第二用户数据存储块为数据搬移的目标存储块，根据源存储块和目标存储块的存储数据恢复数据搬移。本发明实施例简化了GC复建过程，缩短了复建时间。

技术领域

本发明实施例涉及数据存储技术，尤其涉及一种用户数据搬移的恢复方法、装置、电子设备及存储介质。

背景技术

EMMC(Embedded Multi Media Card，嵌入式多媒体卡)是MMC协会订立的，主要针对手机或者平板电脑等产品的内嵌式存储器标准规格，带有MMC多媒体接口、快闪存储器(例如NAND flash)以及EMMC控制器。越来越多的移动设备采用EMMC芯片作为存储单元。

EMMC中用户数据存储块用于存放用户数据，例如设定当可使用的用户数据存储块只剩全部的用户数据存储块约10％，需要启动数据搬移(Garbage collection，GC)。GC主要是将用户数据存储块中的有效数据进行搬移后，擦除该有效数据及其他无效数据，并回收该用户数据存储块以供再次使用，从而提高EMMC对NAND Flash存储块的使用效率。当GC尚未完成，发生断电，再次上电时需要复建GC断电前最新的系统数据和用户数据，保证存储设备能够在上次系统最新状态基础上继续运行，不丢失系统数据和用户数据。

然而现有的GC复建过程需要大量查表以及数据比对，造成GC复建时间较长。

发明内容

本发明提供一种用户数据搬移的恢复方法、装置、电子设备及存储介质称，以实现简化GC复建过程，缩短复建时间。

第一方面，本发明实施例提供了一种用户数据搬移的恢复方法，该方法包括：

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

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

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

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

可选的，该方法还包括：

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

可选的，根据所述源存储块和所述目标存储块的存储数据恢复数据搬移，包括：

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