《图数据库》——1.1 图是什么

简介:

本节书摘来自异步社区出版社《图数据库》一书中的第1章,第1.1节,作者: 【美】Ian Robinson , Jim Webber , Emil Eifrem,更多章节内容可以访问云栖社区“异步社区”公众号查看。

1.1 图是什么

图数据库
说得正式一点儿,图仅仅是顶点和边的集合,或者说更简单一点儿,图就是一些节点和关联这些节点的联系(relationship)的集合。图将实体表现为节点,实体与其他实体连接的方式表现为联系。我们可以用这个通用的、富有表现力的结构来建模各种场景,从宇宙火箭的建造到道路系统,从食物的供应链及原产地追踪到人们的病历,甚至更多其他的场景。

无处不在的图

在我们了解科学、政府和商业领域的数据集广泛多样性的过程中,图起到了极大的作用。现实世界完全不同于关系型数据库背后的基于表的模型,它是丰富的且相互之间充满关联:有些部分是统一而规则的,而其他部分是特殊的、不规则的。一旦理解了图,你就会发现图无处不在。比如,Gartner定义了商业世界的5个图—社交、意向、消费、兴趣和移动,并指出运用这些图的能力是一个“可持续的竞争优势”。
就拿Twitter来说,它的数据很容易表示为一张图。在图1-1中我们可以看到由互相关注的人组成的一个小的社交网络。联系是这里建立语义上下文的关键,也就是说,Billy关注了(`javascript
FOLLOWS
`
Harry,反过来,Harry也关注了Billy,Ruth和Harry同样也是互相关注的,但是,尽管Ruth关注了Billy,但Billy却对他无动于衷。

image

当然,实际的Twitter图比图1-1要大数亿倍,但它们的工作原理是一样的。在图1-2中,我们把Ruth发布的消息也包含到图里面来。

image

尽管图很简单,但图1-2还是展示出了图模型的表现力。我们很容易从中看出Ruth发布了一连串的消息。通过标记为`javascript
CURRENT

联系可以找到最新的一条消息;```javascript
PREVIOUS

系建立了消息时间线。

属性图模型

在讨论图1-2的过程中,我们也顺便提一下一个最流行的图模型变体—属性图(property graph)(在附录A中我们会更详细地讨论其他可替代的图数据模型)。属性图具有如下特征。

它包含节点和联系。

节点上有属性(键值对)。

联系有名字和方向,并总是有一个开始节点和一个结束节点。

联系也可以有属性。

对于大部分人来说,属性图模型是直观且容易理解的。不过简单归简单,使用图将有价值的见解融入到数据中的大多数场景却都可以用属性图来描述。
本文仅用于学习和交流目的,不代表异步社区观点。非商业转载请注明作译者、出处,并保留本文的原始链接。

相关实践学习
阿里云图数据库GDB入门与应用
图数据库(Graph Database,简称GDB)是一种支持Property Graph图模型、用于处理高度连接数据查询与存储的实时、可靠的在线数据库服务。它支持Apache TinkerPop Gremlin查询语言,可以帮您快速构建基于高度连接的数据集的应用程序。GDB非常适合社交网络、欺诈检测、推荐引擎、实时图谱、网络/IT运营这类高度互连数据集的场景。 GDB由阿里云自主研发,具备如下优势: 标准图查询语言:支持属性图,高度兼容Gremlin图查询语言。 高度优化的自研引擎:高度优化的自研图计算层和存储层,云盘多副本保障数据超高可靠,支持ACID事务。 服务高可用:支持高可用实例,节点故障迅速转移,保障业务连续性。 易运维:提供备份恢复、自动升级、监控告警、故障切换等丰富的运维功能,大幅降低运维成本。 产品主页:https://www.aliyun.com/product/gdb
相关文章
|
7月前
|
存储 算法 图计算
TuGraph Analytics图计算快速上手之弱联通分量算法
TuGraph Analytics是蚂蚁集团近期开源的分布式流式图计算,目前广泛应用在蚂蚁集团的金融、社交、风控等诸多领域。
|
11月前
火山图|给你geneList,帮我标到火山图上
火山图|给你geneList,帮我标到火山图上
121 0
|
11月前
|
机器学习/深度学习
离散数学_十章-图 ( 4 ):图的表示和图的同构
离散数学_十章-图 ( 4 ):图的表示和图的同构
190 0
|
SQL 数据可视化 程序员
clickhouse与火焰图
clickhouse与火焰图
536 0
clickhouse与火焰图
|
数据可视化
GraphScope 图分析引擎 - GRAPE 介绍
GraphScope 中的图分析引擎继承自 GRAPE,该系统实现了论文 Parallelizing Sequential Graph Computations 中提出的不动点计算模型
|
存储 NoSQL Go
图数据库综述与 Nebula 在图数据库设计的实践
本文由第三期 nMeetup 中 Topic——《Nebula Graph Internals 》整理而来,主要讲述了图数据库综述与 Nebula 在图数据库设计开发中的实践。
2733 0
|
存储 大数据 Apache
越来越火的图数据库究竟是什么?
如果把传统关系型数据库比作火车,那图数据库就是如今大数据时代的高铁。那究竟什么是图数据库呢?来不及解释了,先上车!~
3450 0
|
新零售 分布式数据库 数据库
图数据库HGraphDB介绍
一、HGraphDB概述图无处不在,社交和电商领域每天都会产生大量的实体连接数据,而描述图的方式往往是使用包括顶点和边以及丰富的属性的属性图来展现。在如今的2018年,社交网络和电商数据往往能够形成非常大的实体图,包括数十亿顶点和百亿条边这样的数据量。
6545 0
|
JSON 关系型数据库 数据库
图数据库:AgensGraph
非常流行的图数据库
3615 0