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。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。