스케줄에서 T1의 W(X)가 T2의 R(X)보다 먼저이고, T2의 W(Y)가 T1의 R(Y)보다 먼저다. 선행 그래프 판정은?

1. 1

   양방향 사이클이 있어 충돌 직렬 불가능

   정답 근거X 충돌은 T1→T2, Y 충돌은 T2→T1 간선을 만들어 사이클이 생기므로 충돌 직렬 가능한 스케줄이 아닙니다.
2. 2

   충돌 간선이 없어 직렬 가능

   오답 이유서로 다른 트랜잭션이 같은 데이터에 쓰기를 포함해 접근하므로 충돌 간선이 존재합니다.
3. 3

   T1→T2만 있어 직렬 가능

   오답 이유Y에 대한 충돌이 반대 방향 간선을 추가하므로 단방향 그래프가 아닙니다.
4. 4

   T2→T1만 있어 직렬 가능

   오답 이유X에 대한 충돌이 T1에서 T2로 향하므로 T2→T1만 존재하지 않습니다.