MySQL面试总结

1、什么是索引？

索引是特殊的数据结构。类似图书的目录，在大数据量情况下，能快速的检索数据库中的数据。

2、Mysql索引是用的哪种数据结构

主要有两种数据结构：2.1：Hash索引和B+Tree索引 一般用InnoDB默认就是B+Tree。

3、B+ Tree的索引模型和Hash索引比较起来有什么优缺点吗？

Hash索引底层是Hash表，Hash表是一种key-value存储数据的结构,数据存储是无序的，所以Hash索引只适合等值查询场景。对于区间查询是无法通过索引进行查询、无法利用索引排序、就需要扫描全表。同时如果有大量重复的键值，由于Hash碰撞的问题，导致Hash索引效率很低。

B+Tree的节点是天然有序的，左子节点小于父节点，父节点小于右节点，所以在进行范围查询的时候不需要扫全表。

4、为什么选择B+Tree这种数据结构？

磁盘IO：B+树只有叶节点存放数据，其余节点用来存索引，而b树是每个索引节点都会有Data域（即每个索引都存储索引+数据）；每次IO读取的数据量是固定的，B+索引更小，每次读取的B+索引更多，需要IO的次数也就越小，性能更好

5、B+Tree的叶子节点可以存什么数据？

InnoDB的B+Tree索引里可能存储整行数据，也有可能存数据的主键。

聚簇索引(主键索引)：主键索引数上存储了整行数据

非聚簇索引：存储了主键值的

比如：表tb有a,b,c三个字段，其中a是主键，b上建了索引

SELECT * FROM tbl WHERE a=1

这样不会产生回表，因为所有的数据在a的主键索引树中均能找到

SELECT * FROM tbl WHERE b=1

会产生回表，会先在B非聚簇索引中找到对应的主键值，然后在到A的主键索引查到对应的数据。

6、聚簇索引和非聚簇索引的区别？

聚簇索引的检索效率更高，因为查出的索引叶子节点就直接是需要的整行数据，而非聚簇索引叶子节点，只是主键的值，还需要根据主键值额外再查询一次(回表)。非聚簇索引也不是一定会回表查询覆盖索引（covering index）指一个查询语句的执行只用从索引中就能够取得，不必从数据表中读取。也称之为索引覆盖。 当一条查询语句只需要通过索引就可以返回查询所需要的数据时，就不需要查到索引后再返回表操作，比如：表covering_index_sample中有一个普通索引 idx_key1_key2(key1,key2)。当我们通过SQL语句：select key2 from covering_index_sample where key1 = ‘keytest’;的时候，就可以通过覆盖索引查询，无需回表。

7、创建索引需要考虑哪些因素？

对于查询概率高的，经常作为WHERE查询条件的字段来设置索引。

对于联合索引多个字段的顺序，会根据业务需求，将WHERE子句中最频繁的一列放到最左边，因为Mysql索引查询会遵循最左前缀匹配，最左优先，在检索数据时从联合索引的最左边开始匹配。所以当我们创建一个联合索引的时候，如(key1,key2,key3)，相当于创建了(key1)、(key1,key2)和(key1,key2,key3)三个索引，这就是最左匹配原则。

8、如何判断SQL索引是否生效呢？

一般使用EXPLAIN去分析SQL来判断

9、事务的四个特性？

ACID：Atomicity 原子性、Consistency 一致性、Isolation 隔离性、Durability 持久性

10、事务的隔离性级别？

未提交读(read uncommitted)、已提交读(read committed)、可重复读(repeatable read)、串行化(serializable)

读未提交：一个事务可以读取到，另外一个事务尚未提交的变更。
读已提交：一个事务提交后，其变更才会被另一个事务读取到。
可重复读：在一个事务执行的过程中所读取到的数据，和事务启动时所看到的一致。
串行化：当操作一行数据时，读写分别都会加锁。当出现读写锁互斥时，会排队串行执行。

11、事务实现原理？

数据库不同的存储引擎可能会有一些区别。InnerDB事务是通过日志和锁实现的。

原子性：事务中在操作任何数据之前，首先将原数据备份到Undo Log然后进行数据的修改。如果事务中有任意操作发生异常或用户执行了 Rollback 语句，那么数据库就会使用Undo Log中的备份将数据恢复到事务开始之前的状态。 

一致性：与原子性一致

持久性：通过数据库Redo Log实现的，Redo Log与Undo Log 相反，Redo Log 记录的是新数据的备份，事务提交之前，会把数据备份到Redo Log中并持久化。当系统崩溃时，虽然数据没有持久化到数据库中，但是 Redo Log 已经持久化。系统可以根据 Redo Log 的内容，将所有数据恢复到最新的

隔离性：https://blog.csdn.net/qq360694660/article/details/88695365