關(guān)系數(shù)據(jù)理論演示文稿

關(guān)系數(shù)據(jù)理論演示文稿當(dāng)前第1頁\共有99頁\編于星期四\20點(diǎn)（優(yōu)選）第關(guān)系數(shù)據(jù)理論當(dāng)前第2頁\共有99頁\編于星期四\20點(diǎn)6.1關(guān)系模式設(shè)計(jì)問題6.2函數(shù)依賴（FD）6.3*多值依賴（MD）6.4關(guān)系模式的范式（1NF、2NF、3NF、BCNF、*4NF）6.5關(guān)系模式的分解特性第六章關(guān)系數(shù)據(jù)理論3當(dāng)前第3頁\共有99頁\編于星期四\20點(diǎn)了解：關(guān)系規(guī)范化理論及其作用理解：FD、范式、無損連接性、保持函數(shù)依賴性的概念。掌握：關(guān)系模式的范式判斷，并運(yùn)用理論進(jìn)行3NF模式分解第六章關(guān)系數(shù)據(jù)理論【要求】4當(dāng)前第4頁\共有99頁\編于星期四\20點(diǎn)6.1關(guān)系模式設(shè)計(jì)問題6.1.1問題的提出6.1.2關(guān)系模式的形式化定義6.1.3關(guān)系模式的簡(jiǎn)化定義6.1.4數(shù)據(jù)依賴5當(dāng)前第5頁\共有99頁\編于星期四\20點(diǎn)6關(guān)系數(shù)據(jù)庫邏輯設(shè)計(jì)針對(duì)具體問題，如何構(gòu)造一個(gè)滿足用戶需求的數(shù)據(jù)模式數(shù)據(jù)庫邏輯設(shè)計(jì)的依據(jù)關(guān)系數(shù)據(jù)庫的規(guī)范化理論問題的提出當(dāng)前第6頁\共有99頁\編于星期四\20點(diǎn)1)關(guān)系數(shù)據(jù)庫設(shè)計(jì)的核心：關(guān)系模式設(shè)計(jì)如何構(gòu)造一個(gè)關(guān)系模式？應(yīng)構(gòu)造幾個(gè)關(guān)系模式？每個(gè)關(guān)系模式由那些屬性組成？2)關(guān)系模式的設(shè)計(jì)按照一定的原則從數(shù)量眾多而又相互關(guān)聯(lián)的數(shù)據(jù)中，構(gòu)造出一組既能較好地反映現(xiàn)實(shí)世界，而又有良好的操作性能的關(guān)系模式。3)關(guān)系模式優(yōu)劣，如何評(píng)價(jià)，如何改進(jìn)？2、關(guān)系模式的評(píng)價(jià)問題的提出7當(dāng)前第7頁\共有99頁\編于星期四\20點(diǎn)例：設(shè)計(jì)一個(gè)關(guān)系數(shù)據(jù)模型，存放學(xué)生各門課考試成績(jī)。1）CJ(SNO,SNAME,CNO,CNAME,GRADE)2）CJ(SNOSNAMECNOGRADE)

COURSE(CNO,CNAME)1、如何設(shè)計(jì)一個(gè)合理的關(guān)系數(shù)據(jù)庫模式？8問題的提出當(dāng)前第8頁\共有99頁\編于星期四\20點(diǎn)3、關(guān)系模式的冗余和異常問題在數(shù)據(jù)管理中，數(shù)據(jù)冗余是影響系統(tǒng)性能的大問題。數(shù)據(jù)冗余是指同一個(gè)數(shù)據(jù)在系統(tǒng)中多次重復(fù)出現(xiàn)文件系統(tǒng)中的文件之間沒有聯(lián)系，引起一個(gè)數(shù)據(jù)在多個(gè)文件中出現(xiàn)。DBS克服了文件系統(tǒng)的這種缺陷，但不能完全消除數(shù)據(jù)冗余。如果一個(gè)關(guān)系模式設(shè)計(jì)得不好，仍然會(huì)出現(xiàn)像文件系統(tǒng)一樣的數(shù)據(jù)冗余、異常、不一致等問題。9問題的提出當(dāng)前第9頁\共有99頁\編于星期四\20點(diǎn)問題分析：CJ(SNOSNAMECNOCNAMEGRADE)6.1.1問題的提出10（1）數(shù)據(jù)冗余。如果一門課有多個(gè)學(xué)生選修，在關(guān)系中要出現(xiàn)多個(gè)元組。當(dāng)前第10頁\共有99頁\編于星期四\20點(diǎn)CJ(SNOSNAMECNOCNAMEGRADE)6.1.1問題的提出11（2）操作異常。由于數(shù)據(jù)的冗余，引起數(shù)據(jù)操作異常1)修改異常（UpdateAnomalies）：產(chǎn)生不一致現(xiàn)象。2)插入異常（InsertionAnomalies）。如安排一門新課程(C4，計(jì)算機(jī))，在尚無學(xué)生選修時(shí)，在屬性Sno上就會(huì)出現(xiàn)空值3)刪除異常（DeletionAnomalies）。如果要?jiǎng)h除學(xué)生9901選課元組，那么就要把這門課程的課程號(hào)和課程名和姓名一起刪除當(dāng)前第11頁\共有99頁\編于星期四\20點(diǎn)問題分析：

冗余度高修改困難插入異常刪除異常產(chǎn)生問題的原因：屬性間約束關(guān)系（即數(shù)據(jù)間的依賴關(guān)系）太強(qiáng)CJ(SNOSNAMECNOCNAMEGRADE)6.1.1問題的提出12當(dāng)前第12頁\共有99頁\編于星期四\20點(diǎn)4、什么是關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論？解決如何設(shè)計(jì)好一個(gè)關(guān)系數(shù)據(jù)模式的問題

1.怎樣評(píng)價(jià)關(guān)系模式的優(yōu)劣

2.怎樣將關(guān)系模式分解為一組較理想的關(guān)系模式理解數(shù)據(jù)庫語義學(xué)的重要內(nèi)容它借助近代代數(shù)工具，提出了一整套嚴(yán)密的理論和實(shí)用算法，把抽象的數(shù)學(xué)理論和具體的實(shí)際問題結(jié)合起來關(guān)系數(shù)據(jù)庫設(shè)計(jì)的理論基礎(chǔ)：數(shù)據(jù)的依賴（數(shù)據(jù)的相關(guān)性）問題的提出13當(dāng)前第13頁\共有99頁\編于星期四\20點(diǎn)、關(guān)系模式的形式化定義關(guān)系模式由五部分組成，即它是一個(gè)五元組：

