基于外存的图数据库结构、图数据存储方法、装置
基本信息
| 申请号 | CN201811030348.X | 申请日 | - |
| 公开（公告）号 | CN109446362A | 公开（公告）日 | 2019-03-08 |
| 申请公布号 | CN109446362A | 申请公布日 | 2019-03-08 |
| 分类号 | G06F16/51（2019.01）I | 分类 | 计算；推算；计数; |
| 发明人 | 洪春涛; 朱晓伟; 王涛 | 申请（专利权）人 | 深圳神图科技有限公司 |
| 代理机构 | 北京睿邦知识产权代理事务所（普通合伙） | 代理人 | 北京费马科技有限公司 |
| 地址 | 100080 北京市海淀区宝盛北里西区28号楼3层306号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本申请涉及基于外存的图数据库结构，图数据存储方法，图数据存储装置和电子设备。该图数据存储方法包括：分别将图数据中的每一顶点数据和与该顶点相关的入边数据和出边数据存储于一数据存储节点；分别指定不同的键值对应于不同的数据存储节点，其中，键值表示用以表征不同数据存储节点的唯一标识符，以及，将所有的数据存储节点保存于一数据树中。这样，优化图数据库的存储效率并减少在进行图数据库子图查询操作时对外存设备的访问次数。 |
