一种基于关系型数据库数据生成图数据的方法和装置

基本信息

申请号 CN201911284276.6 申请日 -
公开(公告)号 CN111125265A 公开(公告)日 2020-05-08
申请公布号 CN111125265A 申请公布日 2020-05-08
分类号 G06F16/28;G06F16/901 分类 计算;推算;计数;
发明人 金世钰;周帆;周港平 申请(专利权)人 四川蜀天梦图数据科技有限公司
代理机构 深圳市六加知识产权代理有限公司 代理人 向彬
地址 610000 四川省成都市天府新区兴隆街道湖畔路西路99号B7栋天府英才中心6层
法律状态 -

摘要

摘要 本发明涉及数据库技术领域,提供了一种基于关系型数据库数据生成图数据的方法和装置。方法包括加载关系型数据库到内存中,作为原始数据;确定原始数据的图数据目标类型;其中,所述图数据包括节点、关系、节点属性和关系属性;构建图数据目标类型的数据结构,并将原始数据填充到所述图数据目标类型的数据结构中。本发明提供的技术为使用链表将关系连接起来,也就是链表中的节点是属于该顶点的关系,并且在每一个关系中都保存了对前向关系和后向关系的链接,使得关系的查询更加方便。另外,本发明中的属性和关系都采用ID标识,使得相同的属性可以采用ID引用的方式,减少重复创建相同的值,缩减空间利用。