CMU 15-445/645-Note10-Database Logging & Recovery

已于 2022-03-13 22:38:42 修改
阅读量553 收藏
点赞数
分类专栏： CMU-15/445 文章标签： 数据库 database CMU15-445
于 2022-02-19 21:16:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yyy_3y/article/details/123011387
版权
本文基于CMU 15-445/645课程，探讨了数据库崩溃恢复的策略，包括事务失败类型、影子分页、预写日志（WAL）以及检查点等。WAL通过在数据文件外单独的日志文件记录事务更改，确保在事务写入磁盘前日志已写入。同时，介绍了ARIES恢复算法和日志序列号（LSN）的概念，强调LSN在确保数据库一致性中的关键作用。
摘要由CSDN通过智能技术生成
0.写在前面

based on CMU 15-445/645 2020fall, Lecture #20 ~ Lecture #21.

1: CRASH RECOVERY

Motivation：当我们遇到崩溃和故障的时候，我们想要持久化对数据库的修改。
恢复算法有2个part：
1）针对DB运行中的transaction。
2）当遇上重启或者崩溃的时候，利用第一个part中的信息来恢复。

1.1 Type

Type #1 – Transaction Failures
Type #2 – System Failures（软件、硬件）
Type #3 – Storage Media Failures（DBMS无法恢复）

1.2 例子

在这里插入图片描述
核心问题：当T1对A修改，T2对B修改之后，T2COMMIT，此时Buffer Pool中A，B是否需要写到磁盘中。
由此引出2个Buffer Pool Policy。

1.2.1 STEAL POLICY
STEAL: Is allowed.
NO-STEAL: Is not allowed.
简单概括：没有COMMIT的事务是否能写到磁盘中。
如上述例子中T1没有提交，如果是NO

