重复数据删除的装置和方法

摘要

描述了一种用于重复数据删除的装置和方法。所述装置包括用于接收数据块的接口以及耦合至所述接口的重复数据删除引擎，所述重复数据删除引擎用于基于使用从所述数据块中计算所得的多个值查询索引对所述数据块进行重复数据删除，以及将多个新条目插入至所述索引中，每个条目对应于所述多个值中的一个值，其中为了将所述多个新条目插入至所述索引中，所述重复数据删除引擎还用于：为每个新条目确定所述索引中对应于相同值的条目数量；如果所述条目数量超过阈值，将所述条目中的一个条目替换为所述新条目。

主权项

一种装置，其特征在于，包括：接口，用于接收数据块；以及耦合至所述接口的重复数据删除引擎(104)，用于基于使用从所述数据块中计算所得的多个值查询索引对所述数据块进行重复数据删除，以及将多个新条目插入至所述索引中，每个条目对应于所述多个值中的一个值，其中为了将所述多个新条目插入至所述索引中，所述重复数据删除引擎(104)还用于：为每个新条目确定所述索引中对应于相同值的条目数量；如果所述条目数量超过阈值，将所述条目中的一个条目替换为所述新条目。