若这三个事务都遵守两段锁协议,那么是否存在事实上可串行化但又不能形成的调度?

参考答案:

存在。存在。 解析：在并行系统环境下，事务并发操作的调度的可串行性的标准如下：调度结果的正确：保持数据库的一致状态。几个事务的并行执行是正确的，当且仅当其结果与按某一次序串行的执行它们时的结果相同。可串行性是并行事务正确性的唯一准则。因此，若有3个事务并行执行时，可能的正确结果与3个事务串行执行的结果应该相同。由于3个事务串行执行有6种可执行方案，因此有6种可能的正确结果。若事务不施加任何锁，数据项则可以同时被读写。假设Ri，Rj，Rk分别表示三种检索操作R1，R2，R3，顺序无关紧要；类似地，Up，Uq