[发明专利]一种通过优化数据放置来减少数据碎片的方法和装置

摘要

本发明涉及一种通过优化数据放置来减少数据碎片的方法。它包括以下步骤：对每个待备份文件进行数据分块，并对每个待备份数据块求取数据块指纹；将多个连续的待备份数据块组织成待备份数据段；对于待备份数据段中的每个待备份数据块，在系统中查找是否有已备份数据段备份过相同的数据块，若没有，则为非重复数据块，进入数据读写步骤，若有，则为重复数据块，进入下一步骤；计算待备份数据段与已备份数据段的数据冗余局部性，将数据冗余局部性定量化，若此数据冗余局部性的值小于预定的阈值，进入数据读写步骤，否则进入下一步骤；从待备份数据段中删除待备份数据段与已备份数据段共享的重复数据块。根据本发明的方法，减少了数据的非顺序化放置和数据碎片，在牺牲极少的数据压缩率的前提下缓解数据碎片的恶化，提升了系统的读写性能。

主权项

一种通过优化数据放置来减少数据碎片的方法，其特征是：包括以下步骤：步骤1，对每个待备份文件进行数据分块，并对每个待备份数据块求取数据块指纹；步骤2，将多个连续的待备份数据块组织成待备份数据段；步骤3，对于待备份数据段中的每个待备份数据块，在系统中查找是否有已备份数据段备份过相同的数据块，若没有，则为非重复数据块，进入步骤6，若有，则为重复数据块，进入步骤4；步骤4，计算待备份数据段与已备份数据段的数据冗余局部性，将数据冗余局部性定量化，若此数据冗余局部性的值小于预定的阈值，进入步骤6，否则进入步骤5；步骤5，从待备份数据段中删除待备份数据段与已备份数据段共享的重复数据块；步骤6，数据块依次顺序写入磁盘。