mysql key2可以重复?_Mysql索引

1、什么是索引

索引是一种数据结构，能帮助我们快速的检索数据库中的数据。

2、适合快速查找的数据结构

hash、平衡二叉树、红黑树、B树、B+树。mysql采用的是B+树

3、B+树和hash的区别

• 哈希索引适合等值查询，但是无法进行范围查询
• 哈希索引没办法利用索引完成排序
• 哈希索引不支持多列联合索引的最左匹配规则
• 如果有大量重复键值的情况下，哈希索引的效率会很低，因为存在哈希碰撞问题

4、聚簇索引和非聚簇索引

在 InnoDB 里，索引B+Tree的叶子节点存储了整行数据的是主键索引，也被称之为聚簇索引。而索引B+ Tree的叶子节点存储了主键的值的是非主键索引，也被称之为非聚簇索引。非主键索引需要回表查询。特殊情况下不需要（覆盖索引）。

5、左前缀匹配

where子句中使用最频繁的一列放在最左边，因为MySQL索引查询会遵循最左前缀匹配的原则，即最左优先，在检索数据时从联合索引的最左边开始匹配。所以当我们创建一个联合索引的时候，如(key1,key2,key3)，相当于创建了（key1）、(key1,key2)和(key1,key2,key3)三个索引，这就是最左匹配原则

6、B树和B+树的区别

BTree每个节点都可以存储数据，而B+Tree只有叶子节点才存储数据，B+Tree在mysql的实现时还做了定制，可以看到相邻的叶子节点间加了链式的关联的（索引是有序的）。这样的优势是在进行范围查找时会很快

7、覆盖索引

覆盖索引（covering index）指一个查询语句的执行只用从索引中就能够取得，不必从数据表中读取。也可以称之为实现了索引覆盖。 当一条查询语句符合覆盖索引条件时，MySQL只需要通过索引就可以返回查询所需要的数据，这样避免了查到索引后再返回表操作，减少I/O提高效率。 如，表covering_index_sample中有一个普通索引 idx_key1_key2(key1,key2)。 当我们通过SQL语句：select key2 from covering_index_sample where key1 = 'keytest';的时候，就可以通过覆盖索引查询，无需回表。

8、Innodb和MYISAM如何设计索引的

MyISAM存储表时会有三个文件（索引文件，数据文件，字段表结构文件）

当我们查询 select * from table where id = 1的时候，它会判断id是否建立索引，如果建立索引，就会到MYISAM文件中定位到1的位置，找到对应的逻辑地址,然后去MYD文件中去找地址上存储的数据 InnoDB存储引擎下只有两个文件，没有MYI文件，InnoDB是以主键为索引来组织数据的。