关系数据理论课后答案

合集下载

关系数据理论练习题答案

关系数据理论练习题答案

关系数据理论练习题答案关系数据理论练习题答案关系数据理论是计算机科学中的一个重要分支,它研究的是如何有效地处理和管理大量的数据。

在实际应用中,我们常常需要通过关系数据库来存储和组织数据,以便进行快速的查询和分析。

为了更好地理解和应用关系数据理论,下面将给出一些练习题的答案,希望能对读者有所帮助。

1. 什么是关系数据库?关系数据库是一种基于关系模型的数据库,它使用表格来组织和存储数据。

每个表格代表一个实体或概念,每一行表示一个具体的实例,每一列代表一个属性。

通过表格之间的关系(如主键和外键),我们可以建立起不同实体之间的联系,从而方便地进行数据查询和分析。

2. 什么是关系模型?关系模型是关系数据库的理论基础,它由埃德加·科德提出。

关系模型使用表格(也称为关系)来表示实体和属性之间的关系,其中每个表格由多个行和列组成。

每个表格都有一个主键,用于唯一标识每一行的数据,同时还可以通过外键与其他表格建立关联。

3. 什么是主键和外键?主键是用于唯一标识表格中每一行数据的字段,它具有唯一性和非空性的特点。

在一个表格中,主键的值不能重复,且不能为空。

外键是一个表格中的字段,它与另一个表格的主键建立关联。

通过外键,我们可以在不同的表格之间建立起关系,从而实现数据的一致性和完整性。

4. 什么是关系代数?关系代数是一种用于操作关系数据库的数学工具,它包括一系列的操作符,如选择、投影、连接、并、差等。

通过关系代数,我们可以对关系数据库进行各种操作,从而实现数据的查询、更新和删除等功能。

5. 什么是范式?范式是一种用于评估关系数据库设计质量的概念,它分为多个级别,如第一范式(1NF)、第二范式(2NF)、第三范式(3NF)等。

每个范式都有一定的规则和要求,用于确保数据库的结构合理和数据的一致性。

通常情况下,我们希望将数据库设计至少达到第三范式,以提高数据的存储效率和查询性能。

6. 如何进行关系数据库设计?关系数据库设计是一个重要的环节,它决定了数据库的结构和性能。

关系数据库规范化理论常见试题及答案

关系数据库规范化理论常见试题及答案

关系数据库规范化理论常见试题及答案1.关系规范化中的操作异常有哪些?它是由什么引起的?解决的办法是什么?答:关系规范化中的操作异常有插入异常、更新异常和删除异常,这些异常是由于关系中存在不好的函数依赖关系引起的.消除不良函数依赖的办法是进行模式分解,即将一个关系模式分解为多个关系模式。

2.第一范式、第二范式和第三范式的关系的定义是什么?答:不包含非原子项属性的关系就是第一范式的关系;对于第一范式的关系,如果此关系中的每个非主属性都完全函数依赖于主键,则此关系属于第二范式;对于第二范式的关系,如果所有的非主属性都不传递依赖于主键,则此关系就是第三范式的。

3.什么是部分依赖?什么是传递依赖?请举例说明。

答:部分依赖关系是指某个属性只由构成主键的部分列决定,而和另一些列无关。

例如对关系:学生选课(学号,姓名,课程号,成绩),此关系的主键是(学号,课程号),而“姓名”列只由“学号”决定,与“课程号”无关,这就是部分依赖关系。

传递依赖指的是某个非主键属性是由另一个非主键属性决定的,而这个非主键属性再由主键决定。

例如对关系:学生(学号、姓名、所在系,系主任),此关系的主键为(学号),而“系主任”由“所在系”决定,“所在系”又由“学号”决定,因此“系主任”对“学号”是传递依赖关系.4.第三范式的表是否一定不包含部分依赖关系?答:是的.5.对于主键只由一个属性组成的关系,如果它是第一范式关系,则它是否一定也是第二范式关系?答:是的。

