질의 최적화

DB 14 질의 최적화

최적화 : 쿼리를 처리하는데 가장 적합한 실행전략을 선택하는 것.

예) C413과목에 등록한 학생의 이름을 구하라.

과정1. 학생테이블과 등록테이블 조인

과정2. 과목이름=C413 조건검색

과정3. 검색된 튜플 중 이름을 뽑아냄.

->효과적으로 하려면

S에서 과목이름을 먼저 뽑고, R과 조인하는게 효과적.

최적화평가는 : 디스크입출력비용, 저장비용, 계산비용, 교환 비용 이있다.

질의최적화 원리.

1. cascade of 셀렉트 : AND로 연결된 조건들이 많은 셀렉트는 괄호로 다중으로 묶을 수 있다.
2. 중첩된 셀렉트는 교환 가능
3. cascade of 프로젝트 : 중첩된 프로젝트들은, 가장 바깥쪽 프로젝트 하나만 하는것과 같다.
4. 프로젝트의 교환 셀렉트와 프로젝트 혼합된 중첩은, 서로 교환가능. 단, 이경우 셀렉트의 조건이 프로젝트 되는 애트리뷰트에 포함되어야함.
5. 조인의 교환. 갑 조인 을 = 을 조인 갑
6. 셀렉트와 조인의 교환. 해당 릴레이션에 대한 셀렉트의 경우, 다른 릴레이션과 조인후 셀렉트 = 셀렉트 후 조인.
7. 프로젝트의 조건이 양쪽 릴레이션에 다 포함되어 있을 때, 프로젝트를 먼저하고 조인이 가능하다. 이때 조인조건은 프로젝트와는 연관이 있어야 한다.
8. 합집합과 교집합은 서로 순서가 다를 수 있지만, - 는 안된다.
9. 조인, 카트산프로덕트, 합집합, 교집합은 서로 순서가 바뀌어도 된다.