R(U,D,DOM,F)R：關(guān)系名U：組成該關(guān)系的屬性名集合D：屬性組U中屬性所來自的域DOM：屬性向域的映象集合F：屬性間數(shù)據(jù)的依賴關(guān)系集合14當(dāng)前第14頁\共有99頁\編于星期四\20點(diǎn)例：R(U,D,DOM,F)已知U＝｛A，B，C｝DOM(A)＝｛l，2｝，DOM(B)＝｛X，Y｝，DOM(C)＝｛1，2｝。問下列關(guān)系中哪些屬于該模式?ABC1X2BCAX21X12BCA1X2X12ABC1X22Y11X2r1、r2是15當(dāng)前第15頁\共有99頁\編于星期四\20點(diǎn)關(guān)系模式R（U,D,DOM,F）簡(jiǎn)化為一個(gè)三元組：

R（U,F）當(dāng)且僅當(dāng)U上的一個(gè)關(guān)系r

滿足F時(shí)，r稱為關(guān)系模式R（U,F）的一個(gè)關(guān)系關(guān)系模式的簡(jiǎn)化定義16當(dāng)前第16頁\共有99頁\編于星期四\20點(diǎn)6.1.4數(shù)據(jù)依賴在數(shù)據(jù)庫中，數(shù)據(jù)之間存在著密切的聯(lián)系(數(shù)據(jù)的相關(guān)性)1、完整性約束的表現(xiàn)形式主碼約束：實(shí)體完整性外碼約束：參照完整性限定屬性取值范圍：例如學(xué)生成績(jī)必須在0-100之間定義屬性值間的相互關(guān)連（主要體現(xiàn)于值的相等與否），這就是數(shù)據(jù)依賴，是數(shù)據(jù)庫模式設(shè)計(jì)的關(guān)鍵Ssdept系主任專業(yè)學(xué)院B99張艷計(jì)算機(jī)信息B98吳林計(jì)算機(jī)信息C99何杉控制自動(dòng)化…………17當(dāng)前第17頁\共有99頁\編于星期四\20點(diǎn)是通過一個(gè)關(guān)系中屬性間值的相等與否體現(xiàn)數(shù)據(jù)間的相互關(guān)系是現(xiàn)實(shí)世界屬性間相互聯(lián)系的抽象是數(shù)據(jù)內(nèi)在的性質(zhì)是語義的體現(xiàn)2、數(shù)據(jù)依賴SnoCnoGradeCnameTname9901C190數(shù)學(xué)李紅9902C180數(shù)學(xué)李紅9902C270英語錢程9903C368物理張揚(yáng)6.1.4什么是數(shù)據(jù)依賴18當(dāng)前第18頁\共有99頁\編于星期四\20點(diǎn)3、數(shù)據(jù)依賴的類型函數(shù)依賴（FunctionalDependency，簡(jiǎn)記為FD）多值依賴（MultivaluedDependency，簡(jiǎn)記為MVD）其他6.1.4什么是數(shù)據(jù)依賴19當(dāng)前第19頁\共有99頁\編于星期四\20點(diǎn)6.2.函數(shù)依賴6.2.1函數(shù)依賴6.2.2平凡函數(shù)依賴與非平凡函數(shù)依賴6.2.3完全函數(shù)依賴與部分函數(shù)依賴6.2.4傳遞函數(shù)依賴6.2.5函數(shù)依賴集與關(guān)系模式20當(dāng)前第20頁\共有99頁\編于星期四\20點(diǎn)在關(guān)系模式中，屬性之間可能存在著決定關(guān)系，如：1）每個(gè)客戶都只有唯一的股東代碼?？蛻艄蓶|代碼就決定了客戶姓名以及其他屬性，屬性間的這種決定關(guān)系可理解為：只要客戶股東代碼相同，客戶姓名就一定相同；2）每個(gè)學(xué)生只有一個(gè)學(xué)號(hào)，學(xué)號(hào)決定了該學(xué)生的姓名、所在系等；每個(gè)學(xué)生所學(xué)的每門課程只能有一個(gè)總評(píng)成績(jī)…6.2.1函數(shù)依賴（FunctionalDependency)21當(dāng)前第21頁\共有99頁\編于星期四\20點(diǎn)一、函數(shù)依賴（FunctionalDependency)在關(guān)系模式中，有些屬性之間不存在這種決定關(guān)系如：1）在客戶類別和年齡之間；2）學(xué)生年齡與所在系22當(dāng)前第22頁\共有99頁\編于星期四\20點(diǎn)用函數(shù)依賴這一術(shù)語表示屬性間的這種決定關(guān)系有一個(gè)X值就有一個(gè)Y值與之對(duì)應(yīng)，或者說Y值由X值決定。因而這種依賴稱為函數(shù)依賴。

Y=f(X)函數(shù)依賴是數(shù)據(jù)依賴的一種，它反映屬性或?qū)傩越M之間互相依存，互相制約的關(guān)系，即反映現(xiàn)實(shí)世界的約束關(guān)系。1、函數(shù)依賴的概念6.2.1函數(shù)依賴(續(xù))23當(dāng)前第23頁\共有99頁\編于星期四\20點(diǎn)24說明：

1.）函數(shù)依賴要求R的所有關(guān)系實(shí)例均要滿足的約束條件2）函數(shù)依賴是語義范疇的概念。只能根據(jù)數(shù)據(jù)的語義來確定函數(shù)依賴。例如“姓名→年齡”只在不允許有同名人的條件下成立3）數(shù)據(jù)庫設(shè)計(jì)者可以對(duì)現(xiàn)實(shí)世界作強(qiáng)制的規(guī)定當(dāng)前第24頁\共有99頁\編于星期四\20點(diǎn)定義6.1

設(shè)R(U)是一個(gè)屬性集U上的關(guān)系模式，X和Y是U的子集。若對(duì)于R(U)的任意一個(gè)可能的關(guān)系r，r中不可能存在兩個(gè)元組在X上的屬性值相等，而在Y上的屬性值不等，則稱“X函數(shù)確定Y”

或“Y函數(shù)依賴于X”，記作X→Y。

X稱為這個(gè)函數(shù)依賴的決定屬性集(Determinant)。

