当前位置： 首页 > article >正文

MVCC的理解（Multi-Version Concurrency Control，多版本并发控制）

article 2026/3/16 13:53:45

1.事务特性(ACID)

原子性：事务要么全部成功，否则全部回滚

一致性：保证逻辑完整性（关联表删除）

隔离性：事务并发隔离（行锁，间隙锁）

持久性：已提交的事务永久保存（Buffer，分两次写入）

2.事务隔离级别（解决事务并发时产生的一系列线程不安全问题）

读未提交：事务可以读取其他事务未提交的数据，可能导致脏读（脏读）

读已提交：事务只能读取已提交事务，可能导致数据不一致（不可重复读）

可重复读：保证数据相同，不能保证结果集一致（幻读）

串行化：保证事务串行执行，降低效率 

3.通过MVCC解决不可重复读

①版本链（UndoLog 以及数据中trx_id（事务ID）和DB_ROLL_PTR（上个版本链指针））
②read view
  • m_ids：当前活跃（未提交）的事务ID集合
  • min_trx_id：最小的活跃事务ID
  • max_trx_id：下一个待分配的事务ID
  • currert_trx_id：当前的事务ID

 小于最小事务ID的版本均可读到，大于最大事务ID读不到，中间看活跃事务ID集合 

此处引出一个问题，既然已经有了事务ID集合，为什么还要使用最小ID？

提高了查询效率，事务ID集合在仅有两个数据时时间复杂度为O(1)，其他情况下均为O(n)，鉴于数据库事务并发问题，大部分时间都是在两个数据以上的，因此可借助最小ID，快速查询是否可读

4.MySql解决幻读（事务进行时禁止插入删除）

① 使用隔离级别
  • 默认推荐：可重复读，一致性和性能
  • ​极端场景：串行化，严格禁止并发（性能低）
② 使用 SELECT XXX FOR UPDATE 提前锁定范围

5.快照读和当前读

快照读：读取数据的历史版本 

        通过readview和Undolog构建历史版本

        使用场景：​普通SELECT语句

当前读：读取数据的最新提交版本

        通过行锁，间隙锁，Next-Key Locks（行锁+间隙锁）

        使用场景：SELECT XXX FOR UPDATE（独占锁） 

 

相关文章：

MVCC的理解（Multi-Version Concurrency Control，多版本并发控制）

1.事务特性(ACID) 原子性：事务要么全部成功，否则全部回滚 一致性：保证逻辑完整性（关联表删除） 隔离性：事务并发隔离（行锁，间隙锁） 持久性：已提交的事务永…...

编程日记 2026/3/5 19:56:53

CCF-CSP第24次认证第2题 --《序列查询新解》

4281. 序列查询新解 - AcWing题库 上一题“序列查询”中说道&#xff1a; A[A0,A1,A2,⋯,An]A[A0,A1,A2,⋯,An] 是一个由 n1n1 个 [0,N)[0,N) 范围内整数组成的序列&#xff0c;满足 0A0<A1<A2<⋯<An<N0A0<A1<A2<⋯<An<N。 基于序列 AA&#…...

编程日记 2025/3/18 19:51:33

Webpack 打包详细教程

Webpack 是一个现代 JavaScript 应用的静态模块打包工具&#xff0c;它可以处理 JavaScript、CSS、图片等资源&#xff0c;并优化它们以提高性能。以下是 Webpack 从基础到进阶的详细教程。 1. Webpack 基础概念 Webpack 的核心概念包括&#xff1a; Entry&#xff08;入口&a…...

编程日记 2025/3/20 13:37:39

每日一题----------集合

数组&#xff1a; &#xff08;1&#xff09;长度开始必须指定&#xff0c;而且一但指定&#xff0c;不能修改。 &#xff08;2&#xff09;保存的必须为同一类型的元素。 &#xff08;3&#xff09;使用数组进行增加元素的代码--比较麻烦。 如果要添加数据则需要&#xff…...

编程日记 2026/3/8 17:55:30

滑动窗⼝（同向双指针）---最⼤连续1的个数III

