数据管理的数据库组织PDF电子书下载

目录 1

第一章数据结构 1

§1.0引言 1

§1.1基本数学概念 2

§1.2有限几何 16

§1.3基元 31

§1.4逻辑关系 35

§1.5实体集模型 43

§1.6关系模型 47

§1.7图形结构模型 52

练习一 62

参考文献 64

第二章查询及查询语言 66

§2.0引言 66

§2.1 谓词 67

§2.2简单查询 72

§2.3基于分层结构的查询 78

§2.4基于关系代数的查询 81

§2.5带逻辑结构的查询 84

§2.6查询语言的集合表示法 89

练习二 96

参考文献 97

第三章对一个字段的查找 98

§3.0 引言 98

§3.1 串行查找 100

§3.2排序 103

§3.3二叉树查找 107

§3.4索引顺序查找 115

§3.5溢出管理 126

练习三 130

参考文献 132

第四章关键码到地址的变换 133

§4.0 引言 133

§4.1随机变换 137

§4.2除法变换 140

§4.3基数变换 148

§4.4多项式变换 150

§4.5秩变换 154

§4.6其他变换 159

§4.7溢出处理 163

§4.8 不同KAT的比较 165

练习四 175

参考文献 176

第五章代数文件编排模式 178

§5.0引言 178

§5.1 时空权衡 181

§5.2二值属性的对称的文件编排模式 183

§5.3多值属性的对称文件编排模式 200

§5.4非对称文件编排模式 214

练习五 223

参考文献 224

第六章连续检索特性 225

§6.0 引言 225

§6.1二值属性的C-R特性 234

§6.2多值属性的C-R特性 248

§6.3 C-R特性的图论方法 260

§6.4 带冗余的C-R特性 268

练习六 284

参考文献 286

第七章磁鼓存贮器上的组织 287

§7.0 引言 287

§7.1磁鼓上的对分查找法 291

§7.2磁鼓上的连续存贮 307

§7.3磁鼓调度 326

练习七 333

参考文献 335

第八章存取路径的检索 336

§8.0 引言 336

§8.1 简单存取路径 338

§8.2多重存取路径 345

§8.3一般存取路径 347

§8.4查找路径的算法 372

练习八 388

参考文献 389