sql - 如何在 PostgreSQL 树的多个分支中查找叶节点

Question

这是代表 Twig 的数据集。显然，节点3、5是叶节点。

branch_of_tree
1
1/2
1/2/3
1/2/4
1/2/4/5

我打算找到所有的叶子节点，所以对于上面的例子，它应该是节点3和节点5。谁能告诉我如何在PostgreSQL中解决它？谢谢!

Answer 1

试试这个查询:

SELECT Tb.* FROM T as Tb
WHERE NOT EXISTS (SELECT * FROM T WHERE 
                     T.branch_of_tree LIKE Tb.branch_of_tree || '%'
                     AND T.branch_of_tree <> Tb.branch_of_tree )