Aurora DSQL EXPLAIN 계획의 일괄 중첩 루프 조인

쿼리가 Aurora DSQL이 스토리지에서 효율적으로 스캔할 수 있는 내부 입력에 작은 외부 입력을 조인하면 Aurora DSQL은 Nested Loop (Batched Join) 계획을 선택할 수 있습니다. 이 조인 유형은 내부를 탐색하기 전에 여러 외부 행을 그룹화하여 컴퓨팅 계층과 스토리지 계층 간의 왕복을 줄입니다.

표준 중첩 루프는 한 번에 하나의 외부 행을 처리하고 모든 행에 대해 내부 스캔을 다시 실행합니다. 일괄 중첩 루프 조인은 외부 행의 배치를 수집하고 전체 배치에 대한 내부 스캔 작업을 빌드한 다음 반환된 내부 행을 일치하는 외부 행에 다시 조인합니다.

일괄 중첩 루프 조인의 작동 방식

이 접근 방식은 내부 측이 파라미터화된 Index Cond가 있는 인덱스 스캔인 경우에 가장 유용합니다. 결합된 스캔 키가 전체 외부 배치에 대한 대상 스토리지 액세스를 제공하기 때문입니다.

Aurora DSQL에서 이 조인을 사용하는 경우

Aurora DSQL은 조인의 내부가 물리적 스캔 노드 즉, Index Scan, Index Only Scan, Full Scan, 또는 Sequential Scan이고, 외부 행마다 내부 스캔을 수행하는 것보다 일괄 처리 방식의 비용이 더 적게 들 것으로 예상되는 경우 일괄 중첩 루프 조인을 고려합니다. 실제로 가장 큰 이점은 일반적으로 더 작은 외부 입력과 외부에 Index Cond 파라미터가 지정된 내부 인덱스 스캔에서 비롯됩니다.

해시 조인 또는 병합 조인과 같이 다른 계획 형태가 더 저렴한 경우 Aurora DSQL은 대신 해당 계획을 선택합니다. 튜닝 중에 계획 형태를 비교하려면 현재 세션에 대해 일괄 중첩 루프 조인을 비활성화할 수 있습니다.

SET dsql.enable_batched_nestloop = off;

일괄 중첩 루프 조인 출력을 읽는 방법

다음 쿼리는 Aurora DSQL EXPLAIN 계획 읽기의 transaction 샘플 및 account 테이블을 사용합니다.

EXPLAIN
SELECT t.account_id, a.balance
FROM transaction t
LEFT JOIN account a
  ON t.account_id = a.customer_id
 AND a.balance > CASE
                    WHEN t.description LIKE 'fee%' THEN 0
                    ELSE 100
                  END
WHERE t.transaction_date >= '2025-01-01'
  AND (a.status = 'active' OR a.customer_id IS NULL)
ORDER BY t.account_id;

EXPLAIN 계획에는 다음과 유사한 출력이 포함될 수 있습니다.

Sort
  Sort Key: t.account_id
  -> Nested Loop (Batched Join)
       Filter: (((status)::text = 'active'::text) OR (customer_id IS NULL))
       Join Type: Left
       Recheck Cond: (customer_id = t.account_id)
       Join Filter: (balance > CASE WHEN (t.description ~~ 'fee%'::text) THEN '0'::numeric ELSE '100'::numeric END)
       -> Full Scan (btree-table) on transaction t
            -> Storage Scan on transaction t
                 Filters: (transaction_date >= '2025-01-01 00:00:00'::timestamp without time zone)
                 -> B-Tree Scan on transaction t
       -> Index Only Scan using idx1 on account a
            Index Cond: (customer_id = t.account_id)