说说数据库的索引

说说数据库的索引

1、作用

加快查询

2、原理

底层是以树形结构进行有序排序的 数据结构。具体表现如下：
（1）B-树 ：MyISAM存储引擎 特点：每个叶子节点都存储索引值与data，并且叶子节点的指针为null。
（2）B+树——InnoDB存储引擎

特点：
① 非叶子节点只存储key值，每个叶子节点可以存储多个key，一个节点的大小是一页；
② 叶子节点的指针指向相邻节点。以便于sql进行范围查找时，可以只需要进行一次叶子节点搜索。

3、分类

（1）根据字段数：

• 单列索引
• 多列索引（复合索引）

（2）根据功能：（innoDB存储引擎）

• 主键索引

• 唯一索引

• 普通索引

  MyISAM还有全文索引，全文索引只有两层，适用于相似度匹配查询。

（3）InnoDB中还可以分为聚簇索引和非聚簇索引

• 聚簇索引：叶子节点将key和行记录放在一起。
• 非聚簇索引：叶子节点保存的是key和该表的主键，因此还需要进行二次查找（回表）

若select key from … 其中的key是主键，那InnoDB用的是聚簇索引，否则就是非聚簇索引，还需进行二次回表。

4、使用

使用索引尽量合理，设置了索引就不要在查询的时候使其失效。如：
① 不要使用in、not in、范围查询（>=、<）、null值判断，like “%abc”编写sql语句，会使索引失效，进行全表扫描；
② 若设置了联合索引，要遵循最左匹配原则；
③ 索引列不能包含NULL，索引中包含NULL值就会使整个索引失效；
④ 注意索引字段类型，不要使用类型转换；
⑤ 经常与其他表进行连接的表，在连接字段上应该建立索引；