> 데이터 베이스 > MySQL 튜토리얼 > 깊이를 지정하지 않고 MySQL 트리 구조에서 하위 항목이나 상위 항목을 효율적으로 쿼리하려면 어떻게 해야 합니까?

깊이를 지정하지 않고 MySQL 트리 구조에서 하위 항목이나 상위 항목을 효율적으로 쿼리하려면 어떻게 해야 합니까?

Patricia Arquette
풀어 주다: 2025-01-06 17:30:41
원래의
769명이 탐색했습니다.

How Can I Efficiently Query Descendants or Ancestors in a MySQL Tree Structure Without Specifying Depth?

MySQL의 트리 구조 쿼리: 깊이 독립적 순회

MySQL의 트리 구조 데이터 액세스에는 재귀적 또는 순차적 쿼리가 포함되는 경우가 많습니다. 그러나 단일 쿼리를 사용하여 깊이 수준을 명시적으로 지정하지 않고도 트리 구조 테이블에서 특정 행의 모든 ​​하위 항목 또는 상위 항목을 검색하는 것이 가능합니다. 이 기술은 수정된 선주문 트리 탐색으로 알려져 있습니다.

쿼리 방법론

열 ID, 데이터 및 parent_id가 있는 트리 구조 테이블에서 수정된 선주문 탐색 쿼리는 다음을 수행할 수 있습니다.

SELECT id, data, parent_id
FROM tree_table
WHERE id IN (
    SELECT id
    FROM tree_table
    WHERE ancestry LIKE '%given_id/%'
)
로그인 후 복사

여기서 주어진_id는 해당 행의 ID를 나타냅니다.

사용 및 구현

쿼리 문자열 'ancestry LIKE '%given_id/%''는 주어진 행을 필터링합니다. 조상 경로의 일부인 ID. 이렇게 하면 모든 하위 항목(주어진 행과 함께)이 반환됩니다. 상위 항목을 검색하려면 '%given_id/%'를 '%/given_id/%'로 바꾸면 됩니다.

예를 들어, PHP에서 MySQLi를 사용하는 경우:

$stmt = $mysqli->prepare("SELECT id, data, parent_id FROM tree_table WHERE id IN (SELECT id FROM tree_table WHERE ancestry LIKE '%?/%')");
로그인 후 복사

추가 정보

Sitepoint에서 제공된 PHP 예제(답변에 언급됨)는 이 기술에 대한 포괄적인 설명을 제공합니다. SQL의 트리 구조 처리에 대한 자세한 내용은 Joe Celko의 "Smarties를 위한 SQL의 트리 및 계층 구조"를 참조하세요.

위 내용은 깊이를 지정하지 않고 MySQL 트리 구조에서 하위 항목이나 상위 항목을 효율적으로 쿼리하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