MySQL에서 트리 구조를 재귀적으로 탐색하는 방법은 무엇입니까?

MySQL에서 트리 구조 반복

계층 데이터로 작업할 때 트리에 있는 특정 노드의 자손을 검색해야 하는 경우가 종종 있습니다. 구조. 위치가 다른 위치 내에 있을 수 있는 MySQL의 경우 레벨 수가 증가함에 따라 작업이 더욱 복잡해집니다.

제공된 PHP/MySQL 쿼리:

$sql = "SELECT id FROM se_locations_services WHERE parent_locationid IN
( SELECT location_id FROM se_locations_parent WHERE parent_id = '$locationid' )";

효과적으로 특정 위치의 직계 자손을 검색합니다.

그러나 깊이에 관계없이 모든 하위 항목을 검색하려면 재귀적 접근 방식이 필요합니다. MySQL은 기본적으로 재귀 쿼리를 지원하지 않지만 아래 mysql.com에 링크된 포괄적인 기사에 설명된 훌륭한 솔루션이 있습니다.

[MySQL에서 계층적 데이터 관리](https://www.mysql.com/news) -and-events/mysql-perspectives/performance-tuning-json-mysql-for-hierarchical-data/)

이 문서에서는 CTE 사용 옵션을 포함하여 계층적 데이터를 처리하는 다양한 접근 방식을 제시합니다(Common 테이블 표현식)을 사용하여 재귀를 구현합니다.

WITH RECURSIVE descendants (id, parent_id) AS (
    SELECT id, parent_id FROM locations
    UNION ALL
    SELECT l.id, l.parent_id FROM locations l
    JOIN descendants d ON l.parent_id = d.id
)
SELECT DISTINCT id FROM descendants WHERE parent_id = $locationid;

UNION ALL 연산자를 사용하여 CTE는 하위 항목 목록을 반복적으로 확장하여 MySQL이 단일 쿼리에서 전체 계층 구조를 검색할 수 있도록 합니다.

위 내용은 MySQL에서 트리 구조를 재귀적으로 탐색하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!