关系数据理论课后答案

合集下载

关系数据理论练习题答案

关系数据理论练习题答案

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

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

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

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:设有关系模式R(A,B,C,D,E),其上的函数依赖集:F= {A→BC,CD→E,B→D,E→A}计算B+和CD+解B+ = BDCD+ = ABCDE例2:设有依赖集F={AB→C, C→A, BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG} 计算最小等价依赖集。

解:(1). 右边属性单一化F1= {AB→C BE→CC→A CG→BBC→D CG→DACD→B CE→AD→E CE→GD→G }(2).去掉F1中的左部多余属性F2= {AB→C BE→CC→A CG→BBC→D CG→DCD→B CE→GD→ED→G }(3). 去掉F2中的多余的依赖F3= {AB→C BE→CC→A CG→DBC→D CE→GCD→BD→ED→G }或者F3= {AB→C BE→CC→A CG→BBC→D CE→GD→ED→G }侯选码求解理论和算法(两种情况)(F min)对于给定的关系R和函数依赖集F,可将其属性分为4类:L类:仅出现在F min的函数依赖左部的属性;R类:仅出现在F min的函数依赖右部的属性;N类:在F min中函数依赖的左右两边均未出现的属性;LR类:在F min中函数依赖的左右两边均出现过的属性;定理:对于给定的关系模式R及其函数依赖集F,若X是L和N类属性,则X 必为R的任一候选码的成员。

算法1:单属性依赖集图论求解法。

(1).求F的最小依赖集F min;(2).构造函数依赖图;(3).从图中找出关键属性集X(L、N类属性);(4).查看图中有无独立回路,若无,则输出X即为R的唯一候选码,转6;若有,则转5;(5).从各独立回路中各取一结点对应的属性与X组合成一候选码,并重复这一过程,取尽可能所有的组合,即为R的全部候选码。

(6).结束。

例3:设有R=(O, B, I, S, Q, D), F={S→D, D→S, I→B, B→I, B→O, O→B, I→O }, 求R的所有候选码。

03第三章关系数据库(答案)

03第三章关系数据库(答案)

第三章关系数据库一、单项选择题1、实体是信息世界中的术语,与之对应的关系数据库术语为(A)。

A、元组B、数据库C、字段D、文件2、关系数据表的主关键字由(D)个字段组成。

A、一个B、两个C、多个D、一个或几个3、在概念模型中,一个实体集对应于关系模型中的一个(D)。

A、元组B、字段C、属性D、关系4、下列叙述中,(A)是不正确的?A、一个关系中可以出现相同的行B、关系中的列称为属性C、关系中的行称为元组D、属性的取值范围称为域5、下列关于关系模式的码的叙述中,(C)是不正确的?A、从候选码中选出一个作为主码,在关系中只能有一个主码B、主码可以是单个属性,也可以是属性组C、在关系中只能有一个候选码D、若一个关系模式中的所有属性构成码,则称为全码6、关于关系模式的关键字,以下说法正确的是(B)。

A、一个关系模式可以有多个主关键字B、一个关系模式可以有多个侯选关键字C、主关键字可以取空值D、关系模式必须有主关键字7、在关系数据库中,关系是指(D)。

A、视图B、属性C、实体D、二维表8、如果A表示某学校学生的集合,B表示该学校所有课程的集合,则A与B的笛卡尔积表示(A)。

A、所有可能选课的情况B、所有学生选部分课程的情况C、所有课程被部分学生选课的情况D、均不是9、如果集合A含2个元素,集合B含3个元素,则A与B的笛卡尔积包含(B)个元素。

A、2B、6C、3D、510、数据的完整性是指(C)。

A、数据的存储和使用数据的程序无关B、防止数据被非法使用C、数据的正确性、一致性D、减少重复数据11、关系模型中有三类基本的完整性约束,定义外部关键字实现的是(C)。

A、实体完整性B、域完整性C、参照完整性D、实体完整性、参照完整性和域完整性12、某表的性别字段只能输入男或女,属于(B)约束。

