计算机基础面经28

计算机基础面经28

@author 壮

1、都知道数据库索引采用B+树而不是B树，原因也有很多，主要原因是什么？【11】

主要原因：

B+树只要遍历叶子节点就可以实现整棵树的遍历，而且在数据库中基于范围的查询是非常频繁的，而B树只能中序遍历所有节点，效率太低

2、文件索引和数据库索引为什么使用B+树【12】

（1）方便扫库

B树必须用中序遍历的方法按序扫库，而B+树直接从叶子结点挨个扫一遍就完了，B+树支持range-query非常方便，而B树不支持，这是数据库选用B+树的最主要原因。

（2）B+tree的磁盘读写代价更低

B+tree的内部结点并没有指向关键字具体信息的指针(红色部分)，因此其内部结点相对B 树更小。如果把所有同一内部结点的关键字存放在同一块盘中，那么盘块所能容纳的关键字数ᰁ也越多。一次性读入内存中的需要查找的关

键字也就越多，相对来说IO读写次数也就降低了；

（3）B+tree的查询效率更加稳定

由于内部结点并不是最终指向文件内容的结点，而只是叶子结点中关键字的索引，所以，任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同，导致每一个数据的查询效率相当

3、听说过视图吗？那游标呢？【13】

视图（子查询）是一种虚拟的表，通常是有一个表或者多个表的行或列的子集，具有和物理表相同的功能；

两类：单表视图一般用于查询和修改，会改变基本表的数据；多表视图一般用于查询，不会改变基本表的数据；

把经常使用的数据定义为视图【设计聚合函数相关操作】

（2）安全性

用户只能查询和修改能看到的数据

（3）逻辑上的独立性

屏蔽了真实表的结构带来的影响【动态的数据的集合，数据是随着基表的更新而更新】

游标是对查询出来的结果集作为一个单元来有效的处理。游标是处理结果集的一种机制，定位到结果集中的某一行，多数据进行读写；

作用如下：

1. 定位到结果集中的某一行
2. 对当前位置的数据进行读写
3. 可以对结果集中的数据单独操作，而不是整行执行相同的操作
4. 是面向集合的数据库管理系统和面向行的程序设计之间的桥梁

4、MySQL中为什么要有事务回滚机制？【14】

恢复机制是通过回滚日志（undo log）实现的，所有事务进行的修改都会先记录到这个回滚日志中，然后在对数据库中的对应行进行写入。当事务已经被提交之后，就无法再次回滚了。

回滚日志作用：

1. 能够在发生错误或者用户执行 ROLLBACK 时提供回滚相关的信息
2. 在整个系统发生崩溃、数据库进程直接被杀死后，当用户再次启动数据库进程时，还能够立刻通过查询回滚日

志将之前未完成的事务进行回滚，这也就需要回滚日志必须先于数据持久化到磁盘上，是我们需要先写日志后写数据库的主要原因。

5、数据库引擎InnoDB与MyISAM的区别【15】

事务: InnoDB 是事务型的，可以使用 Commit 和 Rollback 语句。

索引：InnoDB 聚簇索引关键字中存放的是数据，而MyISAM聚簇索引中存放的是数据对应的地址。

并发: MyISAM 只支持表级锁，而 InnoDB 还支持行级锁。

外键: InnoDB 支持外键。

备份: InnoDB 支持在线热备份。

崩溃恢复: MyISAM 崩溃后发生损坏的概率比 InnoDB 高很多，而且恢复的速度也更慢。

其它特性: MyISAM 支持压缩表和空间数据索引。