递归 PHP 函数中的 concat 树层次结构

Question

我有一个包含分层用户的用户表。所以用户可以有一个父用户。我正在尝试返回某个用户的所有子用户 ID 的数组。 我的函数返回“null”。怎么了？

public function userDownline($userid, $result = array()) {
    $dbconn = $this->DBase();
    $children = $dbconn->GetAll('SELECT id FROM users WHERE parent=' . (int)$userid);
    if(count($children) > 0) {
        foreach($children As $k=>$v) {
            if(!in_array($v['id'], $result)) $result[] = $v['id'];
            $this->userDownline($v['id'], $result);
        }
    } else {
        return $result;
    }
}    

Answer 1

当然它会返回 null，因为你在 block if(count($children)) 中并且没有返回。

我认为你必须这样做：

<?php
public function userDownline($userid, &$result = array())
{
    $dbconn = $this->DBase();
    $children = $dbconn->GetAll('SELECT id FROM users WHERE parent=' . (int)$userid);
    if (count($children) > 0) {
        foreach ($children As $k => $v) {
            if (!in_array($v['id'], $result)) $result[] = $v['id'];
            $this->userDownline($v['id'], $result);
        }
    }
    return $result;
}

我在函数签名中添加了引用，并将返回移出条件块。

但这确实是一种完全低效且危险的方式（因为 - 内存不足，嵌套级别过多和其他异常）。

有两种更好的方法：

1. 使用https://neo4j.com/ - 图形数据库 - 适合您任务的最佳选择。
2. 如果您仍然只想使用 Sql DB - 请阅读 嵌套集模型 http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/