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