Office中国论坛/Access中国论坛

标题: 查询底层子节点——再谈递归查询 [打印本页]
作者: roych    时间: 2023-3-31 17:33
标题: 查询底层子节点——再谈递归查询
先上面试题
[attach]64486[/attach]
根据面试题，parent_id和id应该是父子隶属关系。比如，product1是最终产品。它有3个子节点product2、product5和product7，parent_id全部指向product1。为此，我这里先大致画个架构图出来。
[attach]64487[/attach]
由此可见，其实答案并不正确，漏掉了product6。由于这个层级关系，因此需要使用递归查询来完成相关任务。代码如下：
  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)

  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
复制代码
在这里，我们使用了一个子查询来查找所有没有子节点的节点。然后，再使用UNION ALL将每个子节点连接到其父节点。这样，就可以查询到所有最底层的节点了。最终结果如下：
[attach]64488[/attach]
你学废了吗？
作者: Tanglf188    时间: 2023-8-16 11:15
多谢分享



欢迎光临 Office中国论坛/Access中国论坛 (http://www.office-cn.net/) Powered by Discuz! X3.3