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(独占锁)

相关推荐
FungLeo1 小时前
FengCMS · PHP+MySQL 升级实录 ·三重 MD5 迁移 password_hash:老站密码怎么无痛升级
mysql·php·哈希算法·密码安全·fengcms
雾隐隐o1 小时前
优搭校园 01|项目概览、技术选型与初始化
spring boot·mysql·vue
小乖写代码1 小时前
消息、回执与媒体 · msgstore.db · Messages, Receipts, and Media
数据库·媒体·whatsapp·消息回执
GeW3 小时前
世界目光聚焦中国:底层技术、Linux、数据库的破局逻辑
linux·数据库
PingCAP3 小时前
平凯数据库 × 圣诺云数:让治理数据实时可用、跨域可信流通
数据库·tidb
利威尔xu3 小时前
PostgreSQL 索引失效 4 类:函数运算让查询全表扫描拖垮性能
开发语言·数据库·postgresql·性能优化·索引优化
PingCAP3 小时前
挚文集团(陌陌、探探)从 MySQL 分库分表到 TiDB 实时统一架构的实践
数据库·tidb
Decay__3 小时前
SQLServer 运维自动化平台 —— PowerShell + SQL Agent 作业:部署、监控、巡检、告警、工单闭环一体化
运维·数据库·sql·mysql·架构
杨凯凡4 小时前
Spring Framework 7 原生重试与并发限制实战:@Retryable、@ConcurrencyLimit 能替代 Resilience4j 吗?
数据库·spring·sqlserver
星恒随风4 小时前
MySQL 从零入门(十):MVCC、Undo Log 与 Read View 详解——InnoDB 如何实现事务隔离?
linux·数据库·笔记·sql·mysql