摘要:不少考生在備考2022下半年軟件設(shè)計師考試,希賽小編為大家整理了2022下半年軟件設(shè)計師知識點:規(guī)范化理論,希望對大家備考有幫助。
為幫助考生備考軟考軟件設(shè)計師考試,希賽小編為大家整理了2022下半年軟件設(shè)計師知識點:規(guī)范化理論,相信對大家備考會有幫助。
規(guī)范化理論(★★★★★)
【考法分析】
本知識點主要的考查形式是找出某些關(guān)系中的主鍵、外鍵,判斷某些關(guān)系模式的規(guī)范化程度,有時會在下午題中出現(xiàn)相關(guān)的提問,涉及到概念的考查。
【要點分析】
1、候選鍵(候選碼)是能夠標(biāo)示元組卻無冗余的屬性組合,可以有多種不同的候選鍵,在其中任選一個作為主鍵。候選鍵的求取可以利用圖示法找入度為0的屬性集合,并在此基礎(chǔ)上進行擴展,最終找到能夠遍歷全圖的最小屬性組合作為候選鍵,對于入度為0在關(guān)系依賴集中可以理解為從未在箭線右側(cè)出現(xiàn)。
2、組成候選碼的屬性就是主屬性,其他為非主屬性。
3、外鍵是其他關(guān)系模式的主鍵。
4、范式:規(guī)范化過程是為了解決數(shù)據(jù)冗余、刪除異常、插入異常、更新異常等問題。
(1)第一范式(1NF):在關(guān)系模式R中,當(dāng)且僅當(dāng)所有域只包含原子值,即每個屬性都是不可再分的數(shù)據(jù)項,則稱關(guān)系模式R是第一范式。
(2)第二范式(2NF):當(dāng)且僅當(dāng)關(guān)系模式R是第一范式(1NF),且每一個非主屬性完全依賴候選鍵(沒有不完全依賴)時,則稱關(guān)系模式R是第二范式。
(3)第三范式(3NF):當(dāng)且僅當(dāng)關(guān)系模式R是第二范式(2NF),且R中沒有非主屬性傳遞依賴于候選鍵時,則稱關(guān)系模式R是第三范式。
(4)BC范式(BCNF):設(shè)R是一個關(guān)系模式,F(xiàn)是它的依賴集,R屬于BCNF當(dāng)且僅當(dāng)其F中每個依賴的決定因素必定包含R的某個候選碼。
規(guī)范化過程如下圖所示:
5、規(guī)范化過程:分解關(guān)系模式。
(1)保持函數(shù)依賴:設(shè)數(shù)據(jù)庫模式ρ={R1,R2,…,Rk}是關(guān)系模式R的一個分解,F(xiàn)是R上的函數(shù)依賴集,ρ中每個模式Ri上的FD集是Fi。如果{F1,F(xiàn)2,…,F(xiàn)k}與F是等價的(即相互邏輯蘊涵),那么稱分解ρ保持FD。
(2)無損聯(lián)接分解:指將一個關(guān)系模式分解成若干個關(guān)系模式后,通過自然聯(lián)接和投影等運算仍能還原到原來的關(guān)系模式。(表格法,公式法-僅限分解為2個子關(guān)系)
【備考點撥】
1、掌握候選鍵、主鍵、外鍵的求??;
2、掌握規(guī)范化理論相關(guān)的概念和規(guī)范化過程;
3、掌握關(guān)系分解后,對無損分解、保持函數(shù)依賴的判斷。
軟考備考資料免費領(lǐng)取
去領(lǐng)取