oracle 递归函数找出最顶层父节点

Oracle 的递归函数，也称为 Common Table Expression (CTE) 或 Recursive Query，常用于数据库查询中查找树形结构（如层级关系的数据，比如组织架构、文件目录等）中最顶层的父节点。递归函数通常包含两个部分：基本情况（终止条件），以及递归情况（基于当前记录找到下一级的记录）。

例如，假设有一个名为 `employees` 的表，包含员工信息及其直接上级经理ID，我们可以创建一个递归查询来找出每个员工的最顶层父节点：

WITH RECURSIVE emp_tree AS (
  SELECT employee_id, manager_id, level AS depth,
         CASE WHEN manager_id IS NULL THEN 'root' ELSE 'child' END AS type
  FROM employees
  WHERE manager_id IS NOT NULL

  UNION ALL

  SELECT e.employee_id, e.manager_id, t.depth + 1, t.type
  FROM employees e
  JOIN emp_tree t ON e.manager_id = t.employee_id
)
SELECT employee_id, manager_id, depth, type
FROM emp_tree
WHERE depth = 1;

这个查询首先选取所有非根节点作为初始行（基本情况），然后通过递归关联 (`JOIN`) 表达式，不断往上层寻找，直到达到 `manager_id` 为 `NULL` 的记录，即为最顶层父节点。