阿摩線上測驗 登入

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

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

試卷資訊

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

選擇題 (0)

申論題 (18)

⑴列出每個類型的電影數量。
⑵找出所有“哈利波特”系列電影有在 2001 年演出，但是沒有在 2010 年演出的男女 演員。
⑶找出所有演過超過 10 種類型電影的男演員。
⑷找出同時屬於動作與恐怖類，但是沒有戰爭這個關鍵字的電影名稱。
⑸找出有演出過被評為最爛電影，但是沒有演出過被評為最佳電影的男女演員。
⑴請計算並說明{A,B}的泛封閉集合（Closure）。
⑵請問 R 的候選關聯鍵為何？並說明。
⑶ R 是否為 BCNF？請說明。
⑷將 R 分解為滿足第三正規化（3NF）的關聯綱目。
⑴簡述 B+-tree 的結構特性及優點。（6 分）
⑵下列 B+-tree 的各中間節點最大連結索引數（Fanout）為 5，請加入（Insert）索引值 為 9 的資料檔至下列 B+-tree 中，並說明其執行節點分割（Split）的方法。（6 分）
⑶請將下列三個索引值 24、26、30 從上列結果 Insert 9 之後的 B+樹狀圖中，依序刪 除，並優先採用和兄弟節點（Sibling）重分配的方式滿足 B+-tree 的特性。（8 分）
⑴假設記憶體緩衝區剩下 26 個記憶體區塊（M = 26），以 Block-nested Loop Join 計 算在 y 屬性上來連接（Join）關連 R 與 S 的花費（Cost），並說明之。（6 分）
⑵同上，但是以 Hash-based Join 來計算花費，並說明之。（8 分）
⑶假設關連 R 與 S 的 y 屬性上有排序過的叢集索引（Clustered Index），試以 Merge Join 的方式計算在 y 屬性上來連接（Join）關連 R 與 S 的花費，並說明之。（6 分）
⑴請分別畫出 S1、S2、S3 的可順序圖（Precedence Graph）。（9 分）
⑵請分別說明 S1、S2 和 S3 是否為衝突可序性（Conflict-Serializable）？若是的話， 請給一個等價可序性執行順序。（6 分）
⑶請利用嚴格二階段鎖定法（Strict Two-Phase Locking）加入一些鎖定（Locking） 和解除鎖定（Unlocking）到交易 T3，使 T3 成為嚴格及可順序的交易。（5 分）