CN104281501B - 一种Snapshot的实现方法、装置及电子设备 - Google Patents

Abstract

本发明实施例提供一种Snapshot的实现方法、装置及电子设备，涉及计算机存储技术领域，能够快速创建Snapshot。该方法可以包括：计算数据收集信息；根据所述数据收集信息，保存需搬移的数据页page号和目标空闲page号之间的对应关系；根据所述对应关系备份映射mapping表，以创建Snapshot。

Description

一种Snapshot的实现方法、装置及电子设备

技术领域

本发明涉及计算机存储技术领域，尤其涉及一种Snapshot的实现方法、装置及电子设备。

背景技术

随着硬盘存储技术的发展，SSD（Solid State Disk，固态硬盘）以读写速度快、低功耗、无噪音等优点被广泛使用。

现有技术中，在对SSD做Snapshot（快照）时，具体有两种实现方法。一种是先对需搬移的数据进行收集，然后再对SSD做Snapshot；另一种是先创建Snapshot，在GC（GarbageCollection，垃圾回收）时再对需搬移的数据进行收集，同时给备份的mapping（映射）表附加log（日志）。

然而，上述第一种实现方法创建Snapshot的过程很慢，无法快速完成；另一种实现方法影响GC的效率，且恢复Snapshot的时候，需要根据log重新构建mapping表，速度比较低。

发明内容

本发明的实施例提供一种Snapshot的实现方法、装置及电子设备，能够快速创建Snapshot。

为达到上述目的，本发明的实施例采用如下技术方案：

第一方面，本发明实施例提供一种Snapshot的实现方法，应用于包括有硬盘的电子设备中，包括：

计算数据收集信息；

根据所述数据收集信息，保存需搬移的数据页page号和目标空闲page号的对应关系；

根据所述对应关系备份映射表，以创建Snapshot。

在第一方面的第一种可能的实现方式中，所述创建Snapshot之后，所述方法还包括：

根据所述对应关系，将需搬移的数据page搬移至目标空闲page。

结合第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述根据所述数据收集信息，保存需搬移的数据页page号和目标空闲page号的对应关系之后，所述方法还包括：

对源数据块block和目标数据block进行保护，所述源数据block为所述需搬移的数据page所在的block，所述目标数据block为所述目标空闲page所在的block。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述根据所述对应关系，将需搬移的数据page搬移至目标空闲page之后，所述方法还包括：

擦除所述源数据block，并对所述源数据block取消保护。

结合前述的第一方面或第一方面的第一种可能的实现方式至第三种可能的实现方式中的任一种实现方式，在第四种可能的实现方式中，所述根据所述对应关系备份映射表具体包括：

根据所述对应关系更新所述映射表；

将所述映射表写入闪存flash中。

第二方面，本发明实施例提供一种Snapshot的实现装置，应用于包括有硬盘的电子设备中，包括：

计算单元，用于计算数据收集信息；

存储单元，用于根据所述数据收集信息，保存需搬移的数据page号和目标空闲page号的对应关系；

处理单元，用于根据所述对应关系备份映射表，以创建Snapshot。

在第二方面的第一种可能的实现方式中，

所述处理单元，还用于根据所述对应关系，将需搬移的数据page搬移至目标空闲page。

结合第二方面的第一种可能的实现方式，在第二种可能的实现方式中，

所述处理单元，还用于对源数据block和目标数据block进行保护，所述源数据block为所述需搬移的数据page所在的block，所述目标数据block为所述目标空闲page所在的block。

结合第二方面的第二种可能的实现方式，在第三种可能的实现方式中，

所述处理单元，还用于擦除所述源数据block，并对所述源数据block取消保护。

结合前述的第二方面或第二方面的第一种可能的实现方式至第三种可能的实现方式中的任一种实现方式，在第四种可能的实现方式中，

所述处理单元，具体用于根据所述对应关系更新所述映射表，以及将所述映射表写入flash中。

