图模型与图数据:顶点、边与属性的世界
图把「谁连接谁」显式建模:顶点表示实体,边表示关系,属性给两者补充键值事实。属性图(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。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。