【技术实现步骤摘要】
图数据的查询方法及装置
[0001]本公开涉及图数据库
，并且更为具体地，涉及一种图数据的查询方法及装置。
技术介绍
[0002]大数据时代，图数据库中的一个节点（或称顶点）可能会包括大量的边。例如，在社交网络上，一个明星或主播可能有几千万的粉丝量。如果需要对此类具有对某个节点的边进行检索（如筛选或过滤出满足某种条件的边），则边数据的检索效率显得非常重要。
[0003]为了提高边数据的检索效率，相关技术为边数据引入全局索引。边数据的全局索引存在诸多问题。一方面，全局索引的构建需要重复存储部分甚至全部的边数据。另一方面，基于全局索引通常只能定位找到边数据的主键（edge key），在得到边数据的主键之后，接下来还需要基于边数据的主键重新查找边数据，计算过程复杂，中央处理单元（central processing unit，CPU）开销大。
技术实现思路
[0004]针对上述问题，本公开提供一种图数据的查询方法及装置。
[0005]第一方面，提供一种图数据的查询方法，所述图数据包括第一节点的...
【技术保护点】
【技术特征摘要】
1.一种图数据的查询方法，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有所述第一属性的属性值对应的边在所述单点数据块中的存储位置，所述方法包括：接收查询请求，所述查询请求包含所述第一属性的属性值的过滤条件，所述查询请求用于查询所述第一节点的邻边中的满足所述过滤条件的目标边；根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置；根据所述目标边在所述单点数据块中的存储位置，获取所述目标边的数据。2.根据权利要求1所述的方法，所述索引数据位于第一索引块中，所述第一索引块为所述单点数据块包含的多个索引块中的任意一个索引块，所述多个索引块分别用于对所述边数据的多种属性进行索引。3.根据权利要求2所述的方法，所述单点数据块还包含定位数据，所述定位数据记录有所述多个索引块中的每个索引块在所述单点数据块中的存储位置，在所述根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置之前，还包括：根据所述定位数据，查询所述第一索引块在所述单点数据块中的存储位置。4.根据权利要求3所述的方法，所述定位数据存储在所述点数据和所述边数据之间。5.根据权利要求1所述的方法，所述边数据存储在多个边数据块中。6.根据权利要求1所述的方法，所述单点数据块中的数据属于同一文件的数据，且所述单点数据块中的数据在所述文件的存储位置中连续存储。7.根据权利要求1所述的方法，所述索引数据的索引名为所述第一属性的属性名，所述索引数据的索引值为所述第一属性的属性值。8.一种图数据的查询装置，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点...
【专利技术属性】
技术研发人员：袁琳，江进，付治钧，朱炳鹏，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。