정보처리기사 필기

시험 직전 요약장

판단 기준과 헷갈리는 개념, 대표 예제를 짧게 확인하세요.

이론 목록

인덱스·클러스터링·파티션

원래 이론 →

헷갈리는 개념

인덱스·클러스터링·파티션은 모두 물리 데이터베이스 설계에 사용되지만 해결하는 문제가 다르다.

개념주된 질문기대 효과대표 비용·한계
인덱스어떤 조건으로 행 후보를 빨리 찾을 것인가탐색·조인·정렬 범위 축소저장 공간, 쓰기·유지 비용
클러스터링함께 읽는 행을 물리적으로 가깝게 둘 것인가범위 조회와 다수 일치 행의 페이지 접근 감소 가능하나의 물리 순서만 우선 가능, 재배치·유지 비용
파티션큰 객체를 어떤 규칙으로 나누어 관리할 것인가프루닝, 수명주기 관리, 병렬 처리 가능성키 선택 실패, 편향, 계획·메타데이터 비용

세 구조가 함께 사용되면 질의 처리는 다음처럼 이해할 수 있다.

도식
파티션 키 조건으로 읽지 않을 파티션 제거↓남은 파티션 안에서 인덱스로 후보 범위 탐색↓필요하면 테이블 행 접근↓클러스터링 상태가 좋으면 관련 행이 가까워 페이지 접근이 줄 수 있음

파티션 프루닝(Partition Pruning)과 인덱스 탐색은 같은 동작이 아니다. 프루닝은 파티션 경계와 조건을 비교해 조각 전체를 제외하고, 인덱스는 남은 객체 안에서 검색 키를 이용해 행 후보를 좁힌다.

이 이론에서 파티션은 한 DBMS 안의 테이블·인덱스 파티션을 중심으로 다룬다. 여러 노드에 데이터를 나누는 분산 데이터베이스의 분할·복제·투명성은 다음 이론의 범위다.

이 부분의 원문 →

대표 계산·예제

비트열은 동일한 행 순서에 맞추어 읽는다. 예를 들어 A조건 1001, B조건 0110, 활성조건 1100이면 (A OR B) AND 활성은 1100으로 1·2번 행을 남긴다. OR는 한쪽이라도 1, AND는 양쪽 모두 1인 위치를 남긴다.

이 부분의 원문 →

내 최근 연습 오답

현재 브라우저의 연습 채점 기록에서 공개된 단원과 연결된 오답을 확인합니다.

학습 기록 →

오답 기록을 확인하고 있습니다.