《高性能MySQL》筆記-B-Tree索引

存儲引擎以不同的方法使用B-Tree索引，性能也各有不同，各有優劣。例如，MyISAM使用前綴壓縮技術使得索引更小，但InnoDB則按照原數據格式進行存儲。再如MyISAM索引通過數據的物理位置引用被索引的行，而InnoDB則根據主鍵引用被索引的行。 B-Tree通常意味着所有的值都是按順序存儲的，並且每一個葉子頁到根的距離相同。圖1展示了B-Tree索引的抽象表示，大致反映了InnoDB索引是如

>>阅读原文<<