다음 트랜잭션의 선행그래프 및 그와 동치인 직렬 가능한 스케줄의 쌍들이… | [7급 국가직 데이터베이스론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 18년 1회차
다음 트랜잭션의 선행그래프 및 그와 동치인 직렬 가능한 스케줄의 쌍들이다. 이 쌍들 중 옳지 않은 것은?
1

동치 직렬 스케줄: T2→T3→T1
2

동치 직렬 스케줄: T3→T1→T2
3

동치 직렬 스케줄: T3→T2→T1
4

동치 직렬 스케줄: T3→T1→T2
해설

간선 T1→T2, T2→T3, T3→T1 로 사이클이 생기는 선행그래프에 직렬 스케줄 T3→T1→T2 를 짝지은 쌍이 옳지 않다.

선행그래프에 사이클이 있으면 충돌 직렬 가능하지 않으므로 동치인 직렬 스케줄이 존재하지 않는다. 사이클이 없으면 그래프의 위상 정렬 순서가 동치 직렬 스케줄이 된다.

  • 간선이 T2→T1, T2→T3, T3→T1 인 그래프: 진입 간선이 없는 T2 다음 T3, T1 순으로 정렬되므로 T2→T3→T1 이 맞다.
  • 간선이 T3→T1, T3→T2 뿐인 그래프: T3 이후 T1·T2 사이에는 제약이 없어 T3→T2→T1 도 올바른 동치 직렬 스케줄이다.
  • 간선이 T1→T2, T3→T1, T3→T2 인 그래프: T3, T1, T2 순으로만 정렬되므로 T3→T1→T2 가 맞다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 18년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기