使用Postgres ltree收集所有叶节点

Question

我一直在使用Postgres ltree构造来存储层次结构。现在，我想收集树中的所有叶节点。有没有直接的机制来做到这一点？

CREATE TABLE foo
AS
  SELECT node::ltree
  FROM ( VALUES
    ('Top.Astronomy'),
    ('Top.Astronomy.Astrophysics'),
    ('Top.Pictures'),
    ('Top.Pictures.Stars')
  ) AS t(node);

如何返回

Top.Astronomy.Astrophysics
Top.Pictures.Stars

Answer 1

使用@>

一种方法是使用contains operator @>

SELECT *
FROM foo AS f1
WHERE NOT EXISTS (
  SELECT *
  FROM foo AS f2
  WHERE f1.node @> f2.node
    AND f1.node <> f2.node
);
            node            
----------------------------
 Top.Astronomy.Astrophysics
 Top.Pictures.Stars
(2 rows)

Answer 2

如果叶子始终处于第三级，请执行以下操作：

SELECT * FROM foo WHERE node ~ '*{2}.*';

量词非常有用。您还可以在长分支的中间找到节点。在https://www.postgresql.org/docs/current/static/ltree.html

的文档中使用PostgreSQL示例测试表

SELECT * FROM test WHERE path ~ '*{2}.Astronomy.*{1}';

只会在四分支的第三个位置匹配'天文学'。

您还可以将另一列作为标志来指示它是否为叶子。 （ BTW @＆lt;＆gt;运算符需要gist索引，我发现它在大型数据集上明显变慢。我删除它并只使用btree~运算符。我把它拿出来，它的工作正常，只是不需要，我想。）