一、索引的基本概念 使用索引的目的是加快访问数据的速度。 搜索键(search key):用于在文件中排序和查找记录的属性或属性集。索引文件的基本结构是一系列“搜索键-指向记录的指针”的键值对。 1. 索引文件的分类 顺序索引(Ordered indices):存储在索引中的“键”为数据文件的搜索键。散列文件(Hash indices):搜索键通过哈希函数均匀分布在“桶”(bucket)中。 二、顺序索引