《并发控制技术》课程教学资源(PPT课件讲稿)第7章 事务管理 transaction management

第7章事务管理 事务管理( transaction management 恢复—保证事务在并发执行时满足ACID准 则的技术。 ■并发控制保证事务在并发执行时满足 ACID准则的技术
第7章 事务管理 ◼ 恢复——保证事务在并发执行时满足ACID准 则的技术。 ◼ 并发控制——保证事务在并发执行时满足 ACID准则的技术。 事务管理(transaction management):

71恢复引论 故障的可能性总是存在的。解决故障的措施有二: 一是尽可能提高可靠性;二是恢复。 这里主要讨论发生故障后,恢复数据库至一致状 态的技术,即恢复技术。 系统发生故障时,可能会导致数据的丢失0sy 要恢复丢失的数据,必须有后备副本。 对于恢复,数据冗余是必需的!
7.1 恢复引论 故障的可能性总是存在的。解决故障的措施有二: 一是尽可能提高可靠性;二是恢复。 这里主要讨论发生故障后,恢复数据库至一致状 态的技术,即恢复技术。 系统发生故障时,可能会导致数据的丢失(loss), 要恢复丢失的数据,必须有后备副本。 对于恢复,数据冗余是必需的! 一致状 态

恢复技术大致可以分为下列三种 1单纯以后备副本为基础的恢复技术 2以后备副本和运行记录为基础的恢复 3基于多副本的恢复技术
1.单纯以后备副本为基础的恢复技术 2.以后备副本和运行记录为基础的恢复 3.基于多副本的恢复技术 恢复技术大致可以分为下列三种

1单纯以后备副本为基础的恢复技术 从文件系统继承而来,周期性的把磁盘上的数据库转 储(dump)到脱机存放的磁带上。 更新丢失 取后备副本 取后备副本 取后备副本 失效 增量转储(ID) 更新丢失 取后备副本D ID取后备副本1D)1 取后备副本1D 失效
1.单纯以后备副本为基础的恢复技术 ◼ 从文件系统继承而来,周期性的把磁盘上的数据库转 储(dump)到脱机存放的磁带上。 失效 取后备副本 取后备副本 取后备副本 更新丢失 更新丢失 取后备副本 ID ID 取后备副本 ID ID 取后备副本 ID 失效 ◼ 增量转储(ID)

单纯以后备副本为基础的恢复技术: 优点:实现简单,不增加数据库正常运行 时的开销。 缺点:不能恢复到数据库的最近一致的状 态。 多用于文件系统以及小型的不重要的数据 库系统
单纯以后备副本为基础的恢复技术: 优点:实现简单,不增加数据库正常运行 时的开销。 缺点:不能恢复到数据库的最近一致的状 态。 多用于文件系统以及小型的不重要的数据 库系统

2以后备副本和运行记录为基础的恢复 运行记录(log或 journal)由系统维护,一般包 括下列内容: (1)前像( Before Image,BI) 当数据库被一个事更新时,所涉及的物理块更新 前的映像〔 Image)称为该事务的前像(BI),前 像以物理块为单位;有了前像可以使数据库恢复到 更新前状态,对应操作undo撒销)
2.以后备副本和运行记录为基础的恢复 运行记录(log或journal)由系统维护,一般包 括下列内容: (1)前像(Before Image,BI) 当数据库被一个事务更新时,所涉及的物理块更新 前的映像(image)称为该事务的前像(BI),前 像以物理块为单位;有了前像可以使数据库恢复到 更新前状态,对应操作undo(撤销)

(2)后像( After Image,AI 当数据库被一个事务更新时,所涉及的物理块更新后 的映像( Image)称为该事务的后像(AI),后像也 以物理块为单位;有了后像,即便更新的数据丢失了 仍然可以使数据库恢复到更新后的状态,相当于重做 次更新,对应操作redo重做)
(2)后像(After Image,AI) 当数据库被一个事务更新时,所涉及的物理块更新后 的映像(image)称为该事务的后像(AI),后像也 以物理块为单位;有了后像,即便更新的数据丢失了, 仍然可以使数据库恢复到更新后的状态,相当于重做一 次更新,对应操作redo(重做)

