[发明专利]一种图查询方法及系统有效
| 申请号： | 201810385839.X | 申请日： | 2018-04-26 |
| 公开（公告）号： | CN110209885B | 公开（公告）日： | 2023-05-12 |
| 发明（设计）人： | 张少愚;陈云云;黄楠驹;朱辉云 | 申请（专利权）人： | 腾讯科技（深圳）有限公司 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901;G06F16/903 |
| 代理公司： | 广州三环专利商标代理有限公司 44202 | 代理人： | 贾允;肖丁 |
| 地址： | 518000 广东省深圳*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供了一种图查询方法及系统，所述图的直接节点和边都是以键值对的形式存储，所述直接节点的值能够用于查询所述直接节点相关的可扩展边，所述边的键通过所述边的两个相关节点的组合表示，所述方法包括：获取待查询的初始直接节点；获取扩展深度和扩展条件；若扩展深度等于1，则根据所述初始直接节点获取可扩展边；若扩展深度大于1，则循环查询直至达到所述扩展深度。本发明自定义了以图的形式进行数据的存储以及查询的方法，从而实现了大量复杂、互连接、低结构化的数据的快速查询，查询效率高，灵活性好，具备较好的应用前景。 | ||
| 搜索关键词： | 一种 查询 方法 系统 | ||
【主权项】：
1.一种图查询方法，其特征在于，所述图的直接节点和边都是以键值对的形式存储，所述直接节点的值能够用于查询所述直接节点相关的可扩展边，所述边的键通过所述边的两个相关节点的组合表示，所述方法包括：获取待查询的初始直接节点；获取扩展深度和扩展条件；若扩展深度等于1，则根据所述初始直接节点获取可扩展边；若扩展深度大于1，则循环查询直至达到所述扩展深度，每一次查询包括：根据上一次查询过程中获取到的可扩展边得到相关节点集合，将所述相关节点集合中的每个相关节点作为直接节点获取可扩展边。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于腾讯科技（深圳）有限公司，未经腾讯科技（深圳）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810385839.X/，转载请声明来源钻瓜专利网。
