資料庫設計考古題｜歷屆國考試題彙整

何謂外來鍵（Foreign Key）？何謂參考完整性限制（Referential-Integrity Constraint）？ 試舉例說明之。（20 分）

試分別說明B+樹索引（B+-Tree Indexing）與雜湊（Hashing）用來加速查詢處理的 原理，（20 分）並說明兩者各自適用之情況。（10 分）

不同的合併運算（Join）演算法可能導致查詢處理時間甚大之差距，試說明之。 （20 分）

多筆交易（Transaction）同步執行時，如果沒有一個同步控制機制（Concurrency Control Scheme），有可能某一交易執行後其運算結果完全沒反應在最終結果上。 試舉一例說明此種情形，（15 分）並提出適當之同步控制機制用同一例子說明其如 何避免以上所述之缺失。（15 分）

在關聯式資料庫的綱要（Schema）中，有鍵值限制（Key Constraint）、個體整合限 制（Entity Integrity Constraint）以及參考整合限制（Referential Integrity Constraint） 三種，試分別說明之。（30 分）

假設有員工（Employee）、部門（Department）與專案（Project）三個個體，其個 體關係圖（ER-Model）如圖一，試問此個體關係圖可能產生何種錯誤陷阱？試舉例 說明。（20 分） 圖一

SQL 指令包含資料定義語言（DDL）、資料控制語言（DCL）和資料處理語言 （DML）三種，試簡單說明並至少各舉三個指令。（30 分）

在關聯式資料庫中，兩個資料表做聯結（Join）運算時，為什麼有些資料會遺失？ 應如何避免？（20 分） DEPARTMENT CONTROLS WORKS_FOR EMPLOYEE PROJECT n n 1 1