题目链接 给定一个二进制数组 nums 和一个整数 k&#xff0c;假设最多可以翻转 k 个 0 &#xff0c;则返回执行操作后 数组中连续 1 的最大个数 。 示例 1&#xff1a; 输入&#xff1a;nums [1,1,1,0,0,0,1,1,1,1,0], K 2 输出&#xff1a;6 解释&#xff1a;[1,1,1,0,0,…...

编程日记 2026/3/16 11:57:09

《几何原本》命题I.30

《几何原本》命题I.30 平行于同一直线的两条直线互相平行。 设 l 1 ∥ l 2 , l 1 ∥ l 3 l_1\parallel l_2,l_1\parallel l_3 l1​∥l2​,l1​∥l3​ 则 ∠ 1 ∠ 2 , ∠ 1 ∠ 3 \angle 1\angle 2,\angle 1\angle 3 ∠1∠2,∠1∠3 则 ∠ 2 ∠ 3 \angle 2\angle 3 ∠2∠3…...

编程日记 2026/2/22 22:16:36

蓝桥杯 k倍区间

题目描述 给定一个长度为 NN 的数列&#xff0c;A1,A2,⋯ANA1​,A2​,⋯AN​&#xff0c;如果其中一段连续的子序列 Ai,Ai1,⋯AjAi​,Ai​1,⋯Aj​ ( i≤ji≤j ) 之和是 KK 的倍数&#xff0c;我们就称这个区间 [i,j][i,j] 是 K 倍区间。 你能求出数列中总共有多少个 KK 倍区间…...

编程日记 2025/6/25 0:43:16

dify-SQL查询

第1节 DIFY 编排流程 1.1 步骤 1.开始&#xff1a;用户输入分析需求 2.LLM-SQL 专家&#xff1a;大模型根据用户输入需求生成 SQL 查询 3.SQL查询&#xff1a;执行查询并获取数据 4.结束&#xff1a;输出查询结果集 1.2 工作流 第2节 组件配置 2.1 开始 新建一个开始组件&am…...

编程日记 2026/3/2 14:29:50

【制作PPT的AI工具】

制作PPT的AI工具&#xff1a; 1. Gamma&#xff1a; 特点&#xff1a; 无需下载&#xff0c;支持网页、移动端及iPad使用。提供多种模板和主题&#xff0c;支持一键生成PPT大纲、排版和配图。优点&#xff1a; 操作简单&#xff0c;适合快速制作演示文稿。 2. Beautiful.ai&…...

编程日记 2025/7/25 3:21:29

贪心算法精解：用C++征服最优解问题

贪心算法精解&#xff1a;用C征服最优解问题 一、贪心算法的本质&#xff1a;当下最优即全局最优 贪心算法如同下棋高手&#xff0c;每一步都选择当前最优的走法。它的核心思想是&#xff1a;通过局部最优选择的叠加&#xff0c;最终得到全局最优解。这种算法在时间复杂度上往…...

编程日记 2026/3/16 11:57:09

《程序员的自我修养—链接、装载与库》-- 对书中常见段的讲解总结

1. 核心段的作用与特点 (1) .text 段&#xff08;代码段&#xff09; 内容&#xff1a;存放程序的可执行指令&#xff08;机器码&#xff09;&#xff0c;例如函数的实现代码。特点&#xff1a; 通常是只读的&#xff08;防止程序意外修改指令&#xff09;。在程序运行前已确…...

编程日记 2026/2/13 2:16:50

一文了解汽车图像传感器

2024年底，安森美做了题为"How Automotive Image Sensors Transform the Future of Autonomous Driving"的演讲，这里结合其内容对自动驾驶图像传感器做一个介绍。 当前的自动驾驶感知技术主要有两大技术路线：一种是仅使用摄像头作为传感器进行信息采集的纯…...

编程日记 2026/3/16 11:57:17

2025数据存储技术风向标：解析数据湖与数据仓库的实战效能差距

