《大规模分布式计算深入解析》7.2 Gremlin 与 GQL:遍历式与标准化的对照

Gremlin 遍历链两跳即 2 步;索引命中 DB Hits 1 小于全表扫描 6;GQL 用选择率 5% 推出基数 5,走向跨引擎标准化。

遍历式 vs 声明式

Cypher 声明目标,Gremlin 描述遍历路径:g.V().has('name','alice').out().out() 每一步都是显式操作。两跳遍历 = 2 步,链式语义即执行顺序(用例 79)。

成本口径:索引 vs 扫描

索引查找命中 1(DB Hits 1,用例 77),小于全表扫描 6(用例 78)。遍历式语言把每步成本暴露给开发者;代价估算用选择率推基数:选择率 5% → 基数 5(用例 80)。

GQL:标准化的第三种语言

ISO/IEC 39075 定义 GQL,把属性图查询标准化,Cypher 语义是其主要输入。标准化带来跨引擎可移植,代价是收敛步调慢于单引擎迭代。

验证

从卷十一实验包 解包,用 query 用例 77 验证索引查找成本 = 命中 1;用例 78 验证其小于全表扫描 6;用例 79 验证 Gremlin 两跳遍历 = 2 步;用例 80 验证选择率 5% → 基数 5。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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