[工学]数据库课程第6章练习03版.pptVIP

练习——综合应用题 2 P195 课后习题2 解：4)学会关系 学会(学会名,成立年份,地点,人数) 候选键：学会名 外部键：无 最小依赖集Fmin={学会名→成立年份,学会名→地点,学会名→人数} 练习——综合应用题 2 P195 课后习题2 解：5)学生参加学会关系 学生-学会(学号,学会名,入会年份) 候选键： (学号,学会名) 外部键：学号,学会名 最小依赖集Fmin={(学号,学会名) →入会年份} 第六章 关系数据库的模式设计 本章主要内容 1、函数依赖的定义 2、键（候选键）的定义和判定 3、运算律的内容和应用 4、闭包的计算 5、最小函数依赖集的求法 6、关系模式的分解（无损联接和保持函数依赖） 7、关系模式的范式及范式级别判定的依据 8、分解成BCNF、3NF的算法 9、多值依赖 练习——无损连接 关系模式为R(A,B,C,D)，F是R上成立的FD集，F={AB→C,D→B}，那么?＝｛ACD,BD}相对于F是（） R1?R2:ACD?BD=D R1-R2:ACD-BD=AC R2-R1:BD-ACD=B D→B在F中，因此无损分解 由AB→C,D→B，得到AD→AB,和AB→C得到AD→C 所以F在ACD上的投影为：｛AD→C｝，在BD上的投影为 ｛ D→B ｝，合并后不可以得到F={AB→C,D→B}，所以是不保持函数依赖 练习——关系分解 关系模式为R(A,B,C,D)，F是R上成立的FD集，F={AD→C,D→B}，那么?＝｛ABC,BD}相对于F是（） 不是无损，也不保持函数依赖！ 练习——选择题 当属性B函数依赖于属性A时，属性A与B的联系是 （ ） A. 1对多 B. 多对1 C. 多对多 D.以上都不是 答案：B 练习——选择题 下列有关范式的叙述中正确的是 （ ） A. 如果关系模式R∈1NF，且R中主属性完全函数依赖于键，则R是2NF B. 如果关系模式R∈3NF，X,Y ?U,若X→Y，X含有候选码，则R是BCNF C.如果关系模式R∈BCNF，若X→→Y(YX)是平凡的多值依赖，则R是4NF D.一个关系模式如果属于4NF,则一定属于BCNF;反之不成立 答案：D 练习——选择题 下列叙述中正确的是 （ ） A. 函数依赖X→Y的有效性仅决定于两属性集的值；而多值依赖X→→Y的有效性与属性集的范围有关 B.函数依赖X→Y与多值依赖X→→Y的有效性都决定于两属性集的值 C.多值依赖X→→Y若在R(U)上成立，则对任何 Y ′?Y都有X→→Y ′成立 D.对于函数依赖X→Y若在R(U)上成立，不能断言对任何 Y ′?Y都有X→Y ′成立 答案：A 练习——范式判断 解题思路： 判断主键：从函数依赖的左边属性找 判断是否存在部分、传递、多值依赖 练习——范式判断 1 指出下列关系模式是第几范式？并说明理由。 1) R(X,Y,Z) F={XY→Z} 2) R(X,Y,Z) F={Y→Z,XZ→Y} 3) R(X,Y,Z) F={Y→Z,Y→X,X→YZ} 4) R(W,X,Y,Z) F={X→Z,WX→Y} 1)BCNF,(XY)* 2)3NF,(XY)*和(XZ)* 3)BCNF,(X)*和(Y)* 4)1NF,(WX)* 练习——范式判断 2 有如下关系模式R(A，D，E)，要求： (1)指出R的所有候选键 (2)列出R中的函数依赖 　(3)R属于第几范式? A D E a1 d1 e2 a2 d6 e2 a3 d4 e3 a4 d4 e4 答案： 1) A* 和 (DE)* 2) F={A→DE,DE→A} 3) R是BCNF 练习——范式判断 3 设有关系模式R(A，B，C，D)，其函数依赖集为F={A→B，B→A，AC→D，BC→D，AD→C，BD→C，A→→CD，B→→CD} 请回答如下问题： (1)指出R的所有候选键 (2)R属于BCNF吗？R属于4NF吗？为什么？ 答案：1) AC* 或 BC* 或 AD* 或 BD* 2) 不属于BCNF和4NF 练习——最小函数依赖集 解题思路： 运用运算律(A氏定理) 求解算法 相关：(求闭包) 练习——最小函数依赖集 １ 设有关系模式R(A,B,C,D,