关系数据库的模式设计习题及答案知识分享.docx

关系数据库的模式设计习题及答案知识分享.docx

《关系数据库的模式设计习题及答案知识分享.docx》由会员分享，可在线阅读，更多相关《关系数据库的模式设计习题及答案知识分享.docx（15页珍藏版）》请在冰豆网上搜索。

关系数据库的模式设计习题及答案知识分享

关系数据库的模式设

计习题及答案

数据库原理之关系数据库的模式设计课后习题及答案

4.1名词解释

⑴函数依赖：

FD（functiondependency）,设有关系模式R（U），X，丫是U的

子集，r是R的任一具体关系，如果对r的任意两个元组t1,t2,由t1[X]=t2[X]导致t1[Y]=t2[Y],则称X函数决定Y,或Y函数依赖于X，记为X-Y。

X-Y为模式R的一个函数依赖。

（2）函数依赖的逻辑蕴涵：

设F是关系模式R的一个函数依赖集，X,丫是R

的属性子集，如果从F中的函数依赖能够推出X^Y，则称F逻辑蕴涵

X—Y,记为F|=X—Y。

⑶部分函数依赖：

即局部依赖，对于一个函数依赖W—A，如果存在X二

W（X包含于W）有X—A成立，那么称W—A是局部依赖，否则称W—A为完全依赖。

（4）完全函数依赖：

见上。

⑸传递依赖：

在关系模式中，如果Y—X，X—A，且X产丫（X不决定

丫），A亠X（A不属于X），那么称Y—A是传递依赖。

⑹函数依赖集F的闭包F+:

被逻辑蕴涵的函数依赖的全体构成的集合，称

为F的闭包（closure）,记为F+。

（3）1NF:

第一范式。

如果关系模式R的所有属性的值域中每一个值都是不可再分解的值，则称R是属于第一范式模式。

如果某个数据库模式都是第一范式的，则称该数据库存模式属于第一范式的数据库模式。

第一范式的模式要求属性值不可再分裂成更小部分，即属性项不能是属性组合和组属性组

成。

（4）2NF:

第二范式。

如果关系模式R为第一范式，并且R中每一个非主属性完全函数依赖于R的某个候选键，则称是第二范式模式；如果某个数据库模式中每个关系模式都是第二范式的，则称该数据库模式属于第二范式的数据库模式。

（注：

如果A是关系模式R的候选键的一个属性，则称A是R的主属性，否则称A是R的非主属性。

）

（5）3NF:

第三范式。

如果关系模式R是第二范式，且每个非主属性都不传递依赖于R的候选键，则称R是第三范式的模式。

如果某个数据库模式中的每个关系模式都是第三范式，则称为3NF的数据库模式。

（6）BCNF:

BC范式。

如果关系模式R是第一范式，且每个属性都不传递依赖于R的候选键，那么称R是BCNF的模式。

（7）4NF:

第四范式。

设R是一个关系模式，D是R上的多值依赖集合。

如果D中成立非平凡多值依赖Xf-Y时，X必是R的超键，那么称R是第四范式的模式。

（8）推理规则的正确性和完备性：

正确性是指，如果X-Y是从推理规则推出的，那么X-Y在F+中。

完备性是指，不能从F使用推理规则导出的函数依赖不在F+中。

（9）依赖集的覆盖和等价：

关系模式R（U）上的两个函数依赖集F和G,如果满足F+=G+，则称F和G是等价的。

如果F和G等价，则可称F覆盖G或G覆盖F。

（10）最小依赖集：

如果函数集合F满足以下三个条件：

（1）F中每个函数依赖

的右部都是单属性；

（2）F中的任一函数依赖X-A，其F-{X-A}与F是不等价的；（3）F中的任一函数依赖X-A,Z为X的子集，（F-{X-A}）U{Z-A}与F不等价。

则称F为最小函数依赖集合，记为Fmin。

（11）无损联接：

设R是一关系模式，分解成关系模式p={R1,R2...,Rk},F是R

上的一个函数依赖集。

