[发明专利]一种存储系统中垃圾回收的方法及装置

权利要求书

1.一种存储系统中垃圾回收的方法，其特征在于，所述存储系统包括控制器和第一容器单元号，所述方法包括：

控制器将所述第一容器单元号的存储地址对应的存储空间中的有效数据块复制到第二容器单元号的存储地址对应的存储空间中；

所述控制器根据容器映射生成虚拟重映射，所述容器映射用于指示所述第一容器单元号的存储地址指向第一虚拟逻辑单元号的存储地址，所述虚拟重映射包括第一虚拟映射和第二虚拟映射，所述第一虚拟映射用于指示所述第一虚拟逻辑单元号的存储地址指向所述第一容器单元号的存储地址，所述第二虚拟映射用于指示所述第一虚拟逻辑单元号的存储地址指向第二容器单元号的存储地址；

所述控制器将所述虚拟重映射存储到目标存储空间中所述目标存储空间的所述虚拟重映射可以被至少两个主机并发的获取到；

所述控制器释放所述第一容器单元号对应的存储空间。

2.根据权利要求1所述的方法，其特征在于，在所述控制器释放所述第一容器单元号对应的存储空间之前，所述方法还包括：

所述控制器根据所述容器映射和指纹映射生成指纹重映射，所述指纹映射用于指示数据块的指纹指向所述第一容器单元号的存储地址，所述指纹重映射包括第一指纹映射和第二指纹映射，所述第一指纹映射用于指示所述有效数据块的指纹指向所述第一容器单元号的存储地址，所述第二指纹映射用于指示所述有效数据块的指纹指向所述第二容器单元号的存储地址；

所述控制器将所述指纹重映射存储到所述目标存储空间中。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

所述控制器根据所述目标存储空间中的所述指纹重映射更新所述控制器存储的指纹映射。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

所述控制器生成第一指纹更新信息，所述第一指纹更新信息用于指示所述指纹映射是否被所述控制器更新成功；

所述控制器将所述第一指纹更新信息存储至所述目标存储空间内。

5.根据权利要求2所述的方法，其特征在于，所述目标存储空间的所述指纹重映射用于被至少一个指纹服务器访问。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

所述控制器接收所述至少一个指纹服务器发送的第二指纹更新信息，所述第二指纹更新信息用于指示所述指纹映射是否被所述至少一个指纹服务器更新成功；

所述控制器将所述第二指纹更新信息存储至所述目标存储空间内。

7.根据权利要求3或5所述的方法，其特征在于，所述容器映射还包括所述第一容器单元号的存储地址对应的第一初始版本号，所述指纹映射还包括所述第一容器单元号的存储地址对应的第二初始版本号，所述第一初始版本号与所述第二初始版本号相同；

所述方法还包括：

所述控制器将所述容器映射中的所述第一容器单元号的存储地址对应的第一初始版本号修改为目标版本号，所述目标版本号大于所述第一初始版本号；

在所述控制器接收到主机发送的增加一次对所述第一容器单元号的存储地址的有效数据块的引用请求时，所述控制器确定所述容器映射中的所述第一容器单元号的存储地址对应的目标版本号，以及确定所述指纹映射中的所述第一容器单元号的存储地址对应的第二初始版本号；

在所述第二初始版本号与所述目标版本号不同时，所述控制器内的指纹服务器删除所述第一容器单元号对应的所述指纹映射，或者所述控制器拒绝主机发送的增加一次对第一容器单元号的存储地址中的有效数据块的引用请求。