设有关系模式R(A，B，C，D)，其上的函数依赖集： F＝{A→C，C→A，B→AC，D→AC}

设有关系模式R(A，B，C，D)，其上的函数依赖集：
F＝{A→C，C→A，B→AC，D→AC}
(1).计算(AD)+。
(2).求F的最小等价依赖集Fm。
(3).求R的关键字。
(4).将R分解使其满足BCNF且无损连接性。
(5).将R分解成满足3NF并具有无损连接性与保持依赖性。

| (1).令X＝{AD}，X(0)＝AD，X(1)=ACD，X(2)=ACD，故(AD)+＝ACD。

(2).将F中的函数依赖右部属性单一化：
A→C C→A
F1= B→A B→C
D→A D→C

在F1中去掉多余的函数依赖：

   ∵B→A，A→C  ∴B→C是多余的。又∵D→A，A→C   ∴D→C是多余的。A→C   C→AF2=  B→A   D→A

函数依赖集的最小集不是唯一的，本题中还可以有其他答案。

∵F2中所有依赖的左部却是单属性，∴不存在依赖左部有多余的属性

∴ A→C C→A

F= B→A D→A

(3). ∵BD在F中所有函数依赖的右部均未出现

∴候选关键字中一定包含BD，而(BD)+＝ABCD，因此，BD是R唯一的候选关键字。

(4). 考虑A→C

∵AC不是BCNF(AC不包含候选关键字BD)，将ABCD分解为AC和ABD。

AC已是BCNF，进一步分解ABD，选择B→A，把ABD分解为AB和BD。

此时AB和AD均为BCNF

∴ρ＝{AC，AB，BD}。

(5).由(2)可求出满足3NF的具有依赖保持性的分解为ρ={AC，BD，DA}。

判断其无损连接性如下表所示，由此可知ρ不具有无损连接性。
|
Ri A B C D
AC a1 a3
BA a1 a2 a3
DA a1 a3 a4

令ρ＝ρ∪{BD}，BD是R的候选关键字

∴p＝{AC，BA，DA，BD}。

设有关系模式R(A，B，C，D)，其上的函数依赖集： F＝{A→C，C→A，B→AC，D→AC}相关推荐

设有关系模式R(A,B,C,D),F是R上成立的FD集,F={D→A,D→B},试写出关系模式R的候选健
设有关系模式R(A,B,C,D),F是R上成立的FD集,F={D→A,D→B},试写出关系模式R的候选健答: 因为A.B仅出现在右半部,所以A.B一定不是R的候选键,又因为D仅出现在左半部,所以D一 ...
求解关系模式R的候选码
对于大多数的题目,已经有了成熟解法:参考本文通过一道例题,提供一定的思路与见解. 设有关系模式R(U,F),其中U={A,B,C,D,E},函数依赖集F={ A→BC,CD→E,B→D,E→A},求 ...
在C语言aceg什么意思,#8203;给定关系模式R,U={A,B,C},F={AB-C,C-B}.关系R（1） ,且分别有（2）给定关系模式R,U={A,B,C},F={AB-C,C-B}...
A. 1个非主属性和2个主属性 B. 2个非主属性和1个主属性 C. O个非主属性和3个主属性 D. 3个非主属性和0个主属性自己参考一下解法吧,太麻烦了: 举例:已知关系模式R,U={A,B,C, ...
设有关系模式W(C,P,S,G,T,R）其中各个属性的含义是：C课程，P教师，S学生，G成绩，T实践，R教室，根据定义有如下依赖集D={C→P,(S,C)G,(T,R)C,(T,P)R,(T,S)R}
设有关系模式W(C,P,S,G,T,R)其中各个属性的含义是:C课程,P教师,S学生,G成绩,T实践,R教室,根据定义有如下依赖集D={C→P,(S,C)→G,(T,R)→C,(T,P)→R,(T,S ...
关于数据库题：设有一个记录各个球队队员每场比赛进球数的关系模式 R(队员编号，比赛场次，进球数，球队名，队长名)如果规定每个队员只能属于一个球队，每个球队只有一个队长。问题详解
首先做这题感觉与本文给的表格联系不大,故直接来解题. 1) 写出关系模式R的基本函数依赖和主码. Q1:队员编号->球队名:球队名->队长名:(队员编号,比赛场次)->进球数 L: ...
求关系模式r的所有候选码_关系数据理论基础概念
数据库系统最基础的就是关系数据理论这一块,简单来讲,为了数据使用更加高效.快捷,必须用规范化理论对关系模式进行改造.不多说了,直接列重点: 1.关系模式的表示R<U,F>,其实R指的是关系 ...
【详解】某企业的培训关系模式 R(培训科目，培训师，学生，成绩，时间，教室)， R的函数依赖集 F={培训科目→→培训师，(学生，培训科目)→成绩，(时间，教室)→培训科目，(时间，培训师)→
某企业的培训关系模式 R(培训科目,培训师,学生,成绩,时间,教室), R的函数依赖集 F={培训科目→培训师,(学生,培训科目)→成绩,(时间,教室)→培训科目,(时间,培训师)→教室,(时间,学生 ...
已知：关系模式R（U,F），U=ABCD,F={A→C,C→A,B→AC,D→AC}，将模式R无损失连接并保持函数依赖，分解为3NF
已知:关系模式R(U,F),U=ABCD,F={A→C,C→A,B→AC,D→AC},将模式R无损失连接并保持函数依赖,分解为3NF 解答步骤: ①求出候选码: L:B,D LR:A,C BD→ABC ...
求关系模式r的所有候选码_2_1关系数据库的基本概念
1.关系数据结构单一的数据结构-------关系现实世界中的实体以及实体间各种联系均用关系来表示 2.域:一组具有相同数据类型的值的集合. 例如:整数实数介于某个取值范围的整数指定长度的字符 ...

设有关系模式R(A，B，C，D)，其上的函数依赖集： F＝{A→C，C→A，B→AC，D→AC}

设有关系模式R(A，B，C，D)，其上的函数依赖集： F＝{A→C，C→A，B→AC，D→AC}相关推荐

最新文章

热门文章