PostgreSQL 12 테이블 조인 방식

1) nested loop

  조인 테이블 2개중 1개가 적을 경우 사용, 아래는 pseudocode 임.

 

  for x in table1:
     for y in table2:
         if x.field == y.field
              change row
         else
              not change row

 

2) hash join

  조인 테이블에 데이터가 클때 사용, 아래는 pseudocode 임

  compare hash keys and make the result of join

      Sequential scan table 1 and generate hash key for join column
      Sequential scan table 2 and generate hash key for join column

 

3) merge join

  데이터를 정렬해서 조인을 실행하고자 할때 사용, 아래는 pseudocode 임

  Merge join
      Sort table 1
           Sequential scan table 1
      Sort table 2
           Sequential scan table 2

 

  Merge join  (인덱스로 해결 가능할때)
       Index scan table 1
       Index scan table 2