当前位置:首页 > 科技  > 软件

一分钟了解,预写日志 WAL 的核心思路...

来源: 责编: 时间:2024-07-03 17:25:28 239观看
导读上一篇《刷盘,还是不刷盘,是一个问题》中我们遇到了哪些问题?(1) 已提交事务+未提交事务的ACID特性怎么保证?画外音:上一篇中遇到的问题,主要是原子性与持久性。(2) 数据库崩溃,怎么实施故障恢复?(3) 每次都刷盘随机写,性能低,

上一篇《刷盘,还是不刷盘,是一个问题》中我们遇到了哪些问题?s9628资讯网——每日最新资讯28at.com

(1) 已提交事务+未提交事务的ACID特性怎么保证?s9628资讯网——每日最新资讯28at.com

画外音:上一篇中遇到的问题,主要是原子性与持久性。s9628资讯网——每日最新资讯28at.com

(2) 数据库崩溃,怎么实施故障恢复?s9628资讯网——每日最新资讯28at.com

(3) 每次都刷盘随机写,性能低,怎么提高数据库性能?s9628资讯网——每日最新资讯28at.com

画外音:正常情况下,不需要每个事务提交,都进行刷盘。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

要提升随机写性能,最容易想到的,就是利用高性能的顺序写日志,记录事务中的一些信息,来实现已提交事务的数据“要刷盘”,未提交事务的数据“不刷盘”,以及实现故障恢复。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

这个顺序写的日志,记录什么内容呢?

事务中,对数据库的写操作。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

如何来标识写操作的时序呢?

每条日志记录会有一个递增的日志序列号(log sequence number,LSN),唯一标识一条日志记录。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

还有一种特殊的日志记录,叫检查点(checkpoint)。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

检查点记录了某一个时刻,缓冲池(buffer pool)中所有数据页(page)的状态信息。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

有了检查点和顺序写日志,我们就可以通过:s9628资讯网——每日最新资讯28at.com

  • 重放(redo)已提交事务的操作;
  • 取消(undo)未提交事务的操作;
  • 顺序写替代随机写;

来解决,上面提到的三大难题。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

这,就是我们今天要聊的核心技术,预写日志(write-ahead logging,WAL)。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

预写日志不仅仅是一种日志,更像是一种模式,一种协议,它要求在进行数据写入操作时,必须先写入操作日志。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

预写日志的分层结构是怎么样的?

如同数据的内存-磁盘两层结构一样,为了提升性能,预写日志也分为内存-磁盘两层结构:s9628资讯网——每日最新资讯28at.com

  • 内存层:WAL buffer
  • 磁盘层:WAL log file

s9628资讯网——每日最新资讯28at.com

预写日志会记录哪些信息呢?

还是之前那个事务T1:s9628资讯网——每日最新资讯28at.com

  • s9628资讯网——每日最新资讯28at.com

    s9628资讯网——每日最新资讯28at.com

    开始事务
  • 读取记录A的值(假设A=1)
  • 修改记录A的值(假设修改为2)
  • 提交事务

s9628资讯网——每日最新资讯28at.com

预写日志首先会记录,T1事务开始:s9628资讯网——每日最新资讯28at.com

LSN=0:<T1, BEGIN>s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

读取A的值是一个读操作,不需要进行记录。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

修改记录A的值是一个写操作,需要进行记录,而且要记录修改前的值,与修改后的值,类似于:s9628资讯网——每日最新资讯28at.com

LSN=1:<T1, A, 1, 2>s9628资讯网——每日最新资讯28at.com

以方便未来进行redo与undo(如上图中的屎黄色1)。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

接下来,事务会对缓冲池中的数据进行修改(如上图中的屎黄色2)。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

到目前为止,预写日志都还是写在buffer中,并没有刷到磁盘上。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

事务提交时,预写日志,以及缓冲池会发生什么?

首先,T1事务提交,也会记录到buffer中:s9628资讯网——每日最新资讯28at.com

LSN=2:<T1, COMMIT>s9628资讯网——每日最新资讯28at.com

但这样,还远远不够。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

预写日志,必须全部从buffer里刷到磁盘上,也就是日志文件中,事务才能标记上“已提交”,并返回给应用程序。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

没错,只要预写日志从buffer刷到磁盘,而不需要数据从buffer刷到磁盘,就能返回应用程序,事务提交成功。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

至于数据什么时候从buffer刷回磁盘,这取决于缓冲池刷盘策略,例如:隔一段时间异步刷盘(如上图中的屎黄色便签)。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

