数据库（MySQL）进阶：索引-结构-介绍

一、索引概述

1.介绍

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

2.演示

如图，左图 未采用索引，需要逐步进行查找

           右图 采用索引，使用了二叉排序树，查找3次即可找到

3.优缺点 

</

优势	劣势
提高数据检索的效率，降低数据库的I0成本	索引列也是要占用空间的。
通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗。	索引大大提高了查询效率，同时却也降低更新表的速度，如对表进行INSERT、UPDATE、DELETE时，效率降低。