MySQL - 索引【index】

表结构及数据如下：

假设执行SQL语句：select * from user where age = 45;

• 无索引情况：要从第一行扫描到最后一行，即全表扫描，性能很低 

              

• 有索引情况：假设该表建立的索引结构是二叉树，那就意味，会对age字段建立一个二叉树的索引结构。

此时再进行查询时，扫描三次就能找到数据，极大提高了查询效率。

索引的优点

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

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

索引的缺点（几乎可忽略）

索引列也要占用空间

索引提高了表的查询效率，但降低更新速率，即对表进行增、删、改时，效率降低。

索引结构

MySQL索引是在存储引擎层实现的，不同存储引擎有不同的索引结构。

MySQL支持的全部索引结构

索引结构	描述
B+Tree索引	最常见，大部分引擎都支持 B+ 树索引
Hash索引	用哈希表实现的，只能精确查询，不能范围查询
R-tree (空间索引）	MyISAM引擎的一种特殊索引，主要用于地理空间数据类型，使用较少
Full-text (全文索引)	一种通过建立倒排索引，快速匹配文档的方式。

不同存储引擎支持的索引