postgresql 递归查询

PostgreSQL支持递归查询，使用WITH RECURSIVE语句可以实现。递归查询主要用于处理树形结构或者图形结构数据，例如组织架构、社交网络关系等。

语法如下：

WITH RECURSIVE recursive_query AS (
    -- 非递归查询
    non-recursive-query 
    UNION ALL 
    -- 递归查询
    recursive-query
)
SELECT * FROM recursive_query;

其中，recursive_query是递归查询的名称，non-recursive-query是非递归查询语句，recursive-query是递归查询语句。

在递归查询中，需要使用一个递归关系来连接每个节点，通常使用UNION ALL语句来实现。在递归查询中，需要指定递归结束条件，可以使用WHERE语句来限制递归次数或者限制递归深度。

下面是一个示例，查询一个部门及其所有下属部门的员工姓名：

WITH RECURSIVE dept_tree AS (
    SELECT dept_id, dept_name FROM department WHERE dept_name = '技术部'
    UNION ALL
    SELECT d.dept_id, d.dept_name FROM department d JOIN dept_tree dt ON d.parent_dept_id = dt.dept_id
)
SELECT e.emp_name FROM employee e JOIN dept_tree dt ON e.dept_id = dt.dept_id;

在这个示例中，我们首先从department表中查询名称为'技术部'的部门，然后通过JOIN语句和递归关系连接所有下属部门，最后在employee表中查询对应部门的员工姓名。