MVCC的理解(Multi-Version Concurrency Control,多版本并发控制)

1.事务特性(ACID)

原子性:事务要么全部成功,否则全部回滚

一致性:保证逻辑完整性(关联表删除)

隔离性:事务并发隔离(行锁,间隙锁)

持久性:已提交的事务永久保存(Buffer,分两次写入)

2.事务隔离级别(解决事务并发时产生的一系列线程不安全问题)

读未提交:事务可以读取其他事务未提交的数据,可能导致脏读(脏读)

读已提交:事务只能读取已提交事务,可能导致数据不一致(不可重复读)

可重复读:保证数据相同,不能保证结果集一致(幻读)

串行化:保证事务串行执行,降低效率

3.通过MVCC解决不可重复读

①版本链(UndoLog 以及数据中trx_id(事务ID)和DB_ROLL_PTR(上个版本链指针))
②read view
  • m_ids:当前活跃(未提交)的事务ID集合
  • min_trx_id:最小的活跃事务ID
  • max_trx_id:下一个待分配的事务ID
  • currert_trx_id:当前的事务ID

小于最小事务ID的版本均可读到,大于最大事务ID读不到,中间看活跃事务ID集合

此处引出一个问题,既然已经有了事务ID集合,为什么还要使用最小ID?

提高了查询效率,事务ID集合在仅有两个数据时时间复杂度为O(1),其他情况下均为O(n),鉴于数据库事务并发问题,大部分时间都是在两个数据以上的,因此可借助最小ID,快速查询是否可读

4.MySql解决幻读(事务进行时禁止插入删除)

① 使用隔离级别
  • 默认推荐:可重复读,一致性和性能
  • 极端场景:串行化,严格禁止并发(性能低)
② 使用 SELECT XXX FOR UPDATE 提前锁定范围

5.快照读和当前读

**快照读:**读取数据的历史版本

通过readview和Undolog构建历史版本

使用场景:​普通SELECT语句

当前读:读取数据的最新提交版本

通过行锁,间隙锁,Next-Key Locks(行锁+间隙锁)

使用场景:SELECT XXX FOR UPDATE(独占锁)

相关推荐
昵称是6硬币2 小时前
MongoDB系列教程-教程概述
数据库·mongodb
极限实验室6 小时前
IK 字段级别词典的升级之路
数据库
chen_note6 小时前
LAMP及其环境的部署搭建
linux·运维·mysql·php·apache·lamp·phpmyadmin
瓶子xf7 小时前
基于mysql云数据库对比PowerBI vs QuickBI vs FineBI更换数据源的可行性
mysql·powerbi·quickbi
曾几何时`7 小时前
MySQL(配置)——MariaDB使用
数据库·mysql
努力学习java的哈吉米大王7 小时前
MySQL——MVCC
数据库·mysql
数据要素X7 小时前
【数据架构10】数字政府架构篇
大数据·运维·数据库·人工智能·架构
lixzest7 小时前
Redis实现数据传输简介
数据库·redis·缓存
搬砖的小熊猫7 小时前
MySQL常见面试题
数据库·mysql
weixin_419658318 小时前
MySQL的JDBC编程
数据库·mysql