두 트랜잭션 스케줄 s_1, s_2에 대하여, s_1의 비연쇄(Casc… | [7급 국가직 데이터베이스론] 20년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 20년 1회차
두 트랜잭션 스케줄 s1s_1, s2s_2에 대하여, s1s_1의 비연쇄(Cascadeless) 스케줄 여부와 s2s_2의 s1s_1에 대한 뷰 동치 여부로 옳게 짝 지어진 것은? (단, rir_i, wiw_i, cic_i는 각각 트랜잭션 TiT_i의 읽기, 쓰기, 완료 연산을 의미한다)
s1: r1(a) r1(b) w1(a) w1(b) c1 r2(b) r2(c) w2(b) c2 r3(c) r3(b) c3s_1:\ r_1(a)\ r_1(b)\ w_1(a)\ w_1(b)\ c_1\ r_2(b)\ r_2(c)\ w_2(b)\ c_2\ r_3(c)\ r_3(b)\ c_3
s2: r1(a) r1(b) r2(b) r2(c) r3(c) w1(a) w1(b) w2(b) r3(b) c1 c2 c3s_2:\ r_1(a)\ r_1(b)\ r_2(b)\ r_2(c)\ r_3(c)\ w_1(a)\ w_1(b)\ w_2(b)\ r_3(b)\ c_1\ c_2\ c_3
s1s_1은 비연쇄 스케줄인가? s2s_2는 s1s_1과 뷰 동치인가?
1
비연쇄 스케줄 뷰 동치
2
비연쇄 스케줄 뷰 동치 아님
3
비연쇄 스케줄 아님 뷰 동치
4
비연쇄 스케줄 아님 뷰 동치 아님
해설

s1s_1은 비연쇄 스케줄이고, s2s_2는 s1s_1과 뷰 동치가 아니다.

s1s_1에서 r2(b)r_2(b)는 c1c_1 이후, r3(b)r_3(b)는 c2c_2 이후에 수행되어 커밋된 데이터만 읽으므로 연쇄 복귀가 일어나지 않는다.

뷰 동치는 같은 읽기가 같은 쓰기의 값을 읽어야 하는데, s1s_1의 r2(b)r_2(b)는 w1(b)w_1(b)의 값을 읽지만 s2s_2의 r2(b)r_2(b)는 w1(b)w_1(b)보다 먼저 수행되어 초기값을 읽는다.

  • 뷰 동치라고 보는 짝은 읽기 연산의 값 출처(reads-from)가 달라진 점을 놓친 것이다.
  • 비연쇄 스케줄이 아니라고 보는 짝은 s1s_1의 모든 읽기가 해당 쓰기 트랜잭션의 커밋 이후라는 점을 놓친 것이다.

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

이어서 풀어보기

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