PHP : 재귀 적으로 부모의 자식을 얻는다.

Question

나는 나의 DB에서 부모의 모든 자식의 ID를 얻는 함수를 가지고있다. 그래서 ID 7을 찾으면 5, 6, 10으로 배열을 반환 할 수 있습니다. 그 때 내가하고 싶은 것은 반환 된 ID의 자식을 반복적으로 찾아 아이들의 최종 깊이까지 찾는 것입니다.

이 작업을 수행하는 함수를 작성하려고했지만 재귀에 대해 혼란스러워지고 있습니다.

function getChildren($parent_id) { 
    $tree = Array(); 
    $tree_string; 
    if (!empty($parent_id)) { 
     // getOneLevel() returns a one-dimentional array of child ids 
     $tree = $this->getOneLevel($parent_id); 
     foreach ($tree as $key => $val) { 
      $ids = $this->getChildren($val); 
      array_push($tree, $ids); 
      //$tree[] = $this->getChildren($val); 
      $tree_string .= implode(',', $tree); 
     } 

     return $tree_string; 
    } else { 
     return $tree; 
    } 

}//end getChildren() 

함수가 실행 된 후에 발견 된 모든 자식 ID의 1 차원 배열을 반환하고 싶습니다.

Answer 1

중첩 된 세트 모델 대신 인접성 (adjacency) 목록 모델

---

난 당신이 NSM 대신 ALM에서 데이터베이스에 노드를 저장하는 것이 좋습니다 수 있습니까?

어린이 노드를 가져 오는 ALM은 가능한 일이지만 추가 작업이 필요합니다. 자식 노드 또는 모든 노드를 선택하는 중첩 세트 모델을 사용하거나 모든 노드의 깊이를 찾는 경우에도 단일 SQL 쿼리로 수행 할 수 있습니다.

당신이 당신의 문제를 어떻게 풀어 낼 수 있었는지에 대한 빛을 밝히기를 바랍니다. 만약 당신이 아직 프로젝트 전환을 진행하고 있지 않다면 나중에 많은 두통을 줄일 수있을 것입니다. 나를 위해

Answer 2

이 잘 작동 :

function getOneLevel($catId){ 
    $query=mysql_query("SELECT categoryId FROM categories WHERE categoryMasterId='".$catId."'"); 
    $cat_id=array(); 
    if(mysql_num_rows($query)>0){ 
     while($result=mysql_fetch_assoc($query)){ 
      $cat_id[]=$result['categoryId']; 
     } 
    } 
    return $cat_id; 
} 

function getChildren($parent_id, $tree_string=array()) { 
    $tree = array(); 
    // getOneLevel() returns a one-dimensional array of child ids   
    $tree = $this->getOneLevel($parent_id);  
    if(count($tree)>0 && is_array($tree)){  
     $tree_string=array_merge($tree_string,$tree); 
    } 
    foreach ($tree as $key => $val) { 
     $this->getChildren($val, &$tree_string); 
    } 
    return $tree_string; 
} 

를 호출 getChildren(yourid); 는 그럼 그 주어진 노드/부모에 대한 자녀의 전체 배열을 반환합니다.

Answer 3

array_push($tree, $ids);보다 $tree = array_merge($tree, $ids);을 시도하십시오. $tree_string .= implode(',', $tree);을 죽이고 단지 return $tree을 죽이십시오. (한 번)

function getChildren($parent_id) { 
    $tree = Array(); 
    if (!empty($parent_id)) { 
     $tree = $this->getOneLevel($parent_id); 
     foreach ($tree as $key => $val) { 
      $ids = $this->getChildren($val); 
      a$tree = array_merge($tree, $ids); 
     } 
    } 
    return $tree; 
}