因为如果一个关系的主键只由一个属性组成,则此关系中一定不会存在部分依赖关系。

6.设有关系模式:学生修课管理(学号,姓名,所在系,性别,课程号,课程名,学分,成绩).设一名学生可以选修多门课程,一门课程可以被多名学生选修。

一名学生有唯一的所在系,每门课程有唯一的课程名和学分。

请指出此关系模式的候选键,判断此关系模式是第几范式的;若不是第三范式的,请将其规范化为第三范式关系模式,并指出分解后的每个关系模式的主键和外键.答:候选键为:(学号,课程号),它也是此关系模式的主键。

关系数据库理论选择填空简答综合

关系数据库理论选择填空简答综合
4、设关系R(S,D,M)的函数依赖集F={S→D,D→M};则关系R至多满足 范式。
四、简答题
1、规范化理论对数据库设计有什么指导意义?
答:规范化理论为数据库设计人员判断关系模式优劣提供了理论标准,可用以指导关系数据模型的优化,用来预测模式可能出现的问题,为设计人员提供了自动产生各种模式的算法工具,使数据库设计工作有了严格的理论基础。
C. X∩Y=∮ D. X∩Y≠∮
三、填空题
ቤተ መጻሕፍቲ ባይዱ
1、在一个关系R中,若每个数据项都是不可再分割的,那么R一定属于 范式
2、若关系为1NF,且它的每一非主属性都 候选码,则该关系为2NF。
3、在关系模式R(A,B,C,D)中,存在函数依赖关系{A→B,A→C,A→D,(B,C)→A},则候选码是 ,关系模式R(A,B,C,D)属于 。
8、 关系数据库规范化是为了解决关系数据库中()的问题而引入的。
A. 插入、删除和数据冗余
B. 提高查询速度
C. 减少数据操作的复杂性
D. 保证数据的安全性和完整性
9、X→Y,当下列哪一条成立时,称为平凡的函数依赖()。
A. X∈Y B. Y∈X
A.主属性对键的部分依赖
B.非主属性对键的部分依赖
C.主属性对键的传递依赖
D.非主属性对键的传递依赖
7、 若关系模式R(U,F)属于3NF,则()。
A. 一定属于BCNF
B. 消除了插入的删除异常
C. 仍存在一定的插入和删除异常
D. 属于BCNF且消除了插入和删除异常
3)R是否满足BCNF,为什么?
4)R是否满足4NF,为什么?
答案:
平凡的函数依赖:

关系数据理论练习题答案

关系数据理论练习题答案

关系数据理论练习题一、选择题1. 在关系数据库中,下列哪个术语表示表中的列?A. 元组B. 属性C. 字段D. 记录A. JOINB. UNIONC. INTERSECTD. EXCEPT3. 设有关系R(A, B, C),下列哪个选项是R上的投影操作?A. πA,B(R)B. σA,B(R)C. τA,B(R)D. γA,B(R)4. 设有关系R(A, B)和S(B, C),下列哪个选项是R与S的自然连接操作?A. R × SB. R ⨝ SC. R ∩ SD. R ∪ S二、填空题1. 关系数据库中的基本结构是______,它用来表示实体集和实体集之间的联系。

2. 若关系R和S进行自然连接,则R与S必须具有______属性。

3. 在关系数据库中,______操作用于从关系中选取满足条件的元组。

4. 设有关系R(A, B, C),则投影操作πA(R)的结果是______。

三、判断题1. 关系数据库中的每一列都有一个唯一的名称,称为属性名。

()2. 关系模型中,元组的位置可以任意交换。

()3. 自然连接是一种特殊的等值连接,要求两个关系中进行比较的分量必须是相同的属性组。

()4. 投影操作会改变原关系中的属性顺序。

()四、简答题1. 请简述关系数据库的三个范式。

