題組內容

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

⑶假設關連 R 與 S 的 y 屬性上有排序過的叢集索引（Clustered Index），試以 Merge Join 的方式計算在 y 屬性上來連接（Join）關連 R 與 S 的花費，並說明之。（6 分）