三正規化的複習

2021-05-02 05:45:31 字數 2843 閱讀 3841

一學期的新開始,上了資料庫系統設計

熊老師複習了下三正規化,雖說學過,但是都忘記的差不多了

現在來複習哈,溫故而知新可以為師ye

正規化是符合某一種級別的關係模式的集合。關聯式資料庫中的關係必須滿足一定的要求。滿足最低要求的叫第一正規化,簡稱1nf,在第一正規化基礎上進一步滿足一些要求的為第二正規化,簡稱2nf。其餘依此類推,目前有六種正規化:1nf,2nf,3nf,bcnf,4nf,5nf。

1 第一正規化(1nf)

在任何乙個關聯式資料庫中,第一正規化(1nf)是對關係模式的基本要求,不滿足第一正規化(1nf)的資料庫就不是關聯式資料庫。

所謂第一正規化(1nf)是指資料庫表的每一列都是不可分割的基本資料項,同一列中不能有多個值,即實體中的某個屬性不能有多個值或者不能有重複的屬性。如 果出現重複的屬性,就可能需要定義乙個新的實體,新的實體由重複的屬性構成,新實體與原實體之間為一對多關係。在第一正規化(1nf)中表的每一行只包含一 個例項的資訊。例如,對於圖3-2 中的員工資訊表,不能將員工資訊都放在一列中顯示,也不能將其中的兩列或多列在一列中顯示;員工資訊表的每一行只表示乙個員工的資訊,乙個員工的資訊在表 中只出現一次。簡而言之,第一正規化就是無重複的列。

2 第二正規化(2nf)

第二正規化(2nf)是在第一正規化(1nf)的基礎上建立起來的,即滿足第二正規化(2nf)必須先滿足第一正規化(1nf)。第二正規化(2nf)要求資料庫表 中的每個例項或行必須可以被惟一地區分。為實現區分通常需要為表加上乙個列,以儲存各個例項的惟一標識。如圖3-2 員工資訊表中加上了員工編號(emp_id)列,因為每個員工的員工編號是惟一的,因此每個員工可以被惟一區分。這個惟一屬性列被稱為主關鍵字或主鍵、主 碼。

第二正規化(2nf)要求實體的屬性完全依賴於主關鍵字。所謂完全依賴是指不能存在僅依賴主關鍵字一部分的屬性,如果存在,那麼這個屬性和主關鍵字的這一部 分應該分離出來形成乙個新的實體,新實體與原實體之間是一對多的關係。為實現區分通常需要為表加上乙個列,以儲存各個例項的惟一標識。簡而言之,第二正規化 就是非主屬性非部分依賴於主關鍵字。

3 第三正規化(3nf)

滿足第三正規化(3nf)必須先滿足第二正規化(2nf)。簡而言之,第三正規化(3nf)要求乙個資料庫表中不包含已在其它表中已包含的非主關鍵字資訊。例 如,存在乙個部門資訊表,其中每個部門有部門編號(dept_id)、部門名稱、部門簡介等資訊。那麼在圖3-2的員工資訊表中列出部門編號後就不能再將 部門名稱、部門簡介等與部門有關的資訊再加入員工資訊表中。如果不存在部門資訊表,則根據第三正規化(3nf)也應該構建它,否則就會有大量的資料冗餘。簡 而言之,第三正規化就是屬性不依賴於其它非主屬性。

bc正規化(bcnf)

例如:在關係模式stj(s,t,j)中s表示學生,t表示教師,j表示課程。假設每一教師只教一門課程,一門課程由多個教師任課,某一學生選定某門課程,就確定了乙個固定的教師。於是,有如下函式依賴

(s,j)→t,(s,t)→j,t→j

顯然,(s,j)和(s,t)都可以作為候選碼。該關係模式沒有任何非主屬性對碼傳遞依賴或部分依賴,所以stj∈3nf。但另一方面,t→j,即t是決定屬性集,可是t只是主屬性,它既不是候選鍵,也不包含候選鍵

如果關係模式是r∈bcnf,由定義可知,r中不存在任何屬性傳遞依賴於或部分依賴於任何候選鍵,所以必有r∈3nf。但是,如果r∈3nf,r未必屬於bcnf。

