1、關(guān)系模式規(guī)范化的目的。 非規(guī)范化的關(guān)系中存在哪些問題？ 數(shù)據(jù)依賴 關(guān)系規(guī)范化,第4講 關(guān)系規(guī)范化基礎(chǔ),問題導(dǎo)讀,設(shè)有一個(gè)關(guān)于教學(xué)管理的關(guān)系模式： 教學(xué)（Sno，Sname，Ssex，Dname，Cname，Tname，Grade） 選定此關(guān)系的主鍵為（Sno,Cname）。,問題的提出,不難看出，該關(guān)系存在著如下問題： 1. 數(shù)據(jù)冗余（Data Redundancy） 每一個(gè)系名對(duì)該系的學(xué)生人數(shù)乘以每個(gè)學(xué)生選修的課程門數(shù)重復(fù)存儲(chǔ)。 每一個(gè)課程名均對(duì)選修該門課程的學(xué)生重復(fù)存儲(chǔ)。 每一個(gè)教師都對(duì)其所教的學(xué)生重復(fù)存儲(chǔ)。,2. 更新異常 插入異常：由于主鍵中元素的屬性值不能取空值，如果新分配來一位教師

2、或新成立一個(gè)系，則這位教師及新系名就無法插入 修改異常：如果一個(gè)學(xué)生轉(zhuǎn)系，則對(duì)應(yīng)此學(xué)生的所有元組都必須修改，否則，也出現(xiàn)數(shù)據(jù)的不一致性。, 刪除異常：如果某系的所有學(xué)生全部畢業(yè)，又沒有在讀及新生，當(dāng)從表中刪除畢業(yè)學(xué)生的選課信息時(shí)，則連同此系的信息將全部丟失。 結(jié)論：上述的教學(xué)管理關(guān)系盡管看起來能滿足一定的需求，但存在的問題太多，從而它并不是一個(gè)合理的關(guān)系模式。,怎樣建立一個(gè)合理的數(shù)據(jù)庫模式？ 什么樣的模型是合理的模型，什么樣的模型是不合理的模型？ 關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論，即規(guī)范化理論。 根據(jù)現(xiàn)實(shí)世界存在的數(shù)據(jù)依賴而進(jìn)行的關(guān)系模式的規(guī)范化處理，從而得到一個(gè)合理的數(shù)據(jù)庫設(shè)計(jì)效果。,將教學(xué)關(guān)系分解為三個(gè)

3、關(guān)系模式來表達(dá)： 教學(xué)（Sno，Sname，Ssex，Dname，Cname，Tname，Grade） 學(xué)生基本信息（Sno，Sname，Ssex，Dname） 課程信息（Cno，Cname，Tname） 學(xué)生成績（Sno，Cno，Grade）,解決辦法,實(shí)體間的聯(lián)系有兩類，一類是實(shí)體與實(shí)體之間的聯(lián)系； 另一類是實(shí)體內(nèi)部各屬性間的聯(lián)系。 定義屬性值間的相互關(guān)連，這就是數(shù)據(jù)依賴，它是數(shù)據(jù)庫模式設(shè)計(jì)的關(guān)鍵。 數(shù)據(jù)依賴是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象，是世界內(nèi)在的性質(zhì)。,關(guān)系系統(tǒng)當(dāng)中數(shù)據(jù)冗余產(chǎn)生的重要原因就在于對(duì)數(shù)據(jù)依賴的處理，從而影響到關(guān)系模式本身的結(jié)構(gòu)設(shè)計(jì)。,數(shù)據(jù)依賴共有三種： 函數(shù)依賴（Func

4、tional Dependency,簡稱FD） 多值依賴（Multivalued Dependency,簡稱MVD） 連接依賴（Join Dependency,簡稱JD）, 其中最重要的是函數(shù)依賴和多值依賴。,4.1 數(shù)據(jù)依賴,定義： 函數(shù)依賴是指在關(guān)系R中，X、 Y為R的兩個(gè)屬性或?qū)傩越M，如果對(duì)于R的所有關(guān)系r都存在： 對(duì)于X的每一個(gè)具體值，Y都只有一個(gè)具體值與之對(duì)應(yīng)，則稱屬性Y函數(shù)依賴于屬性X。記作XY。 函數(shù)依賴簡單表述：如果屬性X的值決定屬性Y的值，那么屬性Y函數(shù)依賴于屬性X。 如果知道X的值，就可以獲得Y的值。,函數(shù)依賴,例4-1 學(xué)生情況表,學(xué)生情況表對(duì)應(yīng)的關(guān)系模式可描述為： 學(xué)生

