图数据的查询方法及装置制造方法及图纸

本公开提供一种图数据的查询方法及装置，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有边数据在所述单点数据块中的存储位置，所述方法包括：接收查询请求，所述查询请求包含第一属性的属性值的过滤条件，所述查询请求用于查询第一节点的邻边中满足所述过滤条件的目标边；根据索引数据和过滤条件，确定目标边在单点数据块中的存储位置；根据目标边在单点数据块中的存储位置，获取目标边的数据。获取目标边的数据。获取目标边的数据。

【技术实现步骤摘要】
图数据的查询方法及装置


[0001]本公开涉及图数据库
，并且更为具体地，涉及一种图数据的查询方法及装置。

技术介绍

[0002]大数据时代，图数据库中的一个节点（或称顶点）可能会包括大量的边。例如，在社交网络上，一个明星或主播可能有几千万的粉丝量。如果需要对此类具有对某个节点的边进行检索（如筛选或过滤出满足某种条件的边），则边数据的检索效率显得非常重要。
[0003]为了提高边数据的检索效率，相关技术为边数据引入全局索引。边数据的全局索引存在诸多问题。一方面，全局索引的构建需要重复存储部分甚至全部的边数据。另一方面，基于全局索引通常只能定位找到边数据的主键（edge key），在得到边数据的主键之后，接下来还需要基于边数据的主键重新查找边数据，计算过程复杂，中央处理单元（central processing unit，CPU）开销大。

技术实现思路

