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

第1章 绪论 1

1.1数据库技术的产生和发展 1

1.1.1数据管理的发展 1

1.1.2数据库系统的特征 4

1.1.3数据库技术的应用与发展 5

1.2数据库系统 5

1.2.1数据库系统的组成结构 5

1.2.2数据库、数据模型与数据模式 6

1.3数据库管理系统（DBMS） 9

1.3.1DBMS概述 9

1.3.2 DBMS结构 9

1.3.3 DBMS进程结构 11

1.3.4数据目录 14

习题 14

第2章 关系模型 16

2.1基本概念 16

2.1.1概述 16

2.1.2关系的定义 17

2.1.3关系的完整性 20

2.2关系代数 21

2.2.1传统的集合运算 21

2.2.2专门的关系运算 23

2.2.3关系代数查询实例 26

2.3关系演算 27

2.3.1元组关系演算 27

2.3.2域关系演算 30

习题 30

第3章 关系数据库语言SQL 32

3.1 SQL语言概述 32

3.2 SQL语言的数据定义功能 34

3.2.1基本表的建立 34

3.2.2基本表的修改与删除 37

3.2.3索引的建立和删除 38

3.2.4模式的建立和删除 39

3.3 SQL语言数据操纵功能 40

3.3.1 SQL数据查询 40

3.3.2 SQL数据插入 50

3.3.3 SQL数据删除 51

3.3.4 SQL数据修改 52

3.4视图 52

3.4.1视图的定义和删除 53

3.4.2视图的查询 54

3.4.3视图的更新 55

3.4.4视图的应用 56

3.5 SQL语言的数据控制功能 57

3.5.1权限与角色 57

3.5.2权限的授予和收回 58

3.6嵌入式SQL 58

3.6.1嵌入式SQL概述 59

3.6.2嵌入式SQL数据库访问过程 60

3.6.3不使用游标的嵌入式SQL语句 61

3.6.4使用游标的嵌入式SQL语句 62

3.6.5动态SQL语句 64

3.7 SQL/CLI 65

3.7.1 SQL/CLI基本原理 65

3.7.2 SQL/CLI应用编程 68

习题 70

第4章 数据依赖与关系模式规范化 72

4.1问题的提出 72

4.2数据依赖 74

4.2.1函数依赖 74

4.2.2多值依赖 79

4.3关系模式分解 80

4.3.1无损连接分解 80

4.3.2保持函数依赖分解 82

4.4关系模式规范化 83

4.4.1范式 83

4.4.2规范化算法 85

习题 87

第5章 数据库设计 89

5.1数据库设计概述 89

5.1.1数据库系统生命周期 89

5.1.2数据库设计方法和步骤 90

5.2需求分析 92

5.3概念设计 92

5.3.1 E-R模型简介 93

5.3.2 E-R设计方法 98

5.4逻辑设计 105

5.4.1 E-R模型转换 105

5.4.2优化与调整 108

5.5物理设计 109

5.5.1存储结构概述 109

5.5.2存储结构与存取方式设计 111

5.6 IDEF设计方法简介 114

5.7数据库运行与维护 116

习题 118

第6章 存储结构 119

6.1物理存储设备 119

6.1.1磁盘存储器 119

6.1.2磁带存储器 121

6.1.3磁盘缓冲处理 121

6.1.4第三级存储 122

6.2文件和文件记录 122

6.2.1定长记录 123

6.2.2变长记录 125

6.3无序文件 127

6.4顺序文件 128

6.5索引文件 130

6.5.1索引的基本结构 130

6.5.2顺序索引 130

6.5.3主索引 132

6.5.4聚簇索引 133

6.5.5辅助索引 134

6.5.6多级索引 136

6.5.7索引的更新 137

6.5.8索引的评价标准 139

6.6 B树与B+树索引 139

6.6.1索引树 139

6.6.2 B树索引 140

6.6.3 B+树索引 143

6.7散列文件 147

6.7.1简单散列方法 148

6.7.2散列函数 149

6.7.3散列文件的操作 150

6.7.4溢出处理 151

6.7.5动态散列方法 151

习题 152

第7章 查询处理与查询优化 154

7.1查询处理与查询优化概述 154

7.1.1查询处理 154

7.1.2查询优化分类 155

7.1.3一个启发性的例子 156

7.2代数优化 158

7.2.1代数优化的基本原则 158

7.2.2代数优化的等价变换规则 158

7.2.3代数优化策略 160

7.2.4代数优化算法 161

7.3物理优化 165

7.3.1选择 165

7.3.2连接 167

7.3.3投影 171

7.3.4集合运算 172

习题 174

第8章 事务管理 176

8.1事务管理概述 176

8.1.1事务的概念 176

8.1.2事务的性质 178

8.1.3事务的操作 179

8.1.4事务的状态 179

