[发明专利]用于数据去重复块存储的垃圾收集和热点释放

摘要

本发明涉及用于数据去重复块存储的垃圾收集和热点释放。提供用于对存储中的未使用的数据块进行垃圾收集的技术。根据一种实现，基于对被指示为已删除的一个或多个流映射块的分析来标识存储在块容器中的未使用的数据块。所标识的数据块被指示为已删除。然后可回收由被指示为已删除的数据块填充的块容器中的存储空间。还提供用于选择性地备份数据块的技术。根据一种实现，数据块被接收以存储在块容器中。如果所接收的数据块在该块容器中的最多被引用的数据块的前预定百分比中并且具有大于预定引用阈值的引用数量，则将所接收的数据块的备份副本存储在备份容器中。

主权项

一种用于对块存储进行垃圾收集的方法(2000)，所述块存储包括被存储为多个数据块的数据，所述多个数据块包括流映射块，每个流映射块与相应的数据流的流映射相对应并且引用被包括在所述相应的数据流中的、存储在所述块存储的一个或多个块容器中的数据块，所述方法包括：基于只由被指示为已删除的流映射块引用来标识(2002)存储在所述一个或多个块容器中的未使用的数据块；将所标识的数据块指示(2004)为已删除；以及回收(2006)包含被指示为已删除的数据块的一个或多个块容器中的存储空间。