数据库系统原理PDF电子书下载

前言页 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