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

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

>>阅读原文<<