一种结合引用引用时间图和容器位表的垃圾回收方法

摘要

本发明提出一种垃圾回收方法，用于提高基于重复数据删除技术的备份系统中垃圾数据的回收性能。该方法记录每个数据块的最新引用版本和每个数据容器相对于上一个备份版本的引用状态，分别称为引用时间图和容器位表。通过引用时间图和容器位表生成实际的引用时间图并利用其进行垃圾回收。与已有的方法不同的是，该方法在回收阶段，并不需要访问备份数据的元数据，而用已有的引用时间图和容器位表就可以进行回收，以相对较低的空间代价来大幅提高垃圾回收处理速度。此外，在多次数据备份中，本垃圾回收方法需要增加的空间开销非常小。