图形数据库

图形数据库

参考：百度

图形数据库

  编辑

本词条由 “科普中国”百科科学词条编写与应用工作项目 审核 。

图形 数据库是NoSQL数据库的一种类型，它应用图形理论存储实体之间的关系信息。图形数据库是一种 非关系型数据库，它应用图形理论存储实体之间的关系信息。最常见例子就是社会网络中人与人之间的关系。关系型数据库 用于存储“关系型”数据的效果并不好，其查询复杂、缓慢、超出预期，而图形数据库的独特设计恰恰弥补了这个缺陷。[1]  

 

中文名

图形数据库

外文名

Graph Database

类    型

非关系型数据库

工    具

Neo4j、FlockDB、AllegroGrap

组    成

结点集、连接结点的关系

优    势

丰富的关系和展现方式

目录

1. 1 组成
2. 2 优势
3. 3 应用

1. 4 常见图形数据库
2. ▪ Neo4j
3. ▪ FlockDB
4. ▪ AllegroGrap

1. ▪ GraphDB
2. ▪ InfiniteGraph

组成

编辑

在一个图形数据库中，最主要的组成有两种，结点集和连接结点的关系（有的也称泡泡和箭头）。结点集就是图中一系列结点的集合，比较接近于关系数据库中所最常使用的表，而关系则是图形数据库所特有的组成。[2]  

优势

编辑

在需要表示多对多关系时，我们常常需要创建一个关联表来记录不同实体的多对多关系，而且这些关联表常常不用来记录信息。如果两个实体之间拥有多种关系，那么我们就需要在它们之间创建多个关联表。而在一个图形数据库中，我们只需要标明两者之间存在着不同的关系。如果希望在两个结点集间建立双向关系，我们就需要为每个方向定义一个关系。[2]  

也就是说，相对于关系数据库中的各种关联表，图形数据库中的关系可以通过关系能够包含属性这一功能来提供更为丰富的关系展现方式。因此相较于关系型数据库，图形数据库的用户在对事物进行抽象时将拥有一个额外的武器，那就是丰富的关系。

应用

编辑

在许多情报和执法程序中，重要的是要寻找一个模式的事件。这些事件中的任何一个都可能看起来是无害的，但他们观点以及他们是怎样直接或间接相关的，概念是不一样的。再例如社会网络分析(SNA)对许多供应商的消费品非常感兴趣，他是构建人与人之间的关系图。Facebook是一个社交网络，它可以与家人和朋友之间保持联系。 图形数据库能很好地显示出这个人在他/她的朋友圈中是否有影响力，这群朋友是否有着共同的兴趣爱好。[3]  

常见图形数据库

编辑

Neo4j

Neo4j是一个流行的图形数据库，它是开源的。最近，Neo4j的社区版已经由遵循AGPL许可协议转向了遵循GPL许可协议。尽管如此，Neo4j的企业版依然使用AGPL许可。Neo4j基于Java实现，兼容ACID特性，也支持其他编程语言，如Ruby和Python。[1]  

FlockDB

FlockDB是Twitter为进行关系数据分析而构建的。FlockDB迄今为止还没有稳定的版本，对于它是否是一个真正的图形数据库，尚有争议。FlockDB和其它图形数据库（如Neo4j、OrientDB）的区别在于图的遍历，Twitter的数据模型不需要遍历社交图谱。尽管如此，由于FlockDB应用于Twitter这样的大型站点，以及它相比其它图形数据库的简洁性，仍然值得我们值得关注。

AllegroGrap

AllegroGrap是一个基于W3c标准的为资源描述框架构建的图形数据库。它为处理链接数据和Web语义而设计，支持SPARQL、RDFS++和Prolog。

AllegroGraph是Franz Lnz公司（Web语义产品提供商，旗舰产品是基于LISP的企业开发工具）的产品之一，Pfizer、Ford、Kodak、NASA和美国国防部都是该公司的客户。

GraphDB

GraphDB是德国sones公司在.NET基础上构建的。Sones公司于2007年成立，近年来陆续进行了几轮融资。GraphDB社区版遵循AGPL v3许可协议，企业版是商业化的。GraphDB托管在Windows Azure平台上。

InfiniteGraph

InfiniteGraph基于Java实现，它的目标是构建“分布式的图形数据库”，已被美国国防部和美国中央情报局所采用。

除此之外，还有其他一些图形数据库，如OrientDB、InfoGrid和HypergraphDB。Ravel构建在开源的Pregel实现之上，微软研究院的Trinity项目也是一个图形数据库项目。