一篇文章说清楚mysql索引

索引是什么？

索引是为了加速对表中数据行的检索而建立的一种分散的数据存储结构

为何要使用索引？

索引能极大的减小数据存储引擎须要须要扫描的数据量；
索引可以把随机IO变为数序IO；
索引可以帮助咱们在使用分组，排序时避免使用临时表。

为何MySQL使用B+Tree

可以提供数据检索的数据结构：

• 二叉查找树 Binary search tree.
  右边的节点有可能造成一个线性链表. 缺点：不平衡，接近线性.