111 調查局特考三等 資訊科學組 資料庫應用 考古題詳解

核心觀念

本題測驗資料庫概念設計（Conceptual Database Design）之基礎理論，核心為陳品山博士（Dr. Peter Pin-Shan Chen）於 1976 年發表的經典論文《The Entity-Relationship Model: Toward a Unified View of Data》中所提出的個體關係模型（Entity-Relationship Model，簡稱 ER Model）。

ER Model 旨在提供一個獨立於底層資料庫管理系統（DBMS）的高階概念視圖，藉由抽象化真實世界的語意結構，將資料領域分解為三個最基本的塑模概念（Modeling Constructs）：

1. 個體（Entity）
2. 關係（Relationship）
3. 屬性（Attribute）

---

解題方法

本題屬於標準的觀念定義型申論題。作答切入點應把握「精準定義、補充內涵、附帶實例、連結圖形表示法」的四維度結構：

1. 直接破題：明確指出三個塑模概念為「個體（Entity）」、「關係（Relationship）」與「屬性（Attribute）」。
2. 層次定義：

• 清楚區分「個體實例（Entity Instance）」與「個體型態／個體集（Entity Type / Entity Set）」。
• 清楚區分「關係實例（Relationship Instance）」與「關係型態／關係集（Relationship Type / Relationship Set）」。
• 說明「屬性（Attribute）」與其「值域（Domain / Value Set）」之對應關係。

3. 對應 ER 圖表示符號：陳品山原創 ER 圖以特定幾何圖形表示各元件（矩形、菱形、橢圓形），補充圖形表示法可向閱卷委員展現扎實的基本功與完整性。

---

解題技巧

1. 專有名詞精準度（避免中文混淆）：

• 關係模型的「關係（Relationship）」代表個體間的連結，切勿與關聯式資料模型（Relational Data Model）中代表二維表格的「關聯／關聯表（Relation）」混為一談。
• 繁體中文文獻中 Entity 常見翻譯為「個體」或「實體」，題目已指定「個體關係模型」，作答時統一使用「個體」，並在後方標註英文專有名詞以求精確。

2. 排版格式：

• 國考申論題閱卷時間極短，切忌寫成大段落文字。各概念以獨立標題列點，定義、例子、圖形符號分明，層次感越佳，得分率越高。

---

【答案】

核心觀念

本題評量資料庫系統設計的基石——ANSI/SPARC 三層綱要架構（Three-Schema Architecture）與資料獨立性（Data Independence）。涉及的核心觀念包含：

1. 三層綱要架構：外部層（External Level / Views）、概念層（Conceptual Level / Logical Schema）、內部層（Internal Level / Physical Schema）。
2. 兩層映射機制（Mappings）：外部／概念映射（External/Conceptual Mapping）、概念／內部映射（Conceptual/Internal Mapping）。
3. 資料獨立性：資料庫管理系統（DBMS）在不更動上層結構與應用程式的前提下，允許下層綱要定義變更的能力，分為「邏輯資料獨立性」與「實體資料獨立性」。

---

解題方法

本題為標準申論題，配分高達 30 分，切入時應維持結構對稱與層次完整：

1. 第 (一) 子題（20 分）：

• 逐一標明三層綱要的中文名稱與標準英文術語。
• 各層定義應涵蓋：面向的對象（Who）、描述的內容（What）、實作特徵與目的（How & Why）。

2. 第 (二) 子題（10 分）：

• 題目明確限定「在三層綱要架構下」分別定義，作答時不可僅給出抽象定義，必須明確指出**「修改哪一層綱要」、「不需修改哪一層綱要（與應用程式）」，以及「透過調整哪一層映射（Mapping）達成」**，如此方能取得滿分。

---

選項分析（申論題配分與評分指標分析）

本題非選擇題，依考選部申論題閱卷評分標準，各子題評分構面拆解如下：

• 第 (一) 子題（配分 20 分）：
• 外部綱要（External Schema）：佔約 6～7 分。需點出視圖（Views）、個別使用者角度、資料安全防護與簡化查詢。
• 概念綱要（Conceptual Schema）：佔約 6～7 分。需點出全域邏輯結構（Global Logical Structure）、實體、屬性、關聯性與限制條件，且獨立於儲存硬體與特定 DBMS 實作。
• 內部綱要（Internal Schema）：佔約 6～7 分。需點出實體儲存結構、記錄格式、存取路徑（Access Paths）、索引（Index）與資料配置。
• 第 (二) 子題（配分 10 分）：
• 邏輯資料獨立性（Logical Data Independence）：佔 5 分。關鍵在於「修改概念綱要而不需更動外部綱要與應用程式」，對應「外部／概念映射」。
• 實體資料獨立性（Physical Data Independence）：佔 5 分。關鍵在於「修改內部綱要而不需更動概念綱要（與其上層）」，對應「概念／內部映射」。

