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

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

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

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

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ī)則導出的函數依賴不在F中

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

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

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