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

Question

我一直在努力解决这个问题，但我一无所获。希望有人能来救我。

我的问题是我正在使用邻接表数据模型在 mysql 中生成我的层次结构数据。我可以将表(见下文)检索到一个多维数组中，每个项目都有关联数组。我想要做的是一旦我得到这个数组，我想得到另一个数组，其中包含父 ID(包括父项)下的所有节点(子节点、孙节点等)。我只是无法锻炼如何编写 tihs 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 过滤它。

例如，我想要一个 Portable Electronics 下每个节点的关联数组，id 为 3。(代码使用 id)

它将返回一个数组，其中包含带有 id 的行:

• 3 可移植电子产品(必须包括选定的 parent )
• 7 个 Mp3 播放器( child )
• 8 CD 播放器( child )
• 9 2 路 radio ( child )
• 10 Flash(孙子)

如果 Flash 有 child ，它也会返回这些 child 。

因此最终结果将返回一个与上述类似的数组，但仅包含这些项目。

请注意: 我不是在创建树结构的多维数组的函数之后(已经有了解决方案)。我想构建一个函数:fetch_recursive($id) 它接收一个 ID 并返回该级别中的所有项目，并且在下面的级别等等。

希望对你有帮助

提前致谢

Answer 1

编辑:

我之前发布了一个解决方案，用于根据您提供的输出构建一个多维数组，以及一种从该特定数组中获取特定 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);

这应该为您提供 id 3 的正确数组结构(如本答案最后一个代码框中的示例所示)。

---

原答案:

直到现在，我才开始着手编写递归函数来根据此设计构建嵌套树。我敢肯定还有很多其他人编写了类似的函数，但这个函数绝对适合您:

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>';

会输出这样的东西:

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

要将特定 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() 函数，假设我们想要获取id 3 的所有子节点:

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
        )

)