mysql数据库 | MVCC(简述)
发布日期:2022-02-21 17:40:25 浏览次数:46 分类:技术文章

本文共 1197 字,大约阅读时间需要 3 分钟。

mysql数据库 | MVCC(简述)

1. MVCC概述

MVCC(multi-version-concurrent-control) 即:多个不同版本的数据实现并发控制的技术,其基本思想是:为每次事务生成一个新版本的数据,在读数时选择不同版本的数据即可以实现对事务结果的完整性读取

MVCC的实现:undo log 、隐藏字段、read view


MVCC的作用 :提高并发的读写性能

其实准确的说mvcc可以被理解成一种思想,不仅在mysql中可以实现,分布式事务中也可以参考mvcc

2. 单条undolog 和 ReadView

MVCC在增改操作的时候会生成事务id,查询操作会生成ReadView

MVCC中记录如图所示:

在这里插入图片描述

可知每条记录都会保存两个隐藏列:

  1. trx_id (事务id):每次增删改操作都会生成—条undo log日志
  2. roll_pointer (回滚指针):回滚指针指向前一条记录

查询的时候会读取出ReadView :[未提交的事务id]的数组 + 已提交的最大事务id

如:

select name from table where id=1 read-view:[1,3]3

并根据readview从undo log日志中最新的记录依次往下找

  1. 可重复读:从最新记录开始找:
    • 如果当前记录:事务id < 未提交事务的最小id,则可读
    • 如果当前记录:事务id在未提交事务id的数组中,则不可读(只有自己可读)
    • 事务id <= 已提交事务的最大id ,则可读
    • 如果当前记录:事务id > 已提交事务的最大id ,则不可读

可参照下图,表示id的区间:

在这里插入图片描述

  1. 读已提交: 从最新记录开始找到事务id为已提交事务的最大id为止

MVCC只针对读已提交和可重复读,如果是读未提交,每次查询都取最新的记录即可。

如果是可重复读,则只查询一次最新的ReadView


注:删除的话不是直接删除undo log的内容,而是在被删除的行记录前的deleted_bit字段设置为true,然后会由一个叫 Purge线程 的线程来安全清除(Purge线程会有一个自己的Read view)


2.1 关于read view 的快照读和当前读

  1. **快照读(snapshot read): **普通的select语句(不包括 select ... lock in share mode,select ... forupdate)
  2. 当前读(current read) :select ... lock in sharemode,select ... for update,insert,update,delete语句(这些语句获取的是数据库中的最新数据)

3. 例子

下图是可重复读级别下的查询,只返回最初的read view

在这里插入图片描述

4. 幻读的解决方式

幻读的解决方式: MVCC + next-key

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

转载地址:https://blog.csdn.net/weixin_40597409/article/details/115770039 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:基于java1.8实现base64解码并转成16进制
下一篇:Java中的锁 | JDK6 关于锁的优化

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月08日 15时38分39秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

【Leetcode刷题篇】leetcode322 零钱兑换 2019-04-26
【Leetcode刷题篇】leetcode437 路径总和III 2019-04-26
【Linux篇】Linux常用命令之性能优化 2019-04-26
【面试篇】JVM体系 2019-04-26
【Leetcode刷题篇】leetcode406 根据身高重建队列 2019-04-26
【Leetcode刷题篇】leetcode581 最短无序连续子数组 2019-04-26
【Leetcode刷题篇】leetcode538 把二叉搜索树转换为累加树 2019-04-26
【多线程与高并发】线程的优先级是怎么回事? 2019-04-26
【多线程与高并发】Java守护线程是什么?什么是Java的守护线程? 2019-04-26
【Leetcode刷题篇/面试篇】-前缀树(Trie) 2019-04-26
【Leetcode刷题篇】leetcode337 打家劫舍III 2019-04-26
【Leetcode刷题篇】leetcode4 寻找两个正序数组的中位数 2019-04-26
【Leetcode刷题篇】leetcode316 去除重复字母 2019-04-26
【Leetcode刷题篇】leetcode1081 不同字符的最小子序列 2019-04-26
【面试篇】Java网络编程与IO流体系 2019-04-26
【大话Mysql面试】-Mysql的索引为什么要使用B+树,而不是B树,红黑树等之类? 2019-04-26
【大话Mysql面试】-如何通俗易懂的了解Mysql的索引最左前缀匹配原则 2021-06-29
【大话Mysql面试】-MYSQL的两种存储引擎MyISAM与InnoDB的区别是什么? 2021-06-29
【大话Mysql面试】-InnoDB可重复读隔离级别下如何避免幻读?MVCC和next-key是什么 2021-06-29
【大话Mysql面试】-Mysql如何恢复数据?如何进行主从复制?Binlog日志到底是什么? 2021-06-29