分塊查找是折半查找和順序查找的一種改進方法，分塊查找由於只要求索引表是有序的，對塊內節點沒有排序要求，因此特別適合於節點動態變化的情況。
分塊查找
分塊查找又稱索引順序查找，它是順序查找的一種改進方法。
方法描述：將n個數據元素"按塊有序"劃分為m塊（m ≤ n）。每一塊中的結點不必有序，但塊與塊之間必須"按塊有序"；即第1塊中任一元素的關鍵字都必須小於第2塊中任一元素的關鍵字；而第2塊中任一元素又都必須小於第3塊中的任一元素，……。
step1 先選取各塊中的最大關鍵字構成一個索引表；
step2 查找分兩個部分：先對索引表進行二分查找或
順序查找，以確定待查記錄在哪一塊中；
然後，在已確定的塊中用順序法進行查找。