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

说明书

本发明实施例公开了一种数据搬移的恢复方法、装置、电子设备及存储介质。该方法包括：获取自由存储块头表和自由存储块链表；数据搬移的目标存储块由自由存储块链表中选取，数据搬移的目标存储块的有效信息在数据搬移完成后会移至自由存储块头表中，数据搬移的源存储块的有效信息位于自由存储块链表；查找自由存储块头表和自由存储块链表；若自由存储块头表中不存在写入数据的缓存存储块，且自由存储块链表中存在写入数据的至少两个相同类型的缓存存储块，则比较至少两个相同类型缓存存储块的有效信息；根据有效信息的比较结果确定数据搬移的源存储块和目标存储块，并对数据搬移进行恢复。本发明实施例实现了简化GC复建过程，缩短复建时间。

技术领域

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

背景技术

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

EMMC中缓存存储块用作缓存空间，可以缓存网络数据或主机命令等。当缓存存储块的数量较多时，需要启动数据搬移(Garbage collection，GC)。GC主要是将缓存存储块中的有效数据进行搬移后，擦除该有效数据及其他无效数据，并回收该缓存存储块以供再次使用，从而提高EMMC对NAND Flash存储块的使用效率。当GC尚未完成，发生断电，再次上电时需要复建GC断电前最新的系统数据和用户数据，保证存储设备能够在上次系统最新状态基础上继续运行，不丢失系统数据和用户数据。

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

发明内容

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

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

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

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

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

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

可选的，根据所述有效信息的比较结果确定数据搬移的源存储块和目标存储块，包括：

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

可选的，对数据搬移进行恢复，包括：

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

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

可选的，该方法还包括：