第1章 数据库系统概论 /1

1.1 数据管理技术的发展 /1

1.2 数据库的基本概念 /5

1.2.1 数据库 /5

1.2.2 数据库管理系统 /9

1.2.3 数据库系统 /10

1.3 数据库系统体系结构 /12

1.3.1 数据库系统的三级模式结构 /13

1.3.2 二级映射与数据独立性 /17

1.3.3 DBMS的模块组成 /19

1.3.4 DBMS的客户/服务器（Client/Server）体系结构 /20

1.4 小结 /22

习题 /23第2章 数据模型 /26

2.1 现实世界客观对象的抽象过程 /26

2.2 概念模型 /27

2.3 数据模型概述 /29

2.3.1 关系模型 /31

2.3.2 半结构化数据模型 /32

2.3.3 面向对象数据模型 /35

2.4 小结 /36

习题 /36第3章 关系数据库理论 /38

3.1 关系模型概述 /38

3.1.1 关系的数据结构 /38

3.1.2 关系的完整性约束 /43

3.1.3 关系操作 /45

3.2 关系代数 /47

3.2.1 传统的集合运算 /47

3.2.2 专门的关系运算 /49

3.2.3 用关系代数表达式实现关系查询 /53

3.3 关系演算 /54

3.3.1 关系演算中关系的表示 /55

3.3.2 元组关系演算 /55

3.3.3 域关系演算 /57

3.4 小结 /59

习题 /59第4章 关系数据库标准查询语言SQL /65

4.1 SQL语言概述 /65

4.2 SQL中的数据定义 /68

4.2.1 基本表的定义 /68

4.1.2 基本表的修改 /72

4.1.3 基本表的删除 /73

4.3 SQL中的数据查询 /73

4.3.1 SQL的单表查询 /74

4.3.2 SQL的连接查询 /80

4.3.3 SQL的嵌套查询 /82

4.3.4 SQL的集合查询 /90

4.4 SQL中的数据更新 /90

4.4.1 SQL插入数据语句 /90

4.4.2 SQL修改数据语句 /92

4.4.3 SQL删除数据语句 /92

4.4.4 更新操作的完整性检查 /93

4.4.5 触发器 /95

4.5 SQL中的视图 /100

4.5.1 视图的概念 /100

4.5.2 视图的定义 /100

4.5.3 视图删除 /101

4.5.4 视图的查询 /102

4.5.5 视图的更新 /103

4.5.6 视图的作用 /105

4.6 SQL中的授权控制 /107

4.7 小结 /112

习题 /112第5章 关系模式的规范化设计 /117

5.1 关系模式的设计问题 /117

5.2 关系模式的规范化 /118

5.2.1 函数依赖 /118

5.2.2 基于函数依赖的范式 /120

5.2.3 多值依赖与4NF /124

5.2.4 关系模式的规范化 /126

5.3 函数依赖的理论 /127

5.3.1 函数依赖集的逻辑蕴含 /127

5.3.2 Armstrong公理 /128

5.3.3 属性集闭包 /129

5.3.4 函数依赖集等价和最小函数

依赖集 /131

5.3.5 候选键及其求解方法 /133

5.4 模式分解 /135

5.4.1 模式分解的概念 /136

5.4.2 无损连接分解和保持函数依赖

分解 /137

5.4.3 模式分解算法 /140

5.5 小结 /143

习题 /144第6章 数据库的存储管理 /148

6.1 数据库存储管理的数据 /148

6.2 磁盘上数据的存储 /150

6.2.1 磁盘的物理特性 /150

6.2.2 磁盘上数据的缓冲存取 /151

6.3 文件的组织结构 /154

6.3.1 定长记录 /154

6.3.2 变长数据和记录 /156

6.3.3 列存储 /158

6.4 文件的存储结构 /158

6.4.1 堆文件 /158

6.4.2 顺序文件 /159

6.4.3 聚集文件 /160

