查询优化 · case-14-join-order-enumeration

连接顺序枚举:DPsize、DPsub 与 DPccp

在同一问题接口下比较三种枚举策略的候选计划规模和代价。

连接顺序组合增长很快时,优化器如何搜索而不枚举所有可能?

KEY POINTS

这条内容的重点

高级 2 小时

WORKFLOW

内容流程

  1. 读懂问题

    先用案例摘要和教学文档明确要回答的问题:连接顺序组合增长很快时,优化器如何搜索而不枚举所有可能?

    本步产物 一段问题与方法摘要

  2. 运行 Notebook

    打开对应 Notebook,先运行数据准备和最小示例,再记录关键参数。

    本步产物 一份运行记录

  3. 对照图件

    把图件、输入数据来源和图件状态分开记录,解释曲线或结构图表达的现象。

    本步产物 一张结果解读卡

  4. 连接源码

    按页面中的源码包和理论材料回到 system/ 对应模块,提出一个可验证的改进方向。

    本步产物 一个下一步实验问题

METHODS

相关方法

DELIVERABLES

可获得的内容

LIMITATIONS

适用范围与注意事项

MATERIALS

相关资料与下载

只展示已核准公开的资料。

Jupyter Notebook

实验 14 · Notebook

静态预览与下载;浏览器不会执行代码。

许可:随本教学包提供;用于课程教学与课堂复现
实验 PPT

实验 14 · 课堂演示文稿

与本实验 Notebook 同编号的课堂演示文稿。

许可:随本教学包提供;用于课程教学与课堂复现
实验指导

实验 14 · 实验指导书

包含实验目标、原理、步骤、观察记录和思考题。

许可:随本教学包提供;用于课程教学与课堂复现
理论导读

主题理论导读

先读这一页,再进入本主题的 Notebook 和演示文稿。

许可:随本教学包提供;用于课程教学与课堂复现
结果图件

代表性结果图件

输入数据来源:Notebook 内定义的示例数据;未声明为外部真实数据集。图件状态:配套静态教学图件,页面不执行 Notebook。

许可:随本教学包提供;用于课程教学与课堂复现