[发明专利]一种存储系统元数据的管理方法、管理系统及相关装置

说明书

本申请所提供的一种存储系统元数据的管理方法，包括：当内存中第一B+树下刷至磁盘时，遍历第一B+树和磁盘中第二B+树的所有叶子节点，生成有序数列；根据有序数列生成合并树；利用合并树对元数据进行组织管理。本申请在当元数据在内存中的B+树需要下刷时，只需磁盘进行合并，并且仅仅遍历2个B+树一遍，然后组成有序数列，再利用有序数列即可完成新树的生成，避免频繁单个插入节点带来的大量读写磁盘操作，对于内存和磁盘中元数据的管理更加便捷。本申请还提供一种存储系统元数据的管理系统，一种计算机可读存储介质和一种存储设备，具有上述有益效果。

技术领域

本申请涉及存储设备领域，特别涉及一种存储系统元数据的管理方法、管理系统，一种计算机可读存储介质和一种存储设备。

背景技术

在大数据时代，海量数据的存储需要文件系统的支持，文件系统的元数据性能成为影响文件访问性能的关键。为了保证存储性能，一种存储系统元数据组织与管理方法是元数据在内存磁盘中都以B+树形式组织，内存中B+树作为磁盘B+树的增量。当内存中B+树达到一定阈值时则需要下刷到磁盘，以便释放内存资源用于保存新的增量数据。传统的方案是将内存B+树的每一个entry逐个插入到磁盘B+树中，完成整个B+树的合并，但是整个插入过程涉及大量的磁盘读写操作，严重影响存储系统的性能。

因此如何提高存储系统中元数据的存储管理效率是本领域人员亟需解决的技术问题。

发明内容

本申请的目的是提供一种存储系统元数据的管理方法、管理系统，一种计算机可读存储介质和一种存储设备，解决存储系统中元数据的存储管理效率低下的问题。

为解决上述技术问题，本申请提供一种存储系统元数据的管理方法，具体技术方案如下：

当内存中第一B+树下刷至磁盘时，遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，生成有序数列；

根据所述有序数列生成合并树；

利用所述合并树对所述元数据进行组织管理。

其中，利用所述合并树对所述元数据进行组织管理之后，还包括：

分别释放所述第一B+树和所述第二B+树。

其中，分别释放所述第一B+树和所述第二B+树包括：

采用遍历释放资源的方式释放所述第一B+树；

采用Bitmap标识无效的方式释放所述第二B+树。

其中，遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，生成有序数列包括：

遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，确定最小Key值；

根据所述最小Key值的大小生成有序数列。

其中，根据所述有序数列生成合并树包括：

根据所述有序数列反向生成合并树。

其中，根据所述有序数列反向生成合并树包括：

根据所述有序数列生成新叶子节点；

由所述新叶子节点生成上一级节点，直至生成根节点时完成合并树的生成。

本申请还提供一种存储系统元数据的管理系统，包括：

遍历模块，用于当内存中第一B+树下刷至磁盘时，遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，生成有序数列；

合并模块，用于根据所述有序数列生成合并树；

管理模块，用于利用所述合并树对所述元数据进行组织管理。

其中，还包括：