ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

字节跳动Java面试全套真题解析在互联网火了,面试必问

2021-07-06 08:55:00  阅读:136  来源: 互联网

标签:必问 Java 记录 版本号 事物 DB 面试 Read 数据


### 正文 谈到 MYSQL 的事物, 相信大家对这几个概念都不会陌生: * **四大特性**:ACID * **并发问题** * 脏读 * 不可重复读 * 幻读 * **隔离级别** * Read Uncommitted(读未提交) * Read Committed(读提交) * Repeatable Read(可重读) * Serializable(可串行化) 下面的思维导图可能更表达得清晰?? ![](http://www.icode9.com/i/li/?n=2&i=images/20210706/1625531008999914.jpg) MySQL 的默认事物隔离级别是 `RR (Repeatable Read)` ,可重复读级别是能够解决脏读、不可重复读的这两个事物并发问题的,但是幻读的问题仍会存在,如果使用`Serializable`的隔离级别,对于高并发的业务来说是不实际的。那么 MySQL 是如何解决幻读这个棘手的问题呢? 没错,MySQL 通过`MVCC`(多版本并发控制)和`Gap Lock`(间隙锁)这两个机制解决了幻读的问题~ 那么这两种方式具体又是如何实现的呢? 这里我们先讲一下 MySQL 的**"读"的区别**。因为在事物隔离级别中的**"读"**,分为`快照读(snapshot read)`和`当前读(current read)` ##### 1\. 当前读(current read) > select...lock in share mode (共享读锁) select...for update update , delete , insert 读取的是最新的数据,并且对读取的记录加锁,**阻塞其他事物对当前事物查询数据的修改和插入**,从而解决幻读。 实现方式:`Next-key Locks(临键锁)` 官方对临键锁的定义是: > A next-key lock is a combination of a record lock on the index record and a gap lock on the gap before the index record. 简单来说就是 临键锁 = 行记录锁 + 间隙锁 行锁、间隙锁这个锁的概念,下文会介绍。所以这里我们只要知道的是,对于事物的当前读模式,是通过 Gap-Key-Locks 解决的。 ##### 2\. 快照读(snapshot read) > select * from table 单纯的 select 操作 Read Committed 隔离级别:每次select都生成一个快照读。 Read Repeatable 隔离级别:**开启事务后第一个select语句才是快照读的地方,而不是一开启事务就快照读。** 实现方式:undolog 和 MVCC undolog 用于数据的撤回操作,它记录了修改的反向操作,比如,插入对应删除,修改对应修改为原来的数据,通过undo log 可以实现事务回滚,并且可以根据 undo log 回溯到某个特定的版本的数据。 MVCC 就是上文提到的多版本并发控制。 ### 实现方式 #### MVCC MVCC 只是工作在两种事务级别底下: * Read Committed * Repeatable Read MVCC 每行记录后面保存三个隐藏的列,其中其主要作用的有两列 **DB_TRX_ID**: 记录行数据创建时的事物版本号。每开启一个事物,事物版本号都会递增。 **DB_ROLL_PTR**: 记录行数据何时过期(或者被删除)。指向前一个版本的 undolog 记录,组成 undo 链表。如果更新了行,则撤消日志记录包含在更新行之前重建行内容所需的信息。 * INSERT 插入数据时, DB_TRX_ID 记录的是当前新增数据的事物版本号 * DELETE 删除数据时,DB_ROLL_PTR 记录的是当前操作删除的事物版本号 * UPDATE 1. 更新数据时,插入一条新的数据,DB_TRX_ID 记录的是当前更新数据的事物版本号 2. 将旧数据的 DB_ROLL_PTR 值更新为当前更新数据的事物版本号 * SELECT 查询规则如下: 1. 查找**数据行版本号早于当前事务版本号**的数据行记录,也就是说(当前的查询的事物版本号 >= `DB_TRX_ID` 中的值) 这样就能确保事物读取的数据,要么是当前事物已经存在的,要么是当前事物所操作过的。 2. 查找**删除版本号**要么为NULL,要么**大于当前事务版本号**的记录。也就是说 (`DB_ROLL_PTR` IS NULL OR `DB_ROLL_PTR` > 当前的查询的事物版本号) 这样确保查询出来的数据行记录在事务开启之前没有被删除。 ### 最后 小编精心为大家准备了一手资料 ![](http://www.icode9.com/i/li/?n=2&i=images/20210706/1625531009674967.jpg) ![](http://www.icode9.com/i/li/?n=2&i=images/20210706/1625531009673666.jpg) **[点击这里免费领取](https://docs.qq.com/doc/DSmxTbFJ1cmN1R2dB)**以上Java高级架构资料、源码、笔记、视频。Dubbo、Redis、设计模式、Netty、zookeeper、Spring cloud、分布式、高并发等架构技术 【附】架构书籍赠送 1. BAT面试的20道高频数据库问题解析 2. Java面试宝典 3. Netty实战 4. 算法 ![](http://www.icode9.com/i/li/?n=2&i=images/20210706/1625531009830674.jpg) **BATJ面试要点及Java架构师进阶资料** ![](http://www.icode9.com/i/li/?n=2&i=images/20210706/1625531009470878.jpg)

标签:必问,Java,记录,版本号,事物,DB,面试,Read,数据
来源: https://blog.51cto.com/u_15290980/2985369

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有