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

目 录 1

第一部分基础知识 1

第一章绪论 1

§1-1 数据处理历史的简短回顾 1

§1-2数据库的定义 4

§1-3数据库的种类 6

§1-4数据库的优缺点 9

第二章数据和文件组织 12

§2-1数据项 12

§2-2 记录 14

§2-3 串行文件 16

§2-4 顺序文件 17

§2-5 索引文件 19

2-5-1 索引非顺序文件 19

2-5-2索引顺序文件 20

§2-6 直接文件 29

2-6-1 直接文件的装入和读出过程 30

2-6-2影响直接文件效率的因素 31

2-6-3动态直接文件——线性散列 37

2-6-4一个实例 39

2-7-1 什么叫倒排文件 40

§2-7 倒排文件 40

2-7-2 倒排文件的分类及优缺点 41

2-7-3 一个例子 42

§2-8表结构文件 44

2-8-1 什么叫表结构文件 44

2-8-2 指针的意义及分类 45

2-8-3链 46

2-8-4环 48

2-8-5链和环的改进 48

§2-9小结 49

习题 50

第三章数据模型 52

§3-1什么是数据模型 52

§3-2数据项和记录间的联系及其表示 54

§3-3层次式（树形）数据模型 56

3-3-1 树的基本概念 57

3-3-2 树形结构的物理实现 57

3-3-3 树形结构的优缺点及其应用 64

§3-4 网状数据模型 64

3-4-1 网状结构的基本特征及其由来 64

3-4-2 循环和问路——特殊的网状结构 67

3-4-3 简单网状结构的物理实现 68

3-4-4 复杂网状结构的物理实现 71

§3-5关系数据模型 73

§3-6 树、网和关系式模型的相互变换 73

§3-7 小结 74

习题 75

第四章数据库的系统结构 77

§4-1 三模式结构 77

§4-2模式及DDL 78

§4-3 分模式及SDDL 79

4-5-1 DBMS的作用和地位 80

§4-4 存储模式和DSDL 80

§4-5数据库管理系统 80

4-5-2数据库管理系统的组成 81

4-5-3 数据库管理系统的工作过程 84

4-5-4 数据库管理系统的工作方式 85

§4-6小结 86

第二部分网状数据库 87

第五章CODASYL数据描述语言 87

§5-1 CODASYL与数据库系统 87

§5-2 CODASYL数据库的数据层次 87

5-2-1 系 88

5-2-2区 90

§5-3 CODASYL模式DDL概要 90

5-3-1 DDL的组成 91

5-3-2记录存放方式和区的指定 92

5-3-3对数据项的描述 93

5-3-4 系的实现方式和系序 95

5-3-5入系类别和出系类别 102

5-3-6排序键和查找键 102

5-3-7系值选择 104

5-3-8 密码 107

§5-4 一个实例 110

§5-5 SDDL 113

§5-6小结 116

习题 116

第六章数据操纵语言DML 119

§6-1 DML和主语言 119

§6-2 DML命令的分类及简介 120

§6-3 FIND/FETCH命令 126

§6-4 小结 132

习题 132

§7-1 源记录和虚记录 135

第七章查询语言 135

§7-2 QUERY命令简介 138

习题 141

第三部分关系数据库 143

第八章关系数据库理论基础 143

§8-1 关系的基本概念 143

8-1-1关系的定义 143

8-1-2域和属性 145

8-1-3链 145

8-1-4 完整性规则 146

§8-2关系代数 147

8-1-5关系的内涵和外延 147

8-2-1 传统的集合运算 148

8-2-2专门的关系运算 149

8-2-3关系代数运算举例 152

§8-3关系演算 154

8-3-1 面向元组的关系演算 154

8-3-2 面向域的关系演算 155

§8-4 关系中的数据依赖 157

8-4-1函数依赖 157

8-4-2 函数依赖的蕴涵性 158

8-4-3 Armstrong公理 159

8-4-4 计算闭包 162

8-4-5 函数依赖集的等价、覆盖和最小集 164

8-4-6多值依赖 166

8-4-7连接依赖 168

§8-5模式分解 169

8-5-1 无损连接分解 170

8-5-2 分解的依赖保持性 173

§8-6 关系模式的规范化 175

8-6-1第一范式 175

8-6-2 第二范式 176

8-6-3第三范式 177

8-6-4 Boyce/Codd范式 178

8-6-5 第四范式 178

8-6-6第五范式 179

习题 180

第九章System R介绍 183

§9-1 System R的总体结构 183

§9-2 System R中的数据组织 185

9-2-1 System R的逻辑数据组织 185

9-2-2 System R的物理数据组织 187

§9-4 System R中的查询优化 190

§9-3 System R中的数据操作 190

§9-5 System R的数据子语言SQL 193

9-5-1 SQL DDL 193

9-5-2 SQL DML 194

9-5-3 嵌入式SQL 200

§9-6 小结 204

习题 205

第四部分数据库设计 206

第十章数据库的逻辑设计 206

§10-1 数据库逻辑设计的内容和步骤 206

§10-2示例 207

§10-3数据库逻辑设计的优化 212

10-3-1逻辑存取次数的分析计算 213

10-3-2优化设计 215

§10-4小结 219

习题 220

第十一章数据库的物理设计 221

§ 11-1 数据库物理设计的任务 221

§11-2 数据表示 221

§11-3数据库的分区、分页 224

§11-4 数据分配 227

§ 11-5 小结 233

第十二章数据库的可靠性设计 234

§12-1 数据库环境下的可靠性问题 234

§12-2数据的专用性、安全性和完整性 235

§12-3 数据保护 236

12-3-1 数据专用 236

12-3-2数据校验 238

12-3-3对并发操作的处理 239

12-4-1 故障恢复的基本手段 241

§12-4 故障恢复 241

12-4-2 故障恢复方式 245

§12-5 System R对数据的保护 248

12-5-1安全性 248

12-5-2完整性 251

12-5-3 并发控制 251

12-5-4 故障恢复 252

§12-6 小结 252

习题 253

附录 VAX-11 DBMS简介 254

主要参考书目 272