PostgreSQL ltree找到给定标签的所有祖先(不是路径)

Zol*_*ási 6 sql postgresql ltree

我有一个带有ltree路径列的表.在我的层次结构中,标签的路径是唯一的,这意味着每个标签都只有一个父标签.换句话说,表中没有两个以相同标签结尾的ltree路径.

我有一个ltree标签,让我们说"C".

我可以使用以下查询找到此标签的所有后代行:

select * from myTree where path ~ '*.C.*';
Run Code Online (Sandbox Code Playgroud)

这工作正常,并提供正确的子树.

现在我需要实现查询以查找此给定标签的所有祖先行.我的意思是如果表中有3行标有"A","AB","ABC",我想得到路径为"A"和"AB"的行(可能包括"ABC"本身,现在没关系).

如果我知道"C"的完整路径(上例中的"ABC"),则@>操作员可以轻松完成任务.但是,现在我只知道"C",我仍然希望通过单个查询来完成任务.有没有办法做到这一点?

Kou*_*rev 13

SELECT
  *
FROM
  myTree
WHERE
  path @> (
    SELECT
      path
    FROM
      myTree
    WHERE
      label = 'C'
  );
Run Code Online (Sandbox Code Playgroud)

  • 在 DAG 中,一个节点绝对有可能拥有多个父节点。在这种情况下@Johnner,最好重写为 JOIN,而不是子查询: SELECT * FROM myTree JOIN myTree AS mt ON myTree.path @> mt.path AND mt.label = 'C'; (2认同)