索引结构
仅仅把表示关系元组的记录随机分散到各存储快中是不够的，这样不便于查询。为了便于查询，研发人员提出了索引结构。索引结构以一个或多个字段的值为输入并能“快速地”找出具有该值的记录。其中，建立索引的字段（组合）称为查找键，又称为主键、排序键。在索引不言而喻时也可称为“键”。
索引结构基础
索引结构的几个基本概念：
- 存储结构 由文件构成，这个文件的概念和操作系统所用的概念类似；
- 索引 可以分为“稠密的”和“稀疏的”。稠密的索引是数据文件中每个记录在索引文件中都设立一个索引项；稀疏的索引是数据文件中只有一些记录在索引文件中表示出来；
- 索引 还可以分为“主索引”和“辅助索引”。主索引能确定记录在数据文件中的位置，而辅助索引不能；
顺序文件
顺序文件是对关系中的元组按主键进行排序而生成的文件。关系中的元组按这个次序分布在多个数据块中。
稠密索引
稀疏索引
多级索引
辅助索引
文档检索和倒序索引
参考文献
