는 하나의 테이블에 MySQL

Question

나뭇잎의 루트를 선택하는 방법 나는이

id , parent_id , name  , leaf 
1 , 0   ,parent 1 , 0 
2 , 0   ,parent 2 , 0 
3 , 1   ,child 1 , 0 
4 , 3   ,child 2 , 1 
5 , 2   ,child 3 , 0 
6 , 5   ,child 4 , 1 
7 , 0   ,child 5 , 1 

같은 테이블이 그리고 난 잎을 선택하여 원하는 루트 이름이 아닌 부모 이름을 같은 뭔가 그것은`아래

id , name  , root_name 
4 , child 2 , parent 1 
6 , child 4 , parent 2 
7 , child 5 , null 

세 명이 여러 레벨을 가질 수 있습니다 MySQL에서 저장 프로 시저를 사용하여 어떻게 할 수 있습니까?

Answer 1

IMO이 경우 두 개의 테이블이 있어야합니다. 하나는 노드에 대한 것이고 다른 하나는 노드 관계에 대한 것입니다. 그런 다음 합류하여 원하는 결과를 얻을 수 있습니다.

약 Database normalization에 대해 읽고 왜 중요한지, 당신은 3 정규형까지 DB를 정상화 수 있습니다.

nodes (
    id, 
    name 
) 

node_to_parent (
    id 
    node_id, 
    parent_id 
) 

그럼 당신은 다음과 같이 조회 할 수 있습니다

Select n.name, np.parent_id from nodes 
join node_to_parent np 
on np.node_id = n.node_id; 

Answer 2

당신은 당신은 MySQL이 현재 재귀을 지원하지 않는다는 점을 관찰 할 것이다

select t.id, t.name, m.root_name from (select id,parent_id,name,leaf from urtable where leaf=1) t 
join urtable m on (t.parent_id=m.parent_id and t.id=m.id)