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

权利要求书

1.一种元数据LSA卷的存储空间分配方法，其特征在于，应用于主节点，所述主节点设置有候选block链表和第一候选grain链表，所述方法包括：

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

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

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

2.如权利要求1所述的方法，其特征在于，还包括：

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

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

3.如权利要求1所述的方法，其特征在于，所述可用的block为在全局位图中标识符为第一标识符且内部存在连续的预设数量的未分配的grain的block，其中所述第一标识符用于表示存储空间的使用状态为未分配。

4.如权利要求3所述的方法，其特征在于，所述通过扫描全局位图搜索可用的block，将搜索得到的block添加至所述候选block链表，并更新所述全局位图，包括：

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

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

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

若存在，则判定所述block为可用的block，将所述block作为搜索得到的block添加至所述候选block链表，并将全局位图中所述block的标识符更新为第二标识符，其中所述第二标识符用于表示存储空间的使用状态为已分配；若不存在，判定所述block为不可用的block，并扫描下一block的标识符。

5.如权利要求4所述的方法，其特征在于，所述根据所述局部位图，判断所述block中是否存在连续的预设数量的未分配的grain，包括：

一次性判断所述局部位图的第M个标识符到第M+N-1个标识符是否全部为第一标识符，其中M为0或N的正整数倍，N为预设数量；

若是，则判定所述block中存在连续的预设数量的未分配的grain；

否则，重复判断过程直至未扫描的标识符的数量小于所述预设数量，判定所述block中不存在连续的预设数量的未分配的grain。

6.如权利要求5所述的方法，其特征在于，所述通过扫描所述局部位图搜索所述目标block中可用的grain，将搜索得到的grain添加至所述第一候选grain链表，包括：

一次性判断所述目标block的局部位图的第M个标识符到第M+N-1个标识符是否全部为第一标识符；

若是，则将第M个grain到第M+N-1个grain作为搜索得到的grain一次性添加至所述第一候选grain链表，并进入下一判断过程，直至未扫描的标识符的数量小于所述预设数量。

7.如权利要求6所述的方法，其特征在于，所述更新所述局部位图，包括：

将所述局部位图的第M个标识符到第M+N-1个标识符一次性更新为第二标识符。