題組內容
四、有一關聯 R（a,b,c,d,e）含有 5,000,000 筆紀錄，每個資料頁（data page）儲存這個
關聯的 10 筆資料，關聯 R 由一個已經排序好的檔案及第二索引構成。假設 R.a 是
R 的一個候選鍵（candidate key），其值在 0 到 4,999,999 的範圍內，且 R 是依照
R.a 的順序排列。對於下列三種關聯代數（relational algebra）的查詢：
直接存取已經排序好的檔案 R
使用叢集式 B+樹（clustered B+ tree）對 R.a 作索引
使用對 R.a 作的雜湊索引（hashed index）
請列出下列關聯運算應使用上述三種方式中的那一種具有最低成本及存取資料頁所
需的次數：
阿摩線上測驗
登入