第三方面，本发明实施例提供一种电子设备，包括：

上述第二方面所述的Snapshot的实现装置。

本发明实施例提供一种Snapshot的实现方法及装置，通过计算数据收集信息，并根据该数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系，以及根据该对应关系备份mapping表，以创建Snapshot。通过该方案，由于在Snapshot创建过程中只备份了mapping表，并未进行数据page的搬移，因此能够快速创建Snapshot。

附图说明

图1为现有技术提供的Snapshot的实现方法中的数据收集示意图；

图2为本发明实施例提供的一种Snapshot的实现方法的流程图一；

图3为本发明实施例提供的一种Snapshot的实现方法的流程图二；

图4为本发明实施例提供的Snapshot的实现装置的结构示意图；

图5为本发明实施例提供的硬盘的结构示意图。

具体实施方式

下面结合附图对本发明实施例提供的一种Snapshot的实现方法、装置及电子设备进行详细描述。

如图1所示，为现有技术Snapshot的实现方法中的数据收集过程，由于该过程中会有大量数据page的搬移，即数据page中数据的拷贝，因此创建Snapshot的过程会很耗时。

实施例一

本发明实施例提供一种Snapshot的实现方法，应用于包括有硬盘的电子设备中，如图2所示，该方法可以包括：

S101、硬盘计算数据收集信息。

硬盘是计算机主要的存储媒介之一，由一个或多个铝制或者玻璃制的碟片组成。硬盘主要有SSD、HDD（Hard Disk Drive，硬盘驱动器）和HHD（Hybrid Hard Disk，混合硬盘），其中，SSD采用闪存颗粒来存储，HDD采用磁性碟片来存储，HHD是将磁性硬盘和闪存集成到一起的一种硬盘。

本发明实施例提供的硬盘可以为SSD或HHD，即以闪存方式进行存储的硬盘。

以SSD为例，SSD中的最小存储单位是page（页），一般一个block（块）中可以包括有128或256个page。

当操作系统向硬盘发出创建Snapshot命令时，硬盘首先通过遍历硬盘的内存中保存的mapping表获知存储器中数据的存储情况，然后根据该存储情况计算出数据收集信息。具体的，硬盘通过遍历硬盘的内存中保存的mapping表可以获知哪些数据block中有较少的数据page和较多的空闲page，并且可以根据硬盘中的某些算法计算出将这些数据page进行整合的信息，即数据收集信息，也就是说，硬盘需将某些数据block中的数据page搬移至另外的数据block中的某些空闲page。其中，数据page为存储有数据的page，空闲page为未存储有数据的page。

S102、硬盘根据数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系。

硬盘计算出数据收集信息后，硬盘根据数据收集信息，保存需搬移的数据page号和目标page号之间的对应关系。

可选的，需搬移的数据page号和目标page号之间的对应关系可以以索引表的形式存储于硬盘的内存中，也可以以其他满足设计要求的形式存储于硬盘的内存中，本发明不做限制。

S103、硬盘根据该对应关系备份mapping表，以创建Snapshot。

mapping表为表示硬盘逻辑地址和硬盘物理地址之间的对应关系的表，即硬盘可以根据mapping表将硬盘逻辑地址的数据写入flash（闪存）中对应的硬盘物理地址。

本发明实施例中，将flash中一个page的地址称为硬盘物理地址。

硬盘保存需搬移的数据page号和目标空闲page号之间的对应关系后，硬盘根据该对应关系备份硬盘的内存中保存的mapping表，即硬盘根据该对应关系首先更新内存中保存的mapping表，然后再将该mapping表拷贝至flash中。即硬盘记录了最新的mapping表，从而保证了硬盘在flash中写入数据的正确性。

至此，硬盘完成了Snapshot的创建。

需要说明的是，在上述Snapshot创建过程中，由于只有mapping表的数据需要写入flash，而其它的运算都是在硬盘的内存中进行的，且mapping表的数据只有几十兆，因此，硬盘可以快速完成Snapshot的创建过程。

