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