Mysql 数据库索引介绍

1. MySQL索引
   1. 介绍

*  使用索引的主要目的是为了优化查询速度

* 索引是一种特殊的文件或者叫数据结构(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。更通俗的说，数据库索引好比是一本书前面的目录，能加快数据库的查询速度。

1. 1. 索引的分类
2. 索引是在存储引擎中实现的，也就是说不同的存储引擎，会使用不同的索引

　　*  MyISAM和InnoDB存储引擎：只支持BTREE索引， 也就是说默认使用BTREE，不能够更换   *  MEMORY/HEAP存储引擎：支持HASH和BTREE索引

1. 索引的分类

       * 单列索引：

                     * 普通索引：MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一点。

                     * 唯一索引：索引列中的值必须是唯一的，但是允许为空值，

                     * 主键索引：是一种特殊的唯一索引，不允许有空值。

 

       * 组合索引

              * 在表中的多个字段组合上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。

       * 全文索引

              * 全文索引，只有在MyISAM引擎上才能使用，只能在CHAR,VARCHAR,TEXT类型字段上使用全文索引。

       * 空间索引：不做介绍，一般使用不到。

 

1. 1. 索引的使用
      1. 创建索引
2. 单列索引之普通索引

CREATE INDEX index_name ON table(column(length))

ALTER TABLE table_name ADD INDEX index_name ON (column(length))

1. 单列索引之唯一索引

CREATE UNIQUE INDEX index_name ON table(column(length))

1. 单列索引之全文索引

CREATE FULLTEXT INDEX index_name ON table(column(length))

1. 联合索引

ALTER TABLE article ADD INDEX index_titme_time (title(50),time(10))

1. 1. 1. 删除索引

DROP INDEX index_name ON table

1. 1. 索引的存储结构

https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

1. B Tree和B+ Tree的特点与区别

* 树的高度一般都是在2-4这个高度，树的高度直接影响IO读写的次数。

* 如果是三层树结构---支撑的数据可以达到20G，如果是四层树结构---支撑的数据可以达到几十T

*  B Tree和B+ Tree的最大区别在于非叶子节点是否存储数据的问题。B Tree是非叶子节点和叶子节点都会存储数据。而B+ Tree只有叶子节点才会存储数据，而且存储的数据都是在一行上，而且这些数据都是有指针指向的，也就是由顺序的。

1. 非聚集索引

 * 叶子节点只会存储数据行的指针，简单来说数据和索引不在一起，就是非聚集索引。

 * 主键索引和辅助索引都会存储指针的值

1. 聚集索引（InnoDB）

* 主键索引（聚集索引）的叶子节点会存储数据行，也就是说数据和索引是在一起，这就是聚集索引。

* 辅助索引只会存储主键值

* 如果没有没有主键，则使用唯一索引建立聚集索引；如果没有唯一索引，MySQL会按照一定规则创建聚集索引。

1. 1. 使用索引的注意事项
2. 尽量创建组合索引（组合索引其实会默认按照最左前缀原则帮我们创建多组索引）

       组合索引（id,name,sex）

1. 索引最左前缀原则
2. 索引覆盖：要查询的列，也要使用索引覆盖住