成都品牌策划设计公司_有源码如何搭建app_网络推广营销方式_长尾词和关键词的区别

分块查找的算法思想

分块查找，又称索引顺序查找，算法过程如下：

1. 在索引表中确定待查记录所属的分块(可顺序、可折半)
2. 在块内顺序查找

"索引表"中保存每个分块的最大关键字和分块存储区间

特点：块内无序，块间有序

 

用折半查找查索引

查找成功：

若索引表中不包含目标关键字，则折半查找索引表最终停在low>high，要在low所指分块中查找

 

 

查找失败的例子：

查找效率分析（ASL） 

 

 

拓展 

 

总结