数据库原理与应用PDF电子书下载

目录 1

第一章数据库系统导论 1

§1-1 引言 1

一、数据与数据处理 1

二、数据管理技术的发展过程 3

三、什么是数据库 4

四、数据库系统的主要特征 6

§1-2现实世界的数据描述 9

一、现实世界 9

四、常用术语的说明 10

三、计算机世界 10

二、信息世界 10

§1-3数据模型 11

一、层次模型 11

二、网状模型 12

三、关系模型 12

四、各模型的比较 14

§1-4数据库系统结构 15

一、数据库系统结构的一些概念 15

二、数据库系统的组成 17

三、数据库管理系统 19

四、数据库语言 20

五、数据库管理员 23

六、数据字典 24

七、数据库系统的工作流程 25

习题 26

第二章数据的物理组织与存取方法 28

§2-1 概述 28

一、外存基础知识 28

二、数据的存取方式 30

§2-2数据的物理存储方式 31

一、流水文件 31

二、顺序文件 32

三、索引文件 37

四、B树 38

五、杂凑文件 42

六、倒排文件 46

§2-3 关系DBMS的存取方式 47

习题 50

第三章关系数据库 52

§3-1 关系数据库的基本概念 52

一、笛卡儿乘积 52

二、关系 53

三、关键字 53

四、关系模式 53

一、关系模型 54

§3-2 关系模型及其描述 54

六、关系数据库 54

五、关系模型 54

二、关系模式 55

三、关系子模式 56

§3-3关系数据库语言 57

一、关系代数语言 58

二、关系演算语言 67

三、QBE语言 70

四、关系数据库语言的评价 73

习题 73

§4-1 引言 75

第四章关系数据库设计理论 75

§4-2关系模式的规范化 77

一、函数依赖 77

二、第一范式（1NF） 79

三、第二范式（2NF） 80

四、第三范式（3NF） 82

五、BCNF 82

§4-3函数依赖公理 84

一、Armstrong公理 84

二、公理的正确性 84

三、公理的推论 85

四、公理的完备性 85

五、函数依赖集的等价和覆盖 87

§4-4关系模式的分解 88

一、模式分解的等价问题 88

六、最小函数依赖集 88

二、无损连接分解 89

三、分解的函数依赖保持性 91

§4-5 多值依赖和关系的4NF 92

一、多值依赖定义 92

二、多值依赖公理 93

三、第四范式（4NF） 94

§4-6 连接依赖和关系的5NF 95

一、连接依赖 95

习题 96

二、第五范式（5NF） 96

第五章查询优化 98

§5-1查询优化概述 98

§5-2查询优化的一般策略 99

§5-3基于关系代数表达式的优化算法 100

一、关系代数表达式的等价变换规则 100

二、关系代数表达式的优化算法 101

§5-4分解查询的优化方法 103

一、分解处理 104

二、结局处理 106

*§5-5连接运算的优化 107

一、实现二元连接运算的几种常用方法 107

二、n元连接的优化 110

习题 116

第六章典型关系数据库系统及其应用 117

§6-1 ORACLE关系数据库系统 117

一、ORACLE系统概况 117

二、ORACLE系统的用户接口 119

三、ORACLE的数据库语言SQL 119

四、一体化的数据字典 129

§6-2 System R关系数据库系统 130

一、概述 130

五、ORACLE系统的其它支持工具 130

二、System R的数据组织 131

三、System R的系统结构 132

四、System R的优化方法 139

§6-3 汉字dBASEⅡ 146

一、概述 146

二、基本操作 150

三、命令文件的编制（程序设计） 164

§6-4 程序举例 167

一、汉字dBASEⅢ计算机辅助教学系统 167

习题 176

§7-1 IMS系统 177

一、IMS系统结构 177

二、小型公文管理系统 177

第七章 层次数据库与网状数据库 177

二、数据模型及其描述 178

三、数据子模型及其描述 181

四、IMS存储结构 182

五、IMS数据操纵语言 185

§7-2DBTG系统 190

一、DBTG系统结构 190

二、DBTG系统的数据模型……………19？三、DBTG系统的存储策略………………19？四、DBTG系统的数据描述语言 198

五、DBTG系统的数据操纵语言 202

习题 203

§8-2完整性 205

一、完整性的破坏原因 205

§8-1 引言 205

第八章数据库保护 205

二、完整性子系统的职责 206

三、完整性规则的组成 206

四、完整性规则的分类 206

五、具体系统示例 207

§8-3并行性 208

一、并发控制技术 208

二、具体系统示例 210

§8-4 安全性 210

一、用户标识和鉴定 210

二、授权规则 211

四、具体系统示例 212

三、数据分类 212

§8-5数据库恢复 213

一、恢复方法 213

二、具体系统示例 213

§8-6数据库的再组织 214

一、再组织的必要性 214

二、影响再组织点的因索 215

三、再组织点的选取 215

习题 215

第九章 数据库设计 216

§9-1 数据库设计的目标和过程 216

一、数据库设计的目标 216

二、数据库设计过程 217

§9-2 需求分析 218

一、需求分析的内容 218

二、数据库设计中需求分析的实例 219

§9-3概念设计 221

一、目标描述 222

二、概念设计方法 222

三、概念模式 224

§9-4 逻辑设计 226

一、逻辑设计步骤 226

二、逻辑数据库结构的性能 228

一、物理设计步骤 231

§9-5物理设计 231

二、物理设计环境 232

三、性能的度量 232

习题 235

第十章数据库系统的研究发展方向 236

§10-1 分布式数据库系统 236

一、分布式数据库系统概述 236

二、分布式数据库管理系统（DDBMS） 238

§10-2 数据库机器 243

一、什么是数据库机器 243

三、联想式磁盘技术 245

二、用通用机实现数据库机器的方法 245

四、CAFS数据库机器 247

§10-3知识库系统 249

一、知识库与数据库的差别 249

二、知识库系统 249

习题 251

附录A 汉字dBASEⅢ命令一览表（按 252

字母顺序） 252

附录B 汉字dBASEⅢ函数一览表（按 257

字母顺序） 257

附录C 光标控制 258

参考文献 259