資訊處理 97 年資料庫設計考古題（共 4 題）
資料來源：考選部歷屆試題｜法律人 LawPlayer 整理
https://lawplayer.com/exam/information-processing/97-%E8%B3%87%E6%96%99%E5%BA%AB%E8%A8%AD%E8%A8%88

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

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

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

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

題目為考試當年公告版本，實務標準請以現行規範為準。