Join Reordering

조인은 같은 결과라도 작은 중간 결과를 먼저 만들수록 싸다

옵티마이저는 결합 순서를 바꿔서 버릴 행이 큰 조인에 섞이지 않도록 실행 계획을 고른다.

비용이 큰 순서

큰 수강 테이블을 먼저 붙인 뒤 나중에 필터한다.

1. 조인 수강 E ⋈ 학생 S 큼

2. 중간 타 학과 수강까지 포함 많음

3. 선택 학과='컴퓨터'를 뒤늦게 적용 축소

선택도가 높은 조건으로 학생을 줄인 뒤 조인한다.

1. 선택 σ_{학과='컴퓨터'}(학생 S) 300행

2. 조인 작은 S′ ⋈ 수강 E 감소

3. 조인 필요한 과목 C를 마지막에 결합 완성

판단 기준: 조인 순서 변경은 단순히 작은 테이블부터 붙이는 규칙이 아니라, 카디널리티·선택도·인덱스를 함께 보고 전체 중간 결과를 줄이는 비용 선택이다.