查询处理 · case-08-result-subdatabase

结果子数据库:半连接与 Yannakakis 算法

沿着连接树先筛出真正参与结果的元组,避免物化庞大的完整连接结果。

多表连接能否只保留那些最终会出现在结果里的记录?

KEY POINTS

这条内容的重点

进阶 2 小时

WORKFLOW

内容流程

  1. 读懂问题

    先用案例摘要和教学文档明确要回答的问题:多表连接能否只保留那些最终会出现在结果里的记录?

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

  2. 运行 Notebook

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

    本步产物 一份运行记录

  3. 对照图件

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

    本步产物 一张结果解读卡

  4. 连接源码

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

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

METHODS

相关方法

DELIVERABLES

可获得的内容

LIMITATIONS

适用范围与注意事项

MATERIALS

相关资料与下载

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

Jupyter Notebook

实验 08 · Notebook

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

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

实验 08 · 课堂演示文稿

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

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

实验 08 · 实验指导书

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

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

主题理论导读

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

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

代表性结果图件

输入数据来源:Notebook 内构造或随机生成的教学演示数据,并非真实生产数据集。图件状态:配套静态教学图件,页面不执行 Notebook。

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