MySQL의에서 그래프/계층 적 데이터를 쿼리하는 방법

Question

내가 계층 구조로 구성 오브젝트의 테이블이 있다고 가정

A 
|--B 
|--C 
| +--D 
+--E 

이들은 따라서 "부모 - 자식"테이블에 저장됩니다

parent child 
A  B 
A  C 
C  D 
A  E 

위에서 정의한 구조를 얻기 위해 어떻게 쿼리합니까?

object full_path 
A  NULL 
B  A 
C  A 
D  A.C 
E  A 

내가 개체가 깊은 하나 개 이상의 수준을 중첩하는 방법을 알아낼 수 없습니다 : 나는이 같은 정보를 생산하고 뭔가를 필요가 있다고 생각합니다. 그것은 테이블을 반복 할 필요가 있을지도 모른다고 느끼고 (SQL에서 가능한지 전혀 모른다), 전에는 결코 만나지 못한 쿼리를 사용한다.

추가 정보 :

1. A는 유일한 고아 객체가 될 필요가 없습니다.
2. 자녀가 여러 부모를 가질 수도 있지만 현재 해결하기 쉬운 시나리오에 대한 답변이 만족 스럽습니다. 다중 부모 구조체를 단순 부모 인 GROUP BY 및 MIN 문으로 변환 할 수 있습니다.

Answer 1

다른 답변은 정확합니다. mysql에는 재귀 적 기능이 없습니다. 이 링크는 MySQL의에서 계층 구조를 접근하는 방법에 대해 설명합니다 How to do MySQL Looped Join which tests if results are complete? 및 Hierarchical Data in MySql : http://explainextended.com/2009/03/17/hierarchical-queries-in-mysql/

내가 다른 두 SO 질문에 링크를 발견했다.

Answer 2

키 (varchar)가 있으면 정렬 할 수 있습니다. 당신은 MySQL은 함께 할 수 없습니다

001 
001.001 
001.001.001 
001.001.002 
001.001.003 
002 
002.001 
002.001 
003 
003.001 
... 
... 

Answer 3

MySQL은 재귀 기능을 지원하지 않기 때문에하지만 당신은 무제한 깊이를 필요로하지 않는 경우에 당신은 자기 트리를 얻을 조인 사용할 수 있습니다 것처럼 키 값이 보일 것이다. 그렇지 않으면 프로그래밍 언어에서 재귀 함수가 필요하거나 하위 트리 선택을 쉽게하는 중첩 세트를 사용할 수 있습니다.

Answer 4

MySQL은 재귀 쿼리를 지원하지 않습니다. 그러나 하위 트리를 가져 오는 작업을 단순화하는 Nested Set을 사용할 수 있다면.

Answer 5

기본적으로 작동하지 않습니다!

루트 노드에 대한 정의가 필요합니다. 그런데 "나무"가 당신의 hierary 정의와 일치하지 않습니다.

parent child 
-  A 
A  B 
A  C 
C  D 
-  E 

마이너스 부모 항목이 루트 노드입니다 :

이

더 나은 방법이 될 것입니다. 그리고 이것은 당신의 나무를 반영합니다.

Sql은 계층 쿼리를 제공하지 않습니다.하지만 당신은 트릭 아 파크 반복 할 수

• http://forums.asp.net/t/1207630.aspx/1

좋은 설명은 여기에서 찾을 수 있습니다 :

• http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/
• Mysql recursion?

을 내가하려고 것 루트 노드를 찾는다. d 재귀를 사용하여 텍스트를 concat합니다.

루트 노드가 될 것입니다 :

SELECT * FRON objects WHERE parent = '-'