第5章關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計

1、數(shù)據(jù)庫原理及應(yīng)用,講課老師：鄒璇 2010年8月,第5章 關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計,數(shù)據(jù)庫原理及應(yīng)用,本章概論,關(guān)系數(shù)據(jù)庫的規(guī)范設(shè)計是關(guān)系數(shù)據(jù)庫原理中的主要理論之一，它與第3章的關(guān)系運算知識一起，構(gòu)成了關(guān)系數(shù)據(jù)庫最重要的、嚴密的數(shù)學理論基礎(chǔ)。 關(guān)系數(shù)據(jù)庫的規(guī)范化設(shè)計理論主要包含數(shù)據(jù)依賴、范式和規(guī)范化設(shè)計理論三部分內(nèi)容。其中，數(shù)據(jù)依賴是核心，范式是規(guī)范化設(shè)計的標準。數(shù)據(jù)庫設(shè)計的一個最基本問題就是如何建立一個好的數(shù)據(jù)模式，而規(guī)范化設(shè)計理論則是指導數(shù)據(jù)模式設(shè)計的標準。因此，規(guī)范化設(shè)計對關(guān)系數(shù)據(jù)庫的結(jié)構(gòu)設(shè)計起著非常重要的作用。本章重點介紹數(shù)據(jù)依賴中的函數(shù)依賴以及范式的判定方法,數(shù)據(jù)庫原理及應(yīng)用,本章目錄

2、,5.1 關(guān)系模式的設(shè)計問題 5.2 規(guī)范化理論 5.3 Armstrong公理系統(tǒng) 本章小結(jié) 習 題,數(shù)據(jù)庫原理及應(yīng)用,5.1 關(guān)系模式的設(shè)計問題,關(guān)系模式是關(guān)系數(shù)據(jù)庫的型，是關(guān)系數(shù)據(jù)庫中的最重要的內(nèi)容之一。設(shè)計出一個規(guī)范的關(guān)系模式，可以盡可能地消除關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)冗余，解決數(shù)據(jù)庫操作中插入、修改和刪除異常的問題,數(shù)據(jù)庫原理及應(yīng)用,5.1.1 概述 5.1.2 關(guān)系模式存在的問題,5.1 關(guān)系模式的設(shè)計問題,數(shù)據(jù)庫原理及應(yīng)用,5.1.1 概述,關(guān)系數(shù)據(jù)庫的鼻祖E.F.Codd從 1971起，提出了關(guān)系數(shù)據(jù)庫的規(guī)范化理論，后經(jīng)過很多專家和學者的不斷研究和發(fā)展，規(guī)范化理論研究已經(jīng)取得很多的成果

3、，使數(shù)據(jù)庫設(shè)計的方法逐步走向完備。關(guān)系數(shù)據(jù)庫中關(guān)系模型有嚴格的數(shù)學理論基礎(chǔ)，而且它又可以向其它的數(shù)據(jù)模型轉(zhuǎn)換，而設(shè)計一個好的關(guān)系模型需要依托規(guī)范化理論這個強有力的設(shè)計工具。 數(shù)據(jù)庫設(shè)計的一個最基本問題是如何建立一個好的數(shù)據(jù)庫模式，使數(shù)據(jù)庫系統(tǒng)無論是在數(shù)據(jù)存儲方面，還是在數(shù)據(jù)操縱方面都有較好的性能。這是關(guān)系數(shù)據(jù)庫邏輯設(shè)計所要解決的問題。這就要求關(guān)系數(shù)據(jù)庫的設(shè)計必須遵循關(guān)系數(shù)據(jù)庫的規(guī)范化理論,數(shù)據(jù)庫原理及應(yīng)用,5.1.2 關(guān)系模式存在的問題,1.數(shù)據(jù)冗余 2.操作異常 (1) 插入 (2) 修改 (3) 刪除,數(shù)據(jù)庫原理及應(yīng)用,5.2 規(guī)范化理論,規(guī)范化理論的基本思想是通過合理的分解關(guān)系模式消除其

