트랜잭션 T_1, T_2, T_3에서 데이터 x, y, z에 대한 읽기… | [7급 국가직 데이터베이스론] 26년 1회차 기출문제 상세 페이지

ㄱ, ㄴ, ㄷ 모두 옳다.
원래 스케줄의 충돌 간선은 y에서 $T_1 \to T_2$, x에서 $T_2 \to T_3$, z에서 $T_3 \to T_1$($T_3$의 read(z) 뒤 $T_1$의 write(z))이어서 사이클이 생긴다.
ㄱ: $T_2$의 write(y)를 빼도 $T_1$의 write(y) 뒤 $T_2$의 read(y)로 $T_1 \to T_2$가 남아 사이클이 유지되므로 충돌 직렬가능하지 않다.
ㄴ: $T_3$의 read(z)를 빼면 $T_3 \to T_1$이 사라져 $T_1 \to T_2 \to T_3$의 비순환 그래프가 되므로 충돌 직렬가능하다.
ㄷ: 마지막 연산이 write(z)가 되면 $T_2 \to T_3$는 없어지지만, $T_1$의 read(z)·write(z) 뒤 $T_3$의 write(z)로 $T_1 \to T_3$가 생기고 $T_3 \to T_1$도 남아 사이클이 된다.