查詢底層子節(jié)點——再談遞歸查詢

roych

先上面試題

根據(jù)面試題，parent_id和id應(yīng)該是父子隸屬關(guān)系。比如，product1是最終產(chǎn)品。它有3個子節(jié)點product2、product5和product7，parent_id全部指向product1。為此，我這里先大致畫個架構(gòu)圖出來。

由此可見，其實答案并不正確，漏掉了product6。由于這個層級關(guān)系，因此需要使用遞歸查詢來完成相關(guān)任務(wù)。代碼如下：

1. drop table test_log
   
2. create table  test_log(id int , product_name varchar(30), parent_id int, count int)
   
3. insert into test_log values
   
4. (1, 'product1', null, 1),
   
5. (2, 'product2', 1, 10),
   
6. (3, 'product3', 2, 15),
   
7. (4, 'product4', 2, 13),
   
8. (5, 'product5', 1, 21),
   
9. (6, 'product6', 3, 11),
   
10. (7, 'product7', 1, 5)
    
11. 
    
12. WITH  cte AS (
    
13.   SELECT id, product_name, parent_id, count
    
14.   FROM test_log
    
15.   WHERE id NOT IN (SELECT DISTINCT parent_id FROM test_log WHERE parent_id IS NOT NULL)
    
16.   UNION ALL
    
17.   SELECT t.id, t.product_name, t.parent_id, t.count
    
18.   FROM test_log t
    
19.   JOIN cte ON t.parent_id = cte.id
    
20. )
    
21. SELECT * FROM cte

復(fù)制代碼

在這里，我們使用了一個子查詢來查找所有沒有子節(jié)點的節(jié)點。然后，再使用UNION ALL將每個子節(jié)點連接到其父節(jié)點。這樣，就可以查詢到所有最底層的節(jié)點了。最終結(jié)果如下：

你學(xué)廢了嗎？

Tanglf188

多謝分享