MySQL 재귀 쿼리는 어떻게 특정 하위 노드의 모든 상위 항목을 효율적으로 검색할 수 있습니까?

MySQL의 계층적 쿼리: 상위 관계 검색

계층적 데이터를 효과적으로 관리하기 위해 MySQL은 모든 깊이에서 관계를 탐색할 수 있는 강력한 재귀 쿼리를 제공합니다. . 이는 상위 관계를 추출해야 할 때 특히 유용합니다.

'a'가 상위 필드를 나타내고 'b'가 하위 필드를 나타내는 다음 관계 구조를 고려하십시오.

| a  | b  |
-----------
| 1  | 2  |
| 2  | 3  |
| 3  | 4  |
| 4  | 5  |
| 3  | 6  |
| 4  | 7  |

문제: 주어진 하위 필드 값(예: 5)에 관계없이 모든 상위 필드, 조부모 등을 결정합니다.

해결책:

MySQL은 계층 관계를 효율적으로 탐색할 수 있는 재귀 공통 테이블 표현식(CTE)을 제공합니다.

WITH RECURSIVE Ancestors AS (
    SELECT  *
    FROM    mytable
    WHERE   b = 5
    UNION ALL
    SELECT  t1.*
    FROM    mytable t1
    JOIN    Ancestors t2 ON t1.a = t2.b
)
SELECT  a, b
FROM    Ancestors;

이 쿼리는 각 자녀의 부모를 반복적으로 식별하는 'Ancestors'라는 재귀 CTE를 생성합니다. 계층 구조의 필드입니다. CTE는 값이 5(예: 5)인 하위 필드를 선택하는 것으로 시작됩니다. 그런 다음 'a'(상위) 및 'b'(하위) 필드를 사용하여 'mytable'을 자체적으로 조인합니다. 이 재귀 프로세스는 검색할 상위 필드가 더 이상 없을 때까지 계속됩니다.

마지막 SELECT 문은 '조상' CTE에서 'a'(상위) 및 'b'(하위) 필드를 모두 추출하여 다음을 제공합니다. 원하는 계층적 관계.

이 쿼리가 실행되면 다음 결과가 반환됩니다.

a  | b
-----------
1  | 2
2  | 3
3  | 4
4  | 5

따라서 성공적으로 제공된 하위 필드 값의 부모, 조부모 및 추가 조상을 검색합니다.

위 내용은 MySQL 재귀 쿼리는 어떻게 특정 하위 노드의 모든 상위 항목을 효율적으로 검색할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!