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

第1章 绪论 1

1.1 数据库系统概述 1

1.1.1 数据库系统的发展史 1

1.1.2 数据库系统的应用领域 3

1.1.3 数据库系统的特点 4

1.2 数据库系统的组成 6

1.2.1 数据库 6

1.2.2 数据库管理系统 6

1.2.3 数据库用户及管理员 8

1.2.4 其他 9

1.3 数据库系统体系结构 10

1.3.1 三级体系结构 11

1.3.2 应用程序体系结构 14

1.4 数据模型 15

1.4.1 实体-联系模型 16

1.4.2 关系模型 17

1.4.3 其他逻辑模型 18

小结 21

综合练习一 21

一、选择题 21

二、填空题 22

三、思考题 23

四、上机题 23

第2章 实体-联系模型 24

2.1 E-R模型的基本概念 24

2.1.1 实体集（Entity Set） 24

2.1.2 联系集（Relationship Set） 26

2.1.3 码（key） 28

2.1.4 弱实体集（Weak Entity Set） 29

2.2 实体-联系图（E-R图） 30

2.2.1 实体集的E-R图表示 31

2.2.2 联系集的E-R图表示 31

2.2.3 E-R图实例 33

2.3 E-R模型的扩展特性 35

2.3.1 特殊化和一般化 35

2.3.2 继承 36

2.3.3 约束 37

2.3.4 聚集 38

2.4 E-R模式转换为表 39

2.4.1 实体的转换规则 39

2.4.2 联系的转换规则 40

2.4.3 一般化的转换规则 40

2.4.4 聚集的转换规则 41

小结 41

综合练习二 41

一、选择题 41

二、填空题 42

三、思考题 42

四、上机题 43

第3章 关系数据模型 44

3.1 关系数据模型概述 44

3.1.1 关系数据结构 44

3.1.2 关系操作 44

3.1.3 关系的完整性约束 45

3.2 关系数据模型的数据结构 45

3.2.1 关系 46

3.2.2 关系模式 49

3.2.3 关系数据库模式 50

3.2.4 E-R模式转换为关系数据库模式 51

3.2.5 模式图 51

3.3 关系代数 52

3.3.1 数据库的查询 52

3.3.2 数据库的修改 64

3.3.3 视图 66

3.4 关系演算 69

3.4.1 元组关系演算 69

3.4.2 域关系演算 76

小结 82

综合练习三 83

一、选择题 83

二、填空题 84

三、思考题 84

四、上机题 84

第4章 SQL 86

4.1 SQL概述 86

4.1.1 SQL语言概述 86

4.1.2 SQL语言的特点及功能 86

4.1.3 本章使用的示例 87

4.2 数据操纵语言（DML） 87

4.2.1 简单查询 88

4.2.2 复杂查询 95

4.2.3 修改 99

4.3 数据定义语言（DDL） 101

4.3.1 表的创建、删除与更改 101

4.3.2 View（视图） 104

4.3.3 UDF（用户自定义函数） 106

4.3.4 SP（存储过程） 107

4.3.5 trigger（触发器） 108

4.3.6 动态SQL 108

4.3.7 cursor（游标） 110

4.4 数据控制语言（DCL） 111

4.4.1 授予权限 111

4.4.2 收回权限 112

小结 113

综合练习四 113

一、选择题 113

二、填空题 114

三、思考题 114

四、上机题 115

第5章 查询处理和查询优化 116

5.1 查询处理 116

5.1.1 概述 116

5.1.2 查询处理的代价 118

5.1.3 单个关系运算符的计算 118

5.1.4 查询表达式的计算 123

5.2 查询优化 126

5.2.1 概述 126

5.2.2 基于关系代数的优化 127

小结 134

综合练习五 134

一、选择题 134

二、填空题 135

三、思考题 135

四、上机题 136

第6章 关系数据理论 137

6.1 为什么需要范式 137

6.2 范式（Normal Form） 138

6.2.1 函数依赖（Functional Dependency） 138

6.2.2 范式（Functional Dependency） 139

6.3 Armstrong公理系统 146

6.4 模式分解 152

6.4.1 模式分解的三个定义 152

6.4.2 模式分解的无损连接性 152

6.4.3 模式分解的保持函数依赖性 156

6.4.4 模式分解算法 157

小结 159

综合练习六 160

一、选择题 160

二、填空题 160

三、思考题 160

四、上机题 161

第7章 数据库设计 162

7.1 数据库设计概述 162

7.1.1 数据库设计的内容 162

7.1.2 数据库设计的过程 162

7.2 需求分析 163

7.2.1 需求分析的主要工作 163

7.2.2 数据字典 164

7.3 概念设计 164

7.3.1 概念设计的重要性 164

7.3.2 概念设计的方法 165

7.3.3 概念设计的步骤 165

7.4 逻辑设计 166

7.5 物理设计 167

7.6 验证设计 169

7.6.1 数据库实施 169

7.6.2 数据库的运行和维护 170

7.7 数据库设计实例 171