如果对R中满足F的每一个关系r都有r=ni（r）Hi

辰（r）：

・：

i...En<（r）则称这个分解相对于F是"无损联接分解"。

（12）保持依赖集：

所谓保持依赖就是指关系模式的函数依赖集在分解后仍在数据库中保持不变，即关系模式R到p={R,R2,...,Rk}的分解，使函数依赖集F被F这些Ri上的投影蕴涵。

（13）多值依赖：

设R（U）是属性集U上的一个关系模式，X，丫，Z是U的子集，并且Z=U-X-Y,用x,y,z分别代表属性集X,Y，Z的值，只要r是R的关系，r中存在元组（x,y1,z1）和（x,y2,z2）时，就也存在元组（x,y1,z2）和（x,y2,z1）,那么称多值依赖（MultivaluedDependencyMVD）X—Y在关系模式R中成

4.2关系模式R有n个属性，在模式R上可能成立的函数依赖有多少个？

其中平凡的函数依赖有多少个？

非平凡的函数依赖有多少个？

（要考虑所有可能的情况，数学排列组合问题。

对于数据库本身而言，本题没多大意义）

所有属性相互依赖时，函数依赖最多。

平凡的函数依赖：

对于函数依赖X-Y，如果Y=X，那么称X-Y是一个平凡的函数依赖”

4.3建立关于系、学生、班级、社团等信息的一个关系数据库，一个系有若

干个专业，每个专业每年只招一个班，每个班有若干个学生，一个系的学生住在同一宿舍区，每个学生可以参加若干个社团，每个社团有若干学生。

描述学生的属性有：

学号、姓名、出生年月、系名、班级号、宿舍区。

描述班级的属性有：

班级号、专业名、系名、人数、入校年份。

描述系的属性有：

系名、系号、系办公地点、人数。

描述社团的属性有：

社团名、成立年份、地点、人数、学生参加某社团的年份。

请给出关系模式，写出每个关系模式的最小函数依赖集，指出是否存在传递

函数依赖，对于函数依赖左部是多属性的情况，讨论函数依赖是完全函数依

赖还是部分函数依赖。

指出各关系的候选键、外部键，有没有全键存在？

各关系模式如下：

学生（学号，姓名,出生年月，系名，班级号,宿舍区）

班级（班级号，专业名，系名，人数，入校年份）

系（系名，系号，系办公地点，人数）

社团（社团名，成立年份,地点,人数）

加入社团（社团名，学号，学生参加社团的年份）

学生（学号，姓名，出生年月，系名,班级号，宿舍区）

•学生”关系的最小函数依赖集为：

Fmin=｛学号一姓名，学号-班级号，学号一出生年月，学号一系名，系名一宿舍

区｝

•以上关系模式中存在传递函数依赖，如：

学号f系名，系名f宿舍区

•候选键是学号，外部键是班级号,系名。

notice:

在关系模式中，如果Y-X,Xf，且X七丫（X不决定Y）,A不属于X,那么称YfA是传递依赖。

班级（班级号,专业名,系名，人数,入校年份）

•班级”关系的最小函数依赖集为：

Fmin=｛（系名,专业名）f班级号，班级号f人数，班级号f入校年份，班级号f系名，班级号f专业名｝

（假设没有相同的系，不同系中专业名可以相同）

•以上关系模式中不存在传递函数依赖。

•系名,专业名）f班级号”是完全函数依赖。

•候选键是（系名，专业名）,班级号，外部键是系名。

系（系名，系号,系办公地点，人数）

•系”关系的最小函数依赖集为：

Fmin=｛系号f系名，系名f系办公地点，系

名f人数，系名f系号｝

•以上关系模式中不存在传递函数依赖

•候选键是系名，系号

社团（社团名，成立年份，地点，人数）

•社团”关系的最小函数依赖集为：

Fmin=｛社团名f成立年份，社团名f地点,社团名f人数）

•以上关系模式中不存在传递函数依赖。

•候选键是社团名

加入社团（社团名，学号，学生参加社团的年份）

•加入社团”关系的最小函数依赖集为：

