《大规模分布式计算深入解析》8.1 模式匹配执行:展开、半连接与切片

执行计划从锚点展开邻接链,成本=候选数×度数;先过滤后展开缩小中间基数,探针 PROFILE 验证计划形状。

展开执行:从锚点到邻居

执行计划选定起始锚点后沿关系展开:每条匹配边把「当前节点、关系、邻居」推进一个三元组。展开访问量 = 候选基数 × 平均度数:3 个候选 × 度数 2 = 6 次展开访问(用例 83)。

flowchart TD
    A["选锚点:标签扫描/索引取候选"] --> B["沿邻接链展开:候选 × 度数"]
    B --> C["谓词过滤,砍中间基数"]
    C --> D["去重并输出匹配"]
    A -- "先过滤后展开" --> C

探针 PROFILE 显示计划由 COST 规划器生成、Runtime SLOTTED 5.26.33:展开、索引与过滤都在同一个 SLOTTED 运行时内排队执行。

先过滤后展开:中间基数的取舍

展开前下推谓词能砍候选:先过滤后展开的中间基数更小(用例 84)。谁当锚点,展开数就不同——顶点 0 出边 2 条(alice 连两城),顶点 2 入边 2 条(两 Person 到城,用例 85-86)。「过滤便宜、展开昂贵」,执行器据此排算子顺序。

对齐卷六:展开是 join 的图特化

卷六的 exchange/join 在关系表上做等值连接;图的展开是 join 的物理特化,把「关系表连接」换成「沿邻接链取邻居」。关系连接成本按表大小估,展开成本按候选×度数估,同一套「先缩减中间基数,再跑大代价算子」的编排思路。

验证

从卷十一实验包 解包,用 query 用例 83 验证 3 候选 × 平均度数 2 = 6 次展开访问;用例 84 验证先过滤后展开中间基数更小;用例 85、86 验证顶点 0 出边 2 条、顶点 2 入边 2 条;运行 neo4j-probe.sh 的 PROFILE 输出印证 planner COST、Runtime SLOTTED 5.26.33。

一手资料

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

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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