[发明专利]一种存储系统中重复数据删除方法、存储系统及控制器

说明书

一种存储系统中重复数据删除方法，本方法中控制器将首次写入的数据块存储在第一存储地址，在指纹表中插入首次写入的第一待写数据的第一指纹，但不建立第一指纹与第一存储地址的映射关系，控制器接收后续写入的第二待写数据时，为重复的第二待写数据分配第二存储地址，将第二待写数据存储到第二存储地址，在指纹表中建立第一指纹与第二存储地址的映射关系，减少了指纹表的数据量。

技术领域

本发明涉及信息技术领域，尤其涉及一种存储系统中重复数据删除方法、存储系统及控制器。

背景技术

重复数据删除功能是存储系统中一个很重要的特性。存储系统引入了重复数据删除功能后，可以减少重复数据的存储，进而节省了存储空间。

现有技术中，重复数据删除操作通常包含如下流程：

获得数据块的指纹；查询指纹表中是否包含相同的指纹，如果指纹表中不包含该指纹，则在存储区域中分配存储地址，并将该数据块存储到该存储地址，在指纹表中建立该指纹与该存储地址的映射关系，以及该数据块的逻辑块地址到指纹的映射关系。当有相同指纹的数据块再次写入时，只需要建立再次写入的数据块的逻辑块地址与该指纹的映射关系，而不需要重新存储再次写入的数据块。现有技术中重复数据删除技术虽然节省了存储空间，但是也存在指纹表数据量大的问题。

发明内容

第一方面，本发明实施例提供了一种存储系统中重复数据删除方案，其中，存储系统包括控制器和存储设备。该方案包括：控制器接收第一写请求，第一写请求携带第一逻辑块地址和第一待写数据；控制器获得第一待写数据的第一指纹；当指纹表中不包含第一指纹时，将第一指纹插入指纹表中，并为第一待写数据从存储设备分配第一存储地址；控制器将第一待写数据存储到第一存储地址；控制器建立第一逻辑块地址与第一存储地址的映射关系；控制器接收第二写请求，第二写请求携带第二逻辑块地址和第二待写数据；控制器获得第二待写数据的指纹，第二待写数据的指纹为第一指纹；控制器根据第二待写数据的第一指纹查询指纹表确定第一指纹不存在与第一指纹对应的存储地址时，控制器为第二待写数据从存储设备分配第二存储地址；控制器将第二待写数据存储到第二存储地址；控制器在指纹表中建立第一指纹与第二存储地址的映射关系；控制器建立第二逻辑块地址与第二存储地址的映射关系。

通常重复数据删除中，指纹表也称为指纹索引或指纹元数据，用于存储指纹及指纹对应的存储地址的映射关系，其中，存储地址中存储该指纹对应的数据块。

上述方案在具体实现时可以使用指纹表的指纹表项存储指纹及指纹对应的存储地址的映射关系。当指纹表不包含第一指纹时，将第一指纹插入指纹表这一过程具体包括：当指纹表的指纹表项不包含第一指纹时，控制器在指纹表中创建第一指纹表项，将第一指纹插入第一指纹表项。控制器根据第二待写数据的第一指纹查询指纹表确定第一指纹不存在与第一指纹对应的存储地址这一过程具体包括控制器根据第二待写数据的第一指纹查询指纹表确定第一指纹表项中第一指纹对应的存储地址为空。控制器在指纹表中建立第一指纹与第二存储地址的映射关系这一过程具体为控制器在第一指纹表项中插入第二存储地址。

上述方案中，指纹表中不存在与第一指纹对应的存储地址，具体可以是指在指纹表中未定义第一指纹对应的存储地址，也可以是第一指纹对应的存储地址为空。在指纹表中以指纹表项来记录指纹与存储地址的映射关系的实现中，当指纹表的指纹表项不包含第一指纹时，控制器在指纹表中创建第一指纹表项，将第一指纹插入第一指纹表项时，第一指纹表项中可以不定义存储地址，即第一指纹表项中不定义存储地址参数，或者存储地址对为空，即已经定义存储地址参数，但内容为空，在这些情况下，称之为指纹表中第一指纹不存在与第一指纹对应的存储地址，即指纹表中没有建立第一指纹与第一存储地址的映射关系。