转载数据库原理与设计方法.ppt

联系方式 EMAIL：qj@ sjy@ 邵家玉@中国 QQ: 171995639 MSN： bistone_shao@ POPO: bistone 定义7.8-2 一个事务如果遵守先加锁，后操作的原则，则此事务称为合式(well formed)事务。 定理7.8-1 如果所有事务都是合式、两段事务，则它们的任何调度都是可串行化的。 严格的2PL协议（strict 2PL protocol） 7.8.3??（S，X）锁 S锁(Sharing locks)用于读访问 X锁(eXclusive locks)用于写访问 活锁（live lock）: first come first serve ?? 7.8.4?（S，U，X）锁 活锁（live lock）: first come first serve ?? 7.9????死锁的检测、处理和防止 死锁(dead lock)：对付死锁无非两种办法：一是检测死锁，发现死锁后处理死锁；二是防止死锁。 7.9.1?? 死锁的检测和处理 ?????? 1.???? 超时法 ?????? 2.??? 等待图法（wait-for graph） G=(W,U) 其中，W是结点的集合，w＝{Ti|Ti是数据库系统中当前运行的事务，i＝1,