【概述】
稠密索引常见于静态索引中，在线性索引里，若文件中的每个记录对应一个索引项，则这种索引称为稠密索引
在稠密索引中，无论文件是否按关键码有序，索引项总是按关键码有序进行排列
【优缺点】
只要内存空间允许，常常将稠密索引存储在内存中，从而提高查找速度
此外，在建立索引后，由于索引项有序，且每个索引项都包含了一个关键码以及指向该记录存储位置的指针，因此在对记录进行操作时，可以采用有序查找算法进行查找，也可以通过记录号进行随机访问，大大提高了效率
但相应的，如果文件中包含的记录过多，索引表本身可能会因为太大无法在内存中，这样在查找过程中可能需要多次访问磁盘，使得查找的性能降低
