2024年(令和6年) 秋期 データベーススペシャリスト 午前 問8

図のツリー構造に対するでーたを格納した“隣接リスト”表から、リーフノードを取得するSQL文のaに入れる字句はどれか。 ここで、図の丸はノードを表し、矢印は親ノードから子ノードへの関係を表す。

[SQL文]
SELECT 子ノード FROM 隣接リスト
　　a　　
SELECT 親ノード FROM 隣接リスト

　ア 　EXCEPT 　イ 　INTERSECT 　ウ 　UNION 　エ 　UNION ALL

答え　ア

【解説】
リーフノード(葉)は親ノードがあって子ノードがないノードなのでSQL文としては、子ノードの要素から親ノードの要素を取り除く
　SELECT 子ノード FROM 隣接リスト
　EXCEPT
　SELECT 親ノード FROM 隣接リスト
(ア)になる。

【キーワード】
・隣接リスト

【キーワードの解説】
  • 隣接リスト(adjacency list)
    ツリー(木)にある根(頂点)、節、葉の全てのノードをリスト(一覧、表)で表現したものです。

もっと、「隣接リスト」について調べてみよう。

戻る 一覧へ 次へ