《大规模分布式计算深入解析》7.3 查询编译:模式解析与语义检查

声明式查询经解析与语义检查变成逻辑计划;编译期用选择率估基数,代价=基数×每步,索引计划胜出。

查询编译:从字符串到逻辑计划

Cypher 是声明式语言:用户写模式,不写遍历步骤。编译器把字符串变成可执行计划,分三阶段——词法与语法解析产出抽象语法树,语义检查核对绑定与类型,最后生成带代价估算的逻辑计划。编译阶段不碰存储,只重排图上的代数形状。

模式解析与语义检查

解析把 (a:Person)-[:KNOWS]->(b) 拆成节点模式、关系模式与变量绑定,标签和关系类型成为约束。语义检查核对:

  • 变量是否在模式内先绑定后使用
  • 标签、关系类型是否被图模式接受
  • 属性表达式类型与谓词是否可比较

编译期发现的错误不拖到执行期。选择率在此阶段进入账本:谓词命中比例 5% 时,基数估为 5(用例 80)。

代价估算:基数 × 每步

逻辑计划还要估代价才能排序。代价 = 基数 × 每步成本:候选基数 3、每步 2,代价 6(用例 81)。同一条查询可编译出多个逻辑计划,比较后取低者:属性索引把点查基数压到 1,索引计划代价低、planA 胜出(用例 82)。编译期就把「扫描还是索引」的决定做掉,执行器只照计划走。

验证

从卷十一实验包 解包,用 query 用例 80 验证选择率 5% 得基数 5;用例 81 验证代价 = 基数 3 × 每步 2 = 6;用例 82 验证索引计划代价低于扫描计划、planA 胜出。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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