关于索引（MySQL）

定义

MySQL官方对于索引的定义为：索引（Index）是帮助MySQL高效获得数据的数据结构。
也就是说索引的本质就是数据结构。

索引的目的在于提高效率，可以类比字典
可以简单理解为：排好序的快速查找数据结构。

一般来说，索引本身也很大，不可能全部存储在内存上，因此索引往往以索引文件的形式存储在磁盘上。

我们常说的索引，如果没有特别指明，一般都是指B树（多路搜索树，并不一定是二叉树）结构组织的索引。

其中聚集索引、次要索引、覆盖索引、复合索引、前缀索引、唯一索引，默认都是使用B+树索引，统称索引。除了B+树这种类型的索引外，还有哈希索引（hash Index）。

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

优势劣势

优：
1、类似大学图书馆建书目索引，提高数据检索的效率，降低数据库的IO成本
2、通过索引列对数据进行排序，降低数据排序的成本，降低了cpu的消耗
缺：
1、实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引列也是占用内存空间的
2、虽然索引大大提高了查询速度，但同时也会降低更新表的速度&#