摘要：
索引结构一个数据文件可以用来存储一个关系。一个数据文件可能拥有一个或多个索引文件，每个索引文件建立查找键和数据记录之间的关联，查找键的指针指向于查找键相同属相值得记录。索引可以是稠密的，以数据文件中每个记录在索引文件中都设有一个索引项。也可以是稀疏的，即数据文件中只有一些记录在索引文件中表示出来，通常为每个数据块在索引文件中设一个索引项。索引还可以是主索引或者辅助索引。顺序文件顺序文件是对关系中的元祖按主键进行排序而生成的文件。关系中的元祖按照这个次序分布在多个数据块中。稠密索引如果记录是排好序的，我们就可以在记录上建立稠密索引。块中只存放记录的键以及只想记录本身的指针。稠密索引文件中的索引块 阅读全文