面试-数据库mysql-索引

一、mysql索引类型

1.普通索引
2.唯一索引
3.主键索引
4.组合索引
5.全文索引

二、mysql索引方式

1、FullText:全文索引

目前只有MyISAM引擎支持。且字段类型必须是CHAR、VARCHAR ，TEXT 列上可以创建全文索引，它的出现是为了解决LIKE “%xxx%" 这类针对文本的模糊查询效率较低的问题

注意：在数据量较大时候，现将数据放入一个没有全局索引的表中，然后再用CREATE INDEX创建FULLTEXT索引，要比先为一张表建立FULLTEXT然后再将数据写入的速度快很多

2、hash

hash索引可以一次定位，不需要像树形索引那样逐层查找,因此具有极高的效率

特点：

1. Hash 索引仅仅能满足"=",“IN” 查询，不能使用范围查询

2. Hash索引无法对数据的进行排序操作：Hash 索引中存放的是经过 Hash 计算之后的Hash 值，而且Hash值的大小关系并不一定和 Hash 运算前的键值完全一样

3. Hash 索引不能利用部分索引键查询：对于组合索引，Hash 索引在计算 Hash 值的时候是组合索引键合并后再一起计算 Hash值，而不是单独计算 Hash 值

4. Hash 索引遇到大量Hash值相等的情况后性能并不一定就会比B-Tree索引高

3、B+tree

将索引值按一定的算法，存入一个树形的数据结构中,从树的入口root开始，依次遍历node

3、R-Tree

在MySQL很少使用，仅支持geometry数据类型

三、聚簇索引和非聚簇索引

1、聚簇索引
聚簇索引按照每张表的主建构造一棵B+树，同时叶子结点存放的即为整张表的行记录数据，还支持范围查询，它对主键的排序查找和范围查找速度非常快，叶子节点的数据就是用户所要查询的数据

2、辅助索引
辅助索引的叶子节点不包含行记录的全部数据。叶子节点除了包含键值以外，每个叶子节点中的索引行中还包含一个书签, 该书签存的是索引键，如果需要查数据，需要通过前面查到的索引键去B+tree找对应的数据。