5、情況（學(xué)號(hào)，姓名，專業(yè)名，性別，出生時(shí)間，總學(xué)分） 其中，學(xué)號(hào)為關(guān)鍵字，則存在如下的函數(shù)依賴關(guān)系： 學(xué)號(hào)姓名 ； 學(xué)號(hào)專業(yè)名； 學(xué)號(hào)性別 ；學(xué)號(hào)出生時(shí)間；學(xué)號(hào)總學(xué)分,在一個(gè)關(guān)系模式中，如果屬性X與Y有1:1聯(lián)系時(shí)，則存在函數(shù)依賴XY，YX，即X Y。 例如，當(dāng)學(xué)生沒有重名時(shí)，SNO SN； 如果屬性X與Y有m:1的聯(lián)系時(shí)，則只存在函數(shù)依賴XY。 例如，SNO與AGE，DEPT之間均為m:1聯(lián)系，所以有SNOAGE ，SNODEPT； 如果屬性X與Y有m:n的聯(lián)系時(shí)，則X與Y之間不存在任何函數(shù)依賴關(guān)系。 如 sno與cno,函數(shù)依賴與屬性間的聯(lián)系類型的關(guān)系,1、非平凡函數(shù)依賴和平凡函數(shù)依賴 設(shè)關(guān)

6、系模式R(U)， X、 Y U: 如果XY， 且Y X， 則稱XY為平凡的函數(shù)依賴。 如果XY， 且Y不是X的子集， 則稱XY為非平凡的函數(shù)依賴。,幾種特定的函數(shù)依賴,例： 在學(xué)生課程（學(xué)生號(hào)，課程號(hào)，成績）關(guān)系中，若存在函數(shù)依賴為： （學(xué)生號(hào)，課程號(hào)）成績；非平凡的函數(shù)依賴 （學(xué)生號(hào)，課程號(hào)） 課程號(hào)；平凡的函數(shù)依賴,2、 完全函數(shù)依賴和部分函數(shù)依賴 定義： 設(shè)關(guān)系模式R(U)， X， YU： 如果XY， 并且對(duì)于X的任何一個(gè)真子集Z， ZY都不成立， 則稱Y完全函數(shù)依賴于X。 若XY， 但對(duì)于X的某一個(gè)真子集Z， 有ZY成立， 則稱Y部分函數(shù)依賴于X。,例: 在關(guān)系SC(Sno, Cno,

7、 Grade)中， Sno, Cno是主碼。 Sno Grade不成立,Cno Grade也不成立 只有 (Sno, Cno) Grade 因此：Grade 完全函數(shù)依賴于(Sno, Cno) ； 若sc(sno,cno,tname,grade) ? (sno,cno)tname cnotname,3、傳遞函數(shù)依賴 設(shè)關(guān)系模式R(U)， X U， Y U， Z U。 如果XY， YZ成立， 但YX不成立， 且Z-X、 Z-Y和Y-X均不空， 則稱XZ為傳遞函數(shù)依賴。 例如： 關(guān)系模式R=A, B, C, D， 其上的函數(shù)依賴集F=AB, BC, AC, ABD， 則AC為傳遞函數(shù)依賴。,候選碼

8、：設(shè)K為關(guān)系模式R(U)的屬性或?qū)傩约?。若KU，則K稱為R的一個(gè)候選碼（Candidate Key）。 若關(guān)系模式R有多個(gè)候選碼，則選定其中一個(gè)作為主碼（Primary Key）。,碼的函數(shù)依賴表示,外碼：關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個(gè)關(guān)系模式的碼，則稱X是R的外部碼（Foreign Key），也稱為外碼。,碼的函數(shù)依賴表示,設(shè)有一描述學(xué)校的數(shù)據(jù)庫： 學(xué)生的學(xué)號(hào)（Sno）、所在系（Sdept） 系主任姓名（Mname）、課程名（Cname）成績（Grade） 關(guān)系模式 ：學(xué)生信息表 （Sno, Sdept, Mname, Cname, Grade ）,4.2 關(guān)系規(guī)范化,

