undo日志详解

一、undo日志介绍

上一节详细的说了redo日志,redo日志的功能就是把增删改操作都记录着,如果断电导致内存中的脏页丢失,可以根据磁盘中的redo日志文件进行恢复。redo日志被设计出来是为了保证数据库的持久性,undo日志设计出来是为了保证数据库的原子性。一个事务开启之后,做增删改操作,会记录redo日志,但是如果后悔了进行回滚,redo日志是做不到回退的,这时候就需要undo日志了。

总结:记住一句话,redo日志保证了数据库的持久性,undo日志保证了数据库的原子性。

二、undo日志格式

一般每次对记录做一次改动就会对应生成一条undo日志。有些更新语句记录的操作中,也可能会生成两条undo日志。

一个事务在执行过程中可能新增,删除,更新若干条记录,同样也会生成若干条记录,这些undo日志会从0开始编号,并且是按照顺序生成,被称为第0号undo日志,1号。。。

这些undo日志是被记录到类型为FIL_PAGE_UNDO_LOG页面。这些页面可以从系统表空间(ibdata1文件)中分配,也可以从一种专门存放undo日志的表空间,也就是undo tablespace。

insert操作对应的undo日志

前面文章说过,插入操作分为乐观插入和悲观插入。但是关于插入操作无非就是把记录放到数据页中,如果想要回滚就直接把这条记录删除就可以,也就是说在写对应的undo日志时,主要是把这条记录的主键记录,这样删除记录就可以根据主键找到二级索引和聚簇索引上的记录。InnoDB设计了一个类型为TRX_UNDO_INSERT_RECundo⽇志

属性说明:

undo no上面说过,从0开始,只要这个事务没提交,按顺序生成undo日志,依次递增。

主键的每个列占用的存储空间和真实值。为什么存储主键就可以了,上面也说了,如果想要回滚就直接把这条记录删除就可以,也就是说在写对应的undo日志时,主要是把这条记录的主键记录,这样删除记录就可以根据主键找到二级索引和聚簇索引上的记录。后面的delete和update也一样不再强调。

undo_demo 中插⼊两条记录:
BEGIN;  # 显式开启⼀个事务,假设该事务的 id 100
# 插⼊两条记录
INSERT INTO undo_demo(id, key1, col)
    VALUES (1, 'AWM' , ' 狙击枪 ' ), (2, 'M416' , ' 步枪 ' );

因为主键只包含id,所以插入的两条记录,会按照顺序生成两个undo日志,第一个undo日志:

第二个undo日志:

roll_pointer隐藏列的含义

前面的文章介绍过记录的三个隐藏列,只剩roll_pointer没有说过,他本质上就是一个指向记录对应的undo日志的一个指针,比方说上面的插入两条记录的操作,每条记录都有对应的一个undo日志。关系就是记录被存储到类型为FIL_PAGE_INDEX的页面(前面说的数据页),undo日志被放到类型为FIL_PAGE_UNDO_LOG的页面中

delete操作对应的undo日志

前面的文章详细的说过数据页中的记录会组成一个单向链表,我们把这个链表称之为正常记录链表。并且删除某条记录,被删除的记录也会形成一个链表,叫垃圾链表,并且这条垃圾链表中记录占用的存储空间可以被重新利用。

上图简化了记录,只标记了delete_mask属性,我们删除最后一条记录,删除的过程需要经历两个阶段:

阶段一:只是将该记录的delete_mask表示为设置为1,修改记录隐藏列trx_id、roll_pointer这些隐藏列的值。

在事务提交之前,删除的记录都处于这个中间状态,被删除的记录没有被加入垃圾链表(为了实现MVCC功能)。

阶段二:当删除的语句所在事务提交之后,会有专门的线程把记录加入垃圾链表中,并且调整页面的其他信息。这个阶段称为purge。

把阶段二执行完了,这条记录就算真正的删除了,这条已删除的记录占用的存储空间也可以被重新利用了。

从上图我们可以看到真正删除之后被删除的记录加入垃圾链表的头结点,修改垃圾链表PAGE_FREE属性的值。