4、中不合適的數(shù)據(jù)依賴，解決數(shù)據(jù)冗余、修改異常、插入異常、刪除異常的問題，使模式中的各關(guān)系模式達到某種程度的分離。 關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)依賴分為函數(shù)依賴（Functional Dependency簡稱FD）、多值依賴（Multivalued Dependency簡稱MVD）和連接依賴（Join Dependency簡稱JD），其中函數(shù)依賴最為重要,數(shù)據(jù)庫原理及應(yīng)用,5.2 規(guī)范化理論,5.2.1 函數(shù)依賴 5.2.2 碼 5.2.3 范式,數(shù)據(jù)庫原理及應(yīng)用,5.2.1 函數(shù)依賴,1.定義 設(shè)關(guān)系模式R（U），x、y是U的子集。若對于R（U）上的任何一個可能關(guān)系，均有x的一個值對應(yīng)于y的唯一具體值，稱

5、為y函數(shù)依賴于x或者x函數(shù)決定y，記作：xy。其中x稱為決定因素，y稱為依賴因素。進而，若再有yx，則稱x與y相互依賴，記作：x y。當y不依賴于x時，記作：xy,數(shù)據(jù)庫原理及應(yīng)用,2.分類 (1) 部分與完全函數(shù)依賴 設(shè)關(guān)系模式R（U），x、y是U的子集，x是x的任意一個真子集，若xy并且xy，則稱y部分函數(shù)依賴（Partil Functional Dependency）于x，記作xy。若xy并且xy，則稱y完全函數(shù)依賴（Full Functional Dependency）于x，記作xy,5.2.1 函數(shù)依賴,p,f,數(shù)據(jù)庫原理及應(yīng)用,2) 傳遞與直接函數(shù)依賴 設(shè)關(guān)系模式R（U），x、y、

6、z是U的子集，若xy，y又不包含于x，且yx，但yz，則稱z傳遞函數(shù)依賴（Transitive Functional Dependency）于x，記作xz。 如果有yx，則x y，此時稱z直接函數(shù)依賴（Direct Functional Dependency）于x，而不是傳遞函數(shù)依賴,5.2.1 函數(shù)依賴,t,數(shù)據(jù)庫原理及應(yīng)用,3.基本性質(zhì) (1) 擴張性 (2) 投影性 (3) 合并性 (4) 分解性,5.2.1 函數(shù)依賴,數(shù)據(jù)庫原理及應(yīng)用,屬性間的三種聯(lián)系實際上是屬性值之間相互依賴又相互制約的反映，稱為屬性間的數(shù)據(jù)依賴。那么函數(shù)依賴與屬性間的聯(lián)系類型是有關(guān)系的，分別為： 如果屬性x與屬性y

7、的聯(lián)系類型是一對一時，則存在函數(shù)依賴xy，yx，即x y。 如果屬性x與屬性y的聯(lián)系類型是一對多時，則只存在函數(shù)依賴yx。 如果屬性x與屬性y的聯(lián)系類型是多對多時，則x與y之間不存在任何函數(shù)依賴關(guān)系,5.2.1 函數(shù)依賴,數(shù)據(jù)庫原理及應(yīng)用,5.2.2 碼,1.候選碼 (1)定義 設(shè)K為R（U，F(xiàn)）中的屬性或?qū)傩越M，若KU，則K稱為R的候選碼（候選鍵或候選關(guān)鍵字）。 若一個關(guān)系模式的候選碼不只一個，則選擇其中的一個為主碼（主鍵）。包含在任何一個候選碼中的屬性稱為主屬性。不包含在任何候選碼中的屬性稱為非主屬性（非碼屬性）。若候選碼包含所有的屬性，則稱為全碼（全鍵,f,數(shù)據(jù)庫原理及應(yīng)用,5.2.2

