索引简介

索引概述：

• 索引(Index) 是帮助MySQL高效获取数据的数据结构。索引的本质就是数据结构。 索引的目的在于提高查询效率，可以类比字典，可以简单的理解为“排好序的快速查找数据结构”。
• 在数据本身之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用(指向)数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构就是索引。
• 一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上。
• 我们平时所说的索引，如果没有特别指明，都是指B树结构组织的索引。

二叉树算法图：

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

索引的优势：

1. 创建索引可以提高数据检索的效率，降低数据库的IO成本。
2. 通过索引列对数据进行排序，降低数据排序的成本，降低了CPU的消耗。

索引的劣势：

1. 索引其实也是一张表，该表保存了主键与索引字段，并指向实体的记录，所以索引列也是要占用空间的。
2. 索引虽然提高了查询速度，同时却会降低更新表的速度，如对表进行INSERT、UPDATE和DELETE。因为更新表时，MySQL不仅要保存数据，还要调整因为更新所带来的键值变化后的索引信息。
3. 索引只是提高效率的一个因素，如果MySQL有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询语句。

MySQL索引分类：

1. 单值索引：一个索引只包含一个单列，一个表可以有多个单列索引。
2. 唯一索引：索引列的值必须唯一，但允许有空值。
3. 复合索引：一个索引包含多个列。

索引的基本语法：

• 创建：

1. CREATE [UNIQUE] INDEX indexName ON tableName(colName(length));。——如果是CHAR、VARCHAR类型，length可以小于字段实际长度，若是BLOB和TEXT类型，必须指定length。
2. ALTER tableName ADD [UNIQUE] INDEX indexName ON (colName(length));。

• 删除：DROP INDEX [indexName] ON tableName;　　
• 查看：SHOW INDEX FROM tableName;

使用ALTER命令四种方式添加数据表的索引：

1. ALTER TABLE tableName ADD PRIMARY KEY(column_list); 该语句添加一个主键，这意味着索引值必须唯一，且不能为null。
2. ALTER TABLE tableName ADD UNIQUE indexName(column_list);该语句创建索引的值必须唯一(null除外，null可能会出现多次)。
3. ALTER TABLE tableName ADD INDEX indexName(column_list);该语句添加普通索引，索引值可出现多次。
4. AKTER TABLE tableName ADD FULLTEXT indexName(column_list);该语句指定索引为FULLTEXT，用于全文索引。

MySQL索引结构：

1. BTree索引
2. Hash索引
3. full-text全文索引
4. R-Tree索引

java工程师掌握BTree就可以。

哪些情况需要创建索引：

1. 主键自动建立唯一索引。
2. 频繁作为查询条件的字段应该创建索引。
3. 查询中与其他表关联的字段，外键关系建立索引。
4. 在高并发下倾向创建组合索引。
5. 查询中的排序字段适合创建索引，排序字段若通过索引去访问将大大提高排序速率。
6. 查询中统计或者分组字段适合创建索引。

哪些情况不要创建索引：

1. where条件里用不到的字段不创建索引。
2. 表记录太少。
3. 频繁更新的字段不不适合创建索引。——因为每次更新不仅更新了记录还会更新索引，加重了IO负担。
4. 经常增删改的表。
5. 数据重复且平均分录的表字段，建立索引没有太大的实际效果。