9、關(guān)系模式規(guī)范化的目的是解決關(guān)系模式中存在的數(shù)據(jù)冗余、插入和刪除異常以及更新異常等問題。其基本思想是消除數(shù)據(jù)依賴中的不合適部分，使各關(guān)系模式達(dá)到某種程度的分離，使一個(gè)關(guān)系描述一個(gè)概念、一個(gè)實(shí)體或?qū)嶓w間的一種聯(lián)系。因此，規(guī)范化的實(shí)質(zhì)是概念的單一化。,關(guān)系模式規(guī)范化的目的,關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的規(guī)范化要求，對(duì)于不同的規(guī)范化程度可用范式來衡量。 范式（Normal Form）是符合某一種級(jí)別的關(guān)系模式的集合，是衡量關(guān)系模式規(guī)范化程度的標(biāo)準(zhǔn)，達(dá)到的關(guān)系才是規(guī)范化的。,目前主要有6種范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。滿足最低要求的叫第一范式，簡稱為1NF。在第一范

10、式基礎(chǔ)上進(jìn)一步滿足一些要求的為第二范式，簡稱為2NF。其余以此類推。顯然各種范式之間存在聯(lián)系：1NF2NF3NFBCNF 4NF5NF。,通常把某一關(guān)系模式R為第n范式簡記為RnNF。 在這些范式中，最重要的是3NF和BCNF，它們是進(jìn)行規(guī)范化的主要目標(biāo)。 一個(gè)低一級(jí)范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)換為若干個(gè)高一級(jí)范式的關(guān)系模式的集合，這個(gè)過程稱為規(guī)范化。 通常實(shí)際情況下，規(guī)范化到3NF就可以了。,1、第一范式（1NF） 定義：設(shè)R是一個(gè)關(guān)系模式。 如果R的每個(gè)屬性的值域（更確切地說是R的每一個(gè)關(guān)系r的屬性值域）都是不可分的簡單數(shù)據(jù)項(xiàng)（即是原子）的集合， 則稱這個(gè)關(guān)系模式屬于第一范式, 簡記

11、作R1NF。,常用的三種范式,1NF是規(guī)范化最低的范式，它要求無重復(fù)記錄；字段不可分解。 在任何一個(gè)關(guān)系數(shù)據(jù)庫系統(tǒng)中， 關(guān)系至少應(yīng)該是第一范式。 不滿足第一范式的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫。 注意， 第一范式不能排除數(shù)據(jù)冗余和異常情況的發(fā)生,例如：分析下表描述的職工情況。 職工情況表,由于表中工資一項(xiàng)包括三部分，不滿足每個(gè)屬性不能分解，是非規(guī)范化表，不是第一范式。可規(guī)范為： 職工情況表,例如：學(xué)生選課情況表： 學(xué)生選課表,學(xué)生選課表，不是1NF， 因?yàn)檎n程一列包含多門課， 不是原子值。 規(guī)范為下表，是1NF。 學(xué)生選課表,數(shù)據(jù)冗余,2、第二范式 定義：如果關(guān)系模式R是第一范式，且每個(gè)非主屬性

12、都完全依賴于碼 ，則稱R為滿足第二范式的模式，記為：R2NF模式。 在一個(gè)關(guān)系中，包含在任何候選關(guān)鍵字中的各個(gè)屬性稱為主屬性；不包含在任何候選碼中的屬性稱為非主屬性。,(1)主關(guān)鍵字只有一個(gè)屬性的關(guān)系是第二范式。 例4-6：在關(guān)系R（學(xué)號(hào)，姓名，出生日期，成績）中主屬性為學(xué)號(hào)，姓名、出生日期、成績?yōu)榉侵鲗傩裕嬖谙铝泻瘮?shù)依賴關(guān)系： 學(xué)號(hào)姓名 學(xué)號(hào)性別 學(xué)號(hào)出生日期，學(xué)號(hào)成績 由于每個(gè)非主屬性都完全依賴于碼 ，所以R2NF。,(2)主關(guān)鍵字是屬性的組合，這樣的關(guān)系模式可能不是第二范式。 例4-7：關(guān)系S（學(xué)號(hào)，姓名，性別，課程，學(xué)分），其中學(xué)號(hào)和課程為主屬性，姓名、性別、學(xué)分為非主屬性，關(guān)系S中