3nf和bcnf是以函式依賴為基礎的關係模式規範化程度的測度。

如果乙個關聯式資料庫中的所有關係模式都屬於3nf,則已在很大程度上消除了插入異常和刪除異常,但由於可能存在主屬性對候選碼的部分依賴和傳遞依賴,因此關係模式的分離不夠徹底。

如果乙個關聯式資料庫中的所有關係模式都屬於bcnf,那麼在函式依賴範疇內,它已實現了模式的徹底分解,達到了最高的規範化程度,消除了插入異常和刪除異常。

多值依賴與第四正規化(4nf)

前面完全是在函式依賴範疇內討論關係模式的正規化問題。如果僅考慮函式依賴這一種資料依賴,屬於bcnf的關係模式已經很完美了,但如果考慮其他資料依賴,例如多值依賴,屬於bcnf的關係模式仍然存在問題。

此例子將幫助你更好的理解

設有關係模式r(運動員編號,比賽專案,成績,比賽類別,比賽主管),如果規定:每個運動員每參加乙個比賽專案,只有乙個成績;每個比賽專案只屬於乙個比賽類別;每個比賽類別只有乙個比賽主管。

請回答下列問題:

(1)根據上述規定,寫出模式r的基本fd和關鍵碼

(2)說明r不是2nf的理由,並把r分解成2nf模式集

(3)進而分解成3nf模式集

解:(1)基本的fd有3個:

(運動員編號,比賽專案)→成績;比賽專案→比賽類別;比賽類別→比賽主管

該關係r的關鍵碼(即候選碼)為:(運動員編號,比賽專案)

(2)r中兩個這樣的fd:

(運動員編號,比賽專案)→(比賽類別,比賽主管)

比賽專案→(比賽類別,比賽主管)

存在非主屬性對主屬性的部分函式依賴,所以r不是2nf。

r應分解為:r1(比賽專案,比賽類別,比賽主管)

r2(運動員編號,比賽專案,成績)

此時,r1和r2是2nf

(3)r2已經是3nf,但是r1中存在兩個fd:

比賽專案→比賽類別;

比賽類別→比賽主管

存在非主屬性對主屬性的傳遞函式依賴,所以r不是3nf。

r1分解為r11(比賽專案,比賽類別)

r12(比賽類別,比賽主管)

關係模式規範化的步驟:

(1)    對1nf關係進行投影,消除原關係中非主屬性對碼的部分函式依賴,將1nf關係轉換為若干個2nf

(2)    對2nf關係進行投影,消除原關係中非主屬性對碼的傳遞函式依賴,從而產生一組3nf

(3)    對3nf關係進行投影,消除原關係中主屬性對碼的部分函式依賴和傳遞函式依賴,得到一組bcnf關係。

(4)    對bcnf關係進行投影,消除原關係中非平凡函式依賴的多值依賴,從而產生一組4nf

一正規化 二正規化 三正規化

1 第一正規化 如果乙個關係模式r的所有屬性都是不可分的基本資料項,則r 1nf。簡單的說,第一正規化就是每乙個屬性都不可再分。不符合第一正規化則不能稱為關聯式資料庫。第一正規化 1nf 要求資料庫表的每一列都是不可分割的基本資料項,同一列中不能有多個值。若某一列有多個值,可以將該列單獨拆分成乙個實...

複習 資料庫正規化

第一正規化 每乙個列都要確保原子性,即每一列都是不可以拆分的最小單元。例 使用者id 使用者名稱 位址 01 小明 xx省xx市xx區 1888888主鍵為使用者id 這裡的位址可以拆分,不符合原子性,可將其刪去或拆分以滿足第一正規化。第二正規化 在滿足第一正規化的基礎上滿足每乙個列與主鍵相關,即依...

MySQL三正規化與反三正規化

目錄反三正規化 對於三正規化和反三正規化的選擇 參考cs notes 資料庫 資料庫系統原理.html 正規化 屬性不可再分 即表中的字段不能再拆分 例 乙個name屬性可以分為firstname屬性和lastname屬性,則不符合第一正規化。表中有鍵碼,非主屬性完全依賴鍵碼 即表中的非主屬性完全依...