一篇文章說清楚mysql索引

索引是什麼？

索引是爲了加速對錶中數據行的檢索而建立的一種分散的數據存儲結構

爲何要使用索引？

索引能極大的減小數據存儲引擎須要須要掃描的數據量；
索引可以把隨機IO變爲數序IO；
索引可以幫助咱們在使用分組，排序時避免使用臨時表。

爲何MySQL使用B+Tree

可以提供數據檢索的數據結構：

• 二叉查找樹 Binary search tree.
  右邊的節點有可能造成一個線性鏈表. 缺點：不平衡，接近線性.