可选的，本发明实施例提供的Snapshot的实现方法中的各个步骤，具体可以通过硬盘中的FTL（Flash Translation Layer，闪存转换层）来执行。

本发明实施例提供的Snapshot的实现方法中，硬盘可以先创建Snapshot，而在后续闲暇（操作系统暂时无读写命令）时再根据上述需搬移的数据page号和目标空闲page号之间的对应关系，将需搬移的数据page搬移至对应的目标空闲page，即将需搬移的数据page中的数据拷贝至对应的目标空闲page中，从而可以快速地创建Snapshot。

本发明实施例提供一种Snapshot的实现方法，通过计算数据收集信息，并根据该数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系，以及根据该对应关系备份mapping表，以创建Snapshot。通过该方案，由于在Snapshot创建过程中只备份了mapping表，并未进行数据page的搬移，因此能够快速创建Snapshot。

实施例二

本发明实施例提供一种Snapshot的实现方法，应用于包括有硬盘的电子设备中，如图3所示，该方法可以包括：

S201、硬盘计算数据收集信息。

硬盘是计算机主要的存储媒介之一，由一个或多个铝制或者玻璃制的碟片组成。硬盘主要有SSD、HDD和HHD，其中，SSD采用闪存颗粒来存储，HDD采用磁性碟片来存储，HHD是将磁性硬盘和闪存集成到一起的一种硬盘。

本发明实施例提供的硬盘可以为SSD或HHD，即以闪存方式进行存储的硬盘。

以SSD为例，SSD中的最小存储单位是page，一般一个block中可以包括有128或256个page。

当操作系统向硬盘发出创建Snapshot命令时，硬盘首先通过遍历硬盘的内存中保存的mapping表获知存储器中数据的存储情况，然后根据该存储情况计算出数据收集信息。具体的，硬盘通过遍历硬盘的内存中保存的mapping表可以获知哪些数据block中有较少的数据page和较多的空闲page，并且可以根据硬盘中的某些算法计算出将这些数据page进行整合的信息，即数据收集信息，也就是说，硬盘需将某些数据block中的数据page搬移至另外的数据block中的某些空闲page。其中，数据page为存储有数据的page，空闲page为未存储有数据的page。

S202、硬盘根据数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系。

硬盘计算出数据收集信息后，硬盘根据数据收集信息，保存需搬移的数据page号和目标page号之间的对应关系。

可选的，需搬移的数据page号和目标page号之间的对应关系可以以索引表的形式存储于硬盘的内存中，也可以以其他满足设计要求的形式存储于硬盘的内存中，本发明不做限制。

S203、硬盘对源数据block和目标数据block进行保护，其中，源数据block为需搬移的数据page所在的block，目标数据block为目标空闲page所在的block。

本发明实施例中，将flash中一个page的地址称为硬盘物理地址。

硬盘保存了需搬移的数据page号和目标空闲page号之间的对应关系后，硬盘需对源数据block和目标数据block都进行保护，以防止GC时对这些源数据block和目标数据block进行操作，这是由于源数据block中的数据page还未搬移至目标数据block中的目标空闲page。其中，源数据block为需搬移的数据page所在的block，目标数据block为目标空闲page所在的block。

S204、硬盘根据需搬移的数据page号和目标空闲page号之间的对应关系更新mapping表。

mapping表为表示硬盘逻辑地址和硬盘物理地址之间的对应关系的表，即硬盘可以根据mapping表将硬盘逻辑地址的数据写入flash中对应的硬盘物理地址。

硬盘保存了需搬移的数据page号和目标空闲page号之间的对应关系后，硬盘根据该对应关系更新硬盘的内存中保存的mapping表。

S205、硬盘将更新后的mapping表写入flash中，以创建Snapshot。

