《数据库系统原理 基础部分》求取 ⇩

第一章　概述1

1.1　什么是数据库系统1

1.2　数据库系统的特点1

目录1

1.3　数据库系统的典型结构2

1.4　各类用户和系统交互的过程3

1.5　数据库语言5

1.5.1　DDL5

1.5.2　DML5

1.6　一个现实世界的模型6

1.6.1　实体6

1.6.4　功能度7

1.6.5　一个现实世界模型的例子7

1.6.3　联系7

1.6.2　属性、值域和键7

1.7　数据模型10

1.7.1　关系数据模型10

1.7.2　网状数据模型12

1.7.3　分层数据模型14

习题一15

第二章　物理数据库的组织17

2.1　文件在外存贮器上的组织形式17

2.1.1　指示器18

2.1.2　关键字18

2.1.3　钉定和未钉定的记录18

2.1.5　文件结构概述19

2.1.4　数据库操作速度的估计19

2.2　散列文件20

2.2.1　变换与文件的构造20

2.2.2　查找21

2.2.3　修改21

2.2.4　插入21

2.2.5　删除21

2.2.6　时间分析与进一步改进的考虑23

2.3　可扩充的散列24

2.3.1　伪关键字25

2.3.2　基本结构25

2.3.3　存贮块分裂算法26

2.4　索引文件27

2.3.5　存贮块的合并和目录收缩27

2.3.4　目录分裂27

2.4.1　在索引文件上的操作28

2.4.2　带钉定记录的索引文件组织31

2.4.3　索引文件的时间分析33

2.5　B一树34

2.5.1　查找35

2 5.2　修改35

2.5.3　插入35

2.5.4　删除35

2.5.5　B一树操作的时间分析37

2.6　可变长记录文件38

2.7　倒排文件与多目表组织40

2.7.1　倒排文件40

2.7.2　多目表41

2.8　辅助索引表的应用与关系存贮策略42

2.8.1　INGRES关系数据库的存贮组织44

2.8.2　网状模型思想的实现44

2.8.3　System—R系统的存贮组织46

2.8.4　分层模型的存贮思想46

习题二46

第三章　网状模型和DBTG建议48

3.1　DBTG系的概念和DDL48

3.1.1　DBTG数据库系统概貌48

3.1.2　DBTG系（set）的概念48

3.1.3　虚字段和避免冗余52

3.2　网状的实现52

3.2.1　用变长记录和多目表表示记录类型间的联系52

3.2.2　记录的定位方式54

3.2.3　系序和系的实现方式55

3.3　应用程序的运行环境56

3.3.1 当前状态信息56

3.3.2　记录类型样板格式57

3.3.3　系统通讯单元58

3.4　在数据库内的导航58

3.4.1 GET语句58

3.4.2 FIND语句59

3.5　其它数据库命令63

3.5.1　存贮STORE命令63

3.5.2　系值选择63

3.5.3　手工的插入和删除65

3.5.5　从数据库中删除记录66

3.5.4　记录的修改66

3.6　应用程序举例67

习题三77

第四章　分层模型79

4.1　基本概念79

4.1.1　分层模型79

4.1.2　层次顺序和路径80

4.1.3　分层模型的物理存贮81

4.1.4　IMS系统81

4.2　分层模型的扩展81

4.2.1　冗余结点法81

4.2.2　虚拟结点法82

4.2.3　构成分层结构的一个算法83

4.3　分层模型的数据描述语言（DDL）84

4.4　分层数据库的实现85

4.4.1　可变长记录格式85

4.4.2　前序排列的存贮方法85

4.4.3　记录的插入和删除85

4.5　分层数据库操纵语言87

4.5.1　概述87

4.5.2　GET命令88

4.5.3　插入命令INSERT90

4.5.4　删除和修改命令DELETE90

习题四91

第五章　关系数据库操纵语言92

5.1　关系运算基础92

5.1.1　关系代数92

5.1.2　元组关系演算95

5.1.3　元组关系演算的安全约束98

5.1.4　域关系演算100

5.1.5　域关系演算的安全约束101

5.2　关系数据库数据操纵语言概述103

5.2.1　数据操纵语言的附加特性103

5.2.2　关系代数和关系演算语言的比较103

5.2.3　选择—投影—连接表达式104

5.3　ISBL关系代数语言104

