所屬科目:資料處理
⑴若給定一雜湊函數(hash function)是用「編號」欄位裡的值,除以 3 的餘數,來 當作其函數之值(hash value),則 R 和 S 二個表格,分別經 hash 處理之後,請分 別列出他們所形成的籃子(basket)內的資料為何。(10 分)
⑵如何利用⑴中經 hash 之後形成的籃子,來作此二表格內資料之交集,亦即 R∩S? (15 分)
⑴請用 SQL 回答查詢:找出所有片長超過二個半小時(片長>150)之電影的片名, 放映戲院的戲院名和票價。(10 分)
⑵請用 SQL 回答查詢:針對每一部電影,列出此電影的片名,和放映此電影的各戲 院的平均票價。(15 分)
(一)若欲將此圖,以關連(relation)的方式來表達圖中資訊,且圖中的每條邊(edge) 在relation裡皆不得重覆存放,請設計出此relation。( 15分)
(二)用 Kruskal’s algorithm,如何求得此 graph 之最小擴張樹(minimum spanning tree ) ? 請列出詳細步驟。(10分)
(一)在同步控制中,所謂的可序性(serializability),是什麼意思?試以二個交易Ta和 Tb的執行為例來作說明。(5分)
(二)可序性(serializability)在實作層面,會遇到什麼問題(所以才有了同步控制協定 (concurrency control protocol)的設計)?(10 分)
(三)二階段同步控制協定(two-phase concurrency control protocol)能確保多筆交易在 同步執行時能具有可序性(serializable),請說明這是什麼原因?( 10分)