分段查找法

一種資料、數據等的查找方法。
計算機編程中經常使用到二分法進行比大小、數據查找等操作的程式編寫，即將所需要進行處理的數據分成兩部分，然後在其中一部分中進行類比查詢，如果沒有就將另一部分進行拆分，選其中一半進行查詢，依次進行，直到得出結果；
分段查找法與此類似，先對數據進行拆分，然後根據處理能力對其中一部分進行查詢，如果有，則查詢結束，如果沒有，對剩餘部分進行繼續拆分查找。