阿摩線上測驗
登入
首頁
>
高等資料庫設計
>
102年 - 102 高等考試_二級_資訊處理:高等資料庫設計#44068
> 申論題
題組內容
四、考量兩個關連 R(x,y)與 S(y,z),我們要從這兩個關連的 y 屬性去做連接(Join),關 連 R 占 150 個記憶體區塊,關連 S 則占 100 個記憶體區塊,RS 這兩個關連的屬性 均未做過任何排序,回答下列問題:
⑵同上,但是以 Hash-based Join 來計算花費,並說明之。(8 分)
相關申論題
⑶假設關連 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
⑶請寫出 SQL 語句,可從上述資料庫中,找出所有曾經被派遣去支援部門(部門代 號:0066)工作的員工之編號及姓名,但其從不曾被派遣去支援另一部門(部門 代號:0033)的工作。(6 分)
#143920
⑴請舉例說明三個可能發生的 Concurrency 問題。(9 分)
#143921
⑵何謂 Locking 機制?為何可避免上述⑴三個可能發生的問題,請分別說明之?(6 分)
#143922
相關試卷
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