索引查找算法

​> 活动地址：CSDN21天学习挑战赛

一 索引查找流程

  将表分成几块，块内无序，快间有序；先确定记录所在的查找块，再进行块内顺序查找，找到所要查找的元素。

二 索引查找算法

  块间是有序排列的，所以使用二分查找；块内无序，所以使用顺序查找。
  例如：查找18；
  使用二分查找算法查找索引表，找到18所在的块（12<18<24）,再使用顺序查找算法进行块内查找，找到所要查找的元素位置。

三 索引查找算法性能分析

  索引查找的平均查找长度：ASL
   ASL=Lb+Ls;

  Lb:查找索引表确定块的平均查找长度；

  Ls:块内查找元素的平均查找长度；