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

第一章 绪论 1

1.1 信息、数据与数据处理 1

1.2 数据处理系统 3

1.2.1 批处理系统 4

1.2.2 联机集中系统 6

1.2.3 联机分布系统 6

1.3 数据管理的进展 8

1.3.1 人工管理阶段 8

1.3.2 文件系统 9

1.3.3 数据库系统 11

1.4 信息结构 16

1.5 实体-联系方法 19

练习题 23

第二章 数据模型 25

2.1 格式化模型 25

2.1.1 格式化模型与图 25

2.1.2 层次模型 28

2.1.3 网状模型 29

2.2 关系模型 33

2.3 数据独立存取模型 34

2.4 数据模式的级别 35

练习题 37

第三章 数据库系统的构成 38

3.1 带有数据库的计算机系统构成 38

3.2 数据库管理系统 40

3.3 数据描述语言 41

3.3.1 模式DDL 41

3.3.2 子模式DDL 42

3.3.3 物理DDL 43

3.4 数据操纵语言 43

3.5 数据库管理例行程序 44

3.6 存取数据库数据的过程 44

练习题 47

第四章 DBTG系统 48

4.1 DBTG系统简介 48

4.2 DBTG系统结构 49

4.3 DBTG系统基本概念 50

4.3.1 系（DBTG系） 50

4.3.2 系序 60

4.3.3 域（AREA） 64

4.3.4 数据库码 65

4.3.5 运行单位与当前值 66

4.3.6 记录存放方式 68

4.3.7 属籍类别 71

4.3.8 系值选择 74

4.4 模式数据描述语言 78

4.5 子模式数据描述语言 82

4.5.1 子模式与模式的区别 82

4.5.2 一个子模式的实例 83

4.6 数据操纵语言 86

4.6.1 存取机制 86

4.6.2 数据的选取 88

4.6.3 程序的运行环境 89

4.6.4 DML语句 91

4.6.5 程序的例 113

4.7 存贮结构 118

4.7.1 概述 118

4.7.2 DBTG系的实现方法 121

练习题 133

第五章 IMS 136

5.1 IMS简介 136

5.2 数据模型 138

5.2.1 物理数据库 140

5.2.2 物理数据库描述 141

5.2.3 层次序列 144

5.3 数据子模型 145

5.3.1 逻辑数据库 145

5.3.2 程序通讯块 147

5.4 IMS数据操纵 150

5.4.1概述 150

5.4.2 DL/1语句 151

5.4.3 应用程序设计 156

5.5 存贮结构 161

5.5.1 IMS存贮结构概述 161

5.5.2 HSAM 163

5.5.3 HISAM 164

5.5.4 HD结构 168

5.5.5 HDAM 169

5.5.6 HIDAM 170

5.6 逻辑数据库 172

5.6.1 逻辑数据库的定义和例子 172

5.6.2 单向逻辑关系和双向逻辑关系 177

5.6.3 逻辑数据库描述 179

5.7 辅助索引 181

练习题 183

第六章 关系数据库 185

6.1 关系模型的基本概念 186

6.1.1 数学定义 186

6.1.2 关系模型 189

6.2 关系数据语言概述 192

6.3 关系代数 193

6.3.1 传统的集合运算 193

6.3.2 专门的关系运算 194

6.3.3 检索操作 202

6.3.4 存贮操作 203

6.4 关系演算 203

6.4.1 定义与记号 204

6.4.2 检索操作 205

6.4.3 存贮操作 209

6.5 QBE 211

6.5.1 概述 211

6.5.2 检索操作 212

6.5.3 存贮操作 216

6.6 关系数据语言的特点及其评价 218

练习题 220

第七章 System R关系数据库系统 221

7.1 概述 221

7.2 SQL 223

7.2.1 数据定义 225

7.2.2 数据操纵 231

7.2.3 数据控制 235

7.2.4 宿主型SQL 238

7.3 System R的体系结构 240

7.3.1 RDS 241

7.3.2 RSS 247

7.4 SQL/DS简介 255

7.5 总结 257

练习题 259

第八章 关系数据理论 261

8.1 问题的提出 261

8.2 规范化 266

8.2.1 函数依赖 266

8.2.2 码 268

8.2.3 范式 269

8.2.4 2NF 270

8.2.5 3NF 272