t(X)=s(X)t(Y)=s(Y)2、函數(shù)依賴的定義6.2.1函數(shù)依賴(續(xù))25當(dāng)前第25頁\共有99頁\編于星期四\20點(diǎn)Sno→SnameSno→SsexSno→SdeptSno→Sage6.2.1函數(shù)依賴(續(xù))26SnoSnameSsexSageSdept當(dāng)前第26頁\共有99頁\編于星期四\20點(diǎn)Cno→CnameCno→CpnoCno→Ccredit6.2.1函數(shù)依賴(續(xù))27CnoCnameCpnoCcredit當(dāng)前第27頁\共有99頁\編于星期四\20點(diǎn)(Sno,Cno)→Grade關(guān)系r中不存在兩個(gè)元組，它們?cè)赬上的屬性值相同，而在Y上的值不相同。即：對(duì)于當(dāng)前關(guān)系r的任意兩個(gè)元組，如果X值相同，則要求Y值也相同6.2.1函數(shù)依賴(續(xù))28SnoCnoGrade當(dāng)前第28頁\共有99頁\編于星期四\20點(diǎn)296.2.1函數(shù)依賴(續(xù))3、關(guān)于函數(shù)依賴的說明（1）函數(shù)依賴反映屬性之間的一般規(guī)律，不是關(guān)系模式R的某個(gè)或某些關(guān)系實(shí)例滿足的約束條件，而是R的所有關(guān)系實(shí)例均要滿足的約束條件。當(dāng)且僅當(dāng)U上的一個(gè)關(guān)系r滿足F時(shí)，r稱為關(guān)系模式R（U,F）的一個(gè)關(guān)系如：U＝{ABC}，F(xiàn)＝{A→B，C→B}，則(U，F(xiàn))構(gòu)成關(guān)系R的模式。若r是關(guān)系模式R(U，F(xiàn))上的關(guān)系，是指對(duì)于任意t(t∈r)，均滿足函數(shù)依賴集F。當(dāng)前第29頁\共有99頁\編于星期四\20點(diǎn)例：設(shè)R(U，F(xiàn))是選修關(guān)系模式U＝｛學(xué)號(hào)，課號(hào)，成績(jī)｝F＝｛(學(xué)號(hào)，課號(hào))→成績(jī)｝下列關(guān)系是否是R(U，F(xiàn))的關(guān)系？95002C18095003C27595002C28595002C18095002C17595003C285rl是，r2否6.2.1函數(shù)依賴(續(xù))30當(dāng)前第30頁\共有99頁\編于星期四\20點(diǎn)rl是，r2否6.2.1函數(shù)依賴(續(xù))例：設(shè)Dl＝D2＝D3＝{1，2，3}U＝{A,B,C}F＝{A→B，B→C}試判斷下列關(guān)系中哪些是R(U，F(xiàn))的關(guān)系，哪些不是。ABC123211323ABC113312123ABC121321221ABC12321341231當(dāng)前第31頁\共有99頁\編于星期四\20點(diǎn)（2）函數(shù)依賴由屬性的語義決定，屬于語義范疇，即：由現(xiàn)實(shí)信息系統(tǒng)環(huán)境決定如：允許客戶在不同的券商中設(shè)立帳戶，進(jìn)行委托交易，股票數(shù)量由三個(gè)屬性，股東代碼，股票代碼，券商名稱所決定。股東代碼券商名稱

股票代碼數(shù)量75632801君安證卷600207100075632801北京證卷600207200075632801南方證卷600289200075632802北京證卷600882150075612803君安證卷60083930006.2.1函數(shù)依賴(續(xù))32當(dāng)前第32頁\共有99頁\編于星期四\20點(diǎn)6.2.1函數(shù)依賴(續(xù))33（３）函數(shù)依賴與函數(shù)的區(qū)別１）在數(shù)學(xué)中，函數(shù)值通?？赏ㄟ^數(shù)學(xué)式計(jì)算，與時(shí)間無關(guān)；而函數(shù)依賴的決定性（右部的值）可以隨時(shí)間改變例如，在(股東代碼，股票代碼)→股票數(shù)量的函數(shù)依賴中，隨著某些股票被賣出，擁有數(shù)量隨之下降。２）函數(shù)依賴只強(qiáng)調(diào)決定性（屬性值相同），不意味著能通過決定因素計(jì)算出函數(shù)依賴右部的值。（4）數(shù)據(jù)庫設(shè)計(jì)者可以對(duì)現(xiàn)實(shí)世界作強(qiáng)制的規(guī)定。例如，函數(shù)依賴“姓名→年齡”當(dāng)前第33頁\共有99頁\編于星期四\20點(diǎn)設(shè)X、Y均是U的子集

1）X和Y間聯(lián)系是1:1，則X→Y,Y→X

2）X和Y間聯(lián)系是M:1(M>1)，則X→Y

3）X和Y間聯(lián)系是M:N(M,N>1)，則X、Y之間不存在函數(shù)依賴

4、屬性間的聯(lián)系決定函數(shù)依賴關(guān)系6.2.1函數(shù)依賴(續(xù))34當(dāng)前第34頁\共有99頁\編于星期四\20點(diǎn)例：設(shè)一名學(xué)生可上若干門課，并在一個(gè)系注冊(cè)，每個(gè)系只有一個(gè)辦公地點(diǎn)，模式的屬性集如下：學(xué)號(hào)Sno，課號(hào)Cno，所在系Sdept，辦公地點(diǎn)Splace，考試成績(jī)Grade。該模式中的函數(shù)依賴(FD)為：(Sno，Cno)→GradeSno→Sdept，Sdept→Splace

6.2.1函數(shù)依賴(續(xù))35當(dāng)前第35頁\共有99頁\編于星期四\20點(diǎn)考慮：1）每門課程可有多位教師。一位教師只能教一門課2）每門課程可有多位教師。一位教師能教多門課(sno,cno)→tno例：SCT(Sno，Cno,Tno,Sname，Grade，Cname，Tname)若每門課程只有一位教師，則Sno→Sname，Cno→Cname，(Sno，Cno)→Grade

