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

权利要求书

1.一种通过优化数据放置来减少数据碎片的方法，其特征是：包括以下步骤：

步骤1，对每个待备份文件进行数据分块，并对每个待备份数据块求取数据块指纹；

步骤2，将多个连续的待备份数据块组织成待备份数据段；

步骤3，对于待备份数据段中的每个待备份数据块，在系统中查找是否有已备份数据段备份过相同的数据块，若没有，则为非重复数据块，进入步骤6，若有，则为重复数据块，进入步骤4；

步骤4，计算待备份数据段与已备份数据段的数据冗余局部性，将数据冗余局部性定量化，若此数据冗余局部性的值小于预定的阈值，进入步骤6，否则进入步骤5；

步骤5，从待备份数据段中删除待备份数据段与已备份数据段共享的重复数据块；

步骤6，数据块依次顺序写入磁盘。

2.根据权利要求1所述的通过优化数据放置来减少数据碎片的方法，其特征是：在步骤4中的数据冗余局部性的定量化是，统计重复数据块所在的已备份数据段与待备份数据段共享的重复数据量，并将此重复数据量除以待备份数据段的大小。

3.根据权利要求1所述的通过优化数据放置来减少数据碎片的方法，其特征是：在步骤4中的阈值为预定的数据冗余局部性阈值，该阈值控制写入磁盘的重复数据量。

4.一种通过优化数据放置来减少数据碎片的装置，其特征在于包括：

数据分块与指纹计算单元（1），用于对每个传入到存储服务器的待备份文件进行数据分块，得到平均数据块大小为定量的待备份数据块，并对每个待备份数据块求取数据块指纹；

数据段组织单元（2），用于把多个连续的待备份数据块组织成待备份数据段；

重复数据块查询单元（3），用于查找已备份过的数据段中是否存在与待备份数据段相同的数据块，若没有，则为非重复数据块，转入数据读写单元（6），若有，则为重复数据块，转入重复数据块筛选单元（4）；

重复数据块筛选单元（4），用于计算这些重复数据块所在的已备份数据段和待备份数据段之间的数据冗余局部性，将数据冗余局部性定量化，若此数据冗余局部性的值小于预定的阈值，转入数据读写单元（6），否则转入数据擦除单元（5）；

数据擦除单元（5），用于删除由重复数据块筛选单元确认的重复数据块；

数据读写单元（6），用于把需要保留的重复数据块和其他非重复数据块一起写入磁盘中。