杭州电子科技大学黄钰淦获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉杭州电子科技大学申请的专利一种基于多路并行处理的多集查找插入与查找优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116860788B 。
龙图腾网通过国家知识产权局官网在2026-01-27发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310904005.6,技术领域涉及:G06F16/2453;该发明授权一种基于多路并行处理的多集查找插入与查找优化方法是由黄钰淦;薛梅婷;曾艳;任永坚;张纪林;袁俊峰设计研发完成,并于2023-07-24向国家知识产权局提交的专利申请。
本一种基于多路并行处理的多集查找插入与查找优化方法在说明书摘要公布了:本发明公开了一种基于多路并行处理的多集查找插入与查找优化方法,该方法首先初始化多集查找结构操作,设置多集查找结构的各项参数,并分配相应的内存空间。其次向完成初始化的多集查找结构中插入元素数据,多集查找结构中插入数据的格式为键值对,其中不同元素的“值”必须不同,但是“键”可以为同一值。最后多集查找结构接收待查询数据,待查询数据在进入结构前被组织为一个队列,随后进入结构进行多路查询处理,处理完成的数据将被输出。本发明提升了多集查找的查询速度,减少了大数据场景下待查询数据积压的情况,在提高了整体结构的紧凑型同时还保持了较高的精度。
本发明授权一种基于多路并行处理的多集查找插入与查找优化方法在权利要求书中公布了:1.一种基于多路并行处理的多集查找插入与查找优化方法,其特征在于,包括如下步骤: S1,初始化多集查找结构:设置多集查找的各项参数,然后为其分配相应的内存空间; S2,向完成初始化的多集查找结构中插入元素数据,多集查找结构中插入数据的格式为键值对,其中不同元素的“值”必须不同; S3,多集查找结构接收待查询数据:待查询数据在进入多集查找结构前被组织为一个队列,随后进入多集查找结构进行多路查询处理,处理完成的数据将被输出,待查询数据组织形式均为一个值,具体过程如下: S31,将参与多路并行查找的计算资源组织为数组进行管理,并将待查询数据按照先后顺序组织为队列形式; S32,主计算资源将待查询数据输入多集查找结构中的hash函数组,得到对应各个子表中的位置索引; S33,主计算资源循环访问计算资源数组,寻找空闲计算资源,并将待查询数据以及其位置索引信息提交给对应计算资源,随后退出计算资源数组; 主计算资源进入数组的位置为上一次主计算资源找到空闲计算资源的下一个位置; S34,计算资源得到待查询数据以及位置索引信息后,访问hash子表中的对应位置,获取该位置中存取的所有数据,并将所有数据组织为候选集合; 随后对待查询数据与候选集合中的元素一一执行“|”运算,并验证BF中该运算结果的成员资格;若该运算结果是BF的成员,则表示该元素是待查询数据的键,将其作为结果输出,否则输出该元素不存在于多集查找结构中; BF验证成员资格的过程如下:将验证的结果输入BF中,BF使用自身的hash函数组处理数据,并得到与hash函数组数目相同的位置索引,最后BF使用这些位置索引检查BF结构中对应的位,若这些位都等于“1”,则该结果为BF中的成员,否则该结果不是BF中的成员; S35,重复执行S31至S34,直至存放待查询数据的队列被清空,或多集查找结构被关闭。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人杭州电子科技大学,其通讯地址为:310018 浙江省杭州市钱塘区白杨街道2号大街1158号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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