二级线性索引知识点
上一个知识点   下一个知识点


本节概述 本节知识点 本节总结

二、二级线性索引

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


     检索时,二级线性索引文件常常存储在内存中,所以通常只要两次磁盘访问:一次读入线性索引文件,一次读入磁盘记录。