目录 1
第一章 数据库系统概论 1
1·1 引言 1
1·1·1 数据库系统研究的对象 1
1·1·2 数据库系统产生的背景 2
1·1·3 数据库系统的产生和发展……………………………………（3 ）1·1·4 数据库系统与其他课程 4
1·2 实体·信息·数据 5
1·2·1 现实世界 6
1·2·2 信息世界 7
1·2·3 计算机世界 8
1·3 数据模型 10
1·3·1 实体间的联系 10
1·3·2 数据模型 12
1·4 数据库系统结构 19
1·4·1 硬件资源 19
1·4·2 软件资源 25
1·4·3 数据库管理系统（DBMS） 27
1·4·4 数据库管理员 34
习题一 34
第二章 物理数据组织 36
2·1 物理组织综述 36
2·1·1 与存贮介质有关的几个问题 36
2·1·2 选择物理组织策略时要考虑的因素 46
2·1·3 几个基本概念 49
2·2 文件结构综述 52
2·2·1 顺序结构 52
2·2·2 随机结构 54
2·2·3 链表结构 55
2·2·4 树状结构 56
2·3 HASH文件 57
2·3·1 溢出处理技术 58
2·3·2 个实用的Hash函数 60
2·4 索引文件 62
2·4·1 稀疏索引文件 63
2·4·2 稠密索引文件 67
2·5 B-树 67
2·5·1 多层索引文件 67
2·5·2 基本B-树 70
2·5·3 B＋树 75
2·6 在非关键字上检索的文件 78
2·7 部分匹配检索——个特殊的Hash函数 79
习题二 89
第三章 层次模型系统 92
3·1 层次模型的概念 92
3·2 IMS的概念 95
3·3 IMS的结构层次 96
3·4 IMS的存贮结构 99
3·4·1 层次序列码 99
3·4·2 存取方法综述 100
3·4·3 HSAM 101
3·4·4 HISAM 103
3·4·5 HDAM 105
3·4·6 HIDAM 107
3·4·7 四种存取方法的比较 109
3·5 IMS的物理数据库 111
3·6 IMS的逻辑数据库 123
3·7 程序说明块PSB 125
3·8 IMS的数据操纵语言DL/1 128
3·8·1 主语言接口 128
3·8·2 程序通讯区 129
3·8·3 节段搜索限定条件SSA 130
3·8·4 DL/1命令 131
3·8·5 DL/1命令的执行概况 133
习题三 137
4·1 网络模型的一般概念 140
4·1·1 网络数据结构的类型 140
第四章 网络模型系统 140
4·1·2 网络数据结构的分解 145
4·1·3 网络模型的系统概况 146
4·2 DBTG报告的基本概念 147
4·2·1 DBTG系统的数据单位 147
4·2·2 DBTG系统的层次和语言 148
4·2·3 DBTG系统的几个特殊概念 150
4·3 DBTG系统的数据模型 151
4·3·1 层次结构的系模型 152
4·3·2 网状结构的系模型 153
4·3·3 DBTG系 156
4·4 DBTG系统的存取策略 160
4·5 DBTG系统的模式描述语言 163
4·5·3 记录条目 164
4·5·2 域条目 164
4·5·1 模式条目 164
4·5·4 系条目 166
4·6 DBTG系统子模式描述语言 169
4·7 应用程序的运行环境 173
4·8 DBTG系统的数据操纵语言DML 176
4·8·1 DML和主语言的接口 176
4·8·2 DML命令简介 178
4·8·3 检索命令 181
4·8·4 更新命令 184
习题四 186
第五章 关系模型系统 188
5·1 关系模型概述 188
5·2 关系模型的基本概念 191
5·3 关系模型及其描述 195
5·3·1 关系模型 195
5·3·2 关系模式 196
5·3·3 关系子模式 198
5·4 关系模型的数据操纵语言 199
5·5 关系代数 201
5·6 关系演算 206
5·6·1 元组关系演算 206
5·6·2 域关系演算 210
5·7 关系运算的安全限制及其相互转换 212
5·8 SEQUEL 216
5·9 Query By Example 223
5·10 查询优化概述 227
5·11 优化的一般策略 229
5·12 关系代数等价变换规则 230
5·13 关系代数表达式的优化算法 232
习题五 238
第六章 关系数据库设计理论 242
6·1 问题的提出 243
6·2 函数依赖 245
6·2·1 属性间的关系 245
6·2·2 函数依赖 246
6·2·3 函数依赖与属性关系 248
6·2·4 函数依赖的逻辑蕴涵 248
6·2·5 关键字 249
6·3·1 Armstrong公理 250
6·3·2 公理的正确性 250
6·3 函数依赖公理 250
6·3·3 公理的推论 251
6·3·4 公理的完备性 252
6·3·5 闭包的计算 255
6·3·6 函数依赖集的等价和覆盖 260
6·3·7 函数依赖集的最小集 261
6·4 关系模式的分解 263
6·4·1 联接不失真性 263
6·4·2 依赖保持性 271
6·5 关系模式的规范化 272
6·5·1 第一范式（1NF） 272
6·5·2 第二范式（2NF） 273
6·5·3 第三范式（3NF） 274
6·5·5 BCNF的分解 275
6·5·4 Boyce-Codd范式（BCNF） 275
6·5·6 3NF分解 279
6·6 多值依赖 284
6·6·1 多值依赖的定义 284
6·6·2 多值依赖公理 285
6·6·3 第四范式（4NF） 287
6·7 关系模式规范综述 288
习题六 289
第七章 数据库保护 291
7·1 数据库保护综述 291
7·2 安全性 293
7·3 完整性 296
7·4·1 并发控制的基本概念 298
7·4 并发控制 298
7·4·2 可串行化的判断 300
7·4·3 两段式调度协议 304
7·4·4 读锁与写锁 305
7·4·5 树式协议 307
7·5 数据库恢复 311
习题七 313
第八章 数据库设计 315
8·1 数据库设计综述 315
8·2 数据库设计的特点及有关概念 323
8·4 数据库设计方法 323
8·3 数据字典 325
8·4·1 基本的设计方法 328
8·4·2 关系模型的设计方法 331
8·4·3 New Orleans设计方法概要 333
8·4·4 一种实用的逻辑设计和物理设计方法 338
8·4·5 逻辑记录存取方法LRAM 340
8·5 数据库设计步骤 343
8·5·1 需求分析 345
8·5·2 逻辑设计 349
8·5·3 物理设计 350
第九章 DBMS的设计分析 359
9·1 研制DBMS要考虑的因素 359
9·1·1 基本理论和基本技术的准备 360
9·1·2 人员配备 360
9·1·3 语言工具 361
9·1·4 调查应用的目的和要求 361
9·1·5 资源条件 362
9·1·6 选择数据模型 363
9·1·7 用户接口 364
9·1·8 与OS的接口 364
9·2 制研DBMS的步骤 368
9·2·1 确定DBMS的应用目标和范围 369
9·2·2 设计DBMS的总体方案 369
9·2·3 设计逻辑模型——数据模型部及用户接口 371
9·2·4 设计物理模型——数据存贮部及存贮接口 371
9·2·5 研讨并修改系统结构 371
9·2·6 设计模块 372
9·2·7 研讨整个设计 372
9·2·8 编程调试 372
9·3·1 什么是层次结构 373
9·2·9 模拟、测试及调整 373
9·3 系统分层的方法和原则 373
9·3·2 层次结构的种类 374
9·3·3 分层设计方法 375
9·3·4 分层的原则 376
9·4 DBMS设计中的分层方法 376
9·4·1 块式接口分层方法 377
9·4·2 记录接口分层方法 379
9·4·3 三级分层方法 381
9·5 一个DBMS的设计练习 382
9·6 存贮块的格式设计 385
9·7 元组标识符TID 386
9·8·1 模式编译模块 387
9·8 DBMS主要功能模块分析 387
9·8·2 数据操纵处理模块 389
9·8·3 空间管理模块 391
9·8·4 缓冲区管理模块 392
9·8·5 索引装置模块 393
9·8·6 存取控制模块 396
9·8·7 关系DBMS存取路径的选择 397
9·9 两个典型的关系DBMS 403
9·9·1 SYSTEM R 403
9·9·2 INGRES 417
附录Ⅰ 425
附录Ⅱ 427
参考文献 430