暂无图片
暂无图片
暂无图片
暂无图片
暂无图片
图数据的查询方法及装置_CN 113722520 A_TuGraph.pdf
133
17页
0次
2023-06-28
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111289086.0
(22)申请日 2021.11 .02
(71)申请人 支付宝杭州信息技术有
地址 310000 浙江省杭西湖西溪路
556号8层B段801-11
(72)发明人 袁琳 江进 付治钧 朱炳鹏 
(74)专利代理机构 北京布瑞知识产权代理有
11505
代理人 张欣
(51)Int.Cl.
G06F
16/51
(2019 .01)
G06F
16/535
(2019 .01)
G06F
16/58
(2019 .01)
(54)发明
数据的查询方法及装置
(57)摘要
本公开提供一种图数询方法及装
述图第一节点点数据以
一节点的邻边的边数且所述点数据和所述边
在所第一节点应的
所述单点数据块还包括所述边数据的索引数
所述索引数据对所述边数据的第一属性
进行索所述索引数据记录有所述第一属性的
属性值所述索引数据还记录有边数据在所述单
中的接收
询请求所述查询请求包含第一属性的属性值的
过滤条件所述查询请求于查询第一节点的
边中满足所述过滤条件的目标边根据索
和过滤条件确定标边在单点数据块中的存储
据目中的
获取目标边的数据。
权利要求书2页 说明书10页 附图4页
CN 113722520 A
2021.11.30
CN 113722520 A
1 .数据的询方法所述图包括第一节点的点数及所第一节点的
边的且所点数据和所均存所述第一节点应的块中
述单点数据块还包括所述边数据的引数据所述用于对所述边数据的第一属性
进行引数据有所属性的属性引数据还有所
属性属性值对应边在所述单点数据块中的存储位置
所述方法包括
接收询请询请属性的值的
于查所述第一节点边中的满足所述过滤条件的目标边
引数
根据所述目标边在所述单点数据块中存储位置获取所述目标边的数据。
2.据权利要求1所述的方法引数据位于第一索引块中第一引块为
述单点数据块包含的多个引块中的任意一个所述多个引块分别用于对所述边
数据的多种性进行索引。
3.据权利要求2所述的所述点数据块还包含定位数述定位数记录
所述多个索块中的每个块在所述单点数据块中的存储位置
在所述据所引数据和所述过滤条所述目在所述单点数据块中的
储位置之前还包括
根据所述定位数据所述第一索引块在所述单点数据块中的存储位置。
4 .据权利要求3所述方法所述定位数据存储在所述点数据所述边数据之间。
5.根据权利要求1所述方法所述边数据存储在多个边数据块
6.据权利要求1所述的所述单点据块中的据属于同件的数且所
单点数据块中据在所述文件存储位置中连续存储。
7 .据权利要求1述的方法引数据的引名为所第一属性的属性
索引数据引值为所述第一属性属性值。
8.据的查询装置所述图据包括第一节点的据以及所第一节点的
边的点数和所述均存所述第一节点应的块中
述单点数据块还包括所述边数据的引数据所述用于对所述边数据的第一属性
进行引数据有所属性的属性引数据还有所
属性属性值对应边在所述单点数据块中的存储位置
所述装置包括
接收模块于接收询请求询请求包含所述第一属性的属性值的过滤条件
所述查询请于查所述第一节点边中的满足所述过滤条件的目标边
确定用于引数和所确定所述目
块中存储位置
获取模块根据所述目标边在所述单点数据块中的存储位置获取所述目标边的数据。
9.据权利要求8所述的所述引数据位第一引块中所述第一索引块为所
述单点数据块包含的多个引块中的任意一个所述多个引块分别用于对所述边
数据的多种性进行索引。
权 利 要 求 书
1/2
2
CN 113722520 A
2
of 17
免费下载
【版权声明】本文为墨天轮用户原创内容,转载时必须标注文档的来源(墨天轮),文档链接,文档作者等基本信息,否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容,欢迎发送邮件至:contact@modb.pro进行举报,并提供相关证据,一经查实,墨天轮将立刻删除相关内容。

评论