申論題 - 阿摩線上測驗

申論題資訊

試卷：99年 - 099年警察鐵路高員3級資料庫應用#46847
科目：公職◆資料庫應用
年份：99年
排序：0

申論題內容

四、給定三個關聯r₁(A, B, C)，r₂(C, D, E)，r₃(E, F)，和其分別的主鍵（primary keys） A, C, E。假設r₁有 1000 筆資料，r₂有 1500 筆資料，r₃有 500 筆資料。估計三個關聯自然聯結（natural join）集合r₁⋈ r₂⋈ r₃的大小，另外建議一個有效率計算此自然聯結的方法，並提出解釋。（25 分）