Jupyter Notebook
实验 11 · Notebook
静态预览与下载；浏览器不会执行代码。
许可：随本教学包提供；用于课程教学与课堂复现查询处理 · case-11-external-merge-sort
外部归并排序：数据超过内存怎么办
把大数据分成内存可容纳的小段，写出有序归并过程并观察 I/O 轮数。
待排序数据装不进内存时，如何用磁盘和多路归并完成排序？
KEY POINTS
这条内容的重点
进阶 2 小时
- 能解释本实验要解决的数据库算法问题。
- 能沿 Notebook 关键单元运行并记录实验参数与现象。
- 能结合图件说明结果证据、输入数据和适用边界。
WORKFLOW
内容流程
读懂问题
先用案例摘要和教学文档明确要回答的问题：待排序数据装不进内存时，如何用磁盘和多路归并完成排序？
本步产物 一段问题与方法摘要
运行 Notebook
打开对应 Notebook，先运行数据准备和最小示例，再记录关键参数。
本步产物 一份运行记录
对照图件
把图件、输入数据来源和图件状态分开记录，解释曲线或结构图表达的现象。
本步产物 一张结果解读卡
连接源码
按页面中的源码包和理论材料回到 system/ 对应模块，提出一个可验证的改进方向。
本步产物 一个下一步实验问题
METHODS
相关方法
- Notebook 实验
- 算法图件阅读
- 运行结果解释
DELIVERABLES
可获得的内容
- 一份实验过程记录
- 一张结果图件说明卡
- 一个可验证的下一步问题
LIMITATIONS
适用范围与注意事项
- 网页中的 Notebook 为静态预览，不会在浏览器中执行代码。
- 图件为随教学包提供的预制结果；实际运行结果可能随环境和参数变化。
MATERIALS
相关资料与下载
只展示已核准公开的资料。
实验 PPT
实验 11 · 课堂演示文稿
与本实验 Notebook 同编号的课堂演示文稿。
许可：随本教学包提供；用于课程教学与课堂复现实验指导
实验 11 · 实验指导书
包含实验目标、原理、步骤、观察记录和思考题。
许可：随本教学包提供；用于课程教学与课堂复现理论导读
主题理论导读
先读这一页，再进入本主题的 Notebook 和演示文稿。
许可：随本教学包提供；用于课程教学与课堂复现结果图件
代表性结果图件
输入数据来源：Notebook 内构造或随机生成的教学演示数据，并非真实生产数据集。图件状态：配套静态教学图件，页面不执行 Notebook。
许可：随本教学包提供；用于课程教学与课堂复现