⻚⾯的Page Header部分有⼀个PAGE_GARBAGE属性,该属性记录着当前⻚⾯中可重⽤存储空间占⽤的总字节数。每当有已删除记录被加⼊到垃圾链表后,都会把这个PAGE_GARBAGE属性的值加上该已删除记录占⽤的存储空间⼤⼩。PAGE_FREE指向垃圾链表的头节点,之后每当新插⼊记录时,⾸先判断PAGE_FREE指向的头节点代表的已删除记录占⽤的存储空间是否⾜够容纳这条新插⼊的记录,如果不可以容纳,就直接向⻚⾯中申请新的空间来存储这条记录(是的,你没看错,并不会尝试遍历整个垃圾链表,找到⼀个可以容纳新记录的节点)。如果可以容纳,那么直接重⽤这条已删除记录的存储空间,并且把PAGE_FREE指向垃圾链表中的下⼀条已删除记录。但是
这⾥有⼀个问题,如果新插⼊的那条记录占⽤的存储空间⼤⼩⼩于垃圾链表的头节点占⽤的存储空间⼤⼩,那就意味头节点对应的记录占⽤的存储空间⾥有⼀部分空间⽤不到,这部分空间就被称之为碎⽚空间。那这些碎⽚空间岂不是永远都⽤不到了么?其实也不是,这些碎⽚空间占⽤的存储空间⼤⼩会被统计到PAGE_GARBAGE属性中,这些碎⽚空间在整个⻚⾯快使⽤完前并不会被重新利⽤,不过当⻚⾯快满时,如果再插⼊⼀条记录,此时⻚⾯中并不能分配⼀条完整记录的空间,这时候会⾸先看⼀看PAGE_GARBAGE的空间和剩余可利⽤的空间加起来是不是可以容纳下这条记录,如果可以的话,InnoDB会尝试重新组织⻚内的记录,重新组织的过程就是先开辟⼀个临时⻚⾯,把⻚⾯内的记录依次插⼊⼀遍,因为依次插⼊时并不会产⽣碎⽚,之后再把临时⻚⾯的内容复制到本⻚⾯,这样就可以把那些碎⽚空间都解放出来(很显然重新组织⻚⾯内的记录⽐较耗费性能)。
不知道大家意识到没有,在删除语句所在的事务提交之前,只会经历阶段一,也就是delete mark阶段,提交之后我们就不用回滚,所以只需要考虑删除操作阶段一做的影响进行回滚。InnoDB为阶段一设计了 TRX_UNDO_DEL_MARK_REC 类型的 undo ⽇志

undo日志使用的ibp,到底有没有undo buffer?

undo日志写在磁盘的系统表空间,即数据目录的ibdata1文件中,是字扩展文件

undo日志刷入磁盘的时机,比redo日志还之前。

undo页其实在事务提交之后就没用了,就可以删除了。

参考:

https://blog.51cto.com/u_16099245/8284858?u_atoken=cb0a23c68bb36e0b51bdd6698c0d1b1e&u_asession=010oqemvtD-SI70HvdIIJ3SD6rL-0g4lqUd_UCHB5kIzJd_RzP7PK5M9OMtfYEHkSMdlmHJsN3PcAI060GRB4YZGyPlBJUEqctiaTooWaXr7I&u_asig=05KSFHoAoEbI0nFMyiGbILePlRrb4fDSnENTW1oe0zxFMc_aeYEexCgEgeGZ16H7ZE1DUDCzmL2emmn6qmFC9CC_XK8dYD1h4eorn2e4KHNprayj0S6sDcNlfu97C_4rOSwYUPHbo6E_XIjuXpGnuIY3njx0LLgd3IEivFU82Koe5g2QMxYs6lyXb1lFWKql56bKAECQJI7JT5rwB3i3DMxmVX6G2FWvrtzLd69hasdI_jtcevR-HxX_TJmPgBpiSXfv5D2tGhDz888pbf-PhVCPH6b79Mch4xN3KRAVxzONmsTpJ-4hEVCCqo-GZeD3WUZHi7af-9T9DT_5BT1SiXZw&u_aref=KA7pqKy7uBwsbhILbK67J7v6BqM%3D

