如何在SQL查询中实现递归查找父级和子集？

在SQL中，有些数据库系统（如Oracle、PostgreSQL和MySQL等）提供了内置的递归查询功能（例如WITH RECURSIVE），使得可以在单次查询中获取嵌套的数据。以下是基本的递归查询步骤：

1. **创建临时表或公共表表达式（Common Table Expression, CTE）**：
- 定义一个名为`tree`的CTE，包含当前节点、父节点ID和一个递归列（例如`path`）用于跟踪路径。

2. **基础案例**：
- 如果有根节点，即没有父节点的记录，作为递归的基础，将其添加到CTE中。

3. **递归案例**：
- 根据父节点ID，从原始表中选择相应的子节点，并将它们的记录加入到CTE中，同时更新递归列以包含完整的路径。

4. **终止递归**：
- 设置递归的停止条件，通常是某个深度或者到达叶子节点（没有子节点）。

5. **查询结果**：
- 使用CTE的结果进行查询，获取所有的父级和子集。

例如，对于Oracle SQL：

WITH RECURSIVE cte AS (
  SELECT id, parent_id, level,
         CAST(NULL AS VARCHAR2(100)) AS path
  FROM your_table
  WHERE parent_id IS NULL
  UNION ALL
  SELECT t.id, t.parent_id, c.level + 1,
         c.path || '/' || t.id
  FROM your_table t
  JOIN cte c ON t.parent_id = c.id
)
SELECT * FROM cte;