정보처리기사 필기
시험 직전 요약장
판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.
인덱스·클러스터링·파티션
원래 이론 →헷갈리는 개념
인덱스·클러스터링·파티션은 모두 물리 데이터베이스 설계에 사용되지만 해결하는 문제가 다르다.
표를 좌우로 밀어 나머지 열을 확인하세요. 키보드: ←·→, Home·End
| 개념 | 주된 질문 | 기대 효과 | 대표 비용·한계 |
|---|---|---|---|
| 인덱스 | 어떤 조건으로 행 후보를 빨리 찾을 것인가 | 탐색·조인·정렬 범위 축소 | 저장 공간, 쓰기·유지 비용 |
| 클러스터링 | 함께 읽는 행을 물리적으로 가깝게 둘 것인가 | 범위 조회와 다수 일치 행의 페이지 접근 감소 가능 | 하나의 물리 순서만 우선 가능, 재배치·유지 비용 |
| 파티션 | 큰 객체를 어떤 규칙으로 나누어 관리할 것인가 | 프루닝, 수명주기 관리, 병렬 처리 가능성 | 키 선택 실패, 편향, 계획·메타데이터 비용 |
세 구조가 함께 사용되면 질의 처리는 다음처럼 이해할 수 있다.
도식좌우로 이동해 전체 내용을 확인하세요. 키보드: ←·→, Home·End
파티션 키 조건으로 읽지 않을 파티션 제거↓남은 파티션 안에서 인덱스로 후보 범위 탐색↓필요하면 테이블 행 접근↓클러스터링 상태가 좋으면 관련 행이 가까워 페이지 접근이 줄 수 있음파티션 프루닝(Partition Pruning)과 인덱스 탐색은 같은 동작이 아니다. 프루닝은 파티션 경계와 조건을 비교해 조각 전체를 제외하고, 인덱스는 남은 객체 안에서 검색 키를 이용해 행 후보를 좁힌다.
이 이론에서 파티션은 한 DBMS 안의 테이블·인덱스 파티션을 중심으로 다룬다. 여러 노드에 데이터를 나누는 분산 데이터베이스의 분할·복제·투명성은 다음 이론의 범위다.
대표 계산·예제
비트열은 동일한 행 순서에 맞추어 읽는다. 예를 들어 A조건 1001, B조건 0110, 활성조건 1100이면 (A OR B) AND 활성은 1100으로 1·
내 최근 연습 오답
현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.
오답 기록을 확인하고 있습니다.