《数据库技术与应用》

第一章　绪论1

1.1　数据库技术与数据管理1

1.1.1　数据库系统简介1

1.1.2　数据管理的进展2

1.2　数据模型化5

1.2.1　数据模型的三个要素5

1.2.2　数据抽象5

1.2.3　概念数据模型7

1.2.4　概念模型的建模方法7

1.2.5　主要数据模型9

1.3　数据库系统的结构11

1.3.1　数据库的三级结构与三级模式12

1.3.2　两级映象与数据独立性12

1.3.3　数据库管理系统13

习题14

第二章　数据的物理组织16

2.1　文件组织概述16

2.2　顺序文件组织16

2.3　直接文件组织17

2.3.1　码到地址的转换算法17

2.3.2　冲突处理18

2.4　索引文件组织20

2.4.1　索引无序文件20

2.4.2　索引顺序文件20

2.5　B－树25

2.5.1　B－树26

2.5.2　B＋树27

习题30

第三章　关系数据库32

3.1　关系模型的基本概念32

3.1.1　关系数据库的实例32

3.1.2　关系的数学定义33

3.1.3　关系的性质34

3.2　关系的完整性规则34

3.2.1　主码与外来码35

3.2.2　两个完整性规则35

3.3　关系的运算36

3.3.1　关系代数36

3.3.2　关系演算44

习题47

第四章ORACLE系统与SQL48

4.1ORACLE系统48

4.1.1 ORACLE系统的产品48

4.1.2　ORACLE系统的特点49

4.2　结构查询语言SQL49

4.2.1　SQL的数据定义功能50

4.2.2　SQL的数据操纵功能51

4.2.3　视图63

4.2.4　嵌入式SQL65

习题68

第五章　关系系统与查询优化70

5.1关系系统70

5.1.1　关系数据子语言70

5.1.2　关系系统的定义和分类70

5.2　关系系统的查询优化71

5.2.1　查询优化的方法学72

5.2.2　查询优化的算法75

5.2.3　查询处理代价的估算76

5.2.4　索引和聚簇对查询优化的影响78

习题78

第六章　关系数据理论79

6.1函数依赖的基本概念79

6.1.1　关系模式的存储异常与数据依赖79

6.1.2　函数依赖诸定义81

6.1.3　数据依赖的逻辑蕴涵82

6.2函数依赖的推导公理——Armstrong公理82

6.2.1　Armstrong函数依赖推导公理82

6.2.2　Armstrong公理的完备性83

6.2.3　闭包的计算84

6.3函数依赖的等价和覆盖85

6.3.1　等价与覆盖85

6.3.2　函数依赖集的最小集85

6.4　关系模式的规范化87

6.4.1第一范式（1NF）到第三范式（3NF）87

6.4.2 Boyce-Codd范式（BCNF）89

6.4.3　多值依赖与第四范式91

6.5　关系模式的分解93

6.5.1　分解的连接无损性94

6.5.2　函数依赖集的保持97

6.5.3　模式分解的算法98

习题100

第七章　非关系系统102

7.1网状模型系统102

7.1.1 DBTG系统概述102

7.1.2　DBTG数据结构102

7.1.3　网状数据模型的描述104

7.1.4　DBTG的数据完整性110

7.1.5　DBTG的数据操纵110

7.2　层次模型系统115

7.2.1　层次数据结构115

7.2.2　IMS数据库的描述117

7.2.3　逻辑数据库119

7.2.4　IMS的数据操纵121

习题123

第八章　数据库的数据保护功能125

8.1　安全性125

8.1.1　保证数据安全的一般方法125

8.1.2　ORACLE系统中的安全措施126

8.2　完整性127

8.2.1　完整性规则128

8.2.2　完整性规则的表述128

8.2.3ORACLE系统的完整性措施129

8.3　并行性131

8.3.1　并发控制131

8.3.2　死锁及避免死锁的办法132

8.3.3　可串行性133

8.3.4　两段锁协议133

8.4　恢复134

8.4.1　转储134

8.4.2日志文件134

习题135

第九章　数据库的概念设计与逻辑设计136

9.1　数据库设计的方法与阶段136

9.2　概念设计138

9.2.1　基数138

9.2.2　局部视图设计与集成139

9.3　数据库设计的功能分析147

9.3.1　用数据流模型进行功能分析147

9.3.2　概念设计与功能分析结合148

9.4　逻辑设计152

9.4.1　关系模型的逻辑设计152

9.4.2　网状模型的逻辑设计156

习题158

第十章　数据库技术进展160

10.1　语义数据模型160

10.1.1实体-联系（E-R）模型161

10.1.2　嵌套的关系模型162

10.2　分布式数据库166

10.2.1　分布式数据库概述167

10.2.2　分布式数据库系统的特点167

10.2.3　分布式数据库系统的基本结构168

10.2.4　数据的分片169

10.2.5　分布数据的查询分解及优化171

10.2.6　分布事务管理172

习题174

参考文献174