join이란? -Join Algorithm(0)

Join이 무엇이며 왜 필요한가?

관계형 데이터베이스에서 테이블을 정규화하여 불필요한 정보의 반복을 방지합니다. 그런 다음 조인 연산자를 사용하여 정보 손실 없이 두 개 이상의 테이블로 나누었던 데이터를 조합할 수 있다.

성능

optimizer

optimizer는 query에 대해 최적의 실행방법을 결정하는 역할을 하는 녀석이다. 즉 query를 실제로 어떻게 실행시킬지 Excution Plan을 짠다.

Cost Metric for Analysis: # of IOs to compute join

Assume:
→ M pages in table R, m tuples in R
→ N pages in table S, n tuples in S

There are many algorithms for reducing join cost, but no algorithm works well in all scenarios.

=> 늘 그렇듯 Silver bullet은 없고 다양한 알고리즘이 있고 상황에 따라 알맞는 알고리즘이 사용되야한다.

유명한 알고리즘들을 순서대로 정리해보자. 첫번째로 Nested Loop !!