중첩 된 세트 모델은 무엇입니까?

중첩 세트 모델은 수정 된 선주문 트리 트레일 트래버스 알고리즘이라고도하며 관계형 데이터베이스 내에 계층 적 데이터를 저장하는 방법입니다. 이 모델은 매우 빠른 액세스를 제공한다는 장점이 있으며 작성된 것보다 자주 읽는 계층 구조에서 가장 잘 구현됩니다. 정보 모델 내의 각 노드에는 속성으로 저장되는 두 개의 숫자가 할당됩니다. 중첩 세트 모델을 쿼리하는 것은 두 값을 모두 사용하여 필요한 데이터를 꺼내는 데 쉽게 쉽습니다. 그러나 삽입, 삭제, 움직임 및 업데이트는 노드를 다시 흡수 할 수 있기 때문에 훨씬 번거롭습니다.

일반적으로 중첩 세트 또는 계층 정보를 나무 형태로 나타내는 데 사용되는 중첩 세트 모델은 Joe Celko가 소개했습니다. 이 경우 트리는 다수의 링크 된 노드를 포함하는 데이터 구조입니다. 예를 들어, 부모 노드는 여러 하위 노드에 연결할 수 있으며이 구조는 여러 LEV를 통해 트리를 통해 반복됩니다.엘스.

트리는 관계형 데이터베이스 내에 특정 순서로 정보를 저장하는 좋은 방법이며, 이는 일반적인 특성에 따라 데이터를 저장하는 데이터 세트입니다. 예를 들어, 상점의 식품 섹션 내의 제품 정보는 음식으로 시작하여 과일, 채소 및 고기로 분기 할 수 있습니다. 과일은 딸기, 멜론, 사과 및 채소로 더 세분화 될 수 있으며, 괴경, 녹색 및 기타, 고기, 돼지 고기, 양고기 및 송아지에 고기로 세분 될 수 있습니다.

관계형 데이터베이스는이 모든 정보를 이해하기 쉬운 양식으로 저장하고 중첩 된 세트 모델을 사용하면 트리 구조를 효율적으로 관리 할 수 ​​있습니다. 위의 예제를 사용하면 루트 노드는 식품이며, 이는 두 값으로 표시됩니다. 음식의 왼쪽 값이 1으로 주어지면 트리의 다른 품목에는 왼쪽에 숫자가 할당됩니다. 과일은 왼쪽에 2의 값을 얻고, 열매는 3이면됩니다. VA그런 다음 LUES는 오른쪽에 할당되어 마지막 값이 오른쪽에있는 음식에 할당 될 때까지 각 지점을 통해 나무를 통해 최종적으로 작업합니다.

트리의 각 항목은 왼쪽의 경우 lft 과 오른쪽의 경우 lft ( lft )로 끝납니다. 이는 오른쪽에 대해서는 rgt 가이를 식별하고 다른 항목과의 관계를 나타낼 수 있습니다. 예를 들어, 과일의 값이 2와 15 인 경우, 왼쪽 값이 2보다 크고 오른쪽 값이 15 미만인 모든 노드는 과일 트리 2-15의 후손입니다. 데이터베이스에 단일 쿼리 에이 값을 지정할 수 있기 때문에 모든 과일에 대한 정보를 한 번에 가져 가기 쉬워집니다.

이 모델은 자주 액세스하는 정보를 저장하는 데 탁월하지만 중첩 세트 모델에서 삽입, 삭제 및 정보를 재정렬하는 데 매우 지루합니다. 인덱스를 다시 작성하고 정보를 흡입하면 데이터베이스가 중단 될 수 있습니다. 특히 트리가 수십만 명을 포함하도록 자라면노드의 s. 중첩 세트 모델은 최소한의 삽입 및 변경 사항이있는 가벼운 콘텐츠 관리 시스템에 가장 적합합니다. 중첩 간격 모델에서는 삽입이 훨씬 빠르게 만들어 질 수 있습니다. 경로 정보를 인코딩하면서 플로팅 포인트 소수점을 사용하여 트리의 각 노드의 위치를 ​​저장하기 때문입니다.

.