java 实现mvcc_传统mvcc和innodb mvcc实现

最新推荐文章于 2024-03-22 16:13:48 发布
最新推荐文章于 2024-03-22 16:13:48 发布
阅读量439 收藏
点赞数
文章标签： java 实现mvcc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42302418/article/details/114537600
版权

根据《高性能mysql》一书的描述，mvcc实现应该大致如下：

1、每行数据后面有两个隐藏的字段，一个字段为更新标识，一个字段为删除标识，记录内容为更新/删除时候的系统版本号。

2、select过程中，会根据当前事务版本号去过滤小于等于的数据。

3、update操作实际会新增一行记录，而并非在原数据上修改。

4、delete也并非物理删除，而是在删除标识字段上加上版本号。

听起来蛮不错的，然而innodb的mvcc实现并非如此！！

在innodb中，两个隐藏字段分别为DATA_TRX_ID、DATA_ROLL_PTR(如果没有主键，则还会多一个隐藏的主键列)。

DATA_TRX_ID

记录最近更新这条行记录的事务 ID，大小为 6 个字节

DATA_ROLL_PTR

表示指向该行回滚段(rollback segment)的指针，大小为 7 个字节，InnoDB 便是通过这个指针找到之前版本的数据。该行记录上所有旧版本，在 undo 中都通过链表的形式组织，在网上搜了一下，大概格式如下，它记录的是每个版本被修改的数据，并非是一条操作的反操作。

60e25bb5f1a9a487ab64368cde1ee892.png

所以，实际上每次进行update操作时，并非是会创建一个新的副本。而是会先将就的数据行copy进undo log中去，随后修

