关系数据库的规范化理论与数据库设计.pptVIP

三级数据库技术 第7章 关系数据库的规范化理论与数据库设计 了解关系模式设计的常见问题及应对措施，是学习本章的前提和基础 函数依赖定义、逻辑蕴含、码、armstrong公理、常用范式和关系模式分解方法考试重点 函数依赖、关系模式规范化程度和模式分析等价标准是重中之重 学习本章的目的： 针对具体应用，数据要存储，需要什么样的关系模式，解决关系数据库的逻辑设计问题（如何建表） 要建合适的表，需要学习规范化理论 7.1 关系模式中的常见问题 考点1 关系模式设计的常见问题 已知数据库要存储 教师的姓名和地址，还要存储教师教的课程号和课程 设计的关系模式：T（TNAME,ADDRESS,CNO,CNAME) 其中，TNAME-教师姓名，ADDRESS-教师地址，CNO-任教课程号，CNAME-课程名称。一个教师可以教多门课程 该关系模式可能出现如下问题： 数据冗余 更新异常（多个记录更新，容易产生数据不一致） 插入异常：TNAME,CNO码，某个教师没上课，CNO为空，不能插入） 删除异常：某个教师课程全部删除，教师的地址姓名信息全部删除 考题 1、下列哪一条不是由于关系模式设计不当所引起的问题？??? A）数据冗余??? B）插入异常??? C）更新异常??? D）丢失修改? D 2009.03 2、由于关系模式设计不当所引起的插入异常指的是 A、两个事务并发地对同一关系进行插入而造成数据库不一致 B、由于码值的一部分为空而不能将有用的信息作为一个元组插入到关系中 C、没经授权的用户对关系进行插入 D、插入操作因为违反完整性约束条件而遭到拒绝 B 2008.09 2005.09 3、下列哪些条是由于关系模式设计不当引起的问题？ I、数据冗余 II、插入异常 III、删除异常 IV、丢失修改 V 级联回滚 A、仅II和III B、仅I、II和III C、仅I、IV和V D、仅II、III和IV B 2008.04 4、由于关系模式设计不当所引起的更新异常指的是 A、两个事务并发地对同一个数据项进行更新而造成数据库不一致 B、关系的不同元组中数据冗余，更新时未能同时更新有关元组而造成数据库不一致 C、未经授权的用户对数据进行了更新 D、对数据的更新因为违反完整性约束条件而遭到拒绝 B 2007.09 下列关于规范化理论的叙述中，哪一条是不正确的？??? A）规范化理论是数据库设计的理论基础??? B）规范化理论最主要的应用是在数据库概念结构设计阶段??? C）规范化理论最主要的应用是在数据库逻辑结构设计阶段??? D）在数据库设计中，有时候会降低规范化程度而追求高查询性能??? B 2009.04，2008.09 考点2 函数依赖 例 在关系模式R（SNO,NAME,AGE)中， 根据语义 一个SNO值对应一个AGE值，不可能出现一个SNO值对应两个AGE值，我们称 SNO函数决定AGE，写作SNO-?AGE或AGE函数依赖于SNO 如果一个AGE对应一个SNO,但我们决不能认为AGE函数决定SNO，因为它不符合语义 函数依赖定义 设R(U）是属性集U上的一个关系模式，X和Y均为U的子集。若对于R（U）的任一个可能的关系r,r中不可能有两个元组在X中的属性值相等，而在Y中的属性值不等，那么称X函数决定Y X?Y,或Y函数依赖于X X为决定因素 一、函数依赖 例如：学生（Sno，Sname，Sdept，Sage） 几个术语和符号 如果 X→Y，则 X 叫做决定因素（Determinant） 二、平凡函数依赖与非平凡函数依赖 如果 X→Y，但 Y ? X，则称 X→Y 是非平凡的函数依赖 三、完全函数依赖与部分函数依赖 定义5.2 在关系模式 R（U）中，如果X→Y，并且对于 X 的任何一个真子集X’，都有 X’ Y, 则称 Y 完全函数依赖于 X，记作： X F Y 若X→Y，但Y不完全函数依赖于X，则称 Y 部分函数依赖于X，记作： X P Y 三、完全函数依赖与部分函数依赖 例: 在关系 SC（Sno， Cno， Grade）中， 用X 表示（Sno， Cno），用Y 表示 Grade， 那么， （Sno， Cno）→ Grade 但是 Sno →Grade，Cno → Grade， 因此 （Sno， Cno） F Grade 四、传递函数依赖 定义5.3 在关系模式R(U)中，如果X→Y，Y→Z，且Y ?X，Y→X，则称 Z 传递函数依赖于X。 注: 如果Y→X， 即 X←