트리 구조를 저장하기위한 모델은 무엇이며 그 특성은 무엇입니까?

문제

지금까지 데이터베이스에 트리 구조를 저장하기위한 모델로 인접 목록, 중첩 세트 및 중첩 간격을 접했습니다.나는 이것들을 충분히 알고 있고 나무를 서로 옮겨 왔습니다.

다른 인기 모델은 무엇입니까?그들의 특징은 무엇입니까?이 주제에 대한 좋은 리소스 (책, 웹 등)는 무엇입니까?

저는 db 스토리지를 찾고있을뿐만 아니라 일반적인 트리에 대한 지식을 넓히고 싶습니다.예를 들어, 중첩 된 세트 / 간격이 관계형 데이터베이스 저장소에 특히 유리하다는 것을 알고 있으며, 다른 컨텍스트에서 실제로 나쁜 선택입니까?

해결책

이에 대한 중요한 리소스는 Smarties를위한 SQL .

다른 팁

변형은 직접 계층 적 표현 (예 : 노드의 상위 링크)을 사용하지만 경로 값도 저장하는 곳입니다.

즉.다음으로 구성된 디렉토리 트리 : 라코 디스

다음 노드를 갖게됩니다. 라코 디스

경로는 색인이 생성되며 범위를 조작하지 않고도 노드와 모든 하위 항목을 선택하는 쿼리를 빠르게 수행 할 수 있습니다.

즉.C : \ Temp 및 모든 하위 항목을 찾으려면 : 라코 디스

이 표현은 id 를 이와 같은 문자열에 저장하는 것이 괜찮다고 생각할 수있는 유일한 곳입니다.

@lassevk : 이 도움말 은 귀하의 접근 방식에 대해 자세히 설명합니다.코드 스 니펫을 제공합니다.

도움이 되었기를 바랍니다.

라이센스 : CC-BY-SA ~와 함께 속성

제휴하지 않습니다 StackOverflow