分块查找

分块查找，又称为索引顺序查找，吸收了顺序查找和折半查找各自的优势，既有动态结构，又适合快速查找。spa 基本思想：将查找表分为若干个子块。块内元素能够无序，但块之间是有序的，即第一个块中的最小关键字小于第二个块中的全部记录的关键字，第二个块中的最大关键字小于第三个块中的全部记录的关键字，以此类推。在创建一个索引表，索引表中的每一个元素含有各块的最大关键字和各块中第一个元素的地址，索引表按关键字有序

>>阅读原文<<