다음 트랜잭션 스케줄에서 직렬가능한 스케줄은? (단, r1(X)와 w1… | [7급 국가직 데이터베이스론] 11년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 11년 1회차
다음 트랜잭션 스케줄에서 직렬가능한 스케줄은? (단, r1(X)와 w1(X)는 각각 트랜잭션 T1의 데이터 X에 대한 읽기 및 쓰기 연산이다)
1
r1(X); r3(X); w1(X); r2(X); w3(X);
2
r1(X); r3(X); w3(X); w1(X); r2(X);
3
r3(X); r2(X); w3(X); r1(X); w1(X);
4
r3(X); r2(X); r1(X); w3(X); w1(X);
해설
r3(X); r2(X); w3(X); r1(X); w1(X); 스케줄은 선행 그래프에 사이클이 없어 직렬가능하다.
충돌 연산 쌍으로 간선을 그리면 r2–w3 에서 T2 → T3, r3–w1 과 w3–r1 에서 T3 → T1, r2–w1 에서 T2 → T1 이 생긴다. 사이클이 없으므로 T2 → T3 → T1 직렬 스케줄과 동등하다.
- r1(X); r3(X); w1(X); r2(X); w3(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
- r1(X); r3(X); w3(X); w1(X); r2(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
- r3(X); r2(X); r1(X); w3(X); w1(X); 는 r1–w3 에서 T1 → T3, r3–w1 에서 T3 → T1 이 생겨 사이클이 있다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 데이터베이스론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- 데이터베이스에영향을주는생성,읽기,갱신,삭제연산으로프로세스와테이블간에매트릭스를만들어서트랜잭션을분석하는것은? {"answer":3,"content":[{"20년-4회차-정보처리기사-필기
- 데이터베이스설계단계중물리적설계시고려사항으로적절하지않은것은? {"answer":1,"content":[{"content":"스키마의평가및정제","url"22년-1회차-정보처리기사-필기
- 데이터베이스에서하나의논리적기능을수행하기위한작업의단위또는한꺼번에모두수행되어야할일련의연산들을의미하는것은? {"answer":1,"content":[{"co21년-3회차-정보처리기사-필기