[電腦基礎(chǔ)知識(shí)]五關(guān)系數(shù)據(jù)庫(kù)理論(編輯修改稿)
2025-02-15 15:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 這一切正是在 關(guān)系數(shù)據(jù)規(guī)范化理論 的指導(dǎo)下逐步完成的。 ? 關(guān)系數(shù)據(jù)的規(guī)范化理論主要包括三個(gè)方面的內(nèi)容： ? 函數(shù)信賴 ? 范式 （ Normal Form） ? 模式設(shè)計(jì) 18 函數(shù)依賴（ Ⅰ ） ? 函數(shù)依賴 函數(shù)依賴反映同一關(guān)系中屬性間的一種約束關(guān)系。 關(guān)系模式的五元組表示： R(U,D,Dom,F) ，在規(guī)范化過(guò)程中 D和 Dom可以不予考慮，關(guān)系模式可簡(jiǎn)化為三元組： R(U,F) 設(shè) R(U)是屬性集 U上的關(guān)系模式， X , Y ? U， r是 R(U) 上 的任意一個(gè)關(guān)系，如果 對(duì) ? t , s ? r，若 t[X] = s[X]，則 t[Y] = s[Y] 成立 那么稱“ X函數(shù)決定 Y”，或“ Y函數(shù)依賴于 X”， 記作： X?Y，稱 X為決定因素， Y稱為依賴因素， 如： SNO ? SN， （ SNO， CNO） ? G 注意： t和 s是關(guān)系 r中任意二個(gè)元組。 19 函數(shù)依賴（ Ⅱ ） ? 平凡函數(shù)依賴 如果 X ? Y，但 Y ?X，則稱其為非平凡的函數(shù)依賴，否則稱為平凡的函數(shù)依賴 如（ SNO， SN） ? SN是平凡的函數(shù)依賴 ? 部分函數(shù)依賴 在 R(U)中，如果 X?Y，且對(duì)于任意 X的真子集 X′，都 有 ，則稱 Y對(duì) X完全函數(shù)依賴，記作 否則稱為 Y對(duì) X部分函數(shù)依賴，記作 一般情況下 ,總是討論非平凡函數(shù)依賴 X′? Y X Y ? ?? p（ SNO， CNO） G ? ?? f（ SNO， CNO） SN ? ?? pX Y ? ?? f20 函數(shù)依賴（ Ⅲ ） ? 傳遞函數(shù)依賴 在 R(U)中，如果 則稱 Z對(duì) X傳遞函數(shù)依賴，記為： X Z 在關(guān)系 S(SNO , SN ,AGE, DEPT , DEAN , CNO , G)中：SNO ? DEPT ， DEPT ? DEAN SNO DEAN X ? Y，（ Y? X）， Y ? Z， Y ? X， 且 Z ? Y 快速熱身：找出職工工資表中的傳遞函數(shù)依賴？ 傳遞 傳遞 職工工資（職工，級(jí)別，工資） 21 函數(shù)依賴范例 對(duì)于關(guān)系模式 S(SNO , SN , DEPT , DEAN , CNO, G) 主碼： （ SNO， CNO） 函數(shù)依賴集： ? ?? f? ?? p? ?? p傳遞 （ SNO， CNO） G SNO ? SN，（ SNO， CNO） SN SNO ? DEPT， （ SNO， CNO） DEPT DEPT ? DEAN SNO DEAN 22 關(guān)系模式規(guī)范化和范式 康曉兵 23 范式 ? 范式（ Normal Forms，簡(jiǎn)記為 NF ）定義 ? 范式是對(duì)關(guān)系模式的不同 數(shù)據(jù)依賴程度 的衡量 ? 通過(guò)模式分解將一個(gè)低級(jí)范式轉(zhuǎn)換為若干個(gè)高級(jí)范式的過(guò)程稱作規(guī)范化 ? 顯然 4NF?BCNF ?3NF ?2NF ?1NF 1NF 2NF 3NF 4NF BCNF … 24 1NF ? 定義 關(guān)系中每一分量不可再分。即不能以集合、序列等作為屬性值 關(guān)系 R屬于第一范式，記為 R?1NF SNO CNO S1 {C1， C2， C3} SNO CNO S1 C1 S1 C2 S1 C3 25 2NF （ Ⅰ ） 關(guān)系模式 S(SNO , SN , DEPT , DEAN , CNO , G) S ?1NF ? 不良特性 ? 插入異常： 如果某個(gè)新系沒(méi)有招生，尚無(wú)學(xué)生時(shí)，則系名和系主任的信息無(wú)法插入到數(shù)據(jù)庫(kù)中 ? 刪除異常： 某
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1