MySQL 索引

• 索引是关系型数据库中给数据库表中一列或多列的值排序后的存储结构，SQL的主流索引结构有B+树以及Hash结构，聚集索引以及非聚集索引用的是B+树索引。
• 为什么要慎用索引呢?

MySQL的基本存储结构是页(记录都存在页里边),各个数据页可以组成一个双向链表,每个数据页中的记录又可以组成一个单向链表.通过主键查找某条记录的时候可以在页目录中使用二分法快速定位到对应的槽，然后再遍历该槽对应分组中的记录即可快速找到指定的记录，但是以其他列(非主键)作为搜索条件时，只能从最小记录开始依次遍历单链表中的每条记录，这样在数据量很大的时候查找的会很慢， 时间复杂度约为O(n).

使用索引后,相当于给所有的也增加了目录,当我们查找数据时,就可以通过目录定位到在哪一页,这样就是二分查找,时间复杂度就近似为O(logn)

• 使用索引的底层结构就是B+树
• 使用联合索引(MySQL中的索引可以以一定顺序引用多列 )时,遵循最左前原则(如果查询的条件精确匹配到索引左边连续一个或几个,则可以命中该联合索引)

例如 : User表的name和city加联合索引就是(name,city)

select * from user where name=xx and city=xx ; ／／可以命中索引
select * from user where name=xx ; // 可以命中索引
select * from user where city=xx ; // 无法命中索引 

• 使用索引时要注意避免冗余索引,比如（name,city ）和（name ）就是冗余索引,能够命中后者就一定能够命中前者.所以,大多情况下都应扩展已有索引而不是创建索引.
• mysql添加索引:

1. 添加PRIMARY KEY（主键索引） :ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) 
2. 添加UNIQUE(唯一索引) :ALTER TABLE `table_name` ADD UNIQUE ( `column` ) 
3. 添加INDEX(普通索引) : ALTER TABLE `table_name` ADD INDEX index_name ( `column` )
4. 添加FULLTEXT(全文索引) : ALTER TABLE `table_name` ADD FULLTEXT ( `column`) 
5. 添加多列索引 : ALTER TABLE `table_name` ADD INDEX index_name ( `column1`, `column2`, `column3` )

聚集索引(聚簇索引)

定义:数据行的物理顺序与列值（一般是主键的那一列）的逻辑顺序相同，一个表中只能拥有一个聚集索引。

非聚集索引(二级索引)

定义：该索引中索引的逻辑顺序与磁盘上行的物理存储顺序不同，一个表中可以拥有多个非聚集索引。

除了聚集索引以外的索引都是非聚集索引 ，非聚集索引分成普通索引，唯一索引，全文索引 ,非聚集索引就像新华字典的偏旁字典，结构顺序与实际存放顺序不一定一致。 

解决非聚集索引的二次查询问题: 创建两列以上的复合索引即可查询复合索引里的列的数据而不需要进行回表二次查询,要注意使用复合索引需要满足最左侧索引的原则，也就是查询的时候如果where条件里面没有最左边的一到多列，索引就不会起作用。

注意:

• 使用聚集索引的查询效率要比非聚集索引的效率要高，但是如果需要频繁去改变聚集索引的值，写入性能并不高，因为需要移动对应数据的物理位置。
• 非聚集索引在查询的时候可以的话就避免二次查询，这样性能会大幅提升

二次查询 : 第一次查询是通过二级索引找到主键值，第二次查询是通过主键在聚簇索引找到对应的行位置

• 索引不是建的越多越好,只有数据量大的表才适合建立索引,给表添加索引，会增加表的体积， 占用磁盘存储空间.