MySQL面试八股文

1、MySQL的B树和B+树

        B树：

        每个节点都存储数据，随机IO很大

B+树：        

        

         数据都在叶子节点上，并且增加了顺序访问指针，每个叶子节点都指向相邻的叶子节点的地址。相比B-Tree来说，进行范围查找时只需要查找两个节点，进行遍历即可。而B-Tree需要获取所有节点，相比之下B+Tree效率更高。

        所以B+ 树中，数据对象的插入和删除仅在叶节点上进行。B+树是B树的升级版，只是把非叶子节点冗余一下，这么做的好处是 为了提高范围查找的效率。

2、innodb与myisam

        先说innodb：

                

                聚集索引: InnfoBD引擎是索引组织表，所有数据都存放在聚集索引中。

                聚集索引并不是某种单独的索引类型，而是一种数据存储方式。就是指在同一个结构中保存了B+tree索引以及数据行。InnoDB中通常主键就是一个聚集索引。

                通常将主键设置为一个与业务无关的自增数字，这样能保证按照主键顺序插入数据，避免页分裂以及碎片问题。

                辅助索引 (或称为非聚集索引、二级索引) 的叶子结点并没有存放数据，而是存放了主键值。隐含的：因为二级索引叶子页中存放了主键索引的值信息，如果主键索引很大的话，会导致所有索引都比较大。因此主键索引尽可能要小。

                

3、myisam为什么查询比innodb快

        a、查询的时候，由于innodb支持事务，所以会有mvvc的一个比较。这个过程会损耗性能。
查询的时候，如果走了索引，由于innodb是聚簇索引，会有一个回表的过程，即：先去非聚簇索引树中查询数据，找到数据对应的key之后，再通过key回表到聚簇索引树，最后找到需要的数据。而myisam直接就是簇集索引，查询的时候查到的最后结果不是聚簇索引树的key，而是磁盘地址，所以会直接去查询磁盘。

        b、查询的时候，由于innodb支持事务，所以会有mvvc的一个比较。这个过程会损耗性能。

        c、锁的一个损耗，innodb锁支持行锁，在检查锁的时候不仅检查表锁，还要看行锁。