快照备份方法技术

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

【技术实现步骤摘要】

本专利技术涉及一种快照的备份方法，特别是涉及一种利用对应快照的各区块 数据的映像表与第一例外对应表来判断将被变更的区块数据是否做过写入前 复制的快照的备份方法。背彔技术快照是一种可以对存储区域中某一特定时间点的数据进行实时备份，并几 乎不影响数据服务(也就是数据读写)效率的备份方式，它是一个独立存在于 存储媒体上的存储区域。快照的不是对存储区域的数据完整备份，而是将存储区域分为多个小区块数据(chunk,通常以KB为单位，其大小是可以调整的)， 当使用者改写存储区域的数据时，把将被更改的区块数据复制到快照中，也就 是写入前复制。于是，当一个快照被建立时，使用者需要指定使用的磁盘空间、 对应的存储区域等信息，快照会备份其建立时间点时的数据。如图1所示，当执行有快照程序的系统启动时，会将存储于快照中的例外 对应表读取至内存中，当将被更改的区块数据被产生时，快照程序会寻访内存 中的例外对应表(步骤110),来判断将被更改的区块数据是否做过写入前复 制(步骤120)，若有，则例外对应表中会存储有将被更改的区块数据的对应 数据，通常都是将被更改的区块数据存储在快照中的地址，这代表将被更改的 数据已经备份到快照中，可以直接变更区块数据(步骤140);若没有，则需 要进行写入前复制(步骤130)以把将被更改的数据备份至快照中，才能变更 区块数据(步骤140)。快照程序为了减少不断至快照中读取例外对应表以完成上述的判断过程， 快照程序会将存储于快照中的例外对应表读入内存中，但是，--旦存储区域建 立了多个快照，又或者快照中存储有大量的区块数据，则内存的使用量将会相 当庞大。因此如何能提供一种可减少至快照中读取例外对应表，并可减少内存 使用量的快照，成为待解决的问题。本专利技术所要解决的主要问题在于，提供一种，由内存中的对 应快照中的所有区块数据的映像表来判断各区块数据是否做过写入前复制，若 做过写入前复制，则利用内存中的第一例外对应表与快照中的第二例外对应表 取得将变更的区块数据写入快照中的地址，通过内存中的映像表与第一例外对 应表即可以减少至快照中读取第二例外对应表，并且由于映像表与第一例外对 应表使用的内存空间并不多，如此便可以解决现有技术所提到的问题。为达上述目的，本专利技术所公开的一种,该方法包含下列歩骤 建立一映像表于一内存中，该映像表记录可表示一存储区域中一个以上区 块数据所在的各分区区块对应的各映像位置的标记状态；建立一第一例外对应表于该内存中，并读取该存储区域对应的一快照的--第二例外对应表的部分对应数据至该第一例外对应表中，其中该对应数据包含 该区块数据存储于该存储区域中的一原始地址及该对应数据存储于该快照中 的一备份地址；当该存储区域中的该区块数据之一将被变更时，通过计算找出对应该区块 数据所在的该分区区块的该映像位置；判断该映像位置是否被标记，于该映像位置被标记时，且判断该第一例外区:中的地址时，、通^计算找出存^于该第二例外对应表中的该对应数据；及行写入前复制;进行该区块数据的变更: 、、一 、其中，判断该映像位置未被标记时，标记该映像位置、执行写入前复制并进行该区块数据的变更。所述建立该映射表的步骤包括读取存储于该快照中的映像表至该内存中。 所述判断该区块数据未执行过写入前复制的步骤包括判断该备份地址是否有效。所述第二例外对应表于建立该快照时，在该快照中依据该存储区域具有的 区块数据配置一特定大小的存储空间产生，负责存储该对应数据。本专利技术的可减少至快照中读取例外对应表的次数，并可减少 快照的内存使用量。附图说明图1为现有的方法流程图2为本专利技术所提的快照的备份方法的方法流程图3为本专利技术实施例所提的区块数据、映像位置与对应数据示意图;图4为本专利技术所提的快照配置空间示意图5为本专利技术所提的对应数据配置空间示意图。其中，附图标记300 存储区域311 第一区块数据321 第三区块数据400 内存411 第一映像位置420 第一例外对应表510 映射表521 对应数据521b 第二对应数据521d 第四对应数据5212 还原地址步骤110 寻访例外对应表步骤120 是否有对应数据步骤130 执行写入前复制 步骤140 变更区块 步骤210 建立映射表与第 步骤220 计算映像位置 步骤230 映像位置是否被标记 步骤240 第一例外对应表是否有对应数据 步骤250 计算第二例外对应表中的区块的对应位置 步骤260 是否执行过写入前复制 步骤270 执行写入前复制 步骤280 变更区块310312320410412500520521a521c5211530第一分区区块 第二区块数据 第二分区区块 映射表第二映像位置 快照第二例外对应表第一对应数据第三对应数据原始地址区块数据区一例外对应表步骤290 标记映像位置 具体实施例方式以下以一个实施例来说明本专利技术的运作方法，并请参阅图2及图3，图2 为本专利技术公开的快照的备份方法的方法流程图。在执行有本专利技术的快照程序被启动之后，执行有本专利技术的快照程序会先在 内存400中建立一个对应存储区域300的映像表410以及对应存储区域300 的第一例外对应表420(步骤210)，本实施例的映像表410以位映像表(bitmap) 为例，但不以此为限，存储区域300中的各个区块数据所在的分区区块分别被 对应到被建立的位映像表中的各个映像位置，也就是位映像表中的各个位 (bit)，如图3所示，映射表410中的第一映像位置411即对应到存储区域 300中的第一分区区块310,映像位置存储的数据表示其对应的分区区块的标 记状态，标记状态表示分区区块中的区块数据是否有任何一个区块数据做过写 入前复制，若有则被标记。其中，内存400中的映像表410由具有本专利技术的快 照程序由存储于快照500中的映像表510读出，如图4所示，快照500中的映 像表510由快照500的起始地址开始存储，但快照500并不以如图4所示的配 置方式为限。其中，第二例外对应表520在快照500被建立之后，依据存储区 域300的分区区块的总数建立的，分区区块例如存储区域300中的物理分区 (Physical Extents: PE)等，但不以此为限。此外，每一个分区区块包含着 数量相同的区块数据，由于第二例外对应表是一次建立完成，因此第二例外对 应表520是以一个完整的存储空间配置于快照500中。第一例外对应表420则是由读取存储于快照500中的第二例外对应表520 中的对应数据的一部份所产生，被读取的出来的对应数据由特定的方式读出， 例如以随机的方式由第二例外对应表520中读出第一对应数据521a、第二对 应数据521b、第三对应数据521c至第一例外对应表420中，但读取对应数据 的方式不以随机为限。被读取的对应数据的数量的多寡可由使用者设定或由执 行有本专利技术的快照程序依据特定因素判断决定，例如，剩余可用的内存空间等。 第一例外对应表420通常是以一个杂凑表(HashTable)存储被读出的对应数 据，本实施例以此为例，但第一例外对应表420不以杂凑表为限。第一例外对 应表420与第二例外对应表520中的各个对应数据521包含了原始地址5211与备份地址5212，其中原始地址5211存储区块数据原先存本文档来自技高网...

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

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

【专利技术属性】
技术研发人员：段超，姚海挺，郭建锋，陈玄同，刘文涵，
申请(专利权)人：英业达股份有限公司，
类型：发明
国别省市：71[中国|台湾]