属性图模型:标签、属性与关系类型
属性图把图切成三层:顶点带标签与属性,边带类型与属性,整体构成可遍历的结构。标签回答「这是什么」,关系类型回答「怎么连」,属性补充键值事实。三者决定查询入口与存储布局。
三层语义
标签把顶点分组,如 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 字节元数据。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。