阅读下列说明，回答问题。【说明】现有事务T1，T2、L3它们对数

问题问答题

阅读下列说明，回答问题。
【说明】
现有事务T₁，T₂、L₃它们对数值型数据A执行的操作分别如下：
T₁；将A加1。
T₂：将A加倍。
T₃：输出A的值，并将A置为1。

【问题2】
各个事务内部的结构如表13-4所示，若事务执行不施加任何锁，则有多少种不同的调度方式写出简要的计算过程。
表13-4各个事务内部的结构

在A的初值给定为0时，是否存在能够产生正确结果，而且又是不可串行化的调度若有请举例说明。

答案

参考答案：

解析：假设R_i、R_j、R_k表示各事务的R操作，U_p、U_q、U_r表示各事务的U操作，那么根据组合数学中的乘法原理有：
R_i→R_j→R_k→U_p→U_q→U_r 3×2×1×3×2×1=36
R_i→R_j→U_p→R_k→U_q→U_r 3×2×2×1×2×1=24
R_i→R_j→U_p→U_q→R_k→U_r 3×2×2×1×1×1=12
R_i→U_p→R_j→R_k→U_q→U_r 3×1×2×1×2×1=12
R_i→U_p→R_j→U_q→U_k→U_r 3×1×2×1×1×1=6
全部加起来得：36+24+12+12+6=90，因此共有90种不同的调度方式。