[发明专利]一种内存与前缀树相结合的高效分布式元数据管理方法在审
申请号: | 202310349675.6 | 申请日: | 2023-04-04 |
公开(公告)号: | CN116501760A | 公开(公告)日: | 2023-07-28 |
发明(设计)人: | 俞万刚;薛梅婷;曾艳;袁俊峰;张纪林;万健 | 申请(专利权)人: | 杭州电子科技大学 |
主分类号: | G06F16/2453 | 分类号: | G06F16/2453;G06F16/2455;G06F16/27;G06F9/50 |
代理公司: | 杭州奥创知识产权代理有限公司 33272 | 代理人: | 王佳健 |
地址: | 310018 浙*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种内存与前缀树相结合的高效分布式元数据管理方法。该方法涉及元数据在分布式系统中的管理方式,包含使用改进的一致性Hash算法对元数据进行映射,并利用前缀树的方式对元数据进行存储以减少内存空间。本发明通过基于内存的形式,并且查找和添加都使用了二分查找,在查找和添加的性能方面大大提升。通过MDS节点的平衡因子,来解决元数据分布的均匀性,使得元数据能尽可能的均匀分布在各个MDS节点,提升了元数据管理的性能。另外本发明以高效的前缀树去存储实际的元数据索引,通过索引去直接从磁盘中获取该元数据,利用了小量的空间换取了效率。 | ||
搜索关键词: | 一种 内存 前缀 相结合 高效 分布式 数据管理 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州电子科技大学,未经杭州电子科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202310349675.6/,转载请声明来源钻瓜专利网。