首页 > 专利技术

一种有向网络快速查询算法[发明专利]

专利名称：一种有向网络快速查询算法专利类型：发明专利

发明人：翁衡，林瑞生，练文华

申请号：CN201710090411.8

申请日：20170220

公开号：CN106919670A

公开日：

20170704

专利内容由知识产权出版社提供

摘要：本发明公开了一种有向网络快速查询算法，涉及数据结构处理技术领域，解决了现有有向网络响应速度慢的问题。该有向网络快速查询算法包括有向网节点基础数据结构定义模块、层次关系提取模块、最短路径并行编码模块和节点子数据检索模块，层次关系提取模块包含循环处置单元、子重叠处置单元、最短路径提取单元、层次树结构索引构建单元和层次关系索引构建单元。本发明的算法查询效率高，处理速度快，可支持10亿级实体及关系的精确检索和毫秒级响应，可广泛应用于有网络拓扑结构的数据层次关系抽取和检索需求的各类真实场景。适用于分布式并行计算的有向网节点层次结构查询算法，响应速度相比传统递归遍历方法有大幅提升。

申请人：广东省中医院

地址：510000 广东省广州市大德路111号

国籍：CN

代理机构：佛山帮专知识产权代理事务所(普通合伙)

代理人：胡丽琴

本文发布于:2024-09-21 21:48:40，感谢您对本站的认可！

本文链接：https://www.17tex.com/tex/3/432256.html

上一篇：使用FPGA设置检查点[发明专利]

下一篇：基于高分辨率遥感影像的路网数据自动化质量检查方法[发明专利]