[0001]本发明实施例涉及数据存储技术，尤其涉及一种用户数据搬移的恢复方法、装置、电子设备及存储介质。
背景技术：
：：[0002]emmc(embeddedmultimediacard，嵌入式多媒体卡)是mmc协会订立的，主要针对手机或者平板电脑等产品的内嵌式存储器标准规格，带有mmc多媒体接口、快闪存储器(例如nandflash)以及emmc控制器。越来越多的移动设备采用emmc芯片作为存储单元。[0003]emmc中用户数据存储块用于存放用户数据，例如设定当可使用的用户数据存储块只剩全部的用户数据存储块约10％，需要启动数据搬移(garbagecollection，gc)。gc主要是将用户数据存储块中的有效数据进行搬移后，擦除该有效数据及其他无效数据，并回收该用户数据存储块以供再次使用，从而提高emmc对nandflash存储块的使用效率。当gc尚未完成，发生断电，再次上电时需要复建gc断电前最新的系统数据和用户数据，保证存储设备能够在上次系统最新状态基础上继续运行，不丢失系统数据和用户数据。[0004]现有的gc复建过程通常会进行大量的擦写操作，导致gc复建时间较长。技术实现要素：[0005]本发明提供一种用户数据搬移的恢复方法、装置、电子设备及存储介质，以实现缩短gc复建时间。[0006]第一方面，本发明实施例提供了一种用户数据搬移的恢复方法，包括：[0007]确定数据搬移的目标存储块和源存储块；[0008]读取所述目标存储块中最后一个有效数据存储页中的有效数据；[0009]若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；[0010]根据写入结果继续用户数据搬移。[0011]可选的，根据写入结果继续用户数据搬移，包括：[0012]若写入失败，则从自由存储块链表中获取一自由存储块作为新目标存储块；[0013]将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。[0014]可选的，将当前的目标存储块中的所有有效数据搬移至所述新目标存储块之后，还包括：[0015]更新所述自由存储块链表。[0016]可选的，确定数据搬移的目标存储块和源存储块包括：[0017]获取自由存储块链表，其中，所述自由存储块链表存储有每一自由存储块的类型、有效数据量以及逻辑地址，且数据搬移的目标存储块由所述自由存储块链表中存储的自由存储块中选取，以及数据搬移的源存储块在搬移完成后回收到所述自由存储块链表；[0018]查找所述自由存储块链表，确定是否存在写入数据的用户数据存储块和缓存存储块；所述目标存储块为缓存存储块，所述源存储块为用户数据存储块；[0019]若所述自由存储块链表中仅存在缓存存储块，则将所述缓存存储块对应的逻辑地址与用户存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对；[0020]若存在相同的逻辑地址，则确定所述用户数据存储块为数据搬移的源存储块，所述缓存存储块为数据搬移的目标存储块。[0021]可选的，该方法还包括：[0022]若所述自由存储块链表中存在用户数据存储块，则将所述用户数据存储块中的数据擦除，并更新所述自由存储块链表。[0023]可选的，所述用户数据存储块为多层存储单元存储块或单层存储单元存储块，所述缓存存储块为单层存储单元存储块。[0024]第二方面，本发明实施例还提供了一种用户数据搬移的恢复装置，包括：[0025]存储块确定模块，用于确定数据搬移的目标存储块和源存储块；[0026]有效数据读取模块，用于读取所述目标存储块中最后一个有效数据存储页中的有效数据；[0027]数据获取与写入模块，用于若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；[0028]用户数据搬移模块，用于根据写入结果继续用户数据搬移。[0029]可选的，该装置还包括：[0030]新目标存储块获取模块，用于若写入失败，则从自由存储块链表中获取一自由存储块作为新目标存储块；[0031]有效数据搬移模块，用于将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。[0032]第三方面，本发明实施例还提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现本发明任意实施例所述的用户数据搬移的恢复方法。[0033]第四方面，本发明实施例还提供了一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时实现本发明任意实施例所述的用户数据搬移的恢复方法。[0034]本发明实施例通过在最后一个有效数据存储页中的有效数据读取失败时，先判断最后一个有效数据存储页中的有效数据是否能够成功写入下一存储页，从而判断最后一个有效数据存储页中有效数据读取失败的原因，根据写入结果继续后续数据搬移，而非在发现最后一个有效数据存储页中的有效数据读取失败时直接将当前目标存储块中的有效数据搬移至新目标存储块，可以减小数据的擦、写或读等操作，进一步减少gc复建时间。附图说明[0035]图1是本发明实施例一提供的一种用户数据搬移的恢复方法的流程图；[0036]图2是本发明实施例二提供的又一种用户数据搬移的恢复方法的流程图；[0037]图3是本发明实施例三提供的又一种用户数据搬移的恢复方法的流程图；[0038]图4是本发明实施例三提供的一种存储块扫描示意图；[0039]图5是本发明实施例四提供的一种用户数据搬移的恢复装置的结构示意图；[0040]图6为本发明实施例五提供的一种电子设备的结构示意图。具体实施方式[0041]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。[0042]实施例一[0043]本实施例提供了一种用户数据搬移的恢复方法，可以由用户数据搬移的恢复装置来执行，其中该装置可由软件和/或硬件实现，并一般集成在芯片中，例如emmc芯片等。图1是本发明实施例一提供的一种用户数据搬移的恢复方法的流程图，具体的，参见图1，该方法包括如下步骤：[0044]步骤110、确定数据搬移的目标存储块和源存储块；[0045]其中，每一存储块由多个存储页组成，每一存储页包括多个存储单元，每一存储单元按照存储容量分类可以包括单层存储单元(single-levelcell，slc)和多层存储单元(multi-levelcell，mlc)。单层存储单元为每一存储单元只能存储一个位元(one-bitpercell)；多层存储单元则为每一存储单元可以存储两个位元以上，例如可以是双层存储单元(two-bitpercell)、三层存储单元(three-bitpercell)和四层存储单元(four-bitpercell)。存储块按照功能分类可以包括用户数据类型存储块或缓存类型存储块等类型，其中用户数据类型存储块即存储有用户数据的存储块，缓存类型存储块即作为缓存空间用的存储块。缓存类型存储块包括第一类型缓存存储块(t1cacheblock)和第二类型缓存存储块(t2cacheblock)，其中t1cacheblock用于缓存较小的数据量，例如逻辑地址对应实体地址的对照表、来自主机的命令,t2cacheblock用于缓存较大的数据量,例如视频文件，或作为后台执行时的缓存存储块。源存储块即gc过程中需要将有效数据搬出的存储块，目标存储块即gc过程中有效数据要存入的存储块。[0046]步骤120、读取所述目标存储块中最后一个有效数据存储页中的有效数据。[0047]具体的，由于目标存储块中最后一个有效数据存储页中的有效数据为断电前最后写入目标存储块的数据，其可能由于断电导致写入错误。若该有效数据读取成功，则说明断电前的有效数据搬移未受到断电的破坏，成功写入目标存储块；若读取错误，说明该有效数据写入失败。通过读取该有效数据，可以判断断电是否对gc的数据搬移造成影响。[0048]步骤130、若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页。[0049]具体的，通过将源数据重新写入下一存储页可以判断有效数据读取错误的原因。若成功写入下一存储页，则说明当前的目标存储块未受到损坏，可以继续写入数据，若写入下一存储页失败，则说明当前的目标存储块可能由于断电受到了损坏，无法继续写入数据，此时可以选择新的目标存储块。[0050]步骤140、根据写入结果继续用户数据搬移。[0051]具体的，若写入成功，可以继续判断源存储块中的有效数据是否均搬移到目标存储块，示例性的，若搬移完成，可以将源存储块进行回收，以备使用，若搬移未完成，则可以继续将剩余有效数据搬移到目标存储块。[0052]本实施例的方案通过判断最后一个有效数据存储页中的有效数据是否能够成功写入下一存储页，从而判断最后一个有效数据存储页中有效数据读取失败的原因，根据写入结果继续后续数据搬移，而非在发现最后一个有效数据存储页中的有效数据读取失败时直接将当前目标存储块中的有效数据搬移至新目标存储块，可以减小数据的擦、写或读等操作，进一步减少gc复建时间。[0053]可选的，根据写入结果继续用户数据搬移，包括：[0054]若写入失败，则从自由存储块链表中获取一自由存储块作为新目标存储块；[0055]将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。[0056]具体的，若写入下一存储页失败，则说明当前的目标存储块可能存在问题，此时可以选择一新的目标存储块。通过判断最后一个有效数据存储页中的有效数据是否能够成功写入下一存储页，在写入失败时才启动数据搬移操作，而非在发现最后一个有效数据存储页中的有效数据读取失败时直接启动数据搬移操作(将当前目标存储块中的有效数据搬移至新目标存储块)，可以减小数据的擦、写或读等操作，进一步减少gc复建时间。[0057]实施例二[0058]本实施例以上述实施例为基础对用户数据搬移的恢复方法进行优化，图2是本发明实施例二提供的又一种用户数据搬移的恢复方法的流程图，参考图2，该方法包括如下步骤：[0059]步骤210、获取自由存储块链表，其中，所述自由存储块链表存储有每一自由存储块的类型、有效数据量以及逻辑地址，且数据搬移的目标存储块由所述自由存储块链表中存储的自由存储块中选取，以及数据搬移的源存储块在搬移完成后回收到所述自由存储块链表，所述目标存储块为缓存存储块，所述源存储块为用户数据存储块。[0060]其中，自由存储块为存储空间中角色自由且未被写入数据的存储块，自由存储块的类型、有效数据量、逻辑地址以及物理地址等均存储在自由存储块链表(freeblockchaintable)中。有效数据量可以为存储块中存储有效数据的存储页的个数，存储块在写入数据时会实时更新有效数据量。逻辑地址可以为存储块中每一存储页存储的数据对应的逻辑地址。自由存储块在结构上为多层存储单元存储块，在使用时可以根据需要作为单层存储单元存储块或多层存储单元存储块使用，以及可以根据需要作为缓存类型存储块或用户数据类型存储块等类型使用。本实施例中用户数据存储块为用户数据类型存储，缓存存储块为第二类型缓冲存储块。[0061]可选的，用户数据存储块为多层存储单元存储块或单层存储单元存储块，缓存存储块为单层存储单元存储块。由于单层存储单元存储块具有写入数据块以及使用寿命长等优点，通过将缓存存储块(目标存储块)设置为单层存储单元存储块，可以有效提高gc速度。[0062]步骤220、查找所述自由存储块链表，确定是否存在写入数据的用户数据存储块和缓存存储块。[0063]具体的，gc的目标存储块由自由存储块链表中存储的自由存储块中选取，且作为缓存类型的存储块对有效数据进行存储。当gc完成后，缓存类型的存储块会移出自由存储块链表，存储到缓存存储块信息表中，用户数据存储块会移入自由存储块链表。因此当在自由存储块链表中仅存在缓存存储块时，说明gc尚未完成。[0064]步骤230、若所述自由存储块链表中仅存在缓存存储块，则将所述缓存存储块对应的逻辑地址与用户存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对。[0065]其中，缓存存储块对应的逻辑地址即缓存存储块中每一存储有效数据的存储页对应的逻辑地址。用户数据存储块信息表即存储用户数据类型存储块的类型、有效数据量、逻辑地址以及物理地址等信息的存储表。[0066]具体的，gc过程由用户数据存储块信息表中选取有效数据量最少的用户数据存储块进行数据搬移，每次对一个用户数据存储块进行数据搬移。当选中做gc的用户数据存储块为多层存储单元存储块时，如果多层存储单元存储块中有效数据量不足一个缓存存储块的存储页的总数量，可以直接向缓存存储块中搬移数据，并记录相应的映射关系在缓存存储块信息表中。在存储设备接近被完全写满的阶段，由于多层存储单元存储块的存储量可以达到单层存储单元存储块的多倍，如三层存储单元(tlc)存储块的存储量可以达到单层存储单元(slc)存储块的三倍，因此可能被选中做gc的用户数据存储块的有效数据量大于一个缓存存储块(单层存储单元存储块)的存储页总数量。此时，可以从自由存储块链表中获取一个或多个自由存储块作为单层存储单元用户数据存储块，先用被选中做gc的用户数据存储块中的有效数据写满该一个或多个单层存储单元用户数据存储块，剩余不足一个缓存存储块(单层存储单元存储块)存储页总数量的有效数据搬移至一个缓存存储块中。[0067]gc尚未完成时，作为gc源存储块的用户数据存储块的信息依然在用户数据存储块信息表中，通过将所述缓存存储块对应的逻辑地址与用户数据存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对，可以确定该用户数据存储块是否为gc的源存储块，以及该缓存存储块是否为gc的目标存储块。[0068]步骤240、若存在相同的逻辑地址，则确定所述用户数据存储块为数据搬移的源存储块，所述缓存存储块为数据搬移的目标存储块。[0069]具体的，当存在相同的逻辑地址时，说明该用户数据存储块在断电前被选中做gc，即该用户数据存储块为源存储块，该缓存存储块为目标存储块。[0070]步骤250、读取所述目标存储块中最后一个有效数据存储页中的有效数据。[0071]步骤260、若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页。[0072]步骤270、根据写入结果继续用户数据搬移。[0073]可选的，该方法还包括：[0074]若所述自由存储块链表中存在用户数据存储块，则将所述用户数据存储块中的数据擦除，并更新所述自由存储块链表。[0075]具体的，gc完成后，源存储块会回收到自由存储块链表中，然后将存储的数据擦除，作为自由存储块使用。因此若在自由存储块链表中发现用户数据类型存储块，说明gc中的数据搬移过程已经完成，且源存储块已经回收到自由存储块链表，只是数据尚未擦除。则继续将用户数据存储块中的数据擦除，擦除次数加一，将其回收为自由存储块，并重新对自由存储块链表中的自由存储块排序，完成gc的完整过程。[0076]本实施例的方案仅需通过查找自由存储块链表，并根据自由存储块链表中查到的写入数据的缓存存储块与用户数据存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对，当存在相同的逻辑地址时，确定所述用户数据存储块为数据搬移的源存储块，所述缓存存储块为数据搬移的目标存储块，根据所述源存储块和所述目标存储块的存储数据恢复数据搬移。本实施例的方案数据查找量少，且数据比对量少，实现简化gc复建过程，缩短复建时间。[0077]实施例三[0078]本实施例以上述实施例为基础对用户数据搬移的恢复方法进行优化，图3是本发明实施例三提供的又一种用户数据搬移的恢复方法的流程图，参考图3，该方法包括如下步骤：[0079]步骤310、获取自由存储块头表。[0080]其中，自由存储块头表即freeblockheadertable。[0081]步骤320、查找所述自由存储块头表，确定是否存在写入数据的第二缓存存储块，其中，所述第二缓存存储块用于对有效数据量少于设定值的所述第一缓存存储块的有效数据进行整合。[0082]其中，第二缓存存储块为t2cacheblock，由于t2cacheblock的数量不能多于设定个数(例如三个)，以保证缓存不会占用太大的存储空间，因此当有效数据量较少的t2cacheblock达到两个时，会对该两个t2cacheblock进行数据整合，例如将该两个t2cacheblock中的有效数据搬移至一个新的t2cacheblock中，删除该两个t2cacheblock的数据，以备回收，该新的t2cacheblock即第二缓存存储块的信息存储在自由存储块头表中。通过查找所述自由存储块头表，以确定是否需要对t2cacheblock到t2cacheblock的gc进行复建。[0083]具体的，当不存在写入数据的第二缓存存储块时，则说明无需对t2cacheblock到t2cacheblock的gc进行复建。继续执行步骤330。[0084]步骤330、获取自由存储块链表。[0085]步骤340、查找所述自由存储块链表，确定是否存在写入数据的用户数据存储块和第一缓存存储块。若所述自由存储块链表中仅存在第一缓存存储块则继续步骤350。若所述自由存储块链表中存在用户数据存储块则直接执行步骤410。[0086]图4是本发明实施例三提供的一种存储块扫描示意图。参考图4，步骤340包括：[0087]由所述自由存储块链表的末尾开始依次检测每一自由存储块的信息；[0088]若检测到的自由存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的自由存储块；[0089]查询写入数据的自由存储块的类型，并根据所述类型确定其是否为用户数据存储块和第一缓存存储块。[0090]具体的，gc在自由存储块链表中选取目标存储块时由自由存储块链表的末尾开始选取，即选择擦除次数最少(lowestwearlevel)的存储块，且gc完成后源存储块回收后也会先存储到自由存储块链表的末尾，因此通过由自由存储块链表的末尾开始依次扫描可以快速的扫描到用户数据存储块和第一缓存存储块，进一步缩短gc的复建时间。[0091]此外，在查找所述自由存储块头表时，也可以从自由存储块头表的末尾开始依次检测每一存储块的信息；若检测到的存储块为写入数据的存储块，则继续检测，直至检测出未被写入数据的存储块。[0092]步骤350、将所述第一缓存存储块对应的逻辑地址与用户数据存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对。[0093]步骤360、若存在相同的逻辑地址，则确定所述用户数据存储块为数据搬移的源存储块，所述第一缓存存储块为数据搬移的目标存储块。[0094]步骤370、读取所述目标存储块中最后一个有效数据存储页中的有效数据。[0095]步骤380、若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页。若写入失败，则执行步骤390，若写入成功，则执行步骤400。[0096]步骤390、从自由存储块链表中获取一自由存储块作为新目标存储块，将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。[0097]可选的，步骤390之后，还包括：[0098]更新缓存存储块信息表和所述自由存储块链表。[0099]具体为，将新目标存储块的信息写入缓冲存储块信息表，将原来的目标存储块的信息移除缓冲存储块信息表，并将原来的目标存储块的数据擦除，回收为自由存储块，对自由存储块链表中的自由存储块重新排序。[0100]步骤400、继续进行数据搬移。[0101]具体的，可以比较所述第一缓存存储块与所述用户数据存储块的最后一条有效数据的逻辑地址，判断数据搬移是否完成。当最后一条有效数据的逻辑地址相同时，则说明gc中数据搬移完成，则继续进行gc的后续过程，例如用户数据存储块的回收，以及将第一缓存存储块移出自由存储块链表。当最有一条有效数据的逻辑地址不同时，则说明gc中数据搬移未完成，则将所述用户数据存储块中的剩余有效数据搬移至所述第一缓存存储块，搬移完成后将所述用户数据存储块移入所述自由存储块链表。[0102]步骤410、将所述用户数据存储块中的数据擦除，并更新所述自由存储块链表。[0103]本实施例的方案通过查找所述自由存储块头表，以确定是否需要对t2cacheblock到t2cacheblock的gc进行复建，避免数据丢失，且通过较所述第一缓存存储块与所述用户数据存储块的最后一条有效数据的逻辑地址，判断数据搬移是否完成，根据比较结果对数据搬移进行恢复，避免有效数据丢失。[0104]实施例四[0105]本实施例提供了一种用户数据搬移的恢复装置，图5是本发明实施例四提供的一种用户数据搬移的恢复装置的结构示意图，参考图5，该装置包括：[0106]存储块确定模块510，用于确定数据搬移的目标存储块和源存储块；有效数据读取模块520，用于读取所述目标存储块中最后一个有效数据存储页中的有效数据；[0107]数据获取与写入模块530，用于若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；[0108]用户数据搬移模块540，用于根据写入结果继续用户数据搬移。[0109]可选的，该装置还包括：[0110]新目标存储块获取模块，用于若写入失败，则从自由存储块链表中获取一自由存储块作为新目标存储块；[0111]有效数据搬移模块，用于将当前的目标存储块中的所有有效数据搬移至所述新目标存储块。[0112]可选的，该装置还包括：[0113]表更新模块，用于将当前的目标存储块中的所有有效数据搬移至所述新目标存储块之后，更新所述自由存储块链表。[0114]可选的，存储块确定模块510包括：[0115]自由存储块链表获取单元，用于获取自由存储块链表，其中，所述自由存储块链表存储有每一自由存储块的类型、有效数据量以及逻辑地址，且数据搬移的目标存储块由所述自由存储块链表中存储的自由存储块中选取，以及数据搬移的源存储块在搬移完成后回收到所述自由存储块链表；所述目标存储块为缓存存储块，所述源存储块为用户数据存储块；[0116]查表单元，用于查找所述自由存储块链表，确定是否存在写入数据的用户数据存储块和缓存存储块；[0117]逻辑地址比对单元，用于若所述自由存储块链表中仅存在缓存存储块，则将所述缓存存储块对应的逻辑地址与用户存储块信息表中有效数据量最少的用户数据存储块对应的逻辑地址进行比对；[0118]存储块确定单元，用于若存在相同的逻辑地址，则确定所述用户数据存储块为数据搬移的源存储块，所述缓存存储块为数据搬移的目标存储块。[0119]可选的，该装置还包括：[0120]数据擦除与表更新模块，用于若所述自由存储块链表中存在用户数据存储块，则将所述用户数据存储块中的数据擦除，并更新所述自由存储块链表。[0121]可选的，所述用户数据存储块为多层存储单元mlc存储块或单层存储单元slc存储块，所述缓存存储块为slc存储块。[0122]本实施例提供的用户数据搬移的恢复装置与本发明任意实施例提供的用户数据搬移的恢复方法属于相同的发明构思，具有相应的有益效果，未在本实施例详尽的技术细节，详见本发明任意实施例所述的用户数据搬移的恢复方法。[0123]实施例五[0124]图6为本发明实施例五提供的一种电子设备的结构示意图。图6示出了适于用来实现本发明实施方式的示例性电子设备12的框图。图6显示的电子设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。[0125]如图6所示，电子设备12以通用计算设备的形式表现。电子设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，系统存储器28，连接不同系统组件(包括系统存储器28和处理单元16)的总线18。[0126]总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，外围总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(isa)总线，微通道体系结构(mac)总线，增强型isa总线、视频电子标准协会(vesa)局域总线以及外围组件互连(pci)总线。[0127]电子设备12典型地包括多种计算机系统可读介质。这些介质可以是任何能够被电子设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。[0128]系统存储器28可以包括易失性存储器形式的计算机系统可读介质，例如随机存取存储器(ram)30和/或高速缓存存储器32。电子设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机系统存储介质。仅作为举例，存储系统34可以用于读写不可移动的、非易失性磁介质(图6未显示，通常称为“硬盘驱动器”)。尽管图6中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如cd-rom,dvd-rom或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。存储器28可以包括至少一个程序产品，该程序产品具有一组(例如用户数据搬移的恢复装置的存储块确定模块、有效数据读取模块、数据获取与写入模块以及用户数据搬移模块)程序模块，这些程序模块被配置以执行本发明各实施例的功能。[0129]具有一组(例如用户数据搬移的恢复装置的存储块确定模块、有效数据读取模块、数据获取与写入模块以及用户数据搬移模块)程序模块42的程序/实用工具40，可以存储在例如存储器28中，这样的程序模块42包括但不限于操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。[0130]电子设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该电子设备12交互的设备通信，和/或与使得该电子设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(i/o)接口22进行。并且，电子设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(lan)，广域网(wan)和/或公共网络，例如因特网)通信。如图所示，网络适配器20通过总线18与电子设备12的其它模块通信。应当明白，尽管图中未示出，可以结合电子设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、raid系统、磁带驱动器以及数据备份存储系统等。[0131]处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的用户数据搬移的恢复方法，该方法包括：[0132]确定数据搬移的目标存储块和源存储块；[0133]读取所述目标存储块中最后一个有效数据存储页中的有效数据；[0134]若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；[0135]根据写入结果继续用户数据搬移。[0136]处理单元16通过运行存储在系统存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明实施例所提供的用户数据搬移的恢复方法。[0137]当然，本领域技术人员可以理解，处理器还可以实现本发明任意实施例所提供的用户数据搬移的恢复方法的技术方案。[0138]实施例六[0139]本实施例提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例所提供的用户数据搬移的恢复方法，该方法包括：[0140]确定数据搬移的目标存储块和源存储块；[0141]读取所述目标存储块中最后一个有效数据存储页中的有效数据；[0142]若读取错误，则根据该有效数据对应的物理地址从源存储块中获取源数据，并将所述源数据写入目标存储块中所述最后一个有效数据存储页的下一存储页；[0143]根据写入结果继续用户数据搬移。[0144]当然，本实施例所提供的一种计算机可读存储介质，其上存储的计算机程序不限于如上所述的方法操作，还可以执行本发明任意实施例所提供的用户数据搬移的恢复方法中的相关操作。[0145]本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器(ram)、只读存储器(rom)、可擦式可编程只读存储器(eprom或闪存)、光纤、便携式紧凑磁盘只读存储器(cd-rom)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。[0146]计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。[0147]计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于无线、电线、光缆、rf等等，或者上述的任意合适的组合。[0148]可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如java、smalltalk、c++，还包括常规的过程式程序设计语言—诸如”c”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(lan)或广域网(wan)—连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。[0149]注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整、相互结合和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。当前第1页1 2 3 当前第1页1 2 3