數據結構與算法24-線性索引查找

線性索引查找 有此數據集可能增長非常快，例如，某些微博網站或大型論壇的帖子和回覆總數每天都是成百萬上千萬條，或者一些服務器的日誌信息記錄也可能是海量數據，要保證記錄全部是按照當中的某個關鍵字有序，其時間代價是非常高昂的，所以這種數據都是按先後順序存儲的。 對於這樣的查找表，我們如何能夠快速 查找到需要的數據呢？辦法就是----索引 索引是 了加快查找速度而設計的一種數據結構。 索引就是把一個關鍵字

>>阅读原文<<