公开(公告)号：CN102663086B

公开(公告)日：2014-05-07

申请号：CN201210100902.3

申请日：2012-04-09

Applicant: 华中科技大学

Inventor： 周可 ,  王桦 ,  宋兵强 ,  夏德军

IPC: G06F17/30

Abstract: 一种数据块索引的检索方法，本发明属于计算机数据存储和备份方法，解决现有数据块索引检索方法重复数据删除系统规模受到限制、重删率降低；或者在重复数据删除系统的规模增大的情况下，检索速度较慢的问题。本发明包括指纹检索步骤和存储新索引记录步骤，指纹检索步骤包括：布隆过滤器判断、读缓存队列判断、移动复制、写缓存队列判断、反向映射集合判断、动态标识集判断以及磁盘访问子步骤；存储新索引记录步骤又包括创建索引记录、写缓存包判断、写缓存队列判断和磁盘刷新子步骤。本发明提高了大数据量环境下重复数据删除索引检索的效率，维持了较低的内存占用，保证了重删率，具有良好的可扩展能力，可以提供大规模重复数据删除索引检索服务。

公开(公告)号：CN102663086A

公开(公告)日：2012-09-12

申请号：CN201210100902.3

申请日：2012-04-09

Applicant: 华中科技大学

Inventor： 周可 ,  王桦 ,  宋兵强 ,  夏德军

IPC: G06F17/30

Abstract: 一种数据块索引的检索方法，本发明属于计算机数据存储和备份方法，解决现有数据块索引检索方法重复数据删除系统规模受到限制、重删率降低；或者在重复数据删除系统的规模增大的情况下，检索速度较慢的问题。本发明包括指纹检索步骤和存储新索引记录步骤，指纹检索步骤包括：布隆过滤器判断、读缓存队列判断、移动复制、写缓存队列判断、反向映射集合判断、动态标识集判断以及磁盘访问子步骤；存储新索引记录步骤又包括创建索引记录、写缓存包判断、写缓存队列判断和磁盘刷新子步骤。本发明提高了大数据量环境下重复数据删除索引检索的效率，维持了较低的内存占用，保证了重删率，具有良好的可扩展能力，可以提供大规模重复数据删除索引检索服务。