前言页 1
第一章 数据库系统概述 1
1.1 数据库系统 1
1.2 DBMS中的各级抽象 2
1.3 数据库的其他概念 6
1.4 一个真实世界模型 10
练习 19
文献注记 20
2.1 外部存储组织模型 21
第二章 物理数据组织 21
2.2 散列文件 25
2.3 有索引的文件 32
2.4 B-树 46
2.5 具有稠密索引的文件 53
2.6 具有可变长记录的文件 56
2.7 适合按非标识码字段查找的数据结构 63
2.8 部分匹配检索 66
练习 76
文献注记 78
3.1 关系数据模型 79
第三章 三大数据模型 79
3.2 网状数据模型 89
3.3 层次数据模型 98
3.4 诸模型的比较 106
练习 109
文献注记 111
第四章 关系数据处置语言 112
4.1 关系代数 113
4.2 关系演算 113
4.3 关于查询语言的一般评述 132
4.4 ISBL——种“纯”关系代数语言 135
4.5 SQUARE和SEQUEL——介于代数和演算之间的语言 142
4.6 QUEL——一种元组关系演算语言 154
4.7 QBE——一种域演算语言 163
练习 178
文献注记 180
第五章 关系数据库设计理论 183
5.1 什么是一个坏的数据库设计 183
5.2 函数依赖性 184
5.3 关系模式的分解 199
5.4 关系模式的范式 207
5.5 多值依赖性 218
5.6 第四范式 227
练习 230
文献注记 232
第六章 查询优化 234
6.1 优化概述 234
6.2 代数操作 238
6.3 QUEL分解算法 248
6.4 部分关系查询的真正最优化 257
练习 265
文献注记 266
7.1 DBTG的基本概念 267
第七章 DBTG建议 267
7.2 程序环境 275
7.3 在数据库内的航行 277
7.4 其他数据库命令 285
7.5 DBTG建议中的某些其他特点 292
练习 298
文献注记 299
第八章 层次系统IMS 300
8.1 IMS概述 300
8.2 IMS数据处置语言 307
8.3 逻辑数据库 316
8.4 存储组织 323
练习 334
文献注记 336
第九章 数据库误用的防护 337
9.1完整性 337
9.2 QBE中的完整性约束 339
9.3 安全性 342
9.4 QBE中的安全性 345
9.5 统计数据库的安全性 347
练习 354
文献注记 356
10.1 基本概念 357
第十章 数据库的并行操作 357
10.2 一个简单的处置模型 365
10.3 读锁写锁模型 371
10.4 只读只写模型 374
10.5 层次项结构下的并行控制 382
10.6 故障防护 387
练习 392
文献注记 393
参考文献 394
英中术语对照 405