数据库作业第五章
2015-05-26 21:00
375 查看
第二题
解:(1)
R(学生)
U(学生)={学号,姓名,出生日期,系名,班号,宿舍区};
F(学生)={学号 → 姓名,学号 →出生日期,学号 →系名,学号 →班号,(学号,系名)→宿舍区};
R(班级)
U(班级)={班号,专业名,系名,人数,入校年份};
F(班级)={班号 →专业名,专业名 →班号,专业名 →系名,班号 →系名,专业名 →人数,班号 →人数,班号 →入校年份};
R(系)
U(系)={系名,系号,系办公室地点,人数};
F(系)={系名 →系号,系号 →系名,系名 →系办公室地点,系名→人数,系号 →办公室地点,系号 →人数};
R(学会)
U(学会)={学会名,成立年份,地点,人数,学生参加某会有一个入会年份};
F(学会)={学会名 →成立年份,学会名 →地点,学会名 →人数,学会名 →学生参加某会有一个入会年份};
(2)最小依赖集如下:
Fm(学生)={学号→ 姓名,学号 →出生日期,学号 →系名,学号 →班号,(学号,系名)→宿舍区};
Fm(班级)={班号→专业名,专业名 →班号,专业名 →系名,专业名 →人数,班号 →入校年份};
Fm(系)={系名→系号,系号 →系名,系名 →系办公室地点,系名→人数,系号 →人数};
Fm(学会)={学会名→成立年份,学会名 →地点,学会名 →人数,学会名 →学生参加某会有一个入会年份};
班级与系的关系模式存在传递依赖,是部分函数依赖。
(3)学生关系模式的候选码是学号, 没有外码;
班级关系模式的候选码是班号和专业名,没有外码;
系的关系模式的候选码是系名和系号,没有外码;
学会关系模式的候选码是学会名,没有外码。
四个模式都没有全码。
第三题
解:(1)通过观察可知候选码是BD,验证如下:
X(0)=BD, X(1)=BD∪AC=ABCD=U
所有可得候选码为BD。
(2)Fm={A→C,C→A,B→A,D→A};
将R分解成3NF,使其既具有无损连接性又具有函数依赖保持性。
(3)由(2)求出的最小函数依赖集,可直接得到具有函数保持依赖性的
分解ρ={AC,CA,BA,DA},无损连接性证明如下:
第五题
解:Fm={AB→
E,BC→D,BE→C,CD→B,CE→F,CF→B,CF→D,C→A,D→E,D→F}。
第八题
(1)
通过观察得到主码为BIO,验证如下:
∵B→Q,I→S,S→D
∴BIO=BQISDO=U
(2)
假设ρ=(B,O,I,S,Q,D),
∵主码为BIO
∴先分解S→D,S1=(S,D),S1´=(B,O,I,S,Q)
剩下的F={I→S,IS→Q,B→Q}仍然不满足BCNF,
∴分解IS→Q,S2=(I,S,Q),S2´=(B,O,I,S)
剩下的F={I→S,B→Q}仍然不满足BCNF,
∴分解I→S,S3=(I,S),S3´=(B,O,I)
剩下的F={B→Q}仍然不满足BCNF,
∴分解B→Q,S4=(B,Q),S4´=(B,O,I)
则由此可得ρ={SD,ISQ,IS,BIO}
无损连接性证明如下:
解:(1)
R(学生)
U(学生)={学号,姓名,出生日期,系名,班号,宿舍区};
F(学生)={学号 → 姓名,学号 →出生日期,学号 →系名,学号 →班号,(学号,系名)→宿舍区};
R(班级)
U(班级)={班号,专业名,系名,人数,入校年份};
F(班级)={班号 →专业名,专业名 →班号,专业名 →系名,班号 →系名,专业名 →人数,班号 →人数,班号 →入校年份};
R(系)
U(系)={系名,系号,系办公室地点,人数};
F(系)={系名 →系号,系号 →系名,系名 →系办公室地点,系名→人数,系号 →办公室地点,系号 →人数};
R(学会)
U(学会)={学会名,成立年份,地点,人数,学生参加某会有一个入会年份};
F(学会)={学会名 →成立年份,学会名 →地点,学会名 →人数,学会名 →学生参加某会有一个入会年份};
(2)最小依赖集如下:
Fm(学生)={学号→ 姓名,学号 →出生日期,学号 →系名,学号 →班号,(学号,系名)→宿舍区};
Fm(班级)={班号→专业名,专业名 →班号,专业名 →系名,专业名 →人数,班号 →入校年份};
Fm(系)={系名→系号,系号 →系名,系名 →系办公室地点,系名→人数,系号 →人数};
Fm(学会)={学会名→成立年份,学会名 →地点,学会名 →人数,学会名 →学生参加某会有一个入会年份};
班级与系的关系模式存在传递依赖,是部分函数依赖。
(3)学生关系模式的候选码是学号, 没有外码;
班级关系模式的候选码是班号和专业名,没有外码;
系的关系模式的候选码是系名和系号,没有外码;
学会关系模式的候选码是学会名,没有外码。
四个模式都没有全码。
第三题
解:(1)通过观察可知候选码是BD,验证如下:
X(0)=BD, X(1)=BD∪AC=ABCD=U
所有可得候选码为BD。
(2)Fm={A→C,C→A,B→A,D→A};
将R分解成3NF,使其既具有无损连接性又具有函数依赖保持性。
(3)由(2)求出的最小函数依赖集,可直接得到具有函数保持依赖性的
分解ρ={AC,CA,BA,DA},无损连接性证明如下:
第五题
解:Fm={AB→
E,BC→D,BE→C,CD→B,CE→F,CF→B,CF→D,C→A,D→E,D→F}。
第八题
(1)
通过观察得到主码为BIO,验证如下:
∵B→Q,I→S,S→D
∴BIO=BQISDO=U
(2)
假设ρ=(B,O,I,S,Q,D),
∵主码为BIO
∴先分解S→D,S1=(S,D),S1´=(B,O,I,S,Q)
剩下的F={I→S,IS→Q,B→Q}仍然不满足BCNF,
∴分解IS→Q,S2=(I,S,Q),S2´=(B,O,I,S)
剩下的F={I→S,B→Q}仍然不满足BCNF,
∴分解I→S,S3=(I,S),S3´=(B,O,I)
剩下的F={B→Q}仍然不满足BCNF,
∴分解B→Q,S4=(B,Q),S4´=(B,O,I)
则由此可得ρ={SD,ISQ,IS,BIO}
无损连接性证明如下:
相关文章推荐
- 数据库第五章作业
- 数据库第五章作业
- 数据库第五章作业
- 数据库第五章作业
- 数据库第六次作业 王小芬 2013212954 理学院
- Java 数据库 第五章 查询数据(DQL)
- 数据库作业
- 第五章:作业
- 数据库上级作业3
- 知识树的数据库建模 第八周作业
- 表的维护和改造 【数据库高效编程 - 学习笔记 第五章】
- 数据库作业之SQL语句实现简单查询功能
- SQL Server 2005 Master数据库及作业的恢复
- SQL 数据库作业。
- 我的数据库大作业——学生选课系统实现(准备)
- 2008删除没有数据库用户映射的登录及该登陆对应的作业
- 【无私分享:ASP.NET CORE 项目实战(第五章)】Code First 创建数据库和数据表
- 数据库第四章作业
- 第五章 和数据库打交道:数据建模
- 用存储过程或触发器+作业调度进行数据库同步