管理信息系统第六章
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
t
Z
说明:1)。产品代码
X 因为 X 且 Y 故 X T Y X Z
生产厂名 Y Y Z
生产厂地址 Z
2)学号,班级,辅导员
3、范式 (1)第一范式 关系模式中的每一属性或每一分量不可再分.
说明:
1、“学生成绩表A”在一个表中同类型字段重复出现, 不符合第一范式要求
学号 姓名 课程 编号1 课程 名称1 成绩1 课程 编号2 课程 名称2 成绩2
男
1982. 广东 10
王容
王运
王运 李春
男
男 女
1982. 广东 10
1982. 广东 10 1980. 上海 10
母亲
哥哥 父亲
刘娜
王空 李云
合肥
北京 上海
19962002
2002现在 19881994
中学
大学Hale Waihona Puke Baidu小学
章可
张红 汪宏
。。。。 。。。。。。 。。。 。。。 。。 。。 。。
。。 。。。 。。。 。。 。。。 。。 。。
同样存在:插入异常、删除异常、数据冗余问题
五、关系规范化
1、 什么是关系规范化 (1)研究关系模式中各属性之间的依 赖关系及对关系模式性能的影响 (2) 给出关系模式优劣的标准 范式:表示关系模式的规范化程度。也即满足 某种约束条件的关系模式。根据满足的约束条 件的不同来确定范式。
式………
如满足最低要求,则为第一范
(2)课程号 成绩
因为(学号,课程号) 且 学号 成绩 课程号 成绩 所以(学号,课程号)
F
成绩
2)、因为 (学号,课程号) 学号 姓名
所以 ( 学号,课程号) (3) 传递函数依赖
P
姓名
姓名
设X,Y,Z是关系R中的三个属性(或属性组), 若XY,且Y X,YZ,则称Z对X传递函数依赖, 记作 X
例:有一关系R(学号,姓名,性别,专 业代号,专业名称,年级,班级,电话, 地址,书籍编号,书籍名称,作者,出 版商,购买日期,借阅次数,是否借出, 借阅日期,归还日期) 试确定R主码并进行第2NF和第3NF 优化。
投影
姓名
性别
专业代 号
专业名 称
年级
班级
借 阅 日 期 学 号 电话 归还日期 书籍编 号
0201 0202 0203 0204
胡勇 张斌 李兵 汪豪
01 01 01 01
物理 物理 物理 物理
87
05 05 05 05
大学英语 大学英语 大学英语 大学英语
90 80 85 96
90 78 68
3、范式 (1)第一范式 关系模式中的每一属性或每一分量不可再分.
说明: 2、“学生成绩表B”在一个字段中放入多个数据项 也不符合第一范式要求
学号 姓名 课程编号
0201 0202 0203 0204 胡勇 张斌 李兵 汪豪 01,05 01,05 01,05 01,05
课程名称
物理,大学英语 物理,大学英语 物理,大学英语 物理,大学英语
成绩
87,90 90,80 78,85 68,96
3、范式 (1)第一范式 关系模式中的每一属性或每一分量不可再分.
投影:
PNAME
PPR
PNO WEIGH T MNAME
PDEP T
PADD R
MS
2NF:
R1(PNO,MNAME,WEIGHT) R2(MNAME,MS) R3(PNO,PNAME,PPR,PDEPT,PADDR)
3NF:
R1(PNO,MNAME,WEIGHT) R2(MNAME,MS) R31(PNO,PNAME,PPR,PDEPT) R32(PDEPT,PADDR)
例:学生选修表
姓名
胡勇
学号
0201
班级
所在系名
课程名
物理
成绩
09给排水(1)环境工程系
0201
0201 0201 0101 0102
胡勇
胡勇 胡勇 李明 张小洪
09给排水(1)环境工程系
09给排水(1)环境工程系 09给排水(1)环境工程系 08人力(2) 法政系
高等数学
画法几何 邓论 电工基础
08社保(2) 法政系
地址
书籍名 称
作者
出版商
购买日 期
借阅次 数
是否借 出
2NF: R1(学号,姓名,性别,专业代号,专业名称 ,年级, 班级,电话,地址) R2(学号,书籍编号,借阅日期,归还日期) R3(书籍编号,书籍名称,作者,出版商,购买日期, 借阅次数,是否借出)
3NF: R11(学号,姓名,性别,专业代号,年级,班级,电话, 地址) R12(专业代号,专业名称) R2(学号,书籍编号,借阅日期,归还日期) R3(书籍编号,书籍名称,作者,出版商,购买日期, 借阅次数,是否借出)
说明: 3、“学生成绩表C” ,符合第一范式要求
学号 姓名 课程编号
0201 0201 0202 0202 胡勇 胡勇 张斌 张斌 01 05 01 05
课程名称
物理 大学英语 物理 大学英语
成绩
87 90 90 80
3、范式 (1)第一范式 关系模式中的每一属性或每一分量不可再分。 (2)第二范式 所有非主属性完全函数依赖于其主码
例:现有一个满足1NF的 关系R(PNO,PNAME,PPR, PDEPT,PADDR,MNAME,MS,WEIGHT) 其中 PNO--零件号,PNAME----零件名,PPR---零件单价, PDEPT----零件加工部门,PADDR---零件加工部门地址, MNAME----加工零件所用材料名称,MS-----材料规格, WEIGHT----加工零件所用材料重量。 假定每种零件只由一个确定的部门加工,每个部门 可加工多种零件;每种零件可用多种材料加工,且所用 材料重量不同,每种材料可用于加工多种零件;请确定R 的主码,并将R规范成2NF,3NF(给出详细的规范化过 程)
(2) 完全函数依赖与部分函数依赖 设X,Y是关系R中的两个属性(或属性 组),若XY且对于X的任何一个真子集 X’,都有X’ Y,则称Y对X 完全函数依赖, 记作 X F Y; 若XY,但Y至少对X的一个真子集也函数依 赖,则称Y对X部分函数依赖 ,
记作 X
P
Y
说明:1)、设有一关系R(学号,课程号,姓名, 性别,成绩) X X的真子集有两个: (1)学号
。。。 。。 。。。 。。 。。 。。。
。。。。 。。。。。。 。。 。。 。。 。。 。。 。。。 。。。 。。。 。。
A) 分析:主码为:学号
因为 学号-所在班级
所在班级----/学号
所在班级----辅导员姓名
所以 学号 T B)投影方法 辅导员姓名
投影 : 姓名
性别
学号
所在班级 辅导员姓名
C)分解为两3NF: R1(学号,姓名,性别,所在班级) R2(所在班级,辅导员姓名)
例:试分析下表中数据的函数依赖关系,并写出优化后的 关系模式(见word文档)
作业2:某汽车公司的配件信息如下表,试把它化为符合 第三范式的关系(要求画出投影图)。
配件编号 配件名称 型号规格 供应商名称 供应商地址 单价 库存量
例题:试分析下表中数据的函数依赖关系,并写出优化后的关系模式 社会关系 学生姓 名 王运 性别 出生年 月 籍贯 与本 人关 系 父亲 姓名 工作 单位 上海 本人简历 起始至 所在 终止年 单位 月 19881996 小学 证明 人 张系
2、函数依赖 定义:设X、Y是关系R中的两个属性(或属性组), 若对于X的每一个值,都有一个Y的值与之对应,则 称:Y函数依赖X。 (记作:X→Y) (如果Y函数不依赖X,则记作:X Y)
2、函数依赖
(2)说明:
1)、如:R(学号,姓名,性别,课程名称,成绩) 这里有: 学号-姓名 2)、学号 函数不依赖X 3)、学号 Y 身份证号(相互依赖X--Y Y-X 成绩
总结:
对一个关系模式进行规范化的处理步骤:
1、 把非规范化关系中所有属性分解为初 项,并确定主码,形成第一范式;
3、 检查所有非主属性是否彼此独立,如果 不是,必定存在传递依赖。
作业1:将下面关系规范化成第三范式(要求画出投影图) R(职工号,职工名,项目名,工资,部门名,部门经理)。
如果规定每个职工可参加多个项目,各领一份工资;每个项目只属 于一个部门管理;每个部门只有一名经理。
材料号
数量
供应商号
联系电话
分解为两个2NF R1(材料号,供应商号,数量) R2(供应商号,所在地址,联系电话)
结论:在
1NF中,消除了非主属性对主码的部分 函数依赖,得到2NF
(3) 第三范式(3NF) 在满足2NF基础上,再消除所有非主属 性对主码的传递函数依赖。
例: 有一关系模式R(学号,姓名,性别,所在班级, 辅导员姓名)
3、范式 (1)第一范式 关系模式中的每一属性或每一分量不可再分。 (2)第二范式 所有非主属性完全函数依赖于其主码
例如:有一关系模式R(材料号,供应商号, 数量,供应商地址,联系电话) 试将其优化。
(1)分析:非主属性有:数量,供应商地址,联系电话 p (2)因为 (材料号,供应商号)-------供应商地址 p (材料号,供应商号)-------联系电话 所在地址 (3) 投影方法