阿摩線上測驗
登入
首頁
>
高等資料庫設計
>
102年 - 102 高等考試_二級_資訊處理:高等資料庫設計#44068
> 申論題
題組內容
三、B+-tree 是常用的資料庫索引(Index)結構,請回答下列問題:
⑵下列 B
+
-tree 的各中間節點最大連結索引數(Fanout)為 5,請加入(Insert)索引值 為 9 的資料檔至下列 B
+
-tree 中,並說明其執行節點分割(Split)的方法。(6 分)
相關申論題
⑶請將下列三個索引值 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
一、何謂資料庫管理系統(DBMS)?(4 分)在資料庫中,常用的資料模型(Data Model),除了關聯式模型(Relational Model)外,還有網路式模型(Network Model)、階層式模型(Hierarchical Model)等,請分別說明此三種資料模型為何? (12 分)並比較其優缺點?(9 分)
#143917
⑴為求維持資料的一致性,請問應該建置那些外來鍵(Foreign Keys)?(6 分) 如果沒有建置這些外來鍵,請列出所有可能會發生的問題?(7 分)
#143918
⑵請寫出 SQL 語句,可從上述資料庫中,找出員工編號:0098 之所有曾經被派遣 去支援工作的部門代號及部門名稱,且該部門所在城市不是「臺北市」。(6 分)
#143919
相關試卷
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