2023-01-29图数据库中图的定义

1、什么是图数据库

图数据库是一种使用图数据结构实现语义查询的数据管理系统,通过节点、边和属性来表示和存储数据。

上面的数字1数字6,都叫做“”(或顶点)

连接点与点之间的线,叫做“

也就是说,由点和连接每对点的边所构成的图就叫做“图”(Graph)

点(node):称之为顶点(Vertex)或点(node),也可以称作实体(Entity)。

边(edge):连接两个点(node)的边,在知识图谱范畴内也常被称作关系(relation、relationship)。

图(Graph)用至为简洁的点与边,即可以表现出人与人、人与物、物与物之间的各种关系。

图概念对于图数据库的理解至关重要。图是一组点和边的集合,“点”表示实体,“边”表示实体间的关系。在图数据库中,数据间的关系和数据本身同样重要,它们被作为数据的一部分存储起来。这样的架构使图数据库能够快速响应复杂关联查询,因为实体间的关系已经提前存储到了数据库中。图数据库可以直观地可视化关系,是存储、查询、分析高度互联数据的最好办法。

有两种常用的图形数据库模型:属性图和 RDF 图。属性图侧重于分析和查询,而 RDF 图则侧重于数据集成。这两种图形均是由一系列点(顶点)以及这些点之间的连接(边)构成的集合。但它们是有区别的。

2、属性图

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

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

1) 可以为点设置标签,比如 person, war等,拥有相同标签的点我们认为它们属于一个分组,是一个集合,这样刘备和曹操属于一个分组;

2) 同样可以为边设置标签,标签可以为 relation等;

3) 节点可以拥有很多属性,比如 style name、year等,这些属性值以键值对的形式表示,例如:刘备的style name是玄德;

4) 边也可以拥有属性,比如army等;

5) 边允许有方向,例如刘备和汉中之战之间的边的方向是由刘备指向汉中之战的;

6) 元数据是用来描述点和边的属性信息的,元数据由若干标签组成,每个标签由若干属性组成。

2.1 有向图

“有向图”,顾名思义就是能表示出方向的图,我们则称为“有向图”。

与此相对,边上没有箭头表示出明确方向的图,便是“无向图”了。

有向图:当图中的边有明确的方向时,且在图中的各类操作可以利用这种方向的时候,我们称其为有向图。例如,区块链就是典型的有向无环图,英文简称为DAG(Directed Acyclic Graph)。以DAG的方式,可以追溯每一笔比特币的流向、分布、归属。

无向图:

无向图指的是忽略了边的方向。在实际的图数据库实现中,通常都采用双向边存储的方式来实现无向图。

2.2 加权图

由点和边所构成的图,还可以给边加上一个值。这个值就叫作边的“权重”或“权”,加了权的图被称为“加权图”。

没有权的边只能表示两个点的连接状态,而有权的边就可以表示顶点之间的“连接程度”。

这个“程度”是什么意思呢?

就是根据“图”的内容不同,“程度”表示的意思也不同。

比如在地铁线路中,如果把车站与车站间的票价加在边上,就能在“图”中看出乘车费了。

2.3 属性图的局限性

在属性图的应用中,以下的需求是常见的但是却难以满足:

支持对图中模式的捕获

支持验证和数据完整性

支持捕捉丰富的规则

支持继承和推理

支持全局唯一标识符

支持可替换的标识符

图之间的连通性

图形可进化性的更好解决方案

这些是属性图设计中没有解决的基本限制,原则上,在属性图中添加其中一些这样的功能是可能的——但实现起来并不容易或便捷。

3 RDF图

RDF 图(RDF 即资源描述框架)符合一系列 W3C(万维网联盟)标准,旨在表示各种语句,适合用于表示复杂的元数据和主数据。它们通常用于关联数据、数据集成和知识图谱。它们可以表示域中的复杂概念,也可以提供丰富的语义和数据推断。

在 RDF 模型中,语句由三个元素表示:一条边连接两个顶点,反映语句的主语、谓语和宾语 — 叫做 RDF 三元组。每个顶点和边都由唯一的 URI(即唯一资源标识符)来标识。RDF 模型支持通过定义明确的语义以标准格式发布数据,从而实现信息交换。政府统计机构、制药公司和医疗机构现已广泛采用 RDF 图。

RDF模型在顶点和边上没有属性,只有一个资源描述符,这是RDF与属性图模型间最根本的区别。在RDF中每增加一条信息都要用一个单独的节点表示。比如,在图中给表示人的节点添加姓名。在属性图中只需要在节点添加属性即可,而在RDF中必须添加一个名字的单独加节点,并用hasName与原始节点相连。

就是所有的信息都是节点,无论是张三这个名字,还是张三这个人,他们都属于节点

张三相关节点为张三,身份证号,住所等等

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 215,294评论 6 497
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,780评论 3 391
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 161,001评论 0 351
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,593评论 1 289
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,687评论 6 388
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,679评论 1 294
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,667评论 3 415
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,426评论 0 270
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,872评论 1 307
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,180评论 2 331
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,346评论 1 345
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,019评论 5 340
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,658评论 3 323
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,268评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,495评论 1 268
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 47,275评论 2 368
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,207评论 2 352

推荐阅读更多精彩内容