Question

我正在构建一个数据库驱动的导航，我需要一些方法来帮助构建我的数据结构。我对递归并不是很有经验，但这很可能就是这个路径。数据库表具有id列，parent_id列和标签列。调用该方法的结果为我提供了数据结构。我的数据结构的方式应该如下：

假设parent_id为0的记录是根元素。
如果存在子节点，则每个根元素都包含一个子数组，其中包含一个包含parent_id等于根元素id的元素数组。
子元素可能包含一个子数组，其中包含的parent_id等于直接子元素（这将是递归点）
当存在包含parent_id且不是0的记录时，它会被添加到子元素的数组中。

以下是数据结构的外观：

$data = array(
  'home' => array(    
      'id' => 1,
      'parent_id' => 0,
      'label' => 'Test',
      'children' => array(
          'immediatechild' => array(
              'id' => 2,
              'parent_id' => 1,
              'label' => 'Test1',
              'children' => array(
                 'grandchild' => array(
                     'id' => 3,
                     'parent_id' => 2,
                     'label' => 'Test12',
             ))
         ))
  )

）;

这是我想出来的一些事情。它不正确，但它是我想要使用的东西，我喜欢一些帮助修复它。

<?php
// should i pass records and parent_id? anything else?
function buildNav($data,$parent_id=0)
{
   $finalData = array();
   // if is array than loop
   if(is_array($data)){
      foreach($data as $record){
          // not sure how/what to check here
        if(isset($record['parent_id']) && ($record['parent_id'] !== $parent_id){
            // what should i pass into the recursive call?            
            $finalData['children'][$record['label'][] = buildNav($record,$record['parent_id']);
         }
      }
    } else {
       $finalData[] = array(
        'id' => $data['id'],
        'parent_id' => $parent_id,
        'label' => $data['label'],         
     )
   } 
    return $finalData
}

感谢您的帮助！

Answer 1

最简单的解决方案（假设您使用父ID作为FK来表示层次结构的关系表示中存储的数据）只是强制它：

 $start=array(
     array('parent_id'=>0, 'title'=>'Some root level node', 'id'=>100), 
     array('parent_id'=>0, 'title'=>'Other root level node', 'id'=>193),
     array('parent_id'=>100, 'title'=>'a child node', 'id'=>83),
     ....
 );
 // NB this method will work better if you sort the list by parent id

 $tree=get_children($start, 0);

 function get_children(&$arr, $parent)
 {
    static $out_index;
    $i=0;
    $out=array();
    foreach($arr as $k=>$node) {
       if ($node['parent_id']==$parent) {
         ++$i;
         $out[$out_index+$i]=$node;
         if (count($arr)>1) {
             $out[$out_index+$i]['children']=get_children($arr, $node['id']);
         }
         unset($arr[$k]);
    }
    $out_index+=$i;
    if ($i) {
      return $out;
    } else {
      return false;
    }
 }

但更好的解决方案是对数据库中的数据使用adjacency list model。作为临时解决方案，您可能希望序列化树阵列并将其缓存在文件中，而不是每次都解析它。

PHP嵌套导航

1 个答案: