다음 선행 그래프(precedence graph)가 표현하는 충돌 직렬… | [경찰간부후보생 데이터베이스론] 26년 1회차 기출문제 상세 페이지

그래프를 위상 정렬하면 T2 → T3 → T1 하나만 나오므로, 이 순서가 등가 직렬 순서인 스케줄이다.
그래프의 간선은 T2→T3, T2→T1, T3→T1이다. 들어오는 간선이 없는 T2가 가장 먼저 오고, 그다음 T3, 마지막으로 T1이 온다. 세 트랜잭션의 모든 쌍에 선후 관계가 정해져 있어 순서가 유일하다.
사이클이 있어 충돌 직렬 가능하지 않다는 설명: 간선이 T2→T3→T1 방향으로만 이어지고 되돌아오는 경로가 없어 사이클이 없으므로 옳지 않다.
등가 직렬 순서가 유일하지 않다는 설명: T3→T1을 포함해 모든 쌍의 순서가 고정되므로 옳지 않다.
T1 → T3 → T2 순서라는 설명: 간선 방향을 거꾸로 읽은 것으로, T1은 들어오는 간선만 있어 맨 마지막이어야 한다.