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

说明书

本申请实施例公开了一种存储系统中垃圾回收的方法及装置,该方法包括：控制器将第一容器单元号的存储地址对应的存储空间中的有效数据块复制到第二容器单元号的存储地址对应的存储空间中；控制器根据容器映射生成虚拟重映射；控制器将虚拟重映射存储到目标存储空间中，目标存储空间的虚拟重映射可以被至少两个主机访问；控制器释放第一容器单元号对应的存储空间。控制器将虚拟重映射存储到目标存储空间中以后，至少两台主机不需要依次处理虚拟重映射，而是独立地处理目标存储空间中的虚拟重映射，以实现对第一容器单元号的存储地址对应的存储空间的并行回收，进而大大的提高了垃圾回收效率。

技术领域

本申请实施例涉及通信技术领域，具体的，涉及存储系统中垃圾回收的方法及装置。

背景技术

垃圾回收(Garbage Collection，GC)技术是一种存储系统回收存储空间的技术，下面结合一个应用场景简要的介绍一下垃圾回收技术的原理。

首先，存储系统的控制器扫描容器映射找出哪些容器对应的存储空间可以被释放，生成虚拟逻辑单元号(Virtual LUN，VLUN)重映射；其次，控制器需要在虚拟逻辑单元号重映射中挑选出与主机A1相关的重映射B1，并将该重映射B1发送给主机A1，以使主机A1基于重映射B1更新预先存储的虚拟逻辑单元号映射；再次，在主机A1更新完成以后，主机A1会向控制器发送更新完成的通知。此后，控制器会依次向多台主机(A2，A3，…)发送重映射(B2，B3，…)。需要注意的是，控制器在一台主机更新完成后，才会向下一台主机发送重映射。

在上述垃圾回收中，控制器依次与多台主机交互以更新虚拟逻辑单元号映射，从而导致回收效率低下。

发明内容

本申请实施例提供一种存储系统中垃圾回收的方法及装置，以提高垃圾回收技术的回收效率。

本申请实施例是这样实现的：

第一方面，本申请实施例提供了一种存储系统中垃圾回收的方法，存储系统包括控制器和第一容器单元号，该方法包括：

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

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

控制器将虚拟重映射存储到目标存储空间中，目标存储空间的虚拟重映射可以被至少两个主机访问；

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

在第一方面中，控制器根据容器映射生成虚拟重映射以后，控制器将虚拟重映射存储到目标存储空间中，该目标存储空间的虚拟重映射可以被至少两个主机访问虚拟重映射，至少两台主机可以并发的从控制器的目标存储空间获取相关的虚拟重映射。至少两台主机可独立地根据虚拟重映射更新各自的虚拟映射，从而实现至少两台主机的更新。然后，控制器便可释放第一容器单元号对应的存储空间。因此，控制器将虚拟重映射存储到目标存储空间中以后，至少两台主机不需要依次处理虚拟重映射，而是独立地处理目标存储空间中的虚拟重映射，以实现对第一容器单元号的存储地址对应的存储空间的并行回收，进而大大的提高了垃圾回收效率。

在一种可能的实现方式中，在控制器释放第一容器单元号对应的存储空间之前，方法还包括：

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