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

Nested 중첩 세트 모델은 수정 된 선주문 트리 트레일 트래버스 알고리즘이라고도하며 관계형 데이터베이스 내에 계층 적 데이터를 저장하는 방법입니다.이 모델은 매우 빠른 액세스를 제공한다는 장점이 있으며 작성된 것보다 자주 읽는 계층 구조에서 가장 잘 구현됩니다.정보 모델 내의 각 노드에는 속성으로 저장되는 두 개의 숫자가 할당됩니다.중첩 세트 모델을 쿼리하는 것은 두 값을 모두 사용하여 필요한 데이터를 꺼내는 데 쉽게 쉽습니다.그러나 삽입, 삭제, 움직임 및 업데이트를 만드는 것은 노드를 다시 흡수 할 수 있기 때문에 훨씬 더 번거롭습니다. 일반적으로 중첩 된 세트 또는 계층 정보를 나무 형태로 나타내는 데 사용됩니다. 중첩 세트 모델은 Joe Celko에 의해 소개되었습니다..이 경우 트리는 다수의 링크 된 노드를 포함하는 데이터 구조입니다.예를 들어, 부모 노드는 여러 하위 노드에 연결할 수 있으며이 구조는 여러 레벨을 통해 트리를 통해 반복됩니다.trees는 관계형 데이터베이스 내에서 특정 순서로 정보를 저장하는 좋은 방법이며, 이는 일반적인 특성에 따라 데이터를 저장하는 데이터 세트입니다.예를 들어, 상점의 식품 섹션 내의 제품 정보는 음식으로 시작하여 과일, 채소 및 고기로 분기 할 수 있습니다.과일은 딸기, 멜론, 사과 및 채소로 더 세분화 될 수 있으며, 괴경, 녹색 및 기타, 고기, 돼지 고기, 양고기 및 송아지에 고기로 세분 될 수 있습니다.

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

나무의 각 항목은 두 값으로 끝납니다.왼쪽에 대해

lft ft와 오른쪽의 경우 rgt

를 말하면,이를 식별하고 다른 항목과의 관계를 나타낼 수 있습니다.예를 들어, 과일의 값이 2와 15 인 경우, 2보다 큰 값을 가진 모든 노드와 15 미만의 오른쪽 값은 과일 트리 2 ndash; 15의 후손입니다.이 값은 데이터베이스에 단일 쿼리로 지정할 수 있기 때문에 모든 과일에 대한 정보를 한 번에 가져 가기 쉽습니다.중첩 된 세트 모델은 매우 지루해집니다.인덱스를 다시 작성하고 정보를 흡수하면 데이터베이스가 중단 될 수 있습니다. 특히 트리가 수십만 개의 노드를 포함하도록 자라면서 자라면됩니다.중첩 세트 모델은 최소한의 삽입 및 변경 사항이있는 가벼운 콘텐츠 관리 시스템에 가장 적합합니다.중첩 간격 모델에서는 삽입이 훨씬 빨리 만들어 질 수 있으며, 경로 정보를 인코딩하는 동시에 부동 소수점 소수점을 사용하여 트리의 각 노드의 위치를 저장하기 때문에 삽입.