数据库系统¶

数据库系统沿一条自上而下的路径贯穿整个数据库栈。上层从关系模型和 SQL（从基本查询到 PL/SQL）入手，用 E-R 模型进行概念设计，再通过函数依赖和范式理论（BCNF、3NF）完成逻辑设计。中层深入存储引擎：磁盘物理特性、文件组织方式、B+ 树索引的精确 I/O 代价估算。下层覆盖查询处理——从解析到优化的完整管线、选择与连接操作的多种算法及其代价模型。最后以事务管理收尾：ACID 特性、并发控制（锁、时间戳、MVCC）和基于日志的故障恢复（REDO/UNDO）。

大二春夏专业课，授课老师：孙建伶。