获取上行线路(php)的所有mlm下行线路

Question

我想在一棵二叉树里找到父亲的全部下线，每个父亲都有左右臂，每一只手臂都有左右臂等等。就像下面的图片。在我的数据库中，我有一个名为user的表，每个用户都有一个父id和位置，即L或R。

这是我的功能..。但它仍然没有全部下线。就像下面的图片。

Answer 1

在我看来，有两件事是很突出的：

1. $i参数和$this->downline_id_arr的使用。

考虑做：

$children = array();
foreach($data as $row) {
    $child_id = $row->id;
    $children[$child_id] = array(/**/);
    $children = array_merge($children, $this->getAllDownline($child_id);
}
return $childen;

现在您不需要$i变量或$this->downline_id_arr。

1. 你是一个接一个地查询每个节点。

考虑按级别查询，而不是：

function getAllDownlines($fathers) {
    $data = "SELECT * FROM users WHERE father_id IN (/*fathers*/)";
    $new_father_ids = array();
    $children = array();
    foreach ($data as $child) {
        $children[$child->id] = array(/**/); // etc

        $new_father_ids[] = $child->id;
    }
    $children = array_merge($children, $this->getAllDownlines($new_father_ids);
    return $childen;
}

通常，较少的查询速度更快，因此您应该可以看到更好的性能。