1. 인덱스 특징과 종류


테이블 기반으로 선택적으로 생성할 있는 구조, 생성하지 않아도 여러 개를 생성해도

목적 : 검색성능의 최적화

단점 : DML 작업은 인덱스까지 변경해야 하기 때문에 느려질 있는 단점(업데이트 부하가 없을수도 있음)

 

. 트리기반 인덱스

가장 일반적인 B-트리 인덱스

동등 조건 "=" BETWEEN, >등의 연산자로 검색하는 범위 검색 모두 가능

인덱스 동일 칼럼으로 구성된 것을 중복 생성은 불가능, 하지만 동일한 칼럼 순서를 변경하면 서로 다른 인덱스 생성 가능

외에도 ORACLE 비트맵인덱스, 리버스키 인덱스, 함수기반 인덱스 존재

save image

  • 루트 블록 : 가장 상위 단계
  • 브랜치 블록 : 분기를 목적으로 , 다음단계를 가르키는 포인터를 가지고 있음
  • 리프 블록 : 가장 아래 단계, 인덱스를 구성하는 칼럼의 데이터와 행의 위치를 가르키는 레코드식별자(RID) 구성

 인덱스 데이터는 인덱스를 구성하는 칼럼의 값으로 정렬, 양뱡향링크를 가지고 있어서 오름차순, 내림차순 검색 가능

 

비트 인덱스 : 사용될 질의 시스현시 모두 없는 경우인 DW AD-HOC 질의환경을 위해 설계

하나 인덱스 엔트리가 많은 행에인터를장하고 있는 구조

 

. SQL SERVER 클러스터형 인덱스

저장구조에 따라 클러스터형과 클러스터형으로 나뉨

  1. 인덱스의 리프페이지가 데이터 페이지, 탐색하면 모든 칼럼값을 곧바로 얻을 있음
  2. 인덱스 칼럼 순으로 물리적으로 정렬되어 저장, 한가지 순서로만 정렬, 인덱스는 한개만 생성 가능


 

2. 전체 테이블 스캔과 인덱스 스캔

 

. 전체 테이블

테이블에 존재하는 모든 데이터를 읽어가면서 조건에 맞으면 결과로 추출하고 맞지 않으면 버리는 방식

ORACLE : 고수위 마크(데이터가 쓰여있던 블록 최상의 위치) 아래의 모든 블록을 읽음, 오래걸릴 있음

재사용성이 떨어지기에 메로리에서 제거할 있도록 관리

전체 테이블을 읽어야하나?

  1. SQL 조건이 존재하지 않는 경우, 모든 데이터가 답이 있기에 무조건 결과로 반환
  2. 주어진 조건에 사용 가능한 인덱스가 존재하지 않는 경우, 함수를 사용하여 인덱스 칼럼을 변형해도 사용 불가
  3. 조건에 만족하는 데이터가 많아서 블록을 읽어야 한다는 옵티마이저의 판단에 의해
  4. 병렬처리 방식으로 처리하는 경우
  5. 전체 테이블 스캔 방식의 힌트를 사용한 경우

 

. 인덱스 스캔

인덱스를 구성하는 칼럼의 값을 기반으로 데이터를 추출하는 액세스 기법

검색을 위해 리프블럭을 통해 인덱스 구성 칼럼 값과 레코드 식별자 확인 가능

인덱스가 존재하지 않으면 레코드 식별자 통해 테이블 액세스 해야함

  1. 인덱스 유일 스캔 : 유일 인덱스를 사용하여 하나의 데이터 추출, 중복불허, 모두 동등조건값 "=" 대해 가능한 인덱스 스캔방식
  2. 인덱스 범위 스캔 : 한건 이상의 데이터 추출, "=" 값이 주어지지 않은 경우와 비유일 인덱스를 이용하는 모든 방식
  3. 인덱스 역순 범위 스캔 : 양뱡항 링크를 이용해 내림차순으로 데이터 읽는 방식, 최대값 쉽게 찾음
  4. 이외에도 인덱스 전체 스캑, 고속전체스캔, 스킵스캔 등이 존재


 

. 전체 테이블 스캔과 인덱스 스캔 방식의 비교

인덱스 스캔은 불필요하게 다른 테이블 블록 불필요 한번의 입출력 요청에 블록씩 데이터 읽음

전체 인덱스 스캔은 한번의 입출력 요청에 여러 블록 테이블 읽음, 모두 읽을꺼라면 유용

대용량 데이터 극히 일부의 데이터를 찾을 때는 인덱스 스캔 방식 사용

반대로 대부분의 데이터를 찾을 때는 전체 테이블 스캔 방법 유리


'자격증 공방 > SQLD' 카테고리의 다른 글

별첨) SQL 정규화 방법  (0) 2018.07.17
제 5-3절 조인 수행 원리  (0) 2018.07.17
제 5-1절 옵티마이저와 실행계획  (0) 2018.07.17
제 4-8장 절차형 SQL  (0) 2018.07.11
제 4-7절 DCL  (0) 2018.07.11

+ Recent posts