SQL查询：从表中

Question

抓取下令行下面是从表中的某些条目：

 
id  r_id  a_id  p_id
 

1  9   9   0 
2  9   105   108 
3  9   102   9 
4  9   106   105 
5  9   108   102 

是否可以使用SQL查询来获取以下输出

 
1  9   9   0 
3  9   102   9 
5  9   108   102 
2  9   105   108 
4  9   106   105 

的想法是以这样的方式对行进行排序，使得具有p_id = x的行应该在a_id = x的行的下方。

我希望问题有道理。

问候，
Mayank

编辑：
我期待这对PostgreSQL

• 根项目具有的p_id = 0
• 没有缺失环节

Answer 1

使用递归查询（PostgreSQL版本8.4或更高版本）：

/* test data: 
CREATE TABLE foo (id, r_id, a_id, p_id) AS 
    SELECT 1,9,9,0 
    UNION ALL SELECT 2,9,105,108 
    UNION ALL SELECT 3,9,102,9 
    UNION ALL SELECT 4,9,106,105 
    UNION ALL SELECT 5,9,108,102   
; 
*/ 

-- the query you need: 
WITH RECURSIVE sub(s_id, s_r_id, s_a_id, s_p_id, row) AS (
    SELECT id, r_id, a_id, p_id, 1 AS row FROM foo WHERE p_id = 0 
UNION ALL 
    SELECT id, r_id, a_id, p_id, (row + 1) FROM foo JOIN sub ON s_a_id = p_id 
) 
SELECT * FROM sub ORDER BY row; 

Answer 2

以下从适用的SQL Server 2005解决方案进行了改编。

我已经取得了一些假设

• 根项目有p_id = 0
• 没有缺失的环节

SQL语句

;WITH RECURSIVE q AS (
    SELECT * 
      , 1 AS Level 
    FROM ATable 
    WHERE p_id = 0 
    UNION ALL 
    SELECT t.* 
      , Level = Level + 1 
    FROM q 
      INNER JOIN ATable t ON t.p_id = q.a_id   
) 
SELECT * 
FROM q 
ORDER BY 
     Level