단일 쿼리를 사용하여 MySQL 계층 구조에서 특정 항목의 모든 상위 노드를 어떻게 찾을 수 있습니까?

단일 쿼리(재귀 쿼리)를 사용하여 MySQL 테이블에서 모든 상위 항목 찾기

데이터베이스 관리에서 계층적 데이터를 검색하려면 재귀 알고리즘이 포함된 복잡한 쿼리가 필요할 수 있습니다. 위에 제시된 것과 같은 계층 테이블에서 특정 항목의 모든 상위 노드를 추출해야 할 때 이러한 시나리오 중 하나가 발생합니다.

도전 과제:

메뉴 항목의 계층 구조가 포함된 제공된 테이블을 고려하세요. , 각 노드에는 ID, 제목 및 상위 ID가 있습니다. 우리의 목표는 단일 MySQL 쿼리를 사용하여 제목이 "Categories"인 항목의 모든 상위 노드를 가져오는 것입니다.

해결책:

재귀 쿼리를 사용하여 테이블을 순회하고 각 수준의 상위 노드. 다음 쿼리는 이를 수행합니다.

SELECT T2.id, T2.title,T2.controller,T2.method,T2.url
FROM (
    SELECT
        @r AS _id,
        (SELECT @r := parent_id FROM menu WHERE id = _id) AS parent_id,
        @l := @l + 1 AS lvl
    FROM
        (SELECT @r := 31, @l := 0) vars,
        menu m
    WHERE @r  0) T1
JOIN menu T2
ON T1._id = T2.id
ORDER BY T1.lvl DESC;

설명:

• 하위 쿼리는 두 개의 사용자 변수 @r(현재 노드의 ID) 및 @l(현재 노드의 수준)을 초기화합니다. )의 초기값은 각각 31("Categories"의 ID)과 0입니다.
• 외부 쿼리는 테이블에서 @r을 현재 노드의 상위 ID로 업데이트하고 @l을 증가시켜 현재 수준을 추적합니다.
• 외부 쿼리의 결과(T1)는 원본 테이블(T2) 기반으로 조인됩니다. 공통 열 _id에 대해
• 마지막으로 결과를 lvl의 내림차순으로 정렬하여 상위 노드를 계층적으로 표시합니다. order.

출력:

쿼리를 실행하면 원하는 출력이 생성됩니다.

id	title	controller	method	url	parent_id
3	Modules	admin	modules	(NULL)	0
17	User Modules	modules	user_module	(NULL)	3
31	Categories	categories	category	(NULL)	17

위 내용은 단일 쿼리를 사용하여 MySQL 계층 구조에서 특정 항목의 모든 상위 노드를 어떻게 찾을 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!