상위-하위 관계가 있는 계층적 데이터베이스 테이블에서 모든 하위 노드를 효율적으로 검색하려면 어떻게 해야 합니까?

계층 구조 및 상위-하위 관계: 더욱 효율적인 접근 방식

데이터 모델링 분야에서 계층적 및 상위-하위 관계를 설정하는 것은 많은 애플리케이션에서 매우 중요합니다. 이 기사에서는 주어진 데이터 모델의 제약 내에서 이 목표를 달성하는 효과적이고 효율적인 방법을 살펴봅니다.

질문

사이트 정보와 상위-하위 관계를 저장하는 데이터베이스 테이블을 생각해 보세요.

<code class="language-sql">create table site
(
site_Id int(5),
parent_Id int(5),
site_desc varchar2(100)
);</code>

요구 사항은 다음과 같은 계층 구조를 나타내는 특정 사이트 ID의 모든 하위 노드를 검색하는 것입니다.

<code>                    A
                   / \
                  B   C
                / | \ /\
               D  E F G H
              /\
             I  J</code>

입력: 사이트 B
출력: D, E, F, I, J

현재 방식

기존 방법에는 여러 개의 중첩 쿼리가 포함되어 있어 비효율적일 수 있습니다. 최적화된 솔루션을 살펴보겠습니다.

데이터 모델 제약

주어진 데이터 모델에서 루트 노드를 제외한 모든 노드에는 상위 노드가 있습니다. 이 제약 조건은 효율적인 계층적 검색에 사용할 수 있는 옵션을 제한합니다.

대체 데이터 모델

인접 목록 모델은 특정 데이터에 대해 잘 작동하지만 심층 계층을 처리할 때는 효율성이 떨어집니다. 클로저 테이블, 중첩 세트 및 경로 열거 모델은 보다 효율적인 솔루션을 제공하지만 데이터 모델을 변경해야 하는데 이 경우에는 불가능합니다.

실용적인 솔루션

데이터 모델의 제약을 고려하여 수정된 인접 목록 모델을 사용하고 "root_id" 열을 추가하는 것이 좋습니다.

<code class="language-sql">create table site
(
site_Id int(5),
parent_Id int(5),
root_id int(5)
);</code>

각 노드에 대해 "root_id" 열은 해당 트리에서 가장 높은 상위 노드를 저장합니다. 이를 통해 단일 쿼리로 전체 트리를 검색할 수 있습니다.

<code class="language-sql">SELECT * FROM site WHERE root_id = <root_id></code>

알고리즘:

1. 모든 루트 노드를 검색합니다.
2. 루트 노드를 탐색합니다.
3. 각 루트 노드에 대해 "root_id" 열을 사용하여 모든 하위 노드를 검색합니다.
4. 메모리에 계층을 구축합니다.

이 접근 방식은 데이터베이스 오버헤드 없이 효율적인 계층적 순회를 제공하므로 적당한 크기의 트리에 적합합니다.

위 내용은 상위-하위 관계가 있는 계층적 데이터베이스 테이블에서 모든 하위 노드를 효율적으로 검색하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!