《数据库系统基础教程》

第一篇基本概念1

第一章数据库管理概述1

第一节 什么是数据库系统1

第二节 操作数据5

第三节 为什么使用数据库6

第四节 数据独立性8

习题10

第二章数据库系统结构12

第一节 数据库系统分三层结构12

第二节 数据库系统的详细结构14

第三节 映射、DBA和DBMS16

习题18

第三章 内部层19

第一节 概述19

第二节 数据库存取过程概述20

第三节 页面集和文件22

第四节 索引27

第五节 散列32

第六节 指针链和压缩技术35

习题39

第二篇关系系统与关系理论41

第四章DB2概述41

第一节 关系数据库41

第二节 SQL语言43

第三节 系统的主要结构46

第五章数据定义50

第一节 基本表50

第二节 索引51

习题53

第六章数据操作54

第一节 简单查询54

第二节 联接查询57

第三节 内部函数的使用62

第四节 SELECT语句的高级功能64

第五节 更新操作71

习题75

第七章系统目录77

第一节 系统目录的基本结构77

第二节 系统目录的查询78

第三节 系统目录的更新79

习题80

第八章视图81

第一节 概述81

第二节 视图的定义82

第三节 对视图的操作84

第四节 视图的作用87

习题88

第九章宿主型SQL90

第一节 基本概念90

第二节 无指针的操作92

第三节 带指针的操作93

第四节 综合举例95

第五节 动态SQL99

第六节 对宿主型SQL的小结100

习题100

第十章典型的非SQL系统——INGRES简介102

第一节 数据定义102

第二节 数据检索操作105

第三节 数据更新操作110

第四节 INGRES的视图112

第五节 宿主型QUEL语言113

习题115

第十一章关系数据结构116

第一节 从一个引例谈起116

第二节 域117

第三节 关系120

第十二章关系完整性法则124

第一节 主关键字和外关键字124

第二节 关系完整性法则125

第十三章关系代数129

第一节 概述129

第二节 传统的集合运算131

第三节 特殊的关系运算133

第四节 关系代数的应用138

习题140

第十四章关系演算141

第一节 概述141

第二节 面向元组的关系演算142

第三节 元组关系演算举例145

第四节 关系代数与关系演算146

第五节 面向域的关系演算150

第六节 QBE语言简介152

习题157

第十五章关系系统158

第一节 关系模型158

第二节 必要数据159

第三节 关系系统定义162

第四节 关系完整性法则的实施164

习题167

第十六章查询的优化168

第一节 引例168

第二节 优化过程169

第三节 系统R中的优化171

第四节 INGRES中的优化方法173

第五节 关系运算符的实现175

第十七章规范化180

第一节 概述180

第二节 函数依赖182

第三节 第一、二和第三范式183

第四节 BCNF范式189

第五节 分解的优劣192

第六节 第四范式194

第七节 第五（PJ/NF）范式196

第八节 小结200

习题201

第三篇数据库环境203

第十八章可恢复性和并行性203

第一节 作业处理的恢复203

第二节 系统和存贮介质的可恢复性205

第三节 三个并行问题207

第四节 锁闭210

习题216

第十九章安全性和完整性218

第一节 安全性218

第二节 SQL系统的安全性219

第三节 安全性其它方面的问题222

第四节 完整性223

第五节 INGRES中的安全性和完整性228

习题230

第二十章与数据库系统配套的软件产品232

第一节 概述232

第二节 数据存取233

第三节 数据表示方式237

第四节 应用程序生成242

习题245

第四篇非关系系统及数据库系统发展方向247

第二十一章倒排表系统：DATACOM/DB247

第一节 倒排表模型248

第二节 DATACOM/DB概述249

第三节 数据定义250

第四节 数据操作254

第五节 复合布尔选择特性256

习题258

第二十二章层次系统：IMS259

第一节 层次模型259

第二节 IMS概述263

第三节 数据定义264

第四节 数据操作266

第五节 存贮结构271

第六节 逻辑数据库274

第七节 辅助索引278

第八节 小结282

习题283

第二十三章网状系统：IDMS285

第一节 网状模型285

第二节 IDMS概述289

第三节 数据定义290

第四节 数据操作293

第五节 存贮结构300

第六节 逻辑记录功能302

第七节 自动系统功能306

第八节 小结309

习题311

第二十四章分布式系统313

第一节 概述313

第二节 目标及其合理性314

第三节 分布式系统存在的问题315

第四节 几个实例分布式系统318

第五节 其它种类的分布式系统321

习题324

第二十五章语义模型设计325

第一节 一般的实现方法325

第二节 实体／联系模型326

第三节 扩充的关系模型RM/T328

习题333