[数据库课程设计课件规化.pptVIP

设关系模式R(WXYZ)，主键是WX，R上还存在 （也就是WX?Z是一个局部依赖）。此时应把R分解成两个模式： ，主键是X； ，主键是WX，外键是X。 利用外键和主键的联接可以从 和 重新得到R。 如果 和 还不是2NF，则重复上述过程，一直到数据库模式中每一个关系模式都是2NF为止。 设关系模式R(ABCD)，R上的成立的FD集， 。 ①试说明R不是2NF模式的理由。 ②试把R分解成2NF模式集。 分解成2NF模式的算法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三范式（3NF） 定义：如果X→Y，Y→A，且 ，那么称X→A是传递依赖(A传递依赖X) 定义：如果关系模式R是1NF，且每个非主属性都不传递依赖于R的候选键，那么称R是第三范式(3NF)的模式。如果数据库模式中每个关系模式都是3NF，则称其为3NF的数据库模式。 定义：设F是关系模式R的FD集，如果对F中每个非平凡的FD X→Y，都有X是R的超键，或者Y的每个属性都是主属性，那么称R是3NF的模式。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 分解成3NF模式的算法 设关系模式R(WXY)，主键是W，即有W→ X， R上还有X→Y。这样W→Y就是一个传递依赖。此时应把R分解成两个模式： ，主键是X； ，主键是WX，外键是X。 利用外键和主键的联接可以从 和 重新得到R。 如果 和 还不是3NF，则重复上述过程，一直到数据库模式中每一个关系模式都是3NF为止。 设关系模式R(ABC)，F是R上成立的FD集， 。 ①试说明R不是3NF模式的理由。 ②试把R分解成3NF模式集。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. BCNF 定义：如果关系模式R是1NF，且每个属性都不传递依赖于R的候选键，那么称R是BCNF的模式。如果数据库模式中每个关系模式都是BCNF，则称其为BCNF的数据库模式。 定义：设F是关系模式R的FD集，如果对F中每个非平凡的FD X→Y，都有X是R的超键，即决定因素X含有码，那么称R是BCNF的模式。 分解成BCNF模式集的方法 对于关系模式R的分解ρ（初始是 ），如果ρ中有一个关系模式 相对于 不是BCNF。据定义可知， 中存在一个非平凡FD X→Y，有X不包含超键。此时把 分解成XY和 -Y两个模式。重复上述过程，一直到ρ中每一个模式都是BCNF。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. BCNF 例，R(BNO,BNAME,AUTHOR)，表示书号、书名、作者名，规定每个书号只有一个书名，但不同书号可以有相同书名；每本书可以有多个作者合写，但每个作者参与编著的书名应该各不相同。则，BNO?BNAME,(AUTHOR,BNAME)?BNO。 分析，R候选码为(BNO,AUTHOR)和(BNAME,AUTHOR),其属性都为主属性，所以R为3NF，但属性BNAME传递依赖于候选码(BNAME,AUTHOR),所以不是BCNF，将其分解，找出非平凡的函数依赖X?Y(即BNO?BNAME），其决定因素不包含超键，另外一个分解为R-Y (即R-BNAME） 最后分解为R1((BNO,BNAME)和R2(BNO,AUTHOR) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定义 关系模式R∈1NF，如果对于R的每个非平凡多值依赖X→→Y（Y ? X），X都含有码，则R∈4NF。 如果R ∈ 4NF， 则R ∈ BCN