9.3.2 조인 최적화 알고리즘

[NuhGnod]

p.367 하단의
그리고 아우터 조인으로 연결되는 테이블은 우선순위에서 제거하는~

휴리스틱, 그리디 알고리즘 에 대한 설명 을 봐도 위 문장에 대한 설명은 찾아 볼수가 없었는데

우선순위에서 제거하는 이유가 궁금하네요.!

[ssstopeun]

음...제 생각인데 여기서 조인 순서를 결정하기 위해 많은 조인 경로들을 비교하잖아요. Heuristic 검색을 통해 첫번째 조인 순서의 비용보다 큰 경우를 만나면 언제든 포기할 수 있다고 되어있습니다. 그래서 보통 아우터 조인의 경우 이너조인보다 비용이 더 크니까 아우터조인은 우선순위에서 제거하는 것으로 생각했습니다.