数据库技术之MVCC的实现原理 之 隐式字段

最新推荐文章于 2023-09-28 14:29:57 发布
最新推荐文章于 2023-09-28 14:29:57 发布
阅读量1k 收藏 2
点赞数
分类专栏： 软件 平台 软件工程 文章标签： 数据库 database
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zhangh571354026/article/details/124501658
版权
软件工程 同时被 3 个专栏收录
67 篇文章 0 订阅
订阅专栏
软件
26 篇文章 0 订阅
订阅专栏
平台
19 篇文章 0 订阅
订阅专栏

MVCC的目的就是：多版本并发控制，在数据库中的实现，就是为了解决读写冲突
它的实现原理主要是：依赖记录中的 3个隐式字段，undo日志 ，Read View 来实现的。
所以，我们先来看看这个三个point的概念。

1 隐式字段

每行记录除了我们自定义的字段外，还有数据库隐式定义的DB_TRX_ID,DB_ROLL_PTR,DB_ROW_ID等字段。

  1. DB_TRX_ID

6 byte，最近修改(修改/插入)事务ID：记录创建这条记录/最后一次修改该记录的事务ID

  1. DB_ROLL_PTR

7 byte，回滚指针，指向这条记录的上一个版本（存储于rollback segment里）

  1. DB_ROW_ID

6 byte，隐含的自增ID（隐藏主键），如果数据表没有主键，Inno DB会自动以DB_ROW_ID产生一个聚簇索引

实际还有一个删除flag隐藏字段, 既记录被更新或删除并不代表真的删除，而是删除flag变了

请添加图片描述

如上图，
DB_ROW_ID是数据库默认为该行记录生成的唯一隐式主键；
DB_TRX_ID是当前操作该记录的事务ID；
DB_ROLL_PTR是一个回滚指针，用于配合undo日志，指向上一个旧版本；

