MySQL面试（记录学习笔记）

alert table 表名 add index(字段名)

where：
order by ：当我们使用order by将查询结果按照某个字段排序时，如果该字段没有建立索引，那么执行计划会将查询出的所有数据使用外部排序，这个操作是很影响性能的，因为需要将查询涉及到的所有数据从磁盘中读取到内存，读到内存之后还有排序，会使性能下降。但是，如果我们对该字段建立索引，那么由于索引本身是有序的，因此直接按照索引的顺序和映射关系逐条取数据即可。如果分页的，那么只用取出索引表某个范围内的索引对应的数据，而不是取出所有数据进行排序再返回某个范围内的数据。
join：对join语句匹配关系 on 涉及的字段建立索引能够提高效率。
覆盖索引：如果要查询的字段都建立了索引，那么引擎会直接在索引表中查询而不会访问原始数据，这就叫索引覆盖。因此，我们需要尽可能在select后面只写必要的查询字段，以增加索引覆盖的几率。这里值得注意的是不要想着为每个字段建立索引，因为优先使用索引的优势就是在于体积小。
8.索引有哪几种类型？
主键索引：数据列不允许重复，不允许为null，一个表只能有一个主键。
唯一索引：数据列不允许重复，允许为null，一个表允许多个列创建唯一索引。可以通过alter table table_name add unique (column)；创建唯一索引；可以通过 alter table table_name add unique (column1,,column2);创建唯一组合索引。
普通索引：基本的索引类型，没有唯一性的限制，允许为null值。可以通过alert table table_name add index index_name (column);创建普通索引。可以通过alter table table_name add index index_name(column1,column2,column3);创建组合索引。
全文索引：是目前搜索引擎使用的一种关键技术。
可以通过alter table table_name add fulltext (column);创建全文索引。
9.索引的基本原理
索引用来快速的寻找那些具有特定值的记录。如果没有索引，一般来说执行查询时遍历整张表。索引的原理很简单，就是把无序的查询变成有序的查询。把创建了索引的列的内容进行排序；对排序结果生成倒排表；在倒排表内容上拼上数据地址链；在查询的时候，先拿到倒排表内容，再取出数据地址链，从而拿到具体的数据。
10.索引的数据结构
索引的数据结构和具体存储引擎的实现有关，在MySQL中使用较多的索引有Hash索引，B+Tree树索引。InnoDB存储引擎默认索引实现为B+Tree树。对于Hash索引来说，底层的数据结构就是Hash表。
11.创建索引的原则
1.最左前缀匹配原则，组合索引非常重要的原则，MySQL会一直向右匹配直到遇到范围查询（>,<,between,like）就停止匹配，比如a=1 and b=2 and c>3 and d=4,如果建立（a,b,c,d）顺序的索引，d是用不到索引的，如果建立（a,b,d,c）的索引则都可以用到，a,b,d的顺序可以任意调整。
2.比较频繁作为查询条件的字段才去创建索引。
3.跟新频繁字段不适合创建索引
4.若是不能有效区分数据的列不适合做索引列，如性别，男女未知，区分度太低，不适合做索引列。
5.尽量拓展索引，不要新建索引。比如表中已经有a的索引，现在要加（a,b）的索引，那么只需要修改原来的索引即可。
6.定义有外键的数据列一定要建立索引。
7.对于那些查询中很少涉及的列，重复值较多的列不要建立索引。
8.对于定义维text,image和bit的数据类型不要建立索引。
12.创建索引的三种方式
第一种方式：在执行create table时创建索引

CREATE TABLE user_index2 (
	id INT auto_increment PRIMARY KEY,
	first_name VARCHAR (16),
	last_name VARCHAR (16),
	id_card VARCHAR (18),
	information text,
	KEY name (first_name, last_name),
	FULLTEXT KEY (information),
	UNIQUE KEY (id_card)
);

第二种方式：使用alter table命令去增加索引

ALTER TABLE table_name ADD INDEX index_name (column_list);

alter table用来创建普通索引，unique索引或者primary key索引。
第三种方式：使用create index命令创建

CREATE INDEX index_name ON table_name (column_list);

create index可对表增加普通索引或unique索引，但是，不能创建primary key索引。
13.删除索引
根据索引名删除普通索引，唯一索引，全文索引：
alert table 表名 drop key 索引名
删除主键索引：alert table 表名 drop primary key。这里需要注意，如果主键自增长，那么不能直接执行此操作，自增长依赖于主键索引，需要先取消自增长再删除。但是通常不会删除主键，因为设计主键一定与业务逻辑有关。
14.B树和B+Tree树的区别
在B树中，你可以将键和值存放在内部节点和叶子结点；但是在B+Tree树中，内部节点都是键，没有值，叶子节点同时存放键和值。B+Tree树的叶子节点有一条链相连，而B树的叶子结点各自独立。
15.使用B树的好处
B树可以在内部节点同时存储键和值，因此，把频繁访问的数据放在靠近根节点的地方将会大大提高热点数据的查询效率。这种特性使得B树在特定数据重复多次查询的场景中更加高效。
16.使用B+Tree数的好处
由于B+Tree树的内部结点只存放键，不存放值，因此，一次读取，可以在内存页中获取更多的键，有利于更快的缩小查找范围。B+Tree树的叶子结点由一条链相连，因此，当需要进行一次全数据遍历的时候，B+Tree树只需要是O(logN)时间找到最小的一个节点，然后通过链进行O(N)的顺序遍历即可，而B树则需要对树的每一层进行遍历，这会需要更多的内存置换次数，因此也就需要花费更多的时间。