本文介绍一种基于两次查询的高效方案，用于从单表嵌套分类结构中提取每个顶级分类及其所有后代节点（不限层级），并组织为带 nodes 数组的扁平化 json 结构，避免递归查询性能问题与 php 无限递归风险。
本文介绍一种基于两次查询的高效方案，用于从单表嵌套分类结构中提取每个顶级分类及其所有后代节点（不限层级），并组织为带 nodes 数组的扁平化 json 结构，避免递归查询性能问题与 php 无限递归风险。
在处理典型的邻接表（Adjacency List）分类数据时，常见的需求是：对每个根级分类（parent_id = 0），获取其所有直接与间接子分类（即整个子树），并以扁平化、非嵌套树的形式返回——即每个根节点对象包含一个 nodes 数组，该数组内聚合其全部后代（含孙子、曾孙等），而非仅直接子节点。
直接使用递归函数（如原代码中的 FoldersChilds()）存在两大隐患：
✅ 性能瓶颈：每查一个节点都触发一次数据库查询，N 层深度 → O(N²) 查询量；
❌ 逻辑缺陷：原实现中 array_push($query, ...) 向结果集追加子数组，破坏了原始结果结构，且未做类型/层级过滤，导致数据错乱与无限递归风险（如环形引用未校验）。
更优解是采用「两阶段预加载 + 关联映射」策略：
✅ 第一阶段：一次性获取全量分类数据
global $wpdb;
$all_categories = $wpdb->get_results(
"SELECT id, parent_id, label FROM customer_categories_dropbox_folders ORDER BY parent_id, id"
);此查询仅执行一次，返回全部记录，按 parent_id 排序便于后续分组。
✅ 第二阶段：构建子分类索引映射表
遍历全量数据，以 parent_id 为键，收集所有直属子项：
$subCategories = [];
foreach ($all_categories as $cat) {
$subCategories[$cat->parent_id][] = [
'id' => (string)$cat->id,
'parent_id'=> (string)$cat->parent_id,
'label' => $cat->label,
];
}此时 $subCategories[2] 即为所有 parent_id = 2 的子项（如 "child1.", "child2."），但注意：这仅含直接子节点。
✅ 第三阶段：递归收集全量后代（无 DB 查询）
定义一个辅助函数，通过内存中已构建的 $subCategories 映射表，纯 PHP 递归展开任意节点的所有后代（DFS 深度优先）：
function getAllDescendants($parentId, $subMap) {
$descendants = [];
if (!isset($subMap[$parentId])) return $descendants;
foreach ($subMap[$parentId] as $child) {
$descendants[] = $child; // 添加当前子节点
// 递归添加该子节点的所有后代
$descendants = array_merge(
$descendants,
getAllDescendants($child['id'], $subMap)
);
}
return $descendants;
}✅ 最终组装目标结构
筛选出所有根节点（parent_id = 0），为其注入完整后代列表：
$result = [];
foreach ($all_categories as $root) {
if ((int)$root->parent_id !== 0) continue; // 跳过非根节点
$item = [
'id' => (string)$root->id,
'parent_id' => (string)$root->parent_id,
'label' => $root->label,
'nodes' => getAllDescendants($root->id, $subCategories),
];
$result[] = $item;
}
// 输出 JSON（符合题目示例格式）
echo json_encode($result, JSON_UNESCAPED_UNICODE | JSON_PRETTY_PRINT);⚠️ 关键注意事项
- ID 类型一致性：MySQL 返回的 id 为整型，但 JSON 中字符串 ID 更安全（尤其前端 JS 处理），故统一 (string) 强转；
- 空节点防护：getAllDescendants() 函数内置 isset() 校验，避免 undefined index 错误；
- 循环引用防御：实际业务中应增加层级限制（如 $maxDepth = 10）或已访问 ID 缓存，防止意外成环；
- 性能对比：该方案 DB 查询量恒为 1 次，时间复杂度 O(N)，远优于 N 次查询的递归方案；
- 扩展性：如需排除某些节点（如状态为 disabled），可在第一阶段 SQL 中添加 WHERE status = 'active' 过滤。
此方法兼顾可读性、性能与健壮性，是 WordPress、Laravel 等框架中处理分类关系的推荐实践。