Cno→(Cname，Tno)Tno→Tname6.2.1函數(shù)依賴(續(xù))36當(dāng)前第36頁\共有99頁\編于星期四\20點(diǎn)5、函數(shù)依賴圖(FD圖)關(guān)系中函數(shù)依賴關(guān)系可以用函數(shù)依賴圖表示例：關(guān)系模式SCT（sno,cno,tno,sname,grade,cname,tname）的FD圖snocnotnogradetnamesnamecname關(guān)系模式SCT函數(shù)依賴圖6.2.1函數(shù)依賴(續(xù))37當(dāng)前第37頁\共有99頁\編于星期四\20點(diǎn)6、函數(shù)依賴對(duì)關(guān)系模式的影響例：描述學(xué)生的數(shù)據(jù)庫：學(xué)號(hào)（Sno）、所在系（Sdept）、系主任姓名（Mname）、課程名（Cname）、成績(jī)（Grade單一的關(guān)系模式：Student<U、F>U＝｛Sno,Sdept,Mname,Cname,Grade｝snosdeptMnameCnamegrade9901IS李洋數(shù)據(jù)庫889902IS李洋數(shù)據(jù)庫789903CS張東數(shù)據(jù)庫699904IS李洋信息系統(tǒng)75……………6.2.1函數(shù)依賴(續(xù))38當(dāng)前第38頁\共有99頁\編于星期四\20點(diǎn)屬性組U上的一組函數(shù)依賴F：F=｛Sno→Sdept,Sdept→Mname,(Sno,Cname)→Grade｝SnoCnameSdeptMnameGrade

語義：

1）一個(gè)系有若干學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；

2)一個(gè)系只有一名主任；

3)一個(gè)學(xué)生可以選多門課，每門課有若干學(xué)生選修；

4)每個(gè)學(xué)生所學(xué)的每門課程都有一個(gè)成績(jī)。6.2.1函數(shù)依賴(續(xù))39當(dāng)前第39頁\共有99頁\編于星期四\20點(diǎn)結(jié)論：Student關(guān)系模式不是一個(gè)好的模式。原因：由存在于模式中的某些數(shù)據(jù)依賴引起解決方法：通過分解關(guān)系模式來消除其中不合適的數(shù)據(jù)依賴“好”的模式：不會(huì)發(fā)生插入異常、刪除異常、更新異常，數(shù)據(jù)冗余應(yīng)盡可能少。6.2.1函數(shù)依賴(續(xù))40當(dāng)前第40頁\共有99頁\編于星期四\20點(diǎn)6.2.2平凡函數(shù)依賴與非平凡函數(shù)依賴定義：在關(guān)系模式R(U)中，對(duì)于U的子集X和Y，如果X→Y，但YX，則稱X→Y是非平凡的函數(shù)依賴.若X→Y，但YX,則稱X→Y是平凡的函數(shù)依賴?yán)涸陉P(guān)系SC(Sno,Cno,Grade)中，非平凡函數(shù)依賴：(Sno,Cno)→

Grade

平凡函數(shù)依賴：(Sno,Cno)→

Sno(Sno,Cno)→Cno41當(dāng)前第41頁\共有99頁\編于星期四\20點(diǎn)對(duì)于任一關(guān)系模式，平凡函數(shù)依賴都是必然成立的。不可能在一個(gè)關(guān)系中存在兩個(gè)元組，在X上相等，而在X的某個(gè)子集上不相等。它不反映新的語義，只有非平凡的FD才和“真正的”完整性約束條件相關(guān)因此若不特別聲明，總是討論非平凡函數(shù)依賴。SnoSnameSsexSageSdept95001李勇男20CS95002劉晨女19IS95003王名男18MA95004張立女19IS6.2.2平凡與非平凡函數(shù)依賴(續(xù))42當(dāng)前第42頁\共有99頁\編于星期四\20點(diǎn)6.2.3完全函數(shù)依賴與部分函數(shù)依賴(續(xù))

定義：在關(guān)系模式R(U)中，如果X→Y，并且對(duì)于X的任何一個(gè)真子集X’，都有X’→Y,則稱Y完全函數(shù)依賴于X，記作Xｆ

Y。若X→Y，但Y不完全函數(shù)依賴于X，則稱Y部分函數(shù)依賴于X，記作XPY。通俗地說：XPY，就是X的一部分就能決定Y。43當(dāng)前第43頁\共有99頁\編于星期四\20點(diǎn)1)當(dāng)決定因素是單屬性時(shí)，無非空真子集，因此，肯定是完全函數(shù)依賴集。2)當(dāng)決定因素是多屬性時(shí)，須根據(jù)語義進(jìn)行判斷如：在關(guān)系SC(Sno,Cno,Sdept,Grade)中，｛Sno,Cno｝有兩個(gè)非空真子集｛Sno｝，｛Cno｝，根據(jù)對(duì)模式屬性語義的規(guī)定，它們均不能分別決定考試成績(jī)。Sno→Grade，Cno→Grade，（Sno，Cno）fGrade成立。(Sno，Cno)→Sdept是部分函數(shù)依賴。6.2.3完全函數(shù)依賴與部分函數(shù)依賴44當(dāng)前第44頁\共有99頁\編于星期四\20點(diǎn)如果規(guī)定，每個(gè)學(xué)號(hào)只能有一個(gè)學(xué)生姓名，每個(gè)課程號(hào)對(duì)應(yīng)一門課程，每門課程不只一位教師。每個(gè)教師只教一門課程該模式的FD如下：Sno→Sname

tname→cno

cno→cname

tname→Tage

(sno,cno)→grade例：R(Sno,Sname,Cno,Cname,Grade，Tname，Tage)6.2.3完全函數(shù)依賴與部分函數(shù)依賴(續(xù))45當(dāng)前第45頁\共有99頁\編于星期四\20點(diǎn)6.2.4傳遞函數(shù)依賴定義：在關(guān)系模式R(U)中，如果X→Y，Y→Z，且YX，Y→X，則稱Z傳遞函數(shù)依賴于X。注:（1）如果Y→X，即X←→Y，則Z直接依賴于X。（2）Y不包含于X：該條件排除了部分函數(shù)依賴是傳遞函數(shù)依賴的可能。

(3)可能出現(xiàn)Z是X子集的傳遞函數(shù)依賴。如：(A，B，C)→(C，D)，(C，D)→A

構(gòu)成了一個(gè)傳遞函數(shù)依賴(A，B，C)t→A?？紤]：(A，B，C)→(B，C)，(B，C，)→A46當(dāng)前第46頁\共有99頁\編于星期四\20點(diǎn)例:在關(guān)系Std(Sno,Sdept,Mname)中，有：

