DB

[postgreSQL] 재귀쿼리 (Recursive)

페루나쵸 2023. 10. 26. 10:52

📣" WITH RECURSIVE

SQL에서 공통 표현식 (Common Table Expression, CTE)을 사용하여 재귀적 쿼리를 작성하는 데 사용되는 문법


이라고 하는데 나는 처음봤다.

그래서 정리를 하고자 한다.

 

 

 

🔸어떤 경우에 사용되는가?

- 타고 타고 올라가는 경우 사용 (계층)

- 트리 형태의 데이터

 

이를 테면, a의 상위 부서가 b고 b의 상위 부서가 c인 경우가 있는데 이런걸 찾기 위해서 사용하면 좋다.

 

 

 

🔸어떻게 사용하는가?

WITH RECURSIVE 쿼리문을 작성하고 내부에 UNION을 통해 재귀를 구성한다.

반복문처럼 사용하기!

WITH RECURSIVE cte_name (column1, column2, ...) AS (
    -- Initial query (초기 쿼리)
    SELECT column1, column2, ...
    FROM your_table
    WHERE condition
    
    UNION ALL
    
    -- Recursive query (재귀 쿼리)
    SELECT column1, column2, ...
    FROM cte_name
    WHERE condition1
)
-- Final query (최종 쿼리)
SELECT * FROM cte_name;

 

이런식으로 사용하면 되는데, 

UNION 다음에 사용되는 recursive query 즉, 재귀쿼리문에서는 보통 where 조건을 통해 반복이 멈추도록 제한을 둔다.

** 재귀 함수다 보니 무한루프에 빠질 수 있으니 조심 **

 

* AND NOT CYCLE : 

AND NOT CYCLE는 재귀 쿼리 중에서 그래프 데이터나 트리 데이터와 관련된 작업을 수행할 때 사용되는 중요한 구문인데, 재귀 쿼리에서 사이클을 방지하고 무한 루프를 방지하는 데 도움이 된다한다.

순환을 감지하는 역할을 하며, 일반적으로 재귀 쿼리의 끝을 낸다.

순환이 발생하지 않으면 계속 진행하게 한다.

recursive query where절에 붙이면 된다!