MySQL索引知识梳理

Mysql的索引底层存放是B+树的形式，如上图，MySQL索引表中是页式存储，除了叶子节点，其他节点存储的都是一个一个的页目录，在叶子节点存储的是索引和数据和指向下一个叶子节点的指针，并且叶子节点的排序是按照索引从小到大排序的。

B+树和B树的区别

• 非叶结点仅具有索引作用，跟记录有关的信息均存放在叶结点中。
• 树的所有叶结点构成一个有序链表，可以按照关键码排序的次序遍历全部记录。
• 在搜索过程中，如果查询和内部节点的关键字一致，那么搜索过程不停止，而是继续向下搜索这个分支

B+ 树的优点在于

• 由于B+树在内部节点上不包含数据信息，因此在内存页中能够存放更多的key。 数据存放的更加紧密，具有更好的空间局部性，树的高度不超过四层，找一个元素最多找四次。因此访问叶子节点上关联的数据也具有更好的缓存命中率。
• B+树的叶子结点都是相链的，因此对整棵树的便利只需要一次线性遍历叶子结点即可。而且由于数据顺序排列并且相连，所以便于区间查找和搜索。而B树则需要进行每一层的递归遍历。相邻的元素可能在内存中不相邻，所以缓存命中性没有B+树好。

--直接创建索引

CREATE INDEX index_name ON table_name(col_name);


--修改表结构的方式添加索引

ALTER TABLE table_name ADD INDEX index_name(col_name);


--创建表的时候同时创建索引

CREATE TABLE `news` (
    `id` int(11) NOT NULL AUTO_INCREMENT ,
    `title` varchar(255)  NOT NULL ,
    `content` varchar(255)  NULL ,
    `time` varchar(20) NULL DEFAULT NULL ,
    PRIMARY KEY (`id`),
    INDEX index_name (title(255))
)

--删除索引

DROP INDEX index_name ON table_name;
--或者
alter table `表名` drop index 索引名;

根据索引的存储方式来划分

聚簇索引：聚簇索引的特点是叶子节点包含了完整的记录行

非聚簇索引：非聚簇索引的叶子节点只有所以字段和主键ID。

根据索引的具体用途

① 普通索引（单列索引）

普通索引（单列索引）：单列索引是最基本的索引，它没有任何限制。

② 复合索引（组合索引）

复合索引：复合索引是在多个字段上创建的索引。复合索引遵守“最左前缀”原则，即在查询条件中使用了复合索引的第一个字段，索引才会被使用。因此，在复合索引中索引列的顺序至关重要。

③ 唯一索引

唯一索引：唯一索引和普通索引类似，主要的区别在于，唯一索引限制列的值必须唯一，但允许存在空值（只允许存在一条空值）。

④ 主键索引

主键索引是一种特殊的唯一索引，一个表只能有一个主键，不允许有空值。一般是在建表的时候同时创建主键索引。

⑤ 全文索引
在一般情况下，模糊查询都是通过 like 的方式进行查询。但是，对于海量数据，这并不是一个好办法，在 like “value%” 可以使用索引，但是对于 like “%value%” 这样的方式，执行全表查询，这在数据量小的表，不存在性能问题，但是对于海量数据，全表扫描是非常可怕的事情,所以 like 进行模糊匹配性能很差。