一种基于数据局部性的引用数据块碎片消除方法及系统

摘要

本发明公开了一种基于数据局部性的引用数据块碎片消除方法及系统，在备份时模拟一个恢复时的缓存来判断当前数据块的引用数据块是否在模拟的恢复缓存中，若存在则对当前数据块做差量压缩，否则则放弃其差量压缩。本发明还提供了一种基于数据局部性的去引用数据块碎片系统。本发明在备份时模拟一个恢复缓存，对当前数据块查找其引用数据块并判断该引用数据块是否存在模拟的恢复缓存中，如果存在则读取引用数据块进行差量压缩；如果引用数据块不在模拟的恢复缓存内，当前数据块的引用数据块在恢复时会引起额外的读磁盘操作，属于碎片，因此放弃当前数据块的差量压缩来避免引用数据块的碎片化以提高恢复性能。