13、存在下列函數(shù)依賴關(guān)系： 學(xué)號(hào)姓名，學(xué)號(hào)性別 ，學(xué)號(hào)課程， （課程、學(xué)號(hào)）學(xué)分,對(duì)上述關(guān)系模式進(jìn)行分解，分解為兩個(gè)關(guān)系： S1（學(xué)號(hào)，姓名，性別）； S2（學(xué)號(hào)，課程，學(xué)分）； S12NF；S22NF。,例4-8：關(guān)系職工信息P（職工號(hào)，姓名，職稱，項(xiàng)目號(hào)，項(xiàng)目名稱，項(xiàng)目排名） 主碼為（職工號(hào)，項(xiàng)目號(hào)），非主屬性為（姓名，職稱，項(xiàng)目名稱，項(xiàng)目排名）關(guān)系P中存在函數(shù)依賴如下： （職工號(hào)，項(xiàng)目號(hào)） 項(xiàng)目名稱；職工號(hào)姓名；（職工號(hào)，項(xiàng)目號(hào)） 項(xiàng)目排名；職工號(hào)職稱；項(xiàng)目號(hào)項(xiàng)目名稱。,由于非主屬性部分依賴于碼 ，故關(guān)系P不屬于2NF。對(duì)上述關(guān)系模式進(jìn)行分解，分解為三個(gè)關(guān)系： 職工信息表（職工號(hào)，姓名，職稱

14、）； 項(xiàng)目排名表（職工號(hào)，項(xiàng)目號(hào)，項(xiàng)目排名）； 項(xiàng)目表（項(xiàng)目號(hào)，項(xiàng)目名稱）,3、第三范式 定義：如果關(guān)系模式R是第二范式，且沒有一個(gè)非主屬性是傳遞函數(shù)依賴于碼 ，則稱R為滿足第三范式的模式，記為：R3NF模式。,例4-9：關(guān)系ST（學(xué)號(hào)，樓號(hào)，收費(fèi)）；其中包含的函數(shù)依賴關(guān)系有： 學(xué)號(hào)樓號(hào) 樓號(hào)收費(fèi) 則：學(xué)號(hào)收費(fèi) 對(duì)上述關(guān)系模式進(jìn)行分解，分解為兩個(gè)關(guān)系： st1（學(xué)號(hào)，樓號(hào)）； st2（樓號(hào)，收費(fèi)）,推論1： 如果關(guān)系模式R1NF，且它的每一個(gè)非主屬性既不部分依賴、 也不傳遞依賴于碼 ，則R3NF。 推論2：不存在非主屬性的關(guān)系模式一定為3NF。,3范式小結(jié),1.第一范式：數(shù)據(jù)庫的字段是單一屬性

15、，不可再分 不能是復(fù)合屬性，如果存在，應(yīng)該拆分為多個(gè)屬性 不能是多值屬性，如果存在，應(yīng)該建立一個(gè)實(shí)體，而讓此屬性與其存在1對(duì)多的關(guān)系 不能是重復(fù)屬性2.第二范式：任何非關(guān)鍵字段不能部分依賴任一侯選關(guān)鍵字（即必須完全依賴）。任何非關(guān)鍵字段不能依賴于侯選關(guān)鍵字的一部分. 3.第三范式：任何非關(guān)鍵字段不能傳遞依賴任一侯選關(guān)鍵字 非關(guān)鍵字字段必須直接依賴任一侯選關(guān)鍵字 .,定義：關(guān)系模式R1NF，對(duì)任何非平凡的函數(shù)依賴XY，X均包含碼，則RBCNF。 BCNF是從1NF直接定義而成的，可以證明，如果RBCNF，則R3NF。,BC范式（BCNF）,每個(gè)BCNF的關(guān)系模式都具有如下3個(gè)性質(zhì)。 (1)所有非

