分案-数据存储及查询方法、装置及数据库系统_CN 114186100 A_支付宝.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号
(43)申请公布日
(21)申请号 202111528063 .0
(22)申请日 2021 .10 .08
(62)分案原申请数据
202111169465 .6 2021.10.08
(71)申请人 支付宝（杭州）信息技术有限公司
地址 310000 浙江省杭州市西湖区西溪路
556号8层B段801-11
(72)发明人 张松清 江进 付治钧 朱炳鹏
袁琳
(74)专利代理机构 北京永新同创知识产权代理
有限公司 11376
代理人 林锦辉 刘景峰
(51)Int.Cl.
G06F
16/901
(2019 .01)
G06F
16/903
(2019 .01)
(54)发明名称
数据存储及查询方法、装置及数据库系统
(57)摘要
本说明书的实施例提供数据存储方法及装
置、数据查询方法及装置以及数据库系统。在进
行数据存储时，确定待存储的有向图图数据中的
各个起始图节点的邻居图节点数量，并且根据各
个起始图节点的邻居图节点数量确定数据存储
方式。针对各个起始图节点，在数据存储方式为
非超大点数据存储时，将该起始图节点的节点数
据、邻居信息、出边索引特征信息以及出边数据
存储在同一数据分块中。在数据存储方式为超大
点数据存储时，将该起始图节点的节点数据、邻
居信息、出边索引特征范围信息以及出边数据分
块索引存储在起始图节点数据分块中，以及将该
起始图节点的出边数据以及出边数据存储地址
信息存储在至少两个出边数据分块中。
权利要求书6页 说明书19页 附图10页
CN 114186100 A
2022.03.15
CN 114186100 A
1 .一种数据存储方法，包括：
确定待存储的有向图图数据中的各个起始图节点的邻居图节点数量；
根据各个起始图节点的邻居图节点数量确定数据存储方式；
针对各个起始图节点，在所述数据存储方式为非超大点数据存储时，将该起始图节点
的节点数据、邻居信息、出边索引特征信息以及出边数据存储到第一数据存储介质的第一
起始图节点数据分块；以及
针对各个起始图节点，在所述数据存储方式为超大点数据存储时，将该起始图节点的
节点数据、邻居信息、出边索引特征范围信息以及出边数据分块索引存储到第二数据存储
介质的第二起始图节点数据分块，以及将该起始图节点的出边数据以及出边数据存储地址
信息存储到第三数据存储介质的至少两个出边数据分块。
2 .如权利要求1所述的数据存储方法，其中，所述数据存储方式相对于所述有向图图数
据中的所有起始图节点确定出，或者所述数据存储方式相对于所述有向图图数据中的各个
起始图节点分别确定出。
3 .如权利要求1所述的数据存储方法，其中，所述出边索引特征信息包括该起始图节点
的所有出边的出边索引特征，每个出边索引特征与用于索引所述第一起始图节点数据分块
中存储的对应出边数据的出边数据索引之间形成映射关系，和/或
所述出边索引特征范围信息包括与出边数据分块索引之间形成映射关系的多个出边
索引特征范围，和/或
所述出边数据存储地址信息包括二元数组<出边数据的出边索引特征，出边数据在出
边数据分块中的相对存储地址>。
4 .如权利要求1所述的数据存储方法，其中，所述节点数据包括起始图节点的节点标识
以及节点属性，所述邻居信息包括起始图节点的节点标识以及邻居属性，所述邻居属性包
括所有出边的基本信息，以及所述出边数据包括出边标识以及出边属性。
5 .如权利要求4所述的数据存储方法，其中，每个出边的基本信息包括该出边的终止图
节点的节点标识以及该出边的出边索引特征，以及所述出边标识包括终止图节点的节点标
识以及出边索引特征。
6 .如权利要求5所述的数据存储方法，其中，每个出边的基本信息还包括该出边的终止
图节点的节点类型和/或该出边的出边类型，以及所述出边标识还包括出边类型。
7 .如权利要求4所述的数据存储方法，其中，所述节点数据还包括节点元数据，所述节
点元数据包括起始图节点的节点索引特征和/或节点类型。
8.如权利要求3所述的数据存储方法，其中，所述出边索引特征包括出边时间戳，所述
出边索引特征信息包括经过降序排序后的所有出边的出边时间戳，以及所述出边索引特征
范围信息包括经过降序排序后的多个出边时间戳范围。
9 .如权利要求8所述的数据存储方法，其中，每个出边时间戳范围保存对应出边数据分
块的最大出边时间戳和最小出边时间戳。
10 .如权利要求1所述的数据存储方法，其中，所述第一起始图节点数据分块和所述第
二起始图节点数据分块还存储逆向邻居信息，和/或所述出边数据分块还存储出边数量。
11 .如权利要求1所述的数据存储方法，其中，针对邻居数量超过预定阈值的各个起始
图节点，在所确定的数据存储方式为超大点数据存储时，将该起始图节点的节点数据、邻居
权 利 要 求 书
1/6 页
2
CN 114186100 A
2
of 36
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论