問題詳情
四、有一關聯 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）請列出下列關聯運算應使用上述三種方式中的那一種具有最低成本及存取資料頁所需的次數：
【題組】 ⑴σa<50,000 R（4 分）
參考答案
答案：C
難度：簡單0.744341
統計：A(45),B(33),C(559),D(114),E(0)
用户評論
【用戶】林姿君
【年級】研一上
【評論內容】A 10:9→相對多數C 1/2以上→絕對多數D 2/3or3/4→加重多數這種題目 公民也是有機會出的