2. 什么是函数依赖?请举例说明。

3. 什么是关系的规范化?为什么需要对关系进行规范化?4. 请解释主键和外键的概念。

五、综合题六、设计题图书(包含书名、作者、出版社、出版日期、ISBN等)读者(包含读者ID、姓名、性别、电话、邮箱等)借阅(包含借阅ID、图书ISBN、读者ID、借阅日期、归还日期等)学生(学号,姓名,性别,年龄,专业)课程(课程号,课程名,学分,教师编号)教师(教师编号,姓名,职称,电话)七、SQL编程题2. 假设有一个“订单”表,包含字段:订单ID(主键)、客户ID、订单日期、订单金额。

请编写SQL语句,查询2021年所有订单金额大于1000元的订单信息。

第06章关系数据理论习题课

第06章关系数据理论习题课
1NF 2NF 3NF BCNF 4NF 5NF
各种范式之间存在联系:
1NF 2NF 3NF BCNF
…4N…F
某一关系模式R为第n范式,可简记为R∈nNF。
19
19
课堂练习题:
下列关于关系模式规范化的叙述中,哪一 条是不正确的?( ) (A) 若R∈4NF,则必然R∈3NF (B) 若R∈3NF,则必然R∈2NF (C) 若R∈2NF,则必然R∈1NF (D) 若R∈3NF,则必然R∈BCNF 解析:D
龄,成绩,教师姓名,教师年龄,教师办公室)。假设 一门课程只有一名教师讲授,而且教师不重名。
试回答下列问题: (1)存在哪些基本函数依赖?该关系模式的候选码是
什么?有哪些主属性? (2)有部分依赖吗?若有,请写出两个? 有传递依赖吗?若有,请写出一个? (3)关系模式教务最高达到第几范式?为什么? (4)如何分解可消除关系模式中的部分函数依赖? (5)分解后达到了几范式?分解是无损连接分解? (6)分别指出各个关系模式的主码和外码
设R(U)是一个属性集U上的关系模式,X和Y是U的子 集。若对于R(U)的任意一个可能的关系r,r中不可能存在 两个元组在X上的属性值相等, 而在Y上的属性值不等, 则称 “X函数确定Y” 或 “Y函数依赖于X”,记作X→Y。
6
函数依赖的基本概念
× √ × × × √
7
7
基本概念
解析:
⑴函数依赖是最基本的、也是最重要的一种数据依赖。
20
20
测验
1.关系数据库规范化是为解决关系数据库中的_______问 题而引入的。
A.操作异常和数据冗余 B.提高查询速度 C.减少数据操作的复杂性 D.保证数据的安全性和完整性
2.假设关系模式属于R(A,B)属于3NF,下列说法中_____ 是正确的。

数据库试题及答案

数据库试题及答案

数据库章节试题及答案第二章-关系数据库理论一.名词解释:1.关系的数学定义:笛卡尔积D 1×D 2×…×Dn 的子集叫做在域D 1,D 2,…,Dn 上的关系,用R (D 1,D 2,…,Dn )表示。

2.关系模式:关系模式是对关系结构的描述和定义,表示为:R (U ,D ,DOM ,F )。

其中,R 为关系名,U 为该关系的属性名集合,D 为U 中属性的域,DOM 为属性向域的映像集合,F 为属性间数据的依赖关系集合。

简记为:R(U)=R(A1,A2,…An)3.候选码和主码:关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码,可有多个。

主码属于候选码,1个关系只能有一个。

4、主属性和非主属性:候选码的所有属性;不包含在任何候选码中的属性,因此也理解为非码属性。

6、关系代数:一种抽象的查询语言,采用关系运算来表达查询,是支持关系数据库理论的数学工具。

关系代数的运算对象、运算结果都是关系。

7、元组关系演算:以元组变量作为谓词变元的基本对象的关系演算,典型语言是:ALP HA 语言。

