[发明专利]一种元数据LSA卷的存储空间分配方法、装置及设备

说明书

本申请公开了一种元数据LSA卷的存储空间分配方法，应用于主节点，该主节点设置有候选block链表和候选grain链表。该方法能够将传统的空间单位block进一步划分为更小的空间单位grain，实现对更小粒度的存储空间的分配管理；此外，该方法能够通过扫描位图预先搜索得到可用的block和grain，实现预分配存储空间，提升存储空间分配效率。此外，本申请还提供了一种元数据LSA卷的存储空间分配装置、设备、系统及可读存储介质，其技术效果与上述方法的技术效果相对应。

技术领域

本申请涉及计算机技术领域，特别涉及一种元数据LSA卷的存储空间分配方法、装置、设备、系统及可读存储介质。

背景技术

随着SSD盘的广泛使用，为了使存储系统跟SSD发挥更好的存储性能，相关研究机构、存储厂商均致力于研究如何适配SSD，提出适配方案。然而，对于空间分配的实现和管理方式，目前的适配方案大都基于传统的存储空间单元，根据位图中存储空间单元的状态对其进行分配管理。这种存储空间管理分配方案效率低下，已经无法满足当前需求。

可见，如何提供一种存储空间分配方案，提升空间管理效率，是亟待本领域技术人员解决的问题。

发明内容

本申请的目的是提供一种元数据LSA卷的存储空间分配方法、装置、设备、系统及可读存储介质，用以解决当前的存储空间分配方案效率低下的问题。其具体方案如下：

第一方面，本申请提供了一种元数据LSA卷的存储空间分配方法，应用于主节点，所述主节点设置有候选block链表和第一候选grain链表，所述方法包括：

在候选block链表中block的数量小于第一预设阈值时，通过扫描全局位图搜索可用的block，将搜索得到的block添加至所述候选block链表，并更新所述全局位图；

在第一候选grain链表中grain的数量小于第二预设阈值时，从所述候选block链表选取目标block；获取所述目标block对应的局部位图，通过扫描所述局部位图搜索所述目标block中可用的grain，将搜索得到的grain添加至所述第一候选grain链表，并更新所述局部位图；

其中，grain为IO操作的基本空间单位。

优选的，还包括：

接收从节点发送的空间申请请求，其中所述从节点设置有第二候选grain链表，所述空间申请请求为从节点在第二候选grain链表中grain的数量小于第三预设阈值时发出的；

根据所述空间申请请求，从所述候选block链表中选取目标block，并将所述目标block的标识信息发送至所述从节点，以便于所述从节点从所述目标block中搜索可用的grain，将搜索得到的grain添加至所述第二候选grain链表，并更新对应的局部位图。

优选的，所述可用的block为在全局位图中标识符为第一标识符且内部存在连续的预设数量的未分配的grain的block，其中所述第一标识符用于表示存储空间的使用状态为未分配。

优选的，所述通过扫描全局位图搜索可用的block，将搜索得到的block添加至所述候选block链表，并更新所述全局位图，包括：

扫描全局位图，判断当前扫描的block的标识符是否为第一标识符；

若是，获取所述block对应的局部位图；若不是，则扫描下一block的标识符；

根据所述局部位图，判断所述block中是否存在连续的预设数量的未分配的grain；