다음의 ‘선택적필드’를 갖는 가변길이 레코드 10,000개가 저장된 P… | [7급 국가직 데이터베이스론] 18년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 18년 1회차
다음의 ‘선택적필드’를 갖는 가변길이 레코드 10,000개가 저장된 PLAYER 파일이 있다. PLAYER 파일 내의 레코드는 <필드유형, 필드값>으로 표현되는 ‘선택적필드’들로 구성되어 있으며, 레코드 끝 부분에 1바이트의 ‘삭제표시자’와 1바이트의 ‘레코드 끝 표시자’를 포함한다. PLAYER 파일에 저장되어 있는 레코드들의 상태는 <선택적필드를 갖는 가변길이 레코드 저장 상태> 표에 제시되어 있으며, 레코드를 저장하기 위한 블록 구조 역시 <PLAYER 파일 구성을 위한 블록 구조> 표에 제시되어 있다. 이와 같은 상태에서 PLAYER 파일에 저장되어 있는 레코드들의 평균 크기와 필요한 블록 수를 계산한 결과는?<PLAYER 파일의 구조>레코드들의 평균 크기 필요한 블록의 수
<선택적필드를 갖는 가변길이 레코드 저장 상태>○ 필드이름은 ‘선택적필드’를 식별하기 위한 것으로 ‘선택적필드’의 ‘필드유형’ 값으로 코드화되어 저장된다.
필드이름 필드유형 크기 필드값 크기 선택적필드 참여율 TEAM 1바이트 39바이트 90 % SALARY 1바이트 29바이트 80 % INJURY 1바이트 9바이트 10 % UNIVERSITY 1바이트 9바이트 70 %
○ 필드유형 크기는 ‘필드유형’을 저장하기 위한 항목으로 파일 내에 있는 모든 ‘선택적필드’에서 1바이트의 크기를 갖는다.
○ 필드값 크기는 ‘선택적필드’에서 ‘필드유형’을 제외한 ‘필드값’을 저장하기 위한 크기로 ‘선택적필드’에 따라 적합한 크기를 갖는다.
○ 선택적필드 참여율은 파일 내 전체 레코드들에서 해당 ‘선택적필드’가 나타나는 비율을 의미한다.
<PLAYER 파일 구성을 위한 블록 구조>
블록조직의 형태 블록 크기 기타 신장(spanned) 조직 2400바이트 파일 내 다음 번 블록을 가리키기 위한 4바이트 크기 포인터 필드 포함
1
70바이트 293개
2
71바이트 296개
3
70바이트 291개
4
71바이트 294개
해설
레코드 평균 크기는 70바이트, 필요한 블록 수는 293개이다.
선택적필드 하나의 크기는 필드유형 1바이트에 필드값 크기를 더한 값이며, 여기에 참여율을 곱해 기댓값을 구한 뒤 삭제표시자와 레코드 끝 표시자 2바이트를 더한다.
신장 조직이므로 블록당 포인터 4바이트를 뺀 2396바이트를 레코드가 블록 경계를 넘어 빈틈없이 채운다.
- 평균 크기를 71바이트로 잡은 조합: 참여율 기댓값에 표시자 2바이트를 더하면 정확히 70바이트이므로 성립하지 않는다.
- 70바이트·291개 조합: 포인터를 빼지 않고 2400바이트로 나눈 뒤 버림한 값이라 블록 수가 부족하다.
오류나 개정된 내용이 보이면 알려주세요
