查找算法1：分块查找（索引查找）

1.原理简介 分块查找是折半查找和顺序查找的一种改进方法，分块查找因为只要求索引表是有序的，对块内节点没有排序要求，所以特别适合于节点动态变化的状况。当增长或减小节以及节点的关键码改变时，只需将该节点调整到所在的块便可。在空间复杂性上，分块查找的主要代价是增长了一个辅助数组。分块查找的速度虽然不如折半查找算法，但比顺序查找算法快得多，同时又不须要对所有节点进行排序。当节点不少且块数很大时，对索引表

>>阅读原文<<