[7급 국가직 데이터베이스론 2012년 6번]

주어진 트랜잭션과 스케줄에 대하여 직렬 가능한(serializable) 스케줄을 모두 고른 것은? (단, r은 read 연산을 의미하고, w는 write 연산을 의미한다)

○ 트랜잭션

T1 : r1(X); r1(Z); w1(X);

T2 : r2(Z); r2(Y); w2(Z); w2(Y);

T3 : r3(X); r3(Y); w3(Y);

○ 스케줄

S1 : r1(X); r2(Z); r1(Z); r3(X); r3(Y); w1(X); w3(Y); r2(Y); w2(Z); w2(Y);

S2 : r1(X); r2(Z); r3(X); r1(Z); r2(Y); r3(Y); w1(X); w2(Z); w3(Y); w2(Y);

S3 : r1(X); r2(Z); r2(Y); w2(Z); r3(X); r3(Y); w3(Y); w2(Y); r1(Z); w1(X);