Sno→Sdept，Sdept→MnameMname傳遞函數(shù)依賴于Sno6.2.4傳遞函數(shù)依賴(續(xù))47當(dāng)前第47頁\共有99頁\編于星期四\20點(diǎn)例：設(shè)關(guān)系R(A，B，C，D)，滿足下列函數(shù)依賴集F。判定F函數(shù)依賴集中，哪些是部分函數(shù)依賴？哪些是傳遞函數(shù)依賴？哪些是完全函數(shù)依賴?F＝{AB→C，D→BC，B→C，BC→A，C→B，D→A}AB→C是部分函數(shù)依賴(因?yàn)橛校築→C）

D→BC是完全函數(shù)依賴B

C互為完全函數(shù)依賴（B→C，C→B）C→A是完全函數(shù)依賴D→A是完全函數(shù)依賴

AB→B是平凡的函數(shù)依賴（因?yàn)橛校篈B→C、C→B）D→A是傳遞函數(shù)依賴（因?yàn)橛校篋→BC、BC→A）48當(dāng)前第48頁\共有99頁\編于星期四\20點(diǎn)例：設(shè)客戶模式由以下屬性構(gòu)成：客戶（股東代碼，姓名，類別，年齡，客戶帳號(hào)，營(yíng)業(yè)部）。試確定該模式的函數(shù)依賴集。規(guī)定：(1)每個(gè)客戶只有一個(gè)股東代碼【確定主碼】(2)每個(gè)客戶在指定營(yíng)業(yè)部只能開設(shè)一個(gè)帳號(hào)(3)可在多個(gè)營(yíng)業(yè)部進(jìn)行交易解：股東代碼→（姓名，客戶類別，年齡）（股東代碼，營(yíng)業(yè)部)→客戶帳號(hào)客戶帳號(hào)→股東代碼

6.2.4傳遞函數(shù)依賴(續(xù))49當(dāng)前第49頁\共有99頁\編于星期四\20點(diǎn)1、關(guān)系模式R（U,D,DOM,F）簡(jiǎn)化為一個(gè)三元組：R（U,F）（1）當(dāng)R(U)確定，符合R(U)的所有關(guān)系是Dl×D2×…×Dn的笛卡爾積子集。（2）當(dāng)R(U，F(xiàn))確定以后，符合R(U，F(xiàn))的所有關(guān)系只是Dl，D2，…，Dn的笛卡爾積的部分子集、即那些滿足函數(shù)依賴集的D1×D2×…×Dn的子集。6.2.5函數(shù)依賴集與關(guān)系模式50當(dāng)前第50頁\共有99頁\編于星期四\20點(diǎn)2、碼定義：設(shè)K為關(guān)系模式R<U,F>中的屬性或?qū)傩越M合。若KｆU，則K稱為R的一個(gè)侯選碼（CandidateKey）。若關(guān)系模式R有多個(gè)候選碼，則選定其中的一個(gè)做為主碼（Primarykey）主屬性與非主屬性ALLKEY6.2.5函數(shù)依賴集與關(guān)系模式(續(xù))51當(dāng)前第51頁\共有99頁\編于星期四\20點(diǎn)1)對(duì)于任意r∈R(u)，若X是R(Ｕ)的碼，則對(duì)任何t，s∈r，有t(x)≠s(x)（t≠s)

碼在關(guān)系R中是唯一的。如：｛股東代碼｝是唯一區(qū)分股東的屬性，構(gòu)成碼２）若X是碼，則X→U是完全函數(shù)依賴，這是碼的最小性。它的任一真子集都不構(gòu)成碼。如：｛學(xué)號(hào)，課號(hào)，系｝不構(gòu)成碼說明：6.2.5函數(shù)依賴集與關(guān)系模式52當(dāng)前第52頁\共有99頁\編于星期四\20點(diǎn)6.2.5函數(shù)依賴集與關(guān)系模式３）X是碼的充分必要條件是：X完全函數(shù)決定關(guān)系中的所有屬性４）一個(gè)關(guān)系模式至少存在一個(gè)碼，也可能存在多個(gè)碼，稱侯選碼，并且選定其中的一個(gè)作為主碼如：股票關(guān)系表中增加客戶帳號(hào)屬性，并規(guī)定每個(gè)客戶只能設(shè)立一個(gè)帳號(hào)。則存在兩個(gè)碼：股東代碼和客戶帳號(hào)53當(dāng)前第53頁\共有99頁\編于星期四\20點(diǎn)R(Sno，Sname，Cno，Grade，Cname，Tname，Tage)若：每個(gè)學(xué)生每學(xué)一門課只有一個(gè)成績(jī)；每個(gè)學(xué)生只有一個(gè)姓名；每個(gè)課程號(hào)只有一個(gè)課程名；每門課程不只一位任課教師。根據(jù)規(guī)則，可確定(Sno，Cno)能函數(shù)決定R的全部屬性，是一個(gè)碼。（Sno，Cno）→（Sname，Grade，Cname，Tname，Tage）Sno→Sname,Cno→Cname,（Sno，Cno）→Grade（Sno,Cno）→（Tname，Tag）,Tname→Tage例：在學(xué)生選課、教師任課的關(guān)系模式中：6.2.5函數(shù)依賴集與關(guān)系模式54當(dāng)前第54頁\共有99頁\編于星期四\20點(diǎn)3、外碼定義:

關(guān)系模式R中屬性或?qū)傩越MX并非R的碼，但X是另一個(gè)關(guān)系模式的碼，則稱X是R的外部碼（Foreignkey）也稱外碼主碼又和外部碼一起提供了表示關(guān)系間聯(lián)系的手段。6.2.5函數(shù)依賴集與關(guān)系模式：55當(dāng)前第55頁\共有99頁\編于星期四\20點(diǎn)6.4關(guān)系模式的范式范式是符合某一種級(jí)別的關(guān)系模式的集合。關(guān)系數(shù)據(jù)庫中的關(guān)系必須滿足一定的要求。滿足不同程度要求的為不同范式。范式的種類：

第一范式(1NF)

第二范式(2NF)

第三范式(3NF) BC范式(BCNF)

第四范式(4NF)*

第五范式(5NF)*56當(dāng)前第56頁\共有99頁\編于星期四\20點(diǎn)各種范式之間存在聯(lián)系：某一關(guān)系模式R為第n范式，簡(jiǎn)記為R∈nNF。6.4關(guān)系模式的范式57當(dāng)前第57頁\共有99頁\編于星期四\20點(diǎn)6.4.11NF1NF的定義如果一個(gè)關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng)，則R∈1NF。第一范式是對(duì)關(guān)系模式的最起碼的要求。不滿足1NF的表不屬于關(guān)系在關(guān)系數(shù)據(jù)庫中不允許這種表存在。但是滿足第一范式的關(guān)系模式并不一定是一個(gè)好的關(guān)系模式。58當(dāng)前第58頁\共有99頁\編于星期四\20點(diǎn)例1：A1,A2,A3,…，Ak,…,An

