《數(shù)據(jù)庫(kù)原理及應(yīng)用課后答案---第4章關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、第4章關(guān)糸教據(jù)庫(kù)謖計(jì)理港?、選擇題1、C3、C4、C5、A6、B7、A8>B9、D10、B二、填空題1、數(shù)據(jù)依賴主要包扌舌_函數(shù)一依賴、一多值一依賴和連接依賴。2、一個(gè)不好的關(guān)系模式會(huì)存在—插入異常_、_刪除異常_和_修改復(fù)雜—等弊端。3、設(shè)X-Y為R上的一個(gè)函數(shù)依賴，若_對(duì)任意X的真子集X，,均無(wú)存在則稱Y完全函數(shù)依賴于X。4、設(shè)關(guān)系模式R上有函數(shù)依賴X-Y和Y-Z成立，若_Y不包含于Xjl_Y-X不成立一，則稱Z傳遞函數(shù)依賴于X。5、設(shè)關(guān)系模式R的屬性集為U,K為U的子集，若_K-U為完全函數(shù)依賴—，則稱K為R的候選鍵。6、包含R中全部屬性的候選鍵稱_主屬

2、性_。不在任何候選鍵中的屬性稱—非主屬性7、Armstrong公理系統(tǒng)是—有效_的和—完備_的。8、第三范式是基于_函數(shù)一依賴的范式，第四范式是基于一多值_依賴的范式。9、關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系模式至少應(yīng)屬于一第一一范式。10、規(guī)范化過(guò)程，是通過(guò)投影分解，把一一個(gè)范式級(jí)別較低的一的關(guān)系模式“分解”為—若干個(gè)范式級(jí)別較高_(dá)的關(guān)系模式。三、簡(jiǎn)答題1、解釋下列術(shù)語(yǔ)的含義：函數(shù)依賴、平凡函數(shù)依賴、非平凡函數(shù)依賴、部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴、范式、無(wú)損連接性、依賴保持性。解：函數(shù)依賴：設(shè)關(guān)系模式R(U,F),U是屬性全集，F(xiàn)是U上的函數(shù)依賴集，X和Y是U的子集

3、，如果對(duì)于R(U)的任意一個(gè)可能的關(guān)系1*,對(duì)于X的每一個(gè)具體值，Y都冇唯-的具體的值與Z對(duì)應(yīng)，則稱X函數(shù)決定Y,或Y函數(shù)依賴于X,記X-Y。我們稱X為決定因素，Y為依賴因素。當(dāng)Y不函數(shù)依賴于X時(shí)，記作：XA>Yo當(dāng)X-Y且Y-X時(shí),則記作：XOY。平凡函數(shù)依賴：當(dāng)屬性集Y是屬性集X的了集時(shí)，則必然存在著函數(shù)依賴X-Y,這種類型的函數(shù)依賴稱為平凡的函數(shù)依賴。非平凡函數(shù)依賴：如果Y不是X子集，則稱X-Y為非平凡的函數(shù)依賴。完全函數(shù)依賴與部分函數(shù)依賴：設(shè)有關(guān)系模式R(U),U是屬性全集，X和Y是U的子集,XT,并且對(duì)于X的任何一個(gè)真子集X,都有XPY,則稱Y對(duì)X完

4、全函數(shù)依賴(FullFunctionalDependency),記作X—Yo如果對(duì)X的某個(gè)真了集X,冇X(jué)-*Y,則稱Y對(duì)X部分函數(shù)依賴(PartialFunctionalDependency)，記作X—Y。傳遞函數(shù)依賴：設(shè)有關(guān)系模式R(U),U是屬性全集，X,Y,Z是U的子集，若X->Y(YXX),但YA>X,又Y-*Z,則稱Z對(duì)X傳遞函數(shù)依賴(TransitiveFunctionalDependency),記作：x—^Zo范式：在關(guān)系數(shù)據(jù)庫(kù)的規(guī)范化過(guò)程中，為不同程度的規(guī)范化要求設(shè)立的不同的標(biāo)準(zhǔn)或準(zhǔn)則稱為范式(NomialForm)。滿足最低耍求的叫笫一范式，

5、簡(jiǎn)稱INF。在笫一范式屮滿足進(jìn)一步要求的為第二范式(2NF)，-K余以此類推。R為第幾范式就可以寫(xiě)成RexNF(x表示某范式名)。當(dāng)把某范式看成是滿足該范式的所有關(guān)系模式的集合吋，各個(gè)范式Z間的集合關(guān)系可以表示為：5NFu4NFuBCNFu3NFu2NFulNF。一個(gè)低一級(jí)范式的關(guān)系模式，通過(guò)模式分解可以轉(zhuǎn)換為若干個(gè)高一?級(jí)范式的關(guān)系模式的集合，這種過(guò)程就叫規(guī)范化。無(wú)損連接性：設(shè)R(X,Y,Z),X、Y、Z為不相交的屬性集合，如果冇X(jué)-Y、X->Z,則有R(X,Y,Z)=R[X,Y]8R[X,Z],其中R[X,Y]表示關(guān)系R在屬性(X,Y)上的投影，即R等于兩

6、個(gè)分別含決定因素X的投影關(guān)系(分別是RLX,Y]與R[X,Z])在X上的自然連接，這樣便保證了關(guān)系R分解后不會(huì)丟失原有的信息，這稱作關(guān)系分解的無(wú)損連接性。依賴保持性：設(shè)冇關(guān)系模式R(U,F),ZUU,貝IJZ所涉及到的F中所冇函數(shù)依賴為F在Z上的投影，記為nz(F),有Hz(F)={X-Y

7、(X->Y)eF+且XY0Z}為函數(shù)依賴集F在Z上的投影。設(shè)R(U,F)的一個(gè)分解p={Rl,R2,…，Rk},如果F等價(jià)于Uri(F)UnR2(F)u…um(F),則稱分解p具有函數(shù)依賴保持性。檢驗(yàn)一個(gè)分解是否具冇依賴保持性，實(shí)際上是檢驗(yàn)Hri(f)unR2(F)u???

8、uriRk(F)是否覆蓋f。2、給出2NF、3NF、BCNF的形式化定義，并說(shuō)明它們之間的區(qū)別和聯(lián)系。解：1)2NF如果關(guān)系模式RW1NF,R(U,F)中的所有非主屬性都完全函數(shù)依賴于任意一個(gè)候選關(guān)鍵字，則稱關(guān)系R是屬于笫二范式(SecondNormalForm),簡(jiǎn)稱2NF,記作Rw2NFo2)3NF如果關(guān)系模式RW2NF,R(U,F)中所冇非主屬性對(duì)任何候選關(guān)鍵字都不存在傳遞函數(shù)依賴,則稱R是屬于第三范式(ThirdNormalForm),簡(jiǎn)稱3NF,記作RW3NF。3)BCNF如果關(guān)系模式ReiNF,口所有的函數(shù)依賴X-Y(Y不包含于X,即Y丑X),決定

9、因素X都包含了R的一個(gè)候選碼,則稱R屬