ホーム > データベーススペシャリスト試験 > 2024年
データベーススペシャリスト試験 2024年 午前2 問08
図のツリー構造に対するデータを格納した“隣接リスト”表から, リーフノードを取得するSQL文のaに入れる字句はどれか。ここで, 図の丸はノードを表し, 矢印は親ノードから子ノードへの関係を表す。

ア:EXCEPT(正解)
イ:INTERSECT
ウ:UNION
エ:UNION ALL
解説
リーフノードを取り出す SQL の考え方
- リーフノード = 子ノードとしては現れるが、親ノードには一度も現れないノード
- したがって
子ノード
列に登場する全ノード集合親ノード
列に登場するノード集合
の 差集合 を取ればリーフだけが残る。
SQL で差集合を表わす集合演算子は
(RDB によっては
EXCEPT
(標準 SQL)(RDB によっては
MINUS
)。SELECT 子ノード
FROM 隣接リスト
EXCEPT -- ←★ a に入る句
SELECT 親ノード
FROM 隣接リスト;
結論
a
に入る正しい句は EXCEPT、よって ア が正解。