SQL 中的递归查询允许您遍历分层或嵌套的数据结构，例如组织结构图或类别树，方法是重复执行引用其自身输出的查询。 它们使用用 WITH RECURSIVE 关键字（或某些数据库中的等效语法）声明的公共表表达式 (CTE) 来实现。 递归 CTE 由两部分组成：锚成员，它定义了初始结果集；以及递归成员，它引用 CTE 本身来构建后续结果集。 该过程迭代，直到没有添加新的行，从而有效地处理单个查询中的多级关系。
为了说明这一点，考虑一个包含 employee_id、name 和 manager_id 列的 employees 表。 假设您要列出特定经理下的所有下属。 锚成员选择根经理（例如，WHERE manager_id IS NULL）。 然后，递归成员将 CTE 与 employees 表连接，以查找 manager_id 与前一次迭代中的 employee_id 匹配的员工。 每个循环都会将新行附加到结果中，从而逐层扩展层次结构。 例如，第一次迭代返回直接下属，第二次迭代返回他们的下属，依此类推。 当连接操作不产生新行时，查询停止，从而确保终止。
递归查询对于组织层次结构、类别子树遍历或图形寻路等场景非常有用。 但是，它们需要仔细设计以避免无限循环（例如，循环的经理-下属关系）。 性能也会随着深层层次结构的降低而降低，因此索引关键列（如 manager_id）至关重要。 PostgreSQL、SQL Server 和 Oracle 等数据库支持递归 CTE，但语法细节可能有所不同。 始终测试边缘情况，例如深度嵌套的数据或循环，以确保可靠性。