最通俗易懂的MYSQL索引原理

MYSQL的存儲索引的原理是面試中出現頻率很高的問題了，這篇文章就做一個總結。 首先MYSQL的兩個搜索引擎InnoDB和MyISAM裏面的索引用到的數據結構都是B+樹，然後問題就來了，爲什麼不用二叉搜索樹、二叉平衡樹、紅黑樹、B-樹來作爲索引的基本結構呢？網上有很多關於這個問題的回答，但是很亂，所以我在此總結。 首先我們要知道建立索引的目的是什麼？目的就是爲了在儘可能地減少磁盤IO的次數的前提下

>>阅读原文<<