關(guān)系數(shù)據(jù)庫設計理論-資料下載頁
2025-09-25 17:18本頁面
【正文】 “ 關(guān)系級的影響 ” 。既是關(guān)系級，需通過關(guān)系的 “ 連接 ” 運算發(fā)生聯(lián)系。 a. 函數(shù)依賴實際表現(xiàn)： 是對屬性值的約束。 b. 多值依賴實際表現(xiàn)： 是對元組值的約束。 示例 ： 若 0001號為計算機學院的學生，如有函數(shù)依賴 Sid→DName ，則 在 Sid=0001的元組中，對應的 DName必為計算機學院，不能為其他值。 示例 ： 如對多值依賴 CName→→TName ，如果出現(xiàn)元組 數(shù)據(jù)庫，張三，數(shù)據(jù)庫原理 1和 數(shù)據(jù)庫，李四，數(shù)據(jù)庫原理 2，則必有元組 數(shù)據(jù)庫，張三，數(shù)據(jù)庫原理 2和 數(shù)據(jù)庫，李四，數(shù)據(jù)庫原理 1。 (2)示例 以模式 4為例： 假定： 如果 SPD能分解成三個二元關(guān)系 SP(Sid, Pid)、 PD(Pid, Did)和 SD(Sid, Did)。且有 SPD=SPD1（ SP PD SD），即：三個二元關(guān)系經(jīng)連接可以重構(gòu)原來的 SPD關(guān)系。 來看 SPD與 SPD1在插入及刪除后的關(guān)系實例是否一致： a. 插入： 現(xiàn)向 SPD插入元組 S2,P1,D1，可以驗證，由三個二元關(guān)系 SP{S1,P1,S1,P2,S2,P1}、 PD{P1,D2,P2,D1,P1,D1}和 SD{S1,D2,S1,D1,S2,D1}連接后產(chǎn)生的 SPD1不等于 SPD，因為多了一個元組 S1,P1,D1。于是，在插入 S2,P1,D1的同時，必須插入S1,P1,D1。 b. 刪除： 對 SPD和 SPD1的刪除也不一樣。刪除 SPD的 S2,P1,D1，不會要求刪除 S1,P1,D1。對 SPD1則要求，否則會與三個二元關(guān)系的連接結(jié)果不等價。 SPD (Sid, Pid, Did) 假定 ： SPD和 SPD1以前有元組 S1,P1,D2和 S1,P2,D1。注意：SPD1的元組由三個二元關(guān)系連接而來。 (3)連接依賴與第五范式 ? 連接依賴定義： 設 R、 R … 、 Rn是關(guān)系模式，U、 U … 、 Un分別是 R、 R … 、 Rn的屬性集合，而且 U=U∪ U1∪ … ∪ Un。如果 R的任意關(guān)系實例 r滿足： ? 則稱 R滿足連接依賴，記作 。 ? 5NF定義： 如果在關(guān)系模式 R中，除了由超鍵構(gòu)成的連接依賴外，沒有其它連接依賴存在，則稱R屬于第五范式，簡記 5NF。 2022年 10月 23日 Designed by Tao Hongcai 30 說明： 5NF后，除了按超鍵還可再分外，確是該分解的都分解了。有些文獻稱 5NF為 PJNF (projectionjoin normal form)，意指它概括了以投影、連接為基礎(chǔ)的所有規(guī)范化。 ，不限于投影、連接這樣的規(guī)范化形式，而是將規(guī)范化理解為按數(shù)據(jù)語義改善關(guān)系結(jié)構(gòu)的總措施，則仍有工作可做。 ，故在數(shù)據(jù)庫設計時，一般勿需考慮這種數(shù)據(jù)依賴。 關(guān)系模式的規(guī)范化 規(guī)范化的實質(zhì)： 概念的單一化。即：一個關(guān)系只描述一個概念、一個實體或?qū)嶓w間的一種聯(lián)系，若多于一個概念就應將其它概念分離出去。 2022年 10月 23日 Designed by Tao Hongcai 32 規(guī)范化基本步驟： 1 N F 消除非主屬性對鍵的部分函數(shù)依賴 2 N F 消除非主屬性對鍵的傳遞函數(shù)依賴 3 N F 消除主屬性對鍵的部分和傳遞函數(shù)依賴 BC N F 消除非平凡且非函數(shù)依賴的多值依賴 4 N F 消除不是由候選鍵所蘊含的連接依賴 5 N F 從 1 N F 到BC N F 是消除屬性集為非鍵的非平凡函數(shù)依賴 ? ? 投影分解法： 一個關(guān)系模式 RU, F，其中， U為該關(guān)系 R的屬性集，F(xiàn)為該關(guān)系 R上的數(shù)據(jù)依賴，分解為若干個關(guān)系模式 R1U1, F1，R2U2, F2… ， RnUn, Fn，其中， U=U1∪ U2∪ … ∪ Un，且 Ui Uj， Ri為 R在 Ui上的投影，此即意味著將存儲于一張表 T中的數(shù)據(jù)分散到若干張表 T1， T2， … ， Tn中去，其中， Ti是 T在屬性集 Ui上的投影。 ? 關(guān)系模式分解的一般要求： 關(guān)系模式經(jīng)分解后，應與原來的關(guān)系等價。等價是指兩者對數(shù)據(jù)的使用者來說是等價的，即：對分解前后的數(shù)據(jù)，做同樣內(nèi)容的查詢，會產(chǎn)生同樣的結(jié)果。 ? 分解的兩個指標： 無損分解和函數(shù)依賴保持性。分解不能丟失任何信息，否則就沒有意義。 ? 無損分解： 若 R與 R1， R2， … ， Rn自然連接的結(jié)果相等，則稱關(guān)系模式 R的這個分解具有 無損連接性 （ Lossless Join） 。只有具有無損連接性的分解才能夠保證不丟失信息，無損連接性的分解即為 無損分解 。 保持函數(shù)依賴： 若 F所邏輯蘊含的函數(shù)依賴一定也由分解得到的某個關(guān)系模式中的函數(shù)依賴 Fi所邏輯蘊含，則稱關(guān)系模式 R的這個分解是 保持函數(shù)依賴 （ Preserve Dependency） 的。 關(guān)系模式的分解準則： ① 只滿足無損分解要求； ② 既滿足無損分解要求，又滿足保持依賴要求。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1