16、主屬性都完全函數(shù)依賴于每個(gè)候選碼。 (2)所有主屬性都完全函數(shù)依賴于每個(gè)不包含它的候選碼。 (3)沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性。,BC范式（BCNF）,BC范式：任何字段都不能傳遞依賴任一侯選關(guān)鍵字解釋：與第三范式相比，一個(gè)是“任何非關(guān)鍵字段不能”，一個(gè)是“任何字段不能”，顯然更嚴(yán)格了 侯選關(guān)鍵字或其部分字段不能傳遞依賴其他的侯選關(guān)關(guān)鍵字,如果關(guān)系模式RBCNF，由定義可知，R中不存在任何屬性傳遞函數(shù)依賴于或部分依賴于任何候選碼，所以必定有R3NF。但是，如果R3NF，R未必屬于BCNF。 3NF和BCNF是以函數(shù)依賴為基礎(chǔ)的關(guān)系模式規(guī)范化程度的測度。 如果一個(gè)關(guān)系數(shù)據(jù)庫中的所

17、有關(guān)系模式都屬于BCNF，那么在函數(shù)依賴范疇內(nèi)，它已實(shí)現(xiàn)了模式的徹底分解，達(dá)到了最高的規(guī)范化程度，消除了插入異常和刪除異常。,結(jié)論,(1) 對(duì)1NF關(guān)系進(jìn)行投影，消除原關(guān)系中非主屬性對(duì)碼的部分函數(shù)依賴，將1NF關(guān)系轉(zhuǎn)換成為若干個(gè)2NF關(guān)系。 (2) 對(duì)2NF關(guān)系進(jìn)行投影，消除原關(guān)系中非主屬性對(duì)碼的傳遞函數(shù)依賴，從而產(chǎn)生一組3NF。 (3) 對(duì)3NF關(guān)系進(jìn)行投影，消除原關(guān)系中主屬性對(duì)碼的部分函數(shù)依賴和傳遞函數(shù)依賴（也就是說，使決定屬性都成為投影的候選碼），得到一組BCNF關(guān)系。,關(guān)系模式規(guī)范化的基本步驟總結(jié)如下：,總之: 關(guān)系的規(guī)范化減少了冗余數(shù)據(jù)，節(jié)省了空間，避免了不合理的插入、刪除、修改等操

18、作，保持了數(shù)據(jù)的一致性。 也導(dǎo)致了一些缺點(diǎn)，例如：信息放在不同表中，查詢數(shù)據(jù)時(shí)有時(shí)需要把多個(gè)表連接在一起，增加了操作的難度。,如果R3NF，則R不一定是BCNF。舉例說明。 設(shè)關(guān)系模式SNC（SNO，SN，CN0，SCORE），其中SNO代表學(xué)號(hào)，SN代表學(xué)生姓名并假設(shè)沒有重名，CNO代表課程號(hào)，SCORE代表成績?？梢耘卸?，SNC有兩個(gè)候選鍵（SNO，CNO）和（SN，CNO），其函數(shù)依賴如下： SNO SN （SNO，CNO）SCORE （SN，CNO）SCORE。 唯一的非主屬性SCORE對(duì)鍵不存在部分函數(shù)依賴，也不存在傳遞函數(shù)依賴。所以SNC3NF。 但是，因?yàn)镾NO SN，即決定因素

19、SNO或SN不包含候選鍵，從另一個(gè)角度說，存在著主屬性對(duì)鍵的部分函數(shù)依賴： （SNO，CNO） SN，（SN，CNO） SNO，所以SNC不是BCNF。,補(bǔ)充分析,以3NF關(guān)系模式SNC為例，來說明BCNF規(guī)范化的過程。 例將SNC(SNO,SN,CNO，SCORE)規(guī)范到BCNF。 分析SNC數(shù)據(jù)冗余的原因，是因?yàn)樵谶@一個(gè)關(guān)系中存在兩個(gè)實(shí)體，一個(gè)為學(xué)生實(shí)體，屬性有SNO、SN；另一個(gè)是選課實(shí)體，屬性有SNO、CNO和SCORE。,根據(jù)分解的原則，我們可以將SNC分解成如下兩個(gè)關(guān)系： S1(SNO,SN)，描述學(xué)生實(shí)體； S2(SNO,CNO,SCORE)，描述學(xué)生與課程的聯(lián)系。 對(duì)于S1，有

