数据库系统

数据库系统把长期保存的数据组织为可查询、可更新的结构。数据模型规定用户表达什么，查询处理决定怎样取得结果，存储与索引组织物理数据，事务和恢复协调并发、故障与持久性。这些部分共享同一份数据，却承担不同保证。

目录

先修知识与约定

需要数据结构、基本算法、操作系统文件与内存知识。SQL 示例使用常见标准语法，具体系统在类型、隔离级别和执行计划上可能不同。代价例题以页 I/O 为单位，并单独说明内存和缓存假设。

参考课程

CMU 15-445/645，2024 年秋季课程目录涵盖关系模型、SQL、存储、缓冲池、索引、连接、查询优化、并发控制、日志恢复及分布式数据库。

本讲义以单机关系数据库为主体，补入函数依赖与模式设计，最后讨论分布式事务和分析系统。数据库的分布式实现与分布式系统讲义中的复制、共识相衔接。