调度是指事务的执行次序。如果多个事务依次执行,则称为事务的串行调度。如果多个事务同时执行,则称为事务的并发调度。如果多个并发事务调度的执行结果与某串行调度的执行结果等价,那么这个调度被称为“可串行化的调度”。
事务调度中的两个操作,如果交换顺序执行,它们所属的事务运行结果会改变,那么这两个操作就被称为冲突。假如对某个调度中非冲突的操作进行交换,则得到的新的调度不会改变原先调度的执行结果,此时,这两个调度称为等价调度。如果某个调度与一个可串行化调度等价,则这个调度也是可串行化的。
5.3 封锁
并发控制的主要技术是封锁。封锁是一种排队机制,将并行任务按锁的先后顺序排队,把并行任务变成串行任务。按照锁的行为模式,可以将锁分为:共享锁、排他锁和提升锁三种类型。
- 共享锁:简称S锁,可以防止其他用户对记录进行修改。若事务T对数据对象R加上S锁,则事务T只能对数据对象R进行读操作或者确定修改记录意图的操作,而不能对R进行写操作,其他任何事务只能再对R加S锁或者U锁,不能加X锁。
- 排他锁:简称X锁,用来管理并行更新,又称为独占锁,若事务T对一个对象加了排他锁,则只允许T对R进行读写操作,不允许其他任何事务再对R加任何类型的锁。
- 提升锁:简称U锁,是意向锁,表示事务有修改记录的意图。U锁是一种过渡锁,当要对U锁所锁定的对象进行更新操作时,需要将U锁提升为X锁。若事务T对数据对象R加了U锁,则表明T对R有修改意图,此时其他事务只能再对R加S锁而不能加U锁或者X锁。
封锁粒度也称锁对象或者锁范围,表示封锁的作用范围。例如:数据库级锁、表级锁、页级锁、行级锁、index锁。封锁可能会产生两种问题:活锁和死锁。活锁也称饿死,由于事务永远得不到封锁而导致,避免活锁可以采用先来先服务的策略。