MySQL 索引原理解析

Reference： http://tech.it168.com/a2011/0711/1216/000001216087_all.shtmlhtml 　　內節點不存儲data，只存儲key;葉子節點不存儲指針。算法 　　一樣也是一顆B+Tree，data域保存數據記錄的地址。所以，MyISAM中索引檢索的算法爲首先按照數據庫 B+Tree搜索算法搜索索引，若是指定的Key存在，則取出其data域

>>阅读原文<<