第1章 引言

1.1 数据库管理系统的产生

1.1.1 数据管理的进展

1.1.2 文件处理系统

1.1.3 数据库管理系统

1.2 数据视图

1.2.1 数据抽象

1.2.2 实例和模式

1.2.3 数据独立性

1.3 数据模型

1.3.1 数据模型的分类

1.3.2 实体-联系模型

1.3.3 面向对象模型

1.3.4 关系模型

1.3.5 网状模型

1.3.6 层次模型

1.4 数据库语言

1.4.1 数据定义语言

1.4.2 数据操纵语言

1.5 事务管理

1.5.1 问题的提出

1.5.2 事务的定义

1.5.3 事务管理器

1.5.4 并发控制管理器

1.6 存储管理

1.7 数据库用户

1.8 数据库管理系统的总体结构

1.8.1 查询处理器部件

1.8.2 存储管理器部件

1.8.3 必要的数据结构

1.9 商业数据库管理系统

1.9.1 Oracle数据库系统

1.9.2 Sybase数据库系统

1.9.3 Microsoft公司与IBM公司数据库系统

本章小结

习题

第2章 实体-联系模型

2.1 基本概念

2.1.1 实体集与属性

2.1.2 属性类型的划分

2.1.3 联系集与属性

2.2 E-R模型设计中的问题

2.2.1 用实体集还是用属性

2.2.2 用实体集还是用联系集

2.2.3 用二元联系集还是n元联系集

2.3 映射约束

2.3.1 映射基数

2.3.2 映射基数与联系集的属性位置

2.3.3 存在依赖

2.4 码

2.4.1 码的作用

2.4.2 实体集的码

2.4.3 联系集的码

2.5 实体-联系图

2.5.1 E-R图的主要构件

2.5.2 E-R图的作用与好处

2.5.3 E-R图举例

2.6 弱实体集

2.6.1 基本概念

2.6.2 分辨符

2.6.3 弱实体集的E-R图

2.6.4 数据库设计中弱实体集的处理

2.7 扩展E-R特性

2.7.1 特殊化

2.7.2 概括

2.7.3 聚集

2.8 数据库的E-R模式设计

2.8.1 E-R模式设计的主要任务

2.8.2 E-R模式设计中的问题

2.9 将E-R模式转换为表

2.9.1 为什么要将E-R模式转换为表

2.9.2 用表表示强实体集

2.9.3 用表表示弱实体集

2.9.4 用表表示联系集

2.9.5 用表表示多值属性

2.9.6 用表表示概括

2.9.7 用表表示聚集

本章小结

习题

第3章 关系模型

3.1 关系数据库的结构

3.1.1 基本概念

3.1.2 数据库模式

3.1.3 码

3.1.4 查询语言

3.2 关系代数

3.2.1 选择运算

3.2.2 投影运算

3.2.3 并运算

3.2.4 集合差运算

3.2.5 笛卡儿积运算

3.2.6 命名运算

3.2.7 关系代数的形式化定义

3.2.8 集合交运算

3.2.9 自然连接运算

3.2.10 除运算

3.2.11 赋值运算

3.3 关系演算

3.3.1 元组关系演算

3.3.2 域关系演算

3.3.3 表达式的安全性与等价性

3.4 扩展关系代数运算

3.4.1 广义投影

3.4.2 外连接

3.4.3 聚集函数

3.4.4 分组聚集

3.5 数据库的修改

3.5.1 删除

3.5.2 插入

3.5.3 更新

3.6 视图

3.6.1 什么是视图

3.6.2 视图的使用

3.6.3 实体化视图

本章小结

习题

第4章 关系数据库查询语言SQL

4.1 背景

4.1.1 SQL的起源

4.1.2 SQL的标准

4.1.3 结构化查询语言SQL

4.2 基本结构

4.2.1 select-from-where

4.2.2 更名操作

4.2.3 字符串操作

4.3 集合操作

4.4 聚集函数

4.4.1 SQL中的聚集函数

4.4.2 分组聚集

4.5 空值

4.5.1 空值的测试

4.5.2 空值对SQL表达式的影响

4.6 嵌套子查询

4.6.1 集合成员资格的确认

4.6.2 集合的比较

4.6.3 集合基数的测试

4.7 派生关系

4.8 视图

4.9 数据库的修改

4.9.1 删除

4.9.2 插入

4.9.3 更新

4.10 关系的连接

4.10.1 连接类型和条件

4.10.2 举例

4.11 SQL DDL

4.11.1 SQL中的域类型

4.11.2 SQL的模式定义

4.11.3 模式的删除与修改

4.12 嵌入式SQL

4.13 其他SQL特性

本章小结

习题

第5章 数据库的完整性约束与模式分解

5.1 域约束

5.2 参照完整性

5.2.1 基本概念

5.2.2 E-R模型中的参照完整性

5.2.3 数据库的修改

5.2.4 SQL中的参照完整性

5.3 断言

5.4 触发器

5.5 函数依赖

5.5.1 基本概念

5.5.2 举例

5.5.3 函数依赖集的闭包

5.5.4 Armstrong公理

5.6 码与范式

5.7 关系数据库设计

5.8 模式分解

5.8.1 问题的提

5.8.2 无损连接分解

5.8.3 规范化

本章小结

习题

第6章 数据库的物理设计

6.1 数据库设计的六阶段

