一、线性索引的概念
1、线性索引 线性索引的索引文件被组织成一组简单的关键码/指针对的序列,线性索引文件按照关键码的顺序进行排序,文件中的指针则指向存储再磁盘上的文件记录起始位置或者主索引中主码的起始位置。
2、线性索引的优点 (1)为变长记录的访问提供了简单而有效的处理方式。 (2)线性索引的检索效率很高,因为可以使用二分检索。 (3)适合数据的顺序处理。
3、线性索引的缺点 (1)如果记录的数量很大,那么索引文件可能会太大而装不进内存。 (2)插入和删除的代价很高。