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

摘要

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