lawpalyer logo

資訊處理 97 年資料庫設計考古題

民國 97 年(2008)資訊處理「資料庫設計」考試題目,共 4 題 | 資料來源:考選部

0 題選擇題 + 4 題申論題

何謂外來鍵(Foreign Key)?何謂參考完整性限制(Referential-Integrity Constraint)? 試舉例說明之。(20 分)
試分別說明B+樹索引(B+-Tree Indexing)與雜湊(Hashing)用來加速查詢處理的 原理,(20 分)並說明兩者各自適用之情況。(10 分)
不同的合併運算(Join)演算法可能導致查詢處理時間甚大之差距,試說明之。 (20 分)
多筆交易(Transaction)同步執行時,如果沒有一個同步控制機制(Concurrency Control Scheme),有可能某一交易執行後其運算結果完全沒反應在最終結果上。 試舉一例說明此種情形,(15 分)並提出適當之同步控制機制用同一例子說明其如 何避免以上所述之缺失。(15 分)