《大规模分布式计算深入解析》9.1 图事务模型:ACID 在图上的落地

提交=应用写集+释放锁,回滚=丢弃+释放,默认读已提交;细粒度节点锁;探针 tx API 提交读回 tx1。

ACID 四性在属性图上的账本

图事务同样要满足 ACID:原子性(写集要么全应用要么全丢弃)、一致性(约束在提交时检查)、隔离性(并发事务读不到中间态)、持久性(提交后修改可恢复)。与关系库不同,图事务的操作对象是节点、关系、属性三族记录。

提交与回滚:写集 + 锁

事务在内存积累写集,提交 = 把写集应用到存储并释放锁(用例 92);回滚 = 丢弃写集并释放锁,存储无痕迹(用例 93)。

flowchart LR
    A["事务打开,持锁积累写集"] --> B{"提交还是回滚?"}
    B -- "提交" --> C["应用写集 + 释放锁"]
    B -- "回滚" --> D["丢弃写集 + 释放锁"]

写集让原子性落地:不需要逐条补偿删除,要么全进要么全丢。

隔离级别与锁粒度

默认隔离级别是读已提交:只读已提交数据,看不到未提交的中间态(用例 94)。锁是细粒度节点锁,不同节点可并发写,不是全库锁(用例 95)——图的热点分散在不同节点,粗粒度锁会毁掉并行度。

对齐卷七:2PC/MVCC 的图落地

卷七的 2PC 解决跨节点原子提交,单机图库用写集加日志替代协调者;MVCC 提供多版本快照,读已提交是比可重复读更弱的隔离,换取更少锁等待。写集思想在分布式图库升级为两阶段提交的消息协议。

验证

从卷十一实验包 解包,用 txn 用例 92、93 验证提交=应用写集+释放锁、回滚=丢弃+释放;用例 94、95 验证默认读已提交、细粒度节点锁;运行 neo4j-probe.sh,经 /db/neo4j/tx/commit 提交 CREATE (t:Test{name:'tx1'}),创建 tx1 且读回 tx1。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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