阿摩線上測驗
登入
首頁
>
高等資料庫設計
>
102年 - 102 高等考試_二級_資訊處理:高等資料庫設計#44068
> 申論題
題組內容
二、考量一個關聯綱目(Relation Schema)R = ( A,B,C,D,E,F,G),並有下列的函數相依關係
回答下列問題:(每小題 5 分,共 20 分)
⑶ R 是否為 BCNF?請說明。
相關申論題
⑷將 R 分解為滿足第三正規化(3NF)的關聯綱目。
#143907
⑴簡述 B+-tree 的結構特性及優點。(6 分)
#143908
⑵下列 B+-tree 的各中間節點最大連結索引數(Fanout)為 5,請加入(Insert)索引值 為 9 的資料檔至下列 B+-tree 中,並說明其執行節點分割(Split)的方法。(6 分)
#143909
⑶請將下列三個索引值 24、26、30 從上列結果 Insert 9 之後的 B+樹狀圖中,依序刪 除,並優先採用和兄弟節點(Sibling)重分配的方式滿足 B+-tree 的特性。(8 分)
#143910
⑴假設記憶體緩衝區剩下 26 個記憶體區塊(M = 26),以 Block-nested Loop Join 計 算在 y 屬性上來連接(Join)關連 R 與 S 的花費(Cost),並說明之。(6 分)
#143911
⑵同上,但是以 Hash-based Join 來計算花費,並說明之。(8 分)
#143912
⑶假設關連 R 與 S 的 y 屬性上有排序過的叢集索引(Clustered Index),試以 Merge Join 的方式計算在 y 屬性上來連接(Join)關連 R 與 S 的花費,並說明之。(6 分)
#143913
⑴請分別畫出 S1、S2、S3 的可順序圖(Precedence Graph)。(9 分)
#143914
⑵請分別說明 S1、S2 和 S3 是否為衝突可序性(Conflict-Serializable)?若是的話, 請給一個等價可序性執行順序。(6 分)
#143915
⑶請利用嚴格二階段鎖定法(Strict Two-Phase Locking)加入一些鎖定(Locking) 和解除鎖定(Unlocking)到交易 T3,使 T3 成為嚴格及可順序的交易。(5 分)
#143916
相關試卷
114年 - 114 高等考試_二級_資訊處理:高等資料庫設計#131593
114年 · #131593
113年 - 113 高等考試_二級_資訊處理:高等資料庫設計#123072
113年 · #123072
112年 - 112 高等考試_二級_資訊處理:高等資料庫設計#116764
112年 · #116764
111年 - 111 高等考試_二級_資訊處理:高等資料庫設計#111030
111年 · #111030
110年 - 110 高等考試_二級_資訊處理:高等資料庫設計#101891
110年 · #101891
109年 - 109 高等考試_二級_資訊處理:高等資料庫設計#91516
109年 · #91516
108年 - 108 高等考試_二級_資訊處理:高等資料庫設計#79565
108年 · #79565
106年 - 106 高等考試_二級_資訊處理:高等資料庫設計#65627
106年 · #65627
104年 - 104 高等考試_二級_資訊處理:高等資料庫設計#41813
104年 · #41813
103年 - 103 高等考試_二級_資訊處理:高等資料庫設計#43073
103年 · #43073