《数据库原理与应用》

目录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

五、BCNF82

§4-3函数依赖公理84

一、Armstrong公理84

二、公理的正确性84

三、公理的推论85

四、公理的完备性85

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

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

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

六、最小函数依赖集88

二、无损连接分解89

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

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

一、多值依赖定义92

二、多值依赖公理93

三、第四范式（4NF）94

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

一、连接依赖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的数据库语言SQL119

四、一体化的数据字典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