728x90 Sort merge1 sql Join 알고리즘에 대해 알아보자 join은 관계형 DB를 사용하게 되면 거진 필수적으로 다루게 되며, 매우 자주 쓰인다. 이번에는 이렇게 join할 때 사용되는 여러가지 join 알고리즘에 대해 살펴보고 언제 어떤 알고리즘을 사용하는게 좋을지 정리해보려한다. 크로스 결합 크로스 결합은 테이블과 테이블을 곱했을 때 나오는 모든 경우의 수를 결과로 나올 때 사용하는 알고리즘이다. 이렇게 모든 결과가 나오는 크로스 결합의 테이블과 테이블의 곱을 카테시안 곱(Cartesian Product)이라고 한다. 들으면서 느꼈겠지만 거의 쓰지 않을 뿐더러 성능이 좋지 않다. 아래와 같은 쿼리문을 수행할 때 크로스 결합이 수행된다. select * from a,b Nested Loops join 시 중첩 반복문을 사용하는 알고리즘이다. SQL에서 결합은.. 2023. 10. 7. 이전 1 다음 728x90
