展开执行:从锚点到邻居
执行计划选定起始锚点后沿关系展开:每条匹配边把「当前节点、关系、邻居」推进一个三元组。展开访问量 = 候选基数 × 平均度数: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。
一手资料
继续阅读
探索更多技术文章
浏览归档,发现更多关于系统设计、工具链和工程实践的内容。