问题:前像(B、后像(AI和事务操作的关系? 修改—有前像有后像 插入没前像有后像 删除有前像没后像
问题:前像(BI)、后像(AI)和事务操作的关系? 修改——有前像 有后像 插入——没前像 有后像 删除——有前像 没后像

(3)事务状态 记录每个事务的状态,以便在恢复时作不同的处理 ( COMMIT和 NOT COMMIT)。 事务开始动状态 操作结束 事务提交 事务失败 回卷 事务结束
(3)事务状态 记录每个事务的状态,以便在恢复时作不同的处理 (COMMIT和NOT COMMIT)。 事务失败 事务开始 活动状态 操作结束 事务提交 回卷 事务结束

提交cmmt)成功执行(do 回卷( Rollback或 Abort)消除事务对数据库的影 响( do nothing) 对恢复而言,至少要区分一个事务是否提交!
提交(Commit)——成功执行(do all)。 回卷(Rollback或Abort)——消除事务对数据库的影 响(do nothing)。 对恢复而言,至少要区分一个事务是否提交!
按次数下载不扣除下载券;
注册用户24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
- 北京师范大学现代远程教育:《计算机应用基础》课程教学资源(PPT课件讲稿)第1章 计算机常识(主讲:马秀麟).pptx
- 南京大学:《面向对象技术 OOT》课程教学资源(PPT课件讲稿)面向对象的分析与设计简介 OOA & OOD:An introduction.ppt
- 中国科学技术大学:《计算机体系结构》课程教学资源(PPT课件讲稿)向量体系结构.pptx
- 中国科学技术大学:《现代密码学理论与实践》课程教学资源(PPT课件讲稿)第二部分 公钥密码和散列函数 第8章 数论入门(苗付友).pptx
- 《计算机网络技术》课程教学资源(PPT课件讲稿)第5章 广域网.ppt
- 香港城市大学:Rank Aggregation in MetaSearch.ppt
- Vitebi 译码.ppt
- 图形处理及多媒体应用(PPT课件讲稿).pps
- 北京师范大学现代远程教育:《计算机应用基础》课程教学资源(PPT课件讲稿)第5章 Microsoft Excel 2010.pptx
- Distributed Systems and Networking Programmin(SOAP – Introduction).ppt
- Coded Caching under Arbitrary Popularity Distributions.pptx
- 东南大学:《泛型编程 Generic Programming》课程教学资源(PPT课件讲稿)Chapter 14 Templates.ppt
- 华中科技大学:《面向对象程序设计》课程PPT教学课件(Visual C++ 编程)第2讲 Visual C++ 6.0开发环境.ppt
- 《编译原理实践》课程教学资源(PPT讲稿)词法分析程序的自动生成器LEX.ppt
- 《Java语言程序设计》课程教学资源(PPT课件讲稿)第四章 Applet及其应用.ppt
- 《计算机组装与维修》课程教学资源(PPT讲稿)第7章 显示器.ppt
- 计算机问题求解(PPT讲稿)算法在计算机科学中的地位(算法的效率).pptx
- 西安电子科技大学:《Mobile Programming》课程PPT教学课件(Android Programming)Lecture 9 Service and Broadcast Receiver.pptx
- 泛型编程 Generic Programming(PPT讲稿)Templates.ppt
- 北京大学SAS俱乐部:SAS软件会员培训(PPT讲稿)SAS编程语言入门.ppt
- 山东大学软件学院:非线性规划(PPT讲稿)一维搜索方法.ppt
- 合肥工业大学:《计算机网络技术》课程教学资源(PPT课件讲稿)第4章 交换网的运行.ppt
- 长春工业大学:《网页设计与制作》课程教学资源(PPT课件)第5章 Div+CSS布局技术.ppt
- 《网络搜索和挖掘关键技术 Web Search and Mining》课程教学资源(PPT讲稿)Lecture 09 Evaluation.ppt
- 上海交通大学:《计算机图形学 Computer Graphics》课程教学资源(PPT讲稿)CHAPTER 4 THE VISUALIZATION PIPELINE.pptx
- 香港中文大学:XML for Interoperable Digital Video Library.ppt
- 中国医科大学计算机中心:《虚拟现实与增强现实技术概论》课程教学资源(PPT课件讲稿)第3章 虚拟现实系统的输出设备.pptx
- 同济大学:《大数据分析与数据挖掘 Big Data Analysis and Mining》课程教学资源(PPT课件讲稿)K-means & EM.pptx
- 北京大学:文本挖掘技术(PPT讲稿)文本分类 Text Categorization.ppt
- 《网页设计与制作》课程教学资源(PPT课件讲稿)第一章 HTML基础.ppt
- 清华大学:《计算机导论》课程电子教案(PPT教学课件)第1章 计算机发展简史.ppt
- 《网络搜索和挖掘关键技术 Web Search and Mining》课程教学资源(PPT讲稿)Lecture 06 Index Compression.ppt
- 嵌入式交叉开发环境的建立(PPT实验讲稿).ppt
- 西安交通大学:《微型计算机接口技术》课程教学资源(PPT课件讲稿)第五章 输入/输出控制接口.ppt
- 《TCP/IP协议及其应用》课程教学资源(PPT课件讲稿)第3章 IP寻址与地址解析.ppt
- 中国医科大学:《计算机网络实用教程》课程教学资源(PPT讲稿)高速局域网技术、交换式局域网技术、虚拟局域网技术、主要的城域网技术.ppt
- 《大学计算机基础》课程教学资源:作业习题.pdf
- 《计算机网络》课程教学资源(PPT课件讲稿)第一章 计算机网络概述.ppt
- 山西国际商务职业学院:《数据库应用程序设计》课程教学资源(PPT课件)第三章 数据与数据运算.pps
- 《C语言程序设计》课程电子教案(PPT课件讲稿)Chapter 02 用C语言编写程序.ppt