MySQL索引介绍

什么是索引

索引的目的在于提高效率，可以类比字典

如果要查“mysql”这个单词，我们肯定需要定位到m字母，然后找y字母，再找到剩下的sql。

如果没有索引，那么你可能需要从a找到z，我如我想找到Java开头的单词呢？

是不是觉得如果没有索引，这个事情根本无法完成？

MySQL官方对索引的定义为：索引（Index）是帮助MySQL高效获取数据的数据结构。

可以得到索引的本质是：索引是数据结构

你可以简单理解为“排好序的快速查找数据结构”

在数据之外，数据库系统还维护着满足特定查找算法的数据结构，这些数据结构以某种方式引用（指向）数据，这样就可以在这些数据结构上实现高级查找算法。这种数据结构，就是索引。下图就是一种可能的索引方式示例：

左边是数据表，一共有两列七条记录，最左边的是数据记录的物理地址。

为了加快Col2的查找，可以维护一个右边所示的二叉查找树，每个节点分别包含索引键值和一个指向对应数据记录物理地址的指针，这样就可以运用二叉查找在一定复杂度内获取到相应数据，从而快速的检索出符合条件的记录。

比如我要找col2为23的，我用23先和34比较，比34小，然后和22比较，比22大，然后就找到了23的地址了。

一般来说索引本身也很大，不可能全部存储在内存中，因此索引往往以索引文件的形式存储在磁盘上

我们平常所说的索引，如果没有特别说明，都是指B树（多路搜索树，并不一定是二叉的）结构组织的索引。其中聚集索引，次要索引，覆盖索引，复合索引，前缀索引，唯一索引默认都是使用B+树索引，统称索引。当然，除了B+树这种类型的索引之外，还有哈希索引（hash index）等。

数据库中的数据为啥不真的删除？

第一是为了以后做数据分析。第二就是为了索引，防止索引树失效。

优势和劣势

优势

类似大学图书馆建书目索引，提高数据检索的效率，降低数据库的IO成本

通过索引列队数据进行排序，降低数据排序的成本，降低CPU的消耗。

劣势

实际上索引也是一张表，该表保存了主键与索引字段，并指向实体表的记录，所以索引也是要占用空间的。

虽然索引大大提高了查询速度，同时却会降低更新表的速度，如对表进行insert，update和delete。因为更新表时，mysql不仅要保存数据，还要保存一下索引文件每次更新添加了索引列的字段，都会调整因为更新所带来的键值变化后的索引信息。

索引只是提高效率的一个因素，如果你的mysql有大数据量的表，就需要花时间研究建立最优秀的索引，或优化查询语句。

索引结构

B+Tree索引

初始化介绍

一棵b+树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1，P2，P3

P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块

真实的数据存在于叶子节点及3,5,9,10,13,15,28,29,36,60,75,79,90,99

非叶子节点不存储真实的数据，只存储指引搜索方向的数据项，如17,35并不真实存在于数据表中。

查找过程

如果要查找数据项29，那么首先会把磁盘块1由磁盘加载到内存，此时发生一次IO，在内存中用二分查找确定29在17和35之间，锁定磁盘块1的P2指针，内存时间因为非常短（相比磁盘的IO）可以忽略不计，通过磁盘块1的P2指针的磁盘地址把磁盘块3由磁盘加载到内存，发生第二次IO，29在26和30之间，锁定磁盘块3的P2指针，通过指针加载磁盘块8到内存，发生第三次IO，同时内存中做二分查找找到29，结束查询，总计三次IO。

真实的情况是，三层的b+树可以表示上百万的数据，如果上百万的数据查找只需要三次IO，性能提高将是巨大的，如果没有索引，每个数据项都要发生一次IO，那么总共需要百万次的IO，显然成本非常非常高。

Hash索引

。。。

full-text全文索引

。。。

R-Tree索引

。。。

哪些情况需要创建索引

• 主键自动建立唯一索引
• 频繁作为查询条件的字段应该创建索引
• 查询中与其他表关联的字段，外键关系建立索引
• 频繁更新的字段不适合创建索引，因为每次更新不单单是更新了记录还会更新索引，加重了IO负担
• where条件里用不到的字段不创建索引
• 单键/组合索引的选择问题，who?（在高并发下倾向于创建组合）
• 查询中排序的字段，排序字段若通过索引去访问将大大提高排序速度
• 查询中统计或者分组字段

哪些情况不要创建索引

• 表记录太少
• 经常增删改的表
  
  • why:提高了查询速度，同时却会降低更新表的速度，如对表进行insert，update和delete
  • 因为更新表时，mysql不仅要保存数据，还要保存一下索引文件
• 数据重复且分布平均的表字段，因此应该只为最经常查询和最经常排序的数据列建立索引。注意，如果某个数据列包含许多重复的内容，为他建立索引就没有太大的实际效果。
  
  • 加入一个表有10万行记录，有一个字段A只有T和F两种值，且每个值的分布概率大约为50%，那么对这种表A字段建索引一般不会提高数据库的查询速度。
  • 索引的选择性是指索引列中不同值的数目与表中记录数的比。如果一个表中有2000条记录，表索引列有1980个不同的值，那么这个索引的选择性就是1980/2000=0.99。一个索引的选择性越接近于1，这个索引的效率就越高。

索引的分类

key是数据库的物理结构，它包含两层意义和作用

• 约束（偏重于约束和规范数据库的结构完整性）
• 索引（辅助查询）

primary key有两个作用，一是约束作用（constraint），用来规范一个存储主键和唯一性，但同时也在此key上建立了一个主键索引；

unique key 也有两个作用，一是约束作用（constraint），规范数据的唯一性，但同时也在这个key上建立了一个唯一索引；

foreign key也有两个作用，一是约束作用（constraint），规范数据的引用完整性，但同时也在这个key上建立了一个index；

mysql的key是同时具有constraint和index的意义，这点和其他数据库表现的可能有区别。
（至少在oracle上建立外键，不会自动建立index）

普通索引

-- 如果是char,varchar类型，length可以小于字段实际长度；如果是blob和text类型，必须制定length。
create index indexName on mybable(colummnname(length));
alter table tablename add index [indexName] on(columnname(length));
-- 创建表的时候创建索引
CREATE TABLE `tb_content` (
  `category_id` bigint(20) NOT NULL COMMENT '内容类目ID',
...
  KEY `category_id` (`category_id`)
)

删除索引

drop index[indexName] on mytable;

查看索引

show index from table_name\G

唯一索引

创建索引的值必须是唯一的（除了null外，null可能会出现多次）
alter table tbl_name add unique index_name(column_list);

主键索引

添加一个主键，这意味着索引值必须是唯一的，且不能为null
alter table tbl_name add primary key(column_list);

组合索引

-- 添加普通索引，索引值可出现多次
alter table tbl_name add index index_name(column_list);

alter table article add index idx_article_ccv(category_id,comments,views);
或者
create index idx_article_ccv on article(category_id,comments,views);

删除索引

drop index idx_article_ccv on article;

全文索引

指定了索引为fulltext，用于全文索引
alter table tbl_name add fulltext index_name(column_list);

查看索引

show index from 表名;