ids
…
}
creator_trx_id 创建这个ReadView的事务ID
low_limit_id 所有事务ID大于或等于low_limit_id对当前事务都不可见
up_limit_id 所有事务ID严格小于up_limit_id的事务对当前事务可见
ids 未提交的事务ID列表
可见性的判断
事务通过用当前事务(或语句,取决于隔离级别)的RaadView来判断一个事务id的操作是否对当前事务可见。判断可见性的伪代码如下:
IsVisible(trx_id)
if (trx_id == creator_trx_id) // 当前事务
return true;
else if (trx_id < up_limit_id) // ReadView创建时, 事务已提交
return true;
else if (trx_id >= low_limit_id) // ReadView创建时,事务还未被创建
return false;
else if (trx_id is in m_ids) // ReadView创建时,事务正在执行,但未提交
return false
else // ReadView创建时, 事务已提交
return true;
不同隔离级别的实现
可串行化(Serializable)
在可串行化级别上,MySQL执行S2PL并发控制协议, 一阶段申请,一阶段释放。读写都要加锁。
可重复读(Repeatable Read)
可重复读是MySQL默认的隔离级别,理论上说应该称作快照(Snapshot)隔离级别。读不加锁,只有写才加锁,读写互不阻塞,并发度相对于可串行化级别要高,但会有Write Skew异常。
事务在开始时创建一个ReadView,当读一条记录时,会遍历版本链表,通过当前事务的ReadView判断可见性,找到第一个对当前事务可见的版本,读这个版本。
对于写操作,包括Locking Read(SELECT … FOR UPDATE), UPDATE, DELETE,需要加写锁。根据谓词条件上索引使用情形,锁定有不同的方式:
1)有索引:
对于索引上有唯一约束且为等值条件的情形,不用GAP LOCK,只锁定索引记录。对于其它情形,使用GAP LOCK,相当于谓词锁。
2)没有索引:
由于MySQL没有实现通用的谓词锁,这时就相当于锁全表。
需要特殊说明的是,MySQL在可重复读级别对于更新冲突的处理有点特殊。MySQL支持Write Committed,可以更新在事务执行期间提交的记录。这点和PostgreSQL不同,PostgreSQL发生更新冲突要回滚。MySQL这个设计,减小了回滚率,但导致在可重复读级别下,并发的写入可能会发生异常。比如下面的例子,两个并行的事务执行后,发生了更新丢失异常(从上到下表示执行顺序,SQL仅用于说明这个问题,无实际意义,改写SQL可以规避这个问题)
Transaction T1 | Transaction T2
start transaction; |
select v into @x from t where k = 1; | start transaction;
| select v into @x from t where k = 1;
| update t set v = @x*10 where k = 1;
| commit;
update t set v = @x*10 where k = 1; |
commit; |
T1,T2执行前:
mysql> select * from t;
±–±-----+
| k | v |
±–±-----+
| 1 | 1 |
| 2 | 2 |
| 3 | 3 |
±–±-----+
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长或者是报班学习,但对于培训机构动则几千的学费,着实压力不小。自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,真正体系化!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
如果你觉得这些内容对你有帮助,可以扫码获取!!(备注Java获取)
最后
针对以上面试题,小编已经把面试题+答案整理好了
面试专题
除了以上面试题+答案,小编同时还整理了微服务相关的实战文档也可以分享给大家学习
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!
[外链图片转存中…(img-YManiHSs-1711904101188)]
[外链图片转存中…(img-P6QoWIOe-1711904101188)]
《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》,点击传送门即可获取!