5.3.1　ISBL语言与关系代数的区别105

5.3.2　ISBL语言查询举例106

5.4　SQUARE和SEQUEL语言107

5.4.1 SQUARE语言的特点108

5.4.2 SQUARE的存贮操作109

5.4.4 SEQUEL语言110

5.4.3 SQUARE的聚合操作110

5.4.5 SEQUEL的存贮操作113

5.4.6　SEQUEL的聚合操作114

5.4.7　SEQUEL语言的完备性115

5.5　QUEL语言116

5.5.1　QUEL语言的检索操作116

5.5.2　QUEL语言的检索和赋值118

5.5.3　QUEL语言的聚合操作119

5.5.4　QUEL语言的存贮操作120

5.5.5　QUEL语言的完备性121

5.6　QBE语言122

5.6.1　QBE语言的操作过程123

5.6.2　QBE语言的检索操作123

5.6.3　QBE语言的聚合操作127

5.6.4　QBE语言的存贮操作128

5.6.5　目录表操作130

5.6.6　QBE语言的完备性131

5.7　关系数据库操纵语言评价133

习题五133

第六章　关系数据库设计理论136

6.1　引言136

6.1.1　什么是一个坏的数据库设计136

6.1.2　依赖与冗余的联系137

6.2　函数依赖137

6.2.1　依赖集的逻辑蕴涵139

6.2.2　关键字139

6.2.3　函数依赖公理140

6.2.4　闭包计算143

6.2.5　依赖集的覆盖145

6.3　关系模式的分解147

6.3.1　具有无损连接性的分解148

6.3.2　无损连接性的测试149

6.3.3　保持函数依赖的分解152

6.3.4　保持依赖的测试153

6.4　关系模式规范化154

6.4.1　Boyce—Codd范式（BCNF）155

6.4.2　第三范式（3NF）155

6.4.3　规范化的目的156

6.4.4　结果为BCNF的无损连接性分解156

6.4.5　结果为第三范式的保持函数依赖的分解159

6.4.6　结果为第三范式并且具有无损连接性和保持函数依赖性的分解160

6.5　多值依赖161

6.5.1　函数依赖和多值依赖公理162

6.5.2　多值依赖的几个推理规则164

6.5.3　函数依赖和多值依赖的闭包165

6.5.4　无损连接性166

6.5.5　第四范式166

6.5.6　嵌入型多值依赖167

6.6　其他类型的依赖168

6.6.1　连接依赖与第五范式（5NF）168

6.6.2　广义依赖169

6.6.3　符号映射172

6.6.4　广义依赖的形式定义172

6.6.5　依赖应用到关系上173

6.6.6　用于依赖推理过程的追踪算法174

习题六176

第七章　查询优化178

7.1　基本优化策略178

7.1.1　用连接实现笛卡儿积179

7.1.2　优化的一般策略181

7.2　代数变换182

7.2.1　表达式的求值182

7.2.2　含有连接和笛卡儿积的规则183

7.2.3　优化关系表达式的算法184

7.2.4　关系代数表达式的转换规则小结188

7.3　SYSTEM R中的选择优化190

7.3.1　几个参数190

7.3.2　对简单查询的优化算法191

7.4　QUEL语言的分解算法193

7.4.1　INGRES的查询分解优化194

7.4.2　联结图198

7.4.3　联结图的分解199

7.5　对一类关系查询的精确优化203

7.5.1　合取式查询及辅助表203

7.5.2　构造辅助表205

7.5.3　辅助表的可容性和等价性207

7.5.4　测试不等式的逻辑推导209

7.5.5　辅助表的等价209

7.5.6　辅助表的最小化210

7.6　弱等价意义下的优化211

习题七214

8.1.1　泛关系的简单查询语言215

8.1　泛关系的概念215

第八章　泛关系作为用户接口215

8.1.2　泛关系的客体结构216

8.1.3　泛关系的连接依赖特性217

8.1.4　空值问题218

8.2　一个简单的查询解释算法219

8.3　有回路和无回路数据库结构222

8.4　有回路数据库的最大客体和查询226

8.4.1　最大客体的形成226

8.4.2　存在最大客体的查询解释228

8.4.3　System/U的数据定义语言231

习题八231

参考文献233

附录 关系数据库系统和微型机数据库系统的分析和比较235