A、实体完整性B、域完整性C、参照完整性D、实体完整性、参照完整性和域完整性113、关系代数运算是以(C)为基础的运算。

A、关系运算B、谓词演算C、集合运算D、代数运算14、对关系s和关系r进行集合运算,结果中既包含s中元组也包含r中元组,这种集合运算称为(A)。

《数据库系统概论》复习重点问答题6-关系数据理论

《数据库系统概论》复习重点问答题6-关系数据理论

问答题6—关系数据理论一、第6章课后习题P195-2.建立一个关于系、学生、班级、学会等诸信息的关系数据库。

描述学生的属性有:学号、姓名、出生年月、系名、班号、宿舍区描述班级的属性有:班号、专业名、系名、人数、入校年份描述系的属性有:系号、系名、系办公室地点、人数描述学会的属性有:学会名、成立年份、地点、人数有关语义如下:一个系有若干专业,每个专业每年只招一个班,每个班有若干学生。

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

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

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

(1)请写出关系模式答:学生(学号,姓名,出生年月,系名,班号,宿舍区)班级(班号,专业名,系号,班级人数,入校年份)系(系号,系名,系办公室地点,系人数)学会(学会名,成立年份,地点,学会人数)参加(学号,学会名,入会年份)(2)写出每个关系模式的最小函数依赖集,指出是否存在传递函数依赖。

对于函数依赖左部是多属性的情况下,讨论函数依赖是完全依赖,还是部分函数依赖。

