第6章_关系数据理论.pptVIP

例5：某借阅系统关系模式Teacher(Tno,Tname,Tel,Department,Bno.Bname,BorrowDate,RDate,Backup) 其中：Tno——教师编号；Tname——教师姓名；Tel——电话； Department——所在部门； Bno——图书编号；Bname——书名； BorrowDate——借书日期；RDate——还书日期；Backup——备注 该关系模式属性之间具有通常的语义，例如：教师编号唯一，图书编号唯一，等等。 1) 写出该关系模式的主码。 2) 该关系模式中是否存在部分函数依赖？若存在，请写出其中两个。 3) 该关系模式最高满足几范式？并说明理由。 4) 将该关系模式分解为3NF。 习题（续） * 6 某书店销售订单的屏幕输出格式如图所示： 书店的业务描述： 每一个订单有一个唯一的订单编号；每一个客户有一个唯一的客户编号；每一种图书有一个唯一的图书编号；一个订单可以订购多种图书，且没一种图书可以在多个订单中出现；一个订单对应一个客户，且一个客户可以有多个订单； 根据上述业务描述和订单格式得到关系模式： R(订单编号, 日期, 客户编号, 客户名称, 客户电话, 地址, 图书编号, 书名, 定价, 数量) 写出关系模式R的候选码。 指出R是几范式，说明理由，并指出数据冗余之所在。 按模式分解原则，把R分解成3NF模式。 习题（续） * 小结 * * * * * * * 2NF的定义 若关系模式R∈1NF，并且每一个非主属性都完全函数依赖于R的码，则R∈2NF。 例：SLC(Sno, Sdept, Sloc, Cno, Grade) ∈1NF SLC(Sno, Sdept, Sloc, Cno, Grade) ∈2NF SC（Sno， Cno， Grade） ∈ 2NF SL（Sno， Sdept， Sloc） ∈ 2NF 6.4.2 2NF (续) 采用投影分解法将一个1NF的关系分解为多个2NF的关系，可以在一定程度上减轻原1NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 * 6.4.3 3NF 上例：SC（Sno， Cno， Grade） ∈ 2NF SL（Sno， Sdept， Sloc） ∈ 2NF SL(Sno, Sdept, Sloc)中函数依赖： Sno→Sdept Sdept→Sloc Sno→Sloc Sloc传递函数依赖于Sno，即SL中存在非主属性对码的传递函数依赖。 将一个1NF关系分解为多个2NF的关系，并不能完全消除关系模式中的各种异常情况和数据冗余。 * 解决方法 采用投影分解法，把SL分解为两个关系模式，以消除传递函数依赖： SD（Sno， Sdept） DL（Sdept， Sloc） SD的码为Sno， DL的码为Sdept。 6.4.3 3NF(续） Sno Sdept SD Sdept Sloc DL * 3NF的定义 定义：关系模式RU，F 中若不存在这样的码X、属性组Y及非主属性Z（Z ? Y）, 使得X→Y，Y → X，Y→Z，成立，则称RU，F ∈ 3NF。 例， SL(Sno, Sdept, Sloc) ∈ 2NF SD（Sno， Sdept） ∈ 3NF DL（Sdept， Sloc）∈ 3NF 6.4.3 3NF(续） * 若R∈3NF，则R的每一个非主属性既不部分函数依赖于主码也不传递函数依赖于主码。 如果R∈3NF，则R也是2NF。 采用投影分解法将一个2NF的关系分解为多个3NF的关系，可以在一定程度上解决原2NF关系中存在的插入异常、删除异常、数据冗余度大、修改复杂等问题。 将一个2NF关系分解为多个3NF的关系后，并不能完全消除关系模式中的各种异常情况和数据冗余 6.4.3 3NF(续） * 例：学生数据库： 学号（Sno）、所在系（Sdept）、系主任姓名（Mname）、课程名（Cname）、成绩（Grade） SMC( Sno, Sdept, Mname, Cname, Grade ) 语义： ⒈ 一个系有若干学生， 一个学生只属于一个系； ⒉ 一个系只有一名主任； ⒊ 一个学生可以选多门课， 每门课有若干学生选修； ⒋ 每个学生所学的每门课程都有一个成绩。 6.4.3 3NF(续） * 属性组U上的一组函数依赖F： F ＝｛ Sno → Sdept, Sdept → Mname, (Sno, Cname) → Grade ｝ Sno Cname