트리 구조를 저장하기위한 모델은 무엇이며 그 특성은 무엇입니까?
-
09-06-2019 - |
문제
지금까지 데이터베이스에 트리 구조를 저장하기위한 모델로 인접 목록, 중첩 세트 및 중첩 간격을 접했습니다.나는 이것들을 충분히 알고 있고 나무를 서로 옮겨 왔습니다.
다른 인기 모델은 무엇입니까?그들의 특징은 무엇입니까?이 주제에 대한 좋은 리소스 (책, 웹 등)는 무엇입니까?
저는 db 스토리지를 찾고있을뿐만 아니라 일반적인 트리에 대한 지식을 넓히고 싶습니다.예를 들어, 중첩 된 세트 / 간격이 관계형 데이터베이스 저장소에 특히 유리하다는 것을 알고 있으며, 다른 컨텍스트에서 실제로 나쁜 선택입니까?
해결책
다른 팁
변형은 직접 계층 적 표현 (예 : 노드의 상위 링크)을 사용하지만 경로 값도 저장하는 곳입니다.
즉.다음으로 구성된 디렉토리 트리 : 라코 디스
다음 노드를 갖게됩니다. 라코 디스
경로는 색인이 생성되며 범위를 조작하지 않고도 노드와 모든 하위 항목을 선택하는 쿼리를 빠르게 수행 할 수 있습니다.
즉.C : \ Temp 및 모든 하위 항목을 찾으려면 : 라코 디스
이 표현은 id 를 이와 같은 문자열에 저장하는 것이 괜찮다고 생각할 수있는 유일한 곳입니다.
@lassevk : 이 도움말 은 귀하의 접근 방식에 대해 자세히 설명합니다.코드 스 니펫을 제공합니다.
도움이 되었기를 바랍니다.
제휴하지 않습니다 StackOverflow