多对多关联场景下PHP如何获取所有顶级父节点
多对多家族关联表的顶级父节点追溯实现方案
首先明确两个核心前提,解决现有逻辑的根本问题:
- 由于表是父子多对多关联关系,不存在单一路径的唯一顶级父节点:所有沿着父级链路追溯到头(没有任何关联父节点)的节点,都是目标节点对应的顶级父节点集合,返回值应该是数组而非单个ID
- 无限循环风险完全可以通过访问标记机制从根源杜绝,不需要写嵌套递归的重复遍历逻辑
核心实现思路
放弃原来单路线性向上找的while逻辑,改用广度优先追溯+访问节点去重的机制,逻辑链路非常清晰:
- 维护两个核心集合:
- 待追溯节点队列:初始把传入的目标ID放进去,后续每查到一个父节点就加入队列等待处理
- 已访问节点哈希表:记录所有已经查过的节点ID,既防循环引用,也避免重复查询同一个节点浪费数据库性能
- 循环处理队列中每个待追溯的节点:
- 如果节点已经在已访问集合里,直接跳过
- 标记节点为已访问,查询它对应的所有关联父节点
- 如果查不到任何父节点:说明这个节点就是顶级父节点,存入最终结果
- 如果查到父节点:把所有父节点全部加入待追溯队列,继续向上遍历
- 直到队列为空没有待处理节点,返回收集到的所有顶级父节点即可
适配现有代码的实现
/** * 查询目标节点关联的所有顶级父节点 * @param int $id 目标子节点ID * @return array 顶级父节点ID集合 */ function getTopLevelParent($id) { // 待追溯队列,初始值为传入的目标节点 $traceQueue = [(int)$id]; // 已访问节点标记,防循环、防重复查询 $visited = []; // 存储最终的顶级父节点结果 $topNodes = []; while (!empty($traceQueue)) { // 取出队首的待处理节点 $currentId = (int)array_shift($traceQueue); // 已经处理过的节点直接跳过,从根源杜绝无限循环 if (isset($visited[$currentId])) { continue; } $visited[$currentId] = true; // 复用现有的父节点查询方法 $parentList = $this->_processGetTopLevelParent($currentId); // 没有关联父节点,即为顶级节点 if (empty($parentList)) { $topNodes[] = $currentId; continue; } // 把所有父节点加入队列,继续向上追溯 foreach ($parentList as $parentRow) { $traceQueue[] = (int)$parentRow['ParentID']; } } // 最终结果去重后返回 return array_unique($topNodes); }
实现效果验证
结合给出的示例数据匹配实际运行结果:
- 传入
1727772时,追溯路径为1727772 → 1727771 → 1727770,1727770没有关联父节点,最终返回[1727770],和原单路查询的结果完全一致 - 传入
1727734时,追溯路径为1727734 → 1727733 → 同时遍历1727731、1727732,两个节点都没有关联父节点,最终返回[1727731, 1727732],覆盖了多父节点的所有分支 - 哪怕后续数据出现循环关联(比如1727731的父节点是1727733),第二次碰到已访问过的节点时会直接跳过,不会出现死循环
可选优化点
如果后续节点量级很大,可以把_processGetTopLevelParent的逐次单ID查库逻辑优化为一次性加载全表的ID映射关系,在内存里做匹配,减少数据库往返次数。
内容的提问来源于stack exchange,提问作者Yeo
相关产品推荐
相关产品推荐

