目录 1
第一章数据库系统导论 1
§1-1 引言 1
一、数据与数据处理 1
二、数据管理技术的发展过程 3
三、什么是数据库 4
四、数据库系统的主要特征 6
§1-2现实世界的数据描述 9
一、现实世界 9
四、常用术语的说明 10
三、计算机世界 10
二、信息世界 10
§1-3数据模型 11
一、层次模型 11
二、网状模型 12
三、关系模型 12
四、各模型的比较 14
§1-4数据库系统结构 15
一、数据库系统结构的一些概念 15
二、数据库系统的组成 17
三、数据库管理系统 19
四、数据库语言 20
五、数据库管理员 23
六、数据字典 24
七、数据库系统的工作流程 25
习题 26
第二章数据的物理组织与存取方法 28
§2-1 概述 28
一、外存基础知识 28
二、数据的存取方式 30
§2-2数据的物理存储方式 31
一、流水文件 31
二、顺序文件 32
三、索引文件 37
四、B树 38
五、杂凑文件 42
六、倒排文件 46
§2-3 关系DBMS的存取方式 47
习题 50
第三章关系数据库 52
§3-1 关系数据库的基本概念 52
一、笛卡儿乘积 52
二、关系 53
三、关键字 53
四、关系模式 53
一、关系模型 54
§3-2 关系模型及其描述 54
六、关系数据库 54
五、关系模型 54
二、关系模式 55
三、关系子模式 56
§3-3关系数据库语言 57
一、关系代数语言 58
二、关系演算语言 67
三、QBE语言 70
四、关系数据库语言的评价 73
习题 73
§4-1 引言 75
第四章关系数据库设计理论 75
§4-2关系模式的规范化 77
一、函数依赖 77
二、第一范式（1NF） 79
三、第二范式（2NF） 80
四、第三范式（3NF） 82
五、BCNF 82
§4-3函数依赖公理 84
一、Armstrong公理 84
二、公理的正确性 84
三、公理的推论 85
四、公理的完备性 85
五、函数依赖集的等价和覆盖 87
§4-4关系模式的分解 88
一、模式分解的等价问题 88
六、最小函数依赖集 88
二、无损连接分解 89
三、分解的函数依赖保持性 91
§4-5 多值依赖和关系的4NF 92
一、多值依赖定义 92
二、多值依赖公理 93
三、第四范式（4NF） 94
§4-6 连接依赖和关系的5NF 95
一、连接依赖 95
习题 96
二、第五范式（5NF） 96
第五章查询优化 98
§5-1查询优化概述 98
§5-2查询优化的一般策略 99
§5-3基于关系代数表达式的优化算法 100
一、关系代数表达式的等价变换规则 100
二、关系代数表达式的优化算法 101
§5-4分解查询的优化方法 103
一、分解处理 104
二、结局处理 106
*§5-5连接运算的优化 107
一、实现二元连接运算的几种常用方法 107
二、n元连接的优化 110
习题 116
第六章典型关系数据库系统及其应用 117
§6-1 ORACLE关系数据库系统 117
一、ORACLE系统概况 117
二、ORACLE系统的用户接口 119
三、ORACLE的数据库语言SQL 119
四、一体化的数据字典 129
§6-2 System R关系数据库系统 130
一、概述 130
五、ORACLE系统的其它支持工具 130
二、System R的数据组织 131
三、System R的系统结构 132
四、System R的优化方法 139
§6-3 汉字dBASEⅡ 146
一、概述 146
二、基本操作 150
三、命令文件的编制（程序设计） 164
§6-4 程序举例 167
一、汉字dBASEⅢ计算机辅助教学系统 167
习题 176
§7-1 IMS系统 177
一、IMS系统结构 177
二、小型公文管理系统 177
第七章 层次数据库与网状数据库 177
二、数据模型及其描述 178
三、数据子模型及其描述 181
四、IMS存储结构 182
五、IMS数据操纵语言 185
§7-2DBTG系统 190
一、DBTG系统结构 190
二、DBTG系统的数据模型……………19？三、DBTG系统的存储策略………………19？四、DBTG系统的数据描述语言 198
五、DBTG系统的数据操纵语言 202
习题 203
§8-2完整性 205
一、完整性的破坏原因 205
§8-1 引言 205
第八章数据库保护 205
二、完整性子系统的职责 206
三、完整性规则的组成 206
四、完整性规则的分类 206
五、具体系统示例 207
§8-3并行性 208
一、并发控制技术 208
二、具体系统示例 210
§8-4 安全性 210
一、用户标识和鉴定 210
二、授权规则 211
四、具体系统示例 212
三、数据分类 212
§8-5数据库恢复 213
一、恢复方法 213
二、具体系统示例 213
§8-6数据库的再组织 214
一、再组织的必要性 214
二、影响再组织点的因索 215
三、再组织点的选取 215
习题 215
第九章 数据库设计 216
§9-1 数据库设计的目标和过程 216
一、数据库设计的目标 216
二、数据库设计过程 217
§9-2 需求分析 218
一、需求分析的内容 218
二、数据库设计中需求分析的实例 219
§9-3概念设计 221
一、目标描述 222
二、概念设计方法 222
三、概念模式 224
§9-4 逻辑设计 226
一、逻辑设计步骤 226
二、逻辑数据库结构的性能 228
一、物理设计步骤 231
§9-5物理设计 231
二、物理设计环境 232
三、性能的度量 232
习题 235
第十章数据库系统的研究发展方向 236
§10-1 分布式数据库系统 236
一、分布式数据库系统概述 236
二、分布式数据库管理系统（DDBMS） 238
§10-2 数据库机器 243
一、什么是数据库机器 243
三、联想式磁盘技术 245
二、用通用机实现数据库机器的方法 245
四、CAFS数据库机器 247
§10-3知识库系统 249
一、知识库与数据库的差别 249
二、知识库系统 249
习题 251
附录A 汉字dBASEⅢ命令一览表（按 252
字母顺序） 252
附录B 汉字dBASEⅢ函数一览表（按 257
字母顺序） 257
附录C 光标控制 258
参考文献 259