Mysql數據庫索引原理--InnoDB索引實現

InnoDB使用B+Tree作爲索引結構 例如有這麼一個表數據：Col1爲主鍵 在InnoDB中，表數據文件本身就是按B+Tree組織的一個索引結構，這棵樹的葉結點data域保存了完整的數據記錄。這個索引的key是數據表的主鍵，因此InnoDB表數據文件本身就是主索引。 圖1 圖1是InnoDB數據文件示意圖，可以看到葉結點包含了完整的數據記錄。這種索引叫做聚集索引。因爲InnoDB的數據文件本身

>>阅读原文<<