数据库相关面试题

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

一、索引是什么

索引就是类似于树的目录，用来加速数据库中的数据查找速度。

二、聚簇索引是什么？

以主键为基础建立的索引。

三、Innodb的索引是以哪种数据结构存储的？为什么？

B+树。
1、b+树是在b树的基础上优化得到的，b+树的磁盘io次数少，可以提高查找效率。因为b+树只有叶子节点存储数据，非叶子节点只存储一些关键字索引，因此比起b树一个节点可以存储更多关键字，可以使树的高度更低，提升了查找效率。
2、范围查询效率更高。因为b+树仅有叶子节点存储数据，且将叶子节点将叶子节点前后连接起来形成一个有序链表，更加适合mysql中的范围查找。

四、MVCC

MVCC是多版本并发控制机制，用于解决高并发下数据库事务的安全问题。他主要通过三个隐藏字段、undolog、readview、解决了读写并发阻塞问题，提高系统并发能力。
主要是通过保存数据的各个版本，通过比较事务id来获取最适合的数据版本作为查询结果。