다음 인덱스 기법에 대한 설명으로 옳은 것만을 모두 고르면?ㄱ. B-트… | [7급 국가직 데이터베이스론] 19년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 19년 1회차
다음 인덱스 기법에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. B-트리 전체를 노드 내의 키 값에 따라 순차 검색하기 위해서는 트리의 각 노드를 전위 순회(preorder traversal)한다.
ㄴ. 밀집(dense) 인덱스는 희소(sparse) 인덱스에 비해 액세스 시간은 빠르지만 더 많은 공간을 필요로 한다.
ㄷ. B-트리에서 오버플로가 발생하여 리프 노드가 분할될 때, 중간 키 값이 부모 노드뿐만 아니라 새로 분할된 노드에도 저장된다.
ㄹ. 1,000명의 사원 정보가 저장된 ‘사원’ 테이블의 ‘부서’ 필드에 대하여, 30명이 소속된 ‘총무과’ 사원에 대한 비트맵 인덱스를 구성할 경우 1,000비트가 필요하다.
1
ㄱ, ㄷ
2
ㄱ, ㄹ
3
ㄴ, ㄷ
4
ㄴ, ㄹ
해설

옳은 것은 ㄴ, ㄹ이다.

밀집 인덱스는 모든 레코드마다 항목을 두어 빠르지만 공간이 크고, 비트맵 인덱스는 값 하나당 전체 레코드 수만큼의 비트를 쓴다.

  • ㄱ: B-트리를 키 순서대로 순차 검색하려면 전위가 아니라 중위 순회를 해야 한다 — 틀림.
  • ㄴ: 밀집 인덱스는 희소 인덱스보다 접근이 빠르지만 저장 공간이 더 든다 — 옳음.
  • ㄷ: B-트리에서는 분할 시 중간 키가 부모로 올라갈 뿐 분할 노드에 남지 않는다(복사되는 것은 B+-트리의 리프 분할) — 틀림.
  • ㄹ: 총무과 값에 대한 비트맵은 사원 1,000명 각각에 1비트씩이므로 1,000비트가 필요하다 — 옳음.

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

이어서 풀어보기

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