《数据库系统实现方法》求取 ⇩

目录1

第一章　数据库系统的设计要点1

1.1　数据库系统领域的发展史1

1.2　数据模型3

1.3　数据库高级接口的特征7

1.4　系统结构及其实现15

1.4.1　数据库系统的多级模型16

1.4.2　应用程序的束缚时间19

1.4.3　系统实现的要点21

第二章　数据库系统的存贮管理24

2.1　数据库系统的物理数据客体24

2.1.1　分段的理由24

2.1.2　段的分类25

2.2　系统缓冲区作为存贮器接口26

2.3　外存上的页面编址29

2.3.1　直接页面编址30

2.3.2　间接页面编址31

2.4　影子存贮器方法的实现34

2.4.1　段内修改35

2.4.2　生成新安全点37

2.4.3　段的恢复37

2.4.4　改善影子存贮器方法的簇聚性38

2.4.5　扩充影子存贮器法以适应增量转贮40

2.5　补遗文件法41

第三章　存贮结构和存取路径44

3.1　记录在数据页面上的映射44

3.2　记录编址46

3.2.1　TID法46

3.2.2　分配表间接地址法47

3.2.3　间接编址的指针法49

3.3　数据库系统中的存取路径结构51

3.3.1　主键的存取路径结构53

3.3.2　数据记录集合的存取路径结构58

3.3.3　存取路径的实现技术62

3.3.4　多属性索引编码方法74

第四章　簿记功能的设计思想79

4.1　数据的物理一致性与逻辑一致性79

4.2　逻辑一致性的单位——事务81

4.3　簿记成分的任务83

4.3.1　故障分类83

4.3.2　处理故障的原则85

4.3.3　故障处理措施86

4.3.4　支持监视功能（audit trail）92

4.3.5　性能测试的工具93

4.3.6　小结93

4.4　流水簿的种类和内容94

4.5　磁盘式安全模式的实现96

4.6　关于安全区间长度的注记100

第五章　数据封锁103

5.1　失控存取造成的错误103

5.2　事务的封锁协议107

5.3　数据库系统的封锁方法108

5.3.1　谓词封锁的分配108

5.3.2　修改操作串行化109

5.3.3　直接封锁分划部分110

5.3.4　分层封锁112

5.3.5　直接封锁法和分层封锁法的开销113

5.3.6　分层封锁方式及其相容性114

5.4　封锁的实现120

5.5　封锁作为资源123

5.5.1　资源种类124

5.5.3　资源分配策略125

5.5.2　死锁125

5.6　死锁分析算法128

5.7　事务的一致性分级132

5.7.1　按一致性级别划分事务132

5.7.2　不同一致性级别下的问题136

第六章　完整性检查138

6.1　完整性约束的种类139

6.1.1　数据模型的约束139

6.1.2　微观世界的约束141

6.2　维持完整性约束143

6.2.1　检查时间143

6.2.2　违约反应143

6.2.3　例行检查和特殊检查144

6.3　完整性检查的实现技术145

6.3.1　询问修改术及通用过程法145

6.3.2　未定值对完整性约束的影响及其处理146

6.3.3　存取路径的支持147

第七章　保护数据安全的存取检查149

7.1　静态授权式151

7.1.1　安全矩阵法151

7.1.2　推广用于值相关的存取保护156

7.2　动态授权式157

7.2.1　安全表法157

7.2.2　视图法165

7.3　检查存取权166

第八章　保持数据独立性的系统结构170

8.1　数据库系统的总体结构170

8.2　存取系统的接口设计171

8.2.1　单元组接口上的客体和操作172

8.2.2　扫描法用于元组导航177

8.2.3　排序子系统用于支持复杂的关系运算181

8.3　存取系统的结构188

8.4　数据系统的任务189

第九章　描述型语言询问的优化192

9.1　代数优化193

9.1.1　移动算符树中的运算符196

9.1.2　运算的合并198

9.1.3　连接运算与集合运算的联合200

9.1.4　公共子树的识别及处理202

9.1.5　代数优化小结203

9.2　非代数优化205

9.2.1　关系运算的非代数优化205

9.2.2　以单元组方式加工运算序列209

9.2.3　引入排序算符211

9.3　关系运算的实现算法213

9.3.1　存取一个关系的全部元组214

9.3.2　选择运算的实现算法215

9.3.3　连接运算的实现算法219

9.3.4　其它关系运算和集合运算的实现233

第十章　数据库语言的编译方法234

10.1　全解释方法和半解释方法235

10.2　预编译技术238

10.3　描述型语言语句的翻译241

10.3.1　游标法241

10.3.2　加工源程序242

10.3.3　语句分解及优化244

10.3.4　存取模块示例246

10.4　数据系统的总体结构255

第十一章　数据库系统和应用程序与操作系统的配置257

11.1　数据库系统作为操作系统的扩充258

11.2　数据库系统作为子程序260

11.3　独立的数据库系统262

参考文献273

中德名词对照281