---

解題技巧與常見陷阱

1. 架構層次記憶口訣：

• 由上至下為：外（使用者看見的）$\rightarrow$ 概（邏輯本體）$\rightarrow$ 內（硬碟怎麼存）。

2. 常見混淆陷阱：

• 陷阱一：內部層 $\neq$ 實體資料（Physical Data）。內部綱要描述的是「儲存結構與存取路徑的描述（Schema）」，並非磁碟上真正的位元（0 與 1），真正的資料由作業系統與檔案系統管理。
• 陷阱二：獨立性方向顛倒。資料獨立性永遠是**「下層變更，上層不變」**。
• 修改概念層 $\rightarrow$ 外部層不受影響，稱為邏輯資料獨立性。
• 修改內部層 $\rightarrow$ 概念層不受影響，稱為實體資料獨立性。

3. 高分關鍵點：務必寫出「映射（Mapping）」機制。DBMS 之所以能達成資料獨立，關鍵在於只需重新編譯或調整「層與層之間的對應轉換規則（Mapping）」，而無須改寫應用程式。

核心觀念

本題評量關聯式資料庫設計理論（Relational Database Design Theory）之基礎核心，涵蓋資料異常現象與各階正規化之理論基礎：

1. 正規化目標：藉由分析屬性間的功能相依性（Functional Dependency, FD），降低資料重複性（Data Redundancy），並消除新增異常（Insertion Anomaly）、刪除異常（Deletion Anomaly）與修改異常（Update Anomaly），確保無失真合併（Lossless Join）與相依性保持（Dependency Preservation）。
2. 第一正規型式（1NF）：著重於屬性域的「原子性（Atomicity）」，排除集合值、複合值與重複群。
3. 第二正規型式（2NF）：著重於消除非主屬性對候選鍵的「部分功能相依（Partial Functional Dependency）」。
4. 第三正規型式（3NF）：著重於消除非主屬性對候選鍵的「遞移功能相依（Transitive Functional Dependency）」，形式化檢驗為功能相依之左側為超鍵或右側為主屬性。

---

解題方法

本題為名詞定義與觀念申論題，配分共 30 分（5 分、5 分、10 分、10 分）。作答切入點如下：

1. 子題 (一) 與 (二)（各 5 分）：直接給出精確定義，並列出核心技術要求（如異常類型、原子性意涵），結構精準俐落。
2. 子題 (三) 與 (四)（各 10 分）：因配分較高，不可僅以一句話帶過。作答時依序鋪陳：

• 前置條件（必須滿足前一階正規型式）。
• 形式化定義（使用功能相依符號 $X \to Y$ 及候選鍵、主屬性定義）。
• 違規情境與具體實例（以典型的資料表關聯架構舉例，說明如何藉由無損分解達成該正規化）。

---

解題技巧

1. 階層相依口訣：

• 1NF：屬性值具原子性（無重複群、無複合屬性）。
• 2NF：符合 1NF 且消除部分相依（若候選鍵為單一屬性，則自動滿足 2NF）。
• 3NF：符合 2NF 且消除遞移相依（非主屬性不可相依於非主屬性）。

2. 常見陷阱提醒：

• 2NF 與 3NF 傳統定義的受詞皆為「非主屬性（Non-prime Attribute）」，主屬性之間的相依性並不受 2NF 與 3NF 限制（此為 3NF 與 BCNF 的關鍵分野）。
• 部分相依的定義前提為候選鍵由「複合屬性（Composite Key）」構成，判定部分相依時必須指明功能相依的決定子（Determinant）為候選鍵的「真子集（Proper Subset）」。

---

【答案】

(一) 正規化（Normalization）

正規化是關聯式資料庫設計中一套系統化的關聯綱要（Relation Schema）分析與分解程序。其運作方式是依據屬性間的**功能相依性（Functional Dependencies）**與鍵值限制，將原本結構較大或包含冗餘的關聯表，逐步拆解為多個較小且結構良好的關聯表。

主要目的如下：

1. 最小化資料重複（Data Redundancy）：減少儲存空間浪費並避免資料不一致。
2. 消除資料異常（Data Anomalies）：避免在資料異動時發生新增異常（無法單獨新增某些資料）、刪除異常（刪除某資料時導致非預期的重要資訊遺失）及修改異常（修改一處需同步修改多筆記錄）。
3. 保持正確性：在分解過程中確保滿足無失真合併分解（Lossless-join Decomposition）與功能相依保持（Dependency Preservation）。

