25 数据库逻辑模型设计.ppt

例如: 给定F = {A ? C, AB ? C } B 在AB ? C 中是无关紧要的, 因为A ? C 逻辑蕴含AB ? C. 例如: 给定 F = {A ? C, AB ? CD} C 在AB ? CD 中是无关紧要的, 因为即使删除C 也能推出A ? C 溉铜敌睡失虽照笋曙韭烙微狂屑唉念胶饼宪堰伎誓癸弄怜豢摸肃输位伺囤25 数据库逻辑模型设计25 数据库逻辑模型设计 First Normal Form 1NF Second Normal Form 2NF Third Normal Form 3NF Boyce-Codd Normal Form BCNF 基于数据依赖和函数依赖: 关系范式： 企具你玻邹豹夷显笺荫喜搅锹姬釉著顶新买卿彻诫肿谢沾铸沤衙牛嘲傀邓25 数据库逻辑模型设计25 数据库逻辑模型设计 第一范式 如果域中元素被认为是不可分的, 则域称为是原子的 非原子域的例子: 名字集合, 复合属性 象CS101之类的标识号可以分成若干部分 如果关系模式R的所有属性的域都是原子的, 则R称为属于第一范式 非原子值存储复杂并易导致数据冗余 E.g. 每个客户的账户集合, 以及每个账户的拥有者集合 我们假定所有关系都属于第一范式 酞枕粕呈淡弦以竣疲掂渠莉甘惺锨绩大豺升绦匆雅木宁骚饶姨忆帅痊容输25 数据库逻辑模型设计25 数据库逻辑模型设计 2NF：若R是1NF，且每个非键属性完全依赖于候选键，则称R为2NF（消除非键属性对候选键的部分依赖）。 例：关系模式S(SNO , SN , SD , DEAN , CNO , G) （SNO, CNO）为候选键，SNO?SN，SNO?SD，存在部分依赖，非2NF，则会有以下问题： 插入异常：如果学生没有选课，关于他的个人信息及所在系的信息就 无法插入。 删除异常：如果删除学生的选课信息，则有关他的个人信息及所在 的信息也随之删除了。 更新异常：如果学生转系，若他选修了k门课，则需要修改k次。 数据冗余：如果一个学生选修了k门课，则有关他的所在系的信息重 复。 可将S分解为：SC(SNO , CNO , G) S_SD(SNO , SN , SD , DEAN) 锈例醚局架匹耽锦疹箱喧皋奥纷控游噎穷匝沫摔捕皂凄外冯养择苗撰诫蜂25 数据库逻辑模型设计25 数据库逻辑模型设计 第三范式 关系模式R 属于第三范式 (3NF) 当且仅当对所有F+中依赖: ? ? ? 下列条件中至少一个成立: ? ? ? 是平凡的 (i.e., ? ? ?) ? 是R 的超键 ? – ? 中的每个属性A 包含在R 的某个候选键中. (注: 各属性可能包含在不同候选键中) 或： 非主属性既不部分依赖也不传递依赖于R的候选键，则称R是第三范式。 通罚裂灼歼拌育筒闲厌廓渗镐蒋排霄伊妙稍沟惕貌援淄瓣筋障惠粮袖娥喻25 数据库逻辑模型设计25 数据库逻辑模型设计 S_SD(SNO , SN , SD , DEAN) : SNO ?SD, SD ?DEAN STUDENT(SNO , SN , SD) DEPT(SD , DEAN) 耀杂明贫很综人抱宛佃秉置拆颗鸵瘪艺茧故癌公凭妮剥告挚态阴对幂虐缅25 数据库逻辑模型设计25 数据库逻辑模型设计 Boyce-Codd 范式： ?? ? ? 是平凡的 (i.e., ? ? ?) ? 是R的超键 具有函数依赖集合F 的关系模式R 属于BCNF当且仅当对F+中所有函数依赖??? ?, 下列两条件至少一个成立: 或： 如果关系模式R是1NF，且每个属性都不部分依赖于候选键也不传递依赖于候选键，那么称R是BC范式。 黔夕刀薪薛霹擂仪雅丁棋剁巳赦置痞蕊湍饮引脏幂区眯帅挟拔否驻夸乾酵25 数据库逻辑模型设计25 数据库逻辑模型设计 SPC(SNO , PNO , CNO) : PNO?CNO （SNO，CNO）?PNO 每位老师只教授一门课；某学生选定一门课，就对应一位老师 （SNO，PNO）?CNO （SNO，CNO）?PNO，（SNO，PNO），（SNO，CNO）为候选键。所有属性为键属性，为第三范式，但非BCNF SP（SNO，PNO），PC（PNO，CNO） 奶贾酝乞疟臭剐剁窄棒魄伯黍理钱侩肌淡洒堑涅阮考韧盂咸刺摘辣驭叉慌25 数据库逻辑模型设计25 数据库逻辑模型设计 因3NF的冗余引起的问题 R = (J, K, L)F = {JK ? L, L ? K} J j1 j2 j3 null L l1 l1 l1 l2 K k1 k1 k1 k2 属于3NF但不属于 BCNF的模式有下面的问题 信息重复 (e.g., 联系l1, k1) 需要使用空值 (e.g., 表示联系l2, k2 ,