基于外存的图数据库结构、图数据存储方法、装置

基本信息

申请号 CN201811030348.X 申请日 -
公开(公告)号 CN109446362B 公开(公告)日 2021-07-23
申请公布号 CN109446362B 申请公布日 2021-07-23
分类号 G06F16/51(2019.01)I 分类 计算;推算;计数;
发明人 洪春涛;朱晓伟;王涛 申请(专利权)人 深圳神图科技有限公司
代理机构 北京永新同创知识产权代理有限公司 代理人 林锦辉
地址 518000广东省深圳市南山区粤海街道滨海社区高新南十道81、83、85号深圳市软件产业基地1栋A1202AC17
法律状态 -

摘要

摘要 本申请涉及基于外存的图数据库结构,图数据存储方法,图数据存储装置和电子设备。该图数据存储方法包括:分别将图数据中的每一顶点数据和与该顶点相关的入边数据和出边数据存储于一数据存储节点;分别指定不同的键值对应于不同的数据存储节点,其中,键值表示用以表征不同数据存储节点的唯一标识符,以及,将所有的数据存储节点保存于一数据树中。这样,优化图数据库的存储效率并减少在进行图数据库子图查询操作时对外存设备的访问次数。