ALPHA 语言语句基本格式如下:操作语句 工作空间名(表达式):操作条件8、域关系演算:以域变量作为谓词变元的基本对象的关系演算方法。

典型:QBE.二、试述关系数据语言的特点和分类。

三.试述等值连接与自然连接的区别和联系。

答:(1)等值连接:比较运算符θ为“=”的连接运算,其结果是从笛卡儿积R ×S 中选取A 、B 属性值相等的那些元组。

(2)自然连接:一种特殊的等值连接,要求将等值连接结果中重复的属性去掉。

四、设教学数据库TeachingData 中有3个基本表。

学生表 S(SNO,SNAME,SEX,CLASS)选课表 SC(SNO,CNO,SCORE)课程表 C(CNO,CNAME,TEACHER)试写出下列查询语句的关系代数表达式。

(1)查询老师"张三"所授课程的课程号和课程名(CNO,CNAME)。

数据库原理与应用第2章答案解析主编肖海蓉、任民宏

数据库原理与应用第2章答案解析主编肖海蓉、任民宏

数据库原理与应⽤第2章答案解析主编肖海蓉、任民宏第2章关系数据库基础2.1关系的概念2.2关系数据模型2.2.1关系模型及其要素2.2.2关系的性质及类型2.3关系代数2.3.1关系代数概述2.3.2传统的集合运算2.3.3专门的关系运算2.3.4关系代数运算实例分析及查询优化2.4关系演算2.4.1元组关系运算2.4.2域关系运算本章⼩结习题2第2 章关系数据库基本理论课后习题参考答案1、选择题(1)~(4):C、A、C、B(5)~(8):D、B、C、C(9)~(12):C、A、D、C2、简答题1)定义并解释下列术语,说明它们之间的联系。

答:候选码:在关系中可以唯⼀标识⼀个元组的属性或属性组。

主码:如果⼀个关系中有多个候选码,则选定其中最⼩属性组为主码;主码⼀般⽤下划横线标⽰。

外码:如果属性 X 不是关系R2 的主码,⽽是另⼀关系R1 的主码,则该属性X 称为关系R2 的外码;外码⼀般⽤波浪线标⽰。

域:域是⼀组具有相同数据的值的集合。

笛卡尔积:设定⼀组域 D1,D2,D3,…,D n,这些域中允许有相同的, D1,D2,D3,…,D n 的笛卡尔积为:D1×D2×D3×…×D n={(d1,d2,d3,…,d n)∣d i∈D i ,i=1,2,…,n} 即诸域 D1,D2,D3,…,D n 中各元素间的⼀切匹配组合构成的集合。

其中每个元素(d1,d2,d3,…,d n)称为⼀个元组,元素中的每个值 d i(i=1,2,…,n)称为⼀个分量。

关系:笛卡尔积 D1×D2×D3×…×D n 的⼦集称为域D1,D2,D3,…,D n 上的⼀个 n 元关系,表⽰为:R(D1,D2,D3,…,D n);关系是笛卡尔积的⼦集,故关系也是⼀张⼆维表,关系中每个元素(d1,d2,d3,…,d n)是关系的元组,对应⼆维表中的⾏,关系中的每个域 D i(i=1,2,…,n)对应表中的⼀列即属性。

Chp6-关系数据理论-补充练习+答案

Chp6-关系数据理论-补充练习+答案

