다음의 ‘선택적필드’를 갖는 가변길이 레코드 10,000개가 저장된 P… | [7급 국가직 데이터베이스론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 18년 1회차
다음의 ‘선택적필드’를 갖는 가변길이 레코드 10,000개가 저장된 PLAYER 파일이 있다. PLAYER 파일 내의 레코드는 <필드유형, 필드값>으로 표현되는 ‘선택적필드’들로 구성되어 있으며, 레코드 끝 부분에 1바이트의 ‘삭제표시자’와 1바이트의 ‘레코드 끝 표시자’를 포함한다. PLAYER 파일에 저장되어 있는 레코드들의 상태는 <선택적필드를 갖는 가변길이 레코드 저장 상태> 표에 제시되어 있으며, 레코드를 저장하기 위한 블록 구조 역시 <PLAYER 파일 구성을 위한 블록 구조> 표에 제시되어 있다. 이와 같은 상태에서 PLAYER 파일에 저장되어 있는 레코드들의 평균 크기와 필요한 블록 수를 계산한 결과는?
<PLAYER 파일의 구조>

<선택적필드를 갖는 가변길이 레코드 저장 상태>
필드이름필드유형 크기필드값 크기선택적필드 참여율
TEAM1바이트39바이트90 %
SALARY1바이트29바이트80 %
INJURY1바이트9바이트10 %
UNIVERSITY1바이트9바이트70 %
○ 필드이름은 ‘선택적필드’를 식별하기 위한 것으로 ‘선택적필드’의 ‘필드유형’ 값으로 코드화되어 저장된다.
○ 필드유형 크기는 ‘필드유형’을 저장하기 위한 항목으로 파일 내에 있는 모든 ‘선택적필드’에서 1바이트의 크기를 갖는다.
○ 필드값 크기는 ‘선택적필드’에서 ‘필드유형’을 제외한 ‘필드값’을 저장하기 위한 크기로 ‘선택적필드’에 따라 적합한 크기를 갖는다.
○ 선택적필드 참여율은 파일 내 전체 레코드들에서 해당 ‘선택적필드’가 나타나는 비율을 의미한다.
<PLAYER 파일 구성을 위한 블록 구조>
블록조직의 형태블록 크기기타
신장(spanned) 조직2400바이트파일 내 다음 번 블록을 가리키기 위한 4바이트 크기 포인터 필드 포함
레코드들의 평균 크기 필요한 블록의 수
문제 이미지
1
70바이트 293개
2
71바이트 296개
3
70바이트 291개
4
71바이트 294개
해설

레코드 평균 크기는 70바이트, 필요한 블록 수는 293개이다.

선택적필드 하나의 크기는 필드유형 1바이트에 필드값 크기를 더한 값이며, 여기에 참여율을 곱해 기댓값을 구한 뒤 삭제표시자와 레코드 끝 표시자 2바이트를 더한다.
40×0.9+30×0.8+10×0.1+10×0.7+240 \times 0.9 + 30 \times 0.8 + 10 \times 0.1 + 10 \times 0.7 + 2
=36+24+1+7+2=70= 36 + 24 + 1 + 7 + 2 = 70

신장 조직이므로 블록당 포인터 4바이트를 뺀 2396바이트를 레코드가 블록 경계를 넘어 빈틈없이 채운다.

70×10000=70000070 \times 10000 = 700000
⌈7000002396⌉=⌈292.15⌉=293\left\lceil \dfrac{700000}{2396} \right\rceil = \lceil 292.15 \rceil = 293

  • 평균 크기를 71바이트로 잡은 조합: 참여율 기댓값에 표시자 2바이트를 더하면 정확히 70바이트이므로 성립하지 않는다.
  • 70바이트·291개 조합: 포인터를 빼지 않고 2400바이트로 나눈 뒤 버림한 값이라 블록 수가 부족하다.

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

이어서 풀어보기

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