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

相关推荐
zlwool5 小时前
图纸管理选型避坑指南
数据库·erp·设备erp·非标机械
小灰灰搞电子6 小时前
完全驾驭 Qt 与数据库:C++ ORM 框架 QxOrm 原理与实践指南
数据库·c++·qt
软件聚导航8 小时前
「聚小软 AI 助手」技术升级:从数据库检索到 RAG 知识库问答
前端·数据库·mysql·微信小程序·小程序·ai编程·rag
2601_960906729 小时前
1X发布自己的世界模型1XWM
mysql·mongodb·rabbitmq·memcached
学习星球9 小时前
单调栈——从“找下一个更大的“到柱状图中的最大矩形
数据库·c++·算法·leetcode·xcode
GoppViper9 小时前
RDF资源描述框架深度解析:语义Web的数据基石与实战逻辑
前端·数据库
2601_962174179 小时前
Redis 简介
数据库·redis·wpf
夜雪一千10 小时前
MySQL 各种数据同步方案全梳理:从简单复制到异构同步实战
数据库·mysql
ruleslol10 小时前
MySQL: OR查询为什么会导致索引失效
mysql
Highcharts.js11 小时前
Highcharts 下钻(Drilldown)柱状图 Demo
数据库·信息可视化·hbase·highcharts·drilldown·js模块·下钻图表