중첩 된 좌우 노드를 결정하는 방법을 설정합니다

Question

1 - Root - 20 

2 - child1 - 3 
4 - child2 - 5 
6 - child3 - 7 
8 - child4 - 9 

이것은 mysql의 중첩 세트 모델입니다.

내가 아이가있는 값이 lefter입니다 하단 참조로의는 _lft 및 _rgt 왼쪽과 오른쪽 값

을 나타내는 필드가 있다고 가정 해 봅시다? 그래서 우리는 왼쪽에서 2 명, 오른쪽에서 2 명을 얻었습니다. 삽입하기 전에 자식 방향을 나타낼 수있는 direction과 같은 새로운 필드를 추가하지 않고이 작업을 수행 할 수 있습니까?

내가이 결정 할

는, 내가, 심지어 즉, 논리 무엇 nessesary 더 코드 난에 속하는 만 차일 쿼리를 만들 수있는 방법

을 알아낼 수 없습니다 _lft 및 _rgt를 사용하여 부모에 비해 왼쪽?

감사합니다.

Answer 1

중첩 된 집합이 작동하는 방식을 이해해야합니다.

나는 모델의 다이어그램과 새로운 노드가 삽입되는 방법 (나머지는 좋은 정보 임)을 읽었을 것이다. http://falsinsoft.blogspot.com/2013/01/tree-in-sql-database-nested-set-model.html

모든 잎은 _rgt = _lft + 1입니다. 왼쪽 잎의 _lft는 min입니다 (_rft를 선택하십시오. _rgt = _lft + 1).

이 지식을 동일한 페이지의 노드 쿼리 경로와 결합하면 필요한 정보를 얻게 될 것입니다. 필자가 제공 한 내용을 통해

가

http://en.wikipedia.org/wiki/Nested_set_model