《大规模分布式计算深入解析》11.3 TigerGraph/JanusGraph:分布式图数据库的两种路线

TigerGraph 走 MPP 专用引擎编译执行图查询,JanusGraph 把图挂在 Cassandra 等 KV 之上;免索引邻接 O(度数)、NodeIndexSeek DB Hits=2。

TigerGraph/JanusGraph:分布式图数据库的两种路线

同叫分布式图数据库,架构取舍截然不同:TigerGraph 走共享无存储的 MPP 专用引擎,JanusGraph 走通用 KV 之上加检索索引的组合路线。

存储层对照

store 用例 58-60:节点记录 25 字节、关系记录 34 字节、属性记录 8 字节元数据;用例 61 免索引邻接用关系记录双端 next 链,遍历成本 = 邻接关系数 7(62),O(度数) 远小于全表扫描 O(节点数)(63)。TigerGraph 用专用图存储按顶点分区放邻接;JanusGraph 把节点/边序列化进 Cassandra 等 KV 的宽行,邻接依赖分布式 KV 的 row 布局。

查询执行对照

query 用例 73-75:标签扫描 3 个 Person、展开出边 3 个 City、组合 3×3 = 9。TigerGraph 把 GSQL 编译为可并行执行的查询计划,对齐卷六 MPP 的并行算子;JanusGraph 走 Gremlin 遍历,属性索引 NodeIndexSeek 命中 1、DB Hits 1(77),索引查找成本小于全表扫描 6(78)。对齐卷八 KV:JanusGraph 的读写成本由后端存储决定,页缓存与布隆过滤器都在下一层。

取舍

专用引擎赢在邻接遍历与编译查询的确定性;组合路线赢在复用成熟 KV 与索引,但路径命中次数叠加、多跳遍历要跨后端往返。选型看遍历深度与写入偏置。

验证

从卷十一实验包 解包,store 用例 58-63 验证节点/关系记录字节账本与免索引邻接 O(度数);query 用例 73-75 验证模式组合 3×3=9、76-78 验证索引命中 1 小于全表扫描 6;原生探针 neo4j-probe.sh PROFILE MATCH (d:Doc{id:2}) 走 NodeIndexSeek、DB Hits=2,印证用例 87。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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