图数据的查询方法及装置.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN113722520A(43)申请公布日2021.11.30(21)申请号202111289086.0(22)申请日2021.11.02(71)申请人支付宝（杭州）信息技术有限公司地址310000浙江省杭州市西湖区西溪路556号8层B段801-11(72)发明人袁琳江进付治钧朱炳鹏(74)专利代理机构北京布瑞知识产权代理有限公司11505代理人张欣(51)Int.Cl.G06F16/51(2019.01)G06F16/535(2019.01)G06F16/58(2019.01)权利要求书2页说明书10页附图4页(54)发明名称图数据的查询方法及装置(57)摘要本公开提供一种图数据的查询方法及装置，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有边数据在所述单点数据块中的存储位置，所述方法包括：接收查询请求，所述查询请求包含第一属性的属性值的过滤条件，所述查询请求用于查询第一节点的邻边中满足所述过滤条件的目标边；根据索引数据和过滤条件，确定目标边在单点数据块中的存储位置；根据目标边在单点数据块中的存储位置，获取目标边的数据。CN113722520ACN113722520A权利要求书1/2页1.一种图数据的查询方法，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有所述第一属性的属性值对应的边在所述单点数据块中的存储位置，所述方法包括：接收查询请求，所述查询请求包含所述第一属性的属性值的过滤条件，所述查询请求用于查询所述第一节点的邻边中的满足所述过滤条件的目标边；根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置；根据所述目标边在所述单点数据块中的存储位置，获取所述目标边的数据。2.根据权利要求1所述的方法，所述索引数据位于第一索引块中，所述第一索引块为所述单点数据块包含的多个索引块中的任意一个索引块，所述多个索引块分别用于对所述边数据的多种属性进行索引。3.根据权利要求2所述的方法，所述单点数据块还包含定位数据，所述定位数据记录有所述多个索引块中的每个索引块在所述单点数据块中的存储位置，在所述根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置之前，还包括：根据所述定位数据，查询所述第一索引块在所述单点数据块中的存储位置。4.根据权利要求3所述的方法，所述定位数据存储在所述点数据和所述边数据之间。5.根据权利要求1所述的方法，所述边数据存储在多个边数据块中。6.根据权利要求1所述的方法，所述单点数据块中的数据属于同一文件的数据，且所述单点数据块中的数据在所述文件的存储位置中连续存储。7.根据权利要求1所述的方法，所述索引数据的索引名为所述第一属性的属性名，所述索引数据的索引值为所述第一属性的属性值。8.一种图数据的查询装置，所述图数据包括第一节点的点数据以及所述第一节点的邻边的边数据，且所述点数据和所述边数据均存储在所述第一节点对应的单点数据块中，所述单点数据块还包括所述边数据的索引数据，所述索引数据用于对所述边数据的第一属性进行索引，所述索引数据记录有所述第一属性的属性值，所述索引数据还记录有所述第一属性的属性值对应的边在所述单点数据块中的存储位置，所述装置包括：接收模块，用于接收查询请求，所述查询请求包含所述第一属性的属性值的过滤条件，所述查询请求用于查询所述第一节点的邻边中的满足所述过滤条件的目标边；确定模块，用于根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置；获取模块，根据所述目标边在所述单点数据块中的存储位置，获取所述目标边的数据。9.根据权利要求8所述的装置，所述索引数据位于第一索引块中，所述第一索引块为所述单点数据块包含的多个索引块中的任意一个索引块，所述多个索引块分别用于对所述边数据的多种属性进行索引。2CN113722520A权利要求书2/2页10.根据权利要求9所述的装置，所述单点数据块还包含定位数据，所述定位数据记录有所述多个索引块中的每个索引块在所述单点数据块中的存储位置，所述装置还包括：查询模块，用于在所述根据所述索引数据和所述过滤条件，确定所述目标边在所述单点数据块中的存储位置之前，根据所述定位数据，查询所述