[发明专利]快照备份方法

说明书

技术领域

本发明涉及一种快照的备份方法，特别是涉及一种利用对应快照的各区块数据的映像表与第一例外对应表来判断将被变更的区块数据是否做过写入前复制的快照的备份方法。

背景技术

快照是一种可以对存储区域中某一特定时间点的数据进行实时备份，并几乎不影响数据服务(也就是数据读写)效率的备份方式，它是一个独立存在于存储媒体上的存储区域。快照的不是对存储区域的数据完整备份，而是将存储区域分为多个小区块数据(chunk，通常以KB为单位，其大小是可以调整的)，当使用者改写存储区域的数据时，把将被更改的区块数据复制到快照中，也就是写入前复制。于是，当一个快照被建立时，使用者需要指定使用的磁盘空间、对应的存储区域等信息，快照会备份其建立时间点时的数据。

如图1所示，当执行有快照程序的系统启动时，会将存储于快照中的例外对应表读取至内存中，当将被更改的区块数据被产生时，快照程序会寻访内存中的例外对应表(步骤110)，来判断将被更改的区块数据是否做过写入前复制(步骤120)，若有，则例外对应表中会存储有将被更改的区块数据的对应数据，通常都是将被更改的区块数据存储在快照中的地址，这代表将被更改的数据已经备份到快照中，可以直接变更区块数据(步骤140)；若没有，则需要进行写入前复制(步骤130)以把将被更改的数据备份至快照中，才能变更区块数据(步骤140)。

快照程序为了减少不断至快照中读取例外对应表以完成上述的判断过程，快照程序会将存储于快照中的例外对应表读入内存中，但是，一旦存储区域建立了多个快照，又或者快照中存储有大量的区块数据，则内存的使用量将会相当庞大。因此如何能提供一种可减少至快照中读取例外对应表，并可减少内存使用量的快照，成为待解决的问题。

发明内容

本发明所要解决的主要问题在于，提供一种快照备份方法，由内存中的对应快照中的所有区块数据的映像表来判断各区块数据是否做过写入前复制，若做过写入前复制，则利用内存中的第一例外对应表与快照中的第二例外对应表取得将变更的区块数据写入快照中的地址，通过内存中的映像表与第一例外对应表即可以减少至快照中读取第二例外对应表，并且由于映像表与第一例外对应表使用的内存空间并不多，如此便可以解决现有技术所提到的问题。

为达上述目的，本发明所公开的一种快照备份方法，该方法包含下列步骤：

建立一映像表于一内存中，该映像表记录可表示一存储区域中一个以上区块数据所在的各分区区块对应的各映像位置的标记状态；

建立一第一例外对应表于该内存中，并读取该存储区域对应的一快照的一第二例外对应表的部分对应数据至该第一例外对应表中，其中该对应数据包含该区块数据存储于该存储区域中的一原始地址及该对应数据存储于该快照中的一备份地址；

当该存储区域中的该区块数据之一将被变更时，通过计算找出对应该区块数据所在的该分区区块的该映像位置；

判断该映像位置是否被标记，于该映像位置被标记时，且判断该第一例外对应表存储的各该对应数据的该原始地址未包含有该区块数据存储于该存储区域中的地址时，通过计算找出存储于该第二例外对应表中的该对应数据；及

依据该对应数据的该备份地址判断该区块数据未执行过写入前复制时，执行写入前复制并进行该区块数据的变更；

其中，判断该映像位置未被标记时，标记该映像位置、执行写入前复制并进行该区块数据的变更。

所述建立该映射表的步骤包括读取存储于该快照中的映像表至该内存中。

所述判断该区块数据未执行过写入前复制的步骤包括判断该备份地址是否有效。

所述第二例外对应表于建立该快照时，在该快照中依据该存储区域具有的区块数据配置一特定大小的存储空间产生，负责存储该对应数据。

本发明的快照备份方法可减少至快照中读取例外对应表的次数，并可减少快照的内存使用量。

附图说明

图1为现有快照备份方法的方法流程图；

图2为本发明所提的快照的备份方法的方法流程图；

图3为本发明实施例所提的区块数据、映像位置与对应数据示意图；

图4为本发明所提的快照配置空间示意图；

图5为本发明所提的对应数据配置空间示意图。

其中，附图标记：

300        存储区域        310    第一分区区块

311        第一区块数据    312    第二区块数据

321        第三区块数据    320    第二分区区块