COMP9315

数据库系统实现

课程定位 COMP9315 是 UNSW 计算机硕士专业在‘系统底层研发’维度的终极硬核课。它解决了开发者从‘数据库使用者’到‘数据库架构师’的本质跨越：当你在 SQL 中敲下 SELECT 时，数据库内核在磁盘和内存中究竟发生了什么？如何设计一个能支撑高并发读写的存储引擎？它是通往顶级大厂数据库研发组、内核驱动开发、及资深后端架构师岗位的‘黑带’级通行证。它将底层的 C 语言、物理存储结构、缓冲区管理与复杂的索引算法深度整合，是培养‘具备内核级掌控力开发者’的必修课。 技术栈与学习内容 课程以 C 语言为核心语言，深度解构关系数据库的内核。学习内容涵盖：物理存储模型（堆文件、哈希文件、索引文件）、缓冲区管理 (Buffer Management) 策略、查询执行引擎、最为核心的‘关系运算实现算法（连接 Join 算法、排序算法）’。此外，课程重点研究了查询优化器的代价估算模型、事务恢复 (Recovery) 机制以及 B+ 树与线性哈希索引的底层实现。学生将直接修改或扩展 PostgreSQL 的源代码逻辑。课程强调‘IO 开销的极致优化与内存管理的严密性’。 课程结构 10 周理论高强度输出与两个极具挑战的底层 C 编程项目结合。评估体系以‘地狱级’著称：包含每周的‘内核模拟’Lab、两个要求手写高效索引或查询算子的 Major Assignment（通常涉及实现一个自定义的存储访问方法并嵌入 PostgreSQL 环境）、以及一场强调 IO 代价推演、缓存置换算法证明与索引复杂度分析能力的期末综合大考。该课极其强调‘手敲高性能系统代码’的能力。 适合人群 计算机硕士大三/大四、或打算从事数据库内核开发的理工科生。必须具备极其扎实的 C 语言功底（COMP1521/9024）。如果你想在面试中谈论‘如何利用外部排序优化 TB 级 Join’、或者渴望在未来的云数据库时代建立底层主权，这门课是你的神功。建议每周投入 30 小时以上进行‘指针与 IO’的深度死磕。