一种面向重复数据删除技术的指纹预取方法及系统专利查询专利号|摘要-满商公司网

一种面向重复数据删除技术的指纹预取方法及系统

基本信息

申请号	CN201310246927.9	申请日	-
公开（公告）号	CN103345449A	公开（公告）日	2013-10-09
申请公布号	CN103345449A	申请公布日	2013-10-09
分类号	G06F12/08(2006.01)I;G06F17/30(2006.01)I	分类	计算；推算；计数;
发明人	邓玉辉;宋梁山	申请（专利权）人	广州侨泽文化传媒科技有限责任公司
代理机构	广州市华学知识产权代理有限公司	代理人	暨南大学
地址	510632 广东省广州市黄埔大道西601号
法律状态	-

摘要

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