MVCC简记

MVCC属于数据库事务中的技术,通过MVCC可以在无锁情况(死锁会减少)下实现mysql的可重复读与读已提交两种事务隔离级别。请先阅读事务博客

MVCC:多版本并发控制,控制事务能看到哪些版本的数据,哪些看不到。MVCC采用undolog链存储历史数据,每条记录有两个隐藏列id和undolog指针字段,每次查询生成readview,readview记录相对于该事务未提交的数据,通过readview与undolog比较,可以判断哪些数据是当前事务可见的。

  • 隐藏字段:聚簇索引行记录有trx_id,roll_pointer。
  • undo log 版本链:对未提交事务的数据并发修改会把历史记录存到undo log版本链,通过指针可以查到历史数据。事务提交后该undo log 会被回收。
  • Read View:使用四个字段记录当前事务的事务状态,判断哪些字段是否可以读取?哪些字段对于当前事务不可见?可以读取的字段的哪些历史版本可以读取?实现不同事务的隔离(只在下面两个级别工作)四个字段分别是:活跃事务aid,活跃事务中最小mid,下一事务nextid。undolog的id小于mid可见。大于nextid不可见。mid和nextid之间若在aid中不可见,否则可见
    • 可重复读隔离级别:开启事务后,执行第一条select语句,会创建read view,后面会 复用这个read view
    • 读已提交隔离级别:开启事务后,每执行一次select都会重新创建read view
    • 自己的更新记录是可见的
      • 如果记录的trx_id < read view 的min_trx_id,认为该记录已经被提交,事务可见。
      • 相反>= max_trx_id则未提交则不可见。
      • 如果max_trx_id > trx > min_trx_id,且在m_ids列表中则认为未提交不可见,不在m_ids列表中则可见
    • 可重复读没完全解决不可重复读 。快照读 (普通 select 语句),是通过 MVCC 方式解决了幻读。当前读 (select ... for update 等语句),是通过 next-key lock(记录锁+间隙锁)方式解决了幻读。快照读后再当前读会发生幻读,尽量在开启事务之后,马上执行 select ... for update 这类当前读的语句
相关推荐
阿正呀1 分钟前
C#怎么实现缓存功能 C#如何用MemoryCache和Redis实现数据缓存提升访问速度【架构】
jvm·数据库·python
輕華1 分钟前
LangChain基础入门——从阿里云百炼API到Chain构建
数据库·阿里云·langchain
m0_733565462 分钟前
如何在MongoDB中实现按时间跨度的分片路由_时间序列范围分片与冷热节点架构
jvm·数据库·python
woxihuan1234563 分钟前
SQL处理大规模分组聚合的内存限制_调整服务器配置
jvm·数据库·python
2401_833033624 分钟前
如何用 http 模块创建一个基础的 Web 服务器处理请求
jvm·数据库·python
CLX05051 小时前
golang如何实现群聊功能_golang群聊功能实现策略.txt
jvm·数据库·python
WiChP2 小时前
【V0.1B8】从零开始的2D游戏引擎开发之路
服务器·数据库·mysql
米粒12 小时前
力扣算法刷题 Day 63 Bellman_ford 算法
数据库·算法·leetcode
杨云龙UP11 小时前
SQL Server2022部署:Windows Server 2016下安装、SSMS配置、备份还原与1433端口放通全流程_20260508
运维·服务器·数据库·sql·sqlserver·2022
墨染天姬12 小时前
【AI】cursor提示词小技巧
前端·数据库·人工智能