MySQL 的undo什么时候写到硬盘? - 知乎

003_Mysql之事务详解redo log、undolog 和 MVCC_undolog存放在磁盘的哪里-CSDN博客

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mfbz.cn/a/401481.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

从故宫修建看「软件物料清单」的重要性 @安全历史01

故宫,这座中国传统文化的重要代表和象征性建筑已屹立近600年,是世界上现存规模最大、保存最为完整的木质结构古建筑之一。 故宫之所以能至今保存完好,除持续保护和修缮外,其使用的木材和砖石等材料也经过了精挑细选,保…

一周学会Django5 Python Web开发-Django5路由重定向

锋哥原创的Python Web开发 Django5视频教程: 2024版 Django5 Python web开发 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili2024版 Django5 Python web开发 视频教程(无废话版) 玩命更新中~共计25条视频,包括:2024版 Django5 Python we…

图片速览 PrintListener: 通过手指摩擦声发现指纹认证漏洞

原有一些方法主要是用字典猜测的方式来解锁的,文章的方法利用了用户滑手机屏幕产生的声音来辅助指纹的生成,且本文所提方案的准确性要更高(文章采样了各种环境、各种情况的数据,详见原文)。 PrintListener的攻击场景广泛且隐蔽。它只需要记录…

小米标准模组+MCU 快速上手开发(一)——之固件下载

小米标准模组+MCU 开发笔记之固件下载 背景技术名词简介● 小米IoT开发者平台● 小米IoT 模组● ESP系列简介问题描述 + 解决方式问题1:固件下载是否有示例,如何下载到硬件板卡中?问题2:固件下载的官方程序是什么?在哪里?该如何使用?问题3:固件下载时,Flash和Ram 有什…

安全这么卷了吗?北京,渗透,4k,不包吃住,非实习

起初某HR找人发了条招聘信息 看到被卷到4k一个月被震惊到了 随后发布了朋友圈,引起来众多讨论 对此网友发表众多评价 越来越卷的工作现象确实是一个普遍存在的问题 另外,也可以考虑和雇主沟通, 寻求更合理的工作安排, 或者…

C#,大规模图(Large Graph)的均匀成本搜索之迪杰斯特拉(Dijkstra)算法与源代码

1 均匀成本搜索 均匀成本搜索是迪杰斯特拉算法的变体。这里,我们不是将所有顶点插入到一个优先级队列中,而是只插入源,然后在需要时一个接一个地插入。在每一步中,我们检查项目是否已经在优先级队列中(使用访问数组)。如果是&…

flink反压

flink反压(backpressure),简单来说就是当接收方的接收速率低于发送方的发送速率,这时如果不做处理就会导致接收方的数据积压越来越多直到内存溢出,所以此时需要一个机制来根据接收方的状态反过来限制发送方的发送速率&…

精英ECS Z97-MACHINE V1.0 BIOS MX25L6406E

官网上的两个BIOS我都无法亮机,这是我保存出来的BIOS,不知道是否能使用五代的处理器 官网:Z97-MACHINE|Motherboard|产品|ECS 精英电脑 国外老哥的看法:ECS Z97-MACHINE Closer Look: The BIO…

手拉手助成长社会融合实践活动之新春送温暖

2月21日上午来自合肥市第四十五中学橡树湾校区七(15)中队、共青团合肥市第六中学2023级36班委员会的40多名同学,带来了龙年的礼物看望陪伴合肥市庐阳区为民社会工作服务中心幸福小院的兄弟姐妹。 大家详细地了解了幸福小院孩子们学习、康复和社会实践及能力提升情况…

CSS列表学习2

之前学习了列表&#xff1b;继续熟悉&#xff1b; <!DOCTYPE html> <html> <head> <meta http-equiv"Content-Type" content"text/html; charsetutf-8"/><title></title><meta charset"utf-8" /><…

