一种通过优化数据放置来减少数据碎片的方法和装置
专利类型：发明专利
语 言：中文
申 请 号：CN201210474688.8
申 请 日：20121121
申 请 人：重庆大学
申请人地址：400044 重庆市沙坪坝区沙坪坝区沙正街174号
公 开 日：20130327
公 开 号：CN102999605A
代 理 人：唐开平
代理机构：重庆大学专利中心 50201
摘 要：本发明涉及一种通过优化数据放置来减少数据碎片的方法。它包括以下步骤：对每个待备份文件进行数据分块，并对每个待备份数据块求取数据块指纹；将多个连续的待备份数据块组织成待备份数据段；对于待备份数据段中的每个待备份数据块，在系统中查找是否有已备份数据段备份过相同的数据块，若没有，则为非重复数据块，进入数据读写步骤，若有，则为重复数据块，进入下一步骤；计算待备份数据段与已备份数据段的数据冗余局部性，将数据冗余局部性定量化，若此数据冗余局部性的值小于预定的阈值，进入数据读写步骤，否则进入下一步骤；从待备份数据段中删除待备份数据段与已备份数据段共享的重复数据块。根据本发明的方法，减少了数据的非顺序化放置和数据碎片，在牺牲极少的数据压缩率的前提下缓解数据碎片的恶化，提升了系统的读写性能。
主 权 项：一种通过优化数据放置来减少数据碎片的方法，其特征是：包括以下步骤：步骤1，对每个待备份文件进行数据分块，并对每个待备份数据块求取数据块指纹；步骤2，将多个连续的待备份数据块组织成待备份数据段；步骤3，对于待备份数据段中的每个待备份数据块，在系统中查找是否有已备份数据段备份过相同的数据块，若没有，则为非重复数据块，进入步骤6，若有，则为重复数据块，进入步骤4；步骤4，计算待备份数据段与已备份数据段的数据冗余局部性，将数据冗余局部性定量化，若此数据冗余局部性的值小于预定的阈值，进入步骤6，否则进入步骤5；步骤5，从待备份数据段中删除待备份数据段与已备份数据段共享的重复数据块；步骤6，数据块依次顺序写入磁盘。
关 键 词：
法律状态：生效
IPC专利分类号：G06F11/14; G06F17/30