[发明专利]存储空间回收方法及装置

说明书

技术领域

本发明涉及存储技术，尤其涉及一种存储空间回收方法及装置。

背景技术

随着信息科学和技术的不断发展、因特网的广泛应用、云计算的不断普及，需要存储的数据量以令人难以置信的速度迅猛增长，存储系统的设计逐渐成为应用系统设计需要考虑的问题。业务的爆炸式和不确定性增长给存储系统的管理和规划带来了巨大的挑战，对存储系统资源的合理分配和利用也提出了更高的要求。

自动精简配置技术是从传统的空间分配方式直接演化而来的一种存储虚拟化技术，它将所有存储空间汇集到精简池(Pool)中进行统一管理，按照固定大小的存储区域(Zone)将空间分块，最终精简池管理的存储区域按需分配给精简卷(Thin LUN)以供业务系统使用。

对于自动精简配置技术来说，回收闲置空间是比准确分配空间更难实现的技术。现有技术中提供一种空间回收的方法：精简卷接收到释放空间命令后，会以数据块(Chunk)为单位释放空间。存储区域中包括多个数据块。释放的数据块有可能会分布在不同的存储区域中，存储区域中可能一部分数据块已释放，一部分没有释放。而部分释放的存储区域不能够被精简池回收，只有存储区域中的所有数据块都被释放之后，存储区域变成了完全释放的存储区域，才能被精简池回收。为了将部分释放的存储区域回收至精简池，需要进行数据迁移，将部分释放的存储区域上没有释放的数据块迁移到其它存储区域中上，以使该部分释放的存储区域就变成了完全释放的存储区域，并被精简池回收，以再次分配给精简卷。

上述空间回收方法能够将释放的离散空间回收回精简池。但是，将已释放的离散的存储空间进行迁移会消耗系统资源，尤其是如果上层应用在频繁进行数据的写入和空间释放，会导致后台任务频繁进行数据迁移，消耗掉系统大量资源，影响到正常业务。

发明内容

本发明实施例提供一种存储空间回收方法及装置，以实现已释放的存储空间的快速回收，提高存储空间回收的效率，降低资源消耗。

本发明实施例提供一种存储空间回收方法，包括：

根据接收到的空间释放指令中携带的释放空间信息，生成待添加的至少一个节点，其中，所述节点用以指示一段连续的存储空间的起始地址和所述存储空间包括的数据块的数量；

将待添加的各所述节点分别添加到回收树中，其中，所述回收树包括至少一个所述节点。

本发明实施例提供一种存储空间回收装置，包括：

节点生成模块，用于根据接收到的空间释放指令中携带的释放空间信息，生成待添加的至少一个节点，其中，所述节点用以指示一段连续的存储空间的起始地址和所述存储空间包括的数据块的数量；

节点添加模块，用于将待添加的各所述节点分别添加到回收树中，其中，所述回收树包括至少一个所述节点。

由上述技术方案可知，本发明实施例提供的存储空间回收方法及装置，根据空间释放指令中携带的释放空间信息生成待添加的至少一个节点，将待添加的各节点分别添加到回收树中。通过回收树的设置，实现了对离散的存储空间进行管理，避免了将已释放的离散的存储空间进行迁移带来的系统资源消耗、影响正常IO性能的缺陷，当上层应用在频繁进行数据写入和空间释放时，也不会因后台任务频繁地进行数据迁移而影响正常业务。实现了已释放的存储空间的快速回收，提高了存储空间回收的效率，降低了资源消耗。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的存储空间回收方法流程图；

图2为本发明实施例二提供的存储空间回收方法流程图；

图3为本发明实施例二提供的一种回收树结构示意图；

图4为本发明实施例二提供的另一种回收树结构示意图；

图5为本发明实施例二提供的再一种回收树结构示意图；

图6为本发明实施例二提供的又一种回收树结构示意图；

图7为本发明实施例三提供的存储空间回收装置结构示意图；

图8为本发明实施例四提供的存储空间回收装置结构示意图。

具体实施方式