淺談基礎演算法之ISAM（四）

 序 很多博友要求我修改標題，我也感覺這幾篇文章確實跟大型網站和架構關係不大，所以決定修改標題。上文聊到伸展樹，這篇講ISAM樹。 ISAM樹是1964年IBM提出的。 索引順序存取方法（ISAM, Indexed Sequential Access Method）最初是IBM公司發展起來的一個檔案系統，可以連續地（按照他們進入的順序）或者任意地（根據索引）記錄任何訪問。 如果對ISAM代碼感興趣，可以參考mysql-3.23.35源碼，裡面的代碼很有參考價值。——代碼部分我就不講解了，以後如果有時間就專門針對isam做個系列文章。 ISAM結構 

相當於多叉平衡樹

樹矮（能減少硬碟I/O次數）

節點記錄多（一次性讀取更多資料）

 ISAM搜尋 

 

ISAM搜尋效率 

 

ISAM索引插入資料 

  ISAM應用 Foxpro/dBaseMS AccessMySQL 3.23前的唯一引擎（ISAM Engine)——後來被MyISAM取代（並不是ISAM樹）Berkeley DB 優點：簡單、易實現問題：溢出頁不平衡，所以需要rebuild index? 

 

總結 　　這次我沒有講解具體的代碼層部分，我發現ISAM部分的材料非常少。所以我就下載開原始碼看看，大家如果想更深入的瞭解，我建議大家可以把mysql-3.23.35源碼下載下來好好研究，早期版本代碼量還是比較少的。 再奉上一個參考資料C - ISAM 手冊

  　　 推薦