style_prompt 本記事はGeminiの出力をプロンプト工学で整理した業務ドラフト（未検証）です。

令和元年度 データベーススペシャリスト試験 午前Ⅱ 問6 候補キーの特定

関数従属性の集合から、関係の全属性を一意に決定できる最小の属性集合（候補キー）を導出するプロセスを解説します。

【問題】 関係 $R(A, B, C, D, E, F)$ において，関数従属性集合 $F = { {A, B} \to {C}, {B} \to {D}, {D} \to {E}, {E} \to {F} }$ があるとき，$R$ の候補キーはどれか。

ア {A, B} イ {A, B, D} ウ {A, B, E} エ {A, B, F}

【解説】 候補キーとは、関係内のすべての属性を関数的に決定できる最小の属性集合です。解法のプロセスとして、各属性集合の属性閉包（その属性から導き出せる属性の集合）を求めます。

1. 関数従属性の整理 与えられた従属性を分解すると以下のようになります。

   • $(A, B) \to C$

   • $B \to D$

   • $D \to E$

   • $E \to F$

2. 属性集合 {A, B} の閉包を求める

   • 初期状態：${A, B}$

   • $B \to D$ より：${A, B, D}$

   • $D \to E$ より：${A, B, D, E}$

   • $E \to F$ より：${A, B, D, E, F}$

   • $(A, B) \to C$ より：${A, B, C, D, E, F}$

   結果として、${A, B}^+ = {A, B, C, D, E, F}$ となり、すべての属性を決定できます。

3. 極小性の確認 ${A}$ 単独、または ${B}$ 単独ではすべての属性を決定できません。したがって、${A, B}$ はすべての属性を決定できる「最小の集合」であり、候補キーの条件を満たします。

Mermaidによる依存関係図：

graph LR
    A --> ABCDEF[...]
    B --> D
    D --> E
    E --> F
    A & B --> C
    subgraph Key
    A
    B
    end

【選択肢の吟味】

【ポイント】

• 属性閉包の計算：ある属性集合から芋づる式に導き出せる属性をすべてリストアップする。

• 候補キーの定義：一意性と「最小性（これ以上属性を減らすと一意性が失われること）」の両立。

• 推移的関数従属：$B \to D \to E \to F$ のように、連鎖的に決まる関係に注目する。