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

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

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

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

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