南京邮电大学数据库系统概论最新cha8并发控制.ppt

Cha8 并发控制 本章内容 并发控制概述 封锁 活锁和死锁 可串行性 两段锁协议 事务的执行方式 并发执行的结果是否正确？ T1: Read(A) A:=A-10 WRITE(A) 并发操作引起的问题1－丢失更新lost update 并发操作引起的问题2－不可重复读non-repeatable read 并发操作引起的问题3－读‘脏’数据dirty read 封锁技术 排它型封锁exclusive locks X封锁，写锁 共享型封锁shared locks S封锁，读锁 两段封锁 相容矩阵 一级封锁协议 事务T1 对数据R申请X封锁 获得 修改数据 释放封锁 解决丢失更新问题 二级封锁协议 事务T1 …… 对数据R加S封锁 …… 三级封锁协议 事务T1 …… 对数据R加S封锁 …… 不同级别的封锁协议 封锁方法引起的问题 活锁live lock 某个事务永远处于等待状态 死锁的发生 死锁的预防 一次封锁法 一次获得所有需要的锁，否则不许执行 降低系统并发度 难以事先确定封锁范围 死锁的诊断与解除 超时法 某事务等待状态超过时限就认为被死锁 时限不容易设定 事务依赖图 并发调度的可串行性 可串行性是并发事务正确性的准则： 并发执行的结果与某种串行次序执行结果相同 可串行化的调度 两段封锁协议 对数据读写前先获得封锁 开始释放封锁后不能再申请封锁 封锁的粒度granularity 多粒度树 意向锁intentional lock 对某节点加锁前 意向锁的相容矩阵 数据库的完整性 完整性 正确性和相容性 垃圾进垃圾出 garbage in garbage out 对数据库的非法更新 输入数据错误 操作、程序错误 系统故障 事务的并发执行 人为破坏 完整性子系统 功能 监督事务的执行 针对违反现象采取适当操作 完整性规则的构成 何时使用－触发条件 何种错误－约束条件 如何处理－ELSE子句 SQL的完整性约束 主键约束 外键约束 删除、修改基本关系元组时的考虑 属性值上的约束 非空值约束 检查子句 域约束子句 全局约束 基于元组的检查子句 断言 删除、修改基本关系元组时的考虑 Restrict方式 参照表中无相关记录时允许操作 Cascade方式 参照表中的相关记录一同更新 Set null方式 参照表中的相关记录字段置空 断言assertions Create assertion asse1 check 不许男生学习张老师的课程 (not exists 没这种记录： (select * 男生学习张老师课程的记录 from sc where cno in (select cno from c where teacher=‘zhang’) And sno in (select sno from s where sex=‘m’) )); 断言assertions Create assertion asse2 check 每组人数不能超过50 (50=all (select count(sc.sno) 每门课程的学习人数 from s,sc where s.sno=sc.sno and sex=‘m’ group by cno )); 约束的命名 Sno char(4) constraint s_pk primary key; Age smallint constraint s_check check(age=15 and age=25); Create domain age_domain smallint constraint dc_age check (value=15 and value=25); Constraint sc_check1 check (sno in (select sno from s)); 约束的撤销 Alter table s drop constraint s_pk; Alter table s drop constraint s_check; Alter table s drop constraint dc_age ; Alter table s add constraint s_pk primary key(sno); Alter table s add constraint s_check check(age=15 and age=25); 域约束和断言的撤销 Alter domain age_domain drop constraint dc_age; Alter domain age_domain add constraint dc_age check(age=15 and age=25); Drop assertion a