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

说明书

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

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

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

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

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

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

可选的，该方法还包括：

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

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

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

可选的，查找所述第一自由存储块信息表，确定是否存在写入数据的用户数据存储块和第一缓存存储块，包括：

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

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