MySQL索引實現

MySQL索引實現 1、MyISAM引擎使用B+Tree作爲索引結構，葉節點的data域存放的是數據記錄的地址；      MyISAM主索引和輔助索引在結構上沒有任何區別，只是主索引要求key是唯一的，而輔助索引的key可以重複； 2、InnoDB的數據文件本身就是索引文件，葉節點包含了完整的數據記錄，這種索引叫做聚集索引。 因爲InnoDB的數據文件本身要按主鍵聚集，所以InnoDB要求表必須

>>阅读原文<<