如何从子ID获取父ID(根父)

时间:2012-11-12 19:06:38

标签: php recursion hierarchical-trees

  

可能重复:
  function returning only once, why?

我的数据库结构看起来像

id|parent|
1 |   0  |
2 |   0  |
3 |   0  |
4 |   1  |
5 |   4  |
6 |   5  |

我需要一个函数来获取id作为参数的父(即parent = 0) 例如.. get_parent(6)==返回1 我做了一些研究,发现了这个问题

How can I recursively obtain the "parent ID" of rows in this MySQL table?

我尝试过这个功能

    function get_parent_id($cid,$found=array())
    {
     array_push($found,$cid);
     $sql="SELECT * FROM tbl_destinations WHERE id=$cid";
     $result = mysql_query($sql) or die ($sql);
     if(mysql_num_rows($result))
     {

        while($row = mysql_fetch_assoc($result))
        {
        $found[] = get_parent_id($row['parent'], $found);
        }
     }
return $found;
       }

我打电话

$fnd=get_parent_id();
$array_reverse($fnd);
$parent_root=$fnd['0'];

但我的方法错了。我哪里出错了?

1 个答案:

答案 0 :(得分:3)

您是在尝试在SQL查询中获取父ID还是使用PHP?如果您正在考虑使用PHP,那么您可以$arr[6]['parent']假设您从数据库获取信息到数组中。或者,你可以有一个功能:

<?php
//Let's assume you have your data from the database as such
$arr = array(
    array('id' => 1, 'parent' => 0),
    array('id' => 2, 'parent' => 0),
    array('id' => 3, 'parent' => 0),
    array('id' => 4, 'parent' => 1),
    array('id' => 5, 'parent' => 4),
    array('id' => 6, 'parent' => 5));

function get_key($arr, $id)
{
    foreach ($arr as $key => $val) {
        if ($val['id'] === $id) {
            return $key;
        }
    }
    return null;
}

function get_parent($arr, $id)
{
    $key = get_key($arr, $id);
    if ($arr[$key]['parent'] == 0)
    {
        return $id;
    }
    else 
    {
        return get_parent($arr, $arr[$key]['parent']);
    }
}

echo get_parent($arr, 6);
?>

请注意,代码未经测试,只是一个示例。