ルートノード、内部ノード、およびリーフノードをテーブルから取得しますか？

Question

ノードのテーブル（Idとその親Id）があれば、どのようにしてルートノード、インナーノード、リーフノードをすべて取得できますか？ここで

は、私がこれまで持っているものです。

ルートノード

SELECT Id, "Root" FROM NodeTable 
WHERE ParentId IS NULL; 

インナーノード

??? 

リーフノードは

SELECT N1.Id, "Leaf" FROM NodeTable N1 
LEFT JOIN NodeTable N2 ON N1.Id = N2.ParentId 
WHERE N2.ParentId IS NULL; 

はこの正しいですか？ 1つのクエリでこれを実行できる方法はありますか？

Answer 1

「内部ノード」クエリは、「リーフノード」クエリと同様に導出できます。

SELECT DISTINCT N1.Id, "Inner" 
FROM NodeTable N1 
JOIN NodeTable N2 
    ON N2.ParentId = N1.ID 
WHERE N1.ParentId IS NOT NULL; 

これは、あなた（彼らはnull以外ParentIdはを持っているので）ルートノードではないノード（N1）の全てを取得し、子供（N2）を持っているでしょう。

はい、これをすべて1つのクエリで並べ替えるには、UNIONキーワードを使用します。

SELECT Id, "Root" 
FROM NodeTable 
WHERE ParentId IS NULL 
UNION 
SELECT DISTINCT N1.Id, "Inner" 
FROM NodeTable N1 
JOIN NodeTable N2 
    ON N2.ParentId = N1.ID 
WHERE N1.ParentId IS NOT NULL 
UNION 
SELECT N1.Id, "Leaf" 
FROM NodeTable N1 
LEFT JOIN NodeTable N2 
    ON N1.Id = N2.ParentId 
WHERE N2.ParentId IS NULL; 

Answer 2

select case 
     when p is null then concat(n, ' Root') 
     when n in (select distinct p from bst) then concat(n, ' Inner') 
     else concat(n, ' Leaf') 
    end 
from bst 
order by n asc