성별인덱스

테이블

성별인덱스와 테이블입니다.

인덱스에 SELECT절 FROM 절등에 사용한 컬럼이 모두 있다면 테이블을 읽을 필요가 없습니다만 인덱스에 모든 정보가 없다보니 테이블을 읽어야 합니다.

(위 예에서 SELECT 절이나 FROM 절에 '이름' 컬럼을 사용했다면..)

인덱스를 통해 테이블에 접근하려면 인덱스 한 건을 읽고 테이블 한 건을 읽고 그 다음 인덱스 한 건을 읽고 다시 테이블 한 건을 읽는 식으로 데이터를 패치해야합니다.

여기서 남자만 SELECT하면 ROWID 1->3->5 순으로 조회가 되는데요.

인덱스와 테이블을 왔다갔다하면서 확인하는 것입니다.(랜덤액세스)

이렇게 왔다갔다 하는 건수가 작다면 효율적이겠지만

대용량 테이블에서 테이블 절반 가량의 데이터를 이렇게 왔다가갔다 찾는 것보다는

그냥 테이블 첨부터 끝까지 순차적으로 읽어서 필요한 데이터만 필터하는 것이 효율적인 게 되는 것이죠.

mssql 을 질문하셨지만 참고로 oracle 의 경우

index scan 과 full scan 은 I/O 방식이 다릅니다.

index scan : Single Block I/O  (1번에 1개의 Block 을 엑세스)

full scan : Multi Block I/O (1번에 여러개의 Block 을 엑세스) (예: 128 / 설정값 조절가능)

* Block = mssql의 Page 와 같은 개념

즉, 인덱스 스캔을 할때는 1번에 1개의 Block 만 가져오지만 풀스캔할떄는 한번에 여러개의 Block 을 가져옵니다.

(물론 Single block I/O 와 Multi block I/O 의 속도 차이는 있습니다.  당연히 Single 이 좀 더 빠름)

성능개선(튜닝)을 할때 I/O 횟수를 줄이는게 중요한데

결과건수가 많을수록 (윗분이 설명하신것처럼) 인덱스를 사용하는것보다 풀스캔이 더 유리한 경우가 발생합니다.

그래서 보통 전체건수의 1%~2% 이내의 결과를 가져올때만 인덱스가 효율적이라고 합니다.

(제 경험으론 대용량의 경우에 1%도 많아요 ㅜㅜ)

인덱스의 구조나 엑세스 방식에 대한 자료를 좀 더 찾아보시면 금방 이해되시리라 생각합니다. ^^