最新要闻
- 每日快播:华昌集团
- 全球聚焦:你几点睡?全国熬夜最狠城市揭晓:广东最牛 干这些行业的熬夜最多
- 金俊秀为什么叫细亚俊秀?金俊秀个人简介资料
- 已考上大学的简短四字祝福语有哪些?祝福前途似锦的古诗词有哪些?
- 强迫性动作属抑郁症吗?强迫性动作的自我疗法有哪些?
- 咬甲癖是心理疾病吗?咬甲癖怎么治疗?
- 皮肤剥离强迫症是什么?皮肤剥离强迫症怎么治疗?
- 中移动董事长喊话中小学必学编程:还有委员喊话取消英语主科学了没用 你支持谁?
- 【世界快播报】最受欢迎的豪华中大型SUV 新款宝马X5实车亮相:国产必卖爆
- 湖北省“最强9万元补贴”蔓延 云南东风本田抄作业:直补6万
- 热点在线丨比Dev渠道更“快”!微软为Windows新增Canary测试渠道
- 全球观热点:砸130亿元 日本又失败!新主力火箭发射后自毁 日本专家谈落后中国多少年
- 焦点!【ES三周年】Elasticsearch安全配置详解
- 车主称极氪001空调喷白粉末 官方回应:符合国标没有损害
- 世界今热点:育碧参与 巴黎圣母院加速修复:力争明年重新开放
- 世界速看:为什么小米手机不在美国卖?看完原因对雷军更有好感
手机
iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- iphone11大小尺寸是多少?苹果iPhone11和iPhone13的区别是什么?
- 警方通报辅警执法直播中被撞飞:犯罪嫌疑人已投案
- 男子被关545天申国赔:获赔18万多 驳回精神抚慰金
- 3天内26名本土感染者,辽宁确诊人数已超安徽
- 广西柳州一男子因纠纷杀害三人后自首
- 洱海坠机4名机组人员被批准为烈士 数千干部群众悼念
家电
全球观焦点:(数据库系统概论|王珊)第十章数据库恢复技术-第四、五、六、七节:数据库恢复技术和数据库镜像
- pdf下载:密码7281
- 专栏目录首页:【专栏必读】(考研复试)数据库系统概论第五版(王珊)专栏学习笔记目录导航及课后习题答案详解
- 一:数据库恢复的实现技术
- (1)数据转储(备份)
- A:转储的分类
- ①:按照系统是否运行事物时分类
- ②:按转储的范围分类
- A:转储的分类
- (2)登记日志文件
- A:日志文件的内容
- B:日志文件的作用
- C:登记日志文件
- (1)数据转储(备份)
- 二:恢复策略
- (1)事物故障的恢复
- (2)系统故障的恢复
- (3)介质故障的恢复
- 三:具有检查点的恢复技术
- (1)一个问题
- (2)概述
- (3)利用检查点的恢复技术
- 四:数据库镜像
一:数据库恢复的实现技术
恢复机制涉及的两个关键点就是
- 如何建立冗余数据
- 如何利用冗余数据实现数据库恢复
其中建立冗余数据最常用的技术是
- 数据转储
- 登记日志文件
(1)数据转储(备份)
数据转储:指DBA定期手动或者DBMS定期自动将整个数据库复制到存储介质上保存起来的过程。这些备用的数据称之为后备副本。当数据库遭到破坏后可以将后备副本重新装入,但是重装后的副本只能将数据库恢复到转储时的状态,要想恢复到故障发生时的状态,必须重新运行自转储以后的所有更新事物。因此,转储常和日志配合使用
(资料图)
- 例如,系统在\(T_{a}\)时刻停止运行事务,进行数据库转储,在\(T_{b}\)时刻转储完毕,得到\(T_{b}\) 时刻的数据库一致性副本。 系统运行到\(T_{f}\)时刻发生故障。为恢复数据库,首先由数据库管理员重装数据库后备副本,将数据库恢复至\(T_{b}\)时刻的状态,然后重新运行自\(T_{b}\)~\(T_{f}\)时刻的所有更新事务,这样就把数据库恢复到故障发生前的一致状态
A:转储的分类
①:按照系统是否运行事物时分类
静态转储:是在系统中无运行事务时进行的转储操作。即转储操作开始的时刻数据库处于一致性状态,而转储期间不允许(或不存在)对数据库的任何存取、修改活动。显然,静态转储得到的一定是一个数据一致性的副本
- 优点:实现简单
- 缺点:转储时必须等待正在运行的用户事物结束才能进行。降低了数据库的可用性
动态转储:是指转储期间允许对数据库进行存取或修改,也即转储和用户事物可以并发执行
- 优点:不用等待正在运行的事物,增强了数据库的可用性
- 缺点:转储结束时后援副本上的数据库并不能保证正确有效
因此,对于动态转储,还需要建立日志文件(log file)。这样后备副本加上日志文件就能把数据库恢复到某一时刻的正确状态了
②:按转储的范围分类
海量转储:每次转储全部数据库
增量转储:每次只转储上一次转储后更新过的数据
依据上述两种分类方式,进行组合,因此共有如下四种转储
(2)登记日志文件
日志文件:是用来记录事物对数据库更新操作的文件。主要有两种格式
- 以记录为单位的日志文件
- 以数据块为单位的日志文件
A:日志文件的内容
对于以记录为单位的日志文件
日志文件中需要登记的内容包括:
- 各个事务的开始(BEGIN TRANSACTION)标记
- 各个事务的结束(COMMIT或ROLLBACK)标记
- 各个事务的所有更新操作
每个事物的开始、结束标记和每个更新操作均为一个日志记录,其内容主要包括
- 事务标识(标明是哪个事务)
- 操作的类型(插入、删除或修改)
- 操作对象( 记录内部标识)
- 更新前数据的旧值(对插入操作而言,此项为空值)
- 更新后数据的新值(对删除操作而言,此项为空值)
对于以块为单位的日志文件:日志记录的内容包括事务标识和被更新的数据块。由于将更新前的整个块和更新后的整个块都放入日志文件中,操作类型和操作对象等信息就不必放入日志记录中了
B:日志文件的作用
日志文件在数据库恢复中起着非常重要的作用,可以用来进行事务故障恢复和系统故障恢复,并协助后备副本进行介质故障恢复。具体作用是:
- 事务故障恢复和系统故障恢复必须用日志文件
- 在动态转储方式中必须建立日志文件,后备副本和日志文件结合起来才能有效地 恢复数据库
- 在静态转储方式中也可以建立日志文件,当数据库毁坏后可重新装入后备副本把数据库恢复到转储结束时刻的正确状态,然后利用日志文件把已完成的事务进行重做处理,对故障发生时尚未完成的事务进行撤销处理。这样不必重新运行那些已完成的事务程序就可把数据库恢复到故障前某一时刻的正确状态
针对每一种故障,日志文件的作用如下
- 事物故障:利用日志撤销(UNDO)未完成事物
- 系统故障:利用日志撤销(UNDO)未完成事物;重做(REDO)已完成事物
- 介质故障:利用日志和副本恢复
- 静态转储副本+日志恢复到故障发生前
- 动态转储副本+转储期间日志,可以先恢复到备份时的一致性状态,然后再利用备份后的日志还原数据
C:登记日志文件
为保证数据库是可恢复的,登记日志文件时必须遵循两条原则:
- 登记的次序严格按并发事务执行的时间次序
- 必须先写日志文件,后写数据库(Write Ahead Logging,WAL)
二:恢复策略
(1)事物故障的恢复
事务故障的恢复是由系统自动完成的,对用户是透明的。系统的恢复步骤是:
- 反向扫描日志文件(即从最后向前扫描日志文件),查找该事务的更新操作
- 对该事务的更新操作执行逆操作,即将日志记录中“更新前的值"写入数据库。这样,如果记录中是插入操作,则相当于做删除操作(因此时“更新前的值"为空);若记录中是删除操作,则做插入操作;若是修改操作,则相当于用修改前值代替修改后值
- 继续反向扫描日志文件,查找该事务的其他更新操作,并做同样处理
- 如此处理下去,直至读到此事务的开始标记,事务故障恢复就完成了
LOGFILE.seek(0,SEEK_END);Repeat LOGFILE.ReverseRead(R); if R.ID=T AND R. Type=WRITE then begin if R.BI IS null then 执行 delete语句,删除被插入的对象 else if R.AI is null then 执行 insert 语句,插入被删除的对象 else 执行 update语句,数据对象的值从AI改回BI end; Until R.ID=T AND R.type=STRAT;
(2)系统故障的恢复
系统故障的恢复是由系统在重新启动时自动完成的,不需要用户干预,其步骤为
- 正向扫描日志文件(即从头扫描日志文件),找出在故障发生前已经提交的事务(这些事务既有
BEGIN TRANSACTION
记录,也有COMMIT
记录),将其事务标识记入重做队列(REDO-LIST
)。同时找出故障发生时尚未完成的事务(这些事务只有BEGINT RANSACTION
记录,无相应的COMMIT
记录),将其事务标识记入撤销队列(UNDO-LIST
) - 对撤销队列中的各个事务进行撤销(
UNDO
)处理:反向扫描日志文件,对每个撤销事务的更新操作执行逆操作即将日志记录中“更新前的值”写入数据库 - 对重做队列中的各个事务进行重做
(REDO)
处理:正向扫描日志文件,对每个重做事务重新执行日志文件登记的操作,即将日志记录中“更新后的值”写入数据库
(3)介质故障的恢复
- 装入最新的数据库后备副本(离故障发生时刻最近的转储副本),使数据库恢复 到最近一次转储时的一致性状态
- 装入相应的日志文件副本(转储结束时刻的日志文件副本),重做已完成的事务:即首先扫描日志文件,找出故障发生时已提交的事务的标识,将其记入重做队列;然后正向扫描日志文件,对重做队列中的所有事务进行重做处理。即将日志记录中“更新后的值”写入数据库
三:具有检查点的恢复技术
(1)一个问题
利用日志技术进行数据库恢复时,恢复子系统必须搜索日志,确定哪些事务需要重做,哪些事务需要撤销。一般来说,需要检查所有日志记录。这样做有两个问题
- 搜索整个日志将耗费大量的时间
- 很多需要重做处理的事务实际上已经将它们的更新操作结果写到了数据库中,然而恢复子系统又重新执行了这些操作,浪费了大量时间
为了解决这些问题,引入具有检查点的恢复技术
(2)概述
具有检查点的恢复技术:这种技术在日志文件中增加了一类新的记录——检查点记录,增加一个重新开始文件,并让恢复子系统在登录日志文件期间动态维护日志。检查点记录内容包括
- 建立检查点时刻所有正在执行的事物清单
- 这些事物最近一个日志记录的地址
其中重新开始文件用来记录各个检查点记录在日志文件中的地址
动态维护日志文件的方法:周期性地执行建立检查点、保存数据库状态的操作。具体步骤为:
- 将当前日志缓冲区中的所有日志记录写入磁盘的日志文件上
- 在日志文件中写入一个检查点记录
- 将当前数据库缓冲区的所有数据记录写入磁盘的数据库中
- 把检查点记录在日志文件中的地址写入一个重新开始文件
使用检查点方法可以改善恢复效率。当事务T在一个检查点之前提交,T对数据库所做的修改一定都已写入数据库,写入时间是在这个检查点建立之前或在这个检查点建立之时。这样,在进行恢复处理时,没有必要对事务T执行重做操作。
(3)利用检查点的恢复技术
系统出现故障时,恢复子系统将根据事务的不同状态采取不同的恢复策略,如下图
- \(T_{1}\):在检查点之前提交
- \(T_{2}\):在检查点之前开始执行,在检查点之后故障点之前提交
- \(T_{3}\):在检查点之前开始执行,在故障点时还未完成
- \(T_{4}\):在检查点之后开始执行,在故障点之前提交
- \(T_{5}\):在检查点之后开始执行,在故障点时还未完成
- \(T_{3}\)和\(T_{5}\)在故障发生时还未完成,所以予以撤销;
- \(T_{2}\)和 \(T_{4}\)在检查点之后才提交,它们对数据库所做的修改在故障发生时可能还在缓冲区中,尚未写入数据库,所以要重做;
- \(T_{1}\)在检查点之前已提交,所以不必执行重做操作
系统使用检查点方法进行恢复的步骤是:
①:从重新开始文件中找到最后一个检查点记录在日志文件中的地址,由该地址在日志文件中找到最后一个检查点记录
②:由该检查点记录得到检查点建立时刻所有正在执行的事务清单ACTIVE-LIST
。建立如下两个事物队列
UNDO-LIST
:需要执行UNDO操作的事物集合REDO-LIST
:需要执行REDO操作的事物集合
③:从检查点开始正向扫描日志文件
- 如果有新开始的事物\(T_{i}\),则把\(T_{i}\)暂时放入
UNDO-LIST
- 如果有新提交的事物\(T_{j}\),则把\(T_{j}\)从
UNDO-LIST
移到REDO-LIST
- 重复,直到扫描日志文件结束
④:对UNDO-LIST
中的每个事物执行UNDO操作;对REDO-LIST
中每个事物执行REDO操作
用上图所示的例子,恢复步骤如下
①:建立ACTIVE-LIST
,很明显ACTIVE-LIST
={\(T_{2}\),\(T_{3}\)}。然后初始化UNDO-LIST
={\(T_{2}\),\(T_{3}\)},REDO-LIST={}
②:从检查点开始正向扫描日志文件
- 第一个读到的是事物\(T_{4}\)建立,加入
UNDO-LIST
- 第二个读到的是事物\(T_{2}\)提交,那么把\(T_{2}\)从
UNDO-LIST
移动到REDO-LIST
- 第三个读到的是事物\(T_{5}\)建立,加入
UNDO-LIST
- 第四个读到的是事物\(T_{5}\)提交,那么把\(T_{5}\)从
UNDO-LIST
移动到REDO-LIST
③:对UNDO-LIST
中的每个事物执行UNDO操作;对REDO-LIST
中每个事物执行REDO操作
四:数据库镜像
数据库镜像:自动地将整个数据库或其中关键数据复制到另一个磁盘上。需要注意,在实际应用中,只对关键数据和日志文件进行镜像,而不是对整个数据库进行镜像
- 用于数据库恢复:当出现介质故障时,可由镜像磁盘继续提供使用,同时DBMS自动利用镜像磁盘数据进行数据库的恢复,不需要关闭系统和重装数据库副本
- 提高数据库可用性:在没有出现故障时,当一个用户对某个数据加排他锁进行修改时,其他用户可以读镜像数据库的数据,而不必等待该用户释放锁
-
全球观焦点:(数据库系统概论|王珊)第十章数据库恢复技术-第四、五、六、七节:数据库恢复技术和数据库镜像
pdf下载:密码7281专栏目录首页:【专栏必读】(考研复试)数据库系统概论第五版(王珊)专栏学习笔记目...
来源: -
全球百事通!以图搜图实现
此次需要使用到的工具:IDE:eclipse,pydevPython:3 10Packages:Keras+TensorFlow+Pillow+NumpykerasKeras是一个高
来源: 全球观焦点:(数据库系统概论|王珊)第十章数据库恢复技术-第四、五、六、七节:数据库恢复技术和数据库镜像
全球百事通!以图搜图实现
每日播报!四步教会你如何画好流程图?
每日快播:华昌集团
全球聚焦:你几点睡?全国熬夜最狠城市揭晓:广东最牛 干这些行业的熬夜最多
金俊秀为什么叫细亚俊秀?金俊秀个人简介资料
已考上大学的简短四字祝福语有哪些?祝福前途似锦的古诗词有哪些?
强迫性动作属抑郁症吗?强迫性动作的自我疗法有哪些?
天天热点评!嫌弃之余,百度的这些搜索技巧真得会!
环球热议:EF7数据库提供者的自定义值生成器
全球热议:Use CMake notes
ArrayList和LinkedList的区别
咬甲癖是心理疾病吗?咬甲癖怎么治疗?
皮肤剥离强迫症是什么?皮肤剥离强迫症怎么治疗?
中移动董事长喊话中小学必学编程:还有委员喊话取消英语主科学了没用 你支持谁?
【世界快播报】最受欢迎的豪华中大型SUV 新款宝马X5实车亮相:国产必卖爆
湖北省“最强9万元补贴”蔓延 云南东风本田抄作业:直补6万
热点在线丨比Dev渠道更“快”!微软为Windows新增Canary测试渠道
全球观热点:砸130亿元 日本又失败!新主力火箭发射后自毁 日本专家谈落后中国多少年
焦点!【ES三周年】Elasticsearch安全配置详解
时讯:【MRTK】修改 HoloLens 应用的默认系统设置
新动态:开心档之Python3 面向对象
面试官要你介绍项目,怎么说?
每日速读!git的使用(一篇非常好的文章)
【快播报】老杜带你从零入门MyBatis,学MyBatis看这篇就够了!
bt种子是什么意思?bt种子怎么变成文件?
怎么查询手机号的号主姓名?怎么查询手机号用了多少年?
cpu怎么看性能参数?cpu检测软件哪个好?
车主称极氪001空调喷白粉末 官方回应:符合国标没有损害
世界今热点:育碧参与 巴黎圣母院加速修复:力争明年重新开放
世界速看:为什么小米手机不在美国卖?看完原因对雷军更有好感
天天快看:魅族20 Pro真机照出炉:“纽扣”四摄有意思
今日聚焦!《卧龙》超猛玩家穿着内裤打Boss 张梁吕布都无奈了
传真机是干什么用的?怎么发传真?
吉吉影音是什么?吉吉影音手机版离线缓存怎么用?
【世界播资讯】封装发送短信功能的封装过程
快报:什么是流程图?一篇文章就帮你搞定了
建立私人知识网站 cpolar轻松做到1 (部署DokuWiki)
热点!cad块属性定义及应用
叶辰是什么电视剧
环球观速讯丨迷惑行为!女司机给奥迪Q3加玻璃水:一股脑全倒进机油壶
天天热门:猪肉含量≥85% 一口全是肉:亚明猪肉烤肠2斤29.9元发车
全球最资讯丨看片、下载神器!四盘位NAS极空间Z4s史低价:2899元
世界即时:阿里影业总裁谈《长空之王》:展现了我们的意志力和信心
焦点!东风系疯狂补贴!雪铁龙、标致、本田大降价:12万能买C级轿车
天天简讯:长沙银行:向不特定对象发行可转债申请获上交所受理
全球百事通!tabby美观且实用的终端工具(windows/macos版 ,亲测有效!!!)
Spring6超全面教程,老杜带你玩转Spring6
更改windows桌面路径的教程
全球速读:亲测可用,ChatGPT 对话技巧
男子临时起意偷井盖 外卖小哥挺身而出上前制止
聚焦:N卡CPU占用率高的bug确认了 NVIDIA表态:即将修复
世界看点:中国著名雷达专家王小谟逝世 享年84岁
每天暴卖7000辆 但比亚迪的“卷杀”还没有要停下来的意思
世界关注:古巴一波音737客机撞鸟 引擎起火客舱浓烟弥漫
今日报丨开心档之Java 9 新特性
中信证券:海外锂价对国内出现明显溢价或对锂价形成支撑
全球快看:没商量余地!日本核污水排海将影响整个生物圈 海产品或都有辐射
《最后生还者》收视率再创新高
四川大学生组团去工地吃饭:13块随便吃 好吃又实惠
天天热文:浅谈基于Web的跨平台桌面应用开发
环球视讯!聊聊消息队列中的基础概念
今日热议:吉利汽车2月销量10.87万辆 极氪同比增长87% 可自主选择是否开启单踏板
全球信息:苹果iPhone掉熊窝被叼走 第一视角记录血盆大口
快报:荣耀赵明:苹果还是行业标杆 向苹果致敬 然后超越
环球快看:人口不断下降!一周工作时间增至69小时 韩国打工人也要迎来996
6g是什么概念
简讯:父母不给买鞋28岁女儿瞬间崩溃 跪地哀求200块都不给我花:网友感叹
天天新资讯:python-模块与包
男子在LV官网买包近2年未发货:最后商家取消订单
【快播报】男子挑战18元5片天价土豆火锅店:最后点了5盘土豆吃到崩溃
今日热讯:小伙早餐喝下20个生鸡蛋 网友:是个狠人 上一个这么喝的是周润发
环球热讯:弹幕也要放广告?!还能不能让人好好看剧了
视讯!避免延期发售?曝《GTA6》可能削减本体内容移到后续DLC
焦点热议:公称抗拉强度值_公称抗拉强度
教你用QQ邮箱如何发送文件
天天速看:南昌工学院开展“保护母亲河,争当河小青”净滩环保志愿活动
天天关注:收到背去世老人下楼订单?顺丰回应引围观 网友感叹这单也敢接
每日速读!拒绝ChatGPT后:苹果光速反悔
观众对《最后生还者》真人剧选角不满:女演员与想象不符
每日速讯:女子入职10天因老板娘不同意被开除:当事人感觉“很离谱”
2-高级特性
入门云原生,你需要了解的基础知识
俄罗斯国产新电脑启用!搭载自研8核ARM处理器、运行Linux定制系统
西班牙推出3D打印植物肉:模拟真肉口感
世界快消息!iOS从安卓抄来的这5个功能:苹果用户直呼真香?
世界快消息!学生免费领取7个月云服务器
每天吃的盐:一步步伤害你的身体
女子爱吃生腌海鲜:胆管长满活虫和虫卵
世界实时:iQOO Z7系列配置泄露:最高骁龙782G、支持120W闪充
精彩看点:地方融资平台
环球简讯:郑东新区“红立方·楼事会”荣获全市基层党建“十佳书记项目”
数据漂移问题及解决方案
全球新资讯:(数据库系统概论|王珊)第十章数据库恢复技术-第三节:故障种类
今日热搜:一次Java服务内存过高的分析过程
超划算!冷酸灵泵式牙膏5件套39元发车(送牙刷+漱口水)
天天热点!M.2 SSD秒变移动硬盘!酷冷至尊神钥Air图赏
焦点速讯:亚航被曝行李超重5公斤补收1807元:拍照被威胁不要上飞机
【全球新要闻】极氪官方二手车上线:不以盈利为目的 只收12万公里0事故车辆
精选!安卓“女皇”王雪红爆料苹果MR头显最快年中发布:HTC不担心竞争