sql 고수들아, join의 경우의 수는 n*m임?

[익명(58.230)]

어떤 join을 하던

select * from A (조인 아무거나) B on A.p = B.p;

inner join이든 left, right 조인이든

A.p = 5가 m개고

B.p = 5가 n개 라고 하면

경우의 수가 m*n 이네

[♨2.96™(roidz)]

위키 join 검색해서 집합 그림을 봐 ㅇㅅㅇ

[익명(58.230)]

ㅇㅇ 봤음. 실험결과 교집합 출력할 땐 m*n개의 경우의 수를 갖는 구만 하하

[헬마스터(supersaver)]

[익명(58.230)]

엥 맞는데여 제가 실험해봤는데영

[Zan(121.171)]

조인자체가 곱집합에서 특정 조건식을 만족하는 부분집합이다

[익명(58.230)]

ㅇㅎ ㄹㅇ 곱집합이네, 아니 다들 집합으로만 설명하니깐... 곱집합이라고 말하면 될걸

[익명(211.36)]

맞는데 중복 있을때는 경우의 수 좀 줄어서 카디널리티 이런거 계산해서 곱하고 그럴걸

[익명(lpiecel)]

최악은 카테시안곱 맞음

[익명(lpiecel)]

실제 내부 연산은 카테시안으로 하진 않음. 옵티마이저 분석해서 거기 맞는 연산으로 하고