트랜잭션 T1, T2, T3가 다음과 같은 순서로 스케줄링 될 경우, … | [7급 국가직 데이터베이스론] 24년 1회차 기출문제 상세 페이지

충돌 연산의 선후 관계가 모두 한 방향이어서 이 스케줄은 $T_1 \rightarrow T_2 \rightarrow T_3$ 직렬 스케줄과 충돌 동치다.
충돌 쌍을 찾으면 다음과 같다.
y: $T_1$의 read(y)·write(y)가 $T_2$의 read(y)·write(y)보다 먼저 → $T_1 \rightarrow T_2$
z: $T_1$의 write(z) 뒤에 $T_3$의 read(z) → $T_1 \rightarrow T_3$
x: $T_2$의 write(x) 뒤에 $T_3$의 read(x) → $T_2 \rightarrow T_3$
선행 그래프에 사이클이 없고 위상 정렬 결과는 하나뿐이다.
$T_1 \rightarrow T_3 \rightarrow T_2$: x에 대한 충돌로 $T_2$가 $T_3$보다 앞서야 한다.
$T_2 \rightarrow T_1 \rightarrow T_3$: y에 대한 충돌로 $T_1$이 $T_2$보다 앞서야 한다.
동치인 직렬 스케줄 없음: 사이클이 없으므로 충돌 직렬 가능하다.