答:F(学生) ={学号→姓名,学号→出生日期,学号→班号,班号→系名,系名→宿舍区}F(班级) ={班号→专业名,班号→班级人数,班号→入校年份,专业名→系名,(专业名,入校年份→班号)}F(系) ={系号→系名,系名→系号,系号→系办公室地点,系号→系人数}F(学会) ={学会名→成立年份,学会名→地点,学会名→学会人数,F(参加) ={(学号,学会名)→入会年份}其中:F(学生)中存在传递函数依赖:学号→系名,学号→宿舍区,班号→宿舍区因为:学号→班号,班号→系名,系名→宿舍区C(班级)中存在传递函数依赖:班号→系名因为:班号→专业名,专业名→系名(S#,PN)→DATE2和(CS,CDA TE)→C#均为SP中的函数依赖,是完全函数依赖。

(3)指出各个关系模式的候选码、外码,以及有没有全码存在 答:P196-12.下面的结论哪些是正确的,哪些是错误的,对于错误的结论请给出理由或给出一个反例说明之。

数据库第五章习题及答案

数据库第五章习题及答案

第五章 关系数据理论一、 单项选择题1、设计性能较优的关系模式称为规范化,规范化主要的理论依据是 ( )A 、关系规范化理论B 、关系运算理论C 、关系代数理论D 、数理逻辑2、关系数据库规范化是为解决关系数据库中( )问题而引入的。

A 、插入、删除和数据冗余B 、提高查询速度C 、减少数据操作的复杂性D 、保证数据的安全性和完整性3、当关系模式R (A ,B )已属于3NF ,下列说法中( )是正确的。

A 、它一定消除了插入和删除异常B 、一定属于BCNFC 、仍存在一定的插入和删除异常D 、A 和C 都是4、在关系DB 中,任何二元关系模式的最高范式必定是( )A 、1NFB 、2NFC 、3NFD 、BCNF5、当B 属性函数依赖于A 属性时,属性A 与B 的联系是( )A 、1对多B 、多对1C 、多对多D 、以上都不是6、在关系模式中,如果属性A 和B 存在1对1的联系,则说( )A 、A B B 、B A C 、A B D 、以上都不是7、关系模式中,满足2NF 的模式,( )A 、可能是1NFB 、必定是1NFC 、必定是3NFD 、必定是BCNF8、关系模式R 中的属性全部是主属性,则R 的最高范式必定是( )A 、2NFB 、3NFC 、BCNFD 、4NF9、关系模式的候选关键字可以有( c ),主关键字有( 1个 )A 、0个B 、1个C 、1个或多个D 、多个10、如果关系模式R 是BCNF 范式,那么下列说法不正确的是( )。

A 、R 必是3NFB 、R 必是1NFC 、R 必是2NFD 、R 必是4NF11、图4.5中给定关系R ( )。

A 、不是3NFB 、是3NF 但不是2NFC 、是3NF 但不是BCNFD 、是BCNF12、设有如图4.6所示的关系R ,它是( )A 、1NFB 、2NFC 、3NFD 、4NF二、 填空题1、如果模式是BCNF ,则模式R 必定是(3NF ),反之,则( 不一定 )成立。

第6章 关系数据理论-练习

第6章 关系数据理论-练习

(1)有3个函数依赖: (商店编号,商品编号)→部门编号 (商店编号,商品编号)→商品库存数量 (商店编号,部门编号) →负责人 (2) R的候选码是(商店编号,商品编号)。 (3)因为R中存在着非主属性“负责人”对候选码(商 店编号,商品编号)的传递函数依赖,所以R属于 2NF,R不属于3NF。 (4)将R分解成:R1(商店编号,商品编号,商品库存 数量,部门编号) R2(商店编号,部门编号,负责人)
• (1)由已知事实可知,R上存在函数依赖:学号→系 名,系名→公寓楼号,公寓楼号→系名,所以R的键是 学号。由于R中不存在非主属性对主属性的部分函数依 赖,所以R属于2NF,又由于R中存在非主属性公寓楼号 对主属性学号的传递函数依赖,所以R不属于3NF,因 此R最高属于2NF; • (2)以题中的表为例,若要将数学系的楼号改为SS04, 则对数学系所有学生的记录都要修改,而若将学号为 2001的学生记录删除,则系名“外语”和楼号 “SS03”也不复存在了,这些问题都是由于R中存在非 主属性公寓楼号对主属性学号的传递函数依赖; • (3)可以将R分解为R1(学号,系名)R2(系名,公寓楼 号),分解后的两个关系模式中均不再有数据冗余和删 除异常现象。
解:R是1NF。 W Y 侯选码为WX,则Y,Z为非主属性, XY 又由于X→Z, 因此F中存在非主属性对 ZY 侯选码的部分函数依赖。 将关系分解为: R1(W,X,Y),F1 = { WX→Y } R2(X,Z),F2 = { X→Z } 消除了非主属性对码的部分函数依赖。 F1和F2中的函数依赖都是非平凡的,并且决定因素是候 选码,所以上述关系模式是BCNF
4、假设某商业集团数据库中有一关系模式R如下 :
R(商店编号,商品编号,商品库存数量,部门 编号,负责人) 如果规定:

第六章-关系数据理论第七章-数据库设计补充复习题附带答案

第六章-关系数据理论第七章-数据库设计补充复习题附带答案

第6章关系数据理论一.选择题1.对关系模式进行规范化的主要目的是BA.提高数据操作效率B.维护数据的一致性C.加强数据的安全性D.为用户提供更快捷的数据操作2.关系模式中的插入异常是指DA.插入的数据违反了实体完整性约束B.插入的数据违反了用户定义的完整性约束C.插入了不该插入的数据D.应该被插入的数据不能被插入3.如果有函数依赖X→Y,并且对X的任意真子集X’,都有X’Y,则称C A.X完全函数依赖于Y B.X部分函数依赖于YC.Y完全函数依赖于X D.Y部分函数依赖于X4.如果有函数依赖X→Y,并且对X的某个真子集X’,有X’→Y成立,则称B A.Y完全函数依赖于X B.Y部分函数依赖于XC.X完全函数依赖于Y D.X部分函数依赖于Y5.若X→Y和Y→Z在关系模式R上成立,则X→Z在R上也成立。

该推理规则称为CA.自反规则B.增广规则C.传递规则D.伪传递规则6.若关系模式R中属性A仅出现在函数依赖的左部,则A为AA.L类属性B.R类属性C.N类属性D.LR类属性7.若关系模式R中属性A是N类属性,则A DA.一定不包含在R任何候选码中B.可能包含也可能不包含在R的候选码中C.一定包含在R的某个候选码中D.一定包含在R的任何候选码中8.设F是某关系模式的极小函数依赖集。

下列关于F的说法,错误的是B A.F中每个函数依赖的右部都必须是单个属性B.F中每个函数依赖的左部都必须是单个属性C.F中不能有冗余的函数依赖D.F中每个函数依赖的左部不能有冗余属性9.有关系模式:学生(学号,姓名,所在系,系主任),设一个系只有一个系主任,则该关系模式至少属于BA.第一范式B.第二范式C.第三范式D.BC范式10.设有关系模式R(X, Y, Z),其F={Y→Z, Y→X, X→YZ},则该关系模式至少属于DA.第一范式B.第二范式C.第三范式D.BC范式11.下列关于关系模式与范式的说法,错误的是DA.任何一个只包含两个属性的关系模式一定属于3NFB.任何一个只包含两个属性的关系模式一定属于BCNFC.任何一个只包含两个属性的关系模式一定属于2NFD.任何一个只包含三个属性的关系模式一定属于3NF12.有关系模式:借书(书号,书名,库存量,读者号,借书日期,还书日期),设一个读者可以多次借阅同一本书,但对一种书(用书号唯一标识)不能同时借多本。

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

第06章 关系数据理论(习题课)
15
基本概念
完全函数依赖和部分函数依赖: 完全函数依赖和部分函数依赖: 在关系模式R(U)中: 中 在关系模式 X→Y,且对于X的任何一个真子集X ,都有X 若X→Y,且对于X的任何一个真子集X',都有X' Y, f 则称Y完全函数依赖于X 记作X 则称Y完全函数依赖于X,记作X Y. 若X→Y,但Y不完全函数依赖于X,则称Y部分函数依 X→Y, 不完全函数依赖于X 则称Y P 赖于X 记作X 赖于X,记作X Y. 传递函数依赖: 传递函数依赖: 在关系模式R(U)中 在关系模式R(U)中,若X→Y,Y→Z,且Y X,Y X R(U) X→Y,Y→Z, 则称Z传递函数依赖于X 记作X ,则称Z传递函数依赖于X ,记作X t Z .
14
基本概念
解析: 解析: 函数依赖是最基本的,也是最重要的一种数据依赖. ⑴函数依赖是最基本的,也是最重要的一种数据依赖. 函数依赖是属性之间的一种联系, ⑵函数依赖是属性之间的一种联系,体现在属性值是否相 由定义可知, X→Y, 中任意两个元组, 等.由定义可知,若X→Y,则 r中任意两个元组,如果它 们在X上的属性值相等, 那么在Y上的属性值也一定相等. 们在X上的属性值相等, 那么在Y上的属性值也一定相等. 实际存在的语义来确定属性间的函数依赖 要从属性间实际存在的语义来确定属性间的函数依赖. ⑶要从属性间实际存在的语义来确定属性间的函数依赖. ⑷函数依赖不是指关系模式R在某个时刻的关系(值)满足的 函数依赖不是指关系模式R在某个时刻的关系( 约束条件,而是指R 约束条件,而是指R在任何时刻的一切关系均要满足的约束 条件. 条件.
11
基本知识点
需要举一反三的: 需要举一反三的: 1.四个范式的理解与应用 1.四个范式的理解与应用 2.能根据数据依赖分析某一个关系模式属于第几范式; 2.能根据数据依赖分析某一个关系模式属于第几范式; 能根据数据依赖分析某一个关系模式属于第几范式 3.能够根据应用语义,完整地写出关系模式的函数依赖 3.能够根据应用语义, 能够根据应用语义 集合,并求出最小依赖集; 集合,并求出最小依赖集; 4.能确定关系模式R的候选码; 4.能确定关系模式R的候选码; 能确定关系模式 5.能判断模式分解是否具有无损连接性和保持函数依赖 5.能判断模式分解是否具有无损连接性和保持函数依赖 6.掌握模式分解的方法 6.掌握模式分解的方法

数据库系统概论课后习题答案(王珊、萨师煊)

数据库系统概论课后习题答案(王珊、萨师煊)

第2章关系数据库作者:佚名来源:网络1、试述关系模型的三个组成部分。

(46页)答:关系模型由关系数据结构、关系操作集合和关系完整性约束三部分组成。

2、试述关系数据语言的特点和分类。

(47页)答:关系数据语言可以分为三类:A、关系代数语言。

B、关系演算语言:元组关系演算语言和域关系演算语言。

C、 SQL:具有关系代数和关系演算双重特点的语言。

这些关系数据语言的共同特点是,语言具有完备的表达能力,是非过程化的集合操作语言,功能强,能够嵌入高级语言中使用。

2、定义并理解下列术语,说明它们联系与区别:(P46---50页)(1)域,笛卡尔积,关系,元组,属性(2)主码,候选码,外部码(3)关系模式,关系,关系数据库3、试述关系模型的完整性规则(53页),在参照完整性中,为什么外部码属性也可以为空?什么情况下才可以为空?(55页)答:实体完整性规则是指若属性A是基本关系R的主属性,则属性A不能取空值。

(P55页)若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S 不一定是不同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。

即属性F本身不是主属性,则可以取空值,否则不能取空值。

5.设有一个SPJ数据库,包括S,P,J,SPJ四个关系模式:1)求供应工程J1零件的供应商号码SNO:πSno(σSno=‘J1’(SPJ))2)求供应工程J1零件P1的供应商号码SNO:πSno(σSno=‘J1’∧Pno=‘P1‘(SPJ))3)求供应工程J1零件为红色的供应商号码SNO:πSno(σPno=‘P1‘ (σCOLOR=’红‘ (P)∞SPJ))4)求没有使用天津供应商生产的红色零件的工程号JNO:πJno(SPJ)- πJNO(σcity=‘天津’∧Color=‘红‘ (S∞SPJ∞P)5)求至少用了供应商S1所供应的全部零件的工程号JNO:πJno,Pno(SPJ)÷ πPno(σSno=‘S1‘ (SPJ))(见P62页例6)6.试述等值连接与自然连接的区别和联系。

