告别递归查询噩梦：如何使用previousnext/nested-set和Composer优雅管理PHP树形数据-composer-PHP中文网

可以通过一下地址学习composer：学习地址

树形数据的烦恼：传统方法为何力不从心？

相信很多 PHP 开发者都遇到过这样的场景：你需要在一个数据库中存储具有层级关系的数据，比如一个多级分类系统、一个文件目录结构，或者一个组织内的部门层级。最直观的实现方式，莫过于在每个记录中添加一个

parent_id

字段，指向其父级。

这种方法在插入和查询直接父子关系时非常简单。然而，一旦你需要：

查询某个节点下的所有子孙节点（包括子节点、孙节点等）。
查询某个节点的所有祖先节点（比如生成面包屑导航）。
判断两个节点是否存在层级关系。

传统的

parent_id

方式就会让你陷入递归查询的泥潭。在 SQL 中编写递归查询既复杂又容易出错，而且随着数据量和层级深度的增加，性能会急剧下降，给数据库带来巨大压力。手动在 PHP 中递归查询数据库更是效率低下，每层递归都可能伴随着一次新的数据库查询。

那么，有没有一种更高效、更优雅的方式来处理这些树形数据呢？答案是肯定的，那就是“嵌套集合模型”（Nested Set Model），以及我们今天要介绍的

previousnext/nested-set

库。

拥抱嵌套集合模型：

previousnext/nested-set

的魔法

嵌套集合模型是一种在关系型数据库中存储树形结构的强大方法。它通过为每个节点分配一对“左值”（

lft

）和“右值”（

rgt

）来表示其在树中的位置和范围。一个节点的

lft

值总是小于其

rgt

值，并且所有子孙节点的

lft

和

rgt

值都落在父节点的

lft

和

rgt

之间。

这种模型最大的优势在于，查询一个节点的所有子孙节点或祖先节点，不再需要复杂的递归，而只需要简单的范围查询，效率极高。

previousnext/nested-set

就是一个基于 Doctrine DBAL 实现的 PHP 库，它将嵌套集合模型的复杂性封装起来，提供了一套简洁易用的 API，让你能够轻松地：

创建和管理嵌套集合表结构。
添加、移动和删除树形节点。
高效地查询节点的子孙、祖先或兄弟节点。

Composer：便捷的安装与管理

要开始使用

previousnext/nested-set

，首先你需要通过 Composer 将其引入你的项目。Composer 是 PHP 的一个依赖管理工具，它可以帮助你声明项目所需的库，并为你安装和管理它们。

打开你的终端，进入项目根目录，然后执行以下命令：

composer require previousnext/nested-set

Composer 会自动下载

previousnext/nested-set

及其所有依赖，并生成

vendor/autoload.php

文件。你只需要在项目中引入这个文件，就可以开始使用库提供的所有功能了。

Blender Geometry Nodes Script Generator

生成Blender Python (bpy)脚本，该脚本使用node_groups API和GeometryNodeTree接口程序化地创建几何节点修改器树，用于参数化3D资产生成。

下载

require 'vendor/autoload.php';

// ... 你的代码

通过 Composer，你无需手动下载、解压和管理库文件，一切都变得自动化且版本可控。

实践出真知：

previousnext/nested-set

实战

接下来，我们通过一个简单的例子来看看

previousnext/nested-set

是如何工作的。

1. 数据库连接与表结构创建

previousnext/nested-set

依赖 Doctrine DBAL 进行数据库操作。首先，你需要设置一个 DBAL 连接。

use Doctrine\DBAL\DriverManager;
use PNX\NestedSet\DbalNestedSetSchema;
use PNX\NestedSet\DbalNestedSet;
use PNX\NestedSet\NodeKey;

// 假设你已经有一个数据库连接配置
$connectionParams = [
    'url' => 'mysql://user:password@localhost/database_name',
];
$connection = DriverManager::getConnection($connectionParams);

// 创建嵌套集合表，表名为 'my_tree'
$schema = new DbalNestedSetSchema($connection, 'my_tree');
$schema->create(); // 这将创建包含 lft, rgt, depth 等字段的表

2. 初始化嵌套集合客户端

创建

DbalNestedSet

实例，它将是你与树形数据交互的主要接口。

$nestedSet = new DbalNestedSet($connection, 'my_tree');

3. 添加节点

NodeKey

用于表示树中的一个唯一节点。它包含一个 ID 和一个可选的修订 ID（在 Drupal 等 CMS 中可能用到）。

// 添加一个根节点：A
$nodeKeyA = new NodeKey('A', 1);
$rootNodeA = $nestedSet->addRootNode($nodeKeyA);
echo "Added root node: A\n";

// 在 A 下添加子节点：B
$nodeKeyB = new NodeKey('B', 1);
$nodeB = $nestedSet->addNodeBelow($rootNodeA, $nodeKeyB);
echo "Added node B below A\n";

// 在 B 下添加子节点：C
$nodeKeyC = new NodeKey('C', 1);
$nodeC = $nestedSet->addNodeBelow($nodeB, $nodeKeyC);
echo "Added node C below B\n";

// 在 A 下添加另一个子节点：D (与 B 同级)
$nodeKeyD = new NodeKey('D', 1);
$nodeD = $nestedSet->addNodeBelow($rootNodeA, $nodeKeyD);
echo "Added node D below A\n";

/*
树结构示意：
A
├── B
│   └── C
└── D
*/

4. 查询节点

现在，最激动人心的部分来了——查询！

// 查找节点 A 的所有子孙节点
echo "\nDescendants of A:\n";
$descendantsOfA = $nestedSet->findDescendants($nodeKeyA);
foreach ($descendantsOfA as $node) {
    echo " - " . $node->getKey()->getId() . "\n";
}
// 输出：B, C, D (顺序可能不同，但都会包含)

// 查找节点 C 的所有祖先节点
echo "\nAncestors of C:\n";
$ancestorsOfC = $nestedSet->findAncestors($nodeKeyC);
foreach ($ancestorsOfC as $node) {
    echo " - " . $node->getKey()->getId() . "\n";
}
// 输出：A, B (通常按层级向上排序)

正如你所见，查询子孙和祖先节点变得异常简单，你只需要提供目标节点的

NodeKey

，库就会返回一个节点集合，无需手动编写复杂的递归 SQL。

优势与实际应用效果

使用

previousnext/nested-set

结合 Composer，为你的 PHP 项目带来了显著的优势：

极高的查询效率：嵌套集合模型在查询子孙和祖先节点时，只需简单的
```
WHERE lft BETWEEN X AND Y
```
这样的范围查询，性能远超传统
```
parent_id
```
模型的递归查询，尤其在处理深层和大数据量的树时效果更明显。
简洁的 API：库提供了一套直观的 API，将嵌套集合模型的底层复杂性封装起来，让开发者能够专注于业务逻辑，而不是数据结构。
强大的功能：除了基本的添加、查询，它还支持移动节点、删除子树、获取兄弟节点等多种操作，满足你对树形数据管理的所有需求。
良好的可维护性：代码逻辑更加清晰，减少了因复杂 SQL 导致的潜在错误，降低了维护成本。
Composer 带来的便利：轻松安装、更新和管理依赖，确保项目使用的库始终是最新的，并与其他依赖和谐共存。