추가 렌더링을 위해 데이터베이스 트리에서 노드 트리를 가져 오는 가장 좋은 방법은 무엇입니까?

Question

사용자 의견이있는 표가 있다고 가정 해 보겠습니다. 첫 번째 수준의 주석에는 첨부 된 문서에 대한 참조가 있습니다. 더 깊은 수준의 주석은 설계 상이 참조를 가지지 않지만 부모의 주석을 참조합니다.

이 데이터베이스 구조의 경우, 주어진 아티클에 대한 모든 주석을 가져온 다음 html 형식으로 렌더링하는 가장 효율적인 방법은 무엇입니까? (우리는 첫 번째 레벨에 대해 약 200 개의 설명과 20의 가장 깊은 레벨을 가지고 있다고 가정하십시오.)

Answer 1

일반적으로 클로저 테이블이라는 디자인을 권장합니다. Models for Hierarchical Data with SQL and PHP :

내가이 프리젠 테이션을 설계 What is the most efficient/elegant way to parse a flat table into a tree?

에 내 대답에 예를 참조하십시오. 나는 490k 노드를 가진 계층 적 데이터의 집합에서 0.3 초 ​​만에 트리를 렌더링하는 PHP 애플리케이션을 개발했다.

여기 클로저 테이블에 대한 블로그 : Rendering Trees with Closure Table.

나는 내 책에서 계층 적 데이터를위한 다양한 전략에 대한 장을 썼다.

Answer 2

가장 효율적인 방법은 Quassnoi이이 주제에 대한 기사를 작성했습니다. Hierarchical queries in MySQL: finding leaves

Hierarchical queries in MySQL: finding loops

• Hierarchical queries in MySQL
• Hierarchical queries in MySQL: adding level
• Hierarchical queries in MySQL: adding ancestry chains.
• 는 당신이 첫 번째 기사를 읽고 특정 테이블과 작업 할 수있는 예를 적응 제안하지만, 요점은 r에 재귀 할 수있는 함수를 만드는 것입니다. 오우를 가져와야합니다. 아마도 레벨 (계층 구조에서의 깊이)을 원할 수도 있으므로 두 번째 기사도 관련성이 있습니다.

  다른 기사는 데이터에 대해 다른 유형의 쿼리를 작성해야하는 경우에 유용 할 수 있습니다. 또한 adjacency 모델과 중첩 세트 모델 모두에 대해 고도로 최적화 된 쿼리를 비교하는 기사 Adjacency list vs. nested sets: MySQL도 있습니다.