《大规模分布式计算深入解析》1.1 图模型与图数据:顶点、边与属性的世界

以顶点、边、属性三要素解释属性图模型,用无向图 5 顶点 5 边的度数账本与探针节点/关系计数给出可核算样例。

图模型与图数据:顶点、边与属性的世界

图把「谁连接谁」显式建模:顶点表示实体,边表示关系,属性给两者补充键值事实。属性图(property graph)把三者合为一套记录,是图数据库与图计算框架共享的地基。

图数据库与关系表的本质差异在遍历:关系表靠 JOIN 在查询时临时算关系,图把关系存成记录,遍历只沿邻接指针走,不走全表。

三要素与属性图

顶点有标识与标签,边有方向与类型,属性是键值对。标签回答「这是什么」,关系类型回答「怎么连」,属性补充事实。小值属性内联存储、大值外链,是第 6 章可变长记录的伏笔。

要素记账项示例
顶点id、标签、属性Person{alice, age:31}
边方向、类型、属性alice -[KNOWS]-> bob
属性键、值、内联与否age:31(内联)

属性图的可核算表示

无向图 V 个顶点、E 条边:邻接表槽位 = 2E(每条边记进两端顶点),顶点度数 = 邻接条数。lab 用 5 顶点 5 边图验证:顶点 1 邻接 0/2/3,度数 3。

flowchart LR
    Alice["Person:Alice"] -- "KNOWS, since 2024" --> Bob["Person:Bob"]
    Alice -- "WROTE" --> Doc["Doc:Cypher"]
    Bob -- "KNOWS" --> Doc

Neo4j 5.26.33 探针建图:3 个 Doc 节点(alpha/beta/gamma)加 3 条 LINK(alpha→beta、beta→gamma、alpha→gamma),节点与关系计数可复现。

验证

从卷十一实验包 解包,运行 graph 模块:用例 1 验证无向图 5 顶点 5 边、顶点 1 度数为 3;用例 2 验证邻接表槽位 2E=10。再运行 neo4j-probe.sh,核对节点计数 3、LINK 关系计数 3 与 alpha 属性命中 1。

一手资料

卷十一目录 · 系列导读与实验

继续阅读

探索更多技术文章

浏览归档,发现更多关于系统设计、工具链和工程实践的内容。

全部文章 返回首页

「books」更多文章

  1. 《大规模分布式计算深入解析》15.3 落地:从 Neo4j 到自研图引擎
  2. 《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)
  3. 《大规模分布式计算深入解析》15.2 十一卷主线:从切分到图