中山大学庞景龙获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中山大学申请的专利基于多重哈希的分布式存储索引方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114416645B 。
龙图腾网通过国家知识产权局官网在2025-11-28发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202210060384.0,技术领域涉及:G06F16/13;该发明授权基于多重哈希的分布式存储索引方法及系统是由庞景龙;郑伟诗;严俊楷设计研发完成,并于2022-01-19向国家知识产权局提交的专利申请。
本基于多重哈希的分布式存储索引方法及系统在说明书摘要公布了:本发明公开了基于多重哈希的分布式存储索引方法及系统,方法为:基于key‑value存储引擎,采用MasterSlave架构搭建分布式存储索引系统;所述MasterSlave架构包括一个Master节点和多个Slave节点;根据键值对的访问请求,Master节点调用多个线性哈希函数对键值对的键进行计算,得到所有哈希值对应的Slave节点;Master节点向对应的Slave节点发送相应操作请求,包括增加操作、删除操作、修改操作及查找操作;当Master节点检测到某个Slave节点的实时负载率超过触发节点分裂的负载临界点时,执行节点分裂操作。本方法利用线性哈希自动扩展的特点,提升了可扩展性和资源利用率;基于多重哈希函数,实现了数据多次备份,避免数据丢失,提升了可靠性;采用负载率较低的节点进行访问与存储,实现了负载均衡。
本发明授权基于多重哈希的分布式存储索引方法及系统在权利要求书中公布了:1.基于多重哈希的分布式存储索引方法,其特征在于,包括下述步骤: 基于key-value存储引擎,采用MasterSlave架构搭建分布式存储索引系统; 所述MasterSlave架构包括一个Master节点和多个Slave节点; 所述Master节点存储有分布式存储索引系统信息,包括哈希算法信息和Slave节点信息,用于数据转发和Slave节点管理;所述Slave节点用于实现键值对的存储; 所述哈希算法信息包括多个线性哈希函数、哈希函数个数、分裂指针及触发节点分裂的负载临界点;所述Slave节点信息包括正使用Slave节点个数、空闲Slave节点个数、Slave节点地址和Slave节点实时负载率; 根据键值对的访问请求,Master节点调用多个线性哈希函数对键值对的键进行计算,得到所有哈希值对应的Slave节点; Master节点向对应的Slave节点发送相应操作请求;所述操作包括增加操作、删除操作、修改操作及查找操作; 所述增加操作具体为: 基于cuckoo哈希算法,Master节点根据对应的Slave节点,获取对应Slave节点的实时负载率; 按照升序排序,得到前一半的Slave节点序号,即实时负载率较低的一半Slave节点; 向实时负载率较低的一半Slave节点发送增加键值对的操作请求; Slave节点增加操作完成后,向Master节点返回Slave节点新的实时负载率; 当Master节点检测到某个Slave节点的实时负载率超过触发节点分裂的负载临界点时,执行节点分裂操作; 所述执行节点分裂操作具体为: 当Master节点检测到某个节点Slave的实时负载率超过触发节点分裂的负载临界点时,对分裂指针指向的Slave节点进行分裂; 在分布式存储索引系统中自动添加一个空闲Slave节点,并更新Master节点中存储索引系统的信息; 逐个对Slave节点中存储的所有数据执行删除操作; 删除时,先在Master节点缓存待删除Slave节点的键值对,然后Slave节点删除存储的所有数据,删除成功后,Master节点向该Slave节点发送增加操作,将缓存的键值对存储至该Slave节点,增加操作成功后将分裂指针后移,完成节点分裂。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中山大学,其通讯地址为:510275 广东省广州市海珠区新港西路135号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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