6.4.4 散列文件(直接文件) /161

6.5 索引文件的概念 /162

6.5.1 索引的概念 /163

6.5.2 聚集索引和非聚集索引 /164

6.5.3 稠密索引和稀疏索引 /168

6.5.4 多级索引 /171

6.5.5 倒排索引和文档检索 /173

6.5.6 位图索引 /174

6.6 索引文件的结构 /176

6.6.1 B+树 /176

6.6.2 散列索引 /182

6.7 小结 /183

习题 /184第7章 关系查询与优化 /187

7.1 数据库系统的查询处理步骤 /187

7.2 查询分析与预处理 /189

7.3 代数优化 /191

7.3.1 代数优化的必要性 /191

7.3.2 基于代数等价的启发式优化 /194

7.4 物理优化 /198

7.4.1 操作符的实现算法 /198

7.4.2 基于代价的物理优化方法 /204

7.5 小结 /207

习题 /208第8章 事务管理 /211

8.1 事务的概念 /211

8.1.1 概念的引入 /211

8.1.2 事务的定义 /212

8.1.3 事务的ACID特性 /214

8.1.4 事务的管理 /215

8.2 事务的恢复 /216

8.2.1 故障及其错误状态 /216

8.2.2 恢复的实现技术 /218

8.2.3 恢复的策略 /220

8.3 并发控制 /227

8.3.1 并发控制的必要性 /227

8.3.2 封锁技术 /232

8.4 小结 /241

习题 /242第9章 数据库设计 /245

9.1 数据库设计概述 /245

9.1.1 数据库设计的内容 /245

9.1.2 数据库设计的方法 /245

9.1.3 数据库设计的步骤 /246

9.2 需求分析 /248

9.2.1 需求分析的任务 /248

9.2.2 需求分析的方法 /249

9.2.3 数据字典 /251

9.3 概念设计 /253

9.3.1 E-R模型 /254

9.3.2 概念模型设计方法 /255

9.4 逻辑结构设计 /258

9.4.1 E-R图向关系模型的转换 /258

9.4.2 数据模型的优化 /262

9.4.3 用户外模式的设计 /262

9.5 物理设计 /263

9.5.1 确定数据库的存储结构 /263

9.5.2 确定数据库的存取方法 /264

9.6 数据库的实施与维护 /265

9.6.1 数据库数据的装入 /265

9.6.2 数据库的运行和维护 /265

9.7 小结 /266

习题 /267第10章 数据库编程 /270

10.1 嵌入式SQL /270

10.1.1 嵌入式SQL的处理过程 /270

10.1.2 嵌入式SQL语句与主语言之间的

通信 /271

10.1.3 建立和关闭数据库连接 /272

10.1.4 游标的使用 /273

10.2 存储过程 /275

10.2.1 PL/SQL的块结构 /275

10.2.2 PL/SQL的存储过程 /278

10.3 ODBC编程 /279

10.3.1 ODBC工作原理 /280

10.3.2 ODBC的工作流程 /283

10.4 小结 /288

习题 /288第11章 数据库技术的新发展 /289

11.1 数据库技术的发展趋势 /289

11.1.1 关系数据库的缺陷 /289

11.1.2 第三代数据库系统 /291

11.1.3 数据库技术的发展 /291

11.2 分布式数据库系统 /293

11.2.1 分布式数据库系统的概念 /294

11.2.2 分布式数据库系统面临的

新问题 /295

11.2.3 分布式数据库系统的体系结构及

功能组成 /300

11.3 数据仓库与联机分析处理 /300

11.3.1 数据仓库 /300

11.3.2 联机分析处理（OLAP)  /304

11.4 数据挖掘技术 /305

11.4.1 数据挖掘的概念 /306

11.4.2 频繁项集挖掘 /306

11.4.3 发现相似的项 /307

11.4.4 大规模数据的聚簇 /308

11.5 小结 /310

习题 /310

参考文献 /311