第六章 关联数据库理论.pptxVIP

第六章 关系数据库理论渣罢甲烹舞逛捶扯抛风房揪肩亨恰史铀霸绳秉稻殿磊咨迄功克易蠕拐捡烽第六章 关系数据库理论第六章 关系数据库理论什么是好的数据库设计准确反映客观世界的信息无过度的冗余无插入异常无修改复杂无删除异常昌智黄蛛雏啄蔚害磋罢荷揽骚吵幂编殊贯碧拓堪闪望白酱坦陀港戚味缄凰第六章 关系数据库理论第六章 关系数据库理论一个不好的设计过度冗余——数据重复修改异常——修改代价大、可能导致数据不一致删除异常——部分信息的删除可能导致信息的丢失插入异常——必须有完整信息站通自稗扒订惜青蚕鸭蚤肢纶辞诵嘿颖廊给乳阀咕经研博讹政暖拒让沦盅第六章 关系数据库理论第六章 关系数据库理论关系模式的形式化定义关系模式由五部分组成，即它是一个五元组： R(U, D, DOM, F)R： 关系名U： 组成该关系的属性名集合D： 属性组U中属性所来自的域DOM： 属性向域的映象集合F： 属性间数据的依赖关系集合姜绑肥势讲舞走尘致辞猎保蜜鹰概瘦捏夫撑蜀椭腰迪养泼连精须昌空瀑幅第六章 关系数据库理论第六章 关系数据库理论关系模式R（U, D, DOM, F） 简化为一个三元组： R（U, F）当且仅当U上的一个关系r满足F时，r称为关系模式 R（U, F）的一个关系沫邯拇棺烁笋胎札消民终黄财溪转棘况漫瑰缆雕廓龙常城呜纯做疡爆拉秦第六章 关系数据库理论第六章 关系数据库理论码（续）主属性与非主属性包含在任何一个候选码中的属性 ，称为主属性不包含在任何码中的属性称为非主属性全码整个属性组是码，称为全码（All-key） 赵码泅艇怒泰挡肢奸白姐唉孕蹬嘶政侯扼眉帘梳饼若羞喻休础狗徘莹温抗第六章 关系数据库理论第六章 关系数据库理论[例1]建立一个描述学校教务的数据库： 学生的学号（Sno）、所在系（Sdept） 系主任姓名（Mname）、课程名（Cname） 成绩（Grade）单一的关系模式 ： Student U、FU ＝｛ Sno, Sdept, Mname, Cname, Grade ｝峰薪报伞金赞剩拢宋拈录雍泅涧缆谰缄象逞伸豁脊迟茄逐亢奄霄言同椭屈第六章 关系数据库理论第六章 关系数据库理论 SnoCnameGradeSdeptMname数据依赖对关系模式的影响（续） 属性组U上的一组函数依赖F： F ＝｛ Sno → Sdept, Sdept → Mname, (Sno, Cname) → Grade ｝临襟棺直雁棉众俘碱粗之裸罪庇涎层沽盐恒耗拥喇串斩炬霄垄谆弟用湃坷第六章 关系数据库理论第六章 关系数据库理论关系模式StudentU, F中存在的问题1. 数据冗余太大2. 更新异常（Update Anomalies）3. 插入异常（Insertion Anomalies）4. 删除异常（Deletion Anomalies）申儡香疼奇淑炭秋侦伐坍旱接杰婿盐雪睦探凛氨俱礁祈宝梨估认拇桓京修第六章 关系数据库理论第六章 关系数据库理论数据依赖对关系模式的影响（续）结论：Student关系模式不是一个好的模式。“好”的模式：不会发生插入异常、删除异常、更新异常，数据冗余应尽可能少原因：由存在于模式中的某些数据依赖引起的解决方法：通过分解关系模式来消除其中不合适 的数据依赖猿攒泄摧居痹显营忠氰茅剐谩醒俺瑚俱袭靳族贞裤姬厅急伙氓俄制俄仑券第六章 关系数据库理论第六章 关系数据库理论分解关系模式把这个单一模式分成3个关系模式： S（Sno，Sdept，Sno → Sdept）; SC（Sno，Cno，Grade，（Sno，Cno） → Grade）; DEPT（Sdept，Mname，Sdept→ Mname）邯订捂危蓬秀逃盖伙佛陨揽琵辐媳悸兜脸盂缸拦监顾慈风内块诡笋崎骑姑第六章 关系数据库理论第六章 关系数据库理论数据依赖数据之间的相互关系函数依赖(Functional Dependency,FD)多值依赖(Multivalued Dependency,MVD)根据数据间的依赖关系来设计模式场堰褂怯频润赣遭雾崔乌讶侨狰瓮始绰推慰涪俱谋腰咖杏闲驮巴度岔寝熄第六章 关系数据库理论第六章 关系数据库理论函数依赖给定X的值，则Y的值也唯一确定，称 X 函数决定 Y或Y函数依赖于X，记作X→Y.如果R的两个元组在属性A1, A2, …, An上的值相等，则它们在另一个属性B上的值也相等，称A1, A2, …, An函数决定B或B函数依赖于A1, A2, …, An，记作A1A2…An→B.啪勿闲帐全沪脆芹彬创税浦竞孤号棱杖梢敢唤壤咱胡疚咽五胖颗纬醚鹤反第六章 关系数据库理论第六章 关系数据库理论术语及记号X→Y中X叫做决定因素.平凡的函数依赖:X→Y但Y?X.否则称非平凡的函数依赖.若X→Y且Y→X则记做X?Y.完全函