数据库相关错题
1.依旧是总结自己面试过程中遇到的错题,或者说反复看到面经中出现的。
第一个是自己之前在面试字节实习的时候,也就是第一场人生的面试的时候问到的问题,实际上是个很简单的问题,但是当时不知道数据库这么重要。
什么是脏读
脏读就是指我们读到其他未提交的事务写的数据。
和脏读有关的概念就是事务的隔离级别,事务有四种隔离级别,分别是读提交、读未提交、可重复读和串行化。它们主要是针对三个问题做不同层次的解决。然后不同层次的解决为什么不选最高层次?因为是衡量性能和解决的问题。
三个问题分别是脏读、幻读和不可重复读。而其中的幻读就是指我们读到了之前没有读到的数据,比如说我们返回 ID 从 1~20,它之前没有返回 ID17,现在这次再读就返回 17 了,它就是一个幻读。
这个隔离级别,我在后续隔了几个月又一次面试中,还是被问到了。然后答的还是比较差的。我当时突然忘记隔离级别有哪些了,就想到了可重复读,然后想到了事务的 ACID 特性。
2.什么是 CAP 理论?
其实这个是分布式事务中的一个理论,就是 C 是一致性,A 是可用性,P 是分区容错性。不过我认为一般的分布式事务,比如说数据库,多个节点的数据库,基本上都是分布式事务。所以说和这个分布式数据库相关的知识,所以说 CP 理论也是属于相关的一个知识,而且我确实之前被问到过。
CAP 理论讲的就是,在 CAP 这三个特点中,我们不能同时在分布式事务中满足这三个点,只能满足 CP 或者 AP。
3.数据库中 Undo log、 Redo log 和 Binlog 的区别是什么?
这个问题我好像只被问到过一次,而且当时其实我已经比较熟悉的掌握了。对于这个问题不熟悉的时候,主要是学习的时候,当时面对两阶段提交,把 Redo log 和 Binlog 搞混了,而且其实以前不是很清楚它们的作用。
Undo log 和 Redo log 是存储引擎层面的知识,而 Binlog 是服务层的知识。Undo log 是通过记录反向操作、记录旧值,而且它结合视图实现了可重复读,而且它可以用于事务的回滚。Redo log 用于事务的持久化,它采用顺序写的方式。虽然说也是需要写入磁盘的,但是相比于数据库直接去写入数据,它的性能是更高的。而 Binlog 是逻辑日志,它是用于主从复制的。在实际使用过程中,是需要使用 Redo log 和 Binlog 的两阶段提交的。
这里的两阶段提交是指在修改的时候,首先去 Redo log 中,然后标记 Prepare,然后去 Binlog 中去写,Binlog 完成之后去 Redo log 中修改 Commit,然后就代表提交完成。
和两阶段提消息有关的内容,还有分布式事务中协调一致性,会需要有一个协调者以及多个参与者。协调者会确保多个事务都 Prepare 了之后,然后让多个事务去 Commit,都 Commit 之后才代表成功,否则就得用补偿去回退。
4.什么是 MVCC?MVCC 是怎么实现的?
MVCC 是多版本并发控制,它是英文的缩写。它是通过对一个记录保存多个版本的数据来实现的,这样可以实现可重复读。它的特点是使用 MVCC 就可以提高并发性,相比于读写锁,读写锁的话,当写入的时候对其他影响比较大。
在具体使用过程中,会在 Undo log 中记录多个版本的数据,然后在使用过程中会根据,比如说可重复读会在开始时去创建一个一致性视图,结合视图以及事务,然后结合 Undo log 去判断数据对事务的可见性,然后这样会实现一个可
对于当前读,不仅是需要使用 MVCC,还要使用临键锁,临键锁就会锁住间隙以及右端点的数据。然后临键锁会有一个问题,就是它可能会导致死锁,因为间隙锁是可以都锁住的,所以说临键锁会发生一个死锁的问题,这个过程中可能需要进行死锁的检测。
然后既然提到了 MVCC,就要想到它和它解决的问题。它首先是实现了可重复读,然后可重复读解决的是基本上是把脏读、幻读和不可重复读都解决了。但是当快照的级别读和当前读混合读的时候,仍然会出现幻读的问题。所以说它不是一个彻底的解决,只能说是基本解决。
5.索引失效有哪些场景?
这个问题其实是一个非常非常高频的问题,我好像就被问到过超过两三次。主要可以首先答 5 个场景,第一个种就是隐式类型转换,对索引使用了函数,对索引进行了计算,like 最左通配符以及联合索引没有符合最左匹配原则。
说到联合索引,我想到了一个覆盖索引的概念。因为 MySQL 的 InnoDB 引擎,它是使用的是主键式聚簇索引,非主键式二级索引是显示主键,如果需要的数据不在二级索引中,还要去回表去查找,所以说得多查找一次。而 MyISAM 它使用的是非聚簇索引,它的数据存储的是指向数据的指针,或者说存储的地址。
覆盖索引就是指我们的索引中直接包含所需要的数据,比如说你只查主键,主键可能是你的一个某个信息,只查主键的话,那只是使用二级索引就能获得信息。在联合索引中,这种更有可能,因为联合索引中有多个数据,不只是主键。
关于索引失效的这个问题,其实可以在其他问题的时候去回答。比如说慢查询,或者说面试官问你响应变慢怎么去查询。这种情况下,他的思路就是首先是开启慢查询日志,然后查看执行计划,然后看是否走索引了。如果没有走索引,要查看是否是索引失效。所以说也可以答索引失效的这几种场景,也可以拓展出来。
6.事务的特性
发现没有,数据库相关的知识,除了使用和优化层面的,就是围绕着事务。因为数据库确实通过事务实现了它的几个特性,然后去方便我们使用。事务的四个特性分别是 ACID,分别是指原子性、一致性。合理性和持久性其中一致性是最终目的,它是通过 aid,也就是原子性隔离性和持久性实现的。
在 MySQL 中,事务的原子性是通过 undo log 实现的。undo log 会记录旧值或者记录反向操作,然后它有一个版本链。然后事务的持久性是通过 redo log 实现的,它通过预写日志记录我们的写入,或者说记录修改,然后进行持久化。而事务的隔离性是通过我们之前说的多版本并发控制和 undo log 结合起来去实现的。
一致性是最终目的,它需要我们确保事务的结果和我们的预期是一致的。
7.什么是布隆过滤器?
这个其实是和 Redis 相关的一个内容。首先为什么会出现布隆过滤器?是因为我们有一个问题,这个问题就是对于 Redis 中缓存不存在的请求,在 MySQL 中也不存在的请求,就会出现缓存穿透。缓存穿透会导致大量的请求直接打到数据库,也就是 MySQL,所以说需要布隆过滤器。
布隆过滤器通过哈希函数把 ID 映射到多个位置,如果说这个 ID 存在就置疑,所以说其中一个位置不存在,它就是这个 ID 就是不存在的,所以说就可以直接返回不存在。如果说多个位置映射到同一个位置后,它可能会导致假阳性的问题。所以说布隆过滤器假阳性应该是可以接受的,但是如果说假阳性过多的话,可能还得需要一个单独的 Redis 去记录那些不存在的 K,先去访问那个去判断一下。
除了缓存穿透的问题,还有就是缓存击穿和缓存雪崩,这也是 Redis 中的异常。缓存击穿是指热点 K 失效,热点 K 失效的话可以设置热点 K 永不失效,或者使用单线程去数据库中获取数据。而缓存雪崩的话可以对于不同的数据增加一个随机值,而这个随机值是根据本身的过期时间决定的。比如说本身是分钟级的,可以加一个时间长一点的,比如说本身是秒级的,可以加一个很短的偏移时间。
总结一下关于数据库相关的知识,主要都是从使用上和优化上,然后还有就是它的原理上。原理上主要就是关于事务的隔离级别和事务的特性,这些就是串在一起的内容。然后具体的会问到一些和 InnoDB、MySQL 相关的知识。
如果说要分一个优先级的话,感觉事务的隔离级别是最高的,然后是事务的特性,然后是使用和优化。