-- 使用游标逐个显示员工姓名和工资DECLARE @WorkerName VarChar(20), @Salary INT-- 声明游标DECLARE curWorker CURSORFOR SELECT EName, Sal FROM Emp-- 打开游标OPEN curWorker-- 获取游标当前记录信息到变量中,并且转向下一个记录FETCH curWorker INTO @WorkerName, @Salary-- 判断上一个记录的获取是否正常,如果正常,系统变量@@FETCH_STATUS值为0WHILE @@FETCH_STATUS = 0BEGIN-- 显示工程师信息,多个信息显示在一行之内要用+字符串连接-- 工资是数值,需要转换成字符串才能连接PRINT @WorkerName + '的工资是每月' +CONVERT(VarChar(10), @Salary) + '元'-- 继续获取下一行FETCH FROM curWorker INTO @WorkerName, @Salary END-- 关闭游标(关闭的游标根据需要还可以再打开)CLOSE curWorker-- 释放游标(从内存删除它,该游标不能再用了)DEALLOCATE curWorkerChp6:第六章关系数据理论补充练习1、已知关系模式R (ABCDEH), 函数依赖集F={AC→B,CD→EH, H→DE},求:A+,(AC) +,(CD) +,H+,(ABCD) +,(CDE) +,(EH) +。

解:A+ =A(AC) + =ACB(CD) + =CDEHH+ =HDE(ABCD) + =ABCDEH = U(CDE) + =CDEH(EH) + =EHD2、求出下列关系模式的候选码,说明它们最高属于第几范式,并说明理由。

(1)、R (ABCD),F={B→D, AB→C}解:由于AB只在左边出现过(L类),没有N类属性。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

关系数据理论课后答案第五章关系数据理论习题解答和解析1.理解并给出下列术语的定义:函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、主码、外码、全码(All-key)、1NF、2NF、3NF、BCNF、多值依赖、4NF。

解析:解答本题不能仅仅把《概论》上的定义写下来。

关键是真正理解和运用这些概念。

答:函数依赖:设R(U)是一个关系模式,U是R的属性集合,X和Y是U的子集。

对于R(U)的任意一个可能的关系r,如果r中不存在两个元组,它们在X上的属性值相同,而在Y上的属性值不同,则称"X函数确定Y"或"Y函数依赖于X",记作X→Y。

解析:(1)函数依赖是最基本的一种数据依赖,也是最重要的一种数据依赖。

(2)函数依赖是属性之间的一种联系,体现在属性值是否相等。

由上面的定义可以知道,如果X→Y,则r中任意两个元组,若它们在X上的属性值相同,那么在Y上的属性值一定也相同。

(3)要从属性间实际存在的语义来确定他们之间的函数依赖,即函数依赖反映了(描述了)现实世界的一种语义。

(4)函数依赖不是指关系模式R在某个时刻的关系(值)满足的约束条件,而是指R任何时刻的一切关系均要满足的约束条件。

答:完全函数依赖、部分函数依赖:在R(U)中,如果X→Y,并且对于X的任何一个真子集X',都有X'Y,则称Y对X完全函数依赖,记作:若X→Y,但Y不完全函数依赖于X,则称Y对X部分函数依赖,记作:?→Z,则称Z对X传递函数依赖。

传递依赖:在R(U)中,如果X→Y,(Y候选码、主码:设K为R<u,f>中的属性或属性组合,若K→U(完全依赖)则K为R的候选码(Candidate key)。

若候选码多于一个,则选运其中的一个为主码(Pdmary key)。

解析:1)这里我们用函数依赖来严格定义码的概念。

在第二章中我们只是描述性地定义码(可以复习若关系中的某一属性组的值能惟一地标识一个元组,则称该属性组为候选码(Candidate key)。

2)因为码有了严格定义,在学习了《概论》数据依赖的公理系统后就可以从R<u,f>的函数依赖集F出发,用算法来求候选码。

答:外码:关系模式R中属性或属性组X并非R的码,但X是另一个关系模式的码,则称X是R的外部码(Foreign key),也称外码。

全码:整个属性组是码,称为全码(All--key)。

答:1NF:如果一个关系模式R的所有属性都是不可分的基本数据项,则R lNF。

解析:第一范式是对关系模式的最起码的要求。

不满足第一范式的数据库模式不能称为关系数据库。

答:2NF:若关系模式R∈lNF,并且每一个非主属性都完全函数依赖于R的码,则R∈2NF。

