2 zoe2019 zoe2019 于 2015.07.10 19:05 提问

关系模式R的属性集{A,B,C,D},函数依赖{A→C,B→D},求候选键和范式

书上的答案是BCNF
但是我理解的是候选键是AB,那非主属性C或者D就对码有部分依赖,应该是1NF吧?

2个回答

jamejoe
jamejoe   2015.07.10 21:58

没有啊,有什么函数依赖?A跟B又没依赖关系

frank_20080215
frank_20080215   2015.07.10 22:40

输入:关系模式R及其函数依赖集F。
输出:R的一个无损联接分解,其中每一个子关系模式都满足
F在其上投影的BCNF。

  算法实现:
         反复运用逐步分解定理,逐步分解关系模式R,
     使得每次分解都具有无损联接性,而且
     每次分解出来的子关系模式至少有一个是BCNF的,
       即:
      1)置初值ρ={R};
      2)检查ρ中的关系模式,如果均属BCNF,则转4);
      3)在ρ中找出不属于BCNF的关系模式S,那么必有X→A∈F+,
         (A不包含于X),且X不是S的关键字。因此XA必不包含
         S的全部属性。把S分解为{S1,S2},其中S1=XA,S2=(S-A)X,
         并以{S1,S2}代替ρ中的S,返回2)
      4)终止分解,输出ρ。
Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
数据库建模和设计(2):函数依赖、闭包、最小函数依赖集、范式、模式分解
一、函数依赖:在关系R中,若属性或者属性集 A 中 两个元祖的值相等,如果这两个元祖中对应的属性或者属性集B中的值也相同,则记作A——>B。 A函数决定B; 或者 B函数依赖于A。例1:下表就是问题领域, 则存在的函数依赖有哪些呢?属性A的值都不相等,所以A--->B;  而属性B中前两行元祖相同,对应的属性C的前两组元祖也相同,所以B----->C;而属性C的三行元祖是全部相同...
数据库原理选择题总结(第4章)
第四章 1. 设关系模式R (A,B,C),F是R上成立的FD集,F = {B→C},则分解ρ = {AB,BC}相对于F ()(2001年10月全国卷) A. 是无损联接,也是保持FD的分解 B. 是无损联接,但不保持FD的分解 C. 不是无损联接,但保持FD的分解 D. 既不是无损联接,也不保持FD 的分解 2. 关系模式R分解成ρ = {R1,…,Rk},F是R上的一个FD集,那么R中满足F
数据库系统原理教程 第五章 关系数据理论
第五章 关系数据理论   一、选择题   1. 为了设计出性能较优的关系模式,必须进行规范化,规范化主要的理论依据是(A) 。 A. 关系规范化理论    B. 关系代数理论   C.数理逻辑    D. 关系运算理论   2. 规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:每一个属性都是(B) 。   A. 长度不变的     B. 不可分解的
习题四
二、现需要建立关于系、学生、班级、学会等信息的一个关系数据库。语义为:一个系有若干个专业,每个专业每年招收一个班,每个班有若干个学生,一个系的学生住在同一个宿舍区,每个学生可参加若干学会,每个学会女有若干学生 描述学生的属性有:学号、姓名、出生日期、系名、班号、宿舍区。 描述班级的属性有:班号、专业名、系名、人数、入校年份。 描述系的属性有:系名、系号、系办公室地点、人数。
求候选码和最小函数依赖集
(1)求候选码 设关系模式R为(BOISQD),F={S→D,I→S,IS→Q,B→Q}关系中l类(只出现在左边)L=(IB) 关系中R类(只出现在右边)R=(DQ) 关系中LR类(两边都有)LR=(S) 关系中NLR类(两边都没有)NLR=(O) NLR类O一定是侯选码的一部分。 然后看l类能不能推R类并满足U=(BOISQD) (I→S S→D 所以I→D 又因为B→Q)显然
计算候选关键字
1、已知关系R(A,B,C,D,E)及其上的函数相关性集合,F={A→B,E→A,CE→D},该关系的候选关键字是?涉及知识点一、关系R:1、在用户看来的定义 关系R,即关系模式,就是对关系(表)的描述。 关系名(属性1,属性2,属性3, …) 关系名:表名 属性: 表中的一列即为一个属性 2、形式化定义 关系定义2.3: n目关系必有n目关系 二、候选关键字 候选关键字:候选码,关系中
数据库规范化理论---求候选键
预备知识:求闭包 1、概念型算法 F 的闭包: 在关系模式 R , F> 中为 F 所逻辑蕴含的函数依赖的全体叫作 F 的闭包,记为 F + 。   属性集 X 关于函数依赖集 F 的闭包: 设 F 为属性集 U 上的一组函数依赖, X Í U , XF + ={ A|X → A 能由 F 根据 Armstrong 公理导出 } , XF + 称为属
关系数据库理论:范式判断、函数依赖、无损分解、正则覆盖
一、目的、在查阅数据库设计理论时,发现《数据库系统概论》第5版的概念定义与网上质料有很大不同,不方便大学生做参考质料,并且有一些内容已经没有现实意义了,(如第二范式)。二、适合阅读人群、本文内容根据大学教材《数据库系统概论》中文第五版,以自己的理解总结出来的经验,以具体题目来强化概念,在提升做题技巧的基础上增强对概念的理解。适合考试复习参考!三、内容、约定概念、符号:A属性,α、β属性集,R关系模式
候选码的求解基本方法
一、求解候选码基本算法的具体步骤.第1 步,求关系模式R  的最小函数依赖集F第2 步, 按照上面的定义, 分别计算出UL ,UR , UB (UL 表示仅在函数依赖集中各依赖关系式左边出现的属性的集合; UR 表示仅在函数依赖集中各依赖关系式右边出现的属性的集合;另记UB = U - UL - UR )第3 步,若UL ≠Φ,计算UL的闭包,若UL+ = U ,则UL 为R 的唯一的候选码,算法
第5章 关系数据理论 练习
第5章 关系数据理论 练习                  1.规范化理论是关系数据库进行逻辑设计的理论依据,根据这个理论,关系数据库中的关系必须满足:每 一个属性都是( )。      A.长度不变的      B.不可分解的      C.互相关联的      D.互不相关的