GBASE 8s 并发事务的调度

        调度是指事务的执行次序。如果多个事务依次执行，则称为事务的串行调度。如果多个事务同时执行，则称为事务的并发调度。如果多个并发事务调度的执行结果与某串行调度的执行结果等价，那么这个调度被称为“可串行化的调度”。

        事务调度中的两个操作，如果交换顺序执行，它们所属的事务运行结果会改变，那么这两个操作就被称为冲突。假如对某个调度中非冲突的操作进行交换，则得到的新的调度不会改变原先调度的执行结果，此时，这两个调度称为等价调度。如果某个调度与一个可串行化调度等价，则这个调度也是可串行化的。

5.3 封锁

        并发控制的主要技术是封锁。封锁是一种排队机制，将并行任务按锁的先后顺序排队，把并行任务变成串行任务。按照锁的行为模式，可以将锁分为：共享锁、排他锁和提升锁三种类型。

1. 共享锁：简称S锁，可以防止其他用户对记录进行修改。若事务T对数据对象R加上S锁，则事务T只能对数据对象R进行读操作或者确定修改记录意图的操作，而不能对R进行写操作，其他任何事务只能再对R加S锁或者U锁，不能加X锁。
2. 排他锁：简称X锁，用来管理并行更新，又称为独占锁，若事务T对一个对象加了排他锁，则只允许T对R进行读写操作，不允许其他任何事务再对R加任何类型的锁。
3. 提升锁：简称U锁，是意向锁，表示事务有修改记录的意图。U锁是一种过渡锁，当要对U锁所锁定的对象进行更新操作时，需要将U锁提升为X锁。若事务T对数据对象R加了U锁，则表明T对R有修改意图，此时其他事务只能再对R加S锁而不能加U锁或者X锁。

    封锁粒度也称锁对象或者锁范围，表示封锁的作用范围。例如：数据库级锁、表级锁、页级锁、行级锁、index锁。封锁可能会产生两种问题：活锁和死锁。活锁也称饿死，由于事务永远得不到封锁而导致，避免活锁可以采用先来先服务的策略。