第7章DataBaseVIP免费

查询优化技术查询优化的一般准则：•选择运算应尽可能先做–目的：减小中间关系•在执行连接操作前对关系适当进行预处理–按连接属性排序－排序合并连接–在连接属性上建立索引－索引连接优化的一般步骤(续)•（1）把查询转换成某种内部表示•例：求选修了课程Ｃ2的学生姓名•SELECTStudent.Sname•FROMStudent,SC•WHEREStudent.Sno=SC.Sno•ANDSC.Cno='2';（1）把查询转换成某种内部表示语法树结果project(Sname)select(SC.Cno=2)join(Student.Sno=SC.Sno)StudentSC关系代数语法树πSnameSC.Cno=’2’Student.Sno=SC.Sno×StudentSC（2）代数优化利用优化算法把语法树转换成标准（优化）形式πSnameStudent.Sno=SC.SnoSC.Cno=2×StudentSC数据库系统概论AnIntroductiontoDatabaseSystem第七章数据库恢复技术第三篇系统篇•数据库系统中的数据是由DBMS统一管理和控制的，为了适应数据共享的环境，DBMS必须提供数据保护能力，以保证数据库中数据的安全可靠和正确有效。•数据保护(p11页)安全性完整性并发控制数据库恢复7.1事务的基本概念一、什么是事务二、如何定义事务三、事务的特性一、什么是事务•事务(Transaction)是用户定义的一个数据库操作序列，这些操作要么全做，要么全不做，是一个不可分割的工作单位•事务和程序是两个概念–在关系数据库中，一个事务可以是一条SQL语句，一组SQL语句或整个程序–一个应用程序通常包含多个事务•事务是恢复和并发控制的基本单位二、如何定义事务•显式定义方式BEGINTRANSACTIONBEGINTRANSACTIONSQL语句1SQL语句1SQL语句2SQL语句2。。。。。。。。。。COMMITROLLBACK•隐式方式当用户没有显式地定义事务时，DBMS按缺省规定自动划分事务事务结束COMMIT事务正常结束提交事务的所有操作（读+更新）事务中所有对数据库的更新永久生效ROLLBACK事务异常终止事务运行的过程中发生了故障，不能继续执行回滚事务的所有更新操作事务滚回到开始时的状态三、事务的特性(ACID特性)事务的ACID特性：•原子性（Atomicity）•一致性（Consistency）•隔离性（Isolation）•持续性（Durability）1.原子性•事务是数据库的逻辑工作单位–事务中包括的诸操作要么都做，要么都不做2.一致性事务执行的结果必须是使数据库从一个一致性状态变到另一个一致性状态一致性状态：数据库中只包含成功事务提交的结果不一致状态：数据库中包含失败事务的结果一致性与原子性银行转帐：从帐号A中取出一万元，存入帐号B。定义一个事务，该事务包括两个操作这两个操作要么全做，要么全不做•全做或者全不做，数据库都处于一致性状态。•如果只做一个操作，数据库就处于不一致性状态。B=B+1A=A-1BA3.隔离性对并发执行而言一个事务的执行不能被其他事务干扰•一个事务内部的操作及使用的数据对其他并发事务是隔离的•并发执行的各个事务之间不能互相干扰T1的修改被T2覆盖了！读A=16A←A-3写回A=13①读A=16②③A←A-1写回A=15④T2T14.持续性•持续性也称永久性（Permanence）–一个事务一旦提交，它对数据库中数据的改变就应该是永久性的。–接下来的其他操作或故障不应该对其执行结果有任何影响。事务的特性•保证事务ACID特性是事务处理的任务•破坏事务ACID特性的因素–多个事务并行运行时，不同事务的操作交叉执行–事务在运行过程中被强行停止7.2数据库恢复概述•故障是不可避免的–计算机硬件故障–系统软件和应用软件的错误–操作员的失误–恶意的破坏•故障的影响–运行事务非正常中断–破坏数据库数据库恢复概述（续）•数据库管理系统对故障的对策–DBMS提供恢复子系统–保证故障发生后，能把数据库中的数据从错误状态恢复到某种逻辑一致的状态–保证事务ACID•恢复技术是衡量系统优劣的重要指标7.3故障的种类－一、事务故障•什么是事务故障–某个事务在运行过程中由于种种原因未运行至正常终止点就夭折了•事务故障的常见原因–输入数据有误–运算溢出–违反了某些完整性限制–某些应用程序出错–并行事务发生死锁事务故障的恢复•发生事务故障时，夭折的事务可能已把对数据库的部分修改写回磁盘•事务故障的恢复：撤消事务（UNDO）•...