關(guān)系數(shù)據(jù)理論-閱讀頁
2024-08-11 13:55本頁面
【正文】 例： R(A， B， C， D， E， G)， F={ABC， ECG， BE， CDEG}， 求 (AB)+ 初始化： (AB)+={AB} 第一遍： (AB)+= {AB}∪ {BCE}={ABCE} 第二遍： (AB)+= {ABCE}∪ {BCEG}={ABCEG} 第三遍： (AB)+= {ABCEG} ∪ {BCEG}={ABCEG} 結(jié)束 練習(xí)： R(A， B,C,D,E， G), F={ABC,CA,BCD,ACDB,DEG,BEC,CGBD, CEAG}，求 D+， C+， A+， (CD)+， (AD)+， (AC)+， (ACD)+ 七、候選鍵的快速求解法（補(bǔ)充） 屬性 分類 對于給定的 R(A1,A2,… ,An)和函數(shù)依賴集 F,屬性可分成四類： L類：只出現(xiàn)在函數(shù)依賴的左部 N類：函數(shù)依賴的兩邊均未出現(xiàn) R類：只出現(xiàn)在函數(shù)依賴的右部 R類 LR類：函數(shù)依賴的兩邊均出現(xiàn) RNOT類 0、候選鍵 ：設(shè) K為 R（ U）中的屬性（集），若 K+=U ，且對于任意 K‘真包含于 K， K’+ ≠ U，則 K是 R的候選鍵。 R類屬性必為非主屬性。 例 （ 1） R(A,B,C,D), F={AB,DB} （ 2） R(A,B,C,D), F={AB,BC,CD} （ 3） R（ A， B， C， D） ， F={ABC,ACD,DB} （ 4） R(U， F)； U={ A， B， C }， F={ BC, BA, AB } 關(guān)系世界（規(guī)范與非規(guī)范關(guān)系） 1 N F 2 N F 3 N F B C N F 4 N F 5 N F 規(guī)范化： 一個低一級范式的關(guān)系模式，通過模式分解可以轉(zhuǎn)換為高一級范式的關(guān)系模式的集合。 1NF是在關(guān)系的基本性質(zhì)中提出來的，任何關(guān)系都必須遵守。 結(jié)論： R的 key為單屬性，則 R必是 2NF。 3NF： 若 R的每一非主屬性不傳遞依賴于 (任何 )候選鍵，則 R∈ 3NF。 3NF可從 2NF消除非主屬性對候選鍵的傳遞函數(shù)依賴后獲得。 也就是說，若關(guān)系 R中的每一個函數(shù)依賴的決定因素都是候選鍵之一，那么 R∈ BCNF。 SCT（ Sno, Cno, Tno， G） 語義：每一門課程允許有多個教師，每個教師只能上一門課，但同一學(xué)生的同一門課只能由一個教師來上課。 規(guī)范化小結(jié) 規(guī)范化的過程就是通過關(guān)系的投影分解逐步提高關(guān)系范式等級的過程。
語文相關(guān)推薦
鄂ICP備17016276號-1