第一章 数据库系统概论 1
1.1 引言 1
1.1.1 数据管理技术的发展 1
1.1.2 什么是数据库 3
1.1.3 数据库系统的主要特征 4
1.2 数据模型 5
1.2.1 数据模型 5
1.2.2 实体间的联系 6
1.2.3 层次模型 7
1.2.4 网状模型 8
1.2.5 关系模型 9
1.3 数据库系统结构 10
1.3.1 数据库系统的三级模式结构 10
1.3.2 数据库管理系统的组成 12
1.3.3 数据库系统的工作过程 14
1.3.4 数据库系统的不同视图 15
习题 16
第二章 网状数据库 17
2.1 DBTG系统概述 17
2.2 DBTG中的几个重要概念 17
2.2.1 DBTG中的系 17
2.2.2 数据库码 21
2.3.1 模式DDL 22
2.3 模式DDL 22
2.3.2 示例 29
2.4 子模式DDL 31
2.5 数据操纵语言DML 33
2.5.1 DML与主语言的接口 34
2.5.2 程序运行环境 34
2.5.3 DML命令简介 36
2.5.4 检索命令FIND 39
2.5.5 程序实例 41
2.6 小结 43
习题 43
3.1.1 IMS的系统结构 45
第三章 层次数据库 45
3.1 IMS概述 45
3.1.2 IMS中的层次结构 46
3.1.3 IMS的存取方法 47
3.2 IMS的数据模式 48
3.2.1 物理数据库(PDB) 48
3.2.2 逻辑数据库(LDB) 50
3.3 IMS的子模式 54
3.4 IMS的数据操纵语言 55
3.4.1 DL/1与主语言的接口 55
3.4.2 DL/1命令 56
3.5 IMS的存储结构 57
习题 61
3.6 小结 61
第四章 关系数据库 63
4.1 关系模型的基本概念 63
4.1.1 关系的定义 63
4.1.2 键 64
4.1.3 关系模型 65
4.2 关系代数 66
4.2.1 传统的集合运算 67
4.2.2 专门的关系运算 68
4.2.3 举例 70
4.3 关系演算 71
4.3.1 元组关系演算 72
4.3.2 域关系演算 73
4.3.3 关系运算的安全限制和三种关系运算的等价性 74
4.4 几种关系查询语言 77
4.4.1 ISBL—“纯”关系代数语言 77
4.4.2 元组关系演算语言—ALPHA 79
4.4.3 域关系演算语言—QBE 81
4.5 查询优化 84
4.5.1 查询优化概述 84
4.5.2 查询优化的一般策略 85
4.5.3 关系代数表达式的优化算法 85
4.6 关系管理系统及其评价 88
习题 91
5.1.1 SQL/DS的数据结构 92
第五章 典型关系数据库系统 92
5.1 SQL/DS的系统结构 92
5.1.2 SQL/DS的系统组成 93
5.1.3 SQL/DS的操作环境和操作方式 95
5.1.4 SQL/DS的物理存储结构 97
5.2 SQL数据子语言 98
5.2.1 SQL的数据定义 99
5.2.2 SQL的数据操纵 101
5.2.3 视图 107
5.2.4 SQL的授权控制 110
5.2.5 SQL/DS的数据字典 113
5.3 嵌入式SQL 114
5.3.1 SQL与主语言 115
5.3.2 嵌入式SQL 116
5.3.3 应用举例 119
5.3.4 SQL的动态语句 122
5.4 SQL/DS的交互接口ISQL 124
5.5 小结 127
5.6 ORACLE关系数据库系统 128
5.6.1 ORACLE关系数据库系统组成及特点 128
5.6.2 ORACLE的SQL*PLUS 131
5.6.3 ORACLE的应用开发工具SQL*FORMS 137
5.6.4 报表生成器SQL*Report 140
5.6.5 电子表格软件SQL*Calc 143
5.6.6 图形生成工具SQL*Graph 146
5.7.1 INGRES的组成及特点 149
5.7 INGRES关系数据库系统 149
5.7.2I NGRES的QUEL语言 151
5.7.3 INGRES中的查询优化方法 155
习题 158
第六章 关系数据库设计理论 159
6.1 关系模式的存储异常 159
6.2 函数依赖 160
6.3 函数依赖的蕴涵性 161
6.4 函数依赖公理 162
6.4.1 Armstrong公理 162
6.4.2 公理的完备性 163
6.4.3 闭包的计算 164
6.4.4 函数依赖集的等价和覆盖 166
6.5 关系模式的分解 168
6.5.1 无损连接分解 169
6.5.2 分解的依赖保持性 171
6.6 关系模式的规范化 172
6.6.1 第一范式 172
6.6.2 第二范式 173
6.6.3 第三范式 173
6.6.4 BCNF 174
6.7 多值依赖和第四范式 175
6.7.1 多值依赖 175
6.7.2 第四范式 176
6.8.2 第五范式 177
6.8 连接依赖和第五范式 177
6.8.1 连接依赖 177
习题 179
第七章 数据库保护 180
7.1 安全性 180
7.1.1 用户标识与确认 180
7.1.2 存取控制 181
7.1.3 数据加密 182
7.1.4 几种系统采用的安全性措施 182
7.2 完整性 185
7.2.1 完整性规则 185
7.2.2 几个系统的完整性措施 187
7.3.1 共享系统中的数据一致性问题 189
7.3 并行性 189
7.3.2 封锁 190
7.3.3 可串行性 192
7.3.4 时标法 194
7.3.5 实际系统中的并发控制方法 195
7.4 数据库恢复 197
7.4.1 故障恢复的基本手段 197
7.4.2 故障恢复的方法 198
7.4.3 实际系统中的数据库恢复方法 200
7.4.4 计算机病毒 201
习题 202
8.1.1 数据库设计的内容和要求 203
第八章 数据库设计 203
8.1 数据库设计概述 203
8.1.2 数据库设计过程 204
8.2 需求分析 206
8.3 概念设计 209
8.3.1 E—R模型 209
9.2.1 分布式数据库系统的参考体系结构 211
8.3.2 设计局部概念模式 211
8.3.3 设计全局概念模式 213
8.4 逻辑设计 218
8.4.1 导出数据模型 219
8.4.2 模型评价 222
8.4.3 模型优化 224
8.5.1 数据库物理设计的内容 225
8.5 物理设计 225
8.5.2 SQL/DS的物理数据库设计 227
8.5.3 小结 229
8.6.1 建立数据库 230
8.6.2 数据库的重组织和重构造 230
8.6 数据库的建立和维护 230
8.7 数据库设计的辅助工具 232
8.8 小结 234
习题 235
第九章 分布式数据库系统 236
9.1 分布式数据库系统概述 236
9.1.1 分布式数据库系统的产生与发展 236
9.1.2 分布式数据库系统的定义 237
9.1.3 分布式数据库与集中式数据库的比较 238
9.1.4 分布式数据库管理系统 239
9.1.5 分布式数据库系统的优点 240
9.2 分布式数据库系统的体系结构 241
9.2.2 数据分段 242
9.2.3 分布透明性 244
9.3 分布式查询处理 246
9.4 更新传播 248
9.5 并发控制 249
9.5.1 基于封锁的并发控制 249
9.5.2 基于时标的并发控制 251
9.6 分布式事务处理的恢复 252
9.7 ORACLE分布式数据库系统 253
习题 256
第十章 面向对象数据库 257
10.1 面向对象数据库的兴起 257
10.2 面向对象的程序设计语言 259
10.3 面向对象数据库系统 260
10.3.1 面向对象数据库的核心概念 260
10.3.2 面向对象数据库系统的特点 265
10.3.3 面向对象的数据库管理系统 265
10.4 面向对象数据库的主要研究内容 268
10.5 与面向对象数据库系统的相关领域 271