数据库设计的知识点
数据库模式=数据库中所有表的标题的集合+所有函数依赖
目录
1. 多值属性问题
用双线链接到它描述的实体上。
转换成关系(表)
2. 复合属性
3. 由二元联系到关系
4. 弱实体与强实体
5. 泛化层次
6. 异常
7.规范化
1NF范式:分量不可分解
7.1函数依赖
7.2阿姆斯特朗公理
7.3闭包、覆盖和最小覆盖
算法6.6.13 最小覆盖
这个算法构造最小函数依赖集M,它覆盖一个给定的函数依赖集F。M就是F放入最小覆盖。(F的规范覆盖)
7.4无损分解
有时候,表T被分解后,不能通过将分解出的表连接起来而恢复原始表的所有信息。这是不是因为我们得到所有以前存在的行,而是因为得到了原先没有的行。
因为我们不能够确定开始时的表内容到底是什么,所以这个信息在这个分解以及其后的链接操作中被丢失了,这称为有损分解。
无损分解的定义要求分解出的表的链接能够得到原始表的信息,而这应当对原始表将来任何可能的内容都成立
定理6.7.4显示了如何证明表T分解成{T1,T2}是一个无损分解。如果分解成三个或更多表{T1,T2…Tk},我们可以利用两个表时的结果递归地证明无损性。