二、稀疏索引和稠密索引

当数据库文件中的记录不按照关键码的顺序排列时（比如按照加入的顺序排列），需要对每一个记录建立一个索引项，这样建立的索引被称为稠密索引( dense index )。
    而当记录在磁盘中是按照关键码的顺序存放，则可以把记录分成多个组（块），对一组记录建立一个索引项，这种索引称为稀疏索引( spare index )。稀疏索引项的指针指向的是这一组记录在磁盘中的起始位置。