7.7.1 考勤管理系统的需求分析 171

7.7.2 考勤管理系统的概念设计 172

7.7.3 考勤管理系统的逻辑设计和物理设计 173

7.7.4 考勤管理系统的验证设计 174

小结 184

综合练习七 185

一、选择题 185

二、填空题 186

三、思考题 186

四、上机题 186

第8章 数据库保护 187

8.1 数据库安全性概述 187

8.1.1 信息安全评估标准 187

8.1.2 数据库安全性控制技术 191

8.2 SQL的用户授权 194

8.2.1 建立权限 194

8.2.2 权限授予与取消 195

8.2.3 角色对授权的简化 196

8.3 数据库的完整性 197

8.3.1 实体完整性和键码 197

8.3.2 参照完整性和外键码 199

8.3.3 用户定义的完整性 201

小结 204

综合练习八 205

一、选择题 205

二、填空题 205

三、思考题 205

四、上机题 206

第9章 数据恢复 207

9.1 事务概述 207

9.1.1 事务由来 207

9.1.2 事务概念 208

9.1.3 事务特性 208

9.1.4 事务状态 211

9.2 存储器概述 213

9.2.1 存储器类型 213

9.2.2 稳定存储器的实现 214

9.2.3 数据存储和数据访问 216

9.3 故障种类 217

9.3.1 事务故障 217

9.3.2 系统故障 217

9.3.3 介质故障 218

9.4 数据恢复技术 218

9.4.1 基于日志的数据恢复技术 218

9.4.2 基于数据转储的数据恢复技术 218

9.5 数据恢复策略 224

9.5.1 事务故障恢复 224

9.5.2 系统故障恢复 225

9.5.3 介质故障恢复 225

9.6 远程数据备份 226

小结 227

综合练习九 227

一、选择题 227

二、填空题 228

三、思考题 228

四、上机题 228

第10章 并发控制 229

10.1 并发控制概述 229

10.1.1 并发的由来 229

10.1.2 并发执行的问题 229

10.2 并发调度的可串行化 231

10.2.1 可串行化的概念 231

10.2.2 冲突可串行化 231

10.2.3 视图可串行化 233

10.2.4 可串行化的判定 234

10.2.5 冲突可串行化（充要条件） 234

10.3 封锁协议 235

10.3.1 封锁 235

10.3.2　一级封锁协议 236

10.3.3　二级封锁协议 237

10.3.4　三级封锁协议 237

10.3.5 两段锁协议 238

10.3.6　树形协议 240

10.4　时间戳协议 241

10.4.1 时间戳 241

10.4.2 时间戳排序协议 242

10.4.3 Thomas写规则 243

10.5 有效性检查协议 244

10.6 封锁管理 245

10.6.1 活锁 245

10.6.2 死锁 246

10.6.3 死锁预防 247

10.6.4 死锁检测 248

10.6.5 死锁恢复 248

10.7 多粒度 249

10.7.1 多粒度封锁 249

10.7.2 意向锁 250

小结 251

综合练习十 251

一、选择题 251

二、填空题 252

三、思考题 252

四、上机题 252

第11章 对象数据库系统 253

11.1 面向对象数据库系统 253

11.1.1 面向对象方法及基本概念 253

11.1.2 面向对象的数据模型 256

11.1.3 对象定义语言ODL 258

11.1.4 对象查询语言OQL 260

11.2 对象-关系数据库系统 264

11.2.1 对象-关系数据库语言SQL3 264

11.2.2 函数和过程 270

小结 271

综合练习十一 272

一、选择题 272

二、填空题 272

三、思考题 272

四、上机题 273

第12章 XML数据库 274

12.1 XML与数据库技术的发展 274

12.1.1 XML简介 274

12.1.2 XML数据库技术 275

12.2 XML数据模型 276

12.2.1 XML DTD 276

12.2.2 XML Schema 277

12.3 XML数据库查询语言XPath 280

12.3.1 XPath简介 280

12.3.2 数据模型 281

12.3.3 定位路径与定位步 282

12.3.4 基本表达式与函数调用 285

12.4 XQuery查询语言简介 291

12.4.1 XQuery简介 291

12.4.2 XQuery语法与查询实例 291

小结 293

综合练习十二 293

一、选择题 293

二、填空题 294

三、思考题 294

四、上机题 295

第13章 PowerBuilder与数据库应用开发 296

13.1 PowerBuilder介绍 296

13.1.1 PowerBuilder是什么 296

13.1.2 PowerBuilder术语 299

13.1.3 PowerScript语言 300

13.2 使用PowerBuilder开发数据库应用程序 302

13.2.1 创建PowerBuilder应用程序的步骤 302

13.2.2 案例介绍：图书馆管理系统 304

13.2.3 数据库设计 304

13.2.4 GUI用户界面设计 306

13.2.5 业务逻辑实现 310

小结 316

综合练习十三 317

一、选择题 317

二、填空题 317

三、思考题 317

四、上机题 318

参考文献 319