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中记录如图所示:
可知每条记录都会保存两个隐藏列:
trx_id
(事务id):每次增删改操作都会生成—条undo log日志roll_pointer
(回滚指针):回滚指针指向前一条记录
查询的时候会读取出ReadView :[未提交的事务id]的数组
+ 已提交的最大事务id
select name from table where id=1 read-view:[1,3]3
并根据readview从undo log日志中最新的记录依次往下找
- 可重复读:从最新记录开始找:
- 如果当前记录:
事务id < 未提交事务的最小id
,则可读 - 如果当前记录:
事务id在未提交事务id的数组中
,则不可读(只有自己可读) 事务id <= 已提交事务的最大id
,则可读- 如果当前记录:
事务id > 已提交事务的最大id
,则不可读
- 如果当前记录:
可参照下图,表示id的区间:
- 读已提交: 从最新记录开始找到事务id为已提交事务的最大id为止
MVCC只针对读已提交和可重复读,如果是读未提交,每次查询都取最新的记录即可。
如果是可重复读,则只查询一次最新的ReadView
注:删除的话不是直接删除undo log的内容,而是在被删除的行记录前的deleted_bit字段设置为true,然后会由一个叫 Purge线程
的线程来安全清除(Purge线程会有一个自己的Read view)
2.1 关于read view 的快照读和当前读
- **快照读(snapshot read): **普通的select语句(不包括
select ... lock in share mode,select ... forupdate
) - 当前读(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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
留言是一种美德,欢迎回访!
[***.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