図のツリー構造に対するデータを格納した"隣接リスト"表から、リーフノードを取得するSQL文のaに入れる字句はどれか。ここで、図の丸はノードを表し、矢印は親ノードから子ノードへの関係を表す。 〔SQL文〕 SELECT 子ノード FROM 隣接リスト [ a ] SELECT 親ノード FROM 隣接リスト
リーフ＝子集合−親集合、差集合はEXCEPT
隣接リスト表:
| 親ノード | 子ノード |
|---|---|
| NULL | A |
| A | B |
| A | C |
| B | D |
| B | E |
| C | F |
| F | G |
選択肢
- アEXCEPT
- イINTERSECT
- ウUNION
- エUNION ALL
正解と解説
正解：ア EXCEPT
隣接リストで木を表すとき、子ノード列に現れる値の集合が「親を持つノード全体」、親ノード列に現れる値の集合が「子を持つノード全体」である。リーフは子を持たないノードなので、前者から後者を差し引けば得られる。この差集合を求める演算子がEXCEPTである。
選択肢ごとの解説
- ア正しい。子ノードの集合から親になっているノードを差し引くとリーフだけが残る。
- イ積集合では、親でも子でもある中間ノードが取り出されてしまう。
- ウ和集合では全ノードが列挙されるだけで、リーフの絞り込みにならない。
- エ重複を残す和集合であり、やはりリーフを取り出す用途には使えない。
同じ分野の他の問題
- "名簿1"表と"名簿2"表のそれぞれ対応する行が全て等しいかどうかを確認するSQL文のa, b, cに入れる適切な字句は…2025年度 秋期 午前II 問9
- SQL文1とSQL文2を実行した結果が同一になるために、表Rが満たすべき必要十分な条件はどれか。 〔SQL文1〕 SEL…2022年度 秋期 午前II 問9
- "商品"表と"当月商品仕入合計"表に対して、SQL文を実行した結果はどれか。 商品(商品コード,仕入先コード): S00…2021年度 秋期 午前II 問6
- SQLの3値論理において、a, bに入る字句の組合せはどれか。 "真 AND 不定"は[ a ]であり、"偽 AND 不…2025年度 秋期 午前II 問7
- "従業員"表から、男女それぞれの最年長従業員を除く全ての従業員を取り出すSQL文とするために、aに入れる字句はどれか。こ…2024年度 秋期 午前II 問10
最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。