诶呀,真快!最后一个数据库的课后作业了。
排他锁又称写锁:X锁
共享锁又称读锁:S锁
可串行化调度多个事务的并发执行是正确的,当且仅当其结果与按某一次序串行地执行这些事务时的结果相同。(若某一串行执行多个事务的结果与这些事务并发执行的结果相同,那这个串行执行的调度就是可串行化调度)
非串行化调度(这个串行执行的结果与这些事务并发执行的结果都不同时,这个串行执行的调度就是非串行化调度)
判断一个调度是否是冲突可串行化的调度一个调度Sc在保证冲突操作(不同事务对同一个数据的读写操作和写写操作)的次序不变的情况下,通过交换两个事务不冲突操作(读读操作)的次序得到另一个调度Sc’,如果Sc’是串行的,称调度Sc为冲突可串行化的调度。
(1)
事务并发执行时,事物之间不同的先后顺序都对应一个结果。T1T2T3的结果是16,T1T3T2的结果是8,T2T1T3的结果是4,T2T3T1的结果是2,T3T1T2的结果是4,T3T2T1的结果是2。一共有4种可能的正确结果,16、8、4、2。
&