文章目录算法思想顺序查找折半查找查找效率分析总结数据块块间有序第 i 块中所有元素的关键字 必须 小于 第 i1 块中所有元素的关键字这是查找的前提。块内无序同一个块内的元素可以任意排列这是顺序查找得以应用的原因。索引表存储每个块 “最大关键字MaxKey” 和 “起始地址StartAddr”。索引表按 MaxKey 有序递增因此可以对其使用折半查找或顺序查找。算法思想分块查找又称为索引顺序查找算法过程如下①在索引表中确定待查记录所属的分块可顺序、可折半②在块内顺序查找确定块索引查找在索引表中查找第一个“最大关键字 ≥ 给定值”的块。可采用折半查找因为索引表有序或 顺序查找块数较少时。块内查找顺序查找在确定的块中从头开始依次比较直到找到目标或遍历完该块。顺序查找折半查找查找效率分析总结
