理论基础 —— 索引 —— 稠密索引

【概述】

稠密索引适用于静态索引。

在线性索引中，若文件中的每个记录对应一个索引项，则这种索引称为稠密索引。

在稠密索引中，无论文件是否按关键码有序，索引项总是按关键码有序进行排列。

【优缺点】

只要内存空间允许，常常将稠密索引存储在内存中，从而提高查找速度。

此外，在建立索引后，由于索引项有序，且每个索引项都包含了一个关键码以及指向该记录存储位置的指针，因此在对记录进行操作时，可以采用有序查找算法进行查找，也可以通过记录号进行随机访问，大大提高了效率。

但相应的，如果文件中包含的记录过多，索引表本身可能会因为太大无法在内存中，这样在查找过程中可能需要多次访问磁盘，使得查找的性能降低。