PostgreSQL – 递归查询

在 PostgreSQL 中，递归查询可以使用 WITH RECURSIVE 子句来实现。递归查询可用于解决许多复杂的问题，例如组织结构、无限分类等。

语法

以下是使用 WITH RECURSIVE 子句执行递归查询的基本语法：

WITH RECURSIVE recursive_query (non_recursive_query) AS (
    -- Initial non-recursive part
    SELECT ...
    UNION [ALL]
    -- Recursive part
    SELECT ...
    FROM recursive_query
    WHERE ...
)
SELECT ...
FROM recursive_query;

• recursive_query：递归查询的名称。
• non_recursive_query：不包含递归查询的查询语句。
• UNION [ALL]：用于连接递归和非递归部分。
• SELECT ... FROM recursive_query WHERE ...：递归部分，它引用递归查询自己。

示例

假设我们有一个部门表，其中每个部门有一个上级部门：

CREATE TABLE departments (
    id SERIAL PRIMARY KEY,
    name TEXT NOT NULL,
    parent_id INTEGER REFERENCES departments(id)
);

我们可以使用递归查询来检索组织结构中的所有部门和它们的上级部门：

WITH RECURSIVE dept_tree AS (
    SELECT id, name, parent_id, 1 AS level
    FROM departments
    WHERE parent_id IS NULL
    UNION ALL
    SELECT d.id, d.name, d.parent_id, dt.level + 1
    FROM departments d
    JOIN dept_tree dt ON d.parent_id = dt.id
)
SELECT id, name, level
FROM dept_tree
ORDER BY level, name;

该查询首先选择顶级部门（即 parent_id 为空），然后通过递归选择它们的下级部门。每次递归时，我们通过加上 1 来增加 'level' 字段。

在结果中，每个部门都有一个对应的 'level' 字段，用于识别其在组织结构中的深度。我们可以使用该字段对结果进行排序。

结论

递归查询是一个非常有用的功能，可以在 PostgreSQL 中解决各种问题。虽然它可能比其他查询复杂，但在使用适当的方式和优化时，它仍然可以快速高效地执行。