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

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