关系模式函数依赖(对于关系模式R(X,Y,Z,W),下面有关函数依赖结论中错误是( ))

本文目录
对于关系模式R(X,Y,Z,W),下面有关函数依赖结论中错误是( )
【答案】:B
本题考查函数依赖和Armstrong公理。自反律(Reflexivity):若Y í X í U,则X →Y为F所蕴含。增广律(Augmentation):若X→Y为F所蕴含,且Z í U,则XZ→YZ为F所蕴含。传递律(Transitivity):若X→Y及Y→Z为F所蕴含,则X→Z为F所蕴含。根据三条基本规则可以得到以下推理规则:合并规则:由X→Y,X→Z,有X→YZ。伪传递规则:由X→Y,WY→Z,有XW→Z。分解规则:由X→Y及 ZíY,有X→Z。
关系模式与函数依赖集
34、给定关系模式R(U,F),U={A,B,C,D},函数依赖集F={AB→C,CD→B}。关系模式R( 1 ),且分别有( 2 )。若将R分解成p={R1(ABC),R2(CDB)},则分解p( 3 )。
(1)
A、只有1个候选关键字ACB
B、只有1个候选关键字BCD
C、有2个候选关键字ACD和ABD
D、有2个候选关键字ACB和BCD
(2)
A、0个非主属性和4个主属性
B、1个非主属性和3个主属性
C、2个非主属性和2个主属性
D、3个非主属性和1个主属性
(3)
A、具有无损连接性、保持函数依赖
B、具有无损连接性、不保持函数依赖
C、不具有无损连接性、保持函数依赖
D、不具有无损连接性、不保持函数依赖
答案【C A C】:
解析:
1、首先清楚候选码是什么:某属性集 A 决定另一个属性集 B 时,称另一属性集 B 依赖于该属性集 A 。
由此可知本题是根据函数依赖集求候选码:①∵AB-》C ∴ C依赖于AB;此时D无法被推出所以再加上D就是【ABD】②同理∵CD-》B B依赖于CD A无法被推出∴CD加A【ACD】。
2、主属性的定义“包含在任何一个候选码中的属性叫做主属性(Prime attribute),否则叫做非主属性(Nonprime attribute)“;此时的候选码包括【ABD】【ACD】ABCD都存在不同的候选码 ∴ 分别有4个主属性。
3、满足无损连接性的充分条件是R1∩R2→(R1-R2)或R1∩R2→(R2-R1), 能由函数依赖集F逻辑推出;| R1∩R2=CB;R1-R2=A;R2-R1=D; ∵ CB-》A和CB-》D不能由函数依赖集F推出 ∴ p不具有无损连接性。
保持函数依赖:若满足(F1UF2)= F ,则分解保持函数依赖,其中Fi是函数依赖集F在Ri上的投影;| F1是F在R1上的投影所以F1={AB-》C}同理F2是F在R2上的投影F2={CD-》B} | 我们现在看一下F1、F2否满足判定:(F1∪F2)={AB-》C,CD-》B}==F;p满足保持函数依赖
函数依赖的函数依赖的说明
1. 函数依赖不是指关系模式R的某个或某些关系实例满足的约束条件,而是指R的所有关系实例均要满足的约束条件。
2. 函数依赖是语义范畴的概念。只能根据数据的语义来确定函数依赖。
例如“姓名→年龄”这个函数依赖只有在不允许有同名人的条件下成立
3. 数据库设计者可以对现实世界作强制的规定。例如规定不允许同名人出现,函数依赖“姓名→年龄”成立。所插入的元组必须满足规定的函数依赖,若发现有同名人存在, 则拒绝装入该元组。 属性之间有三种关系,但并不是每一种关系都存在函数依赖。设R(U)是属性集U上的关系模式,X、Y是U的子集:
● 如果X和Y之间是1:1关系(一对一关系),如学校和校长之间就是1:1关系,则存在函数依赖X → Y和Y →X。
● 如果X和Y之间是1:n关系(一对多关系),如年龄和姓名之间就是1:n关系,则存在函数依赖Y → X。
●如果X和Y之间是m:n关系(多对多关系),如学生和课程之间就是m:n关系,则X和Y之间不存在函数依赖。 例: Student(Sno, Sname, Ssex, Sage, Sdept)
假设不允许重名,则有:
Sno → Ssex, Sno → Sage , Sno → Sdept,
Sno ←→ Sname, Sname → Ssex, Sname → Sage
Sname → Sdept
但Ssex -\→ Sage
若 X → Y,并且 Y → X, 则记为 X ←→ Y。
若 Y 不函数依赖于 X, 则记为 X -\→ Y。
在关系模式R(U)中,对于U的子集X和Y,
1.如果 X → Y,但 Y 不为 X 的子集,则称 X → Y 是非平凡的函数依赖
例:在关系SC(Sno, Cno, Grade)中,
非平凡函数依赖: (Sno, Cno) → Grade
2.若 X → Y,但 Y 为 X 的子集, 则称 X → Y 是平凡的函数依赖
平凡函数依赖: (Sno, Cno) → Sno ,(Sno, Cno) → Cno
3.若 x → y 并且,存在 x 的真子集 x1,使得 x1 → y, 则 y 部分依赖于 x。
例:学生表(学号,姓名,性别,班级,年龄)关系中,
部分函数依赖:(学号,姓名)→ 性别,学号 → 性别,所以(学号,姓名)→ 性别 是部分函数依赖
4.若 x → y 并且,对于 x 的任何一个真子集 x1,都不存在 x1 → y 则称y完全依赖于x。
例:成绩表(学号,课程号,成绩)关系中,
完全函数依赖:(学号,课程号)→ 成绩,学号 -\→ 成绩,课程号 -\→ 成绩,所以(学号,课程号)→ 成绩 是完全函数依赖
5.若x → y并且y → z,而y -\→ x,则有x → z,称这种函数依赖为传递函数依赖。
例:关系S1(学号,系名,系主任),
学号 → 系名,系名 → 系主任,并且 系名 -\→ 学号,所以 学号 → 系主任 为传递函数依赖

更多文章:
全球新冠肺炎疫情背景下航运发展(盐田港复苏日志:半年历劫从“低谷”到“爆仓” 疫情之后巨轮如何越洋航行)
2026年9月7日 17:10
matlab求解带字母参数方程组(我想matlab求一个关于x,y的方程组 ab c d f e h m n 都是参数)
2026年9月7日 16:30
oracle中的循环语句(下面哪个不是oracle程序设计中的循环语句 a for)
2026年9月7日 15:30
电脑里2个系统怎么删除一个(电脑开机显示有两个系统,如何删除一个)
2026年9月7日 12:20
scrollthrough意思(“scroll”是什么意思)
2026年9月7日 08:00
怎么激活keygen(注册机如何激活cad2008一个简单激活cad2008的方法)
2026年9月7日 06:30
vba编写excel插件(excel vba中能否动态创建控件)
2026年9月7日 04:40




