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