`

Mysql 的 MVCC 实现原理

mvccmysql 
阅读更多

mysql 中mvcc 实现原理,可翻看源码查看

1个6BYTE的 DB_TRX_ID标识 该行insert或者update操作的最新事务ID，删除操作也被当作一个update操
作（用1个bit表示删除)

1个7BYTE的DB_ROLL_PTR,指向写到rollback segment的一条undo log记录（update操作的话，记录
update前的ROW值）

1个6BYTE的DB_ROW_ID,该值随新行插入单调增加，当由innodb自动产生聚集索引时，聚集索引包括这个DB_ROW_ID的值，不然的话聚集索引中不包括这个值

那么这个DB_TRX_ID是实现MVCC策略的关键

在REPEATABLE READ事务隔离策略下（INNODB 默认）

假设 A事务 先于 B事务

在A中select 该行    ，在B中update该行，那么在B的update先于A的select的情况下

B： 创建 该行的拷贝，设置拷贝的DB_TRX_ID为当前事务，设置原行的DELETE标志，并设置DB_TRX_ID为当前事务

A： 检查该行的DB_TRX_ID ，发现这个值大于A的trx_id,放弃该行，然后检查该行拷贝的DB_TRX_ID和DELETE标志，发现该行在事务开始前没有被删除，于是使用该行的拷贝，也就是原来的值

那么也就实现了不同事务在同一时间看到同一行的不同数据
1
顶
2
踩
分享到：
| 离线并发与锁机制
评论
发表评论

您还没有登录,请您登录后再发表评论

相关推荐

    InnoDB引擎MVCC实现原理.pptx

    InnoDB 引擎 MVCC 实现原理 InnoDB 引擎的 MVCC（Multi-Version Concurrency Control，多版本并发控制）机制是 MySQL 中的一种事务控制机制，它允许在高并发环境中实现高效、安全的数据访问。MVCC 机制的核心是实现...

    面试官：什么是MySQL 事务与 MVCC 原理？.doc

    面试官：什么是 MySQL 事务与 MVCC 原理？ 本文主要讲解了 MySQL 中的事务（Transaction）和多版本并发控制（MVCC）原理。事务是指数据库中的一系列操作，是不可分割的，要么全部执行成功，要么全部失败，不允许...

    MySQL数据库原理及设计方法.pdf

    默认隔离级别是可重复读，但InnoDB存储引擎通过MVCC实现了幻读防护。 总的来说，MySQL数据库原理及设计方法涉及到网络通信、查询优化、并发控制、事务处理等多个层面，理解这些知识对于有效地使用和管理MySQL数据库...

    MySQL主要技术原理和常见高可用架构

    - **架构原理**：通过MHA（MySQL High Availability）实现故障自动转移，通常配置一个主数据库和两个从数据库。 - **应用场景**：适用于大型电商平台等需要高可用性的环境。 **Keepalived+双主（主从）架构**： - ...

    MySQL主要技术原理和常见高可用s

    并发控制方面，MySQL使用MVCC（多版本并发控制）来减少锁的竞争，提高并发性能。在InnoDB中，行级锁定机制使得多个用户可以同时访问不同的行，而不会相互阻塞。 接下来，我们讨论MySQL的高可用性解决方案。常见的有...

    MySQL数据库原理及应用（第2版）（微课版）-课程标准.zip

    还有可能讨论MySQL的集群和复制，用于实现高可用性和负载均衡。 最后，课程标准可能还包含相关的实验和项目，让学生有机会亲手实践，将理论知识转化为实际技能，从而更好地理解和掌握MySQL数据库的使用。 通过...

    Java实现的MySQL，可以用来学习MySQL的原理.zip

    Java实现的MySQL数据库系统，通常被称为“开源项目如MySql-Server-Java”或类似的项目，是一种用Java语言编写的数据库管理系统，旨在帮助开发者理解和学习MySQL的工作原理。这个压缩包可能包含了一系列源代码、文档...

    学习MySQL原理，InnoDB底层结构，锁，事务等实现原理.zip

    MVCC是InnoDB实现高并发的关键技术。每个事务看到的数据版本取决于它开始时的系统视图，而不是当前时间的数据库状态。这样，读操作不会被写操作阻塞，反之亦然，大大提高了系统的并发处理能力。 **六、索引** 索引...

    mvcc面试题以及图示.zip

    ### MVCC实现原理 1. **读不加锁（Read Without Locking）**：MVCC保证了读操作无需锁定数据行，允许其他事务同时进行写操作。对于读事务，它看到的是快照数据，即事务开始时刻的数据状态。 2. **写加锁（Write ...

    mysql源码（mysql-8.2.0.tar.gz）

    3. 并发控制：MySQL采用多线程模型来处理并发请求，如使用了乐观锁和MVCC（多版本并发控制）机制来保证在高并发环境下的数据一致性。 4. 查询优化：MySQL的Query Optimizer负责选择最优的执行路径，包括通过EXPLAIN...

    面试刷题29:mysql事务隔离实现原理？

    在mysql中，数据库的事务隔离采用的是MVCC结合锁来实现的。 我是李福春，今天的问题是，mysql是如何实现事务隔离的？在实际开发中应该如何正确的使用事务？ ACID特性 事务首先具备ACID特性，即 Atomic原子性， ...

    鲁班学员mysql底层原理分析学习笔记

    InnoDB通过MVCC（多版本并发控制）和行级锁定实现并发，减少锁冲突。 7. **分区与分片**：大型数据库常用分区或分片技术来分散负载，提高查询效率。分区是将大表逻辑上划分为较小的部分，而分片则是物理上将数据...

    MySQL加锁处理分析@何登成1

    本文将对 MySQL 加锁处理进行深入分析和讨论，从而帮助读者更好地理解 MySQL 加锁机制的工作原理和实现方式。本文将从 MVCC 机制出发，讨论 Snapshot Read 和 Current Read 两种读取方式的区别，然后深入分析 MySQL ...

    MySQL运行机制原理&架构1

    InnoDB等引擎还实现了多版本并发控制（MVCC），以减少锁定冲突，保证事务的隔离性。 事务是数据库操作的基本单元，具有ACID属性：原子性（所有操作要么全部成功，要么全部失败）、一致性（事务前后数据库状态保持...

    阿里大牛何sir 深入MySQL加锁处理分析

    MVCC（Multi-Version Concurrency Control，多版本并发控制）是InnoDB存储引擎实现的一种并发控制协议。在MVCC中，读操作可以分为两种类型：快照读（Snapshot Read）与当前读（Current Read）。 快照读指的是读取的...

    详述MySQL事务的实现原理

    MySQL事务的实现原理是数据库管理系统确保数据一致性、可靠性和并发处理的关键机制。事务通常具有四大特性，即原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability），简称为ACID...

    mysql源码（mysql-8.1.0.tar.gz）

    InnoDB是支持事务处理的引擎，其源码中包含了行级锁定、MVCC（多版本并发控制）等高级特性。分析源码可以帮助我们理解这些引擎的工作原理，以及如何进行性能调优。 3. **事务处理**：MySQL 8.1.0可能加强了对ACID...

    MySQL-5.1.18-src

    源代码分析可以帮助开发者深入理解MySQL的工作原理，定制特定功能，或者为社区贡献代码。 源代码中的各个目录和文件名对应以下关键部分： 1. `com`：这个目录通常包含Java相关的源代码，可能涉及到JDBC驱动或其他...

Magicbox
Global site tag (gtag.js) - Google Analytics