[发明专利]渐进式备份的高延展并行资源回收系统与方法

摘要

一种用于去复本的渐进式备份的高延展并行资源回收系统与方法。该系统可在一存储器与一处理器中实行。此存储器可存储目前时间的一更新目录，一前像目录、一资源回收相关更新目录、及一回收目录。此前像目录包括在一存储系统中多个复写物理区块的每一区块在目前时间的第一次复写的先前版本。通过配置在此存储器里的这些目录，此处理器限缩此资源回收所需的目录为渐进更新目录，并将资源回收工作分配至多个参与节点。每一物理区块可结合一过期时间与一参照计数来进行资源回收。当此参照计数下降至0时，此物理区块依此过期时间而被回收。

主权项

一种用于去复本的渐进式备份的高延展并行资源回收方法，应用于一存储系统，该方法包含：输入目前时间的一更新目录与一前像目录，该前像目录包括在该存储系统中多个复写物理区块的每一区块在该目前时间的第一次复写的先前版本，且该多个复写物理区块的每一区块结合一去复本的参照计数及一过期时间；该多个复写区块的该更新目录里被参照的那些物理区块，增加它们相对应的参照计数，并更新它们相对应的过期时间，而该多个复写区块的前像目录里被参照的那些物理区块，减少它们相对应的参照计数，并更新它们相对应的过期时间；将所有该更新目录或该前像目录参照的该物理区块加入到一资源回收相关的更新目录；以及分配每一个物理区块的元数据，<过期时间、参照计数>，至多个参与节点，其中每一参与节点负责资源资源回收那些被对映到的物理区块。