MySQL中 LBCC 和 MVCC 的理解及常见问题示例
作者:dreamer'~ 发布时间:2024-01-23 18:51:01
1. 事务
介绍MVCC之前,先介绍下事务:事务是为了保证数据库中数据的完整性和一致性。
事务的4个基本要素:
原子性(Atomicity):要么同时成功,要么同时失败。(通过undo log回滚日志实现)
一致性(Consistency):一方扣款 xxx 元,另一方收款 xxx 元,符合事物发展的正常逻辑(通过lock锁实现)
隔离性(Isolation):此时有多个类似 扣款/收款 事件同时发生,每个事件之间是相互独立的(通过 lock锁 + MVCC实现)
持久性(Durability):不管数据库宕机或重启,数据最终都落到了磁盘上,下次加载依然可见 (通过 redo log实现)
2. MVCC初探
目的:主要是为了 提高数据库并发性能。用更好的方式去处理 读/写 冲突,做到即使有 读/写 冲突时,也能做到不加锁,非阻塞并发读。
不同隔离级别下,可能引发的问题: 脏读:并 * 况下,一方事务读到了另一方事务 “已 update
但未 commit
” 的数据,破坏了事务隔离性。不可重复读:并 * 况下,一方事务读到了另一方事务 “已 update
或 delete
,并 commit
” 的数据,破坏了事务隔离性。幻读:并 * 况下,一方事务读到了另一方事务" insert
并 commit
"的数据,导致前后读取结果不一致。
MVCC中的四种事务隔离级别:
提问:V1、V2、V3在不同事务隔离级别下读取到的值分别是:
RU-读未提交 级别:20、20、20(可能发生:脏读、不可重复读)
RC-读已提交 级别:18、20、20(不可能发生:脏读、可能发生:不可重复度)
RR-可重复读 级别:18、18、20 (不可能发生:脏读、不可重复读;但是因为事务A已提交,所以V3再次查询时跟事务A是没有隔离性的要求的,因此V3读取到的是20)
3. LBCC & MVCC
LBCC(Lock-Base Concurrency Control)基于锁的并发控制;
MVCC(Multiversion Concurrency Control)多版本并发控制;
LBCC 锁相关:
MySQL 5.5 版本之前,默认的存储引擎是MyISAM,5.5之后默认引擎是Innodb。Innodb支持事务,包括:行锁/表锁,MyISAM不支持。 意向锁 意向共享锁/读锁(表锁类型,无法手动创建),mysql 中语法: lock in share mode
意向排它锁/写锁(表锁类型,无法手动创建),mysql 中语法: for update
常见问题:为什么要加入意向锁?
意向锁并不是真正用来锁定数据的,而是用来告诉你当前表中是否已经有了被 共享锁/排它锁
锁定的数据行。如果有就没必要再去加无用的表锁了,起到一个标识作用,提高加表锁的效率(相当于高铁洗手间门上方是否有人正在使用的 “指示灯”)。
记录锁(Record Lock)、间隙锁(Gap Lock)、临键锁(Next-Key Lock):
介绍:临键锁 = 记录锁 + 间隙锁,是 RR 可重复读-隔离级别下独有的,
目的:间隙锁的出现就是为了解决可重复读隔离级别下的幻读问题
问题:如图示:执行此sql语句(先开启事务):BEGIN; SELECT * FROM tbl WHERE id > 15 FOR UPDATE;
,以下两个sql语句可以执行成功吗?
MVCC底层实现详解:
快照读(实际上为读相关的操作):读取的是记录的可见版本 (有可能是历史版本),不用加锁。
简单的 SELECT
操作,属于快照读,不加锁。
SELECT * FROM user WHERE ?
当前读(实际上为写相关的操作):在事务中,update
数据前,还要去MySQL中重新读取一遍该数据对应最新版本的记录,并且 当前读 返回的记录都会加上锁,保证其他事务不会再并发修改这条记录。以下两种方式都属于当前读,需要加锁:
特殊读 (加锁读):
SELECT
* FROM user WHERE id = xxxLOCK IN SHARE MODE
;INSERT
/UPDATE
/DELETE
等写操作。
问题:在 RR-可重复读 的默认隔离级别下,假设起始的age为18,那么Q1和Q2对应的age分别是多少呢?
针对 “事务B” 分析:因为存在
UPDATE
写操作,触发了 当前读,所以要先去读最新提交的版本号记录(即:事务CUPDATE
后提交的记录),然后事务B再去执行自己的UPDATE
操作。也就是要先去读事务C提交的最新数据为19,然后事务B自身再UPDATE
加1最终变为20。针对 “事务A” 分析:因为事务A本身是没有任何的写操作,仅仅是
SELECT
查询操作,触发 快照读。所以事务A只认准事务 BEGIN 开始之前记录的 最新最后提交的版本号,其记录值也就是初始的18。
BEGIN
事务开始的时候会创建一个快照,并为对应事务分配一个事务id,即 TRX_ID开启事务之前最后的版本号为:up_limit_id=999,对应 age=18
事务B和事务C都有
UPDATE
操作(当前读),所以 row_trx_id 为自身的 TRX_ID 的值,分别是1001和1002。而事务A没有UPDATE
操作(快照读),所以只认准事务A在 事务开始前 最后的版本号 up_limit_id=999,其 age=18。
行锁升级为表锁
当数据量达到顶峰的时候,可能会造成“主键冲突”,int的取值范围为2^32 -1,当未声明主键时,达到最大值范围时,id会再次重新从0开使自增,这时候可能会出现覆盖之前row_id记录的情况,造成数据丢失。相反的,如果声明主键的话,那么当id达到上限时,再次insert时会报“主键冲突”错误,这时候可以将之前的int 类型的id改为big int。
MySQL会自动声明一个“隐藏主键 row_id”,占6字节。而你自己声明int类型的主键时,只会消耗4字节。因此这是一种资源的浪费!
来源:https://blog.csdn.net/qq_37102984/article/details/126764644


