快照备份方法

摘要

一种快照(Snapshot)备份方法，系建立记录区块资料(chunk)之映射位置之映射表，当区块资料将被变更时，可计算出该资料区块所在之分区区块对应之映射位置。若算出的映射位置被标记时，判断第一例外对应表(Exception Table)中是否储存有该区块资料之对应资料，当有对应资料时，且依据对应资料中之原始位址判断该区块资料未执行过写入前复制(Copy On Write；COW)，则执行写入前复制并进行该区块资料之变更；若算出的映射位置未被标记时，执行写入前复制并进行该区块资料之变更。透过在记忆体中仅储存映射表与第一例外对应表，便可以减少快照所使用的记忆体的大小。

主权项

一种快照(Snapshot)备份方法，该方法包含下列步骤：建立一映射表于一记忆体中，该映射表记录可表示一储存区域中一个以上区块资料(chunk)所在之各分区区块对应之各映射位置的标记状态；建立一第一例外对应表(Exception Table)于该记忆体中，并读取该储存区域对应之一快照之一第二例外对应表之部分对应资料至该第一例外对应表中，其中该对应资料包含该区块资料储存于该储存区域中之一原始位址及该对应资料储存于该快照中之一备份位址；当该储存区域中之该区块资料之一将被变更时，透过计算找出对应该区块资料所在之该分区区块之该映射位置；判断该映射位置是否被标记，于该映射位置被标记时，且判断该第一例外对应表储存之各该对应资料之该原始位址未包含有该区块资料储存于该储存区域中之位址时，透过计算找出储存于该第二例外对应表中之该对应资料；及依据该对应资料之该备份位址判断该区块资料未执行过写入前复制(Copy On Write；COW)时，执行写入前复制并进行该区块资料之变更；其中，判断该映射位置未被标记时，标记该映射位置、执行写入前复制并进行该区块资料之变更。