---

(二) 第一正規型式（First Normal Form, 1NF）

關聯表 $R$ 符合第一正規型式，若且唯若該關聯表中每一個屬性（Attribute）的值域（Domain）皆僅包含不可分割的原子值（Atomic Values），且關聯表中的任一元組（Tuple）在任一屬性上均僅對應單一純量值。

核心規範如下：

1. 消除多值屬性（Multivalued Attributes）：單一欄位中不得儲存多個值（例如：電話欄位不可同時儲存兩支電話）。

核心觀念

本題評量多使用者資料庫系統（Multi-User Database Systems）中「交易管理（Transaction Management）」之核心機制。主要考點包含：

1. 並行控制（Concurrency Control）的本質：在多工環境下，允許多個交易（Transactions）交錯（Interleaving）執行，同時確保交易具備 ACID 特性中的「隔離性（Isolation）」與「一致性（Consistency）」，其理論核心為達成「可序列化排程（Serializable Schedule）」，並避免遺失更新（Lost Update）、髒讀（Dirty Read）、不可重複讀（Non-repeatable Read）等並行異常。
2. 鎖定（Locking）機制的運作原理：作為基於悲觀策略（Pessimistic Concurrency Control）的最常見實作，透過鎖定管理者（Lock Manager）指派資料項目的存取權限。包含基本鎖定型態（共享鎖 $S$、互斥鎖 $X$）、相容性矩陣（Compatibility Matrix）、鎖定粒度（Granularity），以及確保排程正確性所衍生的鎖定協定（如兩階段鎖定協定 2PL）。

---

解題方法

申論此類基本定義題時，切忌僅以口語一行帶過，必須採「定義 $\to$ 核心目的 $\to$ 運作原理 $\to$ 配套機制/權衡」架構鋪陳，方能獲取滿分：

1. 子題 (一) 解題切入點：

• 給出正式定義：定義並行控制為協調、排程多個並行交易對共享資料之存取的軟體機制。
• 點明核心目標：保證交易隔離性（Isolation），使並行執行的效果等價於某種循序執行的效果（Serializability）。
• 闡述欲解決的異常：列舉若缺乏控制將導致的經典問題（遺失更新、髒讀、不可重複讀、幽靈讀）。
• 概述常見技術範疇：點出機制分類（Lock-based、Timestamp-based、Optimistic、MVCC），展現知識廣度。

2. 子題 (二) 解題切入點：

• 給出正式定義：定義鎖定為一種存取控制協議，交易在讀寫資料項目（Data Item）前必須先取得對應權限旗標（Lock），使用完畢後再行釋放。
• 說明鎖定模式：完整列出共享鎖（Shared Lock, $S$ 鎖）與互斥鎖（Exclusive Lock, $X$ 鎖）之語意。
• 繪製相容性矩陣：以矩陣明確表示 $S$ 與 $X$ 之間的相容性。
• 補充完整性觀念：簡要提及鎖定粒度（Granularity）之權衡，以及如何透過兩階段鎖定協定（Two-Phase Locking, 2PL）保證可序列化性，並指出鎖定機制帶來的代價（如死鎖 Deadlock 與額外負擔 Overhead）。

---

選項分析

本題為非選擇題（申論問答題），無選項可供分析。子題配分各為 10 分，評分標準在於定義是否嚴謹、是否具備資料庫系統理論術語（如 Serializability、Isolation、Compatibility 等），以及說明結構之完整性。

---

解題技巧

1. 善用精準術語：避免使用口語描述（如「避免大家搶著改資料」），應使用標準名詞如「交錯執行（Interleaved Execution）」、「可序列化性（Serializability）」、「互斥存取（Mutual Exclusion）」。
2. 圖表化答題：第 (二) 小題若繪出「鎖定相容性矩陣（Compatibility Matrix）」，閱卷老師能在 3 秒內判定考生具備紮實功底，極易取得該題頂標分數（9～10 分）。
3. 常見失分陷阱：

• 第 (一) 小題只回答「避免資料衝突」，漏掉關鍵的核心目的——確保「隔離性」與「可序列化排程」。
• 第 (二) 小題只定義「把資料鎖住」，未區分讀取（$S$ 鎖）與寫入（$X$ 鎖）的不同權限，亦未提及相容性。

---

【答案】

(一) 多使用者資料庫系統中並行控制（Concurrency Control）機制之定義

1. 基本定義： 在多使用者資料庫系統（Multi-user Database Systems）中，多個交易（Transactions）常在同一時間交錯執行（Interleaved Execution）。