这,就是预写日志的核心思路。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

总结与思考:

(1) 日志序列号(log sequence number,LSN),唯一标识一条日志记录,递增;s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

(2) 检查点(checkpoint),记录了某一个时刻,缓冲池(buffer pool)中所有数据页(page)的状态信息。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

(3) 预写日志记录什么核心信息?s9628资讯网——每日最新资讯28at.com

  • 事务开始
  • 事务结束(提交/回滚)
  • 事务的写操作,修改前/修改后的值

s9628资讯网——每日最新资讯28at.com

(4) 数据库何时能向应用程序返回“事务成功”?s9628资讯网——每日最新资讯28at.com

预写日志刷盘成功之后。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

(5) 上一篇《刷盘,还是不刷盘,是一个问题》结尾的问题:在数据库返回应用程序事务成功之前,要不要将数据刷回磁盘?s9628资讯网——每日最新资讯28at.com

只要有预写日志机制,只需要预写日志刷盘,不需要数据刷盘。s9628资讯网——每日最新资讯28at.com

s9628资讯网——每日最新资讯28at.com

新的场景出现了:如果数据库崩了,怎么利用检查点(checkpoint)以及预写日志,来进行刷盘和数据恢复呢?让你来设计,你会怎么做?s9628资讯网——每日最新资讯28at.com

本文链接:http://www.28at.com/showinfo-26-98559-0.html一分钟了解,预写日志 WAL 的核心思路...

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。邮件:2376512515@qq.com

上一篇: 掌握 Python:15 个关于字符串操作的神级单行代码

下一篇: len() 函数妙用:十个增强 Python 程序可读性的实践

标签:
  • 热门焦点
  • 中兴AX5400Pro+上手体验:再升级 双2.5G网口+USB 3.0这次全都有

    2021年11月的时候,中兴先后发布了两款路由器产品,中兴AX5400和中兴AX5400 Pro,从产品命名上就不难看出这是隶属于同一系列的,但在外观设计上这两款产品可以说是完全没一点关系
  • 5月iOS设备性能榜:M1 M2依旧是榜单前五

    和上个月一样,没有新品发布的iOS设备性能榜的上榜设备并没有什么更替,仅仅只有跑分变化而产生的排名变动,刚刚开始的苹果WWDC2023,推出的产品也依旧是新款Mac Pro、新款Mac Stu
  • 2023 年的 Node.js 生态系统

    随着技术的不断演进和创新,Node.js 在 2023 年达到了一个新的高度。Node.js 拥有一个庞大的生态系统,可以帮助开发人员更快地实现复杂的应用。本文就来看看 Node.js 最新的生
  • 分布式系统中的CAP理论,面试必问,你理解了嘛?

    对于刚刚接触分布式系统的小伙伴们来说,一提起分布式系统,就感觉高大上,深不可测。而且看了很多书和视频还是一脸懵逼。这篇文章主要使用大白话的方式,带你理解一下分布式系统
  • 一个注解实现接口幂等,这样才优雅!

    场景码猿慢病云管理系统中其实高并发的场景不是很多,没有必要每个接口都去考虑并发高的场景,比如添加住院患者的这个接口,具体的业务代码就不贴了,业务伪代码如下:图片上述代码有
  • 慕岩炮轰抖音,百合网今何在?

    来源:价值研究所 作者:Hernanderz&ldquo;难道就因为自己的一个产品牛逼了,从客服到总裁,都不愿意正视自己产品和运营上的问题,选择逃避了吗?&rdquo;这一番话,出自百合网联合创
  • 机构称Q2国内智能手机销量同比下滑4% vivo份额重回第1

    7月29日消息,根据市场调查机构Counterpoint Research公布的最新报告,2023年第2季度中国智能手机销量同比下降4%,创新自2014年以来第2季度销量新低。报
  • OPPO K11搭载高性能石墨散热系统:旗舰同款 性能凉爽释放

    日前OPPO官方宣布,将于7月25日14:30举办新品发布会,届时全新的OPPO K11将正式与大家见面,将主打旗舰影像,和同档位竞品相比,其最大的卖点就是将配备索尼
  • 2022爆款:ROG魔霸6 冰川散热系统持续护航

    喜逢开学季,各大商家开始推出自己的新产品,进行打折促销活动。对于忠实的端游爱好者来说,能够拥有一款梦寐以求的笔记本电脑是一件十分开心的事。但是现在的
Top