[SQL] MySQL的索引

1.索引的定义，为什么要使用索引

索引是指对列的索引，用以快速找出在某个列中有一特定的值。若不使用索引，则需要从表的第一条记录开始读完整个表，查找出相关的行，花费时间大。给列增加一个索引，就能快速到达一个位置去搜索数据文件，而不必查看所有数据，节省时间。

MySQL中的索引的存储类型有两种①B-tree②Hash。

HASH索引：利用哈希函数，计算存储地址，检索时不需要向Btree那样，从根节点开始遍历，逐级查找。

有点：查询效率高

缺点：①仅仅满足=，<=>，查询，不能使用范围查询（原先有序的值，经过哈希运算，可能不在连续）。

            ②无法使用order by 操作。

            ③当重复值时，效率并不比Btree高。

            ④不能利用部分索引键查询，只能使用整个关键字来搜索一行。

2.MySQL中索引的优缺点和使用原则

优点①表中所有的列的类型和列字段都可以设置索引。

        ②大大加快数据的查询速度，表大时，效果明显。

缺点①创建索引和维护索引要好费时间，数据量越大，好费时间越大。

        ②索引需要占空间。

        ③对表进行增，删，改时，索引也需要修改，降低了数据的维护速度。

使用原则①对经常需要更新的表避免设置过多索引，经常用于查询的字段设置索引。

                ②数据量小的表尽量不设置索引。

                ③同一字段的不同值较多可以设置索引。

3.索引的分类

索引是在存储引擎中实现的，不同的存储引擎，会使用不同的索引。

MyISAM和InnoDB：只支持B-Trees索引，默认使用B-Tree，不能更换。

Memory（heap）：支持HASH和B-tree索引。

索引的分类

①单列索引

                   1.1普通索引：Mysql中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，查询速度快。

                    1.2唯一索引：索引中的值必须为唯一的，但允许为空。

                    1.3主键索引：不允许为空的唯一索引。

②组合索引

                    在表中多个字段上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用。

③全文索引

                    只有在MyIsam上才能使用，只能在char,varchar,text类型字段上使用全文索引。全文索引就是在文字中通过其中的某个关键字等，就能找到该关键字所属的记录行。

④空间索引

                    空间索引就是对空间数据类型的字段建立的索引，Mysql中空间数据类型有四种：GEOMETRY,POINT,LINESTRING,POLYGON。创建空间索引使用spatial关键字。搜索引擎为MyISAM, 创建索引的列，声明NOT NULL。