인덱스와 조인2

목차

1. 인덱스 스캔 효율

2. 조인의 원리와 활용
1) Nested Loop 조인
2) Sort merge 조인
3) Hash 조인
4) Outer 조인
5) 스칼라 서브쿼리를 이용한 조인
6) 조인을 내포한 DML 튜닝
7) 고급 조인 테크닉

본문내용

제4장 인덱스와 조인
• 인덱스 스캔 효율
• 인덱스 선행 컬럼이 등치[=] 조건이 아닐 때 발생하는 비효율
• Sequential액세스(수평적 Scan) 효율은 선택도에 의해 결정
얼마나 적은 레코드를 읽었냐?
• 리프 블록을 스캔하면서 읽은 레코드는 모두 필터링 되지 않고, 테이블 엑세스 비효율 0
• 인덱스 컬럼 중 조건 절 생략 되거나, =조건이 아니라도 그것이 뒤쪽 컬럼일 때 비효율은 없다.
ex)
index: C1+C2+C3+C4
where C1 = :a
where C1 = :a and C2=:b
where C1 = :a and C2=:b and C3= :C
where C1 = :a and C2=:b and C3 between :C and :D

• 수평적 SCAN에 문제가 없다
• 선행 컬럼(아파트시세 코드)이 모두 = 조건, 일 때 필요한 범위만 스캔!
• 뒤의 인터넷 매물이 between 조건 이어도 수평적 스캔 비효율이 없다.

<중 략>

• 인덱스 스캔 효율
• B*Tree 인덱스
• Unbalanced Index
• B-tree의 B는 Balanced
• B-tree 인덱스에서 Balance가 붕괴되는 현상은 발생하지 않음
• Index Skew현상
• 대량의 삭제 후 발생 현상
• 빈 블록은 Free-list로 등록되지만 반환하지 않음(Index Rebuild 시 반환)
• 재사용 가능하나, 다시 채워 질 때까지 인덱스 스캔 효율 저하
• Index Sparse현상
• 대량의 삭제 작업 후 발생
• 인덱스의 밀도가 낮은 상황
• Skew 현상과 같이 완전히 빈 블록은 재사용 되지만, Empty Block이 거의 없어 데이터가 채워 질 때까지 인덱스 비효율 발생
• 총 레코드 건수가 일정 한데도 인덱스 공간 사용량 지속 증가가 발생
• 인덱스 재생성(재 생성 요건)
• 인덱스 분할에 의한 경합이 현저히 높을 때

참고자료

· 없음