对MVCC的理解

文章目录

MVCC即Mutil-Version Concurrency Control(多版本并发控制),用于保证并发快照读下的读已提交级别和可重复读级别。

快照读和当前读

1.快照读 :即普通的select语句

例如:select * from student

2.当前读

insert update delete

select ... for update

select ...lock in share mode

基于ubdo_log(回滚日志)的版本链

在每一行数据里有两个隐藏字段 :

1.trx_id 当前事务id

2.db_roll_ptr 指向上一个版本的指针

readview

readview是快照读时,提取哪一个数据版本的依据

  • m_ids :当前未提交的事务编号集合
  • min_trx_id:未提交的事务的集合里最小的事务编号
  • max_trx_id:预分配事务编号
  • creator_trx_id:创建者的事务编号

将每个版本的数据的事务id依次代入到判断规则当中来决定选取哪个版本的数据

判断规则:

1.首先判断数据的事务id和readview的制造事务id是否相等,等于则读取成功,不等于进入下一步

2.判断数据的事务id是否小于最小的未提交的事务的id,小于则表明这个数据已被提交,可以被访问,

3.判断数据的事务id是否大于预分配事务id,如果大于则表明这个数据还没提交,不可以访问

4.判断数据的事务id是否在未提交的事务集合里,如果不在,则表明已经提交,可以访问

5.若最终判断出这个数据不可以被访问,则通过指针找到上一个版本的数据,进行循环判断

在读已提交级别,每进行一次快照读都会生成一个readview,

在可重复读级别,每进行一次快照读都是同一个readview,以此来保证在同一个事务中,快照读到的数据是一致

在不可重复读的级别下,innodb不仅可以避免不可重复读,还可以避免幻读(不能完全避免)。

但是注意: 在两次快照读之中加入当前读会造成幻读

相关推荐
特立独行的猫a1 分钟前
我用 Rust + Tauri 2 复刻了 N_m3u8DL-CLI:一个 m3u8 多线程下载器
开发语言·后端·rust·m3u8·视频下载器·m3u8dl-cli
月光有害2 分钟前
理解 Spring 依赖注入:从构造器注入到集合与条件 Bean
java·后端·spring
程序员雷欧5 分钟前
LongAdder
开发语言·python
码农进化录8 分钟前
Java 程序员的 AI 进化论 | 用 AI 生成 Spring Boot 脚手架,省下两小时重复劳动
java·spring boot·openai
鱼子星_17 分钟前
【C++】反向迭代器:反向迭代器的底层认识与模拟实现
开发语言·c++·笔记·stl
名字还没想好☜19 分钟前
Java 用 MethodHandle 替代反射:调用性能实测、invokeExact 的坑与缓存
java·开发语言·缓存·反射·methodhandle
SMF191921 分钟前
【Linux】完美解决缩略图工具gm调用java.io.FileNotFoundException: gm问题
java·开发语言·python
念何架构之路27 分钟前
路由注册:RouterGroup(routergroup.go)
开发语言·后端·golang
小当家.10530 分钟前
LLM服务缓存与连接池管理:三层缓存架构与ChatClient池化
java·后端·spring·缓存·llm·agent
Darkwanderor34 分钟前
C++的流简介和简单使用
开发语言·c++