[发明专利]一种存储系统元数据的管理方法、管理系统及相关装置在审
| 申请号： | 201810966007.7 | 申请日： | 2018-08-23 |
| 公开（公告）号： | CN109213445A | 公开（公告）日： | 2019-01-15 |
| 发明（设计）人： | 刘丹 | 申请（专利权）人： | 郑州云海信息技术有限公司 |
| 主分类号： | G06F3/06 | 分类号： | G06F3/06 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 罗满 |
| 地址： | 450018 河南省郑州市*** | 国省代码： | 河南;41 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 元数据 数列 磁盘 存储系统 管理系统 遍历 合并 内存 申请 计算机可读存储介质 磁盘操作 存储设备 相关装置 叶子节点 组织管理 再利用 读写 新树 管理 | ||
1.一种存储系统元数据的管理方法，其特征在于，包括：
当内存中第一B+树下刷至磁盘时，遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，生成有序数列；
根据所述有序数列生成合并树；
利用所述合并树对所述元数据进行组织管理。
2.根据权利要求1所述的管理方法，其特征在于，利用所述合并树对所述元数据进行组织管理之后，还包括：
分别释放所述第一B+树和所述第二B+树。
3.根据权利要求2所述的管理方法，其特征在于，分别释放所述第一B+树和所述第二B+树包括：
采用遍历释放资源的方式释放所述第一B+树；
采用Bitmap标识无效的方式释放所述第二B+树。
4.根据权利要求1所述的管理方法，其特征在于，遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，生成有序数列包括：
遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，确定最小Key值；
根据所述最小Key值的大小生成有序数列。
5.根据权利要求1所述的管理方法，其特征在于，根据所述有序数列生成合并树包括：
根据所述有序数列反向生成合并树。
6.根据权利要求5所述的管理方法，其特征在于，根据所述有序数列反向生成合并树包括：
根据所述有序数列生成新叶子节点；
由所述新叶子节点生成上一级节点，直至生成根节点时完成合并树的生成。
7.一种存储系统元数据的管理系统，其特征在于，包括：
遍历模块，用于当内存中第一B+树下刷至磁盘时，遍历所述第一B+树和所述磁盘中第二B+树的所有叶子节点，生成有序数列；
合并模块，用于根据所述有序数列生成合并树；
管理模块，用于利用所述合并树对所述元数据进行组织管理。
8.根据权利要求7所述的管理系统，其特征在于，还包括：
释放模块，用于分别释放所述第一B+树和所述第二B+树。
9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-6任一项所述的管理方法的步骤。
10.一种存储设备，其特征在于，包括存储器和处理器，所述存储器中存有计算机程序，所述处理器调用所述存储器中的计算机程序时实现如权利要求1-6任一项所述的管理方法的步骤。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于郑州云海信息技术有限公司，未经郑州云海信息技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201810966007.7/1.html，转载请声明来源钻瓜专利网。
