资源预览内容
第1页 / 共26页
第2页 / 共26页
第3页 / 共26页
第4页 / 共26页
第5页 / 共26页
第6页 / 共26页
第7页 / 共26页
第8页 / 共26页
第9页 / 共26页
第10页 / 共26页
亲,该文档总共26页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
学号学号姓名姓名班级班级所在系所在系名名课程名课程名成绩成绩02010201胡勇胡勇0909给排水给排水(1 1)环境工程系环境工程系物理物理 02010201胡勇胡勇0909给排水给排水(1 1)环境工程系环境工程系高等数学高等数学 02010201胡勇胡勇0909给排水给排水(1 1)环境工程系环境工程系画法几何画法几何 02010201胡勇胡勇0909给排水给排水(1 1)环境工程系环境工程系邓论邓论 01010101李明李明0808人力(人力(2 2)法政系法政系电工基础电工基础 l例:例:学生选修表学生选修表同样存在:插入异常、删除异常、数据冗余问题同样存在:插入异常、删除异常、数据冗余问题同样存在:插入异常、删除异常、数据冗余问题同样存在:插入异常、删除异常、数据冗余问题01020102张小洪张小洪0808社社保保(2 2)法政系法政系 1、 什么是关系规范化 (1)研究关系模式中各属属性性之之间间的依赖关系依赖关系及对关系模式性能的影响 (2) 给出关系模式优劣的标准 五、关系规范化五、关系规范化范式:表示关系模式的规规范范化化程程度度。也即满足某种约束条件的关系模式。根据满足的约束条件的不同来确定范式。 如满足最低要求,则为第一范式定义:设定义:设定义:设定义:设X X X X、Y Y Y Y是关系是关系是关系是关系R R R R中的两个属性(或属性组),中的两个属性(或属性组),中的两个属性(或属性组),中的两个属性(或属性组),若对于若对于若对于若对于X X X X的每一个值,都有一个的每一个值,都有一个的每一个值,都有一个的每一个值,都有一个Y Y Y Y的值与之对应,则的值与之对应,则的值与之对应,则的值与之对应,则称:称:称:称:Y Y Y Y函数依赖函数依赖函数依赖函数依赖X X X X。(记作:记作:记作:记作:XYXYXYXY)(如果如果如果如果Y Y Y Y函数不依赖函数不依赖函数不依赖函数不依赖X X X X,则记作:则记作:则记作:则记作:X X X X Y Y Y Y) 2 2 2 2、函数依赖、函数依赖、函数依赖、函数依赖2 2 2 2、函数依赖、函数依赖、函数依赖、函数依赖(2)说明: 1)、如:R(学号,姓名,性别,课程名称,成绩) 这里有: 学号-姓名 2)、学号 成绩 函数不依赖X Y 3)、学号 身份证号(相互依赖X-Y Y-X (2) (2) 完全函数依赖与部分函数依赖完全函数依赖与部分函数依赖 设设X X,Y Y是是关关系系R R中中的的两两个个属属性性(或或属属性性组组),若若X XY Y且且对对于于X X的的任任何何一一个个真真子子集集X,X,都都有有X X Y,Y,则则称称Y Y对对X X 完完全全函函数数依赖,依赖, 记作记作 X YX Y;若若X XY,Y,但但Y Y至至少少对对X X的的一一个个真真子子集集也也函函数数依依赖,则称赖,则称Y Y对对X X部分函数依赖部分函数依赖 , 记作记作 X YX YFP说明:说明:说明:说明:1)、设有一关系R(学号,课程号学号,课程号,姓名,性别,成绩)X的真子集有两个:(1)学号(2)课程号因为(学号,课程号)成绩且学号成绩课程号成绩所以(学号,课程号)成绩FX X2)、因为 (学号,课程号) 姓名 学号 姓名 所以 ( 学号,课程号) 姓名 P(3 3) 传递函数依赖传递函数依赖 设X,Y,Z是关系R中的三个属性(或属性组),若XY,且Y X,YZ,则称Z对X传递函数依赖,记作 X Zt说明说明:1)。产品代码 生产厂名 生产厂地址 X Y Z 因为 X Y 且 Y X Y Z 故 X Z 2)学号,班级,辅导员T3、范式(1 1)第一范式)第一范式关系模式中的每一属性或每一分量不可再分.说明:说明:1 1、“学学生生成成绩绩表表A”A”在在一一个个表表中中同同类类型型字字段段重复出出现现,不符合第一范式要求不符合第一范式要求学号学号姓名姓名课程课程 课程课程编号编号1 1 名称名称1 1 成绩成绩1 1 课程课程 编号编号2 2课程课程名称名称2 2成绩成绩2 202010201胡勇胡勇 01 01 物理物理 8787 05 05大学英语大学英语 90 9002020202张斌张斌 01 01 物理物理 90 0590 05大学英语大学英语 80 8002030203李兵李兵 01 01 物理物理 78 0578 05大学英语大学英语 85 8502040204汪豪汪豪 01 01 物理物理 68 0568 05大学英语大学英语 96 96 3、范式(1 1)第一范式)第一范式关系模式中的每一属性或每一分量不可再分.说明:说明:2 2、“学学生生成成绩绩表表B”B”在在一一个个字字段段中中放放入入多多个个数数据据项项也不符合第一范式要求也不符合第一范式要求学号学号 姓名姓名课程编号课程编号 课程名称课程名称 成绩成绩 02010201胡勇胡勇 01 01,0505物理,大学英语物理,大学英语 87 87,909002020202张斌张斌 01 01,0505物理,大学英语物理,大学英语 90 90,808002030203李兵李兵 01 01,0505物理,大学英语物理,大学英语 78 78,858502040204汪豪汪豪 01 01,0505物理,大学英语物理,大学英语 68 68,9696 3、范式(1 1)第一范式)第一范式关系模式中的每一属性或每一分量不可再分.说明:说明:3 3、“学生成绩表学生成绩表C”C” ,符合第一范式要求,符合第一范式要求学号学号 姓名姓名课程编号课程编号 课程名称课程名称 成绩成绩 02010201胡勇胡勇 01 01 物理物理 87 87 02010201胡勇胡勇 05 05大学英语大学英语 90 90 02020202张斌张斌 01 01 物理物理 90 9002020202张斌张斌 05 05大学英语大学英语 80 80 3、范式(1 1)第一范式)第一范式关系模式中的每一属性或每一分量不可再分。(2 2)第二范式)第二范式所有非主属性完全函数依赖于其主码3、范式(1 1)第一范式)第一范式关系模式中的每一属性或每一分量不可再分。(2 2)第二范式)第二范式所有非主属性完全函数依赖于其主码例如:有一关系模式R(材料号材料号,供应商号供应商号,数量,供应商地址,联系电话)试将其优化。(1)分析:非主属性有:数量,供应商地址,联系电话p(2)因为(材料号材料号,供应商号供应商号供应商号供应商号)-供应商地址p(材料号材料号,供应商号供应商号供应商号供应商号)-联系电话(3)投影方法材料号材料号供应商号供应商号数量数量所在地址所在地址联系电话联系电话 分解为两个2NF R1 R1(材料号材料号,供应商号供应商号,数量) R2R2(供应商号供应商号,所在地址,联系电话) 结结论论:在 1NF中,消除了非非主主属属性性对主主码码的部部分分函数依赖函数依赖,得到2NF(3 3)第三范式(第三范式(3 3NFNF)在满足2NF基础上,再消除所有非主属性对主码的传递函数依赖。例例: 有一关系模式R(学学号号,姓名,性别,所在班级,辅导员姓名) A) 分析:主码为:学号因为 学号-所在班级 所在班级-/学号 所在班级-辅导员姓名 所以 学号 辅导员姓名 B)投影方法Tl投影:学号学号C)分解为两3NF: R1(学号学号,姓名,性别,所在班级) R2(所在班级所在班级,辅导员姓名)姓名姓名性别性别所在班级所在班级辅导员姓名辅导员姓名l l例例例例:现现现现有有有有一一一一个个个个满满满满足足足足1NF1NF1NF1NF的的的的 关关关关系系系系R R R R(PNOPNOPNOPNO,PNAMEPNAMEPNAMEPNAME,PPRPPRPPRPPR,PDEPTPDEPTPDEPTPDEPT,PADDRPADDRPADDRPADDR,MNAMEMNAMEMNAMEMNAME,MSMSMSMS,WEIGHTWEIGHTWEIGHTWEIGHT)l l其中其中其中其中l lPNO-PNO-PNO-PNO-零零零零件件件件号号号号,PNAME-PNAME-PNAME-PNAME-零零零零件件件件名名名名,PPR-PPR-PPR-PPR-零零零零件件件件单单单单价价价价,PDEPT-PDEPT-PDEPT-PDEPT-零件加工部门,零件加工部门,零件加工部门,零件加工部门,PADDR-PADDR-PADDR-PADDR-零件加工部门地址,零件加工部门地址,零件加工部门地址,零件加工部门地址,l lMNAME-MNAME-MNAME-MNAME-加加加加工工工工零零零零件件件件所所所所用用用用材材材材料料料料名名名名称称称称,MS-MS-MS-MS-材材材材料料料料规规规规格格格格,WEIGHT-WEIGHT-WEIGHT-WEIGHT-加工零件所用材料重量。加工零件所用材料重量。加工零件所用材料重量。加工零件所用材料重量。l l 假假假假定定定定每每每每种种种种零零零零件件件件只只只只由由由由一一一一个个个个确确确确定定定定的的的的部部部部门门门门加加加加工工工工,每每每每个个个个部部部部门门门门可可可可加加加加工工工工多多多多种种种种零零零零件件件件;每每每每种种种种零零零零件件件件可可可可用用用用多多多多种种种种材材材材料料料料加加加加工工工工,且且且且所所所所用用用用材材材材料料料料重重重重量量量量不不不不同同同同,每每每每种种种种材材材材料料料料可可可可用用用用于于于于加加加加工工工工多多多多种种种种零零零零件件件件;请请请请确确确确定定定定R R R R的的的的主主主主码码码码,并并并并将将将将R R R R规规规规范范范范成成成成2NF2NF2NF2NF,3NF3NF3NF3NF(给给给给出出出出详详详详细细细细的的的的规规规规范化过程)范化过程)范化过程)范化过程)例例例例:试试试试分分分分析析析析下下下下表表表表中中中中数数数数据据据据的的的的函函函函数数数数依依依依赖赖赖赖关关关关系系系系,并并并并写写写写出出出出优优优优化化化化后后后后的的的的关系模式关系模式关系模式关系模式( ( ( (见见见见wordwordwordword文档)文档)文档)文档)l投影:PNOMNAMEWEIGHTPPRPDEPTPADDRPNAMEMS2NF:R1(PNOPNO,MNAME,WEIGHT) R2(MNAMEMNAME,MS) R3(PNOPNO,PNAME,PPR,PDEPT,PADDR)3NF:3NF: R1(PNOPNO,MNAME,WEIGHT) R2(MNAMEMNAME,MS) R31(PNOPNO,PNAME,PPR,PDEPT) R32(PDEPTPDEPT,PADDR)l例:有一关系R(学号,姓名,性别,专业代号,专业名称,年级,班级,电话,地址,书籍编号,书籍名称,作者,出版商,购买日期,借阅次数,是否借出,借阅日期,归还日期)l 试确定R主码并进行第2NF和第3NF优化。l投影学学号号书书籍籍编编号号姓名姓名性别性别班级班级电话电话年级年级专专业业代代号号专专业业名名称称地址地址借借阅阅次次数数书书籍籍名名称称出版商出版商购购买买日日期期是是否否借借出出作者作者借阅日期借阅日期归还日期归还日期l2NF2NF:lR1(学学号号,姓名,性别,专业代号,专业名称 ,年级,班级,电话,地址)lR2(学号学号,书籍编号书籍编号,借阅日期,归还日期)lR3(书书籍籍编编号号,书籍名称,作者,出版商,购买日期,借阅次数,是否借出)ll3NF3NF:lR11(学学号号,姓名,性别,专业代号,年级,班级,电话,地址)lR12(专业代号专业代号,专业名称)lR2(学号学号,书籍编号,借阅日期,归还日期)lR3(书书籍籍编编号号,书籍名称,作者,出版商,购买日期,借阅次数,是否借出)l总结:总结:l 对一个关系模式进行规范化的处理步骤:对一个关系模式进行规范化的处理步骤:l1、把非规范化关系中所有属性分解为初初项项,并确定主码确定主码,形成第一范式;l2、确保每一个非非主主属属性性,完完全全函函数数依依赖赖于主码于主码;3、检查所有非主属性是否彼此独立,如果不是,必定存在传递依赖传递依赖。作业作业作业作业1:1:1:1:将下面关系规范化成第三范式(要求画出投影图)。将下面关系规范化成第三范式(要求画出投影图)。将下面关系规范化成第三范式(要求画出投影图)。将下面关系规范化成第三范式(要求画出投影图)。R(R(R(R(职工号,职工名,项目名,工资,部门名,部门经理职工号,职工名,项目名,工资,部门名,部门经理职工号,职工名,项目名,工资,部门名,部门经理职工号,职工名,项目名,工资,部门名,部门经理) ) ) )。如果规定每个职工可参加多个项目,各领一份工资;每个项目只属如果规定每个职工可参加多个项目,各领一份工资;每个项目只属如果规定每个职工可参加多个项目,各领一份工资;每个项目只属如果规定每个职工可参加多个项目,各领一份工资;每个项目只属于一个部门管理;每个部门只有一名经理。于一个部门管理;每个部门只有一名经理。于一个部门管理;每个部门只有一名经理。于一个部门管理;每个部门只有一名经理。 作业作业作业作业2 2 2 2:某汽车公司的配件信息如下表,试把它化为符合:某汽车公司的配件信息如下表,试把它化为符合:某汽车公司的配件信息如下表,试把它化为符合:某汽车公司的配件信息如下表,试把它化为符合第三范式的关系(第三范式的关系(第三范式的关系(第三范式的关系(要求画出投影图要求画出投影图要求画出投影图要求画出投影图)。 配件编号配件名称型号规格供应商名称供应商地址单价库存量例题:试分析下表中数据的函数依赖关系,并写出优化后的关系模式学生姓名性别出生年月籍贯社会关系本人简历与本人关系姓名工作单位起始至终止年月所在单位证明人王运男198210广东父亲王容上海1988-1996小学张系王运男198210广东母亲刘娜合肥1996-2002中学章可王运男198210广东哥哥王空北京2002-现在大学张红李春女198010上海父亲李云上海1988-1994小学汪宏。 。 。 。 。 。
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号