8.1.5 SQL的事务管理 180

8.2数据库故障分类 181

8.3数据库恢复技术 182

8.3.1数据转储 182

8.3.2日志文件 183

8.3.3恢复策略 185

8.4事务的并发控制 187

8.4.1并发引起的问题 188

8.4.2事务调度及可串行性 189

8.5基于锁的并发控制 194

8.5.1封锁协议 194

8.5.2两阶段封锁协议 196

8.5.3活锁与死锁 198

8.5.4封锁粒度 200

8.5.5插入和删除操作 202

8.6其他并发控制技术 203

8.6.1基于时间标记的并发控制 203

8.6.2乐观并发控制 204

习题 205

第9章 数据库完整性与安全性 208

9.1数据库完整性与安全性概述 208

9.2数据库的完整性 208

9.2.1数据库完整性约束分类 209

9.2.2完整性约束条件 209

9.2.3 DBMS的完整性控制 211

9.2.4完整性约束的说明 214

9.3数据库的安全性 216

9.3.1访问控制 217

9.3.2视图机制 222

9.3.3数据加密 222

9.3.4数据库审计 223

习题 224

第10章 分布式数据库与并行数据库系统 225

10.1分布式数据库与并行数据库系统概述 225

10.2分布式数据库系统的体系结构 226

10.2.1分布式数据库系统的组成 226

10.2.2分布式数据库系统的特点 227

10.2.3分布式数据库系统的模式结构 229

10.3分布式查询处理和优化 230

10.3.1分布式查询优化的目标和准则 230

10.3.2分布式查询的分类 231

10.3.3分布式查询处理的层次结构 232

10.4分布式事务 233

10.5联邦数据库系统 234

10.6多数据库系统 236

10.7并行数据库系统 237

10.7.1并行数据库系统的目标 238

10.7.2并行数据库系统的体系结构 238

10.7.3并行粒度 240

10.7.4并行方式 241

10.7.5数据划分 242

习题 243

第11章 数据库访问技术 244

11.1数据库访问方式 244

11.1.1数据库应用程序的组成部分 244

11.1.2主机终端系统 245

11.1.3基于网络的C/S系统结构 246

11.1.4基于Web的B/S结构 249

11.2 WWW与数据库访问接口 250

11.2.1公共网关接口CGI 250

11.2.2 ASP技术 252

11.2.3 JSP技术 254

11.2.4 PHP技术 256

11.3 ODBC 257

11.3.1 ODBC的由来和发展 257

11.3.2 ODBC体系结构 258

11.3.3 ODBC的特性 263

11.4 JDBC 263

11.4.1 JDBC的由来和发展 263

11.4.2 JDBC的基本功能 264

11.4.3 JDBC数据库应用模型 264

11.4.4 JDBC驱动程序 265

11.4.6 JDBC API 266

11.4.7 JDBC应用程序流程 268

习题 270

第12章 面向对象数据库与对象关系数据库 272

12.1面向对象与对象关系数据库概述 272

12.2面向对象的基本概念 274

12.2.1面向对象方法的基本特征 274

12.2.2对象 274

12.2.3对象结构 275

12.2.4消息 277

12.2.5类 277

12.2.6继承 277

12.2.7动态联编 279

12.2.8对象组合 279

12.3面向对象的数据模型 280

12.3.1基本特征 280

12.3.2基本模型 281

12.4持久化程序设计语言 283

12.4.1对象的持久性 284

12.4.2对象标识和指针 285

12.4.3持久对象的存储和访问 286

12.5对象-关系数据模型 287

12.5.1关系数据模型扩充 288

12.5.2嵌套关系 288

12.5.3组合类型 290

12.5.4聚集类型 290

12.5.5引用类型 292

12.5.6对象类型 292

12.6 ORDB定义语言 293

12.6.1数据类型定义 294

12.6.2继承的定义 296

12.6.3引用类型的定义 297

12.7 ORDB查询语言 298

12.7.1以关系为值的属性 298

12.7.2路径表达式 299

12.7.3嵌套与解除嵌套 300

12.7.4函数的定义和使用 301

12.7.5复合值的创建和查询 302

习题 302

第13章XML数据管理技术 304

13.1 XML概述 304

13.2 XML查询语言——XQuery 306

13.3基于关系数据库的XML处理 311

习题 316

第14章 数据仓库与联机分析处理 318

14.1数据仓库与联机分析处理概述 318

14.1.1数据管理的层次结构 318

14.1.2数据仓库的产生 319

14.2数据仓库 320

14.2.1概述 320

14.2.2数据仓库的数据模型 323

14.2.3数据仓库的数据模式 324

14.2.4构建数据仓库的步骤 326

14.3 OLAP技术 326

14.3.1概述 326

14.3.2多维分析技术 327

14.3.3 OLAP操作语言 329

习题 330

参考文献 331