公开(公告)号：US09298726B1

公开(公告)日：2016-03-29

申请号：US13632892

申请日：2012-10-01

Applicant: NetApp, Inc.

Inventor： Shishir Mondal ,  Praveen Killamsetti

IPC: G06F7/00 ,  G06F17/00 ,  G06F17/30

CPC classification number: G06F17/30159 ,  G06F3/0608 ,  G06F3/0641 ,  G06F3/067

Abstract: Techniques for using a bloom filter in deduplication are described herein. A change log comprising a plurality of data blocks may be received. Values associated with the data blocks may be hashed and compared with a bloom filter. The comparison with the bloom filter identifies data blocks from the change log as unique data blocks or potential duplicate data blocks. A bit by bit comparison of the potential duplicate data blocks and previous data blocks may be performed to determine if any of the potential duplicate data blocks are identical to any of previous data blocks. Such data blocks of the change log that are identified as being identical may be deduplicated.

Abstract translation: 本文描述了在重复数据删除中使用布隆过滤器的技术。 可以接收包括多个数据块的改变日志。 与数据块相关联的值可以被散列并与布隆过滤器进行比较。 与bloom过滤器的比较将变更日志中的数据块标识为唯一的数据块或潜在的重复数据块。 可以执行潜在的重复数据块和先前数据块的逐位比较，以确定任何潜在的重复数据块是否与先前数据块中的任何数据块相同。 识别为相同的更改日志的这些数据块可以被重复数据删除。