posts

《大规模分布式计算深入解析·图计算与图数据库内核》 · 全书目录与章节索引(45 篇)

卷十一图计算与图数据库内核的 45 篇索引。含图模型与表示、免索引邻接、BSP 超步引擎、图切分与分区、PageRank 与图算法、Neo4j 存储文件族、图查询语言与执行、图事务、因果集群、图计算生态、中心性与社区、子图同构、知识图谱与收口的机制图与 Java 8 账本加 Neo4j 原生探针。

卷十一共 45 节,沿「一份数据如何被当作图来遍历、分析与查询」阅读。前十卷把数据当作被计算、被存储、被流转、被检索的对象;本卷补上数据之间关系本身的计算与存储:图模型与表示、BSP 超步引擎、图切分与分区、PageRank 与图算法、Neo4j 存储文件族与页缓存、Cypher/Gremlin 查询与执行、图事务与锁、因果集群与复制、Giraph/GraphX/TigerGraph/JanusGraph 生态、中心性与社区检测、子图同构与模式物化、RDF 与知识图谱、图向量混合检索,最后收口于图计算设计空间与自研取舍。

系列导读与实验 · 卷一 计算模型与分布式文件系统 · 卷二 批处理引擎:Spark 内核 · 卷三 流计算与状态引擎:Flink 内核 · 卷四 调度、数据湖与分布式训练 · 卷五 执行引擎与存储格式内核 · 卷六 分布式 SQL 执行与 MPP 内核 · 卷七 分布式一致性、复制与事务内核 · 卷八 分布式存储与 KV 引擎内核 · 卷九 分布式消息与事件流平台内核 · 卷十 分布式检索与搜索引擎内核 · 卷十一 图计算与图数据库内核(本卷)

全书概览

项目内容
系列《大规模分布式计算深入解析》卷十一
主题图计算与图数据库内核(Pregel/Neo4j/图算法内核位)
篇幅15 章 × 3 节 = 45 篇(精炼图解版)
实验包/downloads/bd-compute/bd-graph-lab.zip (Java 8 账本 136 断言 + Neo4j 5.26.33 探针)
阅读基线建议先读卷一/卷八/卷十,再读本卷;单卷独立阅读亦可
阅读路径见 卷十一目录与学习路径

第 1 章 图计算问题域

节文章
1.11.1 图模型与图数据:顶点、边与属性的世界
1.21.2 图 vs 关系/键值/向量:三种查询语义的边界
1.31.3 分布式图计算的挑战:切分、通信与收敛

第 2 章 图存储模型

节文章
2.12.1 邻接表与邻接矩阵:两种表示的代价账本
2.22.2 属性图模型:标签、属性与关系类型
2.32.3 免索引邻接:Neo4j 为什么遍历快

第 3 章 BSP 超步引擎

节文章
3.13.1 BSP 与超步:同步的图并行模型
3.23.2 顶点程序与消息传递:Pregel 的计算单元
3.33.3 aggregator、combiner 与收敛判定

第 4 章 图切分与分区

节文章
4.14.1 边切分 vs 顶点切分:切哪个更省通信
4.24.2 哈希/范围/启发式切分:分区策略谱系
4.34.3 负载均衡与再平衡:热点顶点怎么办

第 5 章 图算法

节文章
5.15.1 BFS/DFS 分布式化:宽度优先的消息波
5.25.2 PageRank:幂等收敛的迭代账本
5.35.3 连通分量、最短路径与三角计数

第 6 章 图数据库存储引擎

节文章
6.16.1 Neo4j 存储文件族:节点、关系与属性文件
6.26.2 页缓存与写路径:图存储的 IO 账本
6.36.3 属性存储与可变长记录:稀疏与稠密的取舍

第 7 章 图查询语言

节文章
7.17.1 Cypher 模式匹配:声明式图查询
7.27.2 Gremlin 与 GQL:遍历式与标准化的对照
7.37.3 查询编译:模式解析与语义检查

第 8 章 查询执行与优化

节文章
8.18.1 模式匹配执行:展开、半连接与切片
8.28.2 索引加速:属性索引与邻接索引
8.38.3 优化器:代价估算与计划选择

第 9 章 图事务与并发

节文章
9.19.1 图事务模型:ACID 在图上的落地
9.29.2 锁与隔离级别:细粒度锁的账本
9.39.3 并发更新与死锁:图写冲突怎么办

第 10 章 图数据库集群

节文章
10.110.1 因果一致性集群:角色与书签
10.210.2 复制与故障转移:primary-backup 图版
10.310.3 读偏好与一致性窗口:集群读的权衡

第 11 章 图计算生态

节文章
11.111.1 Giraph:Pregel 的 Hadoop 落地
11.211.2 GraphX:图关系代数与 RDD 融合
11.311.3 TigerGraph/JanusGraph:分布式图数据库的两种路线

第 12 章 图算法进阶

节文章
12.112.1 中心性:度、介数与接近中心性
12.212.2 社区检测:Louvain 与标签传播
12.312.3 图嵌入与 GNN:从结构到向量

第 13 章 图索引与子图查询

节文章
13.113.1 属性索引:点查的加速器
13.213.2 子图同构与 motif:模式计数的代价
13.313.3 图模式索引与聚类:提前物化

第 14 章 图生态与混合检索

节文章
14.114.1 RDF 与知识图谱:语义网上的图
14.214.2 图与向量混合检索:GNN 与 RAG 的结合
14.314.3 图数据库选型:Neo4j/JanusGraph/TigerGraph/ArangoDB

第 15 章 卷十一收口

节文章
15.115.1 图计算设计空间总结
15.215.2 十一卷主线:从切分到图
15.315.3 落地:从 Neo4j 到自研图引擎

相关阅读

全部文章 Books game Java Indie golang 客户端开发 Minigame Saas rust Python
books

《大规模分布式计算深入解析·图计算与图数据库内核》 · 目录与学习路径(45 篇)

卷十一 15 章 45 节学习路径。从图模型与表示出发,经免索引邻接、BSP 超步引擎、图切分与分区、PageRank 与图算法、Neo4j 存储文件族、图查询语言与执行、图事务、因果集群、图计算生态、中心性与社区、子图同构与模式物化、知识图谱与图向量混合检索,到图计算设计空间与自研取舍,含 Java 8 模型和 Neo4j 5.26.33 原生探针。

8 分钟阅读
书稿 大数据 分布式计算