[发明专利]用于回收存储空间的方法和系统

摘要

本发明的实施例涉及用于回收存储空间的方法和系统。特别地，公开了一种用于回收存储空间的方法，该存储空间包含多个段。该方法包括基于预定的回收需求而确定存储空间中的目标区域以使得满足该回收需求的数据移动开销最小；回收该目标区域包含的段；以及更新与该存储空间相关联的地址映射以保持存储空间的地址连续性。还公开了相应的系统。根据本发明的实施例，允许根据待回收的存储空间的当前使用状况来灵活确定回收其中的哪些段。以此方式，可以显著降低回收操作所导致的数据移动开销，提高存储空间回收的灵活性和效率。

主权项

一种用于回收存储空间的方法，所述存储空间包含多个段，所述方法包括：确定指示待回收的段数的回收需求；响应于所述存储空间中的最大连续空闲段数小于所述待回收的段数，确定所述存储空间中的目标区域以使得满足所述回收需求的数据移动开销最小；回收所述目标区域包含的段；更新与所述存储空间相关联的地址映射以保持所述存储空间的地址连续性；以及通过向所述存储空间分配附加段来扩充所述存储空间的容量，所述扩充包括：将所述附加段分配到所述存储空间中与先前回收的所述目标区域相对应的地址空间；以及如果存在未分配的剩余附加段，将所述剩余附加段分配到所述存储空间的结尾地址之后的地址空间；其中与所述存储空间相关联的所述地址映射响应于所述扩充而被更新。