MVCC的原理是什么?谈谈你的理解!

1. undolog多版本链

MVCC通过为每行数据项维护多个版本来实现并发控制。当一个事务对数据进行修改时,它不会直接覆盖现有的数据,而是创建一个新的版本。这些不能数据版本形成了单向版本链。

2. readview视图

readview组成:

  • 当前活跃的事务ID数组
  • 最小事务m_ids
  • 最大事务max_id
  • 当前事务creator_trx_id

3. readview创建时机

  • START TRANSACTION WITH CONSISTENT SNAPSHOT; 立即创建快照
  • Start Transaction 对于RR来说第一个select语句,对于RC来说每条select语句都会创建。

4. 可见性规则

  • 版本的事务ID小于m_ids:该版本在Read View创建之前已经提交,因此对当前事务可见。
  • 版本的事务ID大于max_id:该版本在Read View创建之后生成,因此对当前事务不可见。
  • 版本的事务ID在m_ids和max_id之间:如果版本的事务ID不在活跃事务列表中,则该版本已经提交,对当前事务可见。如果版本的事务ID在活跃事务列表中,则该版本尚未提交,对当前事务不可见

特别备注: 如果是当前事务creator_trx_id操作的数据,也是可见的!!

5. 快照读和当前读

  • 快照读:查询select语句属于快照读
  • 当前读: 删除更新类语句属于当前读,读的是数据库已经提交的数据

6. select数据是如何可见或者不可见的?

从undolog版本链的头部开始遍历,根据每个数据版本的事务ID,结合readview以及可见性的规则,来判定数据是否可见。

相关推荐
Decay__12 小时前
05_MySQL 常用 SQL 大全 —— 诊断、管理、优化辅助 SQL 与三大系统库速查
运维·数据库·sql·mysql·架构
小徐不徐说16 小时前
C++ 接口与插件设计:从工厂注册到 Qt 动态插件
数据库·c++·qt·系统架构·程序设计
论文复现现场16 小时前
WRF、FEA 能用 L40S 加速吗?求解器检查、断点恢复与长期运行
java·数据库·算法·wrf·有限元分析·gpu计算·断点续算
Decay__17 小时前
04_MySQL DBA 日常运维手册 —— 会话管理、锁与阻塞、事务监控、慢查询与日志巡检
运维·数据库·sql·mysql·架构
心梦缘-雪雁19 小时前
SQL Server 查询数据存在哪个表里
数据库
lusklusklusk19 小时前
Python 巡检脚本:进程运行状态、数据库写入时效检查及邮件通知与告警
数据库·python·oracle
GeW20 小时前
产业新优势基础软件的人才底盘,从Linux与数据库开始
linux·数据库
SelectDB20 小时前
Doris Arrow Flight SQL 高速读取协议实战:与 Snowflake 客户端取数链路对照
大数据·数据库·数据分析
曼岛_20 小时前
[图解密码学]第4章 古典密码
java·数据库·密码学
瀚高PG实验室21 小时前
HGDB V9.0.5 .pgpass 免密登录提示 IsEncryptNon-base64 encoding 警告处理
数据库·postgresql·瀚高数据库