数据库系统概论 第2版PDF电子书下载

目录 1

第一章 绪论 1

1.1 数据管理的进展 1

1.1.1 人工管理阶段 1

1.1.2 文件系统阶段 2

1.1.3 数据库系统阶段 3

1.1.4 数据库技术的发展 7

1.2 数据模型 9

1.2.1 数据模型的三要素 9

1.2.2 概念模型 10

1.2.3 三种主要的数据模型 15

1.3.1 数据库系统三级模式结构 19

1.3 数据库系统的结构 19

1.3.2 带有数据库的计算机系统构成 22

1.3.3 数据库管理系统 24

练习题 25

阅读参考文献 26

第二章 网状数据库 28

2.1 DBTG系统概述 28

2.2 DBTG数据模型 29

2.2.1 DBTG的数据结构 29

2.2.2 DBTG的数据操作 33

2.2.3 DBTG的数据完整性 35

2.3 模式DDL 35

2.4 子模式DDL 41

2.5 数据操纵语言DML 43

2.5.1 程序运行环境 44

2.5.2 DML语句 45

2.5.3 程序实例 52

2.6 DBTG的存储结构 56

练习题 58

阅读参考文献 61

第三章 层次数据库 62

3.1 IMS概述 62

3.2 IMS的数据模式 63

3.2.1 物理数据库 65

3.2.2 IMS的数据定义——数据库描述DBD 65

3.2.3 层次序列 67

3.3 IMS的外模式——程序说明块PSB 68

3.4 IMS的数据操纵 71

3.4.1 概述 71

3.4.2 DL/1语句 72

3.4.3 应用程序设计 75

3.5 IMS的数据库组织和存取方法 79

3.5.1 概述 79

3.5.2 HSAM 81

3.5.3 HISAM 82

3.5.4 HDAM 83

3.5.5 HIDAM 84

3.6 逻辑数据库 85

3.6.1 逻辑数据库的基本概念 85

3.6.2 单向逻辑关系和双向逻辑关系 87

3.6.3 逻辑数据库的描述 89

练习题 91

阅读参考文献 93

第四章 关系数据库 94

4.1 关系模型的基本概念 94

4.1.1 数学定义 94

4.1.2 关系模型 96

4.2 关系数据语言概述 98

4.3 关系代数 99

4.3.1 传统的集合运算 99

4.3.2 专门的关系运算 100

4.4 关系演算 105

4.4.1 元组关系演算 105

4.4.2 一种元组关系演算语言——ALPHA 107

4.4.3 域关系演算 110

4.4.4 一种域演算语言——QBE 111

练习题 115

阅读参考文献 115

第五章 关系数据库标准语言——SQL 117

5.1 SQL概貌及其特点 117

5.2 SQL数据定义功能 119

5.2.1 基本表的定义和修改 119

5.2.2 索引的建立和删除 120

5.2.3 小结 121

5.3 SQL数据操纵功能 121

5.3.1 SQL查询语句 121

5.3.1.1 简单查询 122

5.3.1.2 连接查询 124

5.3.1.3 嵌套查询 126

5.3.1.4 库函数 128

5.3.2 SQL更新语句 130

5.3.3 小结 132

5.4 视图 133

5.4.1 视图的定义 134

5.4.2 视图的查询 134

5.4.3 视图的更新 135

5.4.4 视图的优点 137

5.5 SQL数据控制功能 138

5.6 嵌入式SQL 139

5.6.1 不用游标的DML语句 141

5.6.2 使用游标的DML语句 143

练习题 144

阅读参考文献 144

第六章 关系系统及其查询优化 146

6.1 关系系统 146

6.1.1 关系系统的定义 146

6.1.2 关系系统的分类 147

6.1.3 全关系系统的十二条基本准则 148

6.2 关系系统的查询优化 151

6.2.1 查询优化概述 151

6.2.2 一个实例 152

6.2.3 优化的一般策略 153

6.2.4 关系代数等价变换规则 154

6.2.6 优化的一般步骤 156

