人人都在谈的图数据库到底是个啥？

摘要： 图数据库，如果是刚接触的人，可能会被其字面意思所误导。其实，图数据库并不是指存储图片、图像的数据库，而是指存储图这种数据结构的数据库。那么图又是什么呢？

本文分享自华为云社区《图数据库到底是个啥》，原文作者：你好_TT 。

近些年来，在大数据处理过程中有一种被广泛提及和使用的数据库，那就是图数据库。那么图数据库究竟是什么呢？

图数据库，如果是刚接触的人，可能会被其字面意思所误导。其实，图数据库并不是指存储图片、图像的数据库，而是指存储图这种数据结构的数据库。那么图又是什么呢？

什么是图

我们通过下面的例子来认识一下。

东汉末年，孙权、刘备联军曾在赤壁一带以火攻敌船之计大破曹军。

如果我们把各阵营之间的关系抽象一下，以阵营作为点，阵营之间的关系作为边，这样我们就可以用如下的图来形象地表示上述关系：

以上就是这里所谓的图（的可视化展示）。

我们把这种存储实体和实体之间关系的数据结构，称为图，Graph，图由点和边组成，一个点就是一个实体，比如上述实例中的阵营，两个实体之间的关系则用有方向或无方向的边来表示，比如刘备和孙权之间的联盟关系等。这种通用的结构可以对现实中的各种场景进行建模，从交通运输系统到组织架构管理，从工艺流程设计到社交网络。

什么是图数据库

知道了图的概念，你就可以理解什么是图数据库了。简单来说，图数据库就是用来处理图这种数据结构的工具。

不同于传统的使用二维表格存储数据的关系型数据库，图数据库在传统意义上被归类为NoSQL(Not Only SQL)数据库的一种，也就是说图数据库属于非关系型数据库。

一般的图数据库至少包含图存储、图查询、图分析这三种功能。

为什么要用图数据库

那我们为什么要用图数据库呢？我们还是用东汉末年的例子来讲解一下图数据库相对于关系型数据库的优势。

假设某关系型数据库中有三张表，分别是东汉末年人物表、东汉末年战役表和东汉末年人物参战表。

当我们想知道“樊城之战的守方是谁”，查询一般会比较快，从表2可以直接得到，但当我们想知道“刘备集团发动了哪些战争”的时候，尽管我们也可以从表2查到答案，但是我们可能需要遍历整个表2，查询效率会瞬间降低。而当我们要查询诸如“关羽出战过刘备集团发动的哪些战争”的时候，我们来看一下执行这条查询时关系型数据库是怎么做的：

A. 首先通过东汉末年人物表找到关羽对应的人物ID
B. 再使用东汉末年人物参战表找到其参战的战役
C. 最后通过东汉末年战役表找到其参战的哪些战役的攻方是刘备集团

我们会发现，这个查询实在是太繁琐了。

而如果我们将以上表格转化为如下的一张关系图谱，那么谁和谁是什么关系就一目了然了。

这么说也许你还没有真正领略到图数据库的巨大威力，我们再来看一个最经典的社交网络中查询性能对比的数据。

在《Neo4j in Action》这本书中，作者做了一个测试：在一个包含100万人，每个人约有50个朋友的社交网络中找最大深度为5的朋友的朋友，得到的实验结果如下：

测试结果表明，深度为2时两种数据库的性能差别不大，都很迅速；当深度为3时，关系型数据库需要半分钟完成查询，图数据库依旧在1秒内搞定；当深度为4时，关系型数据库耗费了接近半小时返回结果，图数据库不到2秒；而当深度达到5以后，关系型数据库就迟迟无法响应了，图数据库却依旧可以「秒杀」，表现出了非常良好的性能。

据此，我们可以从以下几个方面理解为什么要用图数据库：

关系型数据库不擅长处理数据之间的关系，而图数据库在处理数据之间关系方面灵活且高性能

我们不可否认关系型数据库自上世纪80年代以来一直都是数据库领域发展的主力，当前，随着社交、物联网、金融、电商等领域的快速发展，由此产生的数据呈现指数级的增长，而传统的关系型数据库在处理复杂关系的数据上表现很差，这是因为关系型数据库是通过外键的约束来实现多表之间的关系引用的。查询实体之间的关系需要JOIN操作，而JOIN操作通常非常耗时。

而图数据库的原始设计动机就是更好地描述实体之间的关系。图数据库与关系型数据库最大的不同就是免索引邻接。图数据模型中的每个节点都会维护与它相邻的节点关系，这就意味着查询时间与图的整体规模无关，只与每个节点的邻点数量有关，这使得图数据库在处理大量复杂关系时也能保持良好的性能。

另外，图的结构决定了其易于扩展的特性。我们不必在模型设计之初就把所有的细节都考虑到，因为在后续增加新的节点、新的关系、新的属性甚至新的标签都很容易，也不会破坏已有的查询和应用功能。

数据之间的关系越来越重要

当我们在问图数据库为什么如此重要时，其实就是在问，数据之间的关系为何如此重要？正如大家都知道人际关系的价值，其实数据的价值也在于它们之间的关联关系上。

举个例子。最近直播带货非常火，假如某个主播在微博上有几百万的粉丝，这个数据如果不利用起来，价值并不大，但如果他直播带货，把关注他的粉丝和可能来他直播间购物的顾客联系起来时，这些数据立马展现出巨大的商业价值。

使用图的方式表达现实世界中的很多事物更直接，更直观，也更易于理解

自然界中有各种各样的关系，而关系型数据库只能把这些拍扁成表格形态的行列数据，而图数据基于图模型以一种直观的方式去模拟这些关系，因而更形象。
另外，现在大部分的图数据库都提供了可视化的图展示，使得查询和分析变得很直观。

专业的图分析算法为实际场景提供解决方案

图数据库起源于图理论，借助于专业的图分析算法，能够为实际场景提供合适的解决方案。

图数据库如何存储、查询、分析

图存储

图数据库如何存储图，对查询和分析效率至关重要。图数据库使用图模型来操作图数据。所谓的图模型是指图数据库描述和组织图数据的方式。

目前主流的图数据库选择的图模型是属性图。属性图由点、边、标签和属性组成，我们结合一个具体的属性图实例来看一下。

以上属性图可以帮助我们理解一些相关概念：

1）可以为点设置标签，比如 person, war等，拥有相同标签的点我们认为它们属于一个分组，是一个集合，这样刘备和曹操属于一个分组；
2）同样可以为边设置标签，标签可以为 relation等；
3）节点可以拥有很多属性，比如 style name、year等，这些属性值以键值对的形式表示，例如：刘备的style name是玄德；
4）边也可以拥有属性，比如army等；
5）边允许有方向，例如刘备和汉中之战之间的边的方向是由刘备指向汉中之战的；
6）元数据是用来描述点和边的属性信息的，元数据由若干标签组成，每个标签由若干属性组成。