摘要： 序很多博友要求我修改標題，我也感覺這幾篇文章確實跟大型網站和架構關系不大，所以決定修改標題。上文聊到伸展樹，這篇講ISAM樹。ISAM樹是1964年IBM提出的。索引順序存取方法（ISAM, Indexed Sequential Access Method）最初是IBM公司發展起來的一個文件系統，可以連續地（按照他們進入的順序）或者任意地（根據索引）記錄任何訪問。如果對ISAM代碼感興趣，可以參考mysql-3.23.35源碼，里面的代碼很有參考價值。——代碼部分我就不講解了，以后如果有時間就專門針對isam做個系列文章。ISAM結構? 相當于多叉平衡樹? 樹矮（能減少硬盤I/O次數）? 節點 閱讀全文