關系數(shù)據(jù)庫的模式設計習題及答案

1、數(shù)據(jù)庫原理之關系數(shù)據(jù)庫的模式設計課后習題及答案數(shù)據(jù)庫原理之關系數(shù)據(jù)庫的模式設計課后習題及答案4.1名詞解釋(1)函數(shù)依賴函數(shù)依賴：FD(functiondependency)，設有關系模式R(U)，X，Y是U的子集，r是R的任一具體關系，如果對r的任意兩個元組t1t2由t1[X]=t2[X]導致t1[Y]=t2[Y]則稱X函數(shù)決定Y或Y函數(shù)依賴于X，記為X→Y。X→Y為模式R的一個函數(shù)依賴。(2)函數(shù)依賴的邏輯蘊涵函數(shù)依賴的邏輯蘊涵：設

2、F是關系模式R的一個函數(shù)依賴集，X，Y是R的屬性子集，如果從F中的函數(shù)依賴能夠推出X→Y，則稱F邏輯蘊涵X→Y記為F|=X→Y。(3)部分函數(shù)依賴部分函數(shù)依賴：即局部依賴，對于一個函數(shù)依賴W→A，如果存在XW(X包含于W)有X→A成立，那么稱W→A是局部依賴，否則稱W→A為完全依賴。(4)完全函數(shù)依賴完全函數(shù)依賴：見上。(5)傳遞依賴傳遞依賴：在關系模式中，如果Y→X，X→A，且XY（X不決定Y），AX（A不屬于X）那么稱Y→A是傳遞依

3、賴。(6)函數(shù)依賴集函數(shù)依賴集F的閉包的閉包F:被邏輯蘊涵的函數(shù)依賴的全體構成的集合，稱為F的閉包(closure)記為F。(7)1NF：第一范式。如果關系模式R的所有屬性的值域中每一個值都是不可再分解的值則稱R是屬于第一范式模式。如果某個數(shù)據(jù)庫模式都是第一范式的，則稱該數(shù)據(jù)庫存模式屬于第一范式的數(shù)據(jù)庫模式。第一范式的模式要求屬性值不可再分裂成更小部分，即屬性項不能是屬性組合和組屬性組成。(8)2NF：第二范式。如果關系模式R為第一范式

4、，并且R中每一個非主屬性完全函數(shù)依賴于R的某個候選鍵，則稱是第二范式模式；如果某個數(shù)據(jù)庫模式中每個關系模式都是第二范式的，則稱該數(shù)據(jù)庫模式屬于第二范式的數(shù)據(jù)庫模式。(注：如果A是關系模式R的候選鍵的一個屬性，則稱A是R的主屬性，否則稱A是R的非主屬性。)(9)3NF：第三范式。如果關系模式R是第二范式，且每個非主屬性都不傳遞依賴于R的候選鍵，則稱R是第三范式的模式。如果某個數(shù)據(jù)庫模式中的每個關系模式都是第三范式，則稱為3NF的數(shù)據(jù)庫模式

5、。(10)BCNF：BC范式。如果關系模式R是第一范式，且每個屬性都不傳遞依賴于R的候選鍵，那么稱R是BCNF的模式。(11)4NF：第四范式。設R是一個關系模式，D是R上的多值依賴集合。如果D中成立非平凡多值依賴X→→Y時，X必是R的超鍵，那么稱R是第四范式的模式。(12)推理規(guī)則的正確性和完備性推理規(guī)則的正確性和完備性：正確性是指，如果X→Y是從推理規(guī)則推出的，那么X→Y在F中。完備性是指，不能從F使用推理規(guī)則導出的函數(shù)依賴不在F中

6、。(13)依賴集的覆蓋和等價依賴集的覆蓋和等價：關系模式R(U)上的兩個函數(shù)依賴集F和G，如果滿足F=G，則稱F和G是等價的。如果F和G等價，則可稱F覆蓋G或G覆蓋F。(14)最小依賴集最小依賴集：如果函數(shù)集合F滿足以下三個條件：(1)F中每個函數(shù)依賴的右部都是單屬性；(2)F中的任一函數(shù)依賴X→A，其FX→A與F是不等價的；(3)F中的任系(系名系號系辦公地點人數(shù))社團(社團名成立年份地點人數(shù)）加入社團（社團名，學號，學生參加社團的年

7、份）學生(學號姓名出生年月系名班級號宿舍區(qū))●“學生”關系的最小函數(shù)依賴集為：Fmin=學號→姓名學號→班級號學號→出生年月學號→系名，系名→宿舍區(qū)●以上關系模式中存在傳遞函數(shù)依賴，如:學號→系名，系名→宿舍區(qū)●候選鍵是學號外部鍵是班級號系名。notice:在關系模式中，如果Y→X，X→A，且XY（X不決定Y），A不屬于X那么稱Y→A是傳遞依賴。班級(班級號專業(yè)名系名人數(shù)入校年份)●“班級”關系的最小函數(shù)依賴集為：Fmin=(系名專業(yè)名

8、)→班級號班級號→人數(shù)，班級號→入校年份，班級號→系名，班級號→專業(yè)名(假設沒有相同的系，不同系中專業(yè)名可以相同)●以上關系模式中不存在傳遞函數(shù)依賴?！瘛?系名專業(yè)名)→班級號”是完全函數(shù)依賴?！窈蜻x鍵是(系名專業(yè)名)班級號，外部鍵是系名。系(系名系號系辦公地點人數(shù))●“系”關系的最小函數(shù)依賴集為：Fmin=系號→系名系名→系辦公地點系名→人數(shù)，系名→系號●以上關系模式中不存在傳遞函數(shù)依賴●候選鍵是系名系號社團(社團名成立年份地點人數(shù)）