관계형 데이터베이스(RDBMS) 조인 알고리즘 비유로 설명: Nested Loop Join, Hash Join, Sort Merge Join

Nested Loop Join과 Hash Join, Sort Merge Join을 비유로 설명해보겠습니다: Nested Loop Join (트럼프 카드 한 세트와 다른 트럼프 카드 한 세트를 짝짓는다고 가정): 우리에게는 두 세트의 트럼프 카드가 있습니다. 한 세트의 카드를 왼손으로, 다른 세트의 카드를 오른손으로 잡습니다. 왼손에 든 카드는 바깥쪽 루프로, 오른손에 든 카드는 안쪽 루프로 선택합니다. 바깥쪽 루프의 각 카드를 하나씩 순회하면서, 안쪽 루프의 카드들 중에서 같은 숫자를 가진 카드를 찾습니다. 그리고 그 짝을 짓습니다. 모든 카드들을 순회하면서 짝을 찾을 때까지 반복합니다. 순회 과정에서 일치하는 카드를 찾는 것이 너무 오래 걸리면 성능이 저하될 수 있습니다. Hash Join (트럼프 카..

원문링크 : 관계형 데이터베이스(RDBMS) 조인 알고리즘 비유로 설명: Nested Loop Join, Hash Join, Sort Merge Join