数据结构——【查找】——分块查找

简单介绍下分块查找，基本思想是将表分为若干子块。块内元素可以无序，但块之间必须有序。

分块查找的过程：第一步是在索引表中确定待查记录所在的块，可以顺序查找或折半查找索引表。第二步是在块内顺序查找。

 

分块查找的最佳块长：s=√n

 

平均查找长度：得根据查找方式来，比如块间采用折半，块内采用顺序查找，则平均查找长度为