关系数据理论练习题与答案(详细完整版)

关系数据理论练习题与答案(详细完整版)

第一部分:一、求最小依赖集例:设有依赖集:F={AB→C,C→A,BC→D,ACD→B,D→EG,BE→C,CG→BD,CE→AG},计算与其等价的最小依赖集。

解:1、将依赖右边属性单一化,结果为:F1={AB→C,C→A,BC→D,ACD→B,D→E,D→G,BE→C,CG→B,CG→D,CE→A,CE→G }2、在F1中去掉依赖左部多余的属性。

对于CE→A,由于C→A成立,故E是多余的;对于ACD→B,由于(CD)+=ABCEDG,故A是多余的。

删除依赖左部多余的依赖后:F2={AB→C,C→A,BC→D,CD→B,D→E,D→G,BE→C,CG→B,CG→D,CE →G }3、在F2中去掉多余的依赖。

对于CG→B,由于(CG)+=ABCEDG,故CG→B是多余的。

删除依赖左部多余的依赖后:F3={AB→C,C→A,BC→D,CD→B,D→E,D→G,BE→C,CG→D,CE→G }CG→B与CD→B不能同时存在,但去掉任何一个都可以,说明最小依赖集不唯一。

二、求闭包例:关系模式R(U,F),其中U={A,B,C,D,E,I},F={A→D,AB→E,BI→E,CD→I,E→C},计算(AE)+。