6.1.1 数据库的设计过程

6.1.2 数据库的三级模式

6.2 数据库的物理组织

6.3 SQL Server 2000的数据库文件组织

6.3.1 基本知识

6.3.2 SQL Server数据库文件

6.3.3 SQL Server数据库文件组

6.3.4 默认的文件组

6.3.5 为什么要使用多个文件

6.4 数据库的物理设计

6.5 数据的存储结构

6.6 数据的存取路径

6.7 物理设计的相关因素

6.8 数据库物理设计实例：全国人口查询系统

本章小结

习题

第7章 存储结构和文件结构

7.1 物理存储介质

7.1.1 三级存储体系

7.1.2 磁盘

7.1.3 RAID

7.1.4 第三级存储

7.2 文件组织

7.2.1 定长记录

7.2.2 变长记录

7.3 SQL Server 2000的数据页及其检查

7.3.1 SQL Server的数据页

7.3.2 检查数据页

7.4 SQL Server数据库的空间管理与文件结构

7.5 SQL Server的记录结构

7.5.1 基本知识

7.5.2 SQL Server的数据行结构

7.5.3 列偏移数组

7.6 SQL Server中定长和变长数据的存储

7.6.1 定长行的存储

7.6.2 变长列的存储

7.7 文件中记录的组织

7.7.1 堆文件组织

7.7.2 顺序文件组织

7.7.3 散列文件组织

7.7.4 簇集文件组织

7.8 数据字典的存储

7.8.1 关系的元数据

7.8.2 用户的元数据

7.8.3 统计数据和描述数据

7.8.4 索引的元数据

7.8.5 系统表

7.8.6 SQL Server的系统表

本章小结

习题

第8章 索引和散列

8.1 基本概念

8.1.1 基本的索引结构

8.1.2 评价索引的标准

8.2 顺序索引

8.2.1 索引顺序文件

8.2.2 多级索引

8.2.3 索引的更新

8.2.4 辅助索引

8.3 B＋树索引文件

8.3.1 B＋树索引结构

8.3.2 B＋树索引的缺点

8.3.3 B＋树上的查询

8.3.4 B＋树的更新

8.3.5 B＋树文件组织

8.4 散列文件组织

8.4.1 散列文件的操作

8.4.2 散列函数

8.4.3 桶溢出控制

8.5 散列索引

8.6 顺序索引和散列的比较

8.7 Microsoft SQL Server的索引组织

8.7.1 簇集索引

8.7.2 非簇集索引

8.7.3 在SQL Server中创建索引

8.7.4 约束与索引

8.8 多码访问

本章小结

习题

第9章 查询处理

9.1 查询处理的过程

9.1.1 语法分析与翻译器

9.1.2 查询优化器

9.1.3 执行引擎

9.2 关系代数表达式的转换

9.2.1 等价规则

9.2.2 表达式转换举例

9.3 查询代价的度量

9.3.1 查询处理的代价

9.3.2 代价模型

9.3.3 用于估计代价的统计信息

9.4 实现关系运算的算法代价

9.4.1 选择运算

9.4.2 连接运算

9.5 表达式的求值方法

9.5.1 实体化计算方法

9.5.2 流水线计算方法

9.6 查询优化

9.7 查询优化器的构造

本章小结

习题

第10章 事务

10.1 事务的概念

10.1.1 背景知识

10.1.2 事务的特性

10.2 事务的状态

10.2.1 基本术语

10.2.2 抽象事务模型

10.3 原子性和持久性的实现

10.4 事务的并发执行

10.4.1 为什么要并发执行

10.4.2 调度

10.5 调度的可串行化

10.5.1 调度中指令的可交换性

10.5.2 冲突可串行化

10.5.3 视图可串行化

10.6 调度的可恢复性

10.7 隔离性的实现

10.8 SQL中事务的定义

10.9 冲突可串行化的判定

10.9.1 判定方法

10.9.2 优先图

10.9.3 举例

本章小结

习题

第11章 并发控制

11.1 封锁协议

11.1.1 锁

11.1.2 基本的封锁协议

11.1.3 基本封锁协议的问题

11.1.4 两阶段封锁协议

11.1.5 加强的两阶段封锁协议

11.1.6 商用DBMS中封锁协议的实现

11.2 树状协议

11.2.1 树状协议的提出

11.2.2 树状协议内容

11.3 时间戳排序协议

11.3.1 时间戳

11.3.2 时间戳排序协议

11.3.3 Thomas（托马斯）写规则

11.4 有效性检查协议

11.5 多粒度机制

11.6 多版本机制

11.7 死锁处理

11.7.1 死锁问题

11.7.2 死锁预防

11.7.3 死锁检测与恢复

11.8 插入与删除

11.8.1 删除

11.8.2 插入

本章小结

习题

第12章 数据库系统的体系结构

12.1 集中式系统

12.2 客户／服务器系统

12.3 并行系统

12.4 分布式系统

本章小结

习题

第13章 数据仓库

13.1 数据库技术的发展

13.2 数据仓库

13.2.1 数据仓库的概念

13.2.2 数据仓库的结构

13.2.3 数据仓库的特点

13.3 数据集市

13.4 数据仓库的开发过程

13.5 基于数据库的决策支持系统的解决方案

本章小结

习题

附录A 清华大学本科生课程概况

参考文献