97年 - 97 高等考試_二級_資訊處理：資料庫設計#49425

科目：高等資料庫設計 | 年份：97年 | 選擇題數：0 | 申論題數：4

試卷資訊

所屬科目：高等資料庫設計

選擇題 (0)

申論題 (4)

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