索引顺序表查找（分块查找）

分块查找也称索引顺序查找，是顺序查找的一种改进方法。
在此查找法中，除表本身以外，尚需建立一个“索引表”。
比如表22，12，13，8，9，20，33，42，44，38，24，60，58，74，49，86，53
可以将表分成3个子表：从（1.。。6），（7.。。。12，（13.。。18）
对每个子表建立索引项，索引项包含两个内容：关键字项（就是子表的最大关键字），指针项（指示这个关键字在子表的第一个记录在总表中的位置）。
索引表按关键字有序，则表或者有序或者分块有序。“分块有序”指的是第二个字表的所有记录都大于第一个字表，依次类推。

因此分块查找分两部分。先确定待查记录所在的块也就是子表，然后在块（子表）中顺序查找

本文使用Blog_Backup未注册版本导出，请到soft.pt42.com注册。

转载于:https://www.cnblogs.com/zjypp/archive/2009/12/22/2319371.html