猜你喜欢
- 1. 是什么?MySQL 是最流行的关系型数据库管理系统,在 WEB 应用方面 MySQL 是最好的 RDBMS(Relational Da
- 引言今天我们来分享一个 Python 领域的神级第三方库 -- pycallgraph,通过该库并结合 graphviz 工具,就可以非常方
- 网上也有很多封装好的JS动画库,但大多因为功能过于完善,而至于代码量大动辄过千行,不宜在小项目中使用。这里自己封装了一个很轻量的动画库,主要
- 1.列表list是处理一组有序项目的数据结构,即你可以在一个列表中存储一个序列的项目。列表中的项目。列表中的项目应该包括在方括号中,这样py
- 本文实例讲述了python简单文本处理的方法。分享给大家供大家参考。具体如下:由于有多线程的影响,c++项目打印出来的时间顺序不一致,导致不
- l当今世界,技术发展迅猛,不论是什么行业,大多数关键数据都是放置于数据库中进行管理的,一来目前数据库技术已经相当成熟,二来其管理功能非常强大
- 前言某个夜深人静的夜晚,夜微凉风微扬,月光照进我的书房~当我打开文件夹以回顾往事之余,惊现许多看似杂乱的无聊代码。我拍腿正坐,一个想法油然而
- fuzzywuzzy 可以计算两个字符串之间的相似度,它依据 Levenshtein Distance 算法来进行计算。
- 我就废话不多说了,大家还是直接看代码吧~import re s = 'alibaba阿里巴巴' # 待分割字符串en_let
- 内容摘要:FCKeditor至今已经到了2.3.1版本了,对于国内的WEB开发者来说,也基本上都已经“闻风知多少”了,很多人将其融放到自己的
- 问题定义一个int型的一维数组,包含40个元素,用来存储每个学员的成绩,循环产生40个0~100之间的随机整数,(1)将它们存储到一维数组中
- function toBreakWord(intLen, id){ var obj=document.getElementById(id);
- 本文介绍了使用Application来统计访问网站的在线人数的方法,并介绍了使用Application时应该注意的事项。首先讲明白,用ASP
- 在使用PyTorch做实验时经常会用到生成随机数Tensor的方法,比如:torch.rand()torch.randn()torch.no
- 如果你现在正在使用Restful API,并且你需要通过web项目来构建json格式字符串的响应,那么这篇文章将帮助你使用javascrip
- 迷宫生成1.随机PRIM思路:先让迷宫中全都是墙,不断从列表(最初只含有一个启始单元格)中选取一个单元格标记为通路,将其周围(上下左右)未访
- 灰度图像是对图像的颜色进行变换,如果要对图像进行压缩该怎么处理呢?1、矩阵运算中有一个概念叫做奇异值和特征值。设A为n阶矩阵,若存在常数λ及
- golang数组去重利用map可以利用go中,map数据类型的key唯一的属性,来对数组去重将strSlice数组中重复的元素去掉,使其中的
- 一. 引入话题MySQL是一款广泛使用的开源数据库管理系统,它具有高效、稳定、可靠等优点,并支持多种操作系统和编程语言。然而,在使用MySQ
- 写在前面:在上一篇文章中介绍了栈这个数据结构,这篇文章介绍一下队列。什么是队列?队列是一种先进先出的数据结构,队列中允许两种基础操作,也就是