是对顺序查找方法的一种改进，其效率介于顺序查找与折半查找之间。
    首先将表分成若干块，每一块的关键字不一定有序，但块之间是有序的，即后一块中所有的记录的关键字均大于前一个块中最大的关键字。此外，还建立了“索引表”，索引表按关键子有序。