第二章 存贮结构 1
2.1 引言 1
2.1.1 文件的基本概念 1
2.1.2 数据库操作速度的估计 4
2.1.3 指示器 5
2.1.4 关键字 5
2.1.5 钉定和未钉定的记录 6
2.1.6 文件结构概述 7
2.2 顺序文件 9
2.2.1 如何确定关键字值的顺序 10
2.2.2 顺序文件的存贮组织 10
2.2.3 顺序文件的查找 11
2.3 随机结构之一——散列方法 12
2.3.1 散列方法的简要回顾 12
2.3.2 散列文件的设计 15
2.3.3 可扩充的散列 16
2.4 随机结构之二——索引结构 21
2.4.1 索引顺序文件 21
2.4.2 索引无序文件 21
2.4.3 索引的组织 22
2.4.4 索引文件的查找 25
2.5 B－树 25
2.5.1 二叉树 25
2.5.2 B－树 27
2.5.3 B＋树 29
2.5.4 一个B＋树实例 31
2.6 变长记录文件 33
2.7 倒排文件 35