InnoDB與MyISAM存儲引擎

MyISAM索引實現 MyISAM引擎使用B+Tree作爲索引結構，葉節點的data域存放的是數據記錄的地址 在MyISAM中，主索引和輔助索引（Secondary key）在結構上沒有任何區別，只是主索引要求key是唯一的，而輔助索引的key可以重複。同樣也是一顆B+Tree，data域保存數據記錄的地址。因此，MyISAM中索引檢索的算法爲首先按照B+Tree搜索算法搜索索引，如果指定的Key

>>阅读原文<<