七大查找常見算法（下）

一、線性索引查找 1.1 簡介   前面講的幾種比較高效的查找方法是基於有序的基礎之上的（詳見七大查找常見算法（上）），而事實上，數據集可能增長非常快，例如，某些微博網站或大型論壇的帖子和回覆總數每天都是成百萬上千萬條，或者一些服務器的日誌信息記錄也可能是海量數據，要保證記錄全部是按照當中的某個關鍵字有序，其時間代價是非常高昂的，所以這種數據都是按先後順序存儲的。   對於這樣的查找表，我們如何能

>>阅读原文<<