계층 적 데이터 - 부모 ID 또는 중첩 세트 모델

Question

프로젝트를 카테고리로 필요로하며 중첩 세트 모델을 사용하여 잘 작동합니다. 나는 동일한 프로젝트의 또 다른 부분을 가지고 있지만 다른 유형의 계층 구조가 필요합니다. 오직 부모 만있을 것입니다. 따라서 항목은 다른 항목과 만 관련 될 수 있습니다.

간단히 말하면 parent_id를 사용하면 전체 중첩 세트 모델에 더 적합할까요?

감사합니다.

Answer 1

나는 그것이 중요하지 않다고 말할 것이다. 나는 중첩 된 집합과 인접한 트리 모델을 다른 데이터 구조로 생각하지만 같은 유형의 계층 적 트리라고 생각한다. 제 삼자 트리 (ternary trie)와 패트리샤 트리 (patricia trie)를 생각합니다. 둘 다 다른 데이터 구조를 가지고 있지만 유형은 동일합니다.