20、兩個(gè)候選鍵SNO和SN， 對(duì)于S2，主鍵為（SNO，CNO）。 在這兩個(gè)關(guān)系中，無論主屬性還是非主屬性都不存在對(duì)鍵的部分依賴和傳遞依賴，S1BCNF，S2BCNF。,分解后，S1和S2的函數(shù)依賴分別如圖1和2所示。,圖1 S1中的函數(shù)依賴關(guān)系 圖2 S2中的函數(shù)依賴關(guān)系,關(guān)系SNC轉(zhuǎn)換成BCNF后，數(shù)據(jù)冗余度明顯降低。 學(xué)生的姓名只在關(guān)系S1中存儲(chǔ)一次，學(xué)生要改名時(shí)，只需改動(dòng)一條學(xué)生記錄中的相應(yīng)的SN值，從而不會(huì)發(fā)生修改異常。,例 設(shè)關(guān)系模式TCS（T，C，S），T表示教師，C表示課程，S表示學(xué)生。語義假設(shè)是，每一位教師只講授一門課程；每門課程由多個(gè)教師講授；某一學(xué)生選定某門課程，就對(duì)應(yīng)于一確

21、定的教師。 根據(jù)語義假設(shè)，TCS的函數(shù)依賴是： （S，C）T，（S，T）C，TC。 函數(shù)依賴圖如圖所示。,TCS中的函數(shù)依賴關(guān)系,對(duì)于TCS，（S，C）和（S，T）都是候選鍵，兩個(gè)候選鍵相交，有公共的屬性S。TCS中不存在非主屬性，也就不可能存在非主屬性對(duì)鍵的部分依賴或傳遞依賴，所以TCS3NF。 但從TCS的一個(gè)關(guān)系實(shí)例分析，仍存在一些問題。,關(guān)系TCS,1、page 40 習(xí)題4 2、page 40 習(xí)題5 3、page 41習(xí)題6,課后作業(yè),要建立關(guān)于系、學(xué)生、班級(jí)、研究會(huì)等信息的一個(gè)關(guān)系數(shù)據(jù)庫。規(guī)定：一個(gè)系有若干專業(yè)、每個(gè)專業(yè)每年只招一個(gè)班，每個(gè)班有若干學(xué)生，一個(gè)系的學(xué)生住在同一個(gè)宿舍

22、區(qū)。每個(gè)學(xué)生可參加若干研究會(huì)，每個(gè)研究會(huì)有若干學(xué)生。學(xué)生參加某研究會(huì)，有一個(gè)入會(huì)年份。 描述學(xué)生的屬性有：學(xué)號(hào)、姓名、出生年月、系名、班號(hào)、宿舍區(qū)。 描述班級(jí)的屬性有：班號(hào)、專業(yè)名、系名、人數(shù)、入校年份。 描述系的屬性有：系號(hào)、系名、系辦公室地點(diǎn)、人數(shù)。 描述研究會(huì)的屬性有：研究會(huì)名、成立年份、地點(diǎn)、人數(shù)。 試給出上述數(shù)據(jù)庫的關(guān)系模式；寫出每個(gè)關(guān)系的基本的函數(shù)依賴集；指出是否存在傳遞函數(shù)依賴，指出各關(guān)系的主碼和外碼。,習(xí)題4,關(guān)系模式： 學(xué)生（學(xué)號(hào)，姓名，出生年月，系號(hào)，班號(hào)，宿舍區(qū)） 班級(jí)（班號(hào)，專業(yè)名，系號(hào)，人數(shù)，入校年份） 系（系號(hào)，系名，系辦公室地點(diǎn)，人數(shù)） 研究會(huì)（研究會(huì)名，成立年份

