php - Laravel Eloquent 递归 child

Question

我得到的结构如下

用户表

id       PK
name
email
username
password

UserHierarchy 表

user_parent_id FK of User
user_child_id  FK of User 
(Composite primary key)

我写了这两个关系，以检索谁是用户的父亲，谁是用户的 child

public function parent()
{
    return $this->hasManyThrough(\App\Models\User::class, \App\Models\UserHierarchy::class, 'user_child_id', 'id', 'id', 'user_parent_id');
}

public function children()
{
    return $this->hasManyThrough(\App\Models\User::class, \App\Models\UserHierarchy::class, 'user_parent_id', 'id', 'id', 'user_child_id');
}

为了得到所有的 child 、孙子等，我开发了这种依赖关系，它利用了预加载

public function childrenRecursive()
{
        return $this->children()->with('childrenRecursive.children');
}

到目前为止一切顺利，当我找到一个具有 id 的用户时，我可以使用 childrenRecursive 获取所有向下的树。我现在想要实现的是重新使用这些关系来过滤一组特定的结果，我的意思是:当它是某个用户(例如 id 1)时，我想要一个属于的用户集合他的向下树( child 递归)和他的第一个直接 parent 。

$model->where(function ($advancedWhere) use ($id) {
    $advancedWhere->whereHas('parent', function ($advancedWhereHas) use ($filterValue) {
        $advancedWhereHas->orWhere('user_child_id', $id);
        //I want all users that are recorded as his parents
 })->whereHas('childrenRecursive', function ($advancedWhereHas) use ($id) {
        // Missing code, I want all users that are recorded as his children and downwards
 })->get();

这是我正在测试的完整树，上面产生的结果(如果我在 childrenRecursive 上添加类似的 orWhere)是它返回每个具有父子关系的用户。例如，用户 2 应该返回除 11 和 12 之外的所有数字，并且它返回除 11 之外的所有数字(因为 11 不是任何人的 child )

Answer 1

我会先回答你的问题，但在回答的后半部分我提出了一个替代方案，我强烈建议采用。

MySQL(顺便说一下，与 Microsoft SQL 不同)没有编写递归查询的选项。因此，没有良好的 Laravel 关系来对此进行建模。

因此，除了天真之外，Laravel 别无他法，如果你有一个复杂的树，那将导致许多查询。

基本上，当您加载父项时，您将只能访问其子项(作为关系集合)。然后你将 foreach 通过它的 child (然后是他们的 child ，等等，递归地)来生成整棵树。每次执行此操作时，它都会对子项及其子项执行新的查询。这基本上就是您目前正在做的事情，您会发现随着数据集的增长，它会开始变得非常慢。最后，这为您提供了一个数据结构，您可以在其上应用代码中的过滤器和条件。 您将无法在单个查询中实现此目的。

如果您经常向数据库写入数据，即添加大量新 child 但很少读取结果，那么这可能是您最好的解决方案。

(编辑:abr 下面的评论将我链接到 MySQL 8 的发行说明，它确实具有此功能。我最初的回应是基于 MySQL 5.7。但是，我不知道 Laravel/Eloquent 有一个规范的关系解决方案使用这个。此外，我之前在 MSSQL 中使用过这个功能，嵌套集是一个更好的解决方案 IMO。

此外，Laravel 不一定与 MySQL 耦合 - 它通常是首选的数据库。因此，它可能永远不会使用这种特定的解决方案来避免这种紧耦合。)

---

然而，大多数层次结构读的比写的多，在这种情况下，这将开始给您的服务器带来相当大的压力。

如果是这种情况，我建议您调查一下:

https://en.wikipedia.org/wiki/Nested_set_model

我们使用 https://github.com/lazychaser/laravel-nestedset这是上述内容的一个实现，对我们来说效果很好。

值得一提的是，当我们重新定义整个树(我们有大约 20,000 个父子关系)时，它可能会很慢并且会占用大量内存，但这只有在我们在层次结构中犯了一个错误时才会发生'被手动取消，这很少见(我们已经 6 个月没有这样做了)。同样，如果您认为您可能必须定期这样做，那么这可能不是您的最佳选择。