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

说明书

本发明实施例公开了一种数据恢复方法、数据恢复装置、电子设备及存储介质。该方法包括：查找自由存储块头表和自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；若自由存储块头表中存在写入数据的第一缓存存储块，则将第一缓存存储块的信息复建到缓存信息表；若自由存储块链表中存在写入数据的第二缓存存储块，则根据第二缓存存储块的有效信息确定是否将第二缓存存储块复建回缓存信息表。本发明实施例简化了数据恢复过程，缩短了恢复时间。

技术领域

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

背景技术

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

EMMC中缓存存储块用作缓存空间，可以缓存网络数据或主机命令等。缓存存储块的信息存储在缓存信息表中，但当EMMC断电后，需要对缓存信息表进行复建。现有技术中，复建过程需要大量查表以及数据比对，造成复建时间较长。

发明内容

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

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

获取自由存储块头表和自由存储块链表；

查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；

若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。

可选的，根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述第二缓存存储块为第一类型缓存存储块，则擦除所述第二缓存存储块中的数据，并更新所述自由存储块链表；

若所述第二缓存存储块为第二类型缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；其中，所述第二类型缓存存储块的缓存数据量大于所述第一类型缓存存储块的缓存数据量。

可选的，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述第一缓存存储块为第二类型缓存存储块，且所述第一缓存存储块的逻辑地址与所述第二缓存存储块存在相同的部分，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。

可选的，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：

若所述自由存储块链表中包括至少三个第二缓存存储块，且所述至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则将所述至少三个第二缓存存储块复建回第二缓存信息表。