8.2.6 BCNF 273

8.2.7 多值依赖 276

8.2.8 4NF 280

8.2.9 规范化小结 280

8.3 数据依赖的公理系统 282

8.4 模式的分解 288

8.4.1 模式分解的三个定义 288

8.4.2 分解的无损连接性和保持函数依赖 291

8.4.3 模式分解的算法 294

8.4.4 连接依赖与5NF 299

8.4.5 小结 301

练习题 302

第九章 数据库的安全性、完整性和并发控制 306

9.1 安全性 306

9.1.1 安全性的一般问题 306

9.1.2 几种系统的安全性方法 311

9.2 完整性 316

9.2.1 完整性的约束条件 317

9.2.2 几种系统的完整性方法 319

9.3 数据库的恢复 322

9.4 并发控制 324

9.4.1 数据的一致性级别 324

9.4.2 封锁 326

9.4.3 封锁的尺度 326

9.4.4 死锁及其处理 327

练习题 328

第十章 数据库设计 329

10.1 数据库设计的基本概念 329

10.1.1 数据库应用系统 329

10.1.2 软件工程和数据库工程 330

10.1.3 数据库设计过程 335

10.2 概念结构设计 335

10.2.1 数据分析 338

10.2.2 设计初步的E-R图 341

10.2.3 设计基本E-R图 344

10.3 逻辑结构设计 346

10.3.1 E-R图向数据模型的转换 347

10.3.2 规范化理论的应用 350

10.4 数据库物理设计 352

10.4.1 物理设计的要求与内容 352

10.4.2 评价设计，进行性能预测 355

10.5 数据库的实施和维护 358

10.5.1 数据库数据的载入 359

10.5.2 数据库的试运行 360

10.5.3 数据库的运行和维护 361

10.6 数据字典 361

10.6.1 数据字典的概念 361

10.6.2 数据字典与DBMS 363

10.6.3 数据字典的用途 364

练习题 365

附录 367

Ⅰ 文件组织 367

1.文件的基本概念 368

1.1 文件与记录 368

1.2 记录格式 369

1.3 逻辑记录与物理记录 370

1.4 文件的存取方法 371

2.文件组织基本方法 373

2.1 计算法 373

2.2 指引元法 374

3.顺序文件 376

4.索引文件 377

5.索引顺序文件 381

6.B树 384

6.1 基本B树 385

6.2 B+树 390

6.3 B树的其它变种 394

6.4 B树的并发控制 399

6.5 一个实例——VSAM 402

7.杂凑文件 409

7.1 KAT法 410

7.2 溢出记录的处理 415

7.3 杂凑文件的设计 418

8.倒排文件 421

9.变长记录文件 426

Ⅱ IMAGE数据库系统 429

1.概述 429

2.IMAGE的数据结构 431

2.1 术语介绍 431

2.2 数据集的类型和关系 432

2.2.1 主数据集 433

2.2.2 明细数据集 434

2.2.3 路径和链 435

2.2.4 自动主集和手工主集 437

2.2.5 主路径 438

2.2.6 排序项 438

3.IMAGE数据库描述语言 439

3.1 模式结构 440

3.2 口令部分 441

3.3 数据项部分 441

3.4 数据集部分 444

3.5 建立IMAGE数据库根文件 447

3.5.1 操作步骤 448

3.5.2 例子 449

3.5.3 模式处理程序命令 450

3.6 建立IMAGE数据库、数据集文件和装入数据 453

4.用宿主语言调用IMAGE库过程存取数据库 454

4.1 IMAGE库过程 455

4.2 调用库过程的方式 456

4.3 存取路径和当前值的概念 457

4.4 读取方式 458

4.5 库过程解释 459

5.用自含语言QUERY存取数据库 470

5.1 概述 470

5.2 QUERY命令 471

5.2.1 环境定义 471

5.2.2 查找 473

5.2.3 更新 475

5.2.4 杂务处理 476

5.2.5 打印和显示 477

5.2.6 过程处理 479

5.2.7 操作 482

6.IMAGE的存贮结构 482

6.1 主集的结构 483

6.2 明细集的结构 484

7.IMAGE数据库的维护 485

7.1 数据库的重组织 485

7.2 数据库的恢复 488

7.3 IMAGE公用程序 497

Ⅲ 参考文献 505