硬盘更新mapping表后，硬盘将更新后的mapping表写入硬盘的flash中，即硬盘将更新后的mapping表从硬盘的内存中拷贝至硬盘的flash中。这样，硬盘记录了最新的mapping表，从而保证了硬盘在flash中写入数据的正确性。

至此，硬盘完成了Snapshot的创建。

可以理解的是，在上述Snapshot创建过程中，由于只有mapping表的数据需要写入flash，而其它的运算都是在硬盘的内存中进行的，且mapping表的数据只有几十兆，因此，硬盘可以快速完成Snapshot的创建过程。

需要说明的是，本发明不限制S203和S204-S205的执行顺序，即本发明可以先执行S203，后执行S204-S205；也可以先执行S204-S205，后执行S203；还可以同时执行S203和S204-S205。

S206、硬盘根据需搬移的数据page号和目标空闲page号之间的对应关系，将需搬移的数据page搬移至目标空闲page。

硬盘创建Snapshot之后，硬盘可以继续工作，当硬盘闲暇（操作系统暂时无读写命令）时，硬盘可以根据需搬移的数据page号和目标空闲page号之间的对应关系，将需搬移的数据page搬移至目标空闲page，即将需搬移的数据page中的数据拷贝至对应的目标空闲page中。

特别的，硬盘通过进行数据收集，即数据page的搬移可以节省大量的存储空间，从而为硬盘的正常读、写、GC过程等提供保证。

可选的，硬盘对需搬移的数据page进行搬移时，可以根据硬盘的负载情况，分时分步地进行搬移。

S207、硬盘擦除源数据block，并对源数据block取消保护。

硬盘对源数据block中的数据page搬移完成后，硬盘可以擦除源数据block，并取消对源数据block的保护，从而以使得源数据block可以正常进行硬盘的读、写、GC过程等操作。

可选的，硬盘可以每搬移完一个源数据block，就将该源数据block擦除，并对该源数据block取消保护。

S208、硬盘根据更新后的mapping表，将硬盘逻辑地址的数据写入flash中对应的硬盘物理地址。

当操作系统发出写命令时，硬盘可根据更新后的mapping表，将硬盘逻辑地址的数据写入flash中对应的硬盘物理地址。

可选的，本发明实施例提供的Snapshot的实现方法中的各个步骤，具体可以通过硬盘中的FTL执行。

具体的，分别以以下两种情景为例来说明当需搬移的数据page还未全部完成搬移时，硬盘对出现的特殊情况的处理过程。

情景一：当需搬移的数据page还未全部完成搬移时，操作系统发出了关机命令

具体的，若硬盘还未将全部需搬移的数据page全部搬移完成时，操作系统发出了关机命令，硬盘则可以将未完成搬移的需搬移的数据page号与目标空闲page号之间的对应关系保存至flash中，待下次开机后，硬盘继续对未完成搬移的需搬移的数据page进行搬移。

可选的，需搬移的数据page号与目标空闲page号之间的对应关系可以以索引表的形式保存在flash中。

需要说明的是，由于索引表的数据量相对较小（只占用几兆），因此，将表示上述对应关系的索引表保存在flash中并不会占用flash的很大空间。

情景二：当需搬移的数据page还未全部完成搬移时，操作系统发出了恢复Snapshot命令

具体的，若硬盘还未将全部需搬移的数据page全部搬移完成时，操作系统发出了恢复Snapshot命令，由于硬盘在恢复Snapshot时需要重启硬盘和重新初始化FTL，因此，硬盘则可以在重新初始化FTL的过程中将未完成搬移的需搬移的数据page搬移至对应的目标空闲page。

可以理解的是，只要用户在创建Snapshot后的一段时间之后进行恢复Snapshot，硬盘就可以快速恢复Snapshot，这是由于，在用户恢复Snapshot之前，硬盘已经将需搬移的数据page全部搬移完成了，即该搬移过程不会在恢复Snapshot的过程中进行。

