生物信息学数据管理/练习 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$ (超集)