SQL Server의 재귀적 자체 조인은 어떻게 계층적 데이터를 효율적으로 탐색할 수 있습니까?

SQL Server의 재귀적 셀프 조인

SQL Server에서 재귀적 셀프 조인을 사용하면 상위-하위 관계를 기반으로 테이블을 여러 번 자체 조인합니다.

재귀적 자체 조인을 수행하려면 특정 계층과 관련된 레코드를 검색하려면 다음 전략을 사용할 수 있습니다.

공통 테이블 표현식(CTE) 사용

재귀 쿼리라고도 알려진 CTE , 재귀적 자체 조인을 구현하는 데 사용할 수 있습니다. 핵심 아이디어는 특정 기준(예: 상위 없음)을 충족하는 레코드를 선택하는 앵커 쿼리를 정의한 다음 재귀 하위 쿼리를 사용하여 결과에 하위 레코드를 추가하는 것입니다.

WITH q AS 
(
    SELECT  *
    FROM    mytable
    WHERE   ParentID IS NULL
    UNION ALL
    SELECT  m.*
    FROM    mytable m
    JOIN    q
    ON      m.parentID = q.PersonID
)
SELECT  *
FROM    q

순서를 추가하여 재귀 하위 쿼리의 조건에 따라 트리 순서는 다음과 같습니다. 보존됨:

WITH    q AS 
(
    SELECT  m.*, CAST(ROW_NUMBER() OVER (ORDER BY m.PersonId) AS VARCHAR(MAX)) COLLATE Latin1_General_BIN AS bc
    FROM    mytable m
    WHERE   ParentID IS NULL
    UNION ALL
    SELECT  m.*,  q.bc + '.' + CAST(ROW_NUMBER() OVER (PARTITION BY m.ParentID ORDER BY m.PersonID) AS VARCHAR(MAX)) COLLATE Latin1_General_BIN
    FROM    mytable m
    JOIN    q
    ON      m.parentID = q.PersonID
)
SELECT  *
FROM    q
ORDER BY
        bc

고려 사항:

• 앵커 쿼리는 탐색하려는 계층 구조의 루트를 나타내는 레코드를 선택해야 합니다.
• 재귀 하위 쿼리는 적절한 상위-하위 관계를 사용하여 하위 레코드를 상위 레코드와 조인해야 합니다.
• 필요한 경우 재귀 하위 쿼리에 추가 열을 추가하여 수준이나 경로 정보를 추적할 수 있습니다.

위 내용은 SQL Server의 재귀적 자체 조인은 어떻게 계층적 데이터를 효율적으로 탐색할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!