发明名称 |
一种图数据处理服务的方法、装置 |
摘要 |
图数据处理服务的方法、装置,所述方法包括:在接收到查询目标子图的子图信息时,获取所述目标子图的子图信息中任一个图节点的索引标识;根据所述图节点的索引标识与对应的主标识间的第一映射关系获取对应的主标识;根据所述主标识查找所述目标子图对应的物理分区;判断所述物理分区中是否包含与所述主标识相同的标识信息;当所述物理分区中包含与所述主标识相同的标识信息时,则根据所述标识信息获取到所述目标子图的子图信息,从而实现通过任一图节点即可快速地查询到子图的信息,进而提高查询子图的效率。 |
申请公布号 |
CN105260465A |
申请公布日期 |
2016.01.20 |
申请号 |
CN201510673285.X |
申请日期 |
2015.10.16 |
申请人 |
晶赞广告(上海)有限公司 |
发明人 |
汤奇峰;史剑冬;安斌 |
分类号 |
G06F17/30(2006.01)I;G06Q50/00(2012.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京集佳知识产权代理有限公司 11227 |
代理人 |
吴敏 |
主权项 |
一种图数据处理服务的方法,其特征在于,包括:接收到查询目标子图的子图信息时,获取所述目标子图的子图信息中任一个图节点的索引标识;其中,图节点的索引标识与图节点信息一一对应;根据所述图节点的索引标识与对应的主标识间的第一映射关系获取对应的主标识;其中,所述第一映射关系包括:根据已知图节点的索引标识获取已知图节点所属的类型,根据所述类型通过Hash索引选择对应的Btree,在所述Btree中根据所述已知图节点的索引标识获取子图的主标识,其中,一个类型对应一个Btree,一个Btree中包含一个类型的图节点的索引标识与子图的主标标识的对应关系;根据所述主标识查找所述目标子图对应的物理分区;其中,所述主标识与所述对应的物理分区间存在第二映射关系;判断所述物理分区中是否包含与所述主标识相同的标识信息;当所述物理分区中包含与所述主标识相同的标识信息,则根据所述标识信息获取到所述目标子图的子图信息;其中,所述标识信息与一个子图的子图信息为一一对应关系;所述一个子图的子图信息包括图节点信息和图节点间的关联关系信息;任意两个子图间不存在两个图节点的关联关系信息。 |
地址 |
200072 上海市闸北区灵石路695号珠江创业园区3号楼1101室 |