データベーススペシャリスト試験 令和6年度 秋期 午前II 問8

【正解】ア

リーフノードとは、子を一つももたない末端のノードです。隣接リストの子ノード列にはA、B、C、D、E、F、Gが現れます。一方、親ノード列に現れる実際のノードはA、B、C、Fです。したがって、子ノードの集合から親ノードの集合を除けば、親として一度も現れないD、E、Gが残り、これらがリーフノードです。

EXCEPTは、前の問合せ結果から後ろの問合せ結果に含まれる行を取り除く差集合演算です。そのため、aにEXCEPTを入れると目的のD、E、Gを取得できます。親ノード列にはルートを表すNULLもありますが、子ノード集合にはNULLがないので結果には影響しません。

イのINTERSECTは誤りです。これは二つの問合せ結果に共通する行を求める積集合演算です。この場合はA、B、C、Fとなり、子としても親としても現れる中間ノードを取得します。

ウのUNIONは誤りです。これは二つの結果をまとめ、重複行を除去する和集合演算です。末端かどうかを判定せず、階層に登場するノード全体などを返します。

エのUNION ALLは誤りです。これも和集合ですが、重複行を除去しません。同じ親ノードが複数回出現するため、AやBなどを重複したまま含む結果になります。

【ポイント】 集合演算では、左右のSELECTで列数と対応する列のデータ型をそろえる必要があります。 UNION、INTERSECT、EXCEPTは原則として重複を除去し、UNION ALLだけは重複を保持します。