《数据库系统》求取 ⇩

Ⅰ预备篇2

第一章数据库系统引论2

1.1 数据管理的发展2

1.2 数据库系统5

1.3数据、数据模型和数据模式7

1.3.1 数据7

1.3.2 数据模型7

1.3.3 数据模式8

1.4 数据库应用9

习题10

第二章数据模型11

2.1层次数据模型11

2.1.1 基本概念和结构11

2.1.2 约束14

2.1.3 操作15

2.2网状数据模型16

2.2.1 基本概念和结构16

2.2.2 约束18

2.2.3 操作19

2.3关系数据模型20

2.3.1 基本概念及定义20

2.3.2 约束22

2.3.3 操作24

2.3.4 关系演算27

2.4 对传统数据模型的评价29

2.5E-R数据模型31

2.5.1 基本概念31

2.5.2 E-R图34

2.5.3 扩充E-R数据模型35

2.6面向对象数据模型38

2.6.1 对象38

2.6.2 类和实例39

2.6.3 类层次结构和继承40

2.6.4 对象的标识41

2.7基于逻辑的数据模型42

2.7.1 一阶谓词逻辑作为数据模型43

2.7.2 有关基于逻辑的数据模型的语法问题44

2.7.3 有关基于逻辑的数据模型的语义问题46

习题52

第三章数据库语言53

3.1 数据库的用户接口53

3.2 SQL语言概况54

3.3SQL数据定义语言55

3.3.1 术语和数据类型55

3.3.2 基表模式的定义55

3.3.3 基表模式的修改57

3.3.4 索引的建立和撤销58

3.4SQL查询语言59

3.4.1 基本SQL查询语句59

3.4.2 查询条件比较复杂的SQL查询语句64

3.4.3 GROUP BY和ORDER BY子句的应用66

3.4.4 包含UNION的查询67

3.5SQL数据操纵语言67

3.5.1 INSERT语句67

3.5.2 DELETE语句69

3.5.3 UPDATE语句69

3.6 SQL中的视图70

3.7嵌入式SQL71

3.7.1 嵌入式SQL介绍71

3.7.2 嵌入式SQL的说明部分72

3.7.3 嵌入式SQL的可执行语句73

3.7.4 嵌入式SQL的实现75

3.8动态SQL75

3.8.1 直接执行的动态SQL75

3.8.2 带动态参数的动态SQL76

3.8.3 查询类动态SQL77

3.9QBE数据库语言78

3.9.1 QBE的查询操作78

3.9.2 QBE的更新操作80

3.9.3 QBE的其他功能80

习题81

Ⅱ系统篇84

第四章数据库管理系统引论84

4.1 数据库管理系统结构简介84

4.2 事务85

4.3 DBMS的进程结构86

4.4 DBMS的系统结构88

4.5 数据目录91

习题93

第五章数据库的存储结构94

5.1 数据库存储介质的特点94

5.2记录的存储结构96

5.2.1 记录的物理表示96

5.2.2 记录在物理块上的分配96

5.2.3 物理块在磁盘上的分配97

5.2.4 数据压缩技术98

5.3文件结构和存取路径99

5.3.1 访问文件的方式99

5.3.2 数据库对文件的要求99

5.3.3 文件的基本类型100

5.4 动态索引105

5.5 动态散列109

5.6 多键查询111

习题112

第六章查询处理和优化114

6.1 引言114

6.2 代数优化115

6.3依赖于存取路径的规则优化119

6.3.1 选择操作的实现和优化120

6.3.2 连接操作的实现和优化121

6.3.3 投影操作的实现124

6.3.4 集合操作的实现125

6.3.5 组合操作125

6.4代价估算优化127

6.4.1 查询执行代价的组成和代价模型127

6.4.2 选择操作的代价估算128

6.4.3 连接操作的代价估算130

6.5 结束语133

习题133

第七章事务管理135

7.1 恢复引论135

7.2 运行记录的结构137

7.3 更新事务的执行与恢复139

7.4 易地更新恢复技术141

7.5 消息的处理142

7.6 失效的类型及恢复的对策143

7.7并发控制引论144

7.7.1 数据库系统中的并发144

7.7.2 并发的目的144

7.7.3 并发所引起的问题145

7.7.4 并发控制的正确性准则146

7.8加锁协议149

7.8.1 X锁149

7.8.2 两段封锁协议150

7.8.3 （S，X）锁151

7.8.4 （S，U，X）锁152

7.9死锁的检测、处理和防止152

7.9.1 死锁的检测和处理153

7.9.2 死锁的防止154

7.10 多粒度封锁155

7.11基于时间标记的并发控制技术157

7.11.1 基本的时间标记协议157

7.11.2 多版本并发控制技术159

7.12 乐观并发控制技术160

习题161

第八章数据库的安全和完整性约束163

8.1数据库的安全163

8.1.1 视图定义和查询修改163

8.1.2 访问控制164

8.1.3 数据加密167

8.1.4 跟踪审查167

8.2 统计数据库的安全168

8.3完整性约束172

8.3.1 完整性约束的类型172

8.3.2 完整性约束的说明173

8.3.3 完整性约束的实施174

习题174

第九章分布式数据库管理系统175

9.1 分布式数据库系统175

9.2数据分布策略176

9.2.1 数据分布的目的176

9.2.2 数据分布的方式176

9.2.3 关系的分割177

9.2.4 数据分布带来的问题179

9.3 分布式数据库系统结构179

9.4数据目录的分布及管理180

9.4.1 数据目录分布的策略181

9.4.2 分布式数据库系统中的命名181

9.4.3 分布式DBMS数据目录管理举例182

9.5查询分解和优化184

9.5.1 查询树的变换185

9.5.2 复本的选择186

9.5.3 查询树的分解186

9.5.4 全局查询优化的一般问题187

9.5.5 半连接在分布连接中的应用188

9.5.6 用直接连接进行分布连接190

9.5.7 多复本的更新191

9.6分布式数据库系统中的恢复技术192

9.6.1 两步提交协议192

9.6.2 三步提交协议193

9.7分布式数据库系统中的并发控制194

9.7.1 分布式数据库系统中的两步封锁194

9.7.2 全局死锁的检测196

9.8 逻辑上分布的DDBS的概念197

习题199

本篇结束语200

Ⅲ应用技术篇204

第十章数据依赖和关系模式的规范化204

10.1 关系模式设计中的一些数据语义问题204

10.2 函数依赖206

10.3 多值依赖211

10.4 连接依赖213

10.5 关系模式的分解及其问题214

10.6 关系模式的规范化221

习题228

第十一章数据库设计230

11.1 数据库设计引论230

11.2数据库的概念设计232

11.2.1 数据库概念设计的基本方法232

11.2.2 视图设计233

11.2.3 视图集成234

11.3数据库的逻辑设计236

11.3.1 E-R图到关系模式的转换236

11.3.2 逻辑模式的规范化、调整和实现241

11.3.3 外模式的设计243

11.4数据库的物理设计244

11.4.1 簇集设计245

11.4.2 索引的选择247

11.4.3 分区设计249

11.5分布式数据库的设计250

11.5.1 数据的分割设计251

11.5.2 数据的分布设计252

11.6 计算机辅助数据库设计工具253

习题254

第十二章数据库管理255

12.1 数据库的建立255

12.2 数据库的调整256

12.3 数据库的重组257

12.4 数据库的重构259

12.5 数据库的安全控制260

12.6 数据完整性控制260

12.7 DBA的作用和职责260

习题261

参考文献262