所屬科目：資料處理
⑴若給定一雜湊函數（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分）
阿摩線上測驗
登入
阿摩線上測驗
登入