数据库系统实现方法PDF电子书下载

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