数据库系统实现

📊 课程难度与压力分析

COMP9315 是计算机系‘硬核度’金字塔的塔尖。难点不在于 SQL，而在于‘对磁盘颗粒度的精细计算’。当你手推一个外部排序合并算法在 10MB 内存处理 1GB 数据所需的具体 IO 次数时，任何一个参数设错都会导致结论全盘崩溃。压力主要来自于 PostgreSQL 的源码级实验，你需要在大海般的 C 代码库中定位 Hook 并插入自己的逻辑，稍有不慎就会导致数据库实例 Segmentation Fault。及格不容易，拿 HD 需要你对‘系统的全局性能优化’有宗教般的狂热。挂科风险显著存在于对‘Buffer 置换逻辑’细微差别的混淆上。

🎯 备考重点与高分策略

高分秘籍：‘得 IO 代价公式者得 Distinction，得连接优化路径者得 HD’。期末考试中，计算不同 Join 算法在特定缓冲区大小下的 Page Reads 是必考的 30 分大题。一定要练到能秒画出‘B+ 树在分裂过程中的 Page 链接变化图’。重点攻克‘如何利用两阶段哈希 Join 减少重混次数’，那是区分普通码农与顶级内核架构师的标志。备考时，教材《Database System Implementation》(Garcia-Molina) 是圣经。对于项目，HD 的关键在于‘稳健性’——不仅功能实现，还要保证在海量随机数据下不会产生内存空悬。重视 Tutorial 里的每一道选择率估算题。

📚 学习建议与资源推荐

神级资源：Stanford 的数据库系统实现系列课。如果 C 源码看不懂，强烈推荐去 B 站搜‘数据库内核开发 基础’。最重要的建议：养成‘先画 IO 流程图，再写代码’的习惯。利用好学校提供的‘PostgreSQL 调试环境’。学会使用 `perf` 和 `strace` 查看真实的系统调用。加入 UNSW 的 Systems 研究组探讨底层优化。

⚠️ 作业与 Lab 避坑指南

项目避坑：千万不要在第 10 周才去编译 PostgreSQL 源码！由于编译参数的复杂性，你可能需要一整天时间来配置环境。Assignment 写作中，严禁只贴结果，必须写出你的‘IO 开销理论上限证明’——为什么你的算法是最优的？此外，注意 Final 考试有 Hurdle，关于‘原子性与一致性底层实现差异’的基础题如果写错，平时分再高也会挂。考试时，带好直尺，画出的页物理结构图必须清晰。注意：分清‘逻辑读’与‘物理读’在缓存命中的情况下的本质差异。

💬 过来人经验分享

学长建议：这门课是为你进入华为高斯 DB、阿里 PolarDB 或 Google Bigtable 研发组拿的‘内核准入证’。学完后，你眼中的数据不再是表，而是一个由 B+ 树叶、磁盘臂移动和内存池竞争定义的完美机器世界。建议找一个同样追求‘系统极致稳定性’的队友共同打磨代码。拿 HD 的关键：在报告中展现出你对‘查询优化中直觉与代价评估冲突’的深刻理解。坚持住，通关 9315，你就真正具备了从上层应用开发者跨越到操作系统级研发专家的底层基因。这张成绩单是进入一线内核大厂最有力的敲门砖。记住：好的数据库，是每一个字节都在其预定轨道上起舞。