부모 노드의 자손을 찾기 위해 MySQL의 트리 구조를 재귀적으로 쿼리하는 방법은 무엇입니까?

MySQL에서 트리 구조 반복

관계형 데이터베이스에서는 계층적 데이터 관리가 어려울 수 있으며, 특히 재귀 쿼리가 필요한 경우에는 더욱 그렇습니다. MySQL에는 계층 구조의 깊이에 관계없이 주어진 상위 위치의 모든 하위 항목을 효율적으로 검색하는 방법이라는 구체적인 문제가 있습니다.

문제:

위치에 대해 다음 데이터베이스 스키마를 고려하십시오.

location (id, ....)
location_parent (location_id, parent_id)

위치 테이블은 위치 정보를 저장하는 반면, location_parent 테이블은 위치 간의 상위-하위 관계를 정의합니다.

ID가 있는 위치가 있다고 가정합니다. 5. 여러 수준의 하위 항목을 포함하여 모든 하위 항목을 검색하려고 합니다.

초기 해결 방법:

재귀 쿼리에 대한 한 가지 접근 방식은 자체 쿼리를 사용하는 것입니다. 다음과 같이 조인하세요:

<code class="sql">SELECT DISTINCT l.id
FROM location AS l
LEFT JOIN location_parent AS lp ON l.id = lp.child_id
WHERE lp.parent_id = 5
;</code>

이 쿼리는 위치 5의 직계 하위 항목을 검색합니다. 그러나 더 깊은 하위 항목의 경우 매번 이전 쿼리의 결과를 사용하여 쿼리를 여러 번 반복해야 합니다. 다음을 위한 입력. 이 방법은 대규모 계층 구조에는 비효율적이고 비실용적입니다.

권장 솔루션:

이 문제에 대한 권장 솔루션은 재귀적 CTE(공통 테이블 표현식)를 사용하는 것입니다. CTE는 단일 쿼리 내에서 정의하고 참조할 수 있는 임시 테이블입니다.

<code class="sql">WITH RECURSIVE descendants AS (
    SELECT id, parent_id
    FROM location_parent
    WHERE parent_id = 5
    UNION ALL
    SELECT lp.child_id, lp.parent_id
    FROM descendants AS d
    JOIN location_parent AS lp ON d.id = lp.parent_id
)
SELECT id
FROM descendants
;</code>

이 쿼리는 위치 5의 직계 하위 항목으로 시작하는 자손이라는 재귀 CTE를 생성합니다. 그런 다음 UNION ALL 절은 이전에 선택한 하위 항목의 하위 항목을 추가하여 모든 깊이의 모든 하위 항목을 포함하도록 쿼리를 효과적으로 확장합니다.

쿼리의 두 번째 부분은 하위 항목 CTE에서 id 열을 선택하여 모든 하위 항목 목록을 제공합니다. 위치. 이 접근 방식은 자체 조인 방법보다 훨씬 더 효율적이며 모든 깊이의 계층 구조를 처리할 수 있습니다.

위 내용은 부모 노드의 자손을 찾기 위해 MySQL의 트리 구조를 재귀적으로 쿼리하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!