B-Tree와 비트맵(Bitmap) 인덱스 비교
정보관리기술사 제105회 1교시 9번 문항으로, 과목은 데이터/DB입니다. ‘쿼리 최적화’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제105회 9번. B-Tree와 비트맵(Bitmap) 인덱스 비교
핵심 키워드
- B-Tree 인덱스
- 비트맵 인덱스
- 인덱스 선택
- 쿼리 최적화
- 저장 공간 효율성
- 카디널리티
고득점 가이드 — 1. 개요
B-Tree 인덱스는 균형 트리 구조에 키 값과 ROWID 쌍을 정렬 저장해 로그 시간 검색을 제공하는 범용 인덱스이고, 비트맵 인덱스는 컬럼 값별로 행 존재 여부를 비트 배열로 표현해 비트 연산 기반의 다중 조건 결합과 집계에 특화된 인덱스이다.
출제 이력
- B-Tree 인덱스기출 1문항
- 비트맵 인덱스기출 1문항
- 인덱스 선택기출 1문항
- 쿼리 최적화기출 2문항
- 저장 공간 효율성기출 1문항
- 카디널리티기출 2문항
같은 과목 문항
- 제105회 8번데이터베이스의 체크포인트(Checkpoint) 회복기법1교시무료
- 제105회 12번데이터베이스 튜닝(Tuning)의 3단계와 튜닝의 기대효과1교시무료
- 제105회 14번빅데이터 분산처리시스템인 하둡 MapReduce의 한계점을 중심으로 Apache Spark와 Apache Storm 비교2교시
- 제105회 16번학사관리시스템에서 키(Key or Candidate Key), 주키(Primary Key), 외부키(Foreign Key), 슈퍼키(Super Key)의 정의 및 추출 과정과 방법2교시
- 제105회 20번함수종속도표(Functional Dependency Diagram) 작성, 키(Key) 도출, BCNF(Boyce-Codd Normal Form) 정의 및 테이블 설계3교시
- 제105회 22번데이터 마이닝에서 데이터를 분류(Classification)하는 의사결정나무(Decision Tree)의 설명, 형성과정과 장단점3교시