理解并给出下列术语的定义：函数依赖、部分函数依赖、完全

[问答题]

理解并给出下列术语的定义：

函数依赖、部分函数依赖、完全函数依赖、传递依赖、候选码、超码、主码、外码、全码(all-key) 、INF 、2NF 、3NF 、BCNF 、多值依赖、4NF .

腾讯是我家的阿超

2021年最新整理，5000道校招常用面试题，包含leetcode，校招笔试题，面试题，算法题，语法题

https://github.com/0voice/campus_recruitmen_questions/blob/main/README.md

发表于 2021-07-01 21:26:18 回复(0)

abcdhhhh

函数依赖

函数依赖（FD）：在关系模式 $R(U)$ 里， $X,Y\subseteq U$ ，对 $R$ 的当前关系 $r$ 中的任意元组 $t,s$ ，都有 $t[X]=s[X]$ 蕴含 $t[Y]=s[Y]$ ，则称FD $X\to Y$ 在 $R(U)$ 上成立。

若 $Y\subseteq X$ ，称 $X\to Y$ 为平凡的FD。

局部/完全函数依赖：对FD $W\to A$ ，若 $\exists X\subset A, X\to A$ ，则称 $W\to A$ 为局部函数依赖，否则为完全函数依赖

传递依赖：若 $X\to Y, Y\to A, Y\not\to X, A\notin Y$ ，称 $X\to A$ 为传递依赖

多值依赖（MVD）：在关系模式 $R(U)$ 里， $X,Y\subseteq U, Z=U-X-Y$ ，若只要 $R$ 的当前关系 $r$ 中存在元组 $(x,y_1,z_1), (x,y_2,z_2)$ ，则存在 $(x,y_1,z_2), (x,y_1,z_2)$ ，则称MVD $X\to\to Y$ 在 $R(U)$ 上成立。

若 $Y\subseteq X$ 或 $XY=U$ ，称 $X\to\to Y$ 为平凡的MVD。

关键码

超键：能唯一标识元素的属性或属性集
候选键：不含多余属性的超键
主键：正在使用的，用于标识元组的超键
外键：若属性集 $F$ 为模式 $S$ 的主键，且在 $R$ 中出现，称 $F$ 为 $R$ 的外键
全码：若关系中只有一个候选码，且它包含全部属性，则称为全码

范式

1NF：每个关系的属性值都是不可分割的原子值
2NF：是1NF，且每个非主属性完全依赖于候选键
3NF：是1NF，且每个非主属性不传递依赖于候选键
BCNF：是1NF，且每个属性不传递依赖于候选键
4NF：每个非平凡MVD $X\to\to Y$ 左部的 $X$ 均为超键