6

所以我有一个 SQL 查询来检索邻接列表中给定节点的所有子节点。

WITH    RECURSIVE
        q AS
        (
        SELECT  id, name
        FROM    categories h
        WHERE   id = 11846801
        UNION ALL
        SELECT  hc.id, hc.name
        FROM    q
        JOIN    categories hc
        ON      hc.parent = q.id
        )
SELECT  name
FROM    q

有没有办法修改这个查询只返回最底层的节点？我不能只指定一个给定的级别，因为每条路径可能有不同的深度。

4

3 回答 3

3

解读1

“所有离开节点从一开始就具有最长的路径。”

一种方法是计算你下降的水平，只返回底部的成员：

WITH RECURSIVE q AS (
   SELECT  id, name, 0 AS lvl
   FROM    categories
   WHERE   id = 11846801

   UNION ALL
   SELECT  c.id, c.name, q.lvl + 1
   FROM    q
   JOIN    categories c ON c.parent = q.id
   )
SELECT  id, name
FROM    q
WHERE   lvl = (SELECT max(lvl) FROM q);

解读2

“所有离开节点。”

WITH RECURSIVE q AS (
   SELECT  id, name, parent
   FROM    categories
   WHERE   id = 11846801

   UNION ALL
   SELECT  c.id, c.name, c.parent
   FROM    q
   JOIN    categories c ON c.parent = q.id
   )
SELECT  id, name
FROM    q
WHERE   NOT EXISTS (SELECT FROM q q1 WHERE q1.parent = q.id);

检查应该q比检查基表更快——除非 q 非常大，在这种情况下，主表上的索引可能会更快。

于 2013-02-04T22:42:16.797 回答
2

底层的东西永远不是父母。因此，您可以添加以下where子句：

where id not in (select parent from categories)

实际上，在 Postgres 中，not in可能不是最有效的方法。因此，这可能更有效：

where not exists (select 1 from categories c where c.parent = q.id)
于 2013-02-04T22:47:41.307 回答
1

只是为了重复Gordon Linoff 的回答。他的查询会起作用是个好主意，但前提是没有NULL值。因此，为了解决这个问题，需要一个额外的 where 子句。

SELECT id WHERE id NOT IN (SELECT parent FROM categories WHERE parent IS NOT NULL);

我今天才知道这件事。（并且没有足够的代表发表评论）

为了符合 SQL 标准，IN 不仅在左侧的表达式为 NULL 时返回 NULL，而且在列表中未找到匹配项且列表中的表达式之一为 NULL 时返回 NULL。

参考http://dev.mysql.com/doc/refman/5.6/en/comparison-operators.html#function_in

于 2015-09-26T11:37:33.813 回答