解:令X={AE},X(0)=AE;计算X(1);逐一扫描F集合中各个函数依赖,在F中找出左边是AE 子集的函数依赖,其结果是:A→D,E→C。

于是X(1)=AE∪DC=ACDE;因为X(0)≠X(1),且X(1)≠U,所以在F中找出左边是ACDE子集的函数依赖,其结果是:CD→I。

于是X(2)=ACDE∪I=ACDEI。

虽然X(2)≠X(1),但在F中未用过的函数依赖的左边属性已没有X (2)的子集,所以不必再计算下去,即(AE)+=ACDEI。

三、求候选键例1:关系模式R(U,F),其中U={A,B,C,D},F={A→B,C→D},试求此关系的候选键。

解:首先求属性的闭包:(A)+=AB,(B)+ =B,(C)+ =CD,(D)+ =D(AB)+ =AB,(AC)+=ABCD=U,(AD)+ =ABD,(BC)+ =BCD,(BD)+ =BD,(CD)+ =CD(ABD)+ =ABD,(BCD)+ =BCD,因(AC)+=ABCD=U,且(A)+=AB,(C)+ =CD,由闭包的定义,AC→A,AC→B,AC→B,AC→D,由合并规则得AC→ABCD=U;由候选码的定义可得AC为候选码。

