応用情報技術者 2015年 秋期 午後 問06

解答の論理構成

• 【問題文】には「“社員”と“部署”の間には多対1のリレーションシップがある」と明示されています。
  引用：“社員”と“部署”の間には多対1のリレーションシップがあることを示している。
• 多対1では「多側 → 1側」の矢印表記を用いると、図1の凡例と整合します。
  引用：多対1のリレーションシップの多側が外部キーの属性、1側が主キーの属性と対応している。
• 外部キー“所属部署ID”を持つのはエンティティ“社員”であり、多側（社員）から1側（部署）へ向かうため、リレーションシップは「→」となります。
• 以上より、a に入る記号は「→」が正しいと結論付けられます。

誤りやすいポイント

• 多対1と1対多を混同し、矢印方向を逆に書いてしまう。
• 部署長の兼任（1人が複数部署の長）という文脈に引きずられ、部署→社員が1対多だと早合点する。
• 図の記号（実線・矢印）の凡例を確認せず、一般的な UML の表記法と混同する。

FAQ

解答の論理構成

1. 再帰リレーションシップの概要確認
   • 問題文には「部署の階層は木構造になっており、再帰リレーションシップで表現している。」とあります。さらに「上位部署IDには、上位部署の部署IDを保持し…」と述べられており、自己参照の外部キーが存在することが分かります。
2. 外部キーと主キーの対応ルール
   • 表1の説明に「多対1のリレーションシップの多側が外部キーの属性、1側が主キーの属性と対応している。」と明記されています。
3. 部署テーブルの自己参照関係に当てはめる
   • 多側（“子”部署）が持つ外部キーは「上位部署ID」、
   • 1側（“親”部署）が持つ主キーは「部署ID」です。
   • したがって、表1の自己参照行
     部署 b ――――> 部署 c
     では、左側が主キー「部署ID」、右側が外部キー「上位部署ID」となるのが整合的です。
4. 結論
   • b に入るのは「部署ID」
   • c に入るのは「上位部署ID」

誤りやすいポイント

• 矢印の向きを逆に読み、外部キーと主キーを取り違える。
• 「部署ID」も「上位部署ID」も同じテーブルにあるため、どちらが外部キーか混同しやすい。
• 「NULL」は最上位のみ許されるという説明に気を取られ、属性名自体の判断を後回しにしてしまう。

FAQ

解答の論理構成

1. 問題文では「①図3のエンティティ“社員”は十分に正規化されていない」と指摘されています。
2. 図3の主キーは「社員ID、適用開始年月日」という複合キーです。
3. しかし「氏名」「性別」「電話番号」「自宅住所」「自宅電話番号」は時間に依存せず、複合キーのうち「社員ID」のみで一意に決まります。
4. これは “主キーの一部に関数従属している属性” が存在する状態であり、第2正規形の要件（主キーの完全関数従属）を満たしていません。
5. よって当該エンティティは「第1正規形」までしか到達していないと結論付けられます。
6. 解答例は以下のとおりです。
   • 正規化段階：第1正規形
   • 理由：「主キーに部分関数従属している属性があるから」

誤りやすいポイント

• 「適用開始年月日」も主キーに含まれるため、単純に“単一主キーだから第2正規形”と早合点しやすいです。
• 時間とともに変わらない属性（氏名など）が複合キーの一部に従属している事実を見落としがちです。
• 第3正規形の条件（推移的関数従属の排除）と混同し、「まだ推移的従属が無いから第2正規形」と誤答するケースが多いです。

FAQ

解答の論理構成

1. “所属”が追加された理由
   • 問題文に「図3のエンティティ“社員”は十分に正規化されていないとの指摘を受け、エンティティ“所属”を新たに追加し、エンティティ“社員”を第3正規形とした。」とあります。
   • 図3では“社員”が「所属部署ID」「適用開始年月日」「適用終了年月日」を内部に抱え、履歴管理と人事属性が混在していました。これを分離し、履歴（時点‐部署）だけを“所属”に持たせることで第3正規形を実現します。
2. “所属”が保持すべき最小属性の抽出
   • 履歴行を特定するために“社員”側の主キーである「社員ID」が必須です。
   • 期間履歴管理には開始と終了の日付が必要で、問題文では「属性“適用開始年月日”と“適用終了年月日”を追加」と明示されています。
   • 所属先を示すのが「所属部署ID」であり、これは部署を参照する外部キーです。
