一个树结构的表查找没有子节点的节点,如何写SQL?

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个树结构的表查找没有子节点的节点,如何写SQL?相关的知识,希望对你有一定的参考价值。

我有一个表结构如下:
id parentid
1 2
3 2
4 1
5 3
我需要查找的就是表中没有字节点的数据
上述表的查询结果应为4,5
请问如何写SQL?

参考技术A select id from table where parentid not in(select id from table ) 参考技术B 前面的你写反了
select id from table where id not in (select distinct parentiid from table)本回答被提问者采纳

SQL Server 查询树结构的表,查询一个节点的所有子节点

1 ;with cte as 
2 (
3     select * from Associator where No = \'mc1007\'
4     union all
5     select air.* from Associator as air inner join cte on air.ParentNo = cte.No
6 )
7 select * from cte;

 

以上是关于一个树结构的表查找没有子节点的节点,如何写SQL?的主要内容,如果未能解决你的问题,请参考以下文章

树结构---- 多路查找树

二叉树和二叉查找树--数据结构与算法JavaScript描述(10)

沫沫金Sql查询树结构所有终极子节点

B+树作为Mysql索引结构的优点

求高手帮忙sql写法:树节点放一个表中,怎么用一条语句查询一个节点及对应的所有父节点信息。

2-3 查找树及其Java实现