MySQL 계층적 데이터에서 트리 구조를 재귀적으로 구축하는 방법은 무엇입니까?

트리를 구축하기 위해 MySQL 행을 재귀적으로 검색하는 방법

문제:

BOM 테이블을 생성하려면 행을 반복적으로 검색하는 방법이 필요합니다. 중첩된 트리 표현. 그러나 기존 SQL 쿼리는 재귀 처리 능력이 제한되어 있습니다.

답변:

2011년 DBA StackExchange에 트리용 MySQL 솔루션을 찾는 질문이 게시되었습니다. 순회. 응답은 저장 프로시저 세트를 제공했습니다.

• GetParentIDByID: 지정된 ID의 상위 ID를 검색합니다.
• GetAncestry: 반환 모든 조상은 Hierarchy.
• GetFamilyTree: 특정 항목에 대한 전체 가계도를 생성합니다.

구현:

호출 GetFamilyTree(item_id)는 특정 항목에 대한 가계도를 검색합니다. 이 저장 프로시저는 상위 항목과 모든 상위 항목을 재귀적으로 찾아 결과를 계층화된 트리 구조로 반환합니다.

예:

CREATE PROCEDURE GetFamilyTree(
   IN item_id INT
)
BEGIN

   SELECT ... # Perform recursive tree traversal

END;

사용법:

CALL GetFamilyTree(1);

이렇게 하면 항목 1의 전체 가계도가 검색됩니다. 중첩된 형식으로 제공합니다.

이점:

• 비효율적인 일괄 처리 없이 계층적 데이터 검색을 효율적으로 처리합니다.
• 시작을 지정하여 트리를 탐색하는 사용자 정의 가능한 방법을 제공합니다. node.
• 데이터베이스 관계를 기반으로 복잡하고 동적인 트리 구조를 생성할 수 있습니다.

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