PHP mysql Tree Child count 和 List All Child node level wise

Question

我有一棵像
的树
我想要请求 ID 的输出，例如 Admin

我的 table 结构是

我有一个方法 returns 子级计数级别，但我也想 return 子级列表级别与子级计数级别一样需要第二个图像输出。

function childCountLevelWise($conn,$ID, $level){
if ($level>14){
    $count = array(0=>0); 
    return $count;
}
$sql="select * from user_my_tree t where t.parent_ID=".$ID;
$result=returnResults($conn,$sql);
if ($result==null){
    $count = array(0=>0); 
}
else{
    $count = array(0=>0);
    foreach($result as $key=>$row)
    {   
        $count[0]++;
        $children=childCountLevelWise($conn,$row['ID'], $level+1);
        $index=1;
        foreach ($children as $child)
        {
            if ($child==0)
                continue;
            if (isset($count[$index]))
                $count[$index] += $child;
            else    
                $count[$index] = $child;
                $index++;
        }    
    }    
}
return $count;

}

Answer 1

听起来您只是想要一种计算嵌套集的方法，我可以使用以下代码在不使用数据库的情况下重现您的示例：

function returnResults($parent)
{
    switch ($parent) {
        case 'root':
            return ['vijay', 'suresh', 'mukesh'];
        case 'vijay':
            return ['manish', 'rohan', 'manu'];
        case 'manish':
            return ['rinku', 'raja', 'vijay2'];
        default:
            return [];
    }
}

function childCountLevelWise($parent, $level, &$result)
{
    $result[$level] = empty($result[$level]) ? [] : $result[$level]; // init array
    if ($level > 14) {
        return; // ignore levels over 14
    }

    $levelResults = returnResults($parent); // get results for this parent
    $result[$level] = array_merge($result[$level], $levelResults); // add to results for this level
    foreach ($levelResults as $child) {
        childCountLevelWise($child, $level + 1, $result); // check for each child at this level
    }
}

并使用此代码调用它并打印结果

childCountLevelWise('root', 0, $result);

// print result
foreach ($result as $level => $people) {
    if (!empty($people)) {
        printf('Result for level %d: %s', $level, implode(',', $people));
        echo "\n";
    }
}

将导致：

Result for level 0: vijay,suresh,mukesh
Result for level 1: manish,rohan,manu
Result for level 2: rinku,raja,vijay2

从那里我认为修改我示例中的 returnResults 函数来查询数据库应该足够简单，尽管如果您在很多结果上使用它，您可能需要考虑性能这方面的成本。对于数据库中已经有树结构的问题，已经有很好的解决方案，比如 Doctrine 中的 Nested Set.

PHP mysql Tree Child count 和 List All Child node level wise

PHP mysql Tree Child count and List All Child node level wise

php

mysql

tree

treeview