生物資訊學資料管理/練習 1

圖片在此：http://pipe.cs.vt.edu/~pbutler/bi_and_db/，直到我能上傳它們（需要 4 天才能確認媒體上傳）。

1. 檔案：Problem1.svg
   註釋：1) 對於每個預訂，1 <= 司機數量 <= 10
2. 
   註釋
   • 一個書商必須至少擁有一家商店。
   • 一家書店必須是網路型或實體店，但不能兩者兼具。
3. 最大值：n 是所有 n 都是一對一的情況。最小值：n-1 是 n-1 對多情況
4. 檔案：Problem4.svg
5. 檔案：Problem5.svg

6. FD 瑣碎 $A\rightarrow B$ 是 $B\rightarrow A$ 否 $A\rightarrow C$ 否 $C\rightarrow A$ 否 $B\rightarrow C$ 否 $C\rightarrow B$ 是

   MD 瑣碎 $A\rightarrow \rightarrow B|A\rightarrow \rightarrow C$ 是 $B\rightarrow \rightarrow A|B\rightarrow \rightarrow C$ 否 $C\rightarrow \rightarrow A|C\rightarrow \rightarrow B$ 是

8. 明顯
9. $R(A,B,C,D,E,G)$ 分解成 $R_{1}(A,B,C)$，$R_{2}(A,C,D,E)$，$R_{3}(A,D,G)$。FDs $B\rightarrow D$，$E\rightarrow G$ 沒有被保留。
   $R_{1}$ 和 $R_{2}$ 是無損分解的，因為 $AC\rightarrow B$
   $R_{2}$ 和 $R_{3}$ 被無損分解，因為 $AD\rightarrow E$ 和 $E\rightarrow G$ 轉換成了 $AD\rightarrow G$
10. #6 重做
11. 這個問題有幾種解決方案

    左邊	右邊
    $B\cap C\rightarrow$	$A-C$	$B-C$	$B$ (超集)
    $B\cap C\rightarrow$	$A-B$	$C-B$	$C$ (超集)