一、技术演进的十字路口 当前全球数据量正以每年65%的复合增长率激增&#xff0c;IDC预测到2027年企业将面临日均处理500TB数据的挑战。在这样的背景下&#xff0c;传统数据仓库与新兴数据湖的博弈进入白热化阶段。Gartner最新报告显示&#xff0c;采用混合架构的企业数据运营效…...

编程日记 2026/3/16 11:57:12

AI科技公司招聘一位后端开发工程师

招聘岗位&#xff1a;后端开发工程师&#xff08;兼运维&#xff09; 公司名称&#xff1a;深圳市格子科技有限公司 公司介绍&#xff1a;深圳市格子科技有限公司作为AI应用创新先锋&#xff0c;构建起以AI工具研发为核心、短剧平台运营为延伸的多业务发展模式。公司自主研发A…...

编程日记 2026/2/8 7:50:48

ubuntu软件

视频软件&#xff0c;大部分的编码都能适应 sudo apt install vlc图片软件 sudo apt install gwenview截图软件 sudo apt install flameshot设置快捷键 flameshot flameshot gui -p /home/cyun/Pictures/flameshot也就是把它保存到一个自定义的路径 菜单更换 sudo apt r…...

编程日记 2026/3/16 11:57:10

《面向对象程序设计-C++》实验一 熟悉Visual C++开发环境及上机过程

一、实验目的 了解和使用VC集成开发环境&#xff1b;熟悉VC环境的基本命令和功能键&#xff1b;熟悉常用的功能菜单命令&#xff1b;学习使用VC环境的帮助&#xff1b;学习完整的C程序开发过程&#xff1b;理解简单的C程序结构。 二、实验内容 使用Visual C 6.0集成环境来编…...

编程日记 2026/3/12 0:51:11

《2025年软件测试工程师面试》MySQL面试题

1、什么是数据库事务？ 数据库事务: 是数据库管理系统执行过程中的一个逻辑单位，由一个有限的数据库操作序列构成，这些操作要么全部执行,要么全部不执行，是一个不可分割的工作单位。 2、Mysql事务的四大特性是什么？ 原子性： 事务作为一个整体被执行，包含在其中的对数据…...

编程日记 2025/5/14 18:03:37

Java的 JDBC 编程

1. Java的数据库编程&#xff1a;JDBC JDBC&#xff1a;Java 通过JDBC这样的技术来操作 MySQL MySQL 是一个基于 C/C 实现的数据库。 本身也提供了一系列的 API &#xff08;Application Progromming Interface&#xff09;&#xff0c;让程序员调用&#xff0c;从而通过代码来…...

编程日记 2026/3/16 11:57:13

Java中的分布式锁：原理、实现与最佳实践

引言 在分布式系统中&#xff0c;多个服务实例或进程需要协调对共享资源的访问。例如&#xff0c;电商系统中库存扣减、金融交易中的余额操作等场景&#xff0c;都需要保证同一时刻只有一个客户端能执行关键操作。**分布式锁&#xff08;Distributed Lock&#xff09;**正是解…...

编程日记 2025/3/24 22:19:19

开源！速度100Kb/s的有线和无线双模ESP32S3芯片的DAP-Link调试器

开源&#xff01;速度100Kb/s的有线和无线双模ESP32S3芯片的DAP-Link调试器 目录 开源&#xff01;速度100Kb/s的有线和无线双模ESP32S3芯片的DAP-Link调试器本项目未经授权&#xff0c;禁止商用&#xff01;本项目未经授权&#xff0c;禁止商用&#xff01;本项目未经授权&…...

编程日记 2026/3/15 22:18:12

深入剖析 Windows 崩溃：从 explorerframe.dll 到 Mwt.exe 的侦探之旅

抱歉复制后格式出现问题&#xff0c;可能是因为 Markdown 或纯文本在不同平台间的换行和缩进处理不一致。我重新整理了一份格式清晰的版本&#xff0c;确保在复制到博客平台&#xff08;如 WordPress、Medium&#xff09;或文本编辑器时更容易调整。以下是优化后的 Markdown 版…...

编程日记 2026/3/8 4:16:31

如何将ipynb文件转换为pdf文件

