《大规模分布式计算深入解析》9.2 查询改写:MV 匹配与聚合上卷

MV 等价改写要同时满足数据覆盖、粒度、聚合状态、快照和权限。成本比较只对语义上合法的候选进行。

9.2 查询改写:MV 匹配与聚合上卷

MV 等价改写要同时满足数据覆盖、粒度、聚合状态、快照和权限。成本比较只对语义上合法的候选进行。

方向容易写反的谓词补偿

flowchart TB
  Q["绑定 SQL、策略和查询快照"] --> S{"候选 MV 覆盖结构与所需粒度?"}
  S -->|"否"| B["执行基表计划"]
  S -->|"是"| M{"谓词可补偿,聚合态可合并?"}
  M -->|"否"| B
  M -->|"是"| V{"MV 覆盖所需版本或允许滞后?"}
  V -->|"否"| U{"可用互斥的基表分支补齐?"}
  U -->|"否"| B
  U -->|"是"| W["合并 MV 与补偿分支,再全局聚合"]
  V -->|"是"| P["保留残余谓词,使用 MV 上卷"]
  W --> K{"权限、语义与成本均达标?"}
  P --> K
  K -->|"是"| O["采用改写计划并记录命中原因"]
  K -->|"否"| B

若 MV 覆盖 region IN ('A','B'),用户查询 region='A',后者蕴含前者。若 MV 保留了 region 作为分组键,查询可加 residual 再上卷。若 MV 已将 A、B 混成一个状态,无法从该状态分回 A。覆盖不全时,可在引擎支持的规则下使用 MV 和基表互斥分支补齐,须验证分支没有重叠、每条目标记录都被覆盖。

聚合状态决定能否上卷

日级 SUM(amount), COUNT(amount) 允许月级 AVG;若只存日均值,不能无权重做月均值,同粒度同口径的 AVG 则可能直接返回。结合第 5.3 节 验证 NULL 行,检查 Decimal 舍入、时区、权限与版本。看计划 Scan 是否读取真实 MV,并分别测试成功上卷、缺失谓词列、版本不满足与基表回退。

实验与资料

下载卷六实验包 ,参照包内 README。src/ 下的 Java 8 教学模型 · sql-counterexamples.py 的语义对照。

StarRocks 物化视图改写 · Trino 聚合与 NULL 语义

继续阅读

探索更多技术文章

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

全部文章 返回首页

「books」更多文章

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