《数据库系统概论》第六章关系数据理论复习题及答案

《数据库系统概论》第六章关系数据理论复习题及答案

《数据库系统概论》第六章关系数据理论复习题及答案一、选择题1、关系规范化中的删除操作异常是指①,插入操作异常是指②。

A.不该删除的数据被删除 B.不该插入的数据被插入 C.应该删除的数据未被删除 D.应该插入的数据未被插入答案:①A ②D2、设计性能较优的关系模式称为规范化,规范化主要的理论依据是。

A.关系规范化理论 B.关系运算理论 C.关系代数理论 D.数理逻辑答案:A3、规范化过程主要为克服数据库逻辑结构中的插入异常,删除异常以及冗余度大的缺陷。

A.数据的不一致性 B.结构不合理 C.冗余度大 D.数据丢失答案:C4、当关系模式R(A,B)已属于3NF,下列说法中是正确的。

A.它一定消除了插入和删除异常 B.仍存在一定的插入和删除异常 C.一定属于BCNF D.A 和C都是答案:B5、关系模型中的关系模式至少是。

A.1NF B.2NF C.3NF D.BCNF 答案:A 6、在关系DB中,任何二元关系模式的最高范式必定是。

A.1NF B.2NF C.3NF D.BCNF 答案:D7、在关系模式R中,若其函数依赖集中所有候选关键字都是决定因素,则R最高范式是。

A.2NF B.3NF C.4NF D.BCNF 答案:C8、候选关键字中的属性称为。

A.非主属性 B.主属性 C.复合属性 D.关键属性答案:B9、消除了部分函数依赖的1NF的关系模式,必定是。

A.1NF B.2NF C.3NF D.4NF 答案:B10、关系模式的候选关键字可以有①,主关键字有②。

A.0个B.1个 C.1个或多个 D.多个答案:①C ②B 11、关系模式的分解不惟一。

A.惟一 B.不惟一答案:B12、根据关系数据库规范化理论,关系数据库中的关系要满足第一范式。

下面“部门”关系中,因哪个属性而使它不满足第一范式? 。

部门(部门号,部门名,部门成员,部门总经理)A.部门总经理 B.部门成员 C.部门名 D.部门号答案:B二、填空题1、在关系A(S,SN,D)和B(D,CN,NM中,A的主键是S,B的主键是D,则D在S中称为。

关系数据理论 课后答案

关系数据理论 课后答案

第五章关系数据理论习题解答和解析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部分函数依赖,记作:传递依赖:在R(U)中,如果X→Y,(Y→Z,则称Z对X传递函数依赖。

候选码、主码:设K为R<U,F> 中的属性或属性组合,若K→U (完全依赖)则K为R的候选码(Candidate key)。

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

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

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

  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。

相关文档
最新文档