Ak1Ak2例2：工資(工號(hào),姓名,工資(基本工資,年績(jī)津貼,煤電補(bǔ)貼))△轉(zhuǎn)化方法：1)A1,A2,A3,…，Ak1，Ak2，…,An2)工資(工號(hào),姓名,基本工資,津貼,獎(jiǎng)金)6.4.11NF(續(xù))59當(dāng)前第59頁\共有99頁\編于星期四\20點(diǎn)6.4.22NF(續(xù))例:關(guān)系模式SLC(Sno,Sdept,Sloc,Cno,Grade)Sloc為學(xué)生住處，假設(shè)每個(gè)系的學(xué)生住在同一個(gè)地方主鍵:(Sno,Cno)函數(shù)依賴包括：

(Sno,Cno)fGradeSno→Sdept(Sno,Cno)PSdeptSno→Sloc(Sno,Cno)PSlocSdept→Sloc60當(dāng)前第60頁\共有99頁\編于星期四\20點(diǎn)SLC的碼為(Sno,Cno)SLC滿足第一范式。非主屬性Sdept和Sloc部分函數(shù)依賴于碼(Sno,Cno)SnoCnoGradeSdeptSlocSLC6.4.22NF(續(xù))(1)插入異常未選課學(xué)生無法插入(2)刪除異常刪除選課信息將導(dǎo)致該學(xué)生信息整個(gè)元組刪除(3)數(shù)據(jù)冗余度大(4)修改復(fù)雜學(xué)生轉(zhuǎn)系，修改K個(gè)元組中全部Sdept、Sloc信息61當(dāng)前第61頁\共有99頁\編于星期四\20點(diǎn)函數(shù)依賴圖：SnoCnoGradeSCSLSnoSdeptSloc原因:Sdept、Sloc部分函數(shù)依賴于碼。解決方法:SLC分解為兩個(gè)關(guān)系模式，以消除這些部分函數(shù)依賴

SC（Sno，Cno，Grade）

SL（Sno，Sdept，Sloc）6.4.22NF(續(xù))62當(dāng)前第62頁\共有99頁\編于星期四\20點(diǎn)2NF的定義若關(guān)系模式R∈1NF，并且每一個(gè)非主屬性都完全函數(shù)依賴于R的碼，則R∈2NF。例：SLC(Sno,Sdept,Sloc,Cno,Grade)∈1NFSLC(Sno,Sdept,Sloc,Cno,Grade)∈2NF分解:SC（Sno，Cno，Grade）∈2NFSL（Sno，Sdept，Sloc）∈2NF采用投影分解法將一個(gè)1NF的關(guān)系分解為多個(gè)2NF的關(guān)系，可在一定程度上減輕原1NF關(guān)系中存在的插、刪異常，冗余大，修改復(fù)雜等問題6.4.22NF(續(xù))63當(dāng)前第63頁\共有99頁\編于星期四\20點(diǎn)6.4.33NF上例：SC（Sno，Cno，Grade）∈2NFSL（Sno，Sdept，Sloc）∈2NFSL(Sno,Sdept,Sloc)中函數(shù)依賴：