runscript.sh
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
为Key-Value数据库实现MVCC事务
03-04
ACID是软件领域使用最广泛的技术之一，它是关系数据库的基石，是企业级中间件不可或缺的部分，但通常通过黑盒的方式提供。但是在许多情况下，这种古老的事务方式已经不能够适应现代大规模系统和NoSQL数据库的需要了...
InnoDB引擎MVCC实现原理.pptx
08-12
InnoDB 引擎 MVCC 实现原理 InnoDB 引擎的 MVCC（Multi-Version Concurrency Control，多版本并发控制）机制是 MySQL 中的一种事务控制机制，它允许在高并发环境中实现高效、安全的数据访问。MVCC 机制的核心是实现...
【MySql】多版本并发控制MVCC前置知识——隐藏字段、undo日志与Read View
weixin_60478154的博客
06-24 1348
数据库并发的场景有三种： > **读-读** ：不存在任何问题，也不需要并发控制 > **读-写** ：**有线程安全问题，可能会造成事务隔离性问题，可能遇到脏读，幻读，不可重复读** > **写-写** ：有线程安全问题，可能会存在更新丢失问题，比如第一类更新丢失，第二类更新丢失 一个数据库大部分情况下是读写并发。 `多版本并发控制（ MVCC ）`是一种用来解决读-写冲突的无锁并发控制，理解 MVCC 需要知道三个前提知识：3个记录隐藏字段、undo 日志、Read View
MVCC相关
clearLB的博客
09-04 366
1.MVCC概念 MVCC指的是多版本控制，指的是一种提高并发的技术，在多版本控制中，只有写写之间相互阻塞，其他三种操作都可以并发执行，这样大幅度提高了InnoDB的并发度。在内部实现中，InnoDB通过undo log保存每条数据的多个版本，并能够找回数据历史版本提供给用户读 MYSQL的InnoDB存储引擎默认事务隔离级别是RR（可重复读），是通过“行级锁+MVCC”一起实现的，正常读的时候不加锁，写的时候加锁，而MVCC的实现依赖：隐藏字段、Read View、Undo log 1.1.隐藏字段 In
MVCC简述
lecoboy的博客
09-11 510
mysql mvcc
MySQL数据库的核心MVCC详解
波波烤鸭的博客
12-19 5343
MySQL数据库中非常重要的概念MVCC详解
mysql--MVCC
weixin_50492747的博客
06-20 382
其实 MVCC 是通过 “三个” 隐藏字段 (事务id,回滚指针,删除标志) 加上undo log和可见性算法来实现的版本并发控制。
PostgrSQL 实现原理，可以了解数据库内部是怎么实现的
最新发布
11-08
本书《PostgreSQL 14 Internals》是PostgreSQL数据库内部实现原理的权威著作，由Egor Rogov编写，Liudmila Mantrova翻译。该书提供了PostgreSQL数据库的内部实现细节，涵盖了数据库的各个方面，包括事务控制、锁机制...
数据库系统实现技术数据库系统实现技术.ppt
06-05
总的来说，数据库系统实现技术涵盖了事务处理、并发控制、恢复机制、完整性保障和安全性管理等多个方面，这些技术确保了数据库的稳定、高效和可靠运行，是构建大规模、高可用性数据库系统的基础。在实际应用中，理解...
华科数据库系统原理.7z
06-11
《华科数据库系统原理》是一本深入探讨数据库系统核心理论与实践的教材，适用于高等教育计算机科学与技术专业学习。此压缩包文件包含了该教材的相关资料，可能是课件、讲义、习题集或是其他辅助教学资源，对于学习者...
MySQL中RR级别下的MVCC
12-14
众所周知MySQL中InnoDB的可重复读是通过MVCC实现的。 MVCC是由哪些元素构成？ MVCC的读 又叫快照读，在MySQL中不可能把整个表的数据拷贝一份来提供这个快照。它通过       1、undolog            InnoDB增删数据时除了redo log外还会记录undo log。            以update举例: undolog->修改内存中数据页->redolog prepare->binlog-> commit; 修改数据时 undo log记录原始数据。用于以后或许会发生的回滚操作。       2、表中的的隐藏列 data_trx_id,data
数据库原理与应用开发技术
04-20
数据库原理与应用开发技术是IT领域中的核心课程之一，它涵盖了数据存储、数据管理以及如何通过编程语言与数据库进行交互等多个方面。在这个主题下，我们主要探讨以下几个关键知识点： 1. 数据库基本概念：数据库是...
西南交通大学 软件工程 数据库原理课件 THC
06-30
3. **数据独立性**：数据库设计的目标之一是实现数据逻辑独立性和物理独立性，使得应用程序不受数据库内部表示的影响。 4. **范式理论**：范式理论指导如何规范化数据库设计，降低数据冗余，提高数据一致性。常见的...
MYSQL数据库多版本并发控制（MVCC）
08-17
MYSQL数据库的多版本并发控制（MVCC）是一种提高并发的技术。MVCC的出现使得MySQL数据库的并发度大幅度提高。MVCC的实现依赖于隐藏字段、undo log日志、read view等机制。 1. MVCC的目的 MVCC的主要目的就是为了...
数据库原理与技术课件 北京大学
01-11
数据库原理与技术是计算机科学中的核心课程，尤其在北大这样的高等学府，其深度和广度更为显著。高老师作为主讲教师，无疑为这门课程注入了丰富的学术内涵和实践经验。下面，我们将深入探讨一下这些文件名所代表的...
mysql的mvcc详解
健康平安的活着的专栏
09-28 3738
1。即通过数据行的多个版本管理来实现数据库的并发控制，使得在InnoDB事务隔离级别下执行一致性读操作有了保障。2.mysql中的InnoDB中实现了，大大提高数据库的并发度。3..MySQl中只有InnoDB支持MVCC，其他存储引擎不支持4.为了查询一些正在被其他事务更新的值的时候，能够查到它们被更新之前的值，这样做就能在查询的时候不必等待更新事务的提交。
mysql mvcc
weixin_45515047的博客
03-21 1794
mysql MVCC MVVC 实现：排他锁+undolog+版本事务链+一致性read-view视图+版本事务链匹配规则 两段提交 举例 证明为什么要有prepare阶段 **先写redo log后写binlog：**假设在redolog写完，binlog还没有写完的时候，mysql进程异常重启。由于我们前面说过的，redolog写完之后，系统即使崩溃，仍然能够把数据恢复回来，所以恢复后这一行c的值是1。但是由于binlog没写完就crash了，这时候binlog里面就没有记录这个语句。因此，之后备
MySQL的MVCC
weixin_45955787的博客
03-15 1541
事务隔离的实现 理解了事务的隔离级别，我们再来看看事务隔离具体是怎么实现的。这里我们展开说明“可重复读”。 在 MySQL 中，实际上每条记录在更新的时候都会同时记录一条回滚操作。记录上的最新值，通过回滚操作，都可以得到前一个状态的值。 假设一个值从 1 被按顺序改成了 2、3、4，在回滚日志里面就会有类似下面的记录。 当前值是 4，但是在查询这条记录的时候，不同时刻启动的事务会有不同的 read-view。如图中看到的，在视图 A、B、C 里面，这一个记录的值分别是 1、2、4，同一条记录在系统中可以存
MySQL事务介绍
vincent_wen0766的博客
11-13 202
什么是数据库的事务？ 事务的典型场景 在项目里面，什么地方会开启事务，或者配置了事务？ 无论是在方法上加注解，还是配置切面 <tx:advice id="txAdvice" transaction-manager="transactionManager"> <tx:attributes> <tx:method name="save*" rollback-for="Throwable" /> <tx:method na
数据库MVCC实现原理
05-19
MVCC（多版本并发控制）是一种数据库并发控制机制，它允许多个事务同时读取和修改同一个数据集，而不会出现数据冲突的情况。MVCC 实现原理如下： 1. 每个事务在开始时都会获取一个唯一的事务 ID。 2. 在每个数据记录中维护三个重要的时间戳：创建时间戳、删除时间戳和更新时间戳。 3. 在读取数据之前，事务会将其开始时间戳与数据记录的创建时间戳和删除时间戳进行比较，以确定该记录是否已被删除或更新。 4. 如果该记录是未删除或已删除但删除时间戳晚于事务开始时间戳的记录，那么事务可以读取该记录的数据。 5. 如果事务要更新某个记录，它会将该记录的更新时间戳设置为当前事务的时间戳，并将旧版本的数据记录保留在数据库中，以便其他事务可以使用旧版本的数据。 6. 在提交事务时，数据库会将该事务所做的所有更改记录到日志文件中，并将所有旧版本的数据记录删除。 7. 在并发控制方面，MVCC 采用乐观并发控制机制，即事务提交时才进行冲突检测和处理。 总之，MVCC 的实现原理是通过在每个数据记录中维护时间戳来控制并发访问，以提高数据库的并发性能和可靠性。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值