?Y)使得X→3NF:关系模式R<u,f>中若不存在这样的码X,属性组Y及非主属性Z(ZX)Y→Z,成立,则称R<u,f>∈3NF。

BCNF:关系模式R<u,f>∈1NF。

若X→Y且Y?X时X必含有码,则R<u,f>∈BCNF。

解析:读者要真正理解这些范式的内涵。

各种范式之间的联系:5NF?4NF?BCNF?3NF?2NF?1NF(《概论》上图。

能够理解为什么有这种包含关系。

答多值依赖:设R(U)是属性集U上的一个关系模式。

X,Y,Z 是U的子集,并且Z=U-X-Y。

关系模式R(U)中多值依赖X →→Y成立,当且仅当对R(U)的任一关系r,给定的一对(元,z)值,有一组Y的值,这组值仅仅决定于z值而与z值无关。

4NF:关系模式R〈U,F〉ε1NF,如果对于R的每个非平凡多值依赖X→→Y(Y CE X),X都含有码,则称R<u,f>∈4NFo解析对于多值依赖的定义有多种。

《概论》上定义后面又给出了一种等价的定义。

习题中的第4题是另一种等价的定义。

可以对比不同的定义来理解多值依赖,选择自己容易理解的一种定义来掌握多值依赖概念。

2.建立一个关于系、学生、班级、学会等诸信息的关系数据库。

描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区。

描述班级的属性有:班号、专业名、系名、人数、入校年份。

描述系的属性有:系名、系号、系办公室地点、人数。

描述学会的属性有:学会名、成立年份、地点、人数。

有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。

一个系的学生住在同一宿舍区。

每个学生可参加若干学会,每个学会有若干学生。

学生参加某学会有一个人会年份。

请给出关系模式,写出每个关系模式的极小函数依赖集,指出是否存在传递函数依赖,对于函数依赖左部是多属性的情况讨论函数依赖是完全函数依赖,还是部分函数依赖.指出各关系的候选码、外部码,有没有全码存在答:关系模式:学生S(S#,SN,钮,DN,C#,SA)班级C(C#,CS,DN,CNUM,CDATE)系D(D#,DN,DA,DNUM)学会P(PN,DA四1,PA,PNUM)学生-学会SP(S#,PN,DATE2)其中,S#一学号,SN一姓名,SB一出生年月,SA一宿舍区,C#一班号,CS一专业名,CNUM一班级人数,CDATE-入校年份,D#一系号,DN一系名,DA一系办公室地点,DNUM一系人数,PN一学会名,DAIE1一成立年月,PA一地点,PNUM一学会人数,DATE2一人会年份每个关系模式的极小函数依赖集:S:S#→SN,S#→钮,S#→C#,C#→DN,DN→SAC:C#→CS,C#→CNIJM,C#→CDATE,CS→DN,(Cs,CDATE)→C#/铃因为每个专业每年只招一个班於/D:D#→DN,DN→D#,D#→DA,D#→DNIJM/铃按照实际情况,系名和系号是一一对应的铃/P:PN→DATE1,PN→PA,PN→NUMSP:(S#,PN)→DATE2S中存在传递函数依赖:S#→DN,S#→SA,C#→SA/铃因为S#→C#,C#→DN,DN→SA祷/C中存在传递函数依赖:C#→DN/铃因为C#→CS,CS→DN铃/(S#,PN)→DA'IE2和(CS,CDATE)→C#均为SP中的函数依赖,是完全函数依赖。

关系SC候选码S#C#,(CS,CDA'IE)外部码C#,DN DNS#,PND#和DN PN(S#,PN)D P SP解析读者应该根据题目中给出的有关语义写出关系模式中的数据依赖,有些依赖可以按照实际情况写出,也许题目中并没有明显指出。

例如,按照实际情况,系名和系号是一一对应的,因此有D#→DN,DN→D#。

3.试由Amostrong公理系统推导出下面三条推理规则:(1)合并规则:若X→Z,X→Y,则有X→YZ(2)伪传递规则:由X→Y,W→Z有XW→Z(3)分解规则:X→Y,ZC Y,有X→Z证明(1)已知X→Z,由增广律知XY→YZ,又因为X→Y,可得XX→XY→YZ,最后根据传递律得X→YZ。

(2)已知X→Y,据增广律得XW→WY,因为WY→Z,所以XW→WY→Z,通过传递律可知XW→Z。

(3)已知ZC Y,根据自反律知Y→Z,又因为X→Y,所以由传递律可得X→Z。

4.关于多值依赖的另一种定义是:给定一个关系模式R(X,Y,Z),其中X,Y,Z可以是属性或属性组合。

设zεx,yεY,zεz,m在R中的像集为:ELz=i==zArεR i定义R(X,Y,Z)当且仅当bz=丸,对于每一组(元,h z')都成立,则Y对X多值依赖,记作X→→Y。

这里,允许Z为空集,在Z 为空集时,称为平凡的多值依赖。

请证明这里的定义和《概论》节中定义是等价的。

证明:设ELz=凡,对于每一组(元,z,z')都成立,现证其能推出定义的条件:设sJ是关系r中的两个元组,s[X]=t[X],由新定义的条件可知对于每一个z值,都对应相同的一组y值。

这样一来,对相同的Z值,交换y值后所得的元组仍然属于关系r,即定义的条件成立;如果定义的条件成立,则对相同的Z值,交换y值后所得的元组仍然属于关系r,由于任意性及其对称性,可知每个z值对应相同的一组y值,所以YZZ=YM,对于每一组(元,z,z')都成立。

综上可知,新定义和定义的条件是等价的,所以新定义和定义是等价的。

5.试举出3个多值依赖的实例。

答(1)关系模式MSC(M,S,C)中,M表示专业,S表示学生,C 表示该专业的必修课。

假设每个专业有多个学生,有一组必修课。

设同专业内所有学生选修的必修课相同,实例关系如下。

按照语义对于M 的每一个值矶,S有一个完整的集合与之对应而不问C取何值,所以M→→S。

由于C与S的完全对称性,必然有M →→C成立。

(2)关系模式ISA(I,S,A)中,I表示学生兴趣小组,S表示学生,A表示某兴趣小组的活动项目O假设每个兴趣小组有多个学生,有若干活动项目O每个学生必须参加所在兴趣小组的所有活动项目,每个活动项目要求该兴趣小组的所有学生参加。

按照语义有I→→S,I→→A成立。

(3)关系模式RDP俑,D,P)中,R表示医院的病房,D表示责任医务人员,P表示病人。

假设每个病房住有多个病人,有多个责任医务人员负责医治和护理该病房的所有病人。

按照语义有R→→D,R→→P成立。

12.下面的结论哪些是正确的,哪些是错误的对于错误的结论请给出理由或给出一个反例说明之。

答(1)任何一个二目关系都是属于3NF的。

J(2)任何一个二吕关系都是属于BCNF的O J(3)任何一个二目关系都是属于4NF的。

JR(X,Y}如果X→→Y即X、Y之间存在平凡的多值依赖,R 属于4NFo(4)当且仅当函数依赖A--B在R上成立,关系R(A,B,C)等于其投影RI(A,B)和R2(A,C)的连接。

×当A→B在R上成立,关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。

反之则不然。

正确的应该是:当且仅当多值依赖A→→B在R上成立,关系R(A,B,C)等于其投影R1(A,B)和R2(A,C)的连接。

(参见《概论》上定理(5)若→,→,则→J(6)若→,→,则→R.饵,C)J(7)若→,→,则R.(B,C)→J(8)若R.(B,C)→,则→,→×反例:关系模式SC(S#,C#,G),(S#,C#)→G,但是S#恰G,C#气'Go。

相关文档
最新文档