拉威尔递归关系

Question

我在拉维尔做一个项目。我有一个帐户模型，可以有父帐户，也可以有子帐户，因此我的模型设置如下：

public function immediateChildAccounts()
{
    return $this->hasMany('Account', 'act_parent', 'act_id');
}

public function parentAccount()
{
    return $this->belongsTo('Account', 'act_parent', 'act_id');
}

这工作正常。我想做的是让所有的孩子都在某个账户下。目前，我正在这样做：

public function allChildAccounts()
{
    $childAccounts = $this->immediateChildAccounts;
    if (empty($childAccounts))
        return $childAccounts;

    foreach ($childAccounts as $child)
    {
        $child->load('immediateChildAccounts');
        $childAccounts = $childAccounts->merge($child->allChildAccounts());
    }

    return $childAccounts;
}

这也行得通，但我不得不担心它是否缓慢。这个项目是我们在工作中使用的旧项目的重写。我们将有几千个帐户迁移到这个新项目。对于我拥有的几个测试帐户，这种方法不会带来性能问题。

有没有更好的解决办法？我应该运行一个原始查询吗？Laravel有什么东西可以处理这个吗？

总之，对于任何给定的帐户，我想做的是在单个列表/集合中获取每个子帐户及其子帐户的每个子帐户，以此类推。图表：

A -> B -> D
|--> C -> E
     |--> F 
G -> H

如果我运行一个-

同样，我的方法是有效的，但似乎我做的查询太多了。

另外，我不确定在这里问这个是否合适，但这是相关的。如何获取不包括子帐户的所有帐户的列表？所以基本上与上面的方法相反。这样，用户就不会试图给一个帐户指定一个已经是其子帐户的父帐户。使用上面的图表，我想要（伪代码）：

帐户::（account_id不在（A-

谢谢你的任何见解。

Answer 1

我创建了一个使用公共表表达式（CTE）实现递归关系的包：https://github.com/staudenmeir/laravel-adjacency-list

您可以使用子体关系递归获取帐户的所有子项：

class Account extends Model
{
    use \Staudenmeir\LaravelAdjacencyList\Eloquent\HasRecursiveRelationships;
}

$allChildren = Account::find($id)->descendants;

Answer 2

public function childrenAccounts()
{
    return $this->hasMany('Account', 'act_parent', 'act_id')->with('childrenAccounts');
}

此代码返回所有子帐户（定期）

Answer 3

以下是如何使用递归关系：

public function childrenAccounts()
{
    return $this->hasMany('Account', 'act_parent', 'act_id');
}

public function allChildrenAccounts()
{
    return $this->childrenAccounts()->with('allChildrenAccounts');
}

然后：

$account = Account::with('allChildrenAccounts')->first();

$account->allChildrenAccounts; // collection of recursively loaded children
// each of them having the same collection of children:
$account->allChildrenAccounts->first()->allChildrenAccounts; // .. and so on

这样可以节省大量查询。这将在每个嵌套级别执行1个查询1个附加查询。

我不能保证它对您的数据有效，您需要明确地测试它。

这适用于无子女账户：

public function scopeChildless($q)
{
   $q->has('childrenAccounts', '=', 0);
}

然后：

$childlessAccounts = Account::childless()->get();