1.1 绪论 1
1.1.1 实体、信息、数据 1
第一章 数据库系统引论 1
1.1.2 数据库发展简史及趋势 5
1.1.3 研究数据库技术的方法 13
1.2 什么是数据库 14
1.2.1 一个管理信息系统的实例 14
1.2.2 数据库技术的本质是变换 18
1.3 数据库系统的功能特性 23
1.3.1 数据独立性 23
1.3.2 数据安全性 24
1.3.3 数据完整性 25
1.3.4 数据一致性 26
1.3.5 数据共享 26
1.3.7 集中管理 27
1.3.6 控制冗余 27
1.3.8 并发控制 28
1.3.9 故障恢复 29
1.3.10 数据字典 31
1.4 数据模型 33
1.4.1 实体间的联系 33
1.4.2 实体-联系模型 35
1.4.3 层次模型 37
1.4.4 网状模型 40
1.4.5 关系模型 40
1.5 数据库管理系统 43
1.5.1 数据描述语言 44
1.5.2 数据操纵语言 45
1.5.3 数据库实用程序 45
1.6 数据库系统结构 46
1.6.1 硬件资源 47
1.6.2 软件资源 47
1.6.3 数据库管理员 49
1.6.4 数据库系统的工作过程 51
小结 52
习题一 53
第二章 物理数据组织 54
2.1 物理组织综述 54
2.1.1 与存贮介质有关的几个问题 54
2.1.2 选择物理组织要考虑的因素 64
2.1.3 几个基本概念 67
2.2 文件结构综述 69
2.2.1 顺序结构 69
2.2.2 随机结构 71
2.2.3 链表结构 72
2.2.4 树状结构 73
2.3 HASH文件 74
2.3.1 溢出处理技术 74
2.3.2 一个实用的Hash函数 76
2.4 索引文件 79
2.4.1 稀疏索引文件 80
2.4.2 稠密索引文件 83
2.5 B树 84
2.5.1 多层索引文件 84
2.5.2 基本B树 87
2.5.3 B＋树 91
2.5.4 Bn树 95
2.6 在非关键字上检索的文件 100
2.7 部分匹配检索——一个特殊的Hash函数 102
2.8 R树 111
7.9.3 封锁的单元与封锁开销 112
2.8.1 基本R树 112
2.8.2 R＋树 116
2.9 Quad树 117
2.9.1 Quad树的概念 117
2.9.2 Quad树的操作算法 119
2.10 Frame结构 120
2.11 几种树结构的比较 121
习题二 123
3.1.1 网状数据结构的类型 125
第三章 网状模型系统 125
3.1 网状模型的一般概念 125
3.1.2 网状数据结构的分解 130
3.1.3 网状模型的系统概况 131
3.2 DBTG报告的基本概念 132
3.2.1 DBTG系统的数据单位 132
3.2.2 DBTG系统的层次和语言 133
3.2.3 DBTG系统的几个特殊概念 135
3.3 DBTG系统的数据模型 136
3.3.1 层次结构的系模型 136
3.3.2 网状结构的系模型 138
3.3.3 DBTG系 141
3.4 DBTG系统的存取策略 144
3.5 DBTG系统的模式描述语言 148
3.5.1 模式条目 149
3.5.3 记录条目 149
3.5.2 域条目 149
3.5.4 系条目 151
3.6 DBTG系统子模式描述语言 154
3.7 应用程序的运行环境 157
3.8 DBTG系统的数据操纵语言DML 161
3.8.1 DML和主语言的接口 161
3.8.2 DML命令简介 161
3.8.3 检索命令 164
3.8.4 更新命令 168
习题三 171
第四章 关系模型系统 173
4.1 关系模型概述 173
4.2 关系模型的基本概念 176
4.3.1 关系模型 179
4.3 关系模型及其描述 179
4.3.2 关系模式 180
4.3.3 关系子模式 182
4.4 关系模型的数据操纵语言 183
4.5 关系代数 185
4.6 关系演算 190
4.6.1 元组关系演算 190
4.6.2 域关系演算 194
4.7 关系运算的安全限制及其相互转换 196
4.8 关系数据库标准语言——SQL 199
4.8.1 SQL标准的基本概念和特点 200
4.8.2 SQL数据定义功能 204
4.8.3 SQL数据操纵功能 206
4.8.4 SQL数据的安全与授权 229
4.8.5 交互式SQL 231
4.8.6 嵌入式SQL 232
4.9 Query By Examp1e 233
4.10 查询优化 237
4.11 优化的一般策略 239
4.12 关系代数等价变换规则 240
4.13 关系代数表达式的优化算法 242
习题四 247
第五章 关系数据库设计理论 251
5.1 问题的提出 252
5.2 函数依赖 254
5.2.1 属性间的关系 254
5.2.2 函数依赖 255
5.2.3 函数依赖与属性关系 257
5.2.4 函数依赖的逻辑蕴涵 257
5.2.5 关键字 258
5.3 函数依赖公理 259
5.3.1 Armstrong公理 259
5.3.2 公理的正确性 259
5.3.3 公理的推论 260
5.3.4 公理的完备性 261
5.3.5 闭包的计算 264
5.3.6 函数依赖集的等价和覆盖 268
5.3.7 函数依赖集的最小集 269
5.4 关系模式的分解 271
5.4.1 无损联接性 272
5.4.2 依赖保持 279
5.5 关系模式的规范化 279
5.5.1 第一范式（1NF） 280
5.5.2 第二范式（2NF） 281
5.5.3 第三范式（3NF） 282
5.5.4 Boyce-Codd范式（BCNF） 282
5.5.5 BCNF的分解 283
5.5.6 3NF的分解 287
5.6 候选关键字的求解理论和算法 291
5.6.1 快速求解候选关键字的一个充分条件 292
5.6.2 左边为单属性的函数依赖集的候选关键字成员的图论判定方法 294
5.6.3 算法及其复杂度 301
5.7 多值依赖 303
5.7.1 多值依赖的定义 303
5.6.4 候选关键字求解小结 303
5.7.2 多值依赖公理 305
5.7.3 第四范式（4NF） 307
5.8 关系模式规范综述 307
习题五 309
第六章 数据库设计 311
6.1 数据库设计综述 311
6.1.1 数据库设计的基本概念 312
6.1.2 数据库设计与管理信息系统 313
6.1.3 数据库设计的特点 313
6.1.4 数据库设计方法 316
6.1.5 数据库设计步骤 319
6.2 需求分析 321
6.2.1 需求调查 321
6.2.2 需求分析 324
6.3 概念设计 328
6.3.1 局部视图设计 329
6.3.2 全局视图设计 331
6.4 逻辑设计 333
6.4.1 E-R图向实际的数据模型的转换 333
6.4.2 关系理论的应用 334
6.5 物理设计 335
6.5.1 选择文件组织策略 336
6.5.2 选择存取路径 337
6.5.3 选择索引 339
6.5.4 记录聚集 341
6.6 应用设计 342
6.6.1 功能需求分析 343
6.6.2 功能设计 344
6.6.3 事务设计 344
6.7 数据库建立 355
6.7.1 数据库的载入 356
6.7.2 数据库测试 357
6.8 数据库的运行和维护 358
6.9 数据库设计的经验教训 359
6.9.1 实例之一——物资管理数据库系统的开发 359
6.9.2 实例之二——某电力管理信息系统的开发 360
6.9.3 实例之三——养路费征收微机管理系统 361
6.9.4 经验和教训 362
第七章 DBMS的设计与实现 365
7.1 研制DBMS的准备工作 366
7.1.1 理论和技术准备 366
7.1.2 人员配备 366
7.1.3 语言工具 367
7.1.4 调查应用的目的和需求 367
7.1.5 资源条件 368
7.1.6 选择数据模型 368
7.1.7 用户界面 369
7.1.8 与OS的接口 369
7.2 DBMS的总体结构 373
7.2.1 DBMS的总体模型 374
7.2.2 DBMS的分层设计法 377
7.3 DBMS的用户接口设计 383
7.4 数据定义语言的设计与实现 384
7.4.1 模式描述语言 385
7.4.2 子模式描述语言 386
7.5 数据操纵语言的设计与实现 387
7.5.1 DML的编译方法 388
7.5.2 全解释与半解释 389
7.5.3 预编译技术 390
7.5.4 描述型语言语句的翻译 391
7.6 存取系统的设计 394
7.6.1 存取接口的设计 394
7.6.2 逻辑存取路径 395
7.6.3 存取机制 398
7.7.1 记录的存贮 401
7.7 存贮结构的设计 401
7.7.2 记录编址 402
7.7.3 元组标识符TID 402
7.8 存贮系统的设计 403
7.8.1 物理段 404
7.8.2 物理块的格式设计 405
7.8.3 系统缓冲区 406
7.9 并发控制 408
7.9.1 三个并发问题 408
7.9.2 事务的封锁协议 410
7.9.4 封锁的种类 412
7.9.5 封锁的实现 419
7.9.6 封锁作为资源 421
7.9.7 死锁及其解决途径 423
7.9.8 事务的一致性分析 427
第八章 数据库技术的最新研究动态 432
8.1 分布式数据库 433
8.1.1 分布式数据库的特色 434
8.1.2 为什么要有分布式数据库 436
8.1.3 分布式数据库的体系结构 437
8.1.4 分布式数据库的透明层次 438
8.1.5 分布式数据库设计 441
8.1.6 分布式数据库查询 442
8.1.7 分布式数据库的事务管理 442
8.1.8 分布式数据库的并发控制 443
8.1.9 分布式数据库的目录管理 443
8.2 演绎数据库 444
8.2.1 演绎数据库的基本概念 445
8.2.2 演绎数据库的基本结构 445
8.2.3 演绎数据库的研究现状 446
8.2.4 已经实现的演绎数据库系统 449
8.2.5 演绎数据库、知识库与智能数据库 450
8.3 工程数据库 451
8.3.1 工程数据库的应用环境 451
8.3.2 工程数据库的特点要求 452
8.4 多介质数据库 455
8.4.1 多介质数据库管理系统的功能要求 456
8.4.2 多介质DBMS的体系结构 457
8.5 专家数据库 459
8.5.1 人工智能与数据库技术的发展 460
8.5.2 专家数据库的研究目标和动态 463
8.5.3 专家数据库知识数据模型 466
8.5.4 逻辑与数据库 469
8.5.5 逻辑程序PROLOG和关系数据库 471
8.5.6 专家数据库EDS的系统结构 473
8.5.7 几个典型系统 475
参考文献 478