는 mysql을 내가 알 수없는 수준 및 요소 여기 <p></p>의 알 수없는 카운트 다중 차원 배열에서 트리 뷰를 생성하는 재귀 적으로 작동하는 함수를 만들

Question

원하는 결과 DB를이다 사용하여 다차원 PHP 배열에서 트리를 구축 편집 배열을

$query = "SELECT * FROM `accounts_tree`"; 
$result = $db->query($query); 
$output = array(); 
while ($row = $db->fetch_assoc($result)) { 
    $sub_data["id"] = $row["id"]; 
    $sub_data["name"] = $row["name_a"]; 
    $sub_data["parent_id"] = $row["parent_id"]; 
    $data[] = $sub_data; 
} 
foreach ($data as $key => &$value) { 
    $output[$value["id"]] = &$value; 
} 
foreach ($data as $key => &$value) { 
    if ($value["parent_id"] && isset($output[$value["parent_id"]])) { 
     $output[$value["parent_id"]]["nodes"][] = &$value; 
    } 
} 
foreach ($data as $key => & $value) { 
    if ($value["parent_id"] && isset($output[$value["parent_id"]])) { 
     unset($data[$key]); 
    } 
} 

생성

-- 
-- Table structure for table `accounts_tree` 
-- 

CREATE TABLE `accounts_tree` (
    `id` bigint(20) NOT NULL, 
    `parent_id` bigint(20) DEFAULT '0', 
    `final_acc_id` bigint(20) NOT NULL, 
    `Code` varchar(255) DEFAULT NULL, 
    `name_a` varchar(255) DEFAULT NULL, 
    `name_e` varchar(255) DEFAULT NULL, 
    `nature` tinyint(1) DEFAULT '0', 
    `currency_id` bigint(20) NOT NULL DEFAULT '0', 
    `currency_rate` varchar(200) DEFAULT NULL, 
    `match_date` date DEFAULT NULL, 
    `notes` text, 
    `created` datetime NOT NULL 
) ENGINE=InnoDB DEFAULT CHARSET=utf8; 

-- 
-- Dumping data for table `accounts_tree` 
-- 

INSERT INTO `accounts_tree` (`id`, `parent_id`, `final_acc_id`, `Code`, `name_a`, `name_e`, `nature`, `currency_id`, `currency_rate`, `match_date`, `notes`, `created`) VALUES 
(1, 0, 1, '1', 'folder 1', 'budget', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'), 
(2, 0, 1, '1', 'folder 2', 'budget2', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'), 
(3, 1, 1, '1', 'sub 1-1', 'balance sheet', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'), 
(4, 2, 1, '1', 'sub 2-1', 'balance sheet', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'), 
(5, 3, 1, '1', 'Sub 1-1-1', 'balance sheet', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'), 
(6, 0, 1, '3', 'folder 3', 'balance sheet', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'), 
(7, 5, 1, '3', 'sub 1-1-1-1', 'balance sheet', 0, 1, '1', NULL, NULL, '2017-12-16 00:00:00'); 

PHP 작업 파일

,363,210

출력 배열이

우리가 이름 만 수집하고 트리 뷰에 넣을 필요가

Array 
(
    [0] => Array 
     (
      [id] => 1, 
      [name] => "folder 1", 
      [parent_id] => 0, 
      [nodes] => Array 
       (
        [0] => Array 
         (
          [id] => 3, 
          [name] => "sub 1-1", 
          [parent_id] => 1, 
          [nodes] => Array 
           (
            [0] => Array 
             (
              [id] => 5, 
              [name] => "Sub 1-1-1", 
              [parent_id] => 3, 
              [nodes] => Array 
               (
                [0] => Array 
                 (
                  [id] => 7, 
                  [name] => "sub1-1-1-1", 
                  [parent_id] => 5 
                 ) 

               ) 

             ) 

           ) 

         ) 

       ) 

     ), 

    [1] => Array 
     (
      [id] => 2, 
      [name] => "folder 2", 
      [parent_id] => 0, 
      [nodes] => Array 
       (
        [0] => Array 
         (
          [id] => 4, 
          [name] => "sub 2-1", 
          [parent_id] => 2 
         ) 

       ) 

     ), 

    [5] => Array 
     (
      [id] => 6, 
      [name] => "folder 3", 
      [parent_id] => 0 
     ) 
    ); 

이 중 하나가이 해결할 수 있습니다하시기 바랍니다 될 것입니다 : S에게

감사

Answer 1

설명 인라인으로 찾을 수 있습니다 코멘트. 이 기능은 원하는 출력을 제공합니다. $resultset을 설정하기 위해 다시 작성한 쿼리에도주의하십시오.

코드 : (Demo)

function findParent(&$array,$parentid=0,$childarray=[]){ // make $array modifiable 
    foreach($array as $i=>&$row){       // make $row modifiable 
     if($parentid){         // if not zero 
      if($row['id']==$parentid){     // found parent 
       $row['nodes'][]=$childarray;    // append child to parent's nodes subarray 
      }elseif(isset($row['nodes'])){    // go down rabbit hole looking for parent 
       findParent($row['nodes'],$parentid,$childarray); // look deeper for parent while preserving the initial parent_id and row 
      }            // else continue; 
     }elseif($row['parent_id']){      // child requires adoption 
      unset($array[$i]);       // remove child from level because it will be store elsewhere and won't be its own parent (reduce iterations in next loop & avoid infinite recursion) 
      findParent($array,$row['parent_id'],$row); // look for parent using parent_id while carrying the entire row as the childarray 
     }             // else continue; 
    } 
    return $array;          // return the modified array 
} 


// $db->query('SELECT id,name_a AS name,parent_id FROM accounts_tree ORDER BY id'); 
// for($resultset=[]; $row=$res->fetch_assoc(); $resultset[]=$row); // inspired by: http://php.net/manual/en/mysqli-result.fetch-assoc.php#112924 

$resultset=[ 
    ['id'=>1,'name'=>'folder 1','parent_id'=>0], 
    ['id'=>2,'name'=>'folder 2','parent_id'=>0], 
    ['id'=>3,'name'=>'sub 1-1','parent_id'=>1], 
    ['id'=>4,'name'=>'sub 2-1','parent_id'=>2], 
    ['id'=>5,'name'=>'Sub 1-1-1','parent_id'=>3], 
    ['id'=>6,'name'=>'folder 3','parent_id'=>0], 
    ['id'=>7,'name'=>'sub 1-1-1-1','parent_id'=>5] 
]; 

print_r(findParent($resultset)); 

출력 :

Array 
(
    [0] => Array 
     (
      [id] => 1 
      [name] => folder 1 
      [parent_id] => 0 
      [nodes] => Array 
       (
        [0] => Array 
         (
          [id] => 3 
          [name] => sub 1-1 
          [parent_id] => 1 
          [nodes] => Array 
           (
            [0] => Array 
             (
              [id] => 5 
              [name] => Sub 1-1-1 
              [parent_id] => 3 
              [nodes] => Array 
               (
                [0] => Array 
                 (
                  [id] => 7 
                  [name] => sub 1-1-1-1 
                  [parent_id] => 5 
                 ) 

               ) 

             ) 

           ) 

         ) 

       ) 

     ) 

    [1] => Array 
     (
      [id] => 2 
      [name] => folder 2 
      [parent_id] => 0 
      [nodes] => Array 
       (
        [0] => Array 
         (
          [id] => 4 
          [name] => sub 2-1 
          [parent_id] => 2 
         ) 

       ) 

     ) 

    [5] => Array 
     (
      [id] => 6 
      [name] => folder 3 
      [parent_id] => 0 
     ) 

)