图数据存储结构详解

图数据存储初见

最终版权：JDream314 如有转载请贴出出处

       在《图数据挖掘——基本概念》一文中详细的讲了图数据的基本概念，并在《图数据挖掘之图信息获取及存储 》一文中描述了图的信息获取，但并没有对图数据的存储进行详细的介绍，该篇将就图数据存储给大家介绍一下，如有不对之处希望多多指出！

        我们都知道图数据主要的信息是节点、边和权重，如何存储这些信息是至关重要的，同时采用何种存储结构对图的还原影响非常大。今天将介绍两种图的存储方式：1）关系数据库存储 2）关系数据库+文本。

        1）关系数据库存储

         如上面的图，我们知道其中有V1、V2、V3、 V4、 V5、 V6节点，同时也有7条边，并对应了各自的权重。如何使用关系数据库来存储这些信息，将在此处给大家介绍。要存储这些信息需要创建一个关系表，第一个就是节点表：用于存储节点的详细信息（节点里面包含的数据），并给节点一个唯一的编号，如1、2、3、4......。另外还要创建一个边关系表：用于存储边的详细信息，我们知道边一般包含两个节点和权重，我们此处称两个节点为起始节点和终止节点。如何将这些信息存储到数据库中，下面将举例说明：

节点关系表

节点编号	节点信息
1	V1
2	V2
3	V3
4	V4
5	V5
6	V6

边关系表

边编号	起始节点编号	终止节点编号