Fmin={（社团名，学号）-学生参加社团的年份）

•'（社团名，学号）-学生参加社团的年份”是完全函数依赖。

•以上关系模式中不存在传递函数依赖。

•候选键是（社团名，学号）。

4.4对函数依赖X-Y的定义加以扩充，X和丫可以为空属性集，用©表

示，那么X—©，©-Y，©—（|的含义是什么？

根据函数依赖的定义，以上三个表达式的含义为：

（4）一个关系模式R（U）中，X，丫是U的子集，r是R的任一具体关系，如果

对r的任意两个元组t1,t2,由t1[X]=t2[X]必有t1[©]=t2[M即X—©表示空属性函数依赖于X。

这是任何关系中都存在的。

（5）©-Y表示丫函数依赖于空属性。

由此可知该关系中所有元组中丫属性的

值均相同。

（6）©—表示空属性函数依赖于空属性。

这也是任何关系中都存在的。

4.5已知关系模式R（ABC），F={A—C，B—C},求F+。

可以直接通过自反律、增广律、传递律加以推广：

F+={©—©A—©，B-©，C-©，A—C，B—C，AB—©，AB—A，AB—B，AB—C，

AB—BC，AB—AB，AB—ABC，BC—©，BC—C，BC—B，BC—BC，AC—©，AC—C，

ASA,ASAC,ABO©,ABSA,ABSB,ABSC,ABOBC,ABOAB,

ABOABC}

4.6试分析下列分解是否具有无损联接和保持函数依赖的特点:

⑴设R（ABC），F仁｛AtB｝在R上成立，p仁｛AB,AC｝。

首先，检查是否具有无损联接特点:

（1

A

B

1C

AB

al

a2

b13

AC

al

b22

a3

A

B

C

al

a2

b13

al

a2

a3

（1）构造表

（2）根据AtB进行处理

第1种解法--算法4.2:

结果第二行全是a行，因此分解是无损联接分解

第2种解法：

（定理4.8）

设R1=AB,R2=AC

R1nR2=A

R2-R1=B

•••AtB,•••该分解是无损联接分解

然后，检查分解是否保持函数依赖

nRi（F1）=｛Atb，以及按自反率推岀的一些函数依赖｝

nR2（F1）={按自反率推岀的一些函数依赖}

F1被nRi（F1）所蕴涵，二所以该分解保持函数依赖。

⑵设R（ABC），F2={AC}在R上成立，p2={AB,AC}

首先，检查是否具有无损联接特点：

第1种解法（略）

第2种解法：

（定理4.8）

设R1=AB，R2=AC

R1nR2=A

R2-R1=C

•••A-C,二该分解是无损联接分解。

然后，检查分解是否保持函数依赖

n1（F2）={按自反率推岀的一些函数依赖}

TTR2（F2）={A-C，以及按自反率推岀的一些函数依赖}

•••F1中的B-C没有被蕴涵，所以该分解没有保持函数依赖。

⑶设R（ABC），F3={A—B},在R上成立，p3={AB,BC}.

首先，检查是否具有无损联接特点:

A

B

C

「AB

a1

a2

b13

BC

b21

a2

a3

A

B

rCil

R1

1a2J

a3

厂1

b22

P3

（1）构造表

（2）根据A-B进行处理

第1种解法：

没有一行全是a行。

因此这个分解不具有无损联接特性。

第2种解法:

（定理4.8）

设R1=AB,R2=BC

RinR2=B

R2-R1=C,R1-R2=A

•••BtC,BtA不在F3中•••该分解不具有无损联接特性。

然后，检查分解是否保持函数依赖

nRi（F3）={Atb，以及按自反率推岀的一些函数依赖}

nR2（F3）={按自反率推岀的一些函数依赖}

F1被nRi（F3）所蕴涵，所以该分解保持函数依赖。

⑷设R（ABC）,F4={A5,C}在R上成立，p4={AC,BC}首先，检查是否具有无损联接特点：

第1种解法（略）

第2种解法:

（定理4.8）

设R1=AC，R2=BC

R1（AC）nR2（BC）=C

R2-R1=B,R1-R2=A

•••C^B,C^A不在F4中•••该分解不具有无损联接特性。

然后，检查分解是否保持函数依赖

nRi（F2）={按自反率推岀的一些函数依赖}

nR2（F2）={B5C，以及按自反率推岀的一些函数依赖}

•••F1中的A^b没有被蕴涵，所以该分解没有保持函数依赖'

4.2设R=ABCD,R上的函数依赖集F={A—B,B—C,A—D,XC},R的一个

分解p={AB,AC,AD},求:

（1）F在p的每个模式上的投影。

⑵相对于F是无损联

接分解吗?

（3）保持依赖吗？

（1）

nB（F）={A-B,及按自反律所推导岀的一些平凡函数依赖}

nc（F）={A-C,及按自反律所推导岀的一些平凡函数依赖}

nD（F）={A,及按自反律所推导岀的一些平凡函数依赖}

每一行都是a,p相对于F是无损联接分解。

⑶n（F）UnAc（F）UnD（F）={AtB,A^C,AtD},

没有满足BtC,DtC函数依赖，

因此p相对于F的这个分解不保持函数依赖。

4.3设R=ABCD,R上的F={A—C,D^C,BD^A},试证明p={AB,ACD,BCD}

相对于F不是无损联接分解。

根据算法4.2

没有一行都是a,所以，p相对于F不是无损联接分解

4.4设R=ABCD,R上的F={A—B,B—C,D-B},把R分解成BCNF模式集

（2）若首先把R分解成{ACD,BD},试求F在这两个模式上的投影。

（3）ACD和BD是BCNF吗？

如果不是，请进一步分解。

（2）nD（F）={A—C}

nBD（F）={D—B}

⑵因为根据BCNF的定义，要求关系模式是第一范式，且每个属性都不传递依赖于R的侯选

键。

BCD中（A，D）为候选键，可是（A,D）-A,A-C,所以它不是BCNF模式。

它可进一步分解为：

{AC,DC},此时AC，DC均为BCNF模式。

BD是BCNF,因为R2（BD）是第一范式，且每个属性都不传递依赖于D（候选键），所以它是

BCNF模式。

4.5设R=ABCDp={AB,BC,CD}。

F1={A—B，B—C};F2={B—C，C—D};

（1）如果F1是R上的函数依赖集，此时p是无损联接分解吗？

若不是，试举出反例。

（2）如果F2是R上的函数依赖集呢？

（5）不是无损联接。

可由算法4.2判断或由定理4.8判断。

U

A」

BJ

CJ

D」

[AB

a1

a2

b13

b14

[BC

b21

a2

a3

b24

CD

b31

b32

a3

a4

1A

LBJ

ICJ

1D

P

a2

a3

b14

b21

a2

a3

b24

b31

b32

a3

a4

（1）构造表

（2）根据A—B,B—C进行处理

根据算法4.2

结果没有岀现一行全a的情况，所以它不是无损联接。

举例如下:

设模式R的一关系r为{（a1b1c1d1）,（a2b2c1d2）}

则有：

r1=nB（r）={（a1b1）,（a2b2）}

r2=nc（r）={（b1c1）,（b2c1）}

r3=nD（r）={（c1d1）,（c1d2）}

令a=r1〉：

：

lr2；・：

：

lr3={（a1b1c1d1）,（a1b1c1d2）,（a2b2c1d1）,（a2b2c1d2）}

r工，所以p不是无损联接。

（6）如果F2是R上的函数依赖，则可以判断，p是无损联接。

判断过程同上。

选修课程的编

每门课只有

4.11设关系模式R（S#,C#,GRADE,TNAME,TADDR）,其属性分别表示学生学号、

号，成绩、任课教师地址等意义。

如果规定，每个学生每学一门课只有一个成绩；

一个教师任教；每个教师只有一个地址（此处不允许教师同名同姓）。

⑴试写出关系模式R基本的函数依赖和候选键。

（3）试把R分解成2NF模式集并说明理由。

（4）试把R分解成3NF模式集，并说明理由。

（1）F={（S#,C#）tGRADEC#^TNAME，TNAME>TADDR}

侯选键是（S#,C#）o

⑵在模式R中，TNAME不完全依赖于键（S#,C#），因此需进行分解，可分解为下列两个关系。

SC={S#,C#,GRADE}C={C#,TNAME,TADDR}

分解后，SC中，GRADE完全依赖于侯选键（S#,C#）,在C中，主属性是C#，TNAME、TADDR均完全依赖于C#。

因此，该分解符合2NF模式。

（7）3NF:

若每个关系模式是2NF，则每个非主属性都不传递于R的候选键。

按上述已分好的两个模式，SC中已满足每个非主属性都不传递于R的候选键”，已是3NF,而

在C中，C#^TNAME，TNAME>TADDR，TADDR传递依赖于C#,因此还需分成两个模

式:

CT（C#,TNAME）,T（TNAME,TADD）。

分解后，总共有SC={S#,C#,GRADE},CT（C#,TNAME）,T（TNAME,TADD）三个模式。

该分解符合3NF模式。

4.12图4.6表示一个公司各部门的层次结构，对每个部门，数据库中包含部门号（唯一的）D#，

预算费（BUDGET）以及此部门领导人员的职工号（唯一的）E#等信息。

对每一个部门，还存有部

门的全部职工，生产科研项目以及办公室的信息。

职工信息包括：

职工号，他所参加的生产科研项目号J#），他所在办公室的电话号（PHONE#）

生产科研项目包含：

项目号（唯一的），预算费。

办公室信息包含：

办公室号（唯一的），面积。

对每个职工，数据库中有他曾担任过的职务以及担任某一职务时的工资历史。

对每个办公室包

含此办公室中全部电话号吗的信息。

请给岀你认为合理的数据依赖，把这个层次结构转换成一组规范化的关系。

提示：

此题可分步完成，先转换成一组1NF的关系，然后逐步转换成2NF,3NF，...。

先得到一个泛关系的模式如下：

D={D#,Manager_E#,Budget，E#,J#,Phone#,Business,Sa_History,Office#,Area}

D#:

部门号，Manager_E#:

部门领导人员的职工号，E#:

职工号，J#:

生产科研项目号，Phone#:

办公室

的电话号,Business:

职工职务，Sa_History:

工资历史‘Office#:

办公室号,Area:

办公室面积

根据所给信息，给出下列数据依赖：

F={D#tManager_E#，E#~Office#,（E#,Business）Sa_History,J#Budget,E#J#

Office#tArea,OfficetD#,#Phone#tOffice#}

（假设一个部门可能有多个办公室，有多个项目一个办公室只属于一个部门，有多部电话，

一个员工只参加一个项目，一个项目可能属于多个部门）

只要保证每个属性值不可分割，以上范式即为1NF。

候选键为（E#,Business，Phone#）

转换成2NF关系（消除局部依赖）：

对应F={D#tManager_E#，E#tOffice#,J#

tBudget,E#-rJOffice#tAreaOfficetd#}

Em_Dep（E#,D#,Manager_E#,Office#,Area,J#，Budget）

History（E#,Business,History）

对应F={（E#,Business）tSa_History}

Phone（Phone#,Office#）

对应F={Phone#fOffice#}

转换成3NF关系（消除非主属性对侯选键的传递依赖）：

Department（D#,Manager_E#）

Office（Office#,Area，D#）

Emproee（E#,J#,Office#）

History（E#,Business,History）

Phone（Phone#,Office#）

Project（J#,Budget）

注意：

由于对题意理解的不同，可能答案不唯一。

4.13设关系模式R（ABC）上有一个多值依赖AffB。

如果已知R的当前关系

中存在三组（abid）、（ab2c2）和（ab3c3）,那么这个关系中至少还应存在哪些元组？

从多值依赖的定义可以得岀，至少应存在下列元组：

（ab©）、（abiC3）、（ab2Ci）、（ab©）、（ab3Ci）、（ab3C2）