《数据管理的数据库组织》

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