一、选择题
- B
- B
- D
- B
- C
- D
- B
- D
- D
- D
- A
- C
- D
- C
- B
二、填空题
- 超键(或超码)
- 正确 、完备
- 属性集X的闭包X+ 、函数依赖集F的闭包F+
- 平凡的函数依赖 、自反性
- {AD→C} 、φ
- 2NF 、3NF 、BCNF
- 无损连接 、保持函数依赖
- AB 、BC 、BD
- B→φ 、B→B 、B→C 、B→BC
- B→C 、A→D 、D→C
- AB 、1NF
- AD 、2NF
- BCNF
- 包含
- 函数依赖
- BCNF
三、简答题
1.解释下列术语的含义:函数依赖、平凡函数依赖、非平凡函数依赖、部分函数依赖、完全函数依赖、传递函数依赖、范式、无损连接分解、保持函数依赖分解。
函数依赖(Functional Dependency,FD)是关系模式中属性之间的一种逻辑依赖关系。当属性集Y是属性集X的子集(即Y X)时,则必然存在着函数依赖X→Y,这种类型的函数依赖称为平凡的函数依赖。如果Y不是X的子集,则称X→Y为非平凡的函数依赖;
设有关系模式R(U),U是属性全集,X和Y是U的子集,如果X→Y,并且对于X的任何一个真子集X′,都有X’ Y,则称Y对X完全函数依赖(Full Functional Dependency),记作X Y。如果对X的某个真子集X’,有X’→Y,则称Y对X部分函数依赖(Partial Functional Dependency),记作X→Y;
设有关系模式R(U),U是属性全集,X,Y,Z是U的子集,若X→Y,但Y X,而Y→Z(Y X,Z Y),则称Z对X传递函数依赖(Transitive Functional Dependency),记作:X →Z;
上面有些写不全,看下面图片的箭头
关系模式规范化过程中为不同程度的规范化要求设立的不同标准称为范式
无损连接分解:设有关系模式R,F是R上的函数依赖集,R分解为数据库模式p = {R1, R2, . . . , Rk}。如果对R中满足下的每一个关系r,有r = ΠR1( r) ⋈ ΠR2( r) ⋈ … ⋈ ΠRk( r),那么久成分解p相对于F“无损连接分解”,简称“无损分解”,否则称为“损失分解”
保持函数依赖分解:设有关系模式R(U),F是R(U)上的函数依赖集,Z是属性集U上的一个子集, p = {R1, R2, … Rk}是R的一个分解
F在Z上的一个投影Πz(F)表示:Πz(F) = {X → Y | Y∈ F+ ∧ XY ⊆ Z}
F在Ri上的一个投影用ΠRi(F)表示:
ΠRi(F) = ΠR1(F) ∪ ΠR2(F) ∪ … ∪ ΠRk(F)
如果有F+ = (
ΠRi(F)
)+