图数据的查询方法及装置与流程

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

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


技术研发人员：袁琳 江进 付治钧 朱炳鹏
受保护的技术使用者：支付宝（杭州）信息技术有限公司
技术研发日：2021.11.02
技术公布日：2021/11/30