[发明专利]一种基于图数据结构的快速检索方法在审
| 申请号： | 201611001983.6 | 申请日： | 2016-11-14 |
| 公开（公告）号： | CN108073620A | 公开（公告）日： | 2018-05-25 |
| 发明（设计）人： | 张伯轩 | 申请（专利权）人： | 北京航天长峰科技工业集团有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F9/54 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 100854*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于图数据结构的快速检索方法，包括：(1)数据源采集：通过人为导入将图基本结构在内存中构成；通过分布式消息中间件实时监听多个数据采集系统，当数据采集系统接收到数据源更新变动请求时，就将信息反馈给分布式系统实时更新；(2)查询检索请求：分布式消息中间件实时监听查询系统产生的图数据的查询请求，当接收到请求时，就将请求多线程发往多个分布式节点并行执行并且快速返回给查询系统；(3)图数据检索：根据消息中间件的请求，各个分布式节点进行并行计算检索；(4)发送检索结果：整合分布式节点基于内存并行查询检索的结果，将查询结果多线程发送给消息请求者。 | ||
| 搜索关键词： | 分布式节点 数据采集系统 检索 分布式消息 图数据结构 查询系统 快速检索 实时监听 多线程 图数据 中间件 分布式系统 数据源采集 消息中间件 查询 并行计算 并行执行 查询结果 查询请求 检索结果 检索请求 实时更新 消息请求 信息反馈 数据源 整合 内存 并行 发送 返回 更新 | ||
【主权项】：
1.一种基于图数据结构的快速检索方法，其特征在于包括：(1)数据源采集：数据源采集包括基础数据录入和实时数据更新；基础数据录入通过人为导入将图基本结构在内存中构成，设置缓存，保证基础图数据结构常驻内存，实现实时的读取检索；实时数据更新，通过分布式消息中间件实时监听多个数据采集系统，当数据采集系统接收到数据源更新变动请求时，监听者就会将信息反馈给分布式系统，实现内存图数据的实时更新；(2)查询检索请求：分布式消息中间件实时监听查询系统产生的图数据的查询请求，当接收到请求时，就将请求多线程发往多个分布式节点，根据心跳机制判断节点的反馈，从而实现请求的分指令分布式并行执行并且快速返回给查询系统；(3)图数据检索：根据消息中间件的请求，各个分布式节点进行并行计算检索，并通过MapReduce过程，实现分布式查询结果的合并整合，保证查询检索过程的快速完整；(4)发送检索结果：整合分布式节点基于内存并行查询检索的结果，通过中间件心跳机制收到的信息，将查询结果多线程发送给消息请求者，实现图结构数据快速检索查询。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京航天长峰科技工业集团有限公司，未经北京航天长峰科技工业集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611001983.6/，转载请声明来源钻瓜专利网。
- 上一篇：一种基于图数据结构的数据映射方法
- 下一篇：一种基于图数据结构的动态显示系统
