使用带有mysql查询结果的php获取父级下的所有子级，孙级等节点

Z时代
2024-01-10
分类：问答

我一直在试图解决这个问题，但是我什么都没走，希望有人可以救我。

我的问题是我正在使用邻接列表数据模型在mysql中生成我的层次结构数据。我可以将表（见下文）检索到多维数组中，并且每个项目都具有关联数组。我想要做的就是一旦得到这个数组，我想得到另一个数组，其所有节点（子，孙等）都位于父ID（包括父项）下。我只是无法锻炼如何在其中编写代码的PHP。

在MySQL中，我的表如下所示：

id name parent_id 1 Electronics 0 2 Televisions 1 3 Portable Electronics 1 4 Tube 2 5 LCD 2 6 Plasma 2 7 Mp3 Players 3 8 CD Players 3 9 2 Way Radios 3 10 Flash 7

我可以使用此代码将所有行检索到与此相关的数组中。

$r = mysql_query("SELECT * FROM test ");
        $data = array();
        while($row = mysql_fetch_assoc($r)) {
         $data[] = $row;
         }

获得结果：

Array 
( 
    [0] => Array 
    ( 
        [id] => 1 
        [name] => Electronics 
        [parent_id] => 0 
    ) 
    [1] => Array 
    ( 
        [id] => 2 
        [name] => Televisions 
        [parent_id] => 1 
    ) 
    [2] => Array 
    ( 
        [id] => 3 
        [name] => Portable Electronics 
        [parent_id] => 1 
    )
    [3] => Array 
    (
        [id] => 4 
        [name] => Tube 
        [parent_id] => 2 
    )
    [4] => Array 
    (
        [id] => 5 
        [name] => LCD 
        [parent_id] => 2
    )
    [5] => Array
    (
        [id] => 6 
        [name] => Plasma 
        [parent_id] => 2
    )
    [6] => Array
    (
        [id] => 7 
        [name] => Mp3 Players 
        [parent_id] => 3 
    )
    [7] => Array 
    (
        [id] => 8 
        [name] => CD Players 
        [parent_id] => 3
    )
    [8] => Array 
    (
        [id] => 9 
        [name] => 2 Way Radios 
        [parent_id] => 3
    )
    [9] => Array
    (
        [id] => 10 
        [name] => Flash 
        [parent_id] => 7 
    ) 
)

有了这些结果，我想用一个ID将其过滤掉。

举例来说，我想要便携式电子设备下每个节点的ID为3的关联数组。（使用ID作为代码）

它将返回一个包含ID为行的数组：

3便携式电子产品（必须包括选定的母体）

7 Mp3播放器（儿童）

8个CD播放器（儿童）

9 2路收音机（儿童）

10 Flash（大孩子）

如果Flash有孩子，它将也返回那些孩子。

因此，最终结果将返回与上面的数组类似的数组，但是仅包含那些项。

希望这可以帮助

提前致谢

回答：

之前，我曾发布过一种解决方案，可以从您提供的输出中构建多维数组，以及一种id从特定数组中获取特定子元素的方法。现在，我已经弄清楚了如何直接从输出中检索子元素（而不必首先通过一个buildtree()函数：

function fetch_recursive($src_arr, $currentid, $parentfound = false, $cats = array())
{
    foreach($src_arr as $row)
    {
        if((!$parentfound && $row['id'] == $currentid) || $row['parent_id'] == $currentid)
        {
            $rowdata = array();
            foreach($row as $k => $v)
                $rowdata[$k] = $v;
            $cats[] = $rowdata;
            if($row['parent_id'] == $currentid)
                $cats = array_merge($cats, fetch_recursive($src_arr, $row['id'], true));
        }
    }
    return $cats;
}

要使用上面的函数，只需将输出数组传递$data给第一个参数，然后id您要从第二个参数中检索子元素：

例如：

$list = fetch_recursive($data, 3);

哪个应该为您提供正确的数组结构id3（如该答案最后一个代码框中的示例所示）。

到目前为止，我从来没有写过一个递归函数来从此设计中构建嵌套树。我敢肯定还有很多其他人编写了类似的函数，但是这个绝对可以为您工作：

function buildtree($src_arr, $parent_id = 0, $tree = array())
{
    foreach($src_arr as $idx => $row)
    {
        if($row['parent_id'] == $parent_id)
        {
            foreach($row as $k => $v)
                $tree[$row['id']][$k] = $v;
            unset($src_arr[$idx]);
            $tree[$row['id']]['children'] = buildtree($src_arr, $row['id']);
        }
    }
    ksort($tree);
    return $tree;
}

此函数将在邻接表之外递归地构建树，并保持ID的升序排列。这也使id每个父/子的成为每个信息数组的键。

这段代码：

$r = mysql_query("SELECT * FROM test ");
$data = array();
while($row = mysql_fetch_assoc($r)) {
    $data[] = $row;
}
echo '<pre>';
print_r(buildtree($data));
echo '</pre>';

将输出如下内容：

要将特定对象的所有子节点放入id一维数组中，可以使用以下函数：

function fetch_recursive($tree, $parent_id, $parentfound = false, $list = array())
{
    foreach($tree as $k => $v)
    {
        if($parentfound || $k == $parent_id)
        {
            $rowdata = array();
            foreach($v as $field => $value)
                if($field != 'children')
                    $rowdata[$field] = $value;
            $list[] = $rowdata;
            if($v['children'])
                $list = array_merge($list, fetch_recursive($v['children'], $parent_id, true));
        }
        elseif($v['children'])
            $list = array_merge($list, fetch_recursive($v['children'], $parent_id));
    }
    return $list;
}

基于上面的buildtree()函数，假设我们要获取所有id3 个子节点：

echo '<pre>';
print_r(fetch_recursive(buildtree($a), 3));
echo '</pre>';

这将输出：

Array
(
    [0] => Array
        (
            [id] => 3
            [name] => Portable Electronics
            [parent_id] => 1
        )
    [1] => Array
        (
            [id] => 7
            [name] => Mp3 Players
            [parent_id] => 3
        )
    [2] => Array
        (
            [id] => 10
            [name] => Flash
            [parent_id] => 7
        )
    [3] => Array
        (
            [id] => 8
            [name] => CD Players
            [parent_id] => 3
        )
    [4] => Array
        (
            [id] => 9
            [name] => 2 Way Radios
            [parent_id] => 3
        )
)