数据库相关错题笔记

数据库相关错题

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 相关的知识。

如果说要分一个优先级的话,感觉事务的隔离级别是最高的,然后是事务的特性,然后是使用和优化。

相关推荐
蒸蒸yyyyzwd2 小时前
后端学习笔记,设计模式相关以及微服务相关
笔记·学习
Hhy_11072 小时前
《C++深度解构07》手撕 vector —— 从底层三指针架构到迭代器失效彻底吃透
c语言·开发语言·c++·学习·visual studio
艾莉丝努力练剑3 小时前
【QT】系统相关:TCP的API介绍
开发语言·前端·c++·人工智能·qt·学习·tcp/ip
yiangL_17 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
人生!?18 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程
优化Henry19 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
β添砖java1 天前
Transformer大白话学习笔记
笔记·学习·transformer
希和20271 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
希和20271 天前
江科大 51 单片机课程笔记:XPT2046 触摸/AD 采集与 LCD1602 显示
笔记·单片机·mongodb