題組內容

四、考量兩個關連 R(x,y)與 S(y,z),我們要從這兩個關連的 y 屬性去做連接(Join),關 連 R 占 150 個記憶體區塊,關連 S 則占 100 個記憶體區塊,RS 這兩個關連的屬性 均未做過任何排序,回答下列問題:

⑵同上,但是以 Hash-based Join 來計算花費,並說明之。(8 分)