递归选择?

时间:2012-04-17 12:58:11

标签: sql postgresql

我有以下表结构:

enter image description here

所以每个论坛帖子都有一个父母,也有一个父母(根帖子除外)等。 我需要的是得到一个孩子的总数,包括他的孩子,孙子女等等。

现在我有一个简单的选择,返回直接的孩子:

select count(*) as child_count 
from forumposts 
where parent_forum_post_id = $criteria.fid

我甚至不确定这是否可以通过sql实现,但我是SQL的初学者,所以我想也许有人可以给出一些想法。

感谢任何帮助。感谢。

4 个答案:

答案 0 :(得分:6)

这应该这样做:

with recursive all_posts (id, parentid, root_id) as 
(
  select t1.id, 
         t1.parent_forum_post_id as parentid, 
         t1.id as root_id
  from forumposts t1
  where t1.parent_forum_post_id is null

  union all

  select c1.id, 
         c1.parent_forum_post_id as parentid,
         p.root_id
  from forumposts c1
    join all_posts p on p.id = c1.parent_forum_post_id
)
select root_id, count(*)
from all_posts
order by root_id;

您可以通过修改条件where t1.parent_forum_post_id is null来更改“起始”点。

答案 1 :(得分:1)

答案 2 :(得分:0)

Postgresql中的WITH RECURSIVE

答案 3 :(得分:0)

WITH RecursiveCte AS
(
SELECT 1 AS LEVEL,
       H1.intUserId,
       H1.intReportsTo,
       H1.strUserName
FROM   mstUsers H1
WHERE  id = @intUserId
UNION ALL
SELECT RCTE.level + 1 AS LEVEL,
       H2.intUserId,
       H2.intReportsTo,
       H2.strUserName
FROM   mstUsers H2
       INNER JOIN RecursiveCte RCTE
            ON  H2.intReportsTo = RCTE.
)
SELECT intUserId,strUserName,LEVEL FROM RecursiveCte