2012-03-04 6 views
3

mysql db에 저장된 범주 목록이 있습니다. 카테고리는 사용자가 원하는 모든 하위 레벨에서 하위 카테고리를 가질 수 있습니다.재귀가없는 PHP의 트리 알고리즘

데이터베이스 테이블

id name     parents 
1 Apparel                  
2 Appliances                 
46 Apparel     1             
47 Child Apparel   1             
48 Other Child Category 46                       

지금 부모의 열은 부모의 자식 인 범주 나에게 말한다. PHP에서 재귀없이 사용할 수있는 최상의 데이터 구조 알고리즘은 무엇입니까?

+1

궁금해을 확인해야 할 경우,이 숙제는

입니까? –

+1

[가능한 일련의 부모 - 자식 관계를 계층 적 트리로 변환하는 방법은 무엇입니까?] (http://stackoverflow.com/questions/2915748/how-can-i-convert-a-series-of-parent 계층 관계에 대한 관계). 재귀 및 비회회 솔루션을 포함합니다. –

+0

숙제가 아닙니다. – Neutralizer

답변

1

This article은 재귀 쿼리없이 하위를 찾는 기능을 사용하여 트리 기반 모델을 저장하는 방법을 설명합니다. 자식 노드가 여러 부모의 자녀, 당신은 this model