[发明专利]用于回收快照存储空间中的存储块的方法和装置

权利要求书

1.一种用于回收快照存储空间中的一个或多个存储块的方法，包括：

经由计算设备来定义预定义的触发事件；

响应于所述预定义的触发事件，经由所述计算设备来检测所述快照存储空间中一个或多个未被使用的存储块，其中所述检测包括：

经由所述计算设备来扫描第一映射表以确定所述快照存储空间中的所述一个或多个未被使用的存储块，所述第一映射表记录所述快照存储空间中多个存储块的存储状态，所述第一映射表中的值表示所述快照存储空间中对应的存储块是否被使用；

经由所述计算设备从所述快照存储空间解映射所述一个或多个未被使用的存储块；

通过将检测到的所述一个或多个未被使用的存储块提供给存储池以供重新使用，经由所述计算设备回收检测到的所述一个或多个未被使用的存储块；以及

在将检测到的所述一个或多个未被使用的存储块提供给所述存储池后，经由所述计算设备在第二映射表中更新检测到的所述一个或多个未被使用的存储块的回收状态，第二映射表记录所述快照存储空间中多个存储块的所述回收状态，所述第二映射表中的各个值表示所述快照存储空间中对应的存储块是已被回收还是未被回收。

2.根据权利要求1所述的方法，其中所述预定义的触发事件包括用户扫描请求和时间到期触发中的至少一项。

3.根据权利要求1所述的方法，进一步包括：

经由所述计算设备确定检测到所述一个或多个未被使用的存储块是否已经被回收，其中将检测到的所述一个或多个未被使用的存储块提供给所述存储池包括：如果检测到所述一个或多个的未被使用的存储块尚未被回收，则将检测到的所述一个或多个未被使用的存储块提供给所述存储池。

4.根据权利要求1所述的方法，进一步包括：

在将检测到的所述未被使用的一个或多个存储块提供给所述存储池之前，经由所述计算设备，锁定针对所述快照存储空间的检测到的所述一个或多个未被使用存储块。

5.根据权利要求1所述的方法，进一步包括：

采用所述快照存储空间中未被使用并且尚未被回收的存储块来存储新快照。

6.一种用于回收快照存储空间中的一个或多个存储块的装置，包括：

非暂态计算机可读介质，其被编码具有计算机可执行代码，其中所述代码在被执行时，使一个或更多处理器执行操作，所述操作包括：

经由计算设备定义预定义的触发事件；

响应于所述预定义的触发事件，经由所述计算设备来检测所述快照存储空间中一个或多个未被使用的存储块，其中所述检测包括：经由所述计算设备来扫描第一映射表以确定所述快照存储空间中的所述一个或多个未被使用的存储块，所述第一映射表记录所述快照存储空间中多个存储块的存储状态，所述第一映射表中的值表示所述快照存储空间中对应的存储块是否被使用；

经由所述计算设备从所述快照存储空间解映射所述一个或多个未被使用的存储块；

通过将检测到的所述一个或多个未被使用的存储块提供给存储池以供重新使用，经由所述计算设备回收检测到的所述一个或多个未被使用的存储块；以及

在将检测到的所述一个或多个未被使用的存储块提供给所述存储池后，经由所述计算设备在第二映射表中更新检测到的所述一个或多个未被使用的存储块的回收状态，第二映射表记录所述快照存储空间中多个存储块的所述回收状态，所述第二映射表中的各个值表示所述快照存储空间中对应的存储块是已被回收还是未被回收。

7.根据权利要求6所述的装置，其中所述预定义的触发事件包括用户扫描请求和时间到期触发中的至少一项。

8.根据权利要求6所述的装置，其中所述代码在被执行时，使一个或更多处理器执行所述操作，所述操作包括：

经由所述计算设备确定检测到所述一个或多个未被使用的存储块是否已经被回收，并且其中将检测到的所述一个或多个未被使用的存储块提供给所述存储池包括：如果检测到所述一个或多个的未被使用的存储块尚未被回收，则将检测到的所述一个或多个未被使用的存储块提供给所述存储池。