3

我的数据库中有一个树，它使用父 ID 链接存储。

我在表中的数据示例是：

编号 | 姓名 | 父母身份证
---+--------------+------------
0 | 根 | 空值
1 | 节点 1 | 0
2 | 节点 2 | 0
3 | 节点 1.1 | 1
4 | 节点 1.1.1 | 3
5 | 节点 1.1.2 | 3

现在我想获取给定节点的所有直接后代的列表，但如果不存在，我希望它只返回节点本身。

我希望 id = 3 的孩子的查询返回为：

孩子们
--------
4
5

然后查询 id = 4 的孩子为：

孩子们
--------
4

我可以更改将树存储到嵌套集的方式，但我不知道这将如何使我想要的查询成为可能。

4

2 回答 2

6

在 newPostgreSQL 8.4中，您可以使用CTE：

WITH RECURSIVE q AS
        (
        SELECT  h, 1 AS level, ARRAY[id] AS breadcrumb
        FROM    t_hierarchy h
        WHERE   parent = 0
        UNION ALL
        SELECT  hi, q.level + 1 AS level, breadcrumb || id
        FROM    q
        JOIN    t_hierarchy hi
        ON      hi.parent = (q.h).id
        )
SELECT  REPEAT('  ', level) || (q.h).id,
        (q.h).parent,
        (q.h).value,
        level,
        breadcrumb::VARCHAR AS path
FROM    q
ORDER BY
        breadcrumb

有关详细信息，请参阅我的博客中的这篇文章：

在8.3或更早之前，您必须编写一个函数：

CREATE TYPE tp_hierarchy AS (node t_hierarchy, level INT);

CREATE OR REPLACE FUNCTION fn_hierarchy_connect_by(INT, INT)
RETURNS SETOF tp_hierarchy
AS
$$
        SELECT  CASE
                WHEN node = 1 THEN
                        (t_hierarchy, $2)::tp_hierarchy
                ELSE
                        fn_hierarchy_connect_by((q.t_hierarchy).id, $2 + 1)
                END
        FROM    (
                SELECT  t_hierarchy, node
                FROM    (
                        SELECT  1 AS node
                        UNION ALL
                        SELECT  2
                        ) nodes,
                        t_hierarchy
                WHERE   parent = $1
                ORDER BY
                        id, node
                ) q;
$$
LANGUAGE 'sql';

并从此功能中选择：

SELECT  *
FROM    fn_hierarchy_connect_by(4, 1)

第一个参数是root id，第二个应该是1。

有关详细信息，请参阅我的博客中的这篇文章：

更新：

要仅显示第一级子级，或者如果子级不存在则显示节点本身，请发出以下查询：

SELECT  *
FROM    t_hierarchy
WHERE   parent = @start
UNION ALL
SELECT  *
FROM    t_hierarchy
WHERE   id = @start
        AND NOT EXISTS
        (
        SELECT  NULL
        FROM    t_hierarchy
        WHERE   parent = @start
        )

这比 a 更有效JOIN，因为第二个查询最多只进行两次索引扫描：第一个确保找出是否存在子项，第二个查询如果不存在子项则选择父行。

于 2009-07-17T18:08:07.487 回答
0

找到了一个按我想要的方式工作的查询。

选择 * 从
   ( SELECT id FROM t_tree WHERE name = '' ) 作为我，
   t_tree g
在哪里
  ( ( (i.id = g.id) 和
       不存在（SELECT * FROM t_tree WHERE parentid = i.id））或
  ( ( i.id = g.parentid ) AND
       EXISTS (SELECT * FROM t_tree WHERE parentid = i.id))
于 2009-07-17T21:06:30.823 回答