一个树结构的表查找没有子节点的节点,如何写SQL?
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了一个树结构的表查找没有子节点的节点,如何写SQL?相关的知识,希望对你有一定的参考价值。
我有一个表结构如下:
id parentid
1 2
3 2
4 1
5 3
我需要查找的就是表中没有字节点的数据
上述表的查询结果应为4,5
请问如何写SQL?
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)