3. 主キー判定
   • 同一社員が異動するたびにレコードが追加されるため、一意に識別できる組は「社員ID」＋「適用開始年月日」。
   • したがって、この 2 項目に実線の下線を付けて主キーと表記します。
4. まとめ
   以上より、“所属”の属性は
   ・社員ID ・適用開始年月日 ・適用終了年月日 ・所属部署ID
   が最小かつ十分な構成となります。

誤りやすいポイント

• 「所属部署ID」に下線を付けてしまう
  • 主キーは期間の開始日で区別できるため不要です。
• 「適用終了年月日」を主キーに含める
  • 未確定時は “9999-12-31” 固定値になるため一意制約に不向きです。
• “社員”テーブル側に履歴列を残す
  • 履歴を分離しないと第3正規形違反（従属の混在）が解消しません。

FAQ

解答の論理構成

1. 問題文には「最上位は会社で、下に向かって本部、部、課などが配置されている。上位部署IDには、上位部署の部署IDを保持し、最上位である会社の上位部署IDにはNULLを設定する。」とあります。
2. 図5のSQLは WITH RECURSIVE で階層展開を行います。再帰クエリの“アンカー”部分（最初の SELECT）では、あらかじめ最上位の部署を取得し、その下位を UNION ALL で再帰的に追い掛けます。
3. したがってアンカーに必要なのは「上位部署ID が NULL である行」です。
4. SQLでNULLとの比較には IS NULL を用います。= NULL と書いても真にならないため、正しい句は 上位部署ID IS NULL です。
5. よって図5中の d には「IS NULL」が入ります。

誤りやすいポイント

• = NULL と書いてしまう
  NULL は“未知”を表すため、等価演算子では比較できません。IS NULL／IS NOT NULL を必ず使用します。
• 「会社ID」など具体的なIDを固定値で書いてしまう
  部署テーブルには履歴があり、会社名・会社IDが変わる可能性があります。固定値では階層の根が正しく取れない場合があります。
• アンカーを 部署ID = :会社ID のようにしてしまう
  問題の要件は「会社全体の部署構造」です。特定IDを指定すると、その部署以下しか取得できず不正解になります。

FAQ

解答の論理構成

1. SQL の期間条件を確認
   問題文の図5に
   AND :年月日 BETWEEN 部署.適用開始年月日 AND 部署.適用終了年月日
   とあります。したがって、抽出される行は埋込み変数“:年月日”が各行の「適用開始年月日 ≦ :年月日 ≦ 適用終了年月日」を満たす期間に限られます。
2. 表3に出力されている各部署の有効期間を表2で照合
   • 「A000　R株式会社」は表2で
   A000　2006-04-01　9999-12-31
   の行が該当します。従って :年月日は 2006-04-01 以降である必要があります。
   • 「A100　新第1本部」は
   A100　2012-10-01　9999-12-31
   が該当し、:年月日は 2012-10-01 以降である必要があります。
   • 「A120　営業2部」は 2 つの行を持ちます。
   1. A120　2001-04-01　2014-03-31（上位部署ID=A100）
   2. A120　2014-04-01　9999-12-31（上位部署ID=A200）
      表3には上位部署ID が A100 の行が出力されているため、:年月日は 2014-03-31 以前 でなければなりません。
3. 全行を同時に満たす期間を決定
   要件をまとめると
   • 下限：2012-10-01（「A100　新第1本部」の適用開始日）
   • 上限：2014-03-31（「A120　営業2部」の旧レコードの適用終了日）
   以上により、埋込み変数“:年月日”に設定できる最大範囲は
   2012-10-01 から 2014-03-31 までです。

誤りやすいポイント

• 「A120　営業2部」を 2014-04-01 以降の行と誤認し、上位部署ID が変わることに気付かない。
• 「A000　R株式会社」の変更（2006-04-01）を見落とし、2001-04-01 など早すぎる日付を下限に設定してしまう。
• BETWEEN 句は両端を含むため、上限日に 2014-03-31 を入れても条件に合致することを忘れ、2014-03-30 など 1 日前を指定してしまう。

FAQ