8、碼,2)確定 觀察函數(shù)依賴集F，看哪些屬性在依賴因素中沒有出現(xiàn)過。設(shè)沒出現(xiàn)過的屬性集為K。若K為空集，轉(zhuǎn)到步驟；若K不為空集，轉(zhuǎn)到步驟。 根據(jù)候選碼的定義，其中必定包含K，因為沒有其它屬性集能決定K。觀察K，如有KU，則K為候選碼，轉(zhuǎn)到步驟，否則轉(zhuǎn)到步驟。 K可以分別與UK中的每一個屬性組合成新的屬性集，觀察哪個屬性集能夠完全決定U，繼而找到候選碼。若合并一個屬性不能找到或者不能找全候選碼，可以將K 分別與UK中的每兩個（三個，四個，）屬性組合成新的屬性集，進行類似的判斷，直到找全所有的候選碼。轉(zhuǎn)到步驟。 假如K為空集，則先觀察F中的每個決定因素。若某個決定因素能夠完全決定U，則其即為候選碼。

9、若不能夠完全決定U，則將決定因素兩個或多個組合，觀察哪些組合能夠完全決定U，繼而找到其它的候選碼。轉(zhuǎn)到步驟。 結(jié)束,f,數(shù)據(jù)庫原理及應(yīng)用,5.2.2 碼,2.外碼 外碼的概念在第3章中已敘述過，這里再總結(jié)如下： F為關(guān)系模式R中的屬性或?qū)傩越M，若其不是R的主碼，但卻是另外一個關(guān)系模式S的主碼，則稱F是R的外碼或外鍵,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,設(shè)計關(guān)系數(shù)據(jù)庫中的關(guān)系模式必須遵循一定的規(guī)則，這種規(guī)則就是范式（Normal Form簡稱NF）。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求，即滿足不同的范式。 范式是符合某一種級別的關(guān)系模式的集合。各范式之間的集合關(guān)系可以表示為：1NF2NFBCNF

10、3NF4NF5NF，如圖5.2所示,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,1.第一范式 若關(guān)系模式R的每個屬性都是不可再分的數(shù)據(jù)項，也就是每個屬性不能有多個值或者不能有重復的屬性，則稱R屬于第一范式，記作R1NF。 在任何一個關(guān)系數(shù)據(jù)庫中，第一范式是對關(guān)系模式的基本要求。由于在關(guān)系數(shù)據(jù)庫中只討論規(guī)范化的關(guān)系，因此所有非規(guī)范化的關(guān)系模式必須轉(zhuǎn)化成規(guī)范化的關(guān)系。去掉非規(guī)范化關(guān)系中的組合項就能將其轉(zhuǎn)化成規(guī)范化的關(guān)系。每個規(guī)范化的關(guān)系都是屬于1NF,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,2.第二范式 若關(guān)系模式R屬于第一范式，并且它的每個非主屬性都完全函數(shù)依賴于任何一個

11、候選碼，則稱R屬于第二范式，記作R2NF。 第二范式是在第一范式的基礎(chǔ)上建立起來的，根據(jù)定義可知，第二范式就是不存在非主屬性部分依賴于某一候選碼。如果R的候選碼均為單屬性，或者R的全體屬性均為主屬性，那么R屬于2NF,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,3.第三范式 若關(guān)系模式R不存在這樣的候選碼X、非主屬性Z，使得XZ成立，則稱R屬于第三范式，記作R3NF。 若關(guān)系模式屬于第三范式，則它也屬于第二范式。但關(guān)系模式若屬于第二范式，它不一定屬于第三范式,t,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,4.BC范式 若關(guān)系模式R屬于第一范式 ，如果對于R的每個函數(shù)依賴XY（Y X），X都含有候選碼，則稱R

12、屬于BC范式，記作RBCNF。 BCNF通常被認為是修正的3NF，它是在滿足1NF的基礎(chǔ)上，沒有任何屬性傳遞依賴于任意一個候選碼。等價于滿足第三范式且主屬性與碼之間不存在依賴關(guān)系,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式,5.多值依賴 （1）多值依賴的定義。 設(shè)關(guān)系模式R（U），x、y、z是U的子集，z=U-x-y。若對于R（U）的任一關(guān)系r，給定的一個（x，z）值，存在一組y的值與之對應(yīng)，并且這組值僅僅決定于x值而與z值無關(guān)，稱為y多值依賴于x或者x多值決定y，記作：xy。 在多值依賴中，若xy且z=U-x-y，則稱xy是非平凡的多值依賴，否則稱為平凡的多值依賴,數(shù)據(jù)庫原理及應(yīng)用,5.2.3 范式

