重庆首讯科技股份有限公司程超获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉重庆首讯科技股份有限公司申请的专利一种基于MPT树的分布式终端文件组织方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN121029696B 。
龙图腾网通过国家知识产权局官网在2026-01-23发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202511575134.0,技术领域涉及:G06F16/13;该发明授权一种基于MPT树的分布式终端文件组织方法是由程超;刘天林;汪逸恒;王璟婷;余瑶沁;鄢祺阳;胡皓;孙彬;于航设计研发完成,并于2025-10-31向国家知识产权局提交的专利申请。
本一种基于MPT树的分布式终端文件组织方法在说明书摘要公布了:本发明公开了一种基于MPT树的分布式终端文件组织方法。该方法首先构建多个分布式存储节点,形成终端设备文件的存储资源;基于各终端设备的唯一标识,采用MPT树基于前缀的树形索引结构索引文件存储位置,MPT树包含扩展节点、分支节点和叶子节点。在存入文件时,根据存储节点的剩余空间和已存储文件数量计算可用容积率,并按容积率从高到低选择目标节点;若节点空间不足,则排除并顺序选择下一个。通过遍历MPT树执行文件的查找、插入、更新或删除操作。定期动态巡视过程遍历MPT树获取存储状态,并动态调整可用容积率计算参数,以优化存储效率。
本发明授权一种基于MPT树的分布式终端文件组织方法在权利要求书中公布了:1.一种基于MPT树的分布式终端文件组织方法,其特征在于,包括以下步骤: S1:构建多个分布式存储节点,以构成用于存储终端设备文件的分布式终端文件资源池; S2:基于各终端设备的唯一设备标识,采用基于前缀的树形索引结构构建MPT树,所述MPT树通过其包含的扩展节点、分支节点和叶子节点,索引终端设备文件在所述分布式存储节点中的存储位置; S3:在需要存入终端文件时,根据各存储节点的剩余存储空间和已存储文件数量计算其可用容积率,并基于所述可用容积率从高到低的顺序选择目标存储节点;其中,当当前选择的存储节点剩余空间不足,则排除该节点并顺序选择下一个存储节点;当所有可用存储节点均无法满足存储需求,则返回存入失败提示或触发系统扩容流程; 其中,所述可用容积率V的计算公式为:k为可调整的平衡剩余存储空间和文件个数的比例系数,其初始值设置为1,Si表示第i个存储节点的剩余存储空间,Fi表示第i个存储节点当前已存储的文件数量,1≤i≤m,m表示分布式存储节点的总数; S4:通过遍历所述MPT树结构,执行对终端设备文件的查找、插入、更新或删除操作;其中, 对于插入操作,基于S3找到目标存储节点,进行文件插入,插入后更新该存储节点的可用容积率,并更新MPT树以反映新文件的存储位置; 对于删除操作,删除文件后,更新对应存储节点的可用容积率,并更新MPT树以移除该文件的索引; 对于更新操作,首先判断更新后的文件大小是否超出原存储节点的剩余容量;当未超出时,则在原节点更新文件,并更新MPT树以维护元数据变更;当超出时,则为该文件重新执行S3流程以选择新的目标存储节点,进行文件迁移与更新,并同步更新相关存储节点的可用容积率及MPT树; 对于查找操作,通过遍历MPT树定位文件后,直接返回结果,无需对MPT树进行任何更新; S5:定期执行动态巡视过程,遍历所述MPT树以获取系统存储状态,并基于获取的存储状态动态调整用于计算S3中所述可用容积率的参数;所述动态调整用于计算S3中所述可用容积率的参数,具体为动态调整比例系数k,包括以下子步骤: 计算所有m个存储节点的平均可用容积率 依据各存储节点的当前可用容积率Vi与所述平均可用容积率的比值,更新其自身的比例系数k: 其中,i表示第i个存储节点,1≤i≤m,m表示分布式存储节点的总数。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人重庆首讯科技股份有限公司,其通讯地址为:405200 重庆市渝北区龙溪街道新南路52号1幢3-1;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励