最低0.47元/天 解锁文章
戴琨
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java与数据库中的锁 及 MVCC
08-04 431
一、Java中的锁 公平锁/非公平锁 可重入锁/不可重入 独享锁/共享锁 读写锁 分段锁 偏向锁/轻量级锁/重量级锁 自旋锁 1.1 公平锁，非公平锁： 公平锁就是保障了多线程下各线程获取锁的顺序，先到的线程优先获取锁，当一个线程获取到锁后，这时如果其他多个线程同时请求获取锁，会将其他线程按到达顺序排成队列，当持有锁的线程释放锁后，队列中的线程会依次按照队列顺序获取锁。 非公平锁则无法提供这个保障。与公平锁的区别时，当一个线程持有锁时，其他线程请求时会加入队列中，当一个持有锁的线程释放.
【mysql】关于innodb中MVCC的一些理解
11-29 262
一、MVCC简介 MVCC (Multiversion Concurrency Control)，即多版本并发控制技术,它使得大部分支持行锁的事务引擎，不再单纯的使用行锁来进行数据库的并发控制，取而代之的是把数据库的行锁与行的多个版本结合起来，只需要很小的开销,就可以实现非锁定读，从而大大提高数据库系统的并发性能 读锁：也叫共享锁、S锁，若事务T对数据对象A加上S锁，则事务T可以读A但不能修改A，其他事务只能再对A加S锁，而不能加X锁，直到T释放A上的S 锁。这保证了其他事务可以读A，但在T释放A上的S
三分钟图解 MVCC，看一遍就懂，平安银行java开发面试
最新发布
2401_82977171的博客
03-22 982
由于篇幅有限，这里就不一一罗列了，20道常见面试题（含答案）+21条MySQL性能调优经验小编已整理成Word文档或PDF文档还有更多面试复习笔记分享如下最后由于篇幅有限，这里就不一一罗列了，20道常见面试题（含答案）+21条MySQL性能调优经验小编已整理成Word文档或PDF文档[外链图片转存中…(img-hFcQJSiQ-1711095217809)]还有更多面试复习笔记分享如下[外链图片转存中…(img-GZiQMnGM-1711095217810)]本文已被。
【浅学Java】InnoDB存储引擎下MVCC(多版本并发控制 )
qq_52276036的博客
03-06 516
MVCC太重要了
java 实现mvcc_HBase中MVCC的实现机制及应用情况
weixin_39673184的博客
02-24 152
MVCC(Multi-Version Concurrent Control)，即多版本并发控制协议，广泛使用于数据库系统。本文将介绍HBase中对于MVCC的实现及应用情况。MVCC基本原理在介绍MVCC概念之前，我们先来想一下数据库系统里的一个问题：假设有多个用户同时读写数据库里的一行记录，那么怎么保证数据的一致性呢？一个基本的解决方法是对这一行记录加上一把锁，将不同用户对同一行记录的读写操作完...
MVCC
javashareauthor的博客
08-22 681
MVCC Multi-Version Concurrency Control 多版本并发控制，MVCC 是一种并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问；在编程语言中实现事务内存。 大多数的MySQL事务型存储引擎，如InnoDB，Falcon以及PBXT都在使用一种简单的行锁机制。事实上，他们都和另外一种用来增加并发性的被称为“多版本并发控制（MVCC）”的机制来一起使用...
InnoDB引擎MVCC实现原理.pptx
08-12
InnoDB 引擎 MVCC 实现原理 InnoDB 引擎的 MVCC（Multi-Version Concurrency Control，多版本并发控制）机制是 MySQL 中的一种事务控制机制，它允许在高并发环境中实现高效、安全的数据访问。MVCC 机制的核心是实现...
InnoDB中的MVCC
12-14
不仅是MySQL,包括Oracle、 PostgreSQL等其他数据库系统也都实现了 MVCC，但各自的实现机制不尽相同，因为 MVCC没有一个统一的实现标准。 可以认为MVCC是行级锁的一个变种，但是它在很多情况下避免了加锁操作，因此...
InnoDB的多版本并发控制机制——MVCC
10-09
InnoDB多版本并发控制机制MVCC的原理与实现，包括底层代码实现以及快照的构建原理。RR隔离级别和RC隔离级别的实现逻辑。
MVCC-(Oracle-Innodb-Postgres)PPT课件.pptx
11-23
其中，Oracle基于时间戳实现MVCC，而InnoDB和PostgreSQL基于事务ID实现MVCC。MVCC的实现粒度也有两种：页面级多版本和行级多版本。Oracle实现页面级多版本，而InnoDB和PostgreSQL实现行级多版本。 Oracle MVCC ...
InnoDB事务-锁-MVCC
07-15
InnoDB事务-锁-MVCC.pdf
Java面试--MVCC
iijik55的博客
05-19 755
面试题：MVCC的设计目的是什么，怎么使用版本号判断数据的可见性。(腾讯面试题) 一、MVCC简介 MVCC是一种多版本并发控制机制。锁机制可以控制并发操作,但是其系统开销较大,而MVCC可以在大多数情况下代替行级锁,使用MVCC,能降低其系统开销。 二、MVCC实现原理 InnoDB MVCC RR隔离级别下的数据可见性总结 Java面试的完整博客目录如下：Java笔试面试目录 转载请标明出处，原文地址：https://blog.csdn.net/ 如果觉得本文对您有帮助，请点击顶支持一下，您的.
【Java进阶营】【精】使用各种场景彻底明白mysql的MVCC原理
hong1008611的博客
05-01 1113
1. 多个undo log形成的链表 InnoDB存储引擎中，它的聚簇索引记录中都包含两个必要的隐藏列，分别是： trx_id：事务Id，每次一个事务对某条聚簇索引记录进行改动时，都会把该事务的事务id 赋值给trx_id 隐藏列。 roll_pointer：回滚指针，每次对某条聚簇索引记录进行改动时，都会把旧的版本写入到undo log 中，然后这个隐藏列就相当于一个指针，可以通过它来找到该记录修改前的信息。 每个事务都会修改一组Undo Record，这些Undo Record首位相连就组成了这个事
mvvc
07-06 1374
My name is {{firstName + ' ' + lastName}}, I am {{age + ss}} years old.   const observe = (data) => {     if (!data || typeof data !== 'object') {         return;     }     // 取出所有属性遍历，监听所有
MVVC(多版本并发控制)
徐赤赤的博客
05-05 1019
1、MVCC ​ 　　MVCC，全称Multi-Version Concurrency Control，即多版本并发控制。MVCC是一种并发控制的方法，一般在数据库管理系统中，实现对数据库的并发访问，在编程语言中实现事务内存。MVCC在MySQL InnoDB中的实现主要是为了提高数据库并发性能，用更好的方式去处理读写冲突，做到即使有读写冲突时，也能做到不加锁，非阻塞并发读 2、当前读 ​　　select lock in share mode(共享锁)、select for update 、 update
三十四：MVCC（多版本并发控制）
qq_38022739的博客
09-07 605
MVCC浅学
weixin_45794641的博客
11-27 777
目录@[TOC](目录1.什么是MVCC2.当前读3.快照读4.MVCC常见日志4.1 undo日志4.2 ReadView4.3 ReadView判断版本链的哪个版本可用，比较规则4.4 读已提交4.5 可重复读4.6 可重复读的隔离级别下解决幻读5.比较规则举例 1.什么是MVCC ​ MVCC即多版本并发控制，主要是为了提高数据库的并发性能。 ​ 同一行数据平时发生读写请求时，会上锁阻塞住，这是其他事务就无法访问这行数据。但MVCC用更好的方式去处理—写请求，做到在发生读–写请求冲突时不用加锁。 ​
MVCC(H2、Inoodb，CopyOnWrite, Clojure)
Happy kaikai的专栏
03-21 1409
之前，研究H2源码的时候，重点了解了一下MvStore。结合它的文档和Inoodb的实现，发现它叫MVCC(Multi-Version Concurrency Control)，即多版本控制，同时它也叫乐观锁。后面发现它的理念在Java的CopyOnWriteList，Clojure的标识与状态分离，惊奇地发现它似乎无处不在，于是，试着对此进行总结。相对这些名词“乐观锁”比较合其神，所谓乐观，与“悲
java 实现mvcc_解析innodb中的MVCC
06-10
MVCC（Multi-Version Concurrency Control）是MySQL InnoDB存储引擎的一种并发控制机制，可以提高数据库的并发性能。下面是Java实现MVCC的大致思路： 1. 在Java中实现MVCC需要使用到数据库连接池，可以使用开源的c3p0或Druid连接池。 2. 在InnoDB存储引擎中，每行数据都有一个隐藏的6字节的事务ID（即版本号），表示该行数据的版本号。在Java中，可以使用一个类来表示这个版本号，比如： ```java public class TxnId { private int trxId; // 事务ID private int rollPointer; // 回滚指针 // 省略get、set方法 } ``` 3. 当一个事务开始时，需要从连接池中获取一个数据库连接，并设置该连接的事务隔离级别为可重复读（Repeatable Read）。在Java中，可以使用JDBC来设置事务隔离级别。 ```java try { Connection conn = pool.getConnection(); conn.setTransactionIsolation(Connection.TRANSACTION_REPEATABLE_READ); conn.setAutoCommit(false); // 执行一些SQL语句 conn.commit(); } catch (Exception e) { // 异常处理 } ``` 4. 当从数据库中读取数据时，需要读取该数据的最新版本。如果该数据的版本号比当前事务的版本号旧，说明该数据已经被其他事务修改过了，当前事务不能读取该数据。在Java中，可以使用SELECT ... FOR UPDATE语句来实现这个功能。 ```java try { Connection conn = pool.getConnection(); conn.setTransactionIsolation(Connection.TRANSACTION_REPEATABLE_READ); conn.setAutoCommit(false); String sql = "SELECT * FROM table WHERE id = ? FOR UPDATE"; PreparedStatement ps = conn.prepareStatement(sql); ps.setInt(1, id); ResultSet rs = ps.executeQuery(); if (rs.next()) { // 读取数据 } conn.commit(); } catch (Exception e) { // 异常处理 } ``` 5. 当向数据库中插入、更新、删除数据时，需要生成一个新的版本号，并将该版本号保存到数据中。在Java中，可以使用UPDATE ... SET语句来实现这个功能，例如： ```java try { Connection conn = pool.getConnection(); conn.setTransactionIsolation(Connection.TRANSACTION_REPEATABLE_READ); conn.setAutoCommit(false); int newTrxId = getNextTrxId(); String sql = "UPDATE table SET value = ?, trx_id = ? WHERE id = ?"; PreparedStatement ps = conn.prepareStatement(sql); ps.setString(1, value); ps.setInt(2, newTrxId); ps.setInt(3, id); int rows = ps.executeUpdate(); if (rows == 1) { // 更新成功 } conn.commit(); } catch (Exception e) { // 异常处理 } ``` 6. 当事务提交时，需要将该事务的版本号保存到事务ID列表中。在Java中，可以使用一个列表来保存事务ID，例如： ```java public class TxnIdList { private List<TxnId> txnIds = new ArrayList<>(); // 添加事务ID public void addTxnId(TxnId txnId) { txnIds.add(txnId); } // 删除事务ID public void removeTxnId(TxnId txnId) { txnIds.remove(txnId); } // 判断事务是否已提交 public boolean isCommitted(TxnId txnId) { for (TxnId id : txnIds) { if (id.getTrxId() == txnId.getTrxId() && id.getRollPointer() != txnId.getRollPointer()) { return true; } } return false; } } ``` 7. 当事务回滚时，需要根据回滚指针来回滚数据。在Java中，可以使用ROLLBACK语句来回滚事务，例如： ```java try { Connection conn = pool.getConnection(); conn.rollback(); } catch (Exception e) { // 异常处理 } ``` 这样，就可以在Java中实现MVCC机制了。当然，这里只是一个简单的示例，实际上还有很多细节需要考虑，比如事务的隔离级别、事务的提交和回滚、事务ID的生成等等。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值