公开(公告)号：CN103345449B

公开(公告)日：2016-12-28

申请号：CN201310246927.9

申请日：2013-06-19

Applicant: 暨南大学

Inventor： 邓玉辉 ,  宋梁山

IPC: G06F12/0862 ,  G06F17/30

Abstract: 本发明公开了一种面向重复数据删除技术的指纹预取方法及系统，方法包括：首先利用文件的相似性特点，将相似文件的所有指纹一次性预取到cache中，提高cache的命中率。如果未检测到系统中的相似文件，则根据指纹的空间局部性，从指纹库中最近访问的位置将后续可能访问到的指纹一次性预取到cache中。由于文件的相似性是通过数据块采样判定的，在很大的概率上保证两个文件大部分数据块是相同。这种方法的指纹预取比局部性能更好的保证cache的命中率。同时，经过指纹顺序排列模块的指纹有了空间局部性，利用局部性特点继续预取指纹也可以提高cache命中率。这样，从两个层次上基本可以保证绝大部分的cache命中率，极大的减少磁盘I/O带来的开销。

公开(公告)号：CN103345449A

公开(公告)日：2013-10-09

申请号：CN201310246927.9

申请日：2013-06-19

Applicant: 暨南大学

Inventor： 邓玉辉 ,  宋梁山

IPC: G06F12/08 ,  G06F17/30

Abstract: 本发明公开了一种面向重复数据删除技术的指纹预取方法及系统，方法包括：首先利用文件的相似性特点，将相似文件的所有指纹一次性预取到cache中，提高cache的命中率。如果未检测到系统中的相似文件，则根据指纹的空间局部性，从指纹库中最近访问的位置将后续可能访问到的指纹一次性预取到cache中。由于文件的相似性是通过数据块采样判定的，在很大的概率上保证两个文件大部分数据块是相同。这种方法的指纹预取比局部性能更好的保证cache的命中率。同时，经过指纹顺序排列模块的指纹有了空间局部性，利用局部性特点继续预取指纹也可以提高cache命中率。这样，从两个层次上基本可以保证绝大部分的cache命中率，极大的减少磁盘I/O带来的开销。