mysql索引总结

1、索引是什么？

索引（index）是帮助MySQL高效获取数据的数据结构(有序)。在数据之外，数据库系统还维护着满足 特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据， 这样就可以在这些数据结构 上实现高级查找算法，这种数据结构就是索引。

2、索引的有点：

（1）提高数据检索的效率，降低数据库 的IO成本

（2）通过索引列对数据进行排序，降低 数据排序的成本，降低CPU的消 耗

3、索引的缺点：

（1）索引列也是要占用空间的。

（2）索引大大提高了查询效率，同时却也降低更新表的速度， 如对表进行INSERT、UPDATE、DELETE时，效率降低。

4、在无索引情况下，就需要从数据的第一行开始扫描，一直扫描到最后一行，我们称之为 全表扫描，性能很低。

5、mysql索引默认采用的是B+Tree

B+Tree的特点：

（1）所有的数据都会出现在叶子节点。（2）叶子节点形成一个单向链表。 （3）非叶子节点仅仅起到索引数据作用，具体的数据都是在叶子节点存放的

MySQL索引数据结构对经典的B+Tree进行了优化。在原B+Tree的基础上，增加一个指向相邻叶子节点 的链表指针，就形成了带有顺序指针的B+Tree，提高区间访问的性能，利于排序。