《大规模分布式计算深入解析》2.2 属性图模型:标签、属性与关系类型

以节点/关系/属性三类记录的字节账本讲清属性图的标签、属性与关系类型如何在存储层落地。

属性图模型:标签、属性与关系类型

属性图把图切成三层:顶点带标签与属性,边带类型与属性,整体构成可遍历的结构。标签回答「这是什么」,关系类型回答「怎么连」,属性补充键值事实。三者决定查询入口与存储布局。

三层语义

标签把顶点分组,如 Person、Doc;关系类型给边命名,如 KNOWS、LINK。查询常从标签或属性找入口,再从关系类型展开路径。lab 用例 14 验证标签 Person 命中 2 顶点,用例 15 验证属性 name=alice 命中 1 顶点——标签是粗粒度入口,属性是细粒度入口。

存储层的字节账本

Neo4j 把三层落到三类定长记录。lab 用例 58-60 给出账本:节点记录 25 字节(头 9 + 属性指针 8 + 首关系 8)、关系记录 34 字节(类型 2 + 两端 next 各 8 + 两端节点 8×2)、属性记录 8 字节元数据。

flowchart TD
    N["节点记录 25B<br/>头9 + 属性指针8 + 首关系8"]
    P["属性记录 8B<br/>元数据"]
    R["关系记录 34B<br/>类型2 + 双端next + 两端节点"]
    N --> P
    N --> R

关系记录的双端 next 链就是免索引邻接的物理实现:遍历沿链走,不必查索引。这是第 6 章存储引擎与第 2 章邻接表示的交汇点。

验证

从卷十一实验包 解包,运行 graph/store 模块:用例 14 验证标签 Person 命中 2 顶点、用例 15 验证属性 name=alice 命中 1 顶点;用例 58-60 验证节点记录 25 字节、关系记录 34 字节、属性记录 8 字节元数据。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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