一种数据块索引的检索方法专利登记公告

专利名称：一种数据块索引的检索方法

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

专利类型：发明专利

专利号：CN201210100902.3

专利申请（专利权）人：华中科技大学

专利发明（设计）人：周可;王桦;宋兵强;夏德军

主权项：一种数据块索引的检索方法，其特征在于，包括以下步骤：(1)指纹检索步骤：检索输入的指纹是否已存在于索引系统中，是则表明为旧指纹，向检索者返回旧指纹对应的索引记录，将旧指纹所在的索引记录包存入读缓存队列，结束；否则表明为新指纹，进行步骤(2)；(2)存储新索引记录步骤，包括以下子步骤：(2?1)创建索引记录子步骤：为新指纹创建一条索引记录；(2?2)写缓存包判断子步骤：判断当前写缓存包是否已满，是则进行步骤(2?3)，否则将新指纹对应的索引记录写入当前写缓存包，向检索者返回新指纹对应的索引记录，结束；(2?

专利地区：湖北