数据库的常见面试

Mysql索引

1.索引是为了加快查询速度，mysql底层使用的是B+树索引。
2.索引是以索引文件的形式存储在磁盘上。
3.索引的关键在于要减少IO的次数。

B+树索引

1.B树：是指多叉排序树。M阶指的是每个节点最多有M个分支，每个节点可以存储M-1个数据。每个节点的M-1个数据都是有序的，当每个节点的数据已经存储满时，这个时候会进行分裂，会把一个节点分成两个节点。
2.B+树在B树上做了改进只有在叶子节点才存储真实的数据，非叶子节点只会存储索引值，叶子节点之间采用双向链表的方式来进行连接。
3.B+树的优点：当获取范围数据时，不需要遍历树的一部份，只要找到一个节点，就能根据双向链表找到其他的节点。每个非页节点都能存储更多的索引值（因为不存储数据）。
4.内存和磁盘的交换是以页为单位的，并且磁盘的顺序读取比随机读取速度快的多，所以每个B+数的节点的大小都是一个页的大小。

事务

1.事务是具有ACID特性的一个或者是多个数据库操作的集合。
2.单个数据库操作会默认开启事务。

事务的基本特性

1.事务的四大特性是ACID，原子性、一致性、隔离性、持久性。
2.原子性（Atomicity）：事务只有执行全部执行成功和全部执行失败，不能部分成功。
3.一致性（Consistency）：执行事务前后，必须是所有的数据都保持一致状态。
4.隔离性（Isolation）：并发事务执行之间无影响，在一个事务内部的操作对其他事务是不产生影响，这需要事务隔离级别来指定隔离性。
5.持久性（Durability）：一旦事务完成，数据库的改变必须是持久化的。

事务的隔离级别

1.数据相关的名词介绍：
	（1）脏读：一个事务读到了一个另一个事务未提交的数据。
	（2）不可重复读：在一个事务里，先后多次读取到的同一行数据不一致。
	（3）幻读：在一个事务里，先后读到的一组数据不一致（另一个事务可能删除或者是新添加了数据）。
2.事务的隔离级别由高到低：
	1.读未提交（Read uncommitted）：一个事务会读到其他事务未提交的数据，会产生：脏读、不可重复读、幻读。
	2.读已提交 （Read committed）：一个事务会读到其他事务已经提交的数据，会产生：不可重复读、幻读。
	3.可重复读 （Repeatable read）：一个事务会读到其他事务已经提交的数据：会产生：幻读.
	4.串行化（Serializable）：所有的事务都是串行执行。

sql语句分类

DDL  数据定义语言：创建表 ，库，列，create、drop、alter
DML 数据操作语言：用来操作数据库中的记录，insert、delete、update
DQL 数据查询语言 ：用来查询数据，select
DCL 数据控制语言：定义访问权限和安全级别

mysql日志和锁

具体的详细内容看  https://juejin.cn/post/6855129007336521741
1.；逻辑日志：可以认为是记录了sql语句。物理日志：可以认为是记录了数据页的变化。
2.binlog 二进制日志，是一种逻辑日志，所有的的存储引擎都会有，是由server层实现的。
3.redo  log 和undo log 是innodb独有的，是事务日志，是一种物理日志。redo log是在commit时把日志内容先写入缓存，再写入磁盘，文件大小时固定的，会循环写。undo log会记录未提交事务的逻辑，用来进行回滚，mvcc依赖于undo log。
4.MVCC多版本并发控制
（1）原理介绍：每一个表都会会有隐藏子段，包括事务id，和回滚指针（指向上一个版本的记录），没一行数据都会有一个版本链，当有事务修改某一行的数据时，会在这一行的版本链加入一条记录，事务id是当前事务的id。
（2）读已提交和可重复读依赖于mvcc：读已提交每次select之前都会产生一个readview，可重复读只在第一次select的时候产生一个readview，之后都会使用第一次产生的readview。
5.快照读：使用select形成的快照。当前读（实时读）：增删改语句加上显示使用读写锁的select。只使用select不会使用锁。
6.MVCC只是解决了脏读和不可重复读以及快照读的幻读问题（就是多次使用select，不会查出另一个事务新增的数据）。
7.MVCC没有解决的是在快照产生之后，又执行insert和update语句，导致其它事务的修改和本事务的修改产生冲突，像是出现了幻觉一样。
8.锁从锁粒度来看分为：行锁，表锁。从操作来看分为读锁、写锁。行锁又根据锁范围分为记录锁、间隙锁、临键锁。innodb默认的是临键锁。
9.DML语句默认加锁，可重复读才有间隙锁和临键锁，加锁彻底解决了幻读问题。
10.当根据唯一索引和主键索引查询时，会锁住查出来的行记录和它们的间隙，当使用非唯一索引或者不使用索引时，会锁住所有的行和间隙。这种规则是为解决幻读问题。