13、,2）多值依賴與函數(shù)依賴的區(qū)別。 在函數(shù)依賴中，xy的有效性僅僅由x、y這兩個屬性集決定，不涉及第三個屬性集，而在多值依賴中，判定xy在屬性集U（z=U-x-y）上是否成立，不僅要檢查x、y上的值，而且要檢查U的其余屬性z上的值。因此，多值依賴的有效性與屬性集的范圍有關(guān)。 若xy在R上成立，在屬性集W（UW）上也成立，則稱xy為R（U）的嵌入型多值依賴。 若函數(shù)依賴xy在R（U）上成立，則對于y的任一子集y均有xy成立。而多值依賴xy在R（U）上成立，卻不能確定xy成立,數(shù)據(jù)庫原理及應(yīng)用,3）多值依賴的性質(zhì)。 對稱性。如果xy，則xz，其中zU-x-y。 傳遞性。如果xy，yz，則x（z-y）

14、。 偽傳遞性。如果xy，wyz，則wx（z-wy）。 合并性。如果xy，xz，則xyz。 分解性。如果xy，xz，則x（yz），x（y-z），x（z-y）。 增廣性。如果xy，且vw，則wxvy。 從函數(shù)依賴導出多值依賴：如果xy，則xy。 從多值依賴導出函數(shù)依賴：如果xy，zy，yw=，wz，則xz,5.2.3 范式,數(shù)據(jù)庫原理及應(yīng)用,6.第四范式 若關(guān)系模式R屬于第一范式，如果對于R的每個非平凡的多值依賴XY，X都含有候選碼，則稱R屬于第四范式，記作R4NF,5.2.3 范式,數(shù)據(jù)庫原理及應(yīng)用,數(shù)據(jù)依賴中除了兩種最重要的函數(shù)依賴和多值依賴，還有連接依賴。如果考慮函數(shù)依賴，則屬于BCNF的關(guān)

15、系模式的規(guī)范化程度是最高的；如果考慮多值依賴，則屬于4NF的關(guān)系模式的規(guī)范化程度是最高的。函數(shù)依賴是多值依賴的一種特殊情況，而多值依賴又是連接依賴的一種特殊情況。但連接依賴不像函數(shù)依賴和多值依賴那樣可以由語義直接導出，而是在關(guān)系的連接運算時才反映出來的,5.2.3 范式,數(shù)據(jù)庫原理及應(yīng)用,5.3 Armstrong公理系統(tǒng),Armstrong公理系統(tǒng)是有效而完備的公理系統(tǒng)，它其中的一些推理規(guī)則是關(guān)系模式分解算法的理論基礎(chǔ)。本節(jié)主要介紹公理系統(tǒng)推理規(guī)則、屬性集的閉包概念、最小函數(shù)依賴集的分析方法和模式設(shè)計的原則,數(shù)據(jù)庫原理及應(yīng)用,5.3 Armstrong公理系統(tǒng),5.3.1 Armstrong

16、公理系統(tǒng)推理規(guī)則 5.3.2 屬性集的閉包 5.3.3 最小函數(shù)依賴集 5.3.4 規(guī)范化模式設(shè)計的三個原則,數(shù)據(jù)庫原理及應(yīng)用,5.3.1 Armstrong公理系統(tǒng)推理規(guī)則,設(shè)關(guān)系模式R（U，F(xiàn)），其中U是屬性全集，F(xiàn)是U上的一組函數(shù)依賴，有以下的推理規(guī)則： A1 自反律：若屬性集Y包含于屬性集X，屬性集X又包含于U，則XY在R上成立。 A2 增廣律：若XY在R上成立，且屬性集Z包含于屬性集U，則XZYZ在R上成立。 A3 傳遞律：若XY和YZ在R上成立，則XZ在R上也成立。 A4 偽傳性：若XY，且YWZ，則XWZ。 A5 合成性：若XY，且XZ，則XYZ。 A6 分解性：若XY，且屬性集

