给定关系模式 R(U，F)，其中: 属性集 U={A1 ,A2,A3，A4，A5,A6}， 函数依赖集F={A1→A2， A1→A3， A3→A4， A1A5→A6}。关系模式 R 的候选码为( ),由于 R 存在非主属性对码的部分函数依赖，所以 R 属于_(请作答此空)_. A. 1NF B. 2NF C. 3NF D. BCNF

本题考查关系数据库规范化理论方面的基础知识。试题正确答案为D。设U1={A1，A2，A4}，U2={A1，A3}，那么可得出：（U1∩U2）→（U1-U2）=A1→A2，（U1∩U2）→（U1-U2）=A1→A3，而A1→A2，A1→A3?F+所以分解ρ是有损连接的。又因为F1=F2=?，F+≠（F1∪F2）+，所以分解不保持函数依赖。

把每个选项代入求它的闭包，A2A5能推出所有属性的为主键。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5→A6，A5A6→A1，A1→A3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。

本题中U1={A1、A2、A3、A4}，构造出依赖关系图之后，A1是入度为0的结点，且从A1出发能遍历全图，因此A1为主键。

题主要考查关系模式规范化方面的相关知识。第一小题的正确答案为C。因为根据函数依赖集F可知属性A3和A5只出现在函数依赖的左部，故必为候选关键字属性，又因为A3A5可以决定关系R中的全部属性，故关系模式R的一个主键是A3A5。

求候选码：关系模式码的确定，设关系模式R：1、首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中“→”左边的所有属性，组成集合U1；2、再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K真子集K′→U不成立；这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合，重复过程（2），最终得到关系模式R的所有候选码。
在本题中 U1={A1、A2、A3、A5、A6}
A3A5→A6，A5A6→A1 利用伪传递率：A3A5→A1，A1→A2利用传递率：A3A5→A2
A3A5→A1，A1A3→A4利用伪传递率：A3A5→A4
因此A3A5→{ A1，A2，A3，A4，A5，A6}
注：Armstrong公理系统及推论如下：
自反律：若Y X U，则X→Y为F所逻辑蕴含
增广律：若X→Y为F所逻辑蕴含，且Z U，则XZ→YZ为F所逻辑蕴含
传递律：若X→Y和Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含
合并规则：若X→Y,X→Z,则X→YZ为F所蕴涵
伪传递率：若X→Y,WY→Z,则XW→Z为F所蕴涵
分解规则：若X→Y,Z Y,则X→Z为F所蕴涵
由于函数依赖中存在传递依赖，所以不满足3NF的要求。

把每个选项代入求它的闭包，A2A5能推出所有属性的为主键。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5→A6，A5A6→A1，A1→A3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。

可将选项带入得出C能推导出其他全部的属性，因此为候选码。第9题“非主属性对码的部分函数依赖”判断不满足2NF，为1NF。

F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。

把每个选项代入求它的闭包，A2A5能推出所有属性的为主键。第二空，根据第一空可知R的一个主键为A2A5，由函数依赖集F可知，存在A2A5→A6，A5A6→A1，A1→A3，这里存在传递函数依赖，故A、B选项均不正确，C选项本身不正确，存在非主属性对候选键的传递函数依赖，是不满足3NF的。因此本题选择D选项。

第2题，F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。

先求候选码：关系模式码的确定，设关系模式R1.首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中“→”左边的所有属性，组成集合U1.2.再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K的真子集K'→U不成立,这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合。重复此步骤，最终得到关系模式R的所有候选码。

通过A1能推导出关系R的全部属性，因此关键字为A1。

依题意，对于给定关系模式R（U，F），其中属性集U={A，B，C，D，E，G}，函数依赖集F={A→B，A→C，C→D，AE→G}。因为，且满足最小性，因此属性AE为R的候选码。因为关系模式R存在非主属性对码的部分函数依赖，所以它属于第1范式（R∈1NF）。若将R分解为：R1（A，B，C，D）、R2（A，E，G），则分解后的关系模式保持函数依赖。

求候选码：关系模式码的确定，设关系模式R：1、首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中“→”左边的所有属性，组成集合U1；2、再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K真子集K′→U不成立；这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合，重复过程（2），最终得到关系模式R的所有候选码。

在本题中 U1={A1、A2、A3、A5、A6}
A3A5→A6，A5A6→A1 利用伪传递率：A3A5→A1，A1→A2利用传递率：A3A5→A2
A3A5→A1，A1A3→A4利用伪传递率：A3A5→A4
因此A3A5→{ A1，A2，A3，A4，A5，A6}
注：Armstrong公理系统及推论如下：
自反律：若Y X U，则X→Y为F所逻辑蕴含
增广律：若X→Y为F所逻辑蕴含，且Z U，则XZ→YZ为F所逻辑蕴含
传递律：若X→Y和Y→Z为F所逻辑蕴含，则X→Z为F所逻辑蕴含
合并规则：若X→Y,X→Z,则X→YZ为F所蕴涵
伪传递率：若X→Y,WY→Z,则XW→Z为F所蕴涵
分解规则：若X→Y,Z Y,则X→Z为F所蕴涵
由于函数依赖中存在传递依赖，所以不满足3NF的要求。

第二小题的正确答案为B。因为根据函数依赖集F可知，R中的每个非主属性完全函数依赖于A3A5，但该函数依赖集中地存在传递依赖，所以R是2NF。

A1A3→A2，A2→A3，没有出现A4，所以候选关键字中肯定包A4，属性A1A3A4决定全属性，故为候选关键字。同理A1A2A4也为候选关键字。设U1={A1，A2}，U2={A1，A3}，那么可得出：U1∩U2→（U1-U2）=A1→A2，U1∩U2→（U2-U1）=A1→A3，而A1-A2，A1-A3?F+，所以分解ρ是有损连接的。又因为F1=F2=?，F+≠（F1∪F2）+，所以分解不保持函数依赖。

A1->A2，A2->A4利用传递率：A1->A4，因此A1->A4是冗余。

可将选项带入得出C能推导出其他全部的属性，因此为候选码。第9题“非主属性对码的部分函数依赖”判断不满足2NF，为1NF。

A1A3→A2，A2→A3，没有出现A4，所以候选关键字中肯定包A4，属性A1A3A4决定全属性，故为候选关键字。同理A1A2A4也为候选关键字。

设U1={A1，A2}，U2={A1，A3}，那么可得出：U1∩U2→(U1-U2)=A1→A2，U1∩U2→(U2-U1)=A1→A3，而A1-A2，A1-A3?F+，所以分解ρ是有损连接的。

又因为F1=F2=?， F+≠(F1∪F2)+，所以分解不保持函数依赖。

先求候选码：关系模式码的确定，设关系模式R1.首先应该找出F中所有的决定因素，即找出出现在函数依赖规则中"→"左边的所有属性，组成集合U1.2.再从U1中找出一个属性或属性组K，运用Armstrong公理系统及推论，使得K→U，而K的真子集K'→U不成立,这样就得到了关系模式R的一个候选码，找遍U1属性的所有组合。重复此步骤，最终得到关系模式R的所有候选码。第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。

第10题，通过A1能推导出关系R的全部属性，因此关键字为A1。第11题，F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。

通过A1能推导出关系R的全部属性，因此关键字为A1。第11题，F+是代表，F函数依赖集的闭包，通俗一点，就是从F函数依赖集能推导出来的依赖关系。原依赖集有A3→A2，A2→A3A4，因此可以得到A3→A2A4。

第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。