《数据库原理与设计》求取 ⇩

目 录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模式及DDL78

§4-3 分模式及SDDL79

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

§4-4 存储模式和DSDL80

§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 SDDL113

§5-6小结116

习题116

第六章数据操纵语言DML119

§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的数据子语言SQL193

9-5-1 SQL DDL193

9-5-2 SQL DML194

9-5-3 嵌入式SQL200

§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