17、Z包含于屬性集Y，則XZ,數(shù)據(jù)庫原理及應(yīng)用,5.3.2 屬性集的閉包,設(shè)有關(guān)系模式R(U，F(xiàn))，其中U為屬性全集，X是U的子集，F(xiàn)為R的函數(shù)依賴集，則由Armstrong公理推導出的所有函數(shù)依賴中的依賴因素（右部）所形成的屬性集，稱為屬性集X關(guān)于函數(shù)依賴集F的閉包，記做（X）F,數(shù)據(jù)庫原理及應(yīng)用,5.3.2 屬性集的閉包,下面介紹求解（X）F+的算法。 （1）將X置入（X）F+中，即（X）F+=X （2）對于F中的每一個函數(shù)依賴FD，若決定因素（左部）屬于（X）F+，則將依賴因素（右部）置入（X）F+中，即（X）F+=X依賴因素。 （3）重復第二步，直至（X）F+不能再擴大,數(shù)據(jù)庫原理及應(yīng)用,

18、5.3.3 最小函數(shù)依賴集,函數(shù)依賴集F中包含若干個函數(shù)依賴，為了得到最為精簡的函數(shù)依賴集，我們應(yīng)該去掉其中平凡的、無關(guān)的函數(shù)依賴和多余的屬性。 如果函數(shù)依賴集F滿足下列條件，那么F就是最小的，稱為最小函數(shù)依賴集或最小覆蓋，記作Fm： 1 F中的每一個函數(shù)依賴的依賴因素（右邊）只含有單個屬性。 2 F中沒有冗余的函數(shù)依賴，即在F中不存在這樣的函數(shù)依賴XY，使得F與F-XY等價。 3每個函數(shù)依賴的左邊沒有冗余的屬性，即F中不存在這樣的函數(shù)依賴XY，X有真子集W使得F-XYWY與F等價,數(shù)據(jù)庫原理及應(yīng)用,5.3.4 規(guī)范化模式設(shè)計的三個原則,1表達性 表達性涉及到兩個數(shù)據(jù)庫模式的等價（數(shù)據(jù)等價和依

19、賴等價）問題，分別用無損聯(lián)接性和保持函數(shù)依賴性來衡量。 關(guān)系模式的規(guī)范化過程是通過對關(guān)系模式的投影分解來實現(xiàn)的。由于投影分解的方法并不只一種，因此不同的投影分解會得到不同的結(jié)果。 只有能夠保證分解后的關(guān)系模式與原來的關(guān)系模式等價的方法才是有意義的。人們判斷對關(guān)系模式的一個分解是否與原關(guān)系模式等價要符合下面的2個條件： （1）分解要具有“無損連接性”。 （2）分解要具有“保持函數(shù)依賴性,數(shù)據(jù)庫原理及應(yīng)用,如果一個分解具有無損連接性，則能夠保證不丟失信息。如果一個分解具有保持函數(shù)依賴性，則保證不會破壞原來的語義，減輕或解決各種異常情況。 分解具有無損連接性和保持函數(shù)依賴性是兩個相互獨立的標準。具有

20、無損連接性的分解不一定具有保持函數(shù)依賴性。同樣，具有保持函數(shù)依賴性的分解也不一定具有無損連接性,5.3.4 規(guī)范化模式設(shè)計的三個原則,數(shù)據(jù)庫原理及應(yīng)用,2分離性 分離性需要屬性之間的“獨立聯(lián)系”使用不同的關(guān)系模式表達。這個性質(zhì)主要是在模式設(shè)計中，要盡可能地消除數(shù)據(jù)的冗余，具體來說要求模式達到3NF或BCNF。 3NF消除了非主屬性對候選碼的傳遞函數(shù)依賴，而BCNF消除了主屬性對候選碼的部分函數(shù)依賴和傳遞函數(shù)依賴。我們通過模式的分解，使用不同的關(guān)系模式描述屬性之間的“獨立聯(lián)系”，將數(shù)據(jù)冗余度減少到極小,5.3.4 規(guī)范化模式設(shè)計的三個原則,數(shù)據(jù)庫原理及應(yīng)用,3最小冗余性 最小冗余性要求在分解后的

