MySQL —— 索引（重点！）

索引 ：是排好序的快速查找数据结构

MySQL官网对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。（索引是数据结构）

索引的目的在于提高查找效率，可以类比字典。

索引两大功能：

• 查找快
• 排好序

(索引就是用于查找和排序)
(SQL排序用order by ，desc是降序，asc 是升序)

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

为了加快查找，可以维护一个二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉树查找在一定复杂度内获取到相应的数据，从而快速的检索出符合条件的记录。

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

索引优势：

（1）类似图书馆建书目索引，提高数据检索的效率，降低数据库I/O成本。（降低检索过程中需要读取的数据量）
（2）通过索引列对数据进行排序，降低数据排序的成本，降低了CPU的消耗。（排序分组消耗的主要是内存和CPU资源，如果能够在进行分组排序中利用好索引，将会大大降低CPU资源的消耗。）

索引劣势：

（1）实际上索引也是一张表，所以也是要占用空间的。
（2）虽然索引大大提高了查询速度，同时会降低更新表的速度，如对表进行insert,delete和update 。因为更新表时，MySQL不仅要保存数据，还要保存一下索引文件每次更新添加了的索引列的字段 。
（3）索引只是提高效率的一个因素，如果MySQL有大量的表，就需要花大量的时间精力去研究最优秀的索引，优化查询。