第一章 绪论 1
§1.1 什么是数据库 1
一、数据库的定义 1
二、数据库的特点 1
目录 1
三、数据库与图书馆 2
一、早期的人工数据管理 3
二、文件系统 3
§1.2 数据库系统的产生和发展 3
三、早期的数据库系统 5
四、现在的数据库系统 6
§1.3 数据库系统与管理信息系统 6
一、信息系统 7
二、管理信息系统 7
三、数据库系统与管理信息系统 8
复习思考题一 8
二、现实世界和观念世界 9
一、信息和数据 9
第二章 数据模型 9
§2.1 实体、信息和数据 9
三、数据世界和数据模型 10
§2.2 实体之间的各种联系 10
一、一对一关系 10
二、一对多关系 11
三、多对多关系 11
§2.3 实体—联系（E-R）方法 11
一、E-R图 11
二、如何划分实体和实体属性 12
§2.4 三种基本数据模型 13
一、层次模型 13
二、网络模型 13
三、关系模型 14
二、模型的转换 16
一、模型的选用 16
§2.5 三种数据模型之间的转换和比较 16
三、三种数据模型的比较 17
复习思考题二 17
第三章 数据库系统简介 18
§3.1 数据库系统的组成 18
一、数据库系统的硬件组成 18
二、数据库系统的软件组成 18
§3.2 数据库的逻辑关系 19
§3.3 模式和子模式 20
一、模式 20
二、子模式 21
三、用户、模式、子模式之间的关系 21
§3.4 数据库管理系统（DBMS） 21
一、DBMS的功能 22
二、DBMS的组成 22
§3.6 怎样建立数据库 24
§3.5 数据库管理员（DBA） 24
§3.7 怎样使用数据库 25
复习思考题三 26
第四章 层次型数据库系统 27
§4.1 层次型数据模型 27
§4.2 IMS系统的逻辑结构 28
§4.3 IMS的存贮结构及存取方法 29
一、IMS存贮结构概述 29
四、HDAM（Hierarchical Direct Access Method）方法 30
二、HSAM（Hierarchical Sequential Access Method）方法 30
三、HISAM（Hierarchical Indexed Sequential Access Method）方法 30
五、HIDAM（Hierarchical Indexed Direct Access Method）方法 31
六、四种方法的比较 32
§4.4 IMS的物理数据库（PDB） 33
一、物理数据库 33
二、物理数据库描述 33
三、建立LDB的规则 33
三、物理数据库描述举例 34
一、IMS中LDB的第一种含义 35
§4.5 IMS的逻辑数据库（LDB） 35
二、IMS中LDB的第二种含义 36
四、逻辑数据库描述 39
§4.6 程序说明块PSB 39
一、PSB控制语句 39
二、PSB举例 40
§4.7 辅助索引 40
§4.8 IMS的数据操纵语言 41
一、片段查找变量SSA（Segment Search Argument） 41
二、DL/1操作命令 42
三、DL/1操作命令举例 43
§4.9 应用程序举例 44
一、应用程序与MIS的接口途径 44
二、应用程序举例 44
复习思考题四 46
一、网络数据结构的类型 48
§5.1 网络模型的一般概念 48
第五章 网络型数据库 48
二、网络数据结构的分解 50
§5.2 DBTG系统的结构 51
§5.3 DBTG系统的基本概念 52
一、DBTG系（Set） 52
二、系型和系值 55
三、奇异系 57
二、数据库码（Data Base Key） 58
一、域（Area） 58
§5.4 DBTG的存取策略 58
三、记录存放方式（Location Mode） 59
四、系序（Set Order） 60
五、系的实现方法 61
六、当前值（Occurrence） 62
七、属籍类别（Membership Class） 63
八、系值选择（SET SELECTION） 65
三、记录条目 67
二、域条目 67
§5.5 DBTG模式描述语言 67
一、模式条目 67
四、系条目 68
§5.6 DBTG子模式描述语言 70
一、子模式与模式的区别 70
二、DBTG子模式描述语言 70
三、一个COBOL子模式的实例 72
§5.7 DBTG数据操纵语言 73
一、存取机制 73
二、DBTG中程序的运行环境 73
三、DML和主语言的接口 75
四、DML语句 75
§5.8 应用程序例 89
一、标识部 89
二、数据部 90
三、过程部 90
复习思考题五 93
第六章 关系型数据库 95
§6.1 关系模型概述 95
§6.2 关系模型的基本概念 95
一、关系的数学定义 95
二、关系模型 97
§6.3 关系数据语言概述 100
§6.4 关系代数 100
一、通常的集合运算 101
二、特殊的关系运算 103
§6.5 关系演算 107
一、检索操作 108
二、存贮操作 112
§6.6 按例查询语言（QBE） 113
一、QBE概述 113
三、存贮操作 113
二、检索操作 114
一、数据定义 121
§6.7 结构查询语言（SQL） 121
二、数据操纵 124
三、数据控制 126
四、宿主型SQL 129
§6.8 关系数据库系统综述 130
一、关系数据库的特点 130
二、关系数据语言的比较 131
§6.9 查询优化概述 133
一、优化概述 133
二、优化的一般策略 134
三、关系代数表达式的等价变换规则 135
复习思考题六 136
第七章 关系数据理论 138
§7.1 问题的提出 138
§7.2 函数依赖 139
二、函数依赖 140
一、属性间的联系……………………………………………………………………（1？） 140
三、函数依赖与属性关系 141
§7.3 关系模式的规范化 141
一、基本概念 141
二、第一范式（1NF） 142
三、第二范式（2NF） 143
四、第三范式（3NF） 144
五、规范化举例 144
六、BC范式（BCNF） 147
七、多值依赖与第四范式（4NF） 148
八、规范化小结 150
§7.4 函数依赖的公理系统 150
一、函数依赖的逻辑蕴涵 150
二、函数依赖的公理系统 151
三、闭包F+ 151
四、属性集闭包X？ 152
五、F+的计算 153
六、函数依赖集的等价和覆盖 153
七、函数依赖集的最小集Fm 154
§7.5 模式的分解 156
一、模式分解的三种定义 156
二、无损联接的分解 157
三、保持函数依赖的分解 159
四、模式分解的算法 160
复习思考题七 161
二、数据库设计的步骤 162
一、数据库设计过程 162
§8.1 数据库设计综述 162
第八章 数据库设计 162
三、数据库设计方法的目标 165
四、数据库设计方法的内容 165
§8.2 概念设计 168
一、概念结构的特点 168
二、概念设计的步骤 168
三、结构化实体图（Structured Entity Charts） 174
一、逻辑设计的步骤 176
§8.3 逻辑设计 176
二、E—R图向一般数据模型的转换 177
§8.4 物理设计 178
一、物理设计的内容 178
二、物理设计的步骤 179
三、性能评价 180
§8.5 数据库的实施和维护 182
一、模式和子模式的编译 182
二、载入数据 182
三、试运行 183
四、运行和维护 183
复习思考题八 183
第九章 数据库的保护 184
§9.1 数据库保护概述 184
§9.2 安全性 185
一、安全性保护策略 185
二、数据库安全检查纵览 188
三、现行系统中的安全措施 189
一、完整性约束条件 193
§9.3 完整性 193
二、现行系统的完整性约束 194
§9.4 并发控制 197
一、并发控制的基本问题 197
二、并发控制的实施 198
三、死锁的处理 201
§9.5 数据库的恢复 202
一、数据库恢复的基本技术 202
二、数据库恢复的原则 203
三、数据库的恢复方式 203
四、IMS的系统恢复 204
复习思考题九 204
一、dBASEⅢ中名字的约定 206
二、dBASEⅢ文件类型 206
§1 dBASEⅢ基本概念 206
附录一 dBASEⅢ简介 206
三、数据库文件的结构 207
四、常数、变量、运算符、表达式及函数 208
五、命令结构 210
§2 数据库的基本操作 211
一、进入和退出dBASEⅢ 211
二、建立数据库文件的结构 211
三、打开数据库文件 212
四、数据库记录的输入 213
五、记录指针的移动 214
六、数据库内容的输出 214
七、数据库的分类、索引和查找 215
八、数据库的编辑 217
九、删除数据库记录 219
十、某些数值参数的处理 219
十一、多个数据库文件的操作 220
四、关闭文件命令CLOSE 222
三、文件复制命令COPY 222
二、清除文件命令ERASE 222
一、列目录命令DIR 222
§3 数据库的辅助操作 222
§4 dBASEⅢ程序设计 223
一、概述 223
二、命令文件的建立和执行 223
三、控制语句 224
四、过程调用 225
五、程序交互性命令 226
六、中止程序执行语句及注释语句 226
§5 输入输出格式设计 227
一、用于屏幕格式设计的命令 227
二、用于打印机输出的格式设计命令 228
§6 应用程序举例 228
§7 dBASEⅢ命令、函数及全屏幕编辑 234
一、命令一览表 234
二、函数一览表 238
三、全屏幕编辑控制键 239
附录二 System R关系数据库系统 241
§1 System R简介 241
一、System R的背景 241
二、System R的基本结构 241
§2 System R的数据语言SQL 242
一、检索操作 242
二、存贮操作 245
一、窗口 246
§3 System R的外层 246
二、窗口上的数据操作 247
三、窗口和数据独立性 250
§4 System R的里层结构 251
一、RDS 251
二、RSS 253
§5 小结 256
附录三 图表索引 258
附录四 参考资料 264