[发明专利]使用幽灵指纹进行工作负载优化的重复数据删除

摘要

数据存储系统的控制器生成写入数据存储系统的数据块的指纹。控制器在数据结构中维护多个数据块中的每一个的相应状态信息。可以独立地设置每个数据块的状态信息以指示多个状态中的任何状态，包括至少一个重复数据删除状态和至少一个非重复数据删除状态。在分配数据块时，控制器将数据块的状态信息初始化为非重复数据删除状态，此后，响应于检测到数据块的副本写入到数据存储系统，将数据块状态信息转换到重复数据删除状态。控制器基于数据结构中的状态信息并参考指纹，选择性地对写入数据存储系统的数据块执行重复数据删除。

主权项

1.一种控制数据存储系统的方法，该方法包括：控制器生成写入所述数据存储系统的数据块的指纹；所述控制器在数据结构中维护所述数据存储系统中的多个数据块中的每一个数据块的相应状态信息，其中每个数据块的所述状态信息可以独立地设置以指示多个状态中的任何一个，并且其中所述多个状态包括至少一个重复数据删除状态，其中对相关联的数据块执行重复数据删除，以及至少一个非重复数据删除状态，其中不对相关联的数据块执行重复数据删除，其中所述维护包括：在分配数据块时，将所述数据块的所述状态信息初始化为所述多个状态中的非重复数据删除状态；以及此后，响应于检测到所述数据块的副本写入到所述数据存储系统，将所述数据块的所述状态信息转换为所述多个状态中的重复数据删除状态；以及所述控制器基于所述数据结构中的所述状态信息并通过参考所述指纹，选择性地对写入所述数据存储系统的数据块执行重复数据删除。