需要说明的是，本发明实施例提供的Snapshot的实现方法，无需在恢复Snapshot的时候进行数据的搬移，也无需根据mapping表的log重新构建mapping表（在创建Snapshot时已经根据需搬移的数据page号和目标空闲page号之间的对应关系备份了），因此，可以快速地恢复Snapshot。

本发明实施例提供的Snapshot的实现方法中，硬盘可以先创建Snapshot，而在后续闲暇（操作系统暂时无读写命令）时再根据上述需搬移的数据page号和目标空闲page号之间的对应关系，将需搬移的数据page搬移至对应的目标空闲page，即将需搬移的数据page中的数据拷贝至对应的目标空闲page中，从而可以快速地创建Snapshot，及快速地恢复Snapshot。

本发明实施例提供一种Snapshot的实现方法，通过计算数据收集信息，并根据该数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系，以及根据该对应关系备份mapping表，以创建Snapshot。通过该方案，由于在Snapshot创建过程中只备份了mapping表，并未进行数据page的搬移，因此能够快速创建Snapshot。

实施例三

如图4所示，本发明实施例提供一种Snapshot的实现装置1，应用于包括有硬盘的电子设备中，该Snapshot的实现装置1可以包括：

计算单元10，用于计算数据收集信息。

存储单元11，用于根据所述数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系。

处理单元12，用于根据所述对应关系备份mapping表，以创建Snapshot。

可选的，所述处理单元12，还用于根据所述对应关系，将需搬移的数据page搬移至目标空闲page。

可选的，所述处理单元12，还用于对源数据block和目标数据block进行保护，所述源数据block为所述需搬移的数据page所在的block，所述目标数据block为所述目标空闲page所在的block。

可选的，所述处理单元12，还用于擦除所述源数据block，并对所述源数据block取消保护。

可选的，所述处理单元12，具体用于根据所述对应关系更新所述mapping表，以及将更新后的所述mapping表写入flash中。

本发明实施例提供一种Snapshot的实现装置，该Snapshot的实现装置计算数据收集信息，并根据该数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系，以及该Snapshot的实现装置根据该对应关系备份mapping表，以创建Snapshot。通过该方案，由于在Snapshot创建过程中只备份了mapping表，并未进行数据page的搬移，因此能够快速创建Snapshot。

实施例四

如图5所示，本发明实施例提供一种硬盘，对应于本发明实施例提供的一种Snapshot的实现方法，该硬盘可以包括：至少一个处理器20，至少一个输出接口21，存储器22，至少一个通信总线23。通信总线23用于实现这些组件之间的连接通信。存储器22可能包含内存220和flash221。

在一些实施方式中，存储器22存储了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集:

内存220：存储了操作系统，可以包含各种系统程序，用于实现各种基础业务以及处理基于硬件的任务。

flash221：存储了应用数据，可以包含各种应用程序，用于实现各种应用业务。

本发明实施例中，硬盘可以为SSD，也可以为其他任意以闪存方式进行存储的硬盘。

具体的，当所述处理器20通过所述至少一个输出接口21接收到操作系统发出的创建Snapshot命令时，所述处理器20首先计算数据收集信息，并根据所述数据收集信息，通过所述至少一个通信总线23将需搬移的数据page号和目标空闲page号之间的对应关系保存至所述内存220中，以及根据所述对应关系备份所述内存220中保存的mapping表，以创建Snapshot。

可选的，所述处理器20，还用于根据所述对应关系，将所述flash221中需搬移的数据page搬移至目标空闲page。

可选的，所述处理器20，还用于对所述flash221中的源数据block和目标数据block进行保护，所述源数据block为所述需搬移的数据page所在的block，所述目标数据block为所述目标空闲page所在的block。

可选的，所述处理器20，还用于擦除所述flash221中的所述源数据block，并对所述源数据block取消保护。

可选的，所述处理器20，具体用于根据所述对应关系更新所述内存220中保存的所述mapping表，以及将更新后的所述mapping表通过所述至少一个通信总线23写入所述flash221中。

