[发明专利]一种元数据空间回收方法、装置、设备及存储介质

权利要求书

1.一种元数据空间回收方法，其特征在于，包括：

为全闪存储系统的元数据分配元数据空间地址，并通过B+树的数据结构对所述全闪存储系统的元数据进行组织管理；

在为所述全闪存储系统分配元数据空间地址时，若监测到所述全闪存储系统中出现故障节点，则记录当前用于分配元数据空间地址的目标数据块；

当监测到所述故障节点已被恢复，则对所述目标数据块进行扫描，以确定出所述目标数据块对应的目标元数据空间地址；

针对所述目标元数据空间地址发起对本地预设磁盘的读取操作，以确定所述本地预设磁盘中记录的与所述目标元数据空间地址对应的目标树节点；利用循环冗余校验算法对所述目标树节点进行校验；

如果校验通过，则判定所述目标元数据空间地址曾经被写入过元数据，并确定与所述目标元数据空间地址对应的所述B+树，以得到目标B+树；

对所述目标B+树进行查询，以根据查询结果确定所述目标元数据空间地址是否为有效地址，如果否则对所述目标元数据空间地址进行回收；

如果校验不通过，则判定所述目标元数据空间地址未曾被写入元数据，并将所述目标元数据空间地址放入预设回收链表。

2.根据权利要求1所述的元数据空间回收方法，其特征在于，所述确定与所述目标元数据空间地址对应的所述B+树，以得到目标B+树，包括：

获取所述目标树节点的键值对数据值；

根据所述目标树节点的键值对数据值确定出所述目标树节点所在的B+树，以得到所述目标B+树。

3.根据权利要求1所述的元数据空间回收方法，其特征在于，所述通过B+树的数据结构对所述全闪存储系统的元数据进行组织管理之后，还包括：

将每个所述B+树上的每个树节点与相应的元数据空间地址之间的映射关系记录至本地磁盘，以得到所述本地预设磁盘。

4.根据权利要求1至3任一项所述的元数据空间回收方法，其特征在于，所述对所述目标B+树进行查询，以根据查询结果确定所述目标元数据空间地址是否为有效地址，如果否则对所述目标元数据空间地址进行回收，包括：

根据所述目标树节点的键值对数据值，对所述目标B+树的树节点进行遍历查询，以根据查询结果确定所述目标元数据空间地址是否为有效地址；

如果所述目标元数据空间地址为无效地址，则将所述目标元数据空间地址放入所述预设回收链表；

如果所述目标元数据空间地址为有效地址，则禁止回收所述目标元数据空间地址。

5.根据权利要求4所述的元数据空间回收方法，其特征在于，所述根据所述目标树节点的键值对数据值，对所述目标B+树的树节点进行遍历查询，以根据查询结果确定所述目标元数据空间地址是否为有效地址，包括：

根据所述目标树节点的键值对数据值对所述目标B+树展开从根节点至叶子结点的遍历查询操作，以在遍历查询操作过程中比较所述B+树的非叶子节点的值与所述目标元数据空间地址是否一致；

若所述B+树的非叶子节点的值与所述目标元数据空间地址不一致，则判定目前所述目标元数据空间地址为无效地址；

若所述B+树的非叶子节点的值与所述目标元数据空间地址相一致，则判定目前所述目标元数据空间地址为有效地址。