21、關(guān)系模式能表達原來所有信息的前提下，實現(xiàn)模式個數(shù)和模式中的屬性總數(shù)達到最少,5.3.4 規(guī)范化模式設(shè)計的三個原則,數(shù)據(jù)庫原理及應(yīng)用,規(guī)范化理論提供了一套完整的模式分解方法，按照這套算法可以做到：如果要求分解既具有無損連接性，又具有保持函數(shù)依賴性，則分解一定能夠達到3NF，但不一定能夠達到BCNF。 所以在3NF的規(guī)范化中，既要檢查分解是否具有無損連接性，又要檢查分解是否具有保持函數(shù)依賴性。 只有這兩條都滿足，才能保證分解的正確性和有效性，才既不會發(fā)生信息丟失，又保證關(guān)系中的數(shù)據(jù)滿足完整性約束,5.3.4 規(guī)范化模式設(shè)計的三個原則,數(shù)據(jù)庫原理及應(yīng)用,本章小結(jié),1由于關(guān)系模式中的屬性之間存在著相互

22、制約、相互依賴的關(guān)系，它們直接影響著關(guān)系模式的質(zhì)量，而關(guān)系模式設(shè)計的質(zhì)量決定是否引起數(shù)據(jù)庫中的數(shù)據(jù)冗余和操作異常等問題，因此，在數(shù)據(jù)庫的設(shè)計中進行關(guān)系的規(guī)范化是非常重要的一步。 2規(guī)范化的目的就是使關(guān)系模式的結(jié)構(gòu)更加合理，消除操作中引起的一些異常，并且使數(shù)據(jù)的冗余度降低，便于數(shù)據(jù)庫中的操作。完全和部分函數(shù)依賴、傳遞和直接的函數(shù)依賴、碼的定義和確定方法，這些概念是規(guī)范化理論的依據(jù)和規(guī)范化程度的準則要素。在設(shè)計關(guān)系數(shù)據(jù)庫中的關(guān)系模式時，需要遵循一定的規(guī)則。范式的定義就是給出了這樣的一些規(guī)則。為了滿足不同系統(tǒng)的實際要求，我們選擇不同的范式級別,數(shù)據(jù)庫原理及應(yīng)用,本章小結(jié),3為了提高關(guān)系模式范式的等級

23、，我們對其進行投影分解。Armstrong公理系統(tǒng)推理規(guī)則是關(guān)系模式分解算法的理論基礎(chǔ)。屬性集的閉包、最小函數(shù)依賴集的概念對關(guān)系模式的設(shè)計的質(zhì)量有直接的關(guān)系。 一個好的模式設(shè)計方法應(yīng)符合三條原則：表達性、分離性和最小冗余性。要求具有無損連接性和保持函數(shù)依賴性；模式需要達到3NF或BCNF；分解后的模式個數(shù)最少且模式中屬性總數(shù)最少,數(shù)據(jù)庫原理及應(yīng)用,習題,一、選擇題 1、關(guān)系模式中數(shù)據(jù)依賴問題的存在，可能會導致庫中數(shù)據(jù)刪除異常，這是指( )。 A該刪除的數(shù)據(jù)不能實現(xiàn)刪除 B數(shù)據(jù)刪除后導致數(shù)據(jù)庫處于不一致狀態(tài) C刪除了不該刪除的數(shù)據(jù) D以上都不對 2、若屬性A函數(shù)決定屬性B時，則屬性A與屬性B之間

