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以及可见性的规则,来判定数据是否可见。

相关推荐
倔强的石头_1 天前
《Kingbase护城河》——数据库存储空间全景探测与精细化瘦身实战
数据库
云技纵横1 天前
唯一索引 INSERT 死锁实战:5 秒复现交叉插入的 S 锁循环等待
sql·mysql
沉默王二1 天前
面试官:RAG 不用向量数据库,用 MySQL 硬扛?我:100 万向量不是很轻松?
mysql·面试·ai编程
冬奇Lab2 天前
每日一个开源项目(第134篇):Zvec - 阿里开源的嵌入式向量数据库,向量搜索界的 SQLite
数据库·人工智能·llm
小猿姐2 天前
MySQL Top 10 热点问题 AI 运维实战:从内核诊断到云原生运维
mysql·云原生·aiops
ClouGence2 天前
Oracle CDC 架构优化:从主库直连到 DataGuard 备库同步
数据库·后端·oracle
云技纵横2 天前
Gap Lock 死锁实战:5 秒在本地复现 MySQL 间隙锁死锁
后端·mysql
无响应de神2 天前
三、用户与权限管理
数据库·mysql
摇滚侠3 天前
Linux CentOS7 rpm 安装 MySQL 5.7
linux·运维·mysql