[发明专利]一种基于图结构的复杂关系数据存储及检索方法在审
申请号: | 201811643795.2 | 申请日: | 2018-12-30 |
公开(公告)号: | CN109726305A | 公开(公告)日: | 2019-05-07 |
发明(设计)人: | 王惠峰;张峰;张德;张昆;王子玮 | 申请(专利权)人: | 中国电子科技集团公司信息科学研究院 |
主分类号: | G06F16/51 | 分类号: | G06F16/51 |
代理公司: | 北京中知法苑知识产权代理事务所(普通合伙) 11226 | 代理人: | 李明 |
地址: | 100086 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种基于图结构的复杂关系数据存储及检索方法,包括构建复杂关系数据存储模型,在该模型中具有多个节点,不同节点之间具有边以进行相互连接,其中所述节点表示实体对象,所述边表示实体之间的关系,每个节点具有自身的多个属性,所述关系和所述属性均采用双向链表的方式进行存储。本发明综合了基于实体关系的节点结构的存储方法,基于图结构的边结构的数据存储方法,并结合节点结构与边结构的构建混合索引结构,支持大规模图数据的快速索引,并很好的支持扩展性,利用关系数据库存储节点和边的一对关系,克服图数据库占用内存过大的缺点,实现复杂关系数据的快速查询。 | ||
搜索关键词: | 复杂关系 数据存储 图结构 节点结构 构建 检索 存储 数据存储模型 关系数据库 扩展性 存储节点 多个属性 混合索引 快速查询 快速索引 实体对象 实体关系 双向链表 图数据 内存 数据库 占用 | ||
【主权项】:
1.一种基于图结构的复杂关系数据存储及检索方法,其特征在于:包括构建复杂关系数据存储模型,所述存储模型为图结构,在该模型中具有多个节点,不同节点之间具有边以进行相互连接,其中所述节点表示实体对象,所述边表示实体之间的关系,每个节点具有自身的多个属性,其中所述关系和所述属性均采用链表的方式进行保存。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国电子科技集团公司信息科学研究院,未经中国电子科技集团公司信息科学研究院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811643795.2/,转载请声明来源钻瓜专利网。