本文介绍一种无副作用、线程安全的方式，从扁平结构的树形数据数组中递归获取指定节点及其所有后代（子、孙等），避免静态变量导致的状态污染问题。
本文介绍一种无副作用、线程安全的方式，从扁平结构的树形数据数组中递归获取指定节点及其所有后代（子、孙等），避免静态变量导致的状态污染问题。
在构建分类系统、菜单导航或组织架构等树形数据场景中，原始数据常以扁平数组形式存在（每个元素含 id 和 parent 字段），而非嵌套结构。此时，若需根据某个父节点 ID 获取其全部后代节点（含自身），常见的递归实现若依赖静态变量或全局状态，极易在并发调用或多处复用时产生数据残留与结果污染——正如问题中所述：“calling from multiple places, the data stacks up”。
但注意：答案中提供的两行代码（array_unique(array_column(...))）并不能解决递归查找子树的问题，它仅用于去重父ID或筛选顶层节点，属于常见误解。本文提供真正健壮、可复用的解决方案。
✅ 正确解法：纯函数式递归（无状态、无副作用）
以下是一个推荐的静态方法实现，使用传参传递中间结果，完全规避静态变量：
public static function getAllChildren(array $categories, int $parent_id): array
{
$result = [];
// 第一步：构建 ID → item 的快速索引（提升 O(n) 查找为 O(1)）
$index = [];
foreach ($categories as $item) {
$index[$item['id']] = $item;
}
// 第二步：深度优先递归收集（闭包内联，确保无外部依赖）
$collect = function (int $id) use ($index, &$collect, &$result) {
if (!isset($index[$id])) {
return;
}
$result[] = $index[$id]; // 先加入当前节点
// 遍历所有直接子节点（parent == 当前 id）
foreach ($index as $item) {
if ($item['parent'] === $id) {
$collect($item['id']);
}
}
};
$collect($parent_id);
return $result;
}? 使用示例
$categories = [
['id' => 1, 'parent' => 0],
['id' => 2, 'parent' => 1],
['id' => 3, 'parent' => 0],
['id' => 4, 'parent' => 2],
['id' => 5, 'parent' => 0],
['id' => 6, 'parent' => 0],
];
// 获取 id=1 及其所有后代（1 → 2 → 4）
$result = YourClass::getAllChildren($categories, 1);
print_r($result);
// 输出：
// [
// ['id'=>1, 'parent'=>0],
// ['id'=>2, 'parent'=>1],
// ['id'=>4, 'parent'=>2]
// ]⚠️ 关键注意事项
- 不依赖静态变量：每次调用均生成全新 $result 和 $index，彻底避免多线程/多次调用间的数据污染；
- 时间复杂度优化：预构建哈希索引后，单次查找为 O(1)，整体复杂度约为 O(n + m)，其中 m 是子树节点总数；
- 支持任意深度：递归逻辑天然适配深层嵌套（如 5 级以上层级）；
- 强类型安全：参数声明 int $parent_id 防止类型混淆；若需兼容字符串 ID，可改为 string|int 并统一类型转换；
- 空值防护：isset($index[$id]) 确保对无效 ID 静默跳过，不抛异常（可根据业务需要改为 throw）。
✅ 进阶建议（可选）
- 若需同时获取祖先链（向上追溯），可额外实现 getAncestors() 方法，配合反向索引（parent → [children] 映射）；
- 对超大数据集（>10k 节点），建议预处理为邻接表（$tree = ['parent_id' => [...children]]），避免每次重复遍历；
- 在 Laravel 等框架中，可封装为 Eloquent Scope 或 Collection 宏，提升复用性。
该方案兼顾简洁性、健壮性与性能，是处理扁平化树形数据查询的生产就绪实践。