24、具有( )的聯(lián)系。 A一對一 B一對多 C多對一 D多對多 3、有關(guān)系模式R（V，W，X，Y，Z），其中函數(shù)依賴集F= VW，（X，Y）V，（X，W） Y，（X，Z）Y ，關(guān)系模式R的候選碼是( )。 A（X，Z） B（X，W） C（X，Y） DV 4、規(guī)范化的關(guān)系模式中，所有屬性都必須是( )。 A互不相關(guān)的 B相互關(guān)聯(lián)的 C長度可變的 D不可分解的 5、設(shè)關(guān)系模式R（A，B，C，D，E），其中函數(shù)依賴集F AC，BA，CDB，ED ，則不可導出的函數(shù)依賴是( )。 AADB BCDAE CCEU DBC,數(shù)據(jù)庫原理及應(yīng)用,6、設(shè)關(guān)系模式R屬于第二范式，若在R中消除了傳遞函數(shù)依賴，則R至少屬

25、于( )。 A第一范式 B第二范式 C第三范式 D第四范式 7、設(shè)關(guān)系模式R（U，F(xiàn)），其中U= P，S，T ，F(xiàn)= PST，STP ，則R至多屬于( )。 A第二范式 B第三范式 CBC范式 D第五范式 8、下列關(guān)于函數(shù)依賴的敘述中，( )是正確的。 A由XY，YZ，有XYZ B由XYZ，有XZ或XZ C由XY，WXZ，有WYZ D由XY及ZX，有YZ 9、存在非主屬性對候選碼的部分函數(shù)依賴的關(guān)系模式屬于( )。 A第一范式 B第二范式 C第三范式 DBC范式 10、已知R（U，F(xiàn)），U= A，B，C ，F(xiàn)= BA ，有分解1= AB，BC ，則1( )。 A具有無損連接，保持函數(shù)依賴 B不

26、具有無損連接，保持函數(shù)依賴 C具有無損連接，不保持函數(shù)依賴 D不具有無損連接，不保持函數(shù)依賴,習題,數(shù)據(jù)庫原理及應(yīng)用,二、填空題 1、一個不好的關(guān)系模式會存在 和 等問題。 2、數(shù)據(jù)依賴分為 依賴、 依賴和連接依賴。 3、設(shè)關(guān)系模式R（U），x、y是U的子集，x是x的任意一個真子集，若 并且 ，則稱y部分函數(shù)依賴于x。 4、設(shè)關(guān)系模式R（U），x、y、z是U的子集，若xy， ，且yx，但 ，則稱z傳遞函數(shù)依賴于x。 5、設(shè)K為R（U）中的屬性或?qū)傩越M，若 ，則K稱為R的候選碼（候選鍵或候選關(guān)鍵字）。 6、包含在任何一個候選碼中的屬性稱為 ；包含關(guān)系模式中全部屬性的候選碼稱為 。 7、一個較低范

27、式的關(guān)系，可以通過關(guān)系的分解轉(zhuǎn)換為若干個 范式關(guān)系的集合，這一過程就叫做 。 8、F與它的最小函數(shù)依賴集是 ，每個函數(shù)依賴集F 只有一個最小函數(shù)依賴集。 9、關(guān)系模式的分解是否與原關(guān)系等價需要進行 或者 的判斷。 10、Armstrong公理系統(tǒng)是 的和 的,習題,數(shù)據(jù)庫原理及應(yīng)用,三、問答題 1、設(shè)關(guān)系模式R（U，F(xiàn)），其中U=H，I，J，K，L，M，F(xiàn)= HIJ，IJK，ILJ， JKI，JLHM，JMIK，JH，KLM ，求出R的所有侯選碼。 2、設(shè)關(guān)系模式R（U，F(xiàn)），其中U= A，B，C，D，E，G ，F(xiàn)= BG，EA，BED，AC ，判斷關(guān)系模式屬于第幾范式，若沒達到3NF，則將其分解至3NF。 3、關(guān)系模式R（U，F(xiàn)），U COURSE，TEACHER，TIME，CLASSROOM，STUDENT ，其中COURSE代表課程，TEACHER代表老師，TIME代表上課時間，CLASSROOM代表教室，STUDENT代表學生，F(xiàn)= COURSETEACHER，（TIME，CLASSROOM）COURSE，（TIME，TEAHCER