Semi Join / Anti Join

Semi Join / Anti Join

조인 결과에서 한쪽 테이블의 행만 반환하는 특수 조인 유형

Semi Join (반조인)

• •조인 조건을 만족하는 외부 테이블의 행만 반환 (내부 테이블 컬럼 미반환)
• •SQL 표현: EXISTS, IN 서브쿼리로 변환
• •특징: 매칭되는 첫 행 발견 즉시 중단 (Early Stop), 중복 제거 불필요

Anti Join (반대 조인)

• •조인 조건을 만족하지 않는 외부 테이블의 행만 반환
• •SQL 표현: NOT EXISTS, NOT IN, LEFT JOIN + IS NULL
• •특징: 일치하지 않는 행만 필터링

분산 DB에서의 활용

• •네트워크 전송량 감소: 조인 키만 먼저 전송하여 불필요 데이터 전송 방지
• •절차: 사이트A에서 조인 키 추출 → 사이트B로 전송 → 매칭 결과만 반환

비교: Semi Join(존재확인/행반환) vs Anti Join(미존재확인/행반환) vs Inner Join(양쪽컬럼반환)

연관: 조인 알고리즘, 분산 데이터베이스, 서브쿼리 최적화