数据库最小函数依赖

❶ 数据库中的非主属性和主属性、以及候选码和关键码分别指什么

1、非主属性

不包含在任何一个候选码中的属性称为非主属性。非主属性是相对与主属性来定义的。

2、主属性

在一个关系中，如果一个属性是构成某一个候选关键字（候选码）的属性集中的一个属性，则称它为主属性（Primeattribute）。

3、候选码

若关系中的一个属性或属性组的值能够唯一地标识一个元组，且他的真子集不能唯一的标识一个元组，则称这个属性或属性组做候选码。

4、关键码

关键码在数据结构中关键码指的是数据元素中能起标识作用的数据项，例如，书目信息中的登陆号和书名等。其中能起唯一标识作用的关键码称为“主关键码”，如登陆号；反之称为“次关键码”。

(1)数据库最小函数依赖扩展阅读

求解候选码基本算法的具体步骤：

第1 步，求关系模式R< U,F > 的最小函数依赖集F。

第2步，按照上面的定义，分别计算出UL，UR，UB（UL表示仅在函数依赖集中各依赖关系式左边出现的属性的集合；UR表示仅在函数依赖集中各依赖关系式右边出现的属性的集合；另记UB＝U－UL－UR）。

第3步，若UL≠Φ，计算UL的闭包，若UL＋＝U，则UL为R的唯一的候选码，算法结束；若UL＋≠U，转第4步，若UL＝Φ，转第5步。

第4步，将UL依次与UB中的属性组合，利用上述的定义4判断该组合属性是否是候选码；找出所有的候选码后，算法结束。

第5步，对UB中的属性及属性组合利用上述的定义4依次进行判断；找出所有的候选码后，算法结束．。

❷ 建立一个关于系、学生、班级、学会等诸信息的关系数据库。

(1)关系模式如下：
学生：S(Sno，Sname，Sbirth，Dept，Class，Rno)
班级：C(Class，Pname，Dept，Cnum，Cyear)
系：D(Dept，Dno，Office，Dnum)
学会：M(Mname，Myear，Maddr，Mnum)

(2)每个关系模式的最小函数依赖集如下：
A、学生S (Sno，Sname，Sbirth，Dept，Class，Rno) 的最小函数依赖集如下:
SnoàSname，SnoàSbirth，SnoàClass，ClassàDept，DEPTàRno
传递依赖如下：
由于SnoàDept，而DeptàSno ，DeptàRno（宿舍区）
所以Sno与Rno之间存在着传递函数依赖。
由于ClassàDept，Dept à Class，DeptàRno
所以Class与Rno之间存在着传递函数依赖。
由于SnoàClass，ClassàSno，ClassàDept
所以Sno与Dept之间存在着传递函数依赖。
B、班级C(Class，Pname，Dept，Cnum，Cyear)的最小函数依赖集如下:
ClassàPname，ClassàCnum，ClassàCyear，PnameàDept.
由于ClassàPname，PnameàClass，PnameàDept
所以C1ass与Dept之间存在着传递函数依赖。
C、系D(Dept，Dno，Office，Dnum)的最小函数依赖集如下：
DeptàDno，DnoàDept，DnoàOffice，DnoàDnum
根据上述函数依赖可知，Dept与Office，Dept与Dnum之间不存在传递依赖。
D、学会M(Mname，Myear，Maddr，Mnum)的最小函数依赖集如下：
MnameàMyear，MnameàMaddr，MnameàMnum
该模式不存在传递依赖。

(3)各关系模式的候选码、外部码，全码如下：
A、学生S候选码：Sno；外部码：Dept、Class；无全码
B、班级C候选码：Class；外部码：Dept；无全码
C、系D候选码：Dept或Dno；无外部码；无全码
D、学会M候选码：Mname；无外部码；无全码

❸ 数据库系统方面的问题,求最小函数依赖集、候选码、分解满足范式的关系模式

1.F={A->B,C->D,AE->F，F->G}已经是F的最小函数依赖集
2.R的候选码：ACE
3.R分解为：R1(A，B，C，D，E)和R2(F,G)均满足BCNF范式

❹ 数据库 范式题

1.f的最小函数依赖集为 {bg—c ,b—e,dg—c,adg—bc,ag—b,b—d}
2.r的候选键 {a,g}
3.因为r中不存在重复的属性，所以r不属于第一范式；
又因为r中存在非主属性对主码的部分函数依赖，所以r属于第二范式。
4.r1={(a,g),b,d,e}
r2={b,g,c}
r3={d,g,c}
r4={a,d,g,b,c}

❺ 数据库：求F={A→B,B→A,B→C,A→C,C→A},最小（极小）函数依赖集合

利用分解规则，将所有的函数依赖变成右边都是单个属性的函数依赖。从题目来看，F中的任何一个函数依赖的右部仅含有一个属性：{A→B，B→A，B→C，A→C，C→A}

第二步去冗余的的顺序不同，产生结果也会不同，故最小函数依赖集合不止一个，还可发现另一个最小（极小）函数依赖集合为：{A→B，B→A，A→C，C→A}

给定一个数集A，假设其中的元素为x。现对A中的元素x施加对应法则f，记作f（x），得到另一数集B。假设B中的元素为y。则y与x之间的等量关系可以用y=f（x）表示。函数概念含有三个要素：定义域A、值域C和对应法则f。其中核心是对应法则f，它是函数关系的本质特征。

(5)数据库最小函数依赖扩展阅读：

函数的对应法则通常用解析式表示，但大量的函数关系是无法用解析式表示的，可以用图像、表格及其他形式表示。

函数与不等式和方程存在联系（初等函数）。令函数值等于零，从几何角度看，对应的自变量的值就是图像与X轴的交点的横坐标；从代数角度看，对应的自变量是方程的解。

另外，把函数的表达式（无表达式的函数除外）中的“=”换成“<”或“>”，再把“Y”换成其它代数式，函数就变成了不等式，可以求自变量的范围。

❻ 数据库中函数依赖的问题

先求最小函数依赖集为：A->B，A->C, CD->E, B->D, E->A，

求候选键：
候选键应在函数依赖的左边，左边有属性A,B,C,D,E
从最小依赖集可知CD可以推出全部属性，所以CD为候选键，也是主键

❼ 求最小函数依赖集/Canonical Cover有没有简便方法

数据库：求F={A→B,B→A,B→C,A→C,C→A},最小（极小）函数依赖集合 要解答此问题我们先来了解一下概念： 如果函数依赖集F满足以下条件，则称F为一个极小函数依赖集。
也称为最小依赖集或最小覆盖。 （1）F中任一函数依赖的右部仅含有一个属性。 （2）