PHP怎么实现Eloquent Nested Set嵌套集实现Laravel复杂树形查询优化

在Laravel项目里处理分类、组织架构这类树形结构数据时，传统的邻接表模型需要多次递归查询才能获取完整树形，性能瓶颈十分明显。Eloquent Nested Set嵌套集模型通过为每个节点分配左右值来标记层级位置，能够用极少的SQL查询完成复杂的树形操作，是解决树形数据查询问题的优质方案。

嵌套集模型核心原理

嵌套集模型为每个树节点设置两个属性：lft（左值）和rgt（右值），规则如下：

• 每个节点的左值小于其所有后代节点的左值
• 每个节点的右值大于其所有后代节点的右值
• 父节点的左值小于子节点左值，右值大于子节点右值
• 左右值之间的差值减1再除以2，就是该节点的后代节点总数

比如一个根节点的左值为1，右值为10，那么它的后代节点总数就是(10-1-1)/2=4个，通过这个规则可以快速计算层级深度、筛选子树，不需要递归查询。

Laravel中集成嵌套集实现

我们可以通过扩展Eloquent模型来实现嵌套集功能，首先创建迁移文件添加必要字段：

<?php

use IlluminateDatabaseMigrationsMigration;
use IlluminateDatabaseSchemaBlueprint;
use IlluminateSupportFacadesSchema;

class CreateCategoriesTable extends Migration
{
    public function up()
    {
        Schema::create('categories', function (Blueprint $table) {
            $table->id();
            $table->string('name');
            $table->unsignedInteger('lft')->default(0);
            $table->unsignedInteger('rgt')->default(0);
            $table->unsignedInteger('parent_id')->nullable();
            $table->timestamps();
        });
    }

    public function down()
    {
        Schema::dropIfExists('categories');
    }
}

接下来创建基础嵌套集模型类，封装核心操作方法：

<?php

namespace AppModels;

use IlluminateDatabaseEloquentModel;

class NestedSetModel extends Model
{
    // 新增节点到指定父节点下
    public function appendTo(Model $parent)
    {
        $this->lft = $parent->rgt;
        $this->rgt = $parent->rgt + 1;
        $this->parent_id = $parent->id;

        // 更新所有左值大于等于当前左值的节点左值+2
        static::where('lft', '>=', $this->lft)->increment('lft', 2);
        // 更新所有右值大于等于当前左值的节点右值+2
        static::where('rgt', '>=', $this->lft)->increment('rgt', 2);

        $this->save();
    }

    // 获取当前节点的所有后代节点
    public function getDescendants()
    {
        return static::where('lft', '>', $this->lft)
            ->where('rgt', '<', $this->rgt)
            ->orderBy('lft')
            ->get();
    }

    // 获取当前节点的所有祖先节点
    public function getAncestors()
    {
        return static::where('lft', '<', $this->lft)
            ->where('rgt', '>', $this->rgt)
            ->orderBy('lft')
            ->get();
    }

    // 获取完整树形结构
    public static function getTree()
    {
        $allNodes = static::orderBy('lft')->get();
        $tree = [];
        $stack = [];

        foreach ($allNodes as $node) {
            $node->children = [];
            while (!empty($stack) && $stack[count($stack)-1]->rgt < $node->lft) {
                array_pop($stack);
            }
            if (empty($stack)) {
                $tree[] = $node;
            } else {
                $stack[count($stack)-1]->children[] = $node;
            }
            $stack[] = $node;
        }

        return $tree;
    }
}

然后创建分类模型继承这个基础类：

<?php

namespace AppModels;

class Category extends NestedSetModel
{
    protected $fillable = ['name', 'parent_id'];
}

复杂树形查询优化技巧

1. 减少不必要的字段查询

查询树形数据时如果只需要名称和层级，不要使用select('*')，指定需要的字段可以减少数据传输量：

// 只查询id、name、lft、rgt字段，减少开销
$descendants = $category->getDescendants()->select(['id', 'name', 'lft', 'rgt']);

2. 预加载关联数据

如果树形节点有文章、商品等关联数据，使用with预加载避免N+1查询问题：

// 预加载每个分类下的商品
$tree = Category::with('products')->orderBy('lft')->get();

3. 添加合适索引

为lft和rgt字段添加联合索引，提升范围查询的效率：

// 在迁移文件中添加索引
$table->index(['lft', 'rgt']);

4. 缓存常用树形结果

对于不经常变动的分类树，可以将生成的树形结构缓存起来，避免重复查询计算：

use IlluminateSupportFacadesCache;

// 缓存树形结构1小时
$tree = Cache::remember('category_tree', 3600, function () {
    return Category::getTree();
});

注意事项

嵌套集模型在新增、删除、移动节点时，需要更新大量节点的左右值，因此不适合频繁修改结构的场景。如果树形结构变动很少，查询操作远多于修改操作，嵌套集是比邻接表更优的选择。另外操作左右值时要注意加数据库事务，避免更新中断导致数据不一致。

PHPEloquent_Nested_SetLaravel树形查询优化修改时间：2026-07-22 08:30:42