Mysql——索引

一、索引的概念
 1、概念
  MySQL官方对索引的定义为：索引(Index)是帮助MySQL高效获取数据的数据结构。可以得到索引的本质——索引是数据结构。一般来说索引本身占用的存储空间也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储的磁盘上。我们平常所说的索引，如果没有特别指明，都是指B+树结构组织的索引。其中聚集索引，次要索引，覆盖索引，复合索引，前缀索引，唯一索引默认都是使用的B+树索引，统称索引。当然，除了B+树这种类型的索引之外，还有哈稀索引(hash index)等。
 2、作用：主要体现在查询数据
  ①类似大学图书馆建书目索引，提高数据检索的效率，降低数据库的IO成本
  ②通过索引列对数据进行排序，降低数据排序的成本，降低CPU的消耗
 3、缺点
  ①实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引也是要占用空间的
  ②虽然索引大大提高了查询速度，同时却会降低更新表的速度。如对表进行INSERT、UPDATE和DELETE操作时，MySQL不仅要保存或修改数据，还要保存或修改索引文件

二、Mysql中索引的分类
 1、单值索引：即一个索引只包含单个列，一个表可以有多个单列索引，对应表的列中可以有重复的值
 2、唯一索引：索引列的值必须唯一，但允许有空值，对应表的列中不能有重复的值
 3、复合索引：即一个索引包含多个列

三、索引的基本操作语法
 1、创建：两种方式，需注意索引必须建立在表之上，不能脱离表，加 UNIQUE 表示唯一索引，不加就是单值索引

#注意：如果是CHAR，VARCHAR类型，length可以小于字段实际长度；
#如果是BLOB和TEXT类型，必须指定length
CREATE [UNIQUE] INDEX indexName 
ON mytable(columnname(length)); 

ALTER mytable ADD [UNIQUE] INDEX [indexName] ON (columnname(length)); 

 2、删除

DROP INDEX [indexName] ON mytable; 

 3、查看

SHOW INDEX FROM table_name;

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

#该语句添加一个主键，这意味着索引值必须是唯一的，且不能为NULL
ALTER TABLE tbl_name ADD PRIMARY KEY (column_list);

# 这条语句创建索引的值必须是唯一的（除了NULL外，NULL可能会出现多次）
ALTER TABLE tbl_name ADD UNIQUE index_name (column_list);

# 添加普通索引，索引值可出现多次
ALTER TABLE tbl_name ADD INDEX index_name (column_list);

#该语句指定了索引为 FULLTEXT ，用于全文索引  
ALTER TABLE tbl_name ADD FULLTEXT index_name (column_list);

四、BTree索引的结构
 一棵b+树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3，P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块。真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、60、75、79、90、99。非叶子节点不存储真实的数据，只存储指引搜索方向的数据项，如17、35并不真实存在于数据表中。

 如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针，内存时间因为非常短（相比磁盘的IO）可以忽略不计，通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存，发生第二次IO，29在26和30之间，锁定磁盘块3的P2指针，通过指针加载磁盘块8到内存，发生第三次IO，同时内存中做二分查找找到29，结束查询，总计三次IO。
 真实的情况是，3层的b+树可以表示上百万的数据，如果上百万的数据查找只需要三次IO，性能提高将是巨大的，如果没有索引，每个数据项都要发生一次IO，那么总共需要百万次的IO，显然成本非常非常高。
 除了BTree索引之外，还有Hash索引、full-text全文索引、R-Tree索引。

五、创建索引的原则

 Tip：应该只为最经常查询和最经常排序的数据列建立索引。但如果某个数据列包含许多重复的内容(如性别)，为它建立索引就没有太大的实际效果，因为该字段的区分度不高。

六、哪些情况不要创建索引
 1、表记录太少
 2、经常增删改的表
 3、数据重复且分布平均的表字段不适合建立索引，因为区分度不高