[发明专利]一种图数据处理服务的方法、装置有效
| 申请号： | 201510673285.X | 申请日： | 2015-10-16 |
| 公开（公告）号： | CN105260465B | 公开（公告）日： | 2018-10-30 |
| 发明（设计）人： | 汤奇峰;史剑冬;安斌 | 申请（专利权）人： | 晶赞广告（上海）有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06Q50/00 |
| 代理公司： | 北京集佳知识产权代理有限公司 11227 | 代理人： | 吴敏 |
| 地址： | 200072 上海市闸北区灵*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 图数据处理服务的方法、装置，所述方法包括：在接收到查询目标子图的子图信息时，获取所述目标子图的子图信息中任一个图节点的索引标识；根据所述图节点的索引标识与对应的主标识间的第一映射关系获取对应的主标识；根据所述主标识查找所述目标子图对应的物理分区；判断所述物理分区中是否包含与所述主标识相同的标识信息；当所述物理分区中包含与所述主标识相同的标识信息时，则根据所述标识信息获取到所述目标子图的子图信息，从而实现通过任一图节点即可快速地查询到子图的信息，进而提高查询子图的效率。 | ||
| 搜索关键词： | 一种 数据处理 服务 方法 装置 | ||
【主权项】：
1.一种图数据处理服务的方法，其特征在于，包括：接收到查询目标子图的子图信息时，获取所述目标子图的子图信息中任一个图节点的索引标识；其中，图节点的索引标识与图节点信息一一对应；根据所述图节点的索引标识与对应的主标识间的第一映射关系获取对应的主标识；其中，所述第一映射关系包括：根据已知图节点的索引标识获取已知图节点所属的类型，根据所述类型通过Hash索引选择对应的Btree，在所述Btree中根据所述已知图节点的索引标识获取子图的主标识，其中，一个类型对应一个Btree，一个Btree中包含一个类型的图节点的索引标识与子图的主标识的对应关系；根据所述主标识查找所述目标子图对应的物理分区；其中，所述主标识与所述对应的物理分区间存在第二映射关系；判断所述物理分区中是否包含与所述主标识相同的标识信息；当所述物理分区中包含与所述主标识相同的标识信息，则根据所述标识信息获取到所述目标子图的子图信息；其中，所述标识信息与一个子图的子图信息为一一对应关系；所述一个子图的子图信息包括图节点信息和图节点间的关联关系信息；任意两个子图间不存在两个图节点的关联关系信息。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于晶赞广告（上海）有限公司，未经晶赞广告（上海）有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510673285.X/，转载请声明来源钻瓜专利网。
