索引是什么？

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

为什么要使用索引？

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

为什么MySQL使用B+Tree

能够提供数据检索的数据结构：

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