二、二级线性索引
如果记录的数量很大,那么索引文件可能会太大而装不进内存。因此引入了二级索引来解决这个问题。 二级线性索引文件同样是关键码/指针对的序列,每一条二级索引记录都对应一个线性索引文件的磁盘块,记录中的关键码的值与对应线性索引文件磁盘块的第一条记录的关键码的值相同,如下图所示。