[0004]针对上述问题，本公开提供一种图数据的查询方法及装置。
[0005]第一方面，提供一种图数据的查询方法，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有所述第一属性的属性值对应的边在所述单点数据块中的存储位置，所述方法包括：接收查询请求，所述查询请求包含所述第一属性的属性值的过滤条件，所述查询请求用于查询所述第一节点的邻边中的满足所述过滤条件的目标边；根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置；根据所述目标边在所述单点数据块中的存储位置，获取所述目标边的数据。
[0006]可选地，所述索引数据位于第一索引块中，所述第一索引块为所述单点数据块包含的多个索引块中的任意一个索引块，所述多个索引块分别用于对所述边数据的多种属性进行索引。
[0007]可选地，所述单点数据块还包含定位数据，所述定位数据记录有所述多个索引块中的每个索引块在所述单点数据块中的存储位置，在所述根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置之前，还包括：根据所述定位数据，查询所述第一索引块在所述单点数据块中的存储位置。
[0008]可选地，所述定位数据存储在所述点数据和所述边数据之间。
[0009]可选地，所述边数据存储在多个边数据块中。
[0010]可选地，所述单点数据块中的数据属于同一文件的数据，且所述单点数据块中的数据在所述文件的存储位置中连续存储。
[0011]可选地，所述索引数据的索引名为所述第一属性的属性名，所述第一索引的索引值为所述第一属性的属性值。
[0012]第二方面，提供一种图数据的查询装置，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有所述第一属性的属性值对应的边在所述单点数据块中的存储位置，所述装置包括：接收模块，用于接收查询请求，所述查询请求包含所述第一属性的属性值的过滤条件，所述查询请求用于查询所述第一节点的邻边中的满足所述过滤条件的目标边；确定模块，用于根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置；获取模块，根据所述目标边在所述单点数据块中的存储位置，获取所述目标边的数据。
[0013]可选地，所述索引数据位于第一索引块中，所述第一索引块为所述单点数据块包含的多个索引块中的任意一个索引块，所述多个索引块分别用于对所述边数据的多种属性进行索引。
[0014]可选地，所述单点数据块还包含定位数据，所述定位数据记录有所述多个索引块中的每个索引块在所述单点数据块中的存储位置，所述装置还包括：查询模块，用于在所述根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置之前，根据所述定位数据，查询所述第一索引块在所述单点数据块中的存储位置。
[0015]可选地，所述定位数据存储在所述点数据和所述边数据之间。
[0016]可选地，所述边数据存储在多个边数据块中。
[0017]可选地，所述单点数据块中的数据属于同一文件的数据，且所述单点数据块中的数据在所述文件的存储位置中连续存储。
[0018]可选地，所述索引数据的索引名为所述第一属性的属性名，所述第一索引的索引值为所述第一属性的属性值。
[0019]第三方面，提供一种图数据的查询装置，包括存储器、处理器以及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面或第一方面中任一实现方式所述的方法。
[0020]第四方面，提供一种计算机可读存储介质，其上存储有可执行代码，当所述可执行代码被执行时，能够实现如第一方面或第一方面中任一实现方式所述的方法。
[0021]第五方面，提供一种计算机程序产品，包括可执行代码，当所述可执行代码被执行时，能够实现如第一方面或第一方面中任一实现方式所述的方法。
[0022]本公开实施例将一单点的点数据以及该单点的邻边的边数据均存储在单点数据块中，同时该单点数据块还包括边数据的索引数据。该索引数据记录有边数据在单点数据块中的位置信息。在边数据的查询过程中，可以先根据过滤条件定位索引数据中对应的边数据的位置信息，然后根据该位置信息获取到目标边数据。由于索引数据中直接存储的是边数据的位置信息，因此减少了数据冗余。同时，也省略了计算查询边数据位置信息的步骤，从而降低了CPU开销。
附图说明
[0023]图1是本公开实施例提供的一种单点数据块的示意性结构图。
[0024]图2是本公开实施例提供的一种图数据的查询方法的示意性流程图。
[0025]图3是本公开实施例提供的另一种单点数据块的示意性结构图。
[0026]图4是本公开实施例提供的一种图数据的查询装置的示意性结构图。
[0027]图5是本公开实施例提供的另一种图数据的查询装置的示意性结构图。
具体实施方式
[0028]下面将结合本公开实施例的附图，对本公开实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅是本公开一部分实施例，而不是全部的实施例。
[0029]随着零售、金融、电商、互联网、物联网等行业的兴起，基础数据量成几何状增长，为了将日益增长的庞大数据量组织成一个关系网，传统的关系数据库已经很难应对了。由此业界上出现了一批专门针对关系网数据存储、计算的数据库
‑‑
图数据库。
[0030]实际上，图数据库源起欧拉和图理论，也可称为面向/基于图的数据库，对应的英文是Graph Database。图数据库的基本含义是以“本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图数据的查询方法，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有所述第一属性的属性值对应的边在所述单点数据块中的存储位置，所述方法包括：接收查询请求，所述查询请求包含所述第一属性的属性值的过滤条件，所述查询请求用于查询所述第一节点的邻边中的满足所述过滤条件的目标边；根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置；根据所述目标边在所述单点数据块中的存储位置，获取所述目标边的数据。2.根据权利要求1所述的方法，所述索引数据位于第一索引块中，所述第一索引块为所述单点数据块包含的多个索引块中的任意一个索引块，所述多个索引块分别用于对所述边数据的多种属性进行索引。3.根据权利要求2所述的方法，所述单点数据块还包含定位数据，所述定位数据记录有所述多个索引块中的每个索引块在所述单点数据块中的存储位置，在所述根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置之前，还包括：根据所述定位数据，查询所述第一索引块在所述单点数据块中的存储位置。4.根据权利要求3所述的方法，所述定位数据存储在所述点数据和所述边数据之间。5.根据权利要求1所述的方法，所述边数据存储在多个边数据块中。6.根据权利要求1所述的方法，所述单点数据块中的数据属于同一文件的数据，且所述单点数据块中的数据在所述文件的存储位置中连续存储。7.根据权利要求1所述的方法，所述索引数据的索引名为所述第一属性的属性名，所述索引数据的索引值为所述第一属性的属性值。8.一种图数据的查询装置，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点...

【专利技术属性】
技术研发人员：袁琳，江进，付治钧，朱炳鹏，
申请(专利权)人：支付宝杭州信息技术有限公司，
类型：发明
国别省市：