买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉杭州电子科技大学申请的专利一种内存与前缀树相结合的高效分布式元数据管理方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116501760B 。

龙图腾网通过国家知识产权局官网在2026-02-06发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310349675.6，技术领域涉及：G06F16/2453；该发明授权一种内存与前缀树相结合的高效分布式元数据管理方法是由俞万刚;薛梅婷;曾艳;袁俊峰;张纪林;万健设计研发完成，并于2023-04-04向国家知识产权局提交的专利申请。

本一种内存与前缀树相结合的高效分布式元数据管理方法在说明书摘要公布了：本发明公开了一种内存与前缀树相结合的高效分布式元数据管理方法。该方法涉及元数据在分布式系统中的管理方式，包含使用改进的一致性Hash算法对元数据进行映射，并利用前缀树的方式对元数据进行存储以减少内存空间。本发明通过基于内存的形式，并且查找和添加都使用了二分查找，在查找和添加的性能方面大大提升。通过MDS节点的平衡因子，来解决元数据分布的均匀性，使得元数据能尽可能的均匀分布在各个MDS节点，提升了元数据管理的性能。另外本发明以高效的前缀树去存储实际的元数据索引，通过索引去直接从磁盘中获取该元数据，利用了小量的空间换取了效率。

本发明授权一种内存与前缀树相结合的高效分布式元数据管理方法在权利要求书中公布了：1.一种内存与前缀树相结合的高效分布式元数据管理方法，其特征在于： 第一个阶段：通过改进的一致性Hash来定位元数据所在的分布式元数据服务器MDS；所述的改进的一致性Hash包含：MDS对象集合，Hash环和每个MDS所指向的元数据标识桶集合KeyBucket； 其中，MDS对象有着目标MDS的IP地址，MDS序列号，Hash环所在的位置和均衡因子属性； 第二个阶段：从定位到的分布式元数据服务器MDS中获取相对应的元数据，通过前缀树来共享所有元数据Key相同的部分，将元数据所在的地址存储到相对应的前缀树的节点上； 所述的元数据标识桶集合KeyBucket包含8字节的元数据Key的HashCode，1字节的校验码和1字节的MDS序号； 所述的元数据标识桶集合KeyBucket采用二分查找的方式进行数据的定位； 所述的前缀树的节点存放的是具体索引的一个数据结构，包含1B索引个数，4B偏移量和2B文件序列号；前缀树采用四层的结构，每个节点包含26个小写字母。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市下沙高教园区2号大街；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。