關(guān)系數(shù)據(jù)庫設(shè)計(jì)理論(文件)
【正文】 2NF關(guān)系可能的異常： 仍可能存在插入異常、刪除異常、更新異常和冗余。 定義： 若關(guān)系模式 R是 1NF，而且每一個(gè)非鍵屬性都完全函數(shù)依賴于 R的鍵，則稱該關(guān)系模式為 第二范式關(guān)系模式 ，記作 2NF。 ： 由于存在冗余，故如修改一個(gè)系信息，則要修改多行 . Students (Sid, SName, DName, DDirector) 3NF的得來： 3NF是從 1NF消除非鍵屬性對(duì)鍵的部分函數(shù)依賴和從 2NF消除傳遞函數(shù)依賴而得到的關(guān)系模式。 定義： 若關(guān)系模式 R是 2NF，而且它的仸何一個(gè) “ 非鍵屬性 ” 都不傳遞依賴于 R的仸何候選鍵，則稱該關(guān)系模式為 第三范式關(guān)系模式 ，記作 3NF。 ： 如選修某課程的學(xué)生全畢業(yè)，刪除學(xué)生則會(huì)刪除課程的信息。 每個(gè) BCNF范式具有的三個(gè)性質(zhì)： a. 所有非鍵屬性都完全函數(shù)依賴于每個(gè)候選鍵； b. 所有鍵屬性都完全函數(shù)依賴于每個(gè)不包含它的候選鍵； c. 沒有任何屬性完全函數(shù)依賴于非鍵的任何一組屬性。 ? 3NF不一定是 BCNF，而 BCNF一定是 3NF。 ? 如果一個(gè)關(guān)系數(shù)據(jù)庫的所有關(guān)系模式都屬于 BCNF，那么，在函數(shù)依賴范疇內(nèi)，它已達(dá)到了最高的規(guī)范化程度 (但不是最完美的范式 )，在一定程度上已消除了插入和刪除的異常。 a. 函數(shù)依賴討論的是： 元組內(nèi)屬性與屬性間的依賴或決定關(guān)系對(duì) “ 屬性取值的影響 ” ，即 “ 屬性級(jí)的影響 ” ，如：屬性值是否可插入或保留； b. 現(xiàn)將視線上升到對(duì)元組級(jí)的影響，即：討論元組內(nèi)屬性間的依賴關(guān)系對(duì) “ 元組級(jí)的影響 ” ，即：某一屬性取值在插入與刪除時(shí)是否影響多個(gè)元組。 所屬范式： 由 BCNF范式定義及性質(zhì)可知，該模式屬 BCNF。 b. 刪除異常： 刪除某門課程的一本參考書，因該課程授課教師有多名，故須刪除多個(gè)元組。 問題的根源： 在于參考書的取值與教師的取值彼此獨(dú)立、毫無關(guān)系，它們都取決于課程名。同時(shí)，也有一組完備有效的多值依賴推理規(guī)則，用來推導(dǎo) D+中的所有多值依賴。如果對(duì)于R的每個(gè)多值依賴 X→→Y （ Y－ X=非空集， XY未包含 R的全部屬性），X都含有 R的候選鍵 （ Candidate Key） ，則 R是 第四范式關(guān)系模式 ，簡記 4NF。既是關(guān)系級(jí)，需通過關(guān)系的 “ 連接 ” 運(yùn)算發(fā)生聯(lián)系。 示例 ： 如對(duì)多值依賴 CName→→TName ，如果出現(xiàn)元組 數(shù)據(jù)庫，張三，數(shù)據(jù)庫原理 1和 數(shù)據(jù)庫，李四，數(shù)據(jù)庫原理 2，則必有元組 數(shù)據(jù)庫，張三，數(shù)據(jù)庫原理 2和 數(shù)據(jù)庫，李四，數(shù)據(jù)庫原理 1。于是，在插入 S2,P1,D1的同時(shí)，必須插入S1,P1,D1。 SPD (Sid, Pid, Did) 假定 ： SPD和 SPD1以前有元組 S1,P1,D2和 S1,P2,D1。 ? 5NF定義： 如果在關(guān)系模式 R中，除了由超鍵構(gòu)成的連接依賴外，沒有其它連接依賴存在，則稱R屬于第五范式，簡記 5NF。 ，故在數(shù)據(jù)庫設(shè)計(jì)時(shí)，一般勿需考慮這種數(shù)據(jù)依賴。 ? 關(guān)系模式分解的一般要求： 關(guān)系模式經(jīng)分解后，應(yīng)與原來的關(guān)系等價(jià)。 ? 無損分解： 若 R與 R1， R2， … ， Rn自然連接的結(jié)果相等，則稱關(guān)系模式 R的這個(gè)分解具有 無損連接性 （ Lossless Join） 。 。 保持函數(shù)依賴： 若 F所邏輯蘊(yùn)含的函數(shù)依賴一定也由分解得到的某個(gè)關(guān)系模式中的函數(shù)依賴 Fi所邏輯蘊(yùn)含，則稱關(guān)系模式 R的這個(gè)分解是 保持函數(shù)依賴 （ Preserve Dependency） 的。 ? 分解的兩個(gè)指標(biāo)： 無損分解和函數(shù)依賴保持性。即：一個(gè)關(guān)系只描述一個(gè)概念、一個(gè)實(shí)體或?qū)嶓w間的一種聯(lián)系，若多于一個(gè)概念就應(yīng)將其它概念分離出去。有些文獻(xiàn)稱 5NF為 PJNF (projectionjoin normal form)，意指它概括了以投影、連接為基礎(chǔ)的所有規(guī)范化。 (3)連接依賴與第五范式 ? 連接依賴定義： 設(shè) R、 R … 、 Rn是關(guān)系模式，U、 U … 、 Un分別是 R、 R … 、 Rn的屬性集合，而且 U=U∪ U1∪ … ∪ Un。刪除 SPD的 S2,P1,D1，不會(huì)要求刪除 S1,P1,D1。且有 SPD=SPD1（ SP PD SD），即：三個(gè)二元關(guān)系經(jīng)連接可以重構(gòu)原來的 SPD關(guān)系。 b. 多值依賴實(shí)際表現(xiàn)： 是對(duì)元組值的約束。 分解示例： Teach (CName, TName, RBook) CT (CName, TName) CB (CName, RBook) 分解的一般方法： 若在關(guān)系模式 R(XYZ)中， X→→Y|Z ，則 R可無損分解為 R1(XY)和 R2(XZ)兩個(gè) 4NF關(guān)系模式。 (3)多值依賴及其公理 其上的多值依賴為： 多值依賴示例： ① CName→→TName 原因： 每個(gè)（ CName, RBook）上的值對(duì)應(yīng)一組 TName值，且這種對(duì)應(yīng)與 RBook無關(guān)。
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1