申論題

五、有兩個關聯 R（X, Y, Z）與 S（U, V, W）要相結合（join），假設 R 共有 TR 筆紀 錄，分別存放在 BR 個磁碟區塊（block）中，S 共有 TS 筆紀錄，分別存放在 BS 個磁碟區塊中，而 BR >> BS>0，且暫時存放 R 和 S 磁碟區塊資料之記憶體磁碟緩 衝區（disk buffer in memory），共可存放 n 個磁碟區塊，BS>n>1，若資料庫管理 系統（DBMS）評估處理方式後，決定以巢狀迴圈結合（nested-loop join）方式處 理 R join S on X=U。

⑵請問對磁碟所存取之區塊總數量為何？請導出其結果，並解釋其意義。（10 分）