关系数据库的模式设计习题及答案.docxVIP

数据库原理之关系数据库得模式设计课后习题及答 案 4、1 名词解释 (1) 函数依赖 ：FD（ｆｕ ncｔion depｅｎ denｃ y）,设有关系模式 R(Ｕ )，X ，Y 就是 U 得 子集， r 就是 R 得任一具体关系，如果对ｒ得任意两个元组 t1，ｔ 2,由 t１ [X ］ =t2[X ］ 导致 t1[Y]=t2[Y ］, 则称 X 函数决定Ｙ， 或Ｙ函数依赖于 X, 记为Ｘ → Ｙ。Ｘ →Y 为模式 R 得一个函数依赖。 （ 2） 函数依赖得逻辑蕴涵 :设 F 就是关系模式 R 得一个函数依赖集 ,X ，Y 就是Ｒ得属性 子集， 如果从 F 中得函数依赖能够推出 X→Y ，则称Ｆ逻辑蕴涵Ｘ → Ｙ,记为 F｜ =X→Y. ?（ 3） 部分函数依赖 :即局部依赖，对于一个函数依赖 W→ A, 如果存在 XW(X 包含于 有 X→A 成立 , 那么称Ｗ →A 就是局部依赖 ,否则称 W→A 为完全依赖。 （ 4） 完全函数依赖 :见上。 ?（ 5） 传递依赖 :在关系模式中，如果 Y→X,X→ Ａ，且 Ｘ Y （ X 不决定Ｙ）， AX （ A 不属于 X), 那么称Ｙ →A 就是传递依赖。 6(?） 函数依 赖集 F 得闭包Ｆ +: 被逻辑蕴涵得函数依赖得全体构成得集合， 称为 F 得闭包 (cｌ osｕ re）, 记为Ｆ +。 ?（ 7） １ NＦ：第一范式。如果关系模式 R 得所有属性得值域中每一个值都 就是不可再分解得值，  则称  R 就是属于第一范式模式。如果某个数据库模式都就是第 一范式得  ,则称该数据库存模式属于第一范式得数据库模式。  第一范式得模式要求属性 值不可再分裂成更小部分  ,即属性项不能就是属性组合与组属性组成  . 2NF ：第二范式。如果关系模式R 为第一范式 ,并且 R 中每一个非主属性完全函数依 赖于 R 得某个候选键， 则称就是第二范式模式 ;如果某个数据库模式中每个关系模式都 就是第二范式得，则称该数据库模式属于第二范式得数据库模式。 ( 注：如果Ａ就是关 系模式Ｒ得候选键得一个属性 ,则称Ａ就是 R 得主属性，否则称Ａ就是Ｒ得非主属性。） (９ ) 3NF ：第三范式。 如果关系模式Ｒ就是第二范式， 且每个非主属性都不传递依赖于 R 得候选键， 则称 R 就是第三范式得模式。如果某个数据库模式中得每个关系模式都就 是第三范式，则称为３ NF 得数据库模式。 (10) BCNF ：BC  范式。如果关系模式Ｒ就是第一范式，且每个属性都不传递依赖于  R 得 候选键  ,那么称Ｒ就是  BCNF  得模式。  ?（11）  4NF ：第四范式。设  R 就是一个关系模 式 ,D  就是  R 上得多值依赖集合。 如果  D 中成立非平凡多值依赖  X→→Y 时 ,  X 必就是  R 得超键，那么称  R 就是第四范式得模式。 （ 12) 推理规则得正确性与完备性 ：正确性就是指 ,如果 X→Y 就是从推理规则推出得 , 那么 X→ Ｙ在 F+中 . 完备性就是指 ,不能从 F 使用推理规则导出得函数依赖不在 F＋中。 3 R(U F G F+=G+, 则称Ｆ与 G 就是等价得。 如果Ｆ与Ｇ等价， 则可称 F 覆盖 G 或 G 覆盖Ｆ。 （? 14）最小依赖集 ：如果函数集合 F 满足以下三个条件： （1）F 中每个函数依赖得右部都就是 单属性 ; （ 2）Ｆ中得任一函数依赖Ｘ → Ａ ,其 F— ｛Ｘ →A} 与Ｆ就是不等价得；（３ )F 中得任一函数依赖 X→A ，Z 为 X 得子集 ,（F—｛ X→A ｝ )∪ {Z → Ａ｝与Ｆ不等价 .则称 F ?（要考虑所有可 为最小函数依赖集合  ,记为  Fｍ in 。 （ 15)  无损联接  :设  R 就是一关系模式  ,分解成关系模式  ρ＝{R1 ，R2、、、， Rk} ，F 就是 R 上得一个函数依赖集。  如果对  R 中满足Ｆ得每一个关系  r 都有  r= πR1（ r)  πR2(r ）、、、 πＲk(r）则称这个分解相对于Ｆ就是 ”无损联接分解 ”。 16(?） 保持依赖集 ：所谓保持依赖就就是指关系模式得函数依赖集在分解后仍在数据库中保持不变 , 即关系模式Ｒ到 ρ=｛ R1 ，R2 ,、、、 ,Rｋ ｝得分解，使函数依赖集 F 被 F 这些Ｒ i 上得投影蕴涵。 ?（１７ ) 多值依赖 ：设 R（ U）就是属性集 U 上得一个关系模式， X，Ｙ ,Z 就是 U 得子集，并且 Z＝ U-X — Y ， 用 x， y，z 分别代表属性集Ｘ， Y ，Z  得值，只要 r 就是Ｒ得关系  ,r 中存 在元组 (x， y1