第1部分 基础篇 3
第1章 数据库系统概论 3
1.1 数据库技术的产生与发展 3
1.1.1 数据管理技术的产生 3
1.1.2 数据库技术的发展 5
1.2 数据库的基本概念 7
1.2.1 数据、数据库、数据库管理系统、数据库系统 7
1.2.2 数据模型 10
1.3 数据库系统的体系结构 13
1.3.1 数据库系统模式的概念 13
1.3.2 数据库系统的三级体系结构 13
1.3.3 数据库的两级映像功能与数据的独立性 14
1.3.4 用户访问数据的过程 15
本章小结 16
习题1 16
第2章 关系数据库 17
2.1 关系模型概述 17
2.2 关系数据库的基本概念 18
2.2.1 关系 18
2.2.2 关系模式、关系子模式和存储模式 20
2.3 关系代数 22
2.3.1 传统的集合运算 22
2.3.2 专门的关系运算 24
2.3.3 关系代数运算的应用实例 27
2.3.4 扩充的关系代数操作 28
2.4 关系演算 29
2.4.1 元组关系演算 30
2.4.2 域关系演算 32
本章小结 33
习题2 33
第3章 关系数据库结构化查询语言 36
3.1 SQL语言概述 36
3.2 数据定义语言 37
3.2.1 定义基本表 38
3.2.2 修改基本表 39
3.2.3 删除基本表 40
3.2.4 建立索引 40
3.2.5 删除索引 41
3.3 数据查询 41
3.3.1 单表查询 41
3.3.2 连接查询 54
3.3.3 嵌套查询 59
3.3.4 集合查询 64
3.4 数据更新 65
3.4.1 插入数据 65
3.4.2 修改数据 66
3.4.3 删除数据 67
3.5 视图 68
3.5.1 定义视图 68
3.5.2 删除视图 69
3.5.3 查询视图 69
3.5.4 更新视图 70
3.5.5 视图的用途 70
3.6 数据控制 71
3.6.1 授权 72
3.6.2 收回权限 73
本章小结 73
习题3 73
第2部分 设计篇 79
第4章 关系数据理论 79
4.1 关系数据库模式的设计 79
4.1.1 引言 79
4.1.2 关系模式的存储异常问题 79
4.1.3 冗余和数据依赖 80
4.2 关系模式的函数依赖 81
4.2.1 函数依赖的定义 81
4.2.2 键 81
4.3 关系的规范化 82
4.3.1 关系模式的范式 83
4.3.2 关系规范化方法与实例 86
4.4 函数依赖的公理系统 89
4.5 模式分解 91
4.5.1 模式分解的3个定义 91
4.5.2 分解的无损连接性和保持函数依赖 93
4.5.3 模式分解的算法 94
本章小结 96
习题4 96
第5章 数据库设计 97
5.1 数据库设计概述 97
5.1.1 设计前的准备工作 98
5.1.2 设计方法的选择 98
5.2 需求分析 99
5.2.1 需求分析的任务 99
5.2.2 需求分析的方法 100
5.3 概念结构设计 103
5.3.1 实体-联系模型 104
5.3.2 概念结构设计的方法与步骤 106
5.4 逻辑结构设计 108
5.4.1 关系数据库的逻辑设计 108
5.4.2 E-R图向关系模型的转换 112
5.4.3 数据库设计中关系规范化的应用 113
5.5 物理设计 114
5.5.1 物理设计的内容 114
5.5.2 影响物理设计的因素 115
5.5.3 为关系模式选择存取方法 115
5.5.4 物理存储结构的设计 116
5.6 数据库实施 118
5.7 数据库运行和维护 118
5.8 数据库设计实例 118
5.8.1 概念结构设计 118
5.8.2 逻辑结构设计 120
5.8.3 物理结构设计 120
本章小结 121
习题5 121
第6章 数据库的保护 123
6.1 数据的安全性 123
6.2 数据的完整性 126
6.2.1 完整性约束条件 127
6.2.2 完整性控制 128
6.3 并发控制 129
6.3.1 并发控制概述 129
6.3.2 封锁和封锁协议 131
6.3.3 活锁和死锁 133
6.3.4 并发调度的可串行性 135
6.3.5 两段锁协议 136
6.3.6 封锁的粒度 138
6.4 备份与恢复 140
6.4.1 恢复的原理 140
6.4.2 恢复的实现技术 141
6.5 SQL Server数据库保护技术 143
6.5.1 安全性 143
6.5.2 完整性 151
6.5.3 并发控制 158
6.5.4 备份与恢复 160
本章小结 163
习题6 163
第7章 数据库管理系统的实现 164
7.1 物理存储结构 164
7.1.1 数据库存储设备 164
7.1.2 文件和文件记录 165
7.1.3 无序文件 165
7.1.4 有序文件 165
7.1.5 HASH方法 166
7.1.6 索引文件 167
7.1.7 B树索引结构 168
7.2 数据库管理系统的数据字典 169
7.2.1 关系数据库管理系统的数据字典 169
7.2.2 数据库管理系统软件模块对数据字典的存取 169
7.3 关系代数操作的实现算法 170
7.3.1 查询处理过程 170
7.3.2 选择操作的实现算法 171
7.3.3 投影操作的实现算法 172
7.3.4 笛卡儿积的实现算法 173
7.3.5 连接操作的实现算法 174
7.3.6 集合并、交、差的实现算法 177
7.4 关系数据库系统的查询优化 178
7.4.1 问题的提出 178
7.4.2 启发式关系代数优化算法 179
7.4.3 基于复杂性估计的查询优化方法 183
7.4.4 语义查询优化方法简介 184
本章小结 184
习题7 184
第3部分 实践篇 189
第8章 数据库系统的开发技术 189
8.1 体系结构 189
8.1.1 集中式结构 189
8.1.2 文件服务器结构 190
8.1.3 客户机／服务器体系结构 190
8.1.4 浏览器／Web应用服务器／数据库服务器体系结构 192
8.1.5 分布式数据库系统 194
8.2 国内常用数据库管理系统 197
8.2.1 Access 197
8.2.2 SQL Server 201
8.2.3 MySQL 206
8.2.4 Oracle数据库 216
8.3 开放式数据库互连 218
8.3.1 ODBC 218
8.3.2 OLE DB 222
8.3.3 JDBC 223
8.4 客户端开发工具 224
8.4.1 Visual Basic及Visual Basic.NET 224
8.4.2 Delphi 227
8.4.3 Power Builder 228
8.5 数据库访问对象 229
8.5.1 DAO 229
8.5.2 ADO 236
8.6 B/S结构应用开发技术 240
8.6.1 CGI 240
8.6.2 ASP 241
本章小结 248
习题8 249
第9章 数据库应用开发实例 250
9.1 系统设计 250
9.1.1 需求分析 250
9.1.2 概念结构设计 254
9.1.3 数据库设计 255
9.1.4 应用程序设计 258
9.2 系统实现 265
9.2.1 系统主要流程 265
9.2.2 Cell组件 270
9.3 源代码的安装与使用 272
参考文献 273