Nested (Loop) Join 과 Hash Join

Nested Loop Join

• 조인 방식 중 하나로 조인 시 두 테이블의 레코드를 모두 확인하는 방식으로 중첩 포문과 같은 방식 이라고 할 수 있다.
• Driving 테이블의 레코드를 순차적으로 하나씩 읽어 Driven 테이블과 조인하는 방식
• Driving 테이블의 레코드 개수가 너무 많으면 Driven 테이블을 읽는 횟 수가 늘어 속도에 이상이 생긴다. 즉, 레코드의 숫자가 적을 수록 성능이 좋다.
• Driving 테이블에 조인 컬럼으로 인덱스가 있을 때, 성능이 빨라진다.

Hash Join

• Hash Table을 생성하여, Hash Function을 활용한 탐색으로 조인한다.
• Nested Loop Join 에 비해 Hash 알고리즘을 사용하기 때문에 순차 탐색보다 빠른 탐색 성능으로 Join 성능 향상에 도움을 준다. 다만 해쉬 테이블을 생성하는 비용이 너무 크면 원하지 않은 결과가 발생할 수 있다.
• MySQL 8.0.18 부터 도입. 8.0.20 부터는 Block Nested Loop Join을 대체한다.

참조

• Real MySQL 8.0