快照备份方法

摘要

本发明公开了一种快照备份方法，建立记录区块数据的映像位置的映像表，当区块数据将被变更时，可计算出该数据区块所在的分区区块对应的映像位置。若算出的映像位置被标记时，判断第一例外对应表中是否存储有该区块数据的对应数据，当有对应数据时，且依据对应数据中的原始地址判断该区块数据未执行过写入前复制，则执行写入前复制并进行该区块数据的变更；若算出的映像位置未被标记时，执行写入前复制并进行该区块数据的变更。通过在内存中仅存储映像表与第一例外对应表，便可以减少快照所使用的内存的大小。

主权项

1.一种快照备份方法，其特征在于，该方法包含下列步骤：建立一映像表于一内存中，该映像表记录可表示一存储区域中一个以上区块数据所在的各分区区块对应的各映像位置的标记状态；建立一第一例外对应表于该内存中，并读取该存储区域对应的一快照的一第二例外对应表的部分对应数据至该第一例外对应表中，其中该对应数据包含该区块数据存储于该存储区域中的一原始地址及该对应数据存储于该快照中的一备份地址；当该存储区域中的该区块数据之一将被变更时，通过计算找出对应该区块数据所在的该分区区块的该映像位置；判断该映像位置是否被标记，于该映像位置被标记时，且判断该第一例外对应表存储的各该对应数据的该原始地址未包含有该区块数据存储于该存储区域中的地址时，通过计算找出存储于该第二例外对应表中的该对应数据；及依据该对应数据的该备份地址判断该区块数据未执行过写入前复制时，执行写入前复制并进行该区块数据的变更；其中，判断该映像位置未被标记时，标记该映像位置、执行写入前复制并进行该区块数据的变更。