本发明实施例提供一种硬盘，该硬盘计算数据收集信息，并根据该数据收集信息，保存需搬移的数据page号和目标空闲page号之间的对应关系，以及该Snapshot的实现装置根据该对应关系备份mapping表，以创建Snapshot。通过该方案，由于在Snapshot创建过程中只备份了mapping表，并未进行数据page的搬移，因此能够快速创建Snapshot。

本发明实施例还提供一种电子设备，该电子设备可以包括上述所述的硬盘。

本发明实施例提供的电子设备可以为计算机、手机、平板电脑等包括硬盘的设备。该硬盘可以包括SSD。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统，装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述模块或单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

所述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）或处理器（processor）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（ROM，Read-Only Memory）、随机存取存储器（RAM，Random Access Memory）、磁碟或者光盘等各种可以存储程序代码的介质。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (9)

1.一种快照Snapshot的实现方法，应用于包括有硬盘的电子设备中，其特征在于，包括：

计算数据收集信息；

根据所述数据收集信息，保存需搬移的数据页page号和目标空闲页page号之间的对应关系；

根据所述对应关系备份映射mapping表，以创建快照Snapshot；

所述计算数据收集信息具体包括：

所述硬盘通过遍历所述硬盘的内存中保存的映射mapping表获知存储器中数据的存储情况，再根据所述存储情况计算出所述数据收集信息；

所述创建快照Snapshot之后，所述方法还包括：

根据所述对应关系，将需搬移的数据页page搬移至目标空闲页page。

2.根据权利要求1所述的快照Snapshot的实现方法，其特征在于，所述根据所述数据收集信息，保存需搬移的数据页page号和目标空闲页page号的对应关系之后，所述方法还包括：

对源数据块block和目标数据块block进行保护，所述源数据块block为所述需搬移的数据页page所在的块block，所述目标数据块block为所述目标空闲页page所在的块block。

3.根据权利要求2所述的快照Snapshot的实现方法，其特征在于，所述根据所述对应关系，将需搬移的数据页page搬移至目标空闲页page之后，所述方法还包括：

擦除所述源数据块block，并对所述源数据块block取消保护。

4.根据权利要求1-3任一项所述的快照Snapshot的实现方法，其特征在于，所述根据所述对应关系备份映射mapping表具体包括：

根据所述对应关系更新所述映射mapping表；

将更新后的所述映射mapping表写入闪存flash中。

5.一种快照Snapshot的实现装置，应用于包括有硬盘的电子设备中，其特征在于，包括：

计算单元，用于计算数据收集信息；

存储单元，用于根据所述数据收集信息，保存需搬移的数据页page号和目标空闲页page号之间的对应关系；

处理单元，用于根据所述对应关系备份映射mapping表，以创建快照Snapshot；

所述计算数据收集信息具体包括：

所述硬盘通过遍历所述硬盘的内存中保存的映射mapping表获知存储器中数据的存储情况，再根据所述存储情况计算出所述数据收集信息；

所述处理单元，还用于根据所述对应关系，将需搬移的数据页page搬移至目标空闲页page。

6.根据权利要求5所述的快照Snapshot的实现装置，其特征在于，

所述处理单元，还用于对源数据块block和目标数据块block进行保护，所述源数据块block为所述需搬移的数据页page所在的块block，所述目标数据块block为所述目标空闲页page所在的块block。

7.根据权利要求6所述的快照Snapshot的实现装置，其特征在于，

所述处理单元，还用于擦除所述源数据块block，并对所述源数据块block取消保护。

8.根据权利要求5-7任一项所述的快照Snapshot的实现装置，其特征在于，

所述处理单元，具体用于根据所述对应关系更新所述映射mapping表，以及将更新后的所述映射mapping表写入闪存flash中。

9.一种电子设备，其特征在于，包括：

如权利要求5-8中任意一项所述的快照Snapshot的实现装置。