다음 트랜잭션 스케줄의 선행그래프(precedence graph)로 옳… | [7급 국가직 데이터베이스론] 20년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 20년 1회차
다음 트랜잭션 스케줄의 선행그래프(precedence graph)로 옳은 것은? (단, 는 시간 단위, 는 트랜잭션, R(A)는 A항목 읽기, W(A)는 A항목 쓰기를 나타낸다)
| 시간 |
|---|
| R(A) | W(A) | R(B) | W(B) | |||||||
| R(A) | R(B) | |||||||||
| R(A) | W(A) | R(B) | W(B) |
1
2
3
4
해설
올바른 선행그래프는 →(A, B), →(A, B), →(B), →(A, B) 간선을 가진 그래프이다. 선행그래프는 서로 다른 트랜잭션이 같은 항목에 접근하고 그중 하나 이상이 쓰기인 충돌 연산 쌍마다 먼저 수행한 트랜잭션에서 나중 트랜잭션으로 간선을 긋는다.
A 항목은 의 W(A)() 뒤에 의 R(A)·W(A)와 의 R(A)가 와서 →, →가 생기고, 의 W(A)() 뒤 의 R(A)()로 →가 생긴다. B 항목은 의 R(B)·W(B)(, )가 의 W(B)()보다 앞서 →, 의 R(B)()가 의 W(B)()보다 앞서 →, 맨 끝 의 R(B)()로 →와 →에 B가 더해진다.
- 에서 , 로 나가는 간선(A, B)을 그린 그래프는 틀리다. 는 읽기만 하고 두 항목 모두 맨 나중에 접근한다.
- →가 B뿐이고 →가 B뿐, →가 A, B인 그래프는 A 항목의 방향을 거꾸로 그렸다.
- →(B), →(A, B)에 →(A, B)를 그린 그래프는 두 오류를 모두 가진다.
과 사이에 사이클이 생기므로 이 스케줄은 충돌 직렬 가능하지 않다.
오류나 개정된 내용이 보이면 알려주세요