23、，地點(diǎn)，人數(shù)） 參加研究會(huì)（學(xué)號(hào) ，研究會(huì)名 ，入會(huì)年份）,習(xí)題4,學(xué)生關(guān)系的基本函數(shù)依賴集：學(xué)號(hào)（姓名，出生年月，系號(hào)，班號(hào)），系號(hào)宿舍區(qū) 班級(jí)關(guān)系的基本函數(shù)依賴集：班號(hào)（專業(yè)名，系號(hào)，人數(shù)，入校年份） 系關(guān)系的基本函數(shù)依賴集：系名（系號(hào)，系辦公室地點(diǎn)，人數(shù)） 研究會(huì)關(guān)系的基本函數(shù)依賴集：研究會(huì)名（成立年份，地點(diǎn)，人數(shù)） 參加研究會(huì)關(guān)系的基本函數(shù)依賴集：（學(xué)號(hào) ，研究會(huì)名）入會(huì)年份,習(xí)題4,設(shè)有關(guān)系模式R(運(yùn)動(dòng)員編號(hào)，姓名，性別，班級(jí)，班主任，項(xiàng)目號(hào)，項(xiàng)目名，成績)如果規(guī)定：每名運(yùn)動(dòng)員只能代表一個(gè)班級(jí)參加比賽，每個(gè)班級(jí)只能有一個(gè)班主任；每名運(yùn)動(dòng)員可參加多個(gè)項(xiàng)目，每個(gè)比賽項(xiàng)目也可由多名運(yùn)動(dòng)員參

24、加；每個(gè)項(xiàng)目只能有一個(gè)項(xiàng)目名；每名運(yùn)動(dòng)員參加一個(gè)項(xiàng)目只能有一個(gè)成績。根據(jù)上述語義，回答下列問題： (1)寫出關(guān)系模式R的主關(guān)鍵字； (2)分析R最高屬于第幾范式，說明理由。 (3)若R不是3NF，將其分解為3NF。,習(xí)題5,（1） R(運(yùn)動(dòng)員編號(hào)，姓名，性別，班級(jí)，班主任，項(xiàng)目號(hào)，項(xiàng)目名，成績) 關(guān)系模式R的主關(guān)鍵字是運(yùn)動(dòng)員編號(hào)，項(xiàng)目號(hào)。 （2）R最高屬于第一范式。 因?yàn)榇嬖谥彰詣e，班級(jí)和項(xiàng)目名對(duì)主關(guān)鍵字運(yùn)動(dòng)員編號(hào)，項(xiàng)目號(hào)的部分函數(shù)依賴，沒有達(dá)到2NF。,習(xí)題5,（3）首先分解為2NF： R1（運(yùn)動(dòng)員編號(hào)，姓名，性別，班級(jí)，班主任） R2（項(xiàng)目號(hào)，項(xiàng)目名） R3（運(yùn)動(dòng)員編號(hào)，項(xiàng)目號(hào)，成績

25、） 因?yàn)镽1存在班主任對(duì)運(yùn)動(dòng)員編號(hào)的傳遞函數(shù)依賴，所以沒有達(dá)到3NF， 再分解為3NF：R1分解為 R1（運(yùn)動(dòng)員編號(hào)，姓名，性別，班級(jí)） R4（班級(jí)，班主任）,習(xí)題5,設(shè)有關(guān)系模式：R（職工號(hào)，日期，日營業(yè)額，部門名，部門經(jīng)理） 如果規(guī)定：每個(gè)職工每天只有一個(gè)營業(yè)額，每個(gè)職工只在一個(gè)部門工作，每個(gè)部門只有一個(gè)經(jīng)理。 (1)根據(jù)上述規(guī)定，寫出模式R主關(guān)鍵字。 (2)分析R最高屬于第幾范式，說明理由。 (3)若R不是3NF，將其分解為3NF。,習(xí)題6,（1）關(guān)系模式R的主關(guān)鍵字是（職工號(hào)，日期）。 （2）R最高屬于第一范式。 因?yàn)榇嬖谥块T名對(duì)主關(guān)鍵字（職工號(hào)，日期）的部分函數(shù)依賴，沒有達(dá)到2NF。 （3）首先分解為2NF：R1（職工號(hào)，部門名，部門經(jīng)理），R2（職工號(hào)，日期，日營業(yè)額） 因?yàn)镽1存在部門經(jīng)理對(duì)職工號(hào)的傳遞函數(shù)依賴，所以沒有達(dá)到3NF，再分解為3NF：R1分解為R1（職工號(hào)，部門名）和R3（部門名，部門經(jīng)理）,習(xí)題6,1解