MVCC:多版本并发控制案例分析(一)

(笔记总结自b站马士兵教育课程)

一、简介

MVCC:全称multi-version Concurency control,多版本并发控制,是为了解决并发读写问题存在的。MVCC的实现原理由三部分组成:隐藏字段、undolog、readview。

二、概念补充

当前读:读取的总是最新的数据,例如update、insert、delete等等。

快照读:读取的是历史的数据,例如select。

数据库并发场景:

①读读:不会产生任何问题,也不需要进行并发控制。

②读写:会存在数据安全问题,比如脏读、幻读、不可重复读,可以通过加锁的方式来解决,但是会存在性能安全问题。

③写写:会存在数据安全问题,比如更新丢失问题。

三、隐藏字段和undolog

mysql所对应的行记录除了我们自定义的字段之外,mysql会默认的添加一些隐藏字段,对于用户是不可见的。

|-------------|-------------------------------------|
| DB_TRX_ID | 创建这条记录或者最后一次修改该记录的事务id |
| DB_ROLL_PTR | 回滚指针,指向这条记录的上一个历史版本 |
| DB_ROW_ID | 隐藏主键,当表创建的时候没有设置主键,那么会生成一个6字节的rowid |

(事务id:mysqlserver自动赋值,并且是递增的)

事务1新增一条记录:

|------|-----|-----------|-------------|-----------|
| name | age | DB_TRX_ID | DB_ROLL_PTR | DB_ROW_ID |
| ABC | 10 | 1 | NULL | 1 |

undolog:回滚日志,表示在进行insert、delete、update操作的时候产生的方便回滚的事务。

事务2修改name=DEF:

|------|-----|-----------|-------------|-----------|
| name | age | DB_TRX_ID | DB_ROLL_PTR | DB_ROW_ID |
| DEF | 10 | 2 | 0x123 | 1 |

此时undolog代码块:

|------|-----|-----------|-------------|-----------|
| name | age | DB_TRX_ID | DB_ROLL_PTR | DB_ROW_ID |
| ABC | 10 | 1 | NULL | 1 |

事务2中的DB_ROLL_PTR 中的地址记录的是事务1版本的数据在undolog的数据。

事务3修改age=12:

|------|-----|-----------|-------------|-----------|
| name | age | DB_TRX_ID | DB_ROLL_PTR | DB_ROW_ID |
| DEF | 12 | 3 | 0x456 | 1 |

此时undolog代码块:

|------|-----|-----------|-------------|-----------|
| name | age | DB_TRX_ID | DB_ROLL_PTR | DB_ROW_ID |
| DEF | 10 | 2 | 0x123 | 1 |

|------|-----|-----------|-------------|-----------|
| name | age | DB_TRX_ID | DB_ROLL_PTR | DB_ROW_ID |
| ABC | 10 | 1 | NULL | 1 |

事务3中的DB_ROLL_PTR 中的地址记录的是事务2版本的数据在undolog的数据,事务2中的DB_ROLL_PTR 中的地址记录的是事务1版本的数据在undolog的数据。

我们发现undolog最终会变成一个链表,链首表示的是最新的旧纪录,链尾表示的是最旧的旧纪录,undolog链表不会无限增加,后台有一个purge的线程来对undolog进行维护,当不需要的时候就会进行删除,在undolog删除的时候会分为两类,insert对应一类undolog,只要事务提交就可以删除,update、delete对应一类undolog,除了事务提交之后,还要保证mvcc不用才会删除。

相关推荐
陈敬雷-充电了么-CEO兼CTO31 分钟前
推荐算法系统系列>推荐数据仓库集市的ETL数据处理
大数据·数据库·数据仓库·数据挖掘·数据分析·etl·推荐算法
MeshddY34 分钟前
(超详细)数据库项目初体验:使用C语言连接数据库完成短地址服务(本地运行版)
c语言·数据库·单片机
wuxinyan12334 分钟前
Java面试题033:一文深入了解MySQL(5)
java·数据库·mysql·面试
笑衬人心。36 分钟前
Ubuntu 22.04 + MySQL 8 无密码登录问题与 root 密码重置指南
linux·mysql·ubuntu
萧曵 丶1 小时前
Spring @TransactionalEventListener
java·数据库·spring·事务·transactional·异步
坤坤不爱吃鱼1 小时前
【MySQL\Oracle\PostgreSQL】迁移到openGauss数据出现的问题解决方案
mysql·postgresql·oracle
胡斌附体1 小时前
mobaxterm终端sqlplus乱码问题解决
数据库·乱码·sqlplus·字符集设置
moon66sun1 小时前
开源项目XYZ.ESB:数据库到数据库(DB->DB)集成
数据库·esb
欧阳有财1 小时前
[java八股文][Mysql面试篇]日志
java·mysql·面试
TDengine (老段)2 小时前
使用 StatsD 向 TDengine 写入
java·大数据·数据库·时序数据库·iot·tdengine·涛思数据