目录 1
第一章基础知识 1
1.1基本概念 1
1.1.1 计算机的基本结构 1
1.1.2多道程序操作系统 2
1.1.3 I/O处理器的作用 2
1.1.4记录块 4
1.1.5逻辑文件与物理文件 4
1.2磁带与磁盘存储介质 5
1.2.1 磁带和磁带机 5
1.2.2磁盘和磁盘驱动器 6
1.4.1批处理 8
1.4数据处理的方式 8
1.3虚拟操作系统 8
1.4.2联机处理 9
1.4.3分布处理 9
1.4.4适合于批处理和联机处理的操作系统 9
习题一 10
第二章传统数据文件 12
2.1顺序文件 12
2.1.1顺序存储文件的建立 12
2.1.2顺序文件的更新 15
2.1.3顺序文件的应用 18
2.2索引顺序文件 19
2.2.1 基本概念 19
2.2.2索引顺序文件的操作 22
2.3.1 散列原理 27
2.3散列文件 27
2.3.2建立散列文件 31
2.3.3散列文件的应用 34
习题二 36
第三章初级数据库 37
3.1辅助数据结构与辅助关键字 37
3.1.1倒排文件 37
3.1.2多链表的使用 40
3.2初级数据库 43
3.2.1 相关的存储文件 43
3.2.2数据库文件的连接 44
习题三 46
3.2.3数据库管理之需要 46
第四章三级数据库 48
4.1数据独立性 48
4.1.1存储文件、概念文件与外部文件 48
4.1.2存储数据独立性 50
4.1.3概念数据独立性 51
4.1.4数据独立性的数据管理含义 53
4.2三级数据库管理系统 54
4.2.1数据库管理系统的各级抽象 54
4.2.2一个典型的模式的例子 55
4.2.3数据库系统 60
4.2.4数据字典 62
4.3.2数据库操作语言 63
4.3数据库的设计、应用与管理 63
4.3.1数据库设计过程概述 63
4.3.3数据库的操作 64
4.3.4联机数据库系统的并发使用 65
4.3.5数据库管理 66
习题四 67
第五章概念数据库结构 68
5.1信息结构 68
5.1.1三种世界 68
5.1.2实体－联系方法 69
5.2概念数据库结构——实例研究 71
5.2.1概念数据库中的基本联系 71
5.2.2具有大量概念文件的数据库 77
5.2.3连接陷井 80
5.2.4实践中的订货文件 83
5.3数据模型及其数据库系统的主要 84
方法 84
5.3.1层次模型与层次方法 85
5.3.2 网络模型与CODASYL网络方法 87
5.3.3关系模型与关系方法 91
习题五 92
第六章数据库系统的关系方法 93
6.1关系模型的基本概念 93
6.1.1 笛卡尔积与关系定义 93
6.1.2其它一些基本概念 94
6.2.1关系概念模式 95
6.2 关系模式 95
6.2.2关系存储模式 96
6.2.3关系外部模式 97
6.3关系数据语言概述 97
6.4 关系代数 98
6.4.1传统的集合运算 98
6.4.2专门的关系运算 99
6.5 QBE 105
6.5.1检索操作 106
6.5.2更新操作 118
习题六 119
7.1 Oracle概述 121
第七章Oracle数据库系统 121
7.2 Oracle的系统结构及其实用程序 122
7.2.1系统结构 122
7.2.2 Oracle系统的实用程序 123
7.3交互式SQL 124
7.3.1查询 125
7.3.2 SQL的定义功能 136
7.3.3 SQL的操作功能 142
7.3.4 SQL的控制功能 144
7.4宿主型SQL 145
7.4.1 主变量 145
7.4.2错误处理 146
7.4.3与Oracle连接 146
7.4.5应用程序体 147
7.4.4位置指针 147
7.4.6程序实例 148
7.4.7 预编译 152
7.5安全性、一致性与并发控制 152
7.5.1安全性 152
7.5.2 一致性与并发控制 155
7.6转储与恢复 159
7.6.1装载和卸载 159
7.6.2后映象日志 160
7.7 Oracle数据库结构 160
7.7.1分区和物理文件 161
7.7.2表和索引的空间要求及空间定义 162
7.7.3使用多个分区 163
7.7.4存储空间满的两种情况 164
习题七 165
第八章概念数据库设计 167
8.1 函数依赖 167
8.2关系模式的分解 170
8.2.1模式分解的必要性 170
8.2.2模式分解的无损连接 171
8.2.3保持函数依赖的分解 172
8.3关系的设计（规范化） 174
8.3.1单关键字关系中的非需函数依赖与消除 174
8.3.2复合关键字关系中的非需函数依赖与消除 177
8.4多值依赖 179
8.5 关系的分类 180
8.6递归关系 182
8.6.1 一对多递归联系 182
8.6.2多对多递归联系 184
习题八 185
第九章 数据库系统的CODASYL方法 187
9.1 CODASYL数据库系统的历史 187
9.2 CODASYL概念模式 188
9.2.1 定义CODASYL概念文件 189
9.2.2 定义CODASYL系 191
9.3 CODASYL数据库的操作 196
9. 3.1 CODASYL外部模式 196
9.3.2 CODASYL数据库的载入 198
9.3.3 CODASYL的当前值概念 199
9.3.1 CODASYL数据操作语言命令 200
9.4基于自然量词的SQL/N 207
习题九 213
第十章数据库系统的层次方法 215
10.1 IMS简介 215
10.2 IMS概念数据库 216
10.2.1一个实例 216
10.2.2层次型与层次值 216
10.2.3层次数据库中的非需函数依赖 219
10.2.4层次序列和相关的概念 219
10.2.5 IMS数据库描述的概念部分说明 222
10.3 IMS外部数据库 223
10.4.1 与DL/1通信 225
10.4用DL/I操作IMS数据库 225
10.4.2 DL/1检索命令 228
10.4.3 DL/1更新命令 230
10.5 用SQL/DS操作IMS数据库 232
10.6用IMS管理网络结构数据库 232
习题十 237
第十一章数据库远程信息处理 239
11.1基本（单线）联机系统 239
11.2包交换通信系统 240
11.2.1 联机系统中的通信概述 240
11.2.2包交换原理 241
11.3多线联机系统 243
11.4分布式数据库 244
11.5 Oracle的分布处理能力 246
12.3数据字典及Oracle的数据字典 246
功能 246
习题十一 247
第十二章数据库应用系统与数据库 248
环境管理 248
12.1数据库应用系统 248
12.2数据库管理员 249
12.4数据库应用的高级管理 253
习题十二 254
附录A Oracle上机与命令要览 255
A.1 Oracle的目录结构 255
A.2 Oracle的安装与初始化 255
A.3 OracIe的运行 256
A.4UFI命令 257
A.5 SQL命令 261
A.6 SQL运算符 265
A.7 SQL函数 265
A.8 Oracle保留字 267
附录B dBASE Ⅲ简介 269
B.1 dBASE Ⅲ的特征和使用环境 269
B.2 dBASE Ⅲ的文件类型 270
B.3功能与典型操作 270
B.4全屏幕操作控制键 273
B.5 dBASE Ⅲ函数表 275
B.6 dBASE Ⅲ命令表 276
B.7 dBASE Ⅲ系统参数设置 279
C.1 基于E-R方法的数据库设计 281
附录C数据库系统开发示例 281
C.2关系数据库模式的设计 282
C.3建立数据库及一些特性的考虑 284
C.3.1 字段类型、数据量与存储空间 285
C.3.2基本表和索引的建立 286
C.3.3数据的载入 288
C.4数据库应用程序的开发 289
C.4.1数据录入程序 289
C.4.2用于查询的程序 292
C.4.3定期报表程序 296
C.4.4更新程序 298
C.5其它几个问题 299
主要参考书目 301