本文详细阐述了如何使用 php 将包含路径分隔符的扁平化数据（如数据库中的文件路径）转换为适用于 fancytree 等前端组件的嵌套 json 树形结构。通过利用 php 的引用机制，我们能够动态地构建任意深度的目录层级，并高效地将文件节点插入到正确的父目录中，避免了传统迭代合并的复杂性和局限性。
引言：从扁平数据到树形结构
在 Web 开发中，我们经常需要将存储在数据库或其他扁平结构中的数据，以层次化的方式呈现给用户。例如，文件系统、组织架构或分类目录等。当数据以带有分隔符的字符串形式表示路径时（如 dir.dir1.test.txt），将其转换为嵌套的树形 JSON 结构是前端组件（如 FancyTree、jsTree）展示的关键一步。本文将深入探讨如何使用 PHP 高效地实现这一转换过程。
问题描述：构建 FancyTree 兼容的 JSON 树
假设我们有以下数据库记录，代表了文件或目录信息：
| ID | name | URL | Type | code |
|---|---|---|---|---|
| 1 | test | dir.dir1 | txt | sometext |
| 2 | next | dir.dir1 | txt | somemoretext |
| 3 | main | dir | txt | evenmoretext |
其中，URL 字段使用点号（.）作为分隔符来表示目录层级。我们的目标是将这些扁平数据转换成一个符合 FancyTree 要求的 JSON 格式，如下所示：
[
{
"title": "dir",
"folder": true,
"children": [
{
"title": "dir1",
"folder": true,
"children": [
{
"title": "test.txt",
"key": 1
}, {
"title": "next.txt",
"key": 2
}
]
}, {
"title": "main.txt",
"key": 3
}
]
}
]可以看到，dir 是根目录，dir1 是 dir 的子目录，test.txt 和 next.txt 位于 dir1 下，而 main.txt 直接位于 dir 下。
立即学习“PHP免费学习笔记（深入）”；
传统迭代方法的局限性
初次尝试时，开发者可能会倾向于使用循环和字符串分割来构建树。然而，简单的迭代和数组合并（如 array_merge 或 array_merge_recursive）往往难以正确处理动态深度的嵌套，并可能导致重复的父节点或不完整的树结构，尤其是在处理多个文件共享相同父路径时。例如，如果每次处理一个文件都从头构建路径，最终可能会得到多个独立的根节点，而不是一个统一的树。
解决方案：PHP 引用实现动态树构建
为了克服上述局限性，我们可以采用一种基于 PHP 引用的动态树构建方法。这种方法的核心思想是：通过维护一个指向当前层级子节点数组的引用，我们可以“遍历”目录路径，并在需要时创建新的目录节点，最终将文件节点插入到正确的深层目录中。
核心思想：利用引用遍历与修改树结构
- 初始化根节点： 创建一个空的 $result 数组作为整个树的根。
- 遍历文件记录： 逐一处理从数据库获取的每个文件记录。
- 解析路径： 对于每个文件，将其 URL 字段按分隔符（.）拆分成目录层级数组。
-
动态导航与创建目录：
- 设置一个 $currentRoot 引用，初始指向 $result 数组。
- 遍历目录层级数组中的每个目录名：
- 检查 $currentRoot 中是否已存在同名的目录节点。
- 如果存在，将 $currentRoot 更新为指向该目录节点的 children 数组。
- 如果不存在，则创建一个新的目录节点（包含 title、folder: true 和空的 children 数组），将其添加到 $currentRoot 中，然后将 $currentRoot 更新为指向新创建目录节点的 children 数组。
- 添加文件节点： 遍历完所有目录层级后，$currentRoot 将指向最终文件所在的目录的 children 数组。此时，直接将文件节点（包含 title 和 key）添加到 $currentRoot 中。
- 清理引用： 在处理完每个文件记录后，务必 unset($currentRoot)，以确保引用被正确重置，避免在处理下一个文件时产生意外行为。
逐步解析代码
// 假设 $files 是从数据库获取的包含文件信息的对象数组
// 每个对象应包含 id, name, url, type 属性
// 示例数据结构：
/*
$files = [
(object)['id' => 1, 'name' => 'test', 'url' => 'dir.dir1', 'type' => 'txt'],
(object)['id' => 2, 'name' => 'next', 'url' => 'dir.dir1', 'type' => 'txt'],
(object)['id' => 3, 'name' => 'main', 'url' => 'dir', 'type' => 'txt']
];
*/
$result = array(); // 初始化最终的 JSON 树结构
foreach ($files as $file) {
// 1. 根据 URL 字段获取目录层级
$directories = explode('.', $file->url);
// 2. 设置当前根引用，初始指向 $result 数组
$currentRoot = &$result;
// 3. 遍历每个目录层级，动态构建或查找目录节点
foreach ($directories as $directory) {
$dirFound = false; // 标记当前目录是否已存在
$targetDir = null; // 用于存储找到的目录节点引用
// 检查当前层级中是否已存在该目录
foreach ($currentRoot as $i => $d) {
// 确保是文件夹类型且标题匹配
if (isset($d['folder']) && $d['folder'] && $d['title'] === $directory) {
$targetDir = &$currentRoot[$i]; // 找到，设置引用
$dirFound = true;
break;
}
}
// 如果目录不存在，则创建新目录节点
if (!$dirFound) {
$newItem = array(
'title' => $directory,
'folder' => true,
'children' => array()
);
$currentRoot[] = $newItem; // 将新目录添加到当前层级
$targetDir = &$currentRoot[count($currentRoot) - 1]; // 设置引用指向新创建的目录
}
// 移动到下一个层级：将 $currentRoot 指向找到或创建的目录的 children 数组
$currentRoot = &$targetDir['children'];
// 注意：unset($targetDir) 在这里很重要，因为它解除了对 $currentRoot 中元素的直接引用，
// 避免在后续循环中意外修改到前一个 $targetDir 所指向的内存地址。
unset($targetDir);
}
// 4. 将文件节点添加到最终的目录层级中
$currentRoot[] = array(
'title' => $file->name . '.' . $file->type,
'key' => $file->id,
);
// 5. 解除 $currentRoot 引用，为下一个文件记录做准备
// 这是非常关键的一步，确保每次循环开始时 $currentRoot 都重新指向 $result 数组的正确位置
unset($currentRoot);
}
echo json_encode($result, JSON_PRETTY_PRINT); // 输出美化后的 JSON完整 PHP 实现
为了使上述代码能够运行，你需要从数据库中获取数据。假设你已经有一个 $scriptArray 变量，其中包含了从数据库查询出的数据，并且每个元素都是一个对象或关联数组。
1, 'name' => 'test', 'url' => 'dir.dir1', 'type' => 'txt'],
(object)['id' => 2, 'name' => 'next', 'url' => 'dir.dir1', 'type' => 'txt'],
(object)['id' => 3, 'name' => 'main', 'url' => 'dir', 'type' => 'txt'],
(object)['id' => 4, 'name' => 'report', 'url' => 'dir.dir1.subfolder', 'type' => 'pdf'],
(object)['id' => 5, 'name' => 'image', 'url' => 'dir.dir1.subfolder', 'type' => 'jpg'],
(object)['id' => 6, 'name' => 'readme', 'url' => 'doc', 'type' => 'md']
];
$result = array();
foreach ($files as $file) {
$directories = explode('.', $file->url);
$currentRoot = &$result;
foreach ($directories as $directory) {
$dirFound = false;
$targetDir = null;
foreach ($currentRoot as $i => $d) {
if (isset($d['folder']) && $d['folder'] && $d['title'] === $directory) {
$targetDir = &$currentRoot[$i];
$dirFound = true;
break;
}
}
if (!$dirFound) {
$newItem = array(
'title' => $directory,
'folder' => true,
'children' => array()
);
$currentRoot[] = $newItem;
$targetDir = &$currentRoot[count($currentRoot) - 1];
}
$currentRoot = &$targetDir['children'];
unset($targetDir);
}
$currentRoot[] = array(
'title' => $file->name . '.' . $file->type,
'key' => $file->id,
);
unset($currentRoot);
}
echo json_encode($result, JSON_PRETTY_PRINT);
?>运行上述代码，你将得到一个正确构建的、符合 FancyTree 要求的 JSON 树形结构。
关键概念与注意事项
-
PHP 引用的作用 (& 运算符)
- 在 PHP 中，& 运算符用于创建变量的引用。当我们将一个变量赋值给另一个变量时，通常会创建一个副本。但使用引用，两个变量会指向相同的内存地址。
- 在我们的解决方案中，$currentRoot = &$result; 将 $currentRoot 设置为 $result 的引用。这意味着通过 $currentRoot 对数组进行的任何修改，都会直接反映在 $result 上。
- $currentRoot = &$targetDir['children']; 同样关键，它使得 $currentRoot 能够“深入”到树的下一层，直接操作子目录的 children 数组。
- 这种机制使得我们能够在不返回任何值的情况下，直接修改原始的 $result 树结构，实现了类似递归但更易于控制的动态构建。
-
动态深度处理
- 此方法的一个显著优点是它能够处理任意深度的目录层级。无论 URL 字段有多少个分隔符，foreach ($directories as $directory) 循环都会确保 $currentRoot 遍历到正确的深度，并创建或导航到相应的目录节点。
-
清理引用 (unset)
- unset($targetDir)：在内部循环结束时解除对 $targetDir 的引用是良好的编程实践。虽然 PHP 的垃圾回收机制通常会处理这些，但显式解除可以避免在复杂场景下潜在的混淆或意外的副作用。
- unset($currentRoot)：在处理完每个文件记录后，解除 $currentRoot 的引用至关重要。如果 $currentRoot 没有被 unset，它将继续引用上一个文件路径的最后一个 children 数组。当处理下一个文件时，如果新文件的路径与上一个文件不相关，$currentRoot 可能会错误地将新文件添加到旧路径的末尾。通过 unset，在下一个 foreach ($files as $file) 循环开始时，$currentRoot = &$result; 会重新正确地指向整个树的根。
-
数据类型一致性
- 确保从数据库获取的数据在 $file->url、$file->name、$file->type 和 $file->id 等属性上具有一致且可访问的结构（例如，都是对象属性或关联数组键）。
总结
通过利用 PHP 的引用机制，我们可以优雅且高效地将扁平化的、带有分隔符路径的数据转换为复杂的嵌套 JSON 树形结构。这种方法特别适用于需要动态构建任意深度层次结构的场景，如文件浏览器、分类导航等。理解并正确运用引用是实现此解决方案的关键，同时，对引用进行适当的清理也是保证代码健壮性的重要一环。