事情起因&#xff1a; 基本我所有的code以及代码注释&#xff0c;以及出图说明都统一放在jupyter notebook中&#xff0c; 代码注释&#xff0c;或者文档说明&#xff0c;实际上就是markdown所做的那一切&#xff0c;都是在markdown中写的&#xff1b; 代码的话&#xff0c;…...

编程日记 2026/3/11 13:35:40

具备多种功能的PDF文件处理工具

软件介绍 在日常办公和学习场景中&#xff0c;PDF文件使用极为频繁&#xff0c;而一款功能强大的PDF编辑软件能大幅提升处理效率。 今天要介绍的Adobe Acrobat Pro DC 2024.005.20414&#xff0c;就具备像编辑Word文档一样便捷编辑PDF的能力。 PDF文档在学习和工作中广泛应用…...

编程日记 2026/3/16 11:57:12

如何做好滚珠导轨的防尘工作？

滚珠导轨滑块在使用过程中&#xff0c;会吸附大量的灰尘和污垢&#xff0c;导致摩擦力增大&#xff0c;使用寿命缩短。那么&#xff0c;我们应该如何做好滚珠导轨的防尘工作呢&#xff1f; 1、使用防护罩&#xff1a;对于外露的滚珠导轨&#xff0c;可安装如螺旋弹簧钢带套管、…...

编程日记 2026/3/15 11:44:53

c语言库 strcpy函数介绍，以及实现

strcpy 函数介绍 strcpy 是 C 语言标准库中的一个字符串处理函数&#xff0c;定义在 <string.h> 头文件中。其作用是将一个字符串的内容从源地址复制到目标地址。 函数原型&#xff1a; char *strcpy(char *dest, const char *src);参数说明&#xff1a; dest&#xf…...

编程日记 2026/1/20 9:24:47

nettrace rtt分析器

开源工具学习记录之流程梳理 近期对腾讯的的开源项目: nettrace(网络故障分析工具) ,进行源码学习。 开源仓库&#xff1a;Nettrace开源仓库 开源工具实现注释&#xff1a;nettrace学习记录 Nettrace学习记录之流程梳理Nettrace eBPF程序自动挂载方式探究 nettrace rtt分析器…...

编程日记 2026/3/7 20:25:10

裂变营销策略在“开源链动2+1模式AI智能名片S2B2C商城小程序”中的应用探索

摘要&#xff1a;在当今数字化时代&#xff0c;企业营销手段日新月异&#xff0c;裂变营销作为一种高效的用户增长策略&#xff0c;正逐渐成为众多企业竞相探索的焦点。本文旨在探讨“开源链动21模式AI智能名片S2B2C商城小程序”中裂变营销的应用&#xff0c;通过“分名、分利、…...

编程日记 2026/3/16 2:23:55

VC++ 获取目的IP的路由

GetBestRoute 函数获取到目的IP的最佳匹配路由。 第一个参数为&#xff1a;destination&#xff08;目的IP&#xff09; 第二个参数为&#xff1a;source&#xff08;源IP&#xff09; 通常不需要指定第二个source&#xff0c;这个一般用来匹配具体某一个网卡接口路由的&…...

编程日记 2026/1/6 20:45:01

WangEditor快速实现版

WangEditor快速实现版 效果 案例代码 后端 package com.diy.springboot.controller;import cn.hutool.core.util.IdUtil; import io.swagger.annotations.Api; import io.swagger.annotations.ApiOperation; import io.swagger.annotations.ApiImplicitParam; import org.sp…...

编程日记 2026/3/13 4:50:13

Java常见面试技术点整理讲解——后端框架（整理中，未完成）

前言&#xff1a; 对于后端常用框架的技术整理&#xff0c;其实框架在平时就是会用就行&#xff0c;但面试时多半需要描述实现原理&#xff0c;这个要靠自己理解&#xff0c;不推荐死记硬背。 这篇和另外几篇文章区分开&#xff0c;主要用于规整Java后端各种框架&#xff0c;…...

编程日记 2026/3/16 0:12:40