查询编译:从字符串到逻辑计划
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 胜出。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。