CN112306377A - 数据恢复方法、数据恢复装置、电子设备及存储介质 - Google Patents
数据恢复方法、数据恢复装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN112306377A CN112306377A CN201910708186.9A CN201910708186A CN112306377A CN 112306377 A CN112306377 A CN 112306377A CN 201910708186 A CN201910708186 A CN 201910708186A CN 112306377 A CN112306377 A CN 112306377A
- Authority
- CN
- China
- Prior art keywords
- cache
- storage block
- block
- data
- free
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000011084 recovery Methods 0.000 title claims abstract description 58
- 238000000034 method Methods 0.000 title claims abstract description 42
- 238000012546 transfer Methods 0.000 claims abstract description 34
- 238000004590 computer program Methods 0.000 claims description 7
- 238000012545 processing Methods 0.000 description 7
- 239000010410 layer Substances 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 5
- 230000006870 function Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 239000013307 optical fiber Substances 0.000 description 2
- 230000002093 peripheral effect Effects 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000002356 single layer Substances 0.000 description 2
- 238000003491 array Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000008707 rearrangement Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
- G06F3/0652—Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operation
- G06F11/1402—Saving, restoring, recovering or retrying
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1458—Management of the backup or restore process
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
Abstract
本发明实施例公开了一种数据恢复方法、数据恢复装置、电子设备及存储介质。该方法包括：查找自由存储块头表和自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；若自由存储块头表中存在写入数据的第一缓存存储块，则将第一缓存存储块的信息复建到缓存信息表；若自由存储块链表中存在写入数据的第二缓存存储块，则根据第二缓存存储块的有效信息确定是否将第二缓存存储块复建回缓存信息表。本发明实施例简化了数据恢复过程，缩短了恢复时间。
Description
技术领域
本发明实施例涉及数据存储技术，尤其涉及一种数据恢复方法、数据恢复装置、电子设备及存储介质。
背景技术
EMMC(Embedded Multi Media Card，嵌入式多媒体卡)是MMC协会订立的，主要针对手机或者平板电脑等产品的内嵌式存储器标准规格，带有MMC多媒体接口、快闪存储器(例如NAND Flash)以及EMMC控制器。越来越多的移动设备采用EMMC芯片作为存储单元。
EMMC中缓存存储块用作缓存空间，可以缓存网络数据或主机命令等。缓存存储块的信息存储在缓存信息表中，但当EMMC断电后，需要对缓存信息表进行复建。现有技术中，复建过程需要大量查表以及数据比对，造成复建时间较长。
发明内容
本发明提供一种数据恢复方法、数据恢复装置、电子设备及存储介质，以实现简化数据恢复过程，缩短恢复时间。
第一方面，本发明实施例提供了一种数据恢复方法，包括：
获取自由存储块头表和自由存储块链表；
查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
可选的，根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述第二缓存存储块为第一类型缓存存储块，则擦除所述第二缓存存储块中的数据，并更新所述自由存储块链表；
若所述第二缓存存储块为第二类型缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；其中，所述第二类型缓存存储块的缓存数据量大于所述第一类型缓存存储块的缓存数据量。
可选的，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述第一缓存存储块为第二类型缓存存储块，且所述第一缓存存储块的逻辑地址与所述第二缓存存储块存在相同的部分，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。
可选的，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述自由存储块链表中包括至少三个第二缓存存储块，且所述至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则将所述至少三个第二缓存存储块复建回第二缓存信息表。
可选的，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述第二缓存存储块与所述第一缓存存储块以及其他第二缓存存储块的逻辑地址均不存在相同的部分，则删除所述第二缓存存储块的数据，并更新自由存储块链表。
可选的，将所述第一缓存存储块的信息复建到缓存信息表，包括：
若所述第一缓存存储块为第一类型缓存存储块，则将所述第一缓存存储块复建回第一缓存信息表；
若所述第一缓存存储块为第二类型缓存存储块，则将所述第一缓存存储块复建回第二缓存信息表。
可选的，查找所述自由存储块头表和所述自由存储块链表，包括：
由所述自由存储块链表和自由存储块头表的末尾开始依次检测每一存储块的信息；
若检测到的存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的存储块；
查询写入数据的存储块的类型，并根据所述类型确定其是否缓存存储块。
第二方面，本发明实施例还提供了一种数据恢复装置，包括：
信息表获取模块，用于获取自由存储块头表和自由存储块链表；
查表模块，用于查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
恢复模块，用于若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
第三方面，本发明实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本发明任意实施例所述的数据恢复方法。
第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时实现本发明任意实施例所述的数据恢复方法。
本发明实施例将继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾，通过查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块，若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表，若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，其查找速度快，查表量和数据比对量少，简化了数据恢复过程，缩短了恢复时间。
附图说明
图1是本发明实施例一提供的一种数据恢复方法的流程图；
图2是本发明实施例二提供的又一种数据恢复方法的流程图；
图3是本发明实施例三提供的一种数据恢复装置的示意图；
图4是本发明实施例四提供的一种电子设备的结构示意图。
具体实施方式
下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。
实施例一
本实施例提供了一种数据恢复方法，可以由数据恢复装置来执行，其中该装置可由软件和/或硬件实现，并一般集成在芯片中，例如EMMC芯片等。图1是本发明实施例一提供的一种数据恢复方法的流程图，具体的，参见图1，该方法包括如下步骤：
步骤110、获取自由存储块头表和自由存储块链表。其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾。
其中，每一存储块由多个存储页组成，每一存储页包括多个存储单元，每一存储单元按照存储容量分类可以包括单层存储单元(Single-Level Cell，SLC)和多层存储单元(Multi-level Cell，MLC)。单层存储单元为每一存储单元只能存储一个位元(one-bit percell)；多层存储单元则为每一存储单元可以存储两个位元以上，例如可以是双层存储单元(two-bit per cell)、三层存储单元(three-bit per cell)、和四层存储单元(four-bitper cell)。
存储块按照功能分类可以包括用户数据类型存储块或缓存类型存储块等，其中用户数据类型存储块即存储有用户数据的存储块，缓存类型存储块即作为缓存空间用的存储块。缓存类型存储块包括第一类型缓存存储块(T1 cache block)和第二类型缓存存储块(T2 cache block)，其中，所述第二类型缓存存储块的缓存数据量大于所述第一类型缓存存储块的缓存数据量。T1 cache block用于缓存较小的数据量，例如逻辑地址对应实体地址的对照表、来自主机的命令；T2 cache block用于缓存较大的数据量，例如视频文件，或作为后台执行时的缓存存储块。
自由存储块为存储空间中角色自由且未被写入数据的存储块。自由存储块在结构上为多层存储单元，在使用时可以根据需要作为单层存储单元存储块或多层存储单元存储块使用，以及可以根据需要作为缓存类型存储块或用户数据类型存储块等类型使用。自由存储块链表(free block chain table)用于存储自由存储块的有效信息。
具体的，回收的缓存存储块即需要将数据擦除的缓存存储块。回收的存储块包括数据搬移的源缓存存储块，即数据搬移过程中需要将有效数据搬出的存储块，在数据搬移完成后，源缓存存储块的数据会被擦除。目标存储块即数据搬移过程中有效数据要存入的存储块。数据搬移时从自由存储块链表中选取一个新的自由存储块作为目标缓存存储块接收搬移数据，在数据搬移完成前该目标缓存存储块的有效信息以及源缓存存储块的有效信息位于自由存储块链表，在数据搬移完成后，该目标缓存存储块的有效信息会移动自由存储块头表(free block header table)的末尾，源缓存存储块的数据需要擦除，并作为新的自由存储块以备使用。继续使用的缓存存储块即断电前正在缓存用且没有缓存完数据的缓存存储块，或者断电后继续作为缓存存储块使用的存储块。
步骤120、查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块。
具体的，缓存存储块可以为第一类型缓存存储块(T1 cache block)，也可以为第二类型缓存存储块(T2 cache block)。
步骤130、若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表。所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
其中，存储块类型包括用户数据类型存储块、第一类型缓存存储块和第二类型缓存存储块等。逻辑地址可以为存储块中每一存储页存储的数据对应的逻辑地址，更新时间即存储块最后写入数据的时间。
具体的，缓存信息表可以包括存储第一类型缓存存储块有效信息的第一缓存信息表和存储第二类型缓存存储块有效信息的第二缓存信息表。由于系统数据第一缓存信息表和第二缓存信息表并不存储至NAND Flash array做备份管理，再次上电后，需要复建回来。
第一缓存存储块为继续使用的缓存存储块或数据搬移完成后的目标缓存存储块，需要将其复建到缓存信息表。根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表包括：若第二缓存存储块为回收的缓存存储块，则需要将其数据擦除，回收为自由存储块。若第二缓存存储块为数据搬移完成前的目标缓存存储块，若有效数据已搬移完成，则仅需要将目标缓存存储块复建到缓存信息表中，若有效数据未搬移完成，则需要将源缓存存储块和目标缓存存储块均复建到缓存信息表中。
本实施例的方案将继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾，通过查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块，若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表，若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，其查找速度快，查表量和数据比对量少，简化了数据恢复过程，缩短了恢复时间。
可选的，将所述第一缓存存储块的信息复建到缓存信息表，包括：
若所述第一缓存存储块为第一类型缓存存储块，则将所述第一缓存存储块复建回第一缓存信息表；
若所述第一缓存存储块为第二类型缓存存储块，则将所述第一缓存存储块复建回第二缓存信息表。
其中，第一缓存信息表只能管理第一预设个数的第一类型缓存存储块，第二缓存信息表只能管理第二预设个数的第二类型缓存存储块，即为最新的T1 cache block或T2cache block，第一预设个数大于或等于1，第二预设个数大于或等于1。当T1 cache block数据装载满后，第一缓存信息表索取自由存储块当做最新的T1 cache block，即T1new，原来写满缓存数据的T1 cache block即为T1old，此时如果尚未发生断电，T1new会被第一缓存信息表管理，同时，T1new也会被自由存储块头表管理，T1old会回收到自由存储块链表的末尾。示例性的，第一缓存信息表只能管理一个第一类型缓存存储块，即为最新的T1cacheblock。当T1 cache block数据装载满后，第一缓存信息表索取一个自由存储块当做最新的T1 cache block，即T1new，原来写满缓存数据的T1 cache block即为T1old。
同样当T2 cache block数据装载满后，第二缓存信息表索取自由存储块当做最新的T2 cache block，即T2 new，原来写满缓存数据的T1 cache block即为T2 old，T2 old会回收到自由存储块链表的末尾，此时如果尚未发生断电，T2 new会被第二缓存信息表管理，T2 new也会被自由存储块头表管理。断电后通过在自由存储块头表查找写入数据的缓存存储块即可找到T1new以及T2 new，并将其分别复建到第一缓存信息表和第二缓存信息表中。
此外，当存在第三预设个数的T2 cache block的有效数据量刚好等于一个T2cache block可存储的最大有效数据量时，则该第三预设个数的T2 cache block被锁定做数据搬移操作，第二缓存信息表从自由存储块链表中索取一个自由存储块作为新的T2cache block，该第三预设个数的T2 cache block即为源缓存存储块，该新的T2 cacheblock即为目标缓存存储块。在数据搬移完成前，第二缓存信息表和数据存储块链表同时管理源缓存存储块和目标缓存存储块，断电后通过在自由存储块链表查找写入数据的缓存存储块即可找到缓存存储块和目标缓存存储块。在数据搬移完成后，目标缓存存储块移至自由存储块头表，自由存储块头表和第二缓存信息表同时管理目标缓存存储块，源缓存存储块的数据被擦除，回收为自由存储块，断电后，通过查找自由存储块头表可以查找到目标缓存存储块。
示例性的，当2个T2 cache block的有效数量刚好等于一个T2 cache block的存储数据量时，该两个T2 cache block被锁定做数据搬移操作，将该两个T2 cache block中的有效的数据搬移至一个新的T2 cache block。
因此，当第一缓存存储块为第一类型缓存存储块时，其为继续使用的第一类型缓存存储块，需要将其复建回第一缓存信息表，当第二缓存存储块为第二类型缓存存储块时，其为继续使用的第二类型缓存存储块或数据搬移完成后的目标缓存存储块，需要将其复建回第二缓存信息表。
实施例二
本实施例二以上述实施例为基础对数据恢复方法进行优化，图2是本发明实施例二提供的又一种数据恢复方法的流程图，参考图2，该方法包括如下步骤：
步骤210、获取自由存储块头表和自由存储块链表。
步骤220、查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块。
可选的，步骤220包括：
由所述自由存储块链表和自由存储块头表的末尾开始依次检测每一存储块的信息；
若检测到的存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的存储块；
查询写入数据的存储块的类型，并根据所述类型确定其是否缓存存储块。
具体的，自由存储块链表和自由存储块头表均按存储块的擦除次数对存储块进行排序，擦除次数越少的存储块越靠近表的末尾，擦除次数最少(lowest wear level age最young)的存储块位于表的最后。在由自由存储块中选取新的缓存存储块或数据搬移的目标存储块时均是选取擦除次数最少的自由存储块，因此写入数据的缓存存储块在自由存储块头表和自由存储块链表中均位于表的末尾。通过由自由存储块链表和自由存储块头表的末尾开始依次扫描可以快速的扫描到写入数据的缓存存储块，进一步缩短数据恢复时间。
步骤230、所述自由存储块链表中存在写入数据的第二缓存存储块，判断所述第二缓存存储块的类型。
步骤240、所述第二缓存存储块为第一类型缓存存储块，则确定所述第二缓存存储块为回收的缓存存储块，擦除所述第二缓存存储块中的数据，并更新所述自由存储块链表。
具体的，继续使用的第一类型缓存存储块存储在自由存储块头表，回收的第一类型缓存存储块回收到自由存储块链表，因此若查找到的第二缓存存储块为第一类型缓存存储块(T1 cache block)，则其为回收的T1 cache block，需将其数据擦除。更新自由存储块链表包括根据擦除次数等对存储块进行重新排序。
步骤250、若所述第二缓存存储块为第二类型缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表。
具体的，可能存储在自由存储块链表中的第二类型缓存存储块包括数据搬移的目标存储块，以及回收的T2 cache block(包括源存储块)。
可选的，步骤250包括：
若所述第一缓存存储块为第二类型缓存存储块，且所述第一缓存存储块的逻辑地址与所述第二缓存存储块存在相同的部分，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。
具体的，由于数据搬移完成后，数据搬移的源缓存存储块会移入自由存储块头表，位于自由存储块链表的源缓存存储块的数据会被擦除，回收为自由存储块。若在未将源缓存存储块的数据擦除时断电，再次上电后源缓存存储块位于自由存储块链表，若第一缓存存储块的逻辑地址与第二缓存存储块存在相同的部分，则确定第二缓存存储块为数据搬移的源存储块，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。
可选的，步骤250包括：
若所述自由存储块链表中包括至少三个第二缓存存储块，且所述至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则将所述至少三个第二缓存存储块复建回第二缓存信息表。
具体的，在数据搬移完成前，源缓存存储块和目标缓存存储块均位于自由存储块链表，若至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则确定该一个第二缓存存储块为数据搬移的源缓存存储块，其他第二缓存存储块为数据搬移的目标缓存存储块，且数据搬移未完成，需要将至少三个第二缓存存储块复建回第二缓存信息表。
可选的，步骤250包括：
若所述第二缓存存储块与所述第一缓存存储块以及其他第二缓存存储块的逻辑地址均不存在相同的部分，则删除所述第二缓存存储块的数据，并更新自由存储块链表。
具体的，其他回收的第二类型缓存存储块(T2 cache block)会回收到自由存储块链表，擦除数据后，回收为自由存储块，若在未擦除数据时断电，则再次上电后该回收的T2cache block会在自由存储块链表查找到，因此当第二缓存存储块与第一缓存存储块以及第二缓存存储块的逻辑地址均不存在相同的部分时，则该T2 cache block未其他回收的T2cache block，需要删除其数据。
本实施例首先根据第二缓存存储块的类型确定是否将其复建会缓存信息表，当第二缓存存储块为第二类型缓存存储块(T2 cache block)时，根据第二缓存存储块和第二缓存存储块的有效信息确定第二缓存存储块的具体分类，并确定是否将其复建会缓存信息表中，本实施例的方案查表量少，数据比对量少，简化了数据恢复过程，缩短了数据恢复时间。
实施例三
本实施例提供了一种数据恢复装置，图3是本发明实施例三提供的一种数据恢复装置的示意图，参考图3，该装置包括：
信息表获取模块310，用于获取自由存储块头表和自由存储块链表；
查表模块320，用于查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
恢复模块330，用于若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
可选的，恢复模块330包括：
第一恢复单元，用于若所述第二缓存存储块为第一类型缓存存储块，则擦除所述第二缓存存储块中的数据，并更新所述自由存储块链表；
第二恢复单元，用于若所述第二缓存存储块为第二类型缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；其中，所述第二类型缓存存储块的缓存数据量大于所述第一类型缓存存储块的缓存数据量。
可选的，第二恢复单元具体用于：
若所述第一缓存存储块为第二类型缓存存储块，且所述第一缓存存储块的逻辑地址与所述第二缓存存储块存在相同的部分，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。
可选的，第二恢复单元具体用于：
若所述自由存储块链表中包括至少三个第二缓存存储块，且所述至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则将所述至少三个第二缓存存储块复建回第二缓存信息表。
可选的，第二恢复单元具体用于：
若所述第二缓存存储块与所述第一缓存存储块以及其他第二缓存存储块的逻辑地址均不存在相同的部分，则删除所述第二缓存存储块的数据，并更新自由存储块链表。
可选的，恢复模块330具体用于：
若所述第一缓存存储块为第一类型缓存存储块，则将所述第一缓存存储块复建回第一缓存信息表；
若所述第一缓存存储块为第二类型缓存存储块，则将所述第一缓存存储块复建回第二缓存信息表。
可选的，查表模块320包括：
查表单元，用于由所述自由存储块链表和自由存储块头表的末尾开始依次检测每一存储块的信息；若检测到的存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的存储块；
类型查询单元，用于查询写入数据的存储块的类型，并根据所述类型确定其是否缓存存储块。
本实施例提供的数据恢复装置与本发明任意实施例提供的数据恢复方法属于相同的发明构思，具有相应的有益效果，未在本实施例详尽的技术细节，详见本发明任意实施例所述的数据恢复方法。
实施例四
图4是本发明实施例四提供的一种电子设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图4显示的电子设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。
如图4所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。
总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(ISA)总线，微通道体系结构(MAC)总线，增强型ISA总线、视频电子标准协会(VESA)局域总线以及外围组件互连(PCI)总线。
电子设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。
系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如CD-ROM,DVD-ROM或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如数据恢复装置的信息表获取模块、查表模块以及恢复模块)程序模块，这些程序模块被配置以执行本发明各实施例的功能。
具有一组(例如数据恢复装置的信息表获取模块、查表模块以及恢复模块)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。
电子设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的数据恢复方法，该方法包括：
获取自由存储块头表和自由存储块链表；
查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的数据恢复方法。
当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的数据恢复方法的技术方案。
实施例五
本实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的数据恢复方法，该方法包括：
获取自由存储块头表和自由存储块链表；
查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
当然，本实施例所提供的一种计算机可读存储介质，其上存储的计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的数据恢复方法中的相关操作。
本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。
计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、RF等等，或者上述的任意合适的组合。
可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。
注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整、相互结合和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。
Claims (10)
1.一种数据恢复方法，其特征在于，包括：
获取自由存储块头表和自由存储块链表；
查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
2.根据权利要求1所述的方法，其特征在于，根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述第二缓存存储块为第一类型缓存存储块，则擦除所述第二缓存存储块中的数据，并更新所述自由存储块链表；
若所述第二缓存存储块为第二类型缓存存储块，则根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；其中，所述第二类型缓存存储块的缓存数据量大于所述第一类型缓存存储块的缓存数据量。
3.根据权利要求2所述的方法，其特征在于，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述第一缓存存储块为第二类型缓存存储块，且所述第一缓存存储块的逻辑地址与所述第二缓存存储块存在相同的部分，则删除所述第二缓存存储块的数据，并更新所述自由存储块链表。
4.根据权利要求2所述的方法，其特征在于，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述自由存储块链表中包括至少三个第二缓存存储块，且所述至少三个第二缓存存储块中的一个第二缓存存储块与其他第二缓存存储块的逻辑地址存在相同的部分，且更新时间晚于其他第二缓存存储块，则将所述至少三个第二缓存存储块复建回第二缓存信息表。
5.根据权利要求2所述的方法，其特征在于，根据所述第二缓存存储块的有效信息和所述第一缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表，包括：
若所述第二缓存存储块与所述第一缓存存储块以及其他第二缓存存储块的逻辑地址均不存在相同的部分，则删除所述第二缓存存储块的数据，并更新自由存储块链表。
6.根据权利要求2所述的方法，其特征在于，将所述第一缓存存储块的信息复建到缓存信息表，包括：
若所述第一缓存存储块为第一类型缓存存储块，则将所述第一缓存存储块复建回第一缓存信息表；
若所述第一缓存存储块为第二类型缓存存储块，则将所述第一缓存存储块复建回第二缓存信息表。
7.根据权利要求1所述的方法，其特征在于，查找所述自由存储块头表和所述自由存储块链表，包括：
由所述自由存储块链表和自由存储块头表的末尾开始依次检测每一存储块的信息；
若检测到的存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的存储块；
查询写入数据的存储块的类型，并根据所述类型确定其是否缓存存储块。
8.一种数据恢复装置，其特征在于，包括：
信息表获取模块，用于获取自由存储块头表和自由存储块链表；
查表模块，用于查找所述自由存储块头表和所述自由存储块链表，确定是否存在写入数据的缓存存储块；其中，继续使用的缓存存储块以及数据搬移完成后的目标缓存存储块均存储在自由存储块头表的末尾，回收的缓存存储块存储以及数据搬移完成前的目标缓存存储块均存储在自由存储块链表的末尾；
恢复模块，用于若所述自由存储块头表中存在写入数据的第一缓存存储块，则将所述第一缓存存储块的信息复建到缓存信息表；若所述自由存储块链表中存在写入数据的第二缓存存储块，则根据所述第二缓存存储块的有效信息确定是否将所述第二缓存存储块复建回所述缓存信息表；所述有效信息包括存储块类型、逻辑地址以及更新时间中的至少一个。
9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现如权利要求1-7中任一项所述的数据恢复方法。
10.一种包含计算机可执行指令的存储介质，其特征在于，所述计算机可执行指令在由计算机处理器执行时实现如权利要求1-7中任一项所述的数据恢复方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910708186.9A CN112306377B (zh) | 2019-08-01 | 数据恢复方法、数据恢复装置、电子设备及存储介质 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910708186.9A CN112306377B (zh) | 2019-08-01 | 数据恢复方法、数据恢复装置、电子设备及存储介质 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112306377A true CN112306377A (zh) | 2021-02-02 |
| CN112306377B CN112306377B (zh) | 2024-05-17 |
Family
ID=
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140281260A1 (en) * | 2013-03-14 | 2014-09-18 | Fusion-Io, Inc. | Estimating access frequency statistics for storage device |
| CN105718530A (zh) * | 2016-01-15 | 2016-06-29 | 上海磁宇信息科技有限公司 | 文件存储系统及其文件存储控制方法 |
| CN106776375A (zh) * | 2016-12-27 | 2017-05-31 | 东方网力科技股份有限公司 | 一种磁盘内部的数据缓存方法及装置 |
| CN107832169A (zh) * | 2017-08-09 | 2018-03-23 | 平安壹钱包电子商务有限公司 | 内存数据迁移方法、装置、终端设备和存储介质 |
| CN109101442A (zh) * | 2018-08-05 | 2018-12-28 | 温州职业技术学院 | 一种数据缓存及其恢复方法 |
| CN109491620A (zh) * | 2018-11-23 | 2019-03-19 | 柏科数据技术（深圳）股份有限公司 | 存储数据重写方法、装置、服务器及存储介质 |
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140281260A1 (en) * | 2013-03-14 | 2014-09-18 | Fusion-Io, Inc. | Estimating access frequency statistics for storage device |
| CN105718530A (zh) * | 2016-01-15 | 2016-06-29 | 上海磁宇信息科技有限公司 | 文件存储系统及其文件存储控制方法 |
| CN106776375A (zh) * | 2016-12-27 | 2017-05-31 | 东方网力科技股份有限公司 | 一种磁盘内部的数据缓存方法及装置 |
| CN107832169A (zh) * | 2017-08-09 | 2018-03-23 | 平安壹钱包电子商务有限公司 | 内存数据迁移方法、装置、终端设备和存储介质 |
| CN109101442A (zh) * | 2018-08-05 | 2018-12-28 | 温州职业技术学院 | 一种数据缓存及其恢复方法 |
| CN109491620A (zh) * | 2018-11-23 | 2019-03-19 | 柏科数据技术（深圳）股份有限公司 | 存储数据重写方法、装置、服务器及存储介质 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11119940B2 (en) | Sequential-write-based partitions in a logical-to-physical table cache | |
| CN111475427B (zh) | 使用低延迟非易失性存储器进行逻辑至物理映射管理 | |
| US9921954B1 (en) | Method and system for split flash memory management between host and storage controller | |
| US10963160B2 (en) | Apparatus and method for checking valid data in block capable of storing large volume data in memory system | |
| US10101938B2 (en) | Data storage system selectively employing multiple data compression techniques | |
| CN108027764B (zh) | 可转换的叶的存储器映射 | |
| US20200081833A1 (en) | Apparatus and method for managing valid data in memory system | |
| US11086795B2 (en) | Memory system, memory controller and operating method thereof | |
| CN113010449A (zh) | 存储器子系统中命令的有效处理 | |
| US11681629B2 (en) | Direct cache hit and transfer in a memory sub-system that programs sequentially | |
| KR20220103378A (ko) | 메모리 시스템에 저장된 데이터를 처리하는 장치 및 방법 | |
| WO2023201462A1 (en) | Namespace level valid translation unit count | |
| CN112306377B (zh) | 数据恢复方法、数据恢复装置、电子设备及存储介质 | |
| CN112306377A (zh) | 数据恢复方法、数据恢复装置、电子设备及存储介质 | |
| CN112306379B (zh) | 数据搬移的恢复方法、装置、电子设备及存储介质 | |
| CN112306376B (zh) | 用户数据搬移的恢复方法、装置、电子设备及存储介质 | |
| CN112306378B (zh) | 用户数据搬移的恢复方法、装置、电子设备及存储介质 | |
| CN112306375B (zh) | 用户数据搬移的恢复方法、装置、电子设备及存储介质 | |
| CN112306379A (zh) | 数据搬移的恢复方法、装置、电子设备及存储介质 | |
| US11657000B2 (en) | Controller and memory system including the same | |
| US11307766B2 (en) | Apparatus and method and computer program product for programming flash administration tables | |
| US20220164119A1 (en) | Controller, and memory system and data processing system including the same | |
| CN112306376A (zh) | 用户数据搬移的恢复方法、装置、电子设备及存储介质 | |
| CN114730300B (zh) | 对区命名空间存储器的增强型文件系统支持 | |
| US10872039B2 (en) | Managing redundancy contexts in storage devices using eviction and restoration |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| CB02 | Change of applicant information |
Address after: Room 101, Floor 1-5, Building 8, Yard 9, Fenghao East Road, Haidian District, Beijing 100094 Applicant after: Zhaoyi Innovation Technology Group Co.,Ltd. Address before: 100083 12 Floors, Block A, Tiangong Building, Science and Technology University, 30 College Road, Haidian District, Beijing Applicant before: GIGADEVICE SEMICONDUCTOR(BEIJING) Inc. |
|
| CB02 | Change of applicant information | ||
| GR01 | Patent grant |