基于外存的图数据库结构、图数据存储方法、装置_CN 109446362 B_支付宝.pdf
免费下载
(19)中华人民共和国国家知识产权局
(12)发明专利
(10)授权公告号
(45)授权公告日
(21)申请号 201811030348.X
(22)申请日 2018.09 .05
(65)同一申请的已公布的文献号
申请公布号 CN 109446362 A
(43)申请公布日 2019.03 .08
(73)专利权人 深圳神图科技有限公司
地址 518000 广东省深圳市南山区粤海街
道滨海社区高新南十道81、83、85号深
圳市软件产业基地1栋A1202AC17
(72)发明人 洪春涛 朱晓伟 王涛
(74)专利代理机构 北京永新同创知识产权代理
有限公司 11376
代理人 林锦辉
(51)Int.Cl.
G06F
16/51
(2019 .01)
(56)对比文件
CN 104572740 A ,2015 .04 .29
US 2014019490 A1,2014 .01 .16
CN 105426375 A ,2016 .03 .23
CN 108090198 A ,2018 .05 .29
CN 104615677 A ,2015 .05 .13
审查员 刘晓赛
(54)发明名称
基于外存的图数据库结构、图数据存储方
法、装置
(57)摘要
本申请涉及基于外存的图数据库结构，图数
据存储方法，图数据存储装置和电子设备。该图
数据存储方法包括：分别将图数据中的每一顶点
数据和与该顶点相关的入边数据和出边数据存
储于一数据存储节点；分别指定不同的键值对应
于不同的数据存储节点，其中，键值表示用以表
征不同数据存储节点的唯一标识符，以及，将所
有的数据存储节点保存于一数据树中。这样，优
化图数据库的存储效率并减少在进行图数据库
子图查询操作时对外存设备的访问次数。
权利要求书3页 说明书12页 附图3页
CN 109446362 B
2021.07.23
CN 109446362 B
BBAAD9C20180234D78A0072836F0BE40E2B9B20D19BADBB0A9D98F33B1062BF4CB4CBE38E1532B0E22492008C8462BEBA009212AE1D06B411BBFC238790E29DE241949AD7C2466B7C4B42E776C4748563FFCE88A7CB87484A88DF19F5E0F5C08DBB6299A0E3
1 .一种外存设备，所述外存设备存储有图数据库，所述图数据库的数据结构为数据树，
所述数据树包括多个数据存储节点，其中，每一数据存储节点分别用于存储图数据中的每
一顶点数据以及与该顶点相关的入边数据和出边数据中的至少一个，其中，每一数据存储
节点具有指定键值，所述键值表示用以表征不同数据存储节点的唯一标识符，其中，所述顶
点数据包括顶点身份标识和顶点属性数据，其中，与该顶点相关的入边数据包括入边引用，
所述入边引用指向以该顶点为目标顶点的源顶点的身份标识，其中，与该顶点相关的出边
数据包括以该顶点为源顶点的目标顶点的身份标识，
其中，当所述顶点数据以及与该顶点相关的入边数据和出边数据的总数据量小于或等
于某一预设阈值时，所述数据存储节点包括第一数据存储页，所述第一数据存储页被设定
为第一数据存储节点，其中，所述顶点数据以及与该顶点相关的入边数据和出边数据连续
地存储于所述第一数据存储页，
当所述顶点数据以及与该顶点相关的入边数据和出边数据的总数据量大于该预设阈
值时，所述数据存储节点包括第二数据存储页、第三数据存储页和第四数据存储页，其中，
所述第二数据存储页用于存储所述顶点数据，所述第三数据存储页用于存储与该顶点相关
的入边数据，以及所述第四数据存储页用于存储与该顶点相关的出边数据，其中，所述第二
数据存储页被设定为第二数据存储节点，所述第三数据存储页被设定为第三数据存储节
点，以及所述第四数据存储页被设定为第四数据存储节点。
2.如权利要求1所述的外存设备，其中，该预设阈值为4KB。
3 .如权利要求2所述的外存设备，其中，所述第一数据存储节点对应的键值为存储于所
述第一数据存储页的所述顶点数据的顶点身份标识，所述第二数据存储节点对应的键值为
存储于所述第二数据存储页的所述顶点数据的顶点身份标识加上预设长度的标识符，所述
第三数据存储节点对应的键值为所述顶点数据的顶点身份标识加上特定长度的标识符再
加上以该顶点为源顶点的所有出边中的第一条出边的目的顶点的身份标识，所述第四数据
存储节点对应的键值为所述顶点数据的顶点身份标识加上特定长度的标识符再加上以该
顶点为目标顶点的所有入边中的第一条入边的源顶点的身份标识。
4 .一种基于外存的图数据存储方法，其特征在于，包括：
分别将图数据中的每一顶点数据以及与该顶点相关的入边数据和出边数据存储于一
数据存储节点，所述数据存储节点包括一个或者多个数据存储页，其中，所述顶点数据包括
顶点身份标识和顶点属性数据，其中，与该顶点相关的入边数据包括入边引用，所述入边引
用指向以该顶点为目标顶点的源顶点的身份标识，其中，与该顶点相关的出边数据包括以
该顶点为源顶点的目标顶点的身份标识；
分别指定不同的键值对应于不同的数据存储节点，其中，键值表示用以表征不同数据
存储节点的唯一标识符；以及
将所有数据存储节点保存于一数据树中，
其中，当所述顶点数据以及与该顶点相关的入边数据和出边数据的总数据量小于或等
于某一预设阈值时，所述数据存储节点包括第一数据存储页，所述第一数据存储页被设定
为第一数据存储节点，其中，所述顶点数据以及与该顶点相关的入边数据和出边数据连续
地存储于所述第一数据存储页，
当所述顶点数据以及与该顶点相关的入边数据和出边数据的总数据量大于该预设阈
权 利 要 求 书
1/3 页
2
CN 109446362 B
2
BBAAD9C20180234D78A0072836F0BE40E2B9B20D19BADBB0A9D98F33B1062BF4CB4CBE38E1532B0E22492008C8462BEBA009212AE1D06B411BBFC238790E29DE241949AD7C2466B7C4B42E776C4748563FFCE88A7CB87484A88DF19F5E0F5C08DBB6299A0E3
of 19
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论