通用性技术底座AI大模型与各行业专用性AI小模型搭建(第二篇)

五、小模型架构选择问题 在选择行业专用AI小模型的架构时&#xff0c;需要考虑以下几个关键因素&#xff1a; 1. **任务类型**&#xff1a; - 不同的任务类型&#xff08;如分类、回归、序列生成、图像识别等&#xff09;对应着不同的模型结构。例如&#xff0c;文本分类问…

Ansible cron模块 适用于管理计划任务 设置多个计划任务

目录 选项添加一个计划任务检查是否添加成功删除计划任务检查是否执行成功 选项 其使用的语法跟我们的crontab文件中的语法一致&#xff0c;同时&#xff0c;可以指定以下选项&#xff1a; day #日应该运行的工作( 1-31, , /2, ) hour # 小时 ( 0-23, , /2, ) minute #分钟( 0…

Leetcode 26-30题

删除有序数组中的重复项 给定一个有序数组&#xff0c;要求原地删除重复出现的元素&#xff0c;返回删除后的数组的长度。 这里的原地删除其实可以这样表示&#xff0c;用双指针从前往后扫一遍&#xff0c;遇到新的没出现过的元素就放到前面去&#xff0c;就可以实现删除后的数…

【杭州游戏业:创业热土,政策先行】

在前面的文章中&#xff0c;我们探讨了上海、北京、广州、深圳等城市的游戏产业现状。现在&#xff0c;我们切换视角&#xff0c;来看看另一个游戏创业热土——杭州的发展情况 最近第19届亚运会在杭州举办&#xff0c;本次亚运会上&#xff0c;电子竞技首次获准列为正式比赛项…

了解 Kubernetes

1 Kubernetes概述 1.1 k8s是什么 K8S 的全称为 Kubernetes (K12345678S)&#xff0c;PS&#xff1a;“嘛&#xff0c;写全称也太累了吧&#xff0c;不如整个缩写” 作用&#xff1a; 用于自动部署、扩展和管理“容器化&#xff08;containerized&#xff09;应用程序”的开…

Manacher算法和扩展kmp

Manacher算法 a情况 b情况 具体例子 c情况 总结 代码 #include<iostream> #include<algorithm> #include<string> #include<cmath>using namespace std; const int N 1.1e7 1; char ss[N << 1]; int p[N << 1]; int n; void manacherss…

vue中使用AraleQRCode生成二维码

vue中使用AraleQRCode生成二维码 问题背景 本文介绍vue中生成二维码的一种方案&#xff0c;使用AraleQRCode来实现。 问题分析 &#xff08;1&#xff09;安装对应的依赖包 npm i arale-qrcode --save &#xff08;2&#xff09;完整代码如下: <template><!-…

深入解析SDRAM:从工作原理到实际应用

深入解析SDRAM&#xff1a;从工作原理到实际应用 在众多内存技术中&#xff0c;同步动态随机访问存储器&#xff08;SDRAM&#xff09;因其出色的性能和广泛的应用而备受关注。本文将从SDRAM的工作原理入手&#xff0c;探讨其性能优化策略和在现代电子设备中的应用。 SDRAM工作…

多系统集成分析——WMS系统与PLM、ERP、MES、智库、WCS、AGV、OA系统的关联

多系统集成分析——WMS系统与PLM、ERP、MES、智库、WCS、AGV、OA系统的关联 原创 西游暖暖 白话聊IT 2024-02-19 00:06 天津 首先分享一个已上线的智能工厂架构图&#xff1a;智能制造全场景下&#xff0c;将WMS定位于不仅是仓储执行管理系统&#xff0c;更作为连接全方案的“…

企业数据资产入表路径及方法完整解析

源自&#xff1a;架构老人 “人工智能技术与咨询” 发布 01政策、背景、趋势 一、数字资源如表国家政策 为规范企业数据资源相关会计处理&#xff0c;强化相关会计信息披露&#xff0c;财政部制定印发了《企业数据资源相关会计处理暂行规定》&#xff08;以下简称《暂行规…
最新文章