最低0.47元/天 解锁文章
yyy_3y
关注
专栏目录
Vmware Links(转自VMware-land)
weixin_30950607的博客
12-01 5651
这一阵子在专研虚拟机的VSS备份，无意中发现了VMware-land很好的网站，不知道为什么无法访问，难道也被和谐掉了？？？以下内容是从Google的页面缓存弄出来的，在Google搜索http://vmware-land.com/Vmware_Links.html第一个就是包含了你所知道的和不知道的，关于VMware ESX的方方面面链接地址 Backups: Vir...
database logging or file logging
power1128
01-30 137
大家看题目应该清楚下面想讨论的问题了吧。平常的日志信息，到底是记录到数据库中，还是记录到文件中？在发表这篇文章之前，我也google 了一下，下面几个链接供大家讨论时的参考。   http://stackoverflow.com/questions/1160720/log-to-database-instead-of-log-files http://hungred.com/useful...
CMU-15445 学习笔记总结（2）
weixin_40448099的博客
04-08 882
目录 10.Concurrency Control Theory 11.Two-Phase Locking【悲观】 12.Timestamp Ordering Concurrency Control 时间戳顺序并发控制【乐观】 13.Multi-Version Concurrency Control 14.Database Logging​ 15.Database Recovery 16.分布式数据库介绍 17.OLTP 18.OLAP是否检查时间戳需要视情况而定, 当该事务对A再次操作时:
自己动手做一个数据库-英文版
weixin_30877493的博客
04-06 328
Readings in Databases A list of papers essential to understanding databases and building new data systems. The list is curated and maintained by Reynold Xin (@rxin). If you think a paper should b...
Part 3--Chapter 8-7) High Performance Linux Clusters with OSCAR, Rocks, OpenMosix, and MPI
weixin_30446197的博客
06-02 2708
Part III: Building Custom Clusters This section describes individual components and software that you should consider when buildi...
数据库系统知识点总结与英文课件翻译
StuGeek的博客
01-17 4800
数据库导论 lec1 数据库系统概述 1、什么是数据库 P3 Data 数据： facts and statistics collected together for reference or analysis.收集事实和统计数据以供参考或分析。 Database 数据库：Data + Base A very large, structured collection of data.一个非常大的、结构化的数据集合。 Models some real-world “enterprise”, such
Java性能提示（全）
weixin_34161029的博客
11-15 2257
http://www.onjava.com/pub/a/onjava/2001/05/30/optimization.htmlComparing the performance of LinkedLists and ArrayLists (and Vectors) (Page last updated May 2001, Added 2001-06-18, Author Jack Shirazi,...
iscsi protocol
Full Stack Engineer
06-11 7901
<br />Network Working Group                                          J. Satran<br />Request for Comments: 3720                                       K. Meth<br />Category: Standards Track                                            IBM<br />                
CVPR 2011 全部论文标题和摘要
热门推荐
3D Vision
09-21 1万+
CVPR 2011 Tian, Yuandong; Narasimhan, Srinivasa G.; , ■Rectification and 3D reconstruction of curved document images,■ Computer Vision and
CMU 15-445/645(FALL 2022) slides and notes
12-28
这些文件是卡内基梅隆大学（CMU）2022年秋季学期15-445/645课程的幻灯片和笔记，该课程可能专注于数据库系统或相关领域。根据提供的文件名，我们可以推测课程内容涵盖了一系列关键主题，包括数据存储、并发控制、...
CMU 15-445/645 Lab1-BUFFER POOL
yyy_3y的博客
12-26 1129
0.写在前面 GitHub同步更新，欢迎star～ https://github.com/kaniel-outis/CMU15-445 写这篇文章的时候看到 lecture 5:Buffer Pool. 写完homework 1，然后准备动手Lab1。 Lab1的地址：https://15445.courses.cs.cmu.edu/fall2020/project1/ Task1 - LRU REPLACEMENT POLICY 这一部分的Lab在 lecture 5:Buffer Pool中有一些讲解
CMU 15-445/645-Note11-Distributed Databases
yyy_3y的博客
02-22 383
0.写在前面 based on CMU 15-445/645 2020fall, Lecture #21 ~ Lecture #24. 1: SYSTEM ARCHITECTURE 1）SHARED Everything:非分布式系统使用。 2）SHARED Memory:多个CPU通过一个通信层去使用同一个内存。 3）SHARED Disk：CPU上运行的worker有自己的本地内存，通过通信层共享磁盘。（可以直接扩充node，cpu之间需要通信来了解当前的状态）(云架构) 4）SHARED Nothi
CMU 15-445/645 Lab2-B+Tree Index
yyy_3y的博客
03-12 1826
0.写在前面 GitHub同步更新，欢迎star～ https://github.com/kaniel-outis/CMU15-445 Lab2的地址：https://15445.courses.cs.cmu.edu/fall2020/project2/ 本文主要总结一下在写Lab2遇到的几个问题，然后是Task的解决思路（不公开代码，如果有问题可以留言）。 对应lab2-check point 1. Task #2.a - B+Tree Data Structure (Insertion & P
oceanbase V4.2.2社区版集群离线部署
king_harry的专栏
11-01 677
版本，选择是上传文件，包含oceanbase-ce、oceanbase-ce-libs、oceanbase-ce-utils。关闭时展示，为 OBProxy 集群的访问地址，仅用于生成租户的连接串，不影响实际使用，需要自主配置负载均衡，如果是 VIP 地址，还需要您自主申请并绑定到 OBProxy Server。集群配置选项卡—更多配置—更改系统内存保留选项，默认是30G，如果测试机内存只有16G，则需要调小，本测试调整为2G，这样ocp-server安装不会失败。自定义待管理的集群的名称。
基于vue框架的的汇生活家居商城的设计与实现bdjlq（程序+源码+数据库+调试部署+开发环境）系统界面在最后面。
h2345678的博客
10-29 1371
项目功能：商品分类,商品信息,用户。
【FL0013】基于SpringBoot和微信小程序的机电公司管理信息系统
最新发布
Wo_Hui12138的博客
11-03 344
如今社会上各行各业，都喜欢用自己行业的专属软件工作，互联网发展到这个时候，人们已经发现离不开了互联网。新技术的产生，往往能解决一些老技术的弊端问题。因为传统机电公司管理信息系统信息管理难度大，容错率低，管理人员处理数据费工费时，所以专门为解决这个难题开发了一个机电公司管理信息系统管理系统，可以解决许多问题。 机电公司管理信息系统管理系统按照操作主体分为管理员和用户。管理员的功能包括字典管理、公告管理、考勤管理、客户管理、机电零件管理、机电零件订单管理、请假管理、机电设备管理、机电设备订单管理、用户管理、管理
JAVA 插入 JSON 对象到 PostgreSQL
qq_52143611的博客
10-30 867
在现代软件开发中，由于 JSON 数据的轻量和通用性，处理 JSON 数据已经变得无处不在。PostgreSQL凭借其对 JSON 的强大支持，为存储和查询 JSON 数据提供了出色的平台。为了将JSON数据保存到PostgreSQL数据库中，我们可以将JSON数据转换为PostgreSQL的JSONB类型数据，然后将其存储在数据库中。在Java中，我们可以使用JDBC或者基于ORM框架的方式来实现这一功能。
【重学 MySQL】七十九、深入探索用户变量
CSDN全栈领域优秀博主，阿里云博客专家，工信部权威认证物联网技术开发工程师，曾30分钟高分通过C语言二级，两天手撸代码完成EasyX飞机大战，靠接软件私活一个月换苹果电脑
10-30 871
定义：用户变量以“@”符号开头，后面跟着变量名。变量名可以是任何随机的、复合的标量表达式，只要其中没有列指定。赋值可以使用SET语句来定义和赋值用户变量，如。也可以使用SELECT语句来为用户变量赋值，但必须使用“:=”赋值运算符，因为在SELECT语句中，MySQL将“=”运算符视为等于运算符。例如，。作用域：会话用户变量的作用域是当前会话，而局部变量的作用域是其定义的BEGIN/END语句块。命名：会话用户变量以“@”符号开头，而局部变量不需要。使用场景。
JAVA中的MVC三层架构
楠寻寻的博客
10-30 1005
MVC（Model-View-Controller）是一种软件设计模式，用于将应用程序分为主要的部分：模型（Model）、视图（View）和控制器（Controller）。这种架构有助于提高代码的可维护性和可扩展性。Spring框架通过@Controller@Service和注解清晰地划分了MVC三层架构的各个层次，使得开发人员能够更高效地构建和维护复杂的Web应用。POJO类：用于表示业务实体，通常包含属性和相关的getter/setter方法。DAO类：用于封装对数据库的操作，提供数据访问的接口。
CMU 15-445数据库课程项目深度解析
资源摘要信息:"数据库课程项目 CMU 15-445 (Fall 2019)" 知识点: 1. 数据库课程: CMU 15-445是卡内基梅隆大学（Carnegie Mellon University）的数据库课程，它是一门研究生级别的课程，该课程涉及数据库系统的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值