트리 데이터 구조를위한 데이터베이스 구조
데이터베이스에서 사용자 정의 가능한 (알 수없는 레벨의 트리 구조) 트리 데이터 구조를 구현하는 가장 좋은 방법은 무엇입니까?
외래 키가있는 테이블을 사용하기 전에이 작업을 한 번 수행했습니다.
어떤 다른 구현을 볼 수 있으며이 구현이 의미가 있습니까?
가장 일반적으로 구현되는 인접 목록을 언급합니다. https://blogs.msdn.microsoft.com/mvpawardprogram/2012/06/25/hierarchies-convert-adjacency-list-to-nested-sets
구체화 된 경로 및 중첩 세트를 포함한 다른 모델도 있습니다. http://communities.bmc.com/communities/docs/DOC-9902
Joe Celko는이 주제에 관한 책을 썼는데, 이는 일반적인 SQL 관점에서 잘 참조 할 수 있습니다 (위의 중첩 된 세트 기사 링크에서 언급 됨).
또한 Itzik Ben-Gann은 자신의 저서 "Inside Microsoft SQL Server 2005 : T-SQL 쿼리"에서 가장 일반적인 옵션에 대한 개요를 제공합니다.
모델을 선택할 때 고려해야 할 주요 사항은 다음과 같습니다.
1) 구조 변경 빈도-실제 트리 구조는 얼마나 자주 변경됩니까? 일부 모델은 더 나은 구조 업데이트 특성을 제공합니다. 그러나 구조 변경을 다른 데이터 변경과 분리하는 것이 중요합니다. 예를 들어 회사의 조직도를 모델링 할 수 있습니다. 일부 사람들은 직원 ID를 사용하여 직원을 관리자와 연결하는 인접 목록으로이를 모델링합니다. 이것은 일반적으로 차선책입니다. 종종 더 잘 작동하는 접근 방식은 직원 구조와는 별도로 조직 구조를 모델링하고 직원을 구조의 속성으로 유지하는 것입니다. 이런 식으로 직원이 회사를 떠날 때 조직 구조 자체는 변경 될 필요가 없으며, 떠난 직원과의 연결 일뿐입니다.
2) 트리는 쓰기 또는 읽기 중입니다-일부 구조는 구조를 읽을 때 매우 잘 작동하지만 구조에 쓸 때 추가 오버 헤드가 발생합니다.
3) 구조에서 어떤 유형의 정보를 가져와야합니까-일부 구조는 구조에 대한 특정 종류의 정보를 제공하는 데 탁월합니다. 노드 및 모든 하위 노드 찾기, 노드 및 모든 상위 노드 찾기, 특정 조건을 충족하는 하위 노드 수 찾기 등이 여기에 포함됩니다. 가장 적합한 구조를 결정하려면 구조에서 어떤 정보가 필요한지 알아야합니다. 너의 요구.
MySQL에서 계층 적 데이터 관리를 살펴보십시오 . 관계형 데이터베이스에 계층 적 (트리 형) 데이터를 저장하고 관리하기위한 두 가지 접근 방식에 대해 설명합니다.
첫 번째 방법은 인접 목록 모델이며, 이는 테이블 자체를 참조하는 외래 키를 갖는 본질적으로 설명하는 것입니다. 이 방법은 간단하지만 전체 트리 작성과 같은 특정 쿼리에는 매우 비효율적 일 수 있습니다.
이 기사에서 논의 된 두 번째 접근법은 중첩 세트 모델입니다. 이 접근 방식은 훨씬 더 효율적이고 유연합니다. 자세한 설명 및 예제 쿼리는 기사를 참조하십시오.
관계형 데이터베이스를 사용하여 트리 데이터 구조를 구성해야하는 경우 Postgresql에는 계층 구조 트리 구조에 저장된 데이터 레이블을 나타내는 데이터 유형을 제공하는 멋진 ltree 모듈이 있습니다. 거기에서 아이디어를 얻을 수 있습니다 (자세한 내용은 http://www.postgresql.org/docs/9.0/static/ltree.html 참조 )
일반적으로 LDAP는 레코드를 계층 구조로 구성하는 데 사용됩니다.
외래 키가있는 테이블을 갖는 것이 나에게 의미가 있습니다.
그런 다음 SQL에서 공통 테이블 표현식을 사용하거나 Oracle에서 connect by prior 문을 사용하여 트리를 빌드 할 수 있습니다.
인접 목록 모델과 함께 사용하여 인생을 더 단순하게 만들 수있는 즉시 사용 가능한 기능의 환상적인 컬렉션.
http://www.artfulsoftware.com/mysqlbook/sampler/mysqled1ch20.html
SQL SERVER 2005에서 다음 구현을 사용했습니다. 여기서 확인 하십시오.
MS SQL Server 2008 이상을 사용하는 사람 이이 질문에 해당하는 경우 : SQL Server 2008 이상에는이 작업을 위해 특별히 설계된 새로운 "hierarchyId"기능이 있습니다.
https://docs.microsoft.com/en-us/sql/relational-databases/hierarchical-data-sql-server 에서 자세한 정보
참고 URL : https://stackoverflow.com/questions/935098/database-structure-for-tree-data-structure
'Programing' 카테고리의 다른 글
| 최선의 분산 형 무차별 대입 대책은 무엇입니까? (0) | 2020.06.13 |
|---|---|
| 스위치 / 패턴 매칭 아이디어 (0) | 2020.06.13 |
| .NET에서 메모리 누수를 찾는 데 유용한 전략과 도구는 무엇입니까? (0) | 2020.06.13 |
| 유연한 플러그인 아키텍처를 만드는 방법? (0) | 2020.06.13 |
| Firebase 앱 색인 생성에 대한 지원 누락 (Android Lint) (0) | 2020.06.13 |