总序 1
前言 1
第一章 数据库系统导论 1
1.1 引言 1
1.1.1 数据与数据处理 1
1.1.2 数据管理技术的发展过程 3
1.1.3 什么是数据库 5
1.1.4 数据库系统的主要特征 8
1.2 现实世界的数据描述 12
1.2.1 现实世界 12
1.2.2 信息世界 12
1.2.3 计算机世界 12
1.2.4 常用术语的说明 13
1.3 数据模型 14
1.3.1 层次模型 14
1.3.2 网状模型 15
1.3.3 关系模型 16
1.3.4 对传统数据模型的评价 18
1.3.5 E-R数据模型 20
1.3.6 面向对象数据模型 25
1.4 数据库系统结构 30
1.4.1 数据库系统结构的一些概念 30
1.4.2 数据库系统的组成 32
1.4.3 数据库管理系统 34
1.4.4 数据库语言 36
1.4.5 数据库管理员 39
1.4.6 数据字典 40
1.4.7 数据库系统的工作流程 42
第二章 关系数据库 45
2.1 关系数据库的基本概念 45
2.1.1 笛卡几乘积 45
2.1.2 关系 46
2.1.3 关键字 46
2.1.4 关系模式 47
2.1.5 关系模型 47
2.1.6 关系数据库 47
2.2 关系模型及其描述 48
2.2.1 关系模型 48
2.2.3 关系子模式 49
2.2.2 关系模式 49
2.2.4 关系模型的完整性规则 50
2.3 关系数据库语言 51
2.3.1 关系代数 52
2.3.2 关系演算语言 61
2.3.3 QBE语言 66
2.3.4 关系数据库语言的评价 68
第三章 关系数据库设计理论 70
3.1 引言 70
3.2 关系模式的规范化 72
3.2.1 函数依赖 72
3.2.3 第二范式 75
3.2.2 第一范式 75
3.2.4 第三范式 77
3.2.5 BCNF 78
3.3 函数依赖的公理系统 79
3.3.1 引言 79
3.3.2 Armstrong公理 80
3.3.3 函数依赖集的等价与覆盖 86
3.4 关系模式的分解 89
3.4.1 模式分解的等价问题 89
3.4.2 无损联接分解 90
3.4.3 分解的函数依赖保持性 96
3.4.4 模式分解算法 98
3.5.1 多值依赖定义 103
3.5 多值依赖和关系的 4NF 103
3.5.2 多值依赖公理 105
3.5.3 第四范式(4NF) 106
3.6 联接依赖和关系的5NF 108
3.6.1 联接依赖 108
3.6.2 第五范式 110
第四章 优化查询 113
4.1 查询优化概述 113
4.2 查询优化的一般策略 114
4.3 基于关系代数表达式的优化算法 115
4.3.1 关系代数表达式的等价变换规则 115
4.3.2 关系代数表达式的优化算法 116
4.4.1 分解处理 119
4.4 分解查询的优化方法 119
4.5 连接运算的优化 124
4.4.2 结局处理 124
4.5.1 实现二元连接运算的几种常用方法 125
4.5.2 n元连接的优化 127
4.6 选择和投影操作的实现和优化 134
4.6.1 选择操作的实现和优化 134
4.6.2 投影操作的实现 136
4.6.3 集合操作的实现 137
4.6.4 组合操作 138
5.1 数据库管理系统概述 140
5.1.1 数据库管理系统结构简介 140
第五章 数据库管理系统及其实现技术 140
5.1.2 数据库管理系统的目标 141
5.1.3 数据库管理系统的基本功能 142
5.1.4 数据库管理系统与操作系统的关系 143
5.2 数据库管理系统系统结构 144
5.2.1 事务 144
5.2.2 DBMS程序模块的组成 145
5.2.3 DBMS的进程结构 147
5.2.4 DBMS的系统结构 149
5.3 数据库语言的处理 152
5.3.1 语言翻译处理层的任务和工作步骤 152
5.3.2 解释方法 155
5.3.3 预编译方法 155
5.4.1 存取层的系统结构 157
5.4 数据存取层 157
5.4.2 存取层的功能子系统 158
5.6 缓冲区管理 160
5.7 数据库物理组织 161
5.7.1 数据库物理组织概述 161
5.7.3 数据库实现联系的方法 163
第六章 数据库保护 168
6.1 引言 168
6.2 数据库的安全性 168
6.2.4 用户标识和鉴定 169
6.2.2 授权规则 169
6.2.3 数据分级法 170
6.2.4 数据加密 171
6.3 数据库的完整性 172
6.3.1 完整性的破坏原因 172
6.3.2 完整性规则 172
6.4 数据库的并发控制 173
6.4.1 排它型封锁和P X协议 175
6.4.2 可串行化、死锁和活锁 176
6.4.3 时间标志法 177
6.5 数据库的恢复 179
6.5.1 数据库故障和数据库恢复 180
6.5.2 恢复方法 180
6.6 数据库的再组织 181
6.6.1 再组织的必要性 181
6.5.3 如果出现了故障，有下面两种可能性： 181
6.6.2 影响再组织点的因素 182
6.6.3 再组织点的选取 182
第七章 ORACLE关系数据库系统 183
7.1 ORACLE关系数据库系统概述 183
7.1.1 ORACLE系统软件结构 183
7.1.2 ORACLE产品结构 186
7.2 SQL*PLUS语言 188
7.2.1 概述 188
7.2.2 数据定义 189
7.2.3 数据操纵 193
7.2.4 数据查询 195
7.2.5 视图 214
7.3 ORACLE应用程序设计与动态SQL 216
7.3.1 概述 216
7.3.2 预编译接口 216
7.3.3 PRO*C 218
7.4 ORACLE数据库管理 234
7.4.1 ORACLE数据库存储组织 234
7.4.2 ORACLE安全管理 240
7.4.3 ORACLE数据库并发控制 248
7.4.4 ORACLE数据库恢复 250
第八章 数据库设计 255
8.1 数据库设计概述 255
8.1.1 数据库设计的内容和特点 255
8.1.2 数据库设计方法简介 257
8.1.3 数据库设计步骤 259
8.2 需求分析 260
8.3 概念模型设计 262
8.3.1 设计局部E-R模型 264
8.3.2 将各局部E-R模式综合成总体E-R模型 264
8.4 逻辑结构设计 268
8.4.1 概念模型向网状模型转换 268
8.4.2 从E-R图向关系模型转换 270
8.4.3 规范化理论的应用 273
8.4.4 模型的评价与改进 274
8.5 数据库物理设计 275
8.5.1 数据簇集设计 276
8.5.2 索引的选择 279
8.6.1 数据库数据的装入 282
8.6 数据库的实施与维护 282
8.6.2 数据库的试运行 283
8.6.3 数据库的运行和维护 283
第九章 数据库应用系统开发与设计 286
9.1 数据库应用系统开发概述 286
9.1.1 数据库应用系统的特点 286
9.1.2 数据库应用系统的开发步骤 287
9.2 应用程序设计 289
9.2.1 应用程序设计步骤 289
9.2.2 数据流图 292
9.3 数据库应用系统设计实例 296
9.3.1 系统分析 296
9.3.2 系统设计 298
10.1 分布式数据库系统 329
10.1.1 分布式数据库系统概述 329
第十章 数据库系统的研究与发展 329
10.1.2 分布式数据库系统的组成 334
10.2 客户/服务器结构的数据库系统 339
10.2.1 概述 339
10.2.2 客户/服务器结构数据库系统 341
10.2.3 客户/服务器结构的数据库系统实现技术 346
10.2.4 客户/服务器结构数据库系统的优点 351
10.3 面向对象数据库系统 352
10.3.1 传统的关系数据库系统的不足文外 352
10.3.2 “对象”概念的实质 353
10.3.4 面向对象模型（object-oriented model） 354
10.3.3 面向对象数据库技术的产生 354
10.3.5 面向对象数据库管理系统（OODBMS） 355
10.4 一些新型的数据库系统 355
10.4.1 演绎数据库 355
10.4.2 模糊数据库（fuzzy database） 357
10.4.3 模糊演绎数据库 359
10.4.4 巨型数据库系统 359
10.4.5 主动数据库（active dataabase） 359
10.4.6 多媒体数据库（multimedia databases） 360
10.4.7 集成的工程数据库（integrated engineering DB） 361
10.4.8 联邦数据库（federal databases） 362
10.4.9 时态数据库（temporal databases） 362
参考文献 364