6.2.5 关系代数表达式的优化算法 156

练习题 158

阅读参考文献 158

第七章 关系数据理论 159

7.1 问题的提出 159

7.2 规范化 161

7.2.1 函数依赖 162

7.2.2 码 162

7.2.3 范式 163

7.2.4 2NF 164

7.2.5 3NF 165

7.2.6 BCNF 165

7.2.7 多值依赖 167

7.2.8 4NF 170

7.2.9 规范化小结 170

7.3 数据依赖的公理系统 171

7.4 模式的分解 175

7.4.1 模式分解的三个定义 175

7.4.2 分解的无损连接性和保持函数依赖性 176

7.4.3 模式分解的算法 178

7.4.4 小结 181

练习题 182

阅读参考文献 184

第八章 数据库保护 185

8.1 安全性 185

8.1.1 安全性控制的一般方法 185

8.1.2 两个系统的安全性方法 187

8.2 完整性 190

8.2.1 完整性约束条件 190

8.2.2 两个系统的完整性方法 191

8.3 并发控制 194

8.3.1　基本概念 195

8.3.2　封锁 196

8.3.3　活锁和死锁 198

8.3.4　可串行性 199

8.3.5　两段锁协议 200

8.4　恢复 201

8.4.1　故障的种类 202

8.4.2　转储和恢复 203

8.4.3　日志文件 204

练习题 205

阅读参考文献 207

第九章　数据库设计 208

9.1　数据库设计概述 208

9.1.1　数据库和信息系统 208

9.1.2　数据库设计的特点 209

9.1.3　数据库设计方法简述 210

9.1.4　数据库设计步骤 210

9.2　需求分析 212

9.3　概念结构设计 214

9.3.1　数据抽象与局部视图设计 216

9.3.2　视图的集成 222

9.4　逻辑结构设计 225

9.4.1 E-R图向数据模型的转换 226

9.4.2　数据模型的优化 228

9.4.3　规范化理论的应用 230

9.5　数据库物理设计 231

9.5.1　物理设计的要求与内容 231

9.5.2　评价设计、进行性能预测 233

9.6　数据库的实施和维护 235

9.6.1 数据库数据的载入 235

9.6.2　数据库的试运行 236

9.6.3　数据库的运行和维护 236

练习题 237

阅读参考文献 237

10.1.1　DBMS的目标 239

10.1　DBMS概述 239

第十章　数据库管理系统 239

10.1.2　DBMS的基本功能 240

10.1.3　DBMS与操作系统 241

10.1.4　DBMS和第四代应用开发环境 242

10.2　DBMS系统结构 243

10.2.1　DBMS程序模块的组成 243

10.2.2　DBMS的层次结构 245

10.2.3 DBMS运行过程示例 246

10.3 语言处理 247

10.3.1 语言翻译处理层的任务和工作步骤 247

10.3.2 解释方法 249

10.3.3 预编译方法 250

10.4 数据存取层 251

10.4.1 存取层的系统结构 252

10.4.2 存取层的功能子系统 253

10.5 缓冲区管理 255

10.6 数据库物理组织 257

练习题 260

阅读参考文献 260

第十一章 分布式数据库系统 262

11.1 概述 262

11.1.1 什么是分布式数据库系统 262

11.1.2 分布式数据库系统的特点 264

11.1.3 分布式数据库系统的目标 266

11.2 分布式数据库系统的体系结构 267

11.2.1 分布式数据库系统的模式结构 267

11.2.2 数据分片 268

11.2.3 分布透明性 269

11.2.4 分布式数据库管理系统（D-DBMS） 271

11.3 查询处理和优化 273

11.3.1 一个实例 273

11.3.2 查询处理和优化要解决的问题 275

11.3.3 查询优化的目标 276

11.3.4 连接查询的优化 277

11.4 分布事务管理 278

11.4.1 分布事务的恢复 279

11.4.2 并发控制 279

11.5 分布式数据库原型和系统 281

练习题 283

阅读参考文献 284

总参考文献 285