《系统实现技术》ppt课件

《《系统实现技术》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第7章系统实现技术1本章重要概念(1)（1）事务的定义，COMMIT和ROLLBACK的语义，事务的ACID性质，事务的状态变迁图。（2）存储器类型，稳定存储器的实现，数据传送过程。（3）恢复的定义、基本原则和实现方法，故障的类型，检查点技术，REDO和UNDO操作，运行记录优先原则。2本章重要概念(2)（4）并发操作带来的三个问题，X锁、S锁、使用X锁和S锁的操作，封锁协议，活锁、饿死和死锁，并发调度、串行调度、并发调度的可串行化，SQL中事务的存取模式和隔离级别，基于时标的并发控制。（5）完整性的定义，完整性子系统的功能，完整性规则的组成。SQL中的三大类完整性

2、约束，SQL3中的触发器技术。（6）安全性的定义、级别，权限，SQL中的安全性机制，几种常用的安全性措施，自然环境的安全性。3第7章系统实现技术7.1事务7.2数据库的恢复7.3数据库的并发控制7.4数据库的完整性7.5数据库的安全性7.6小结47.1事务7.1.1事务的定义7.1.2事务的ACID性质7.1.3事务的状态变迁图57.1.1事务的定义(1)定义7.1事务（transaction）是构成单一逻辑工作单元的操作集合，要么完整地执行，要么完全不执行。不论发生何种情况，DBS必须保证事务能正确、完整地执行。在程序中，事务以BEGINTRANSACTION语句开

3、始，以COMMIT语句或ROLLBACK语句结束。COMMIT语句表示事务执行成功地结束（提交），此时告诉系统，数据库要进入一个新的正确状态，该事务对数据库的所有更新都已交付实施（写入磁盘）。ROLLBACK语句表示事务执行不成功地结束（应该“回退”），此时告诉系统，已发生错误，数据库可能处在不正确的状态，该事务对数据库的所有更新必须被撤消，数据库应恢复该事务到初始状态。67.1.1事务的定义(2)例7.1设银行数据库中有一转账事务T，从账号A转一笔款子（$50）到账号B，其操作如下：T：read（A）；A:=A–50；write（A）；read（B）；B:=B+50

4、；write（B）.组织成如下事务：T：BEGINRANSACTION；read（A）；A:=A-50；write（A）；if(A＜0)ROLLBACK；else{read（B）；B:=B+50；write（B）；COMMIT；}77.1.1事务的定义(3)对数据库的访问是建立在读和写两个操作的基础上的：read（X）：把数据X，从磁盘的数据库中读到内存的缓冲区中。write（X）：把数据X，从内存缓冲区中写回磁盘的数据库。在系统运行时，write操作未必导致数据立即写回磁盘，很可能先暂存在内存缓冲区中，稍后再写回磁盘。这件事情是DBMS实现时必须注意的问题。87.1

5、.2事务的ACID性质性质原子性(Atomicity):事务是一个不可分割的工作单元。一致性(Consistency):即数据不会应事务的执行而遭受破坏。隔离性(Isolation):在多个事务并发执行时，系统应保证与这些事务先后单独执行时的结果一样。持久性(Durability):一个事务一旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中。97.1.3事务的状态变迁图活动状态局部提交状态提交状态失败状态异常中止状态READ/WRITE图7.1事务的状态变迁图107.2数据库的恢复7.2.1存储器结构7.2.2恢复的基本原则和实现方法7.2.3故障类型和恢

6、复方法7.2.4检查点技术7.2.5SQL对事务的支持117.2.1存储器结构(1)1.存储器类型易失性存储器（volatilestorage）内存、cache存储器非易失性存储器（nonvolatilestorage）磁盘和磁带稳定存储器（stablestorage）这是一个理论上的概念。存储在稳定存储器中的信息是决不会丢失的。2.稳定存储器的实现数据备份数据银行127.2.1存储器结构(2)3.数据访问块、物理块和缓冲块块的操作input（A）：把物理块A的内容传送到内存的缓冲块中。Output（B）：把缓冲块B的内容传送到磁盘中恰当的物理块中B内存AB磁盘inp

7、ut(A)output(B)图7.2块操作137.2.1存储器结构(3)xiwrite(X)包含x的块Bx存在，read(X)事务系统开始请求read(X)事务工作区分配X磁盘缓冲区扫描内存磁盘包含x的块Bx存在，input(B)147.2.1存储器结构(4)银行转账系统A=2000B=1000事务A=A-100B=B+100output(A)output(B)断电或其他故障假设没有事务的原子性，那么重新启动事务时，要么A因为再执行一遍而为1800，要么B因从未执行而保持原值。4.恢复和原子性的联系157.2.2恢复的基本原则和实现方法基本原则：“冗