Sno→SdeptSdept→SlocSno→SlocSloc傳遞函數(shù)依賴于Sno，即SL中存在非主屬性對(duì)碼的傳遞函數(shù)依賴。將一個(gè)1NF關(guān)系分解為多個(gè)2NF的關(guān)系，并不能完全消除關(guān)系模式中的各種異常情況和數(shù)據(jù)冗余。64當(dāng)前第64頁\共有99頁\編于星期四\20點(diǎn)解決方法采用投影分解法，把SL分解為兩個(gè)關(guān)系模式，以消除傳遞函數(shù)依賴：SD（Sno，Sdept）DL（Sdept，Sloc）SD的碼為Sno，DL的碼為Sdept。6.4.33NF(續(xù)）SnoSdeptSDSdeptSlocDL65當(dāng)前第65頁\共有99頁\編于星期四\20點(diǎn)3NF的定義定義：關(guān)系模式R<U，F(xiàn)>

中若不存在這樣的碼X、屬性組Y及非主屬性Z（ZY）,使得X→Y，Y→X，Y→Z，成立，則稱R<U，F(xiàn)>∈3NF。例：SL(Sno,Sdept,Sloc)∈2NFSD（Sno，Sdept）∈3NFDL（Sdept，Sloc）∈3NF6.4.33NF(續(xù)）66當(dāng)前第66頁\共有99頁\編于星期四\20點(diǎn)若R∈3NF，則R的每一個(gè)非主屬性既不部分函數(shù)依賴于主碼也不傳遞函數(shù)依賴于主碼。如果R∈3NF，則R也是2NF。采用投影分解將一個(gè)2NF的關(guān)系分解為多個(gè)3NF的關(guān)系，可以在一定程度上解決原2NF關(guān)系中存在的插、刪、改異常，冗余大等問題但不能完全消除關(guān)系模式中的各種異常情況和數(shù)據(jù)冗余6.4.33NF(續(xù)）67當(dāng)前第67頁\共有99頁\編于星期四\20點(diǎn)例：學(xué)生數(shù)據(jù)庫：學(xué)號(hào)（Sno）、所在系（Sdept）、系主任姓名（Mname）、課程名（Cname）、成績(jī)（Grade）SMC(Sno,Sdept,Mname,Cname,Grade)語義：⒈一個(gè)系有若干學(xué)生，一個(gè)學(xué)生只屬于一個(gè)系；⒉一個(gè)系只有一名主任；⒊一個(gè)學(xué)生可以選多門課，每門課有若干學(xué)生選修；⒋每個(gè)學(xué)生所學(xué)的每門課程都有一個(gè)成績(jī)。

6.4.33NF(續(xù)）68當(dāng)前第68頁\共有99頁\編于星期四\20點(diǎn)

屬性組U上的一組函數(shù)依賴F：

F＝｛Sno→Sdept,Sdept→Mname,(Sno,Cname)→Grade｝確定主鍵:(Sno,Cname)

SnoCnameSdeptMnameGrade6.4.33NF(續(xù)）69當(dāng)前第69頁\共有99頁\編于星期四\20點(diǎn)SC(Sno，Cname，Grade)SM(Sno，Sdept，Mname)SC(Sno，Cname，Grade)SD(Sno，Sdept)DM(Sdept，Mname)706.4.33NF（續(xù)）當(dāng)前第70頁\共有99頁\編于星期四\20點(diǎn)

6.4.33NF(續(xù)）71例：借書人的關(guān)系模式。BORROW(CardNo,Name,Addr,BookNo,Date)函數(shù)依賴集：F={(CardNo,BooKNo)→Date,CardNo→Name,Addr}CardNoNameAddrBookNoDateC01張三Addr1B011998.1.1C01張三Addr1B031998.2.5…C08李四Addr2B011998.3.2當(dāng)前第71頁\共有99頁\編于星期四\20點(diǎn)例如：BORROW關(guān)系中：Addr依賴于CardNo，ie：

CardNo→Name，Addr給定CardNo，必有一確定的Addr與之對(duì)應(yīng)Date依賴于（CardNo，BooKNo）,ieCardNo,BooKNo→Date給定CardNo和BooKNo，唯一可確定Date.CardNoNameAddrCardNoBookNoDateDateCardNoNameAddrBookNo當(dāng)前第72頁\共有99頁\編于星期四\20點(diǎn)6.4.33NF(續(xù)）BORROW(CardNo,Name,Addr,BookNo,Date)分解為：Person(CardNo,Name,Addr)∈3NFBorrowBook(CardNo,BookNo,Date)∈3NF當(dāng)前第73頁\共有99頁\編于星期四\20點(diǎn)S(Sno,Sname)T(Tno,Tname)C(Cno,Cname)STC(Sno,Tno,Cno,Grade)例：設(shè)計(jì)教學(xué)管理關(guān)系數(shù)據(jù)庫模型假定：每一教師只教一門課。每門課由若干教師教，某一學(xué)生選定某門課,則確定教師

6.4.4BCNF74當(dāng)前第74頁\共有99頁\編于星期四\20點(diǎn)

關(guān)系SCT如果：每一教師只教一門課，則有：

(Sno，Cno)→Grade

(Sno，Tno)→Grade

Tno→Cno6.4.4BCNF(續(xù)）75當(dāng)前第75頁\共有99頁\編于星期四\20點(diǎn)1、定義：設(shè)關(guān)系模式R<U，F(xiàn)>∈1NF，如果對(duì)于R的每個(gè)函數(shù)依賴X→Y，若Y不屬于X，則X必含有候選碼，那么R∈BCNF，即：若R∈BCNF每一個(gè)決定屬性集（因素）都包含（候選）碼R中的所有屬性（主、非主屬性）都完全函數(shù)依賴于碼，不存在決定因素不包含碼的函數(shù)依賴BCNF范式和第三范式的區(qū)別在于：第三范式只對(duì)非主屬性消除了操作異常；而BCNF范式則是針對(duì)U中任何屬性，包括了主屬性。

6.4.4BCNF(續(xù)）76當(dāng)前第76頁\共有99頁\編于星期四\20點(diǎn)

對(duì)于STC關(guān)系STC(Sno,Tno,Cno,Grade)F={Sno,Cno→Grade

，Tno→Cno，Sno,Cno→Tno}STC∈3NF(Sno，Cno)和(Sno，Tno)都可以作為候選碼

Sno、Tno、Cno都是主屬性STC∈BCNFTno→Cno，Tno是決定屬性集，Tno不是候選碼

6.4.4BCNF(續(xù)）77當(dāng)前第77頁\共有99頁\編于星期四\20點(diǎn)

6.4.4BCNF(續(xù)）78

將STC分解為二個(gè)關(guān)系模式：

SC(Sno，Cno,Grade)∈BCNF

TC(Tno，Cno)∈BCNF沒有任何屬性對(duì)碼存在部分函數(shù)依賴和傳遞函數(shù)依賴當(dāng)前第78頁\共有99頁\編于星期四\20點(diǎn)2、BCNF的關(guān)系模式所具有的性質(zhì)1）所有非主屬性都完全函數(shù)依賴于每個(gè)碼2）所有主屬性都完全函數(shù)依賴于每個(gè)不包含它的碼3）沒有任何屬性完全函數(shù)依賴于非碼的任何一組屬性BCNF滿足3NF(BCNF∈3NF∈2NF∈1NF)如果R∈3NF，且R只有一個(gè)候選碼，則R必屬于BCNFBCNF范式是基于函數(shù)依賴集的最高級(jí)別的范式

6.4.4BCNF(續(xù)）79當(dāng)前第79頁\共有99頁\編于星期四\20點(diǎn)

6.4.4BCNF(續(xù)）80例判斷下列關(guān)系模式的碼，范式等級(jí)

U＝{A,B,C,D,E}

F＝{AB→C，BC→D，AB→E，BC→A，BED→BE}解：碼為：AB，BC因?yàn)锽ED→BE是平凡函數(shù)依賴，除此以外其他的函數(shù)依賴的左部均包含碼，所以該模式為BCNF范式。當(dāng)前第80頁\共有99頁\編于星期四\20點(diǎn)6.5.1關(guān)系規(guī)范化6.5.2關(guān)系模式的分解6.5.3關(guān)系模式分解的標(biāo)準(zhǔn)6.5關(guān)系模式的分解特性81當(dāng)前第81頁\共有99頁\編于星期四\20點(diǎn)6.5.1關(guān)系模式規(guī)范化（續(xù)）關(guān)系數(shù)據(jù)庫的規(guī)范化理論是數(shù)據(jù)庫邏輯設(shè)計(jì)的工具。規(guī)范化程度可以有多個(gè)不同的級(jí)別一個(gè)低一級(jí)范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)換為若干個(gè)高一級(jí)范式的關(guān)系模式集合，這種過程就叫關(guān)系模式的規(guī)范化規(guī)范化程度過低的關(guān)系不一定能夠很好地描述現(xiàn)實(shí)世界，可能會(huì)存在插入異常、刪除異常、修改復(fù)雜、數(shù)據(jù)冗余等問題82當(dāng)前第82頁\共有99頁\編于星期四\20點(diǎn)

1NF ↓消除非主屬性對(duì)碼的部分函數(shù)依賴消除決定屬性2NF集非碼的非平↓消除非主屬性對(duì)碼的傳遞函數(shù)依賴凡函數(shù)依賴3NF ↓消除主屬性對(duì)碼的部分和傳遞函數(shù)依賴

BCNF ↓消除非平凡且非函數(shù)依賴的多值依賴

4NF關(guān)系模式規(guī)范化的基本步驟6.5.1關(guān)系模式規(guī)范化（續(xù)）83當(dāng)前第83頁\共有99頁\編于星期四\20點(diǎn)規(guī)范化的基本思想所謂規(guī)范化實(shí)質(zhì)上是概念的單一化：讓一個(gè)關(guān)系描述一個(gè)概念、一個(gè)實(shí)體或者實(shí)體間的一種聯(lián)系消除不合適的數(shù)據(jù)依賴將各關(guān)系模式達(dá)到某種程度的“分離”設(shè)計(jì)數(shù)據(jù)庫模式結(jié)構(gòu)時(shí)，必須對(duì)現(xiàn)實(shí)世界的實(shí)際情況和用戶應(yīng)用需求作進(jìn)一步分析，確定一個(gè)合適的、能夠反映現(xiàn)實(shí)世界的模式并不是規(guī)范化程度越高的關(guān)系模式就越好6.5.1關(guān)系模式規(guī)范化（續(xù)）84當(dāng)前第84頁\共有99頁\編于星期四\20點(diǎn)6.5.2模式的分解關(guān)系模式R<U,F>的分解是指R為它的一組子集ρ={R1<U1,F1>,R2<U2,F2>,...Rk<Uk,Fk>}所代替的過程。即：把一個(gè)關(guān)系模式分解成若干個(gè)關(guān)系模式的過程關(guān)系模式分解的方法不是唯一的只有能夠保證分解后的關(guān)系模式與原關(guān)系模式等價(jià)，分解方法才有意義85當(dāng)前第85頁\共有99頁\編于星期四\20點(diǎn)定義：設(shè)：Ul，U2，…，Un均包含于U，F(xiàn)是R(U，F(xiàn))的函數(shù)依賴集，若模式Rl（U1，F(xiàn)1)，R2(U2，F(xiàn)2)，…，Rn(Un，F(xiàn)n)滿足如下條件：(1)U1∪

U2…∪Un=U(2)Fi分別是F在Ui(i＝l，2，…，n)上的投影(3)不存在Ui包含于Uj(i≠j)(i，j＝1，2，…，n)則稱Rl(U1，F(xiàn)1)，R2(U2，F(xiàn)2)，…，Rn(Un，F(xiàn)n)是R(U，F(xiàn))的分解。記為ρ

＝{Rl(Ul，F(xiàn)1)，R2(U2，F(xiàn)2)，…，Rn(Un，F(xiàn)n)}6.5.2模式的分解（續(xù)）86當(dāng)前第86頁\共有99頁\編于星期四\20點(diǎn)6.5.3關(guān)系模式分解的標(biāo)準(zhǔn)三種模式分解的等價(jià)定義1、分解要保持函數(shù)依賴2、分解具有無損連接性3、分解既要保持函數(shù)依賴，又要具有無損連接性87當(dāng)前第87頁\共有99頁\編于星期四\20點(diǎn)6.5.3關(guān)系模式分解的標(biāo)準(zhǔn)881、保持函數(shù)依賴的分解保留所有函數(shù)依賴，即保留了模式的語義。模式的語義是對(duì)模式所對(duì)應(yīng)的關(guān)系集的限定。保持函數(shù)依賴不會(huì)因分解而丟失語義，這是分解的一個(gè)重要標(biāo)準(zhǔn)。若分解與原來模式R(U，F(xiàn))相差甚遠(yuǎn)，原來在F中的函數(shù)依賴，分解后消失了。這種消失意味著丟掉了關(guān)于屬性之間的語義聯(lián)系。當(dāng)前第88頁\共有99頁\編于星期四\20點(diǎn)定義：設(shè)F是關(guān)系模式R的函數(shù)依賴集，

ρ={R1<U1,F1>,R2<U2,F2>,...Rk<Uk,Fk>}為R的一個(gè)分解，如果Fi=πRi(F)的并集(F1∪F2∪...∪Fk)≡F（i=1,2,…,k），則稱分解ρ具有函數(shù)依賴保持性。保持函數(shù)依賴的分解對(duì)關(guān)系的約束是十分重要的。如果分解不能保持函數(shù)依賴，必須通過其他手段保持模式語義的完整性6.5.3關(guān)系模式分解的標(biāo)準(zhǔn)89當(dāng)前第89頁\共有99頁\編于星期四\20點(diǎn)例設(shè)R(U，F(xiàn))，U＝{學(xué)號(hào)，所在系，課號(hào)，成績(jī)，姓名}，F(xiàn)={（學(xué)號(hào)，課號(hào))→成績(jī)，學(xué)號(hào)→所在系，學(xué)號(hào)→姓名}。R(U，F(xiàn))模式的一個(gè)分解P：

P：U1={學(xué)號(hào)，課號(hào)，成績(jī)}Fl={(學(xué)號(hào)，課號(hào))→成績(jī)}U2={姓名，所在系}，F(xiàn)2=空集。在分解P中，一個(gè)學(xué)生只能在一個(gè)系注冊(cè)的語義消失了。這一語義在R(U，F(xiàn))中是通過“學(xué)號(hào)→所在系”的函數(shù)依賴表現(xiàn)出來的。保持函數(shù)依賴的分解是：

P：Ul={學(xué)號(hào)，課號(hào)，成績(jī)}Fl={(學(xué)號(hào)，課號(hào))→成績(jī)}U2={學(xué)號(hào)，所在系，姓名}F2={學(xué)號(hào)→所在系，學(xué)號(hào)→姓名}6.5.3關(guān)系模式分解的標(biāo)準(zhǔn)90當(dāng)前第90頁\共有99頁\編于星期四\20點(diǎn)912、無損連接分解在分解中，除希望保持函數(shù)依賴外，還希望分解不會(huì)出現(xiàn)數(shù)據(jù)失真。數(shù)據(jù)失真：對(duì)分解后的關(guān)系進(jìn)行再連接后，所得到的關(guān)系不再是分解前的關(guān)系。能夠保證連接后的關(guān)系等于分解前的關(guān)系稱為無損連接分解。6.5.3關(guān)系模式分解的標(biāo)準(zhǔn)當(dāng)前第91頁\共有99頁\編于星期四\20點(diǎn)定義：設(shè)