山东大学的这门课程设计实验挺有意思,外排序的实现。它通过使用最小输者树来完成外排序,代码清晰,注释也到位,尤其适合刚接触外排序的同学。实现过程包括设计最小输者树结构、K 路归并、随机生成数据等,挺适合用来深入理解外排序的原理。重点是,代码风格简单易懂,适合快速入门和参考。通过小文件模拟磁盘块,能够好地体验外排序中磁盘访问的效率。对于想做一些优化的同学,这也是一个好的实践平台。