[MySQL] 關係型數據庫的設計範式 1NF 2NF 3NF BCNF

1、原因:

  要作好DBA,就要更好地理解數據庫設計範式。數據庫範式總結概覽:數據庫

  

 

  爲了更好地理解數據庫的設計範式,這裏借用一下知乎劉慰老師的解釋,很通俗易懂。很是感謝!數據庫設計

 

2、具體說明:


  首先要明白」範式(NF)」是什麼意思。按照教材中的定義,範式是「符合某一種級別的關係模式的集合,表示一個關係內部各屬性之間的聯繫的合理化程度」。
很晦澀吧?實際上你能夠把它粗略地理解爲一張數據表的表結構所符合的某種設計標準的級別。就像家裏裝修買建材,最環保的是E0級,其次是E1級,還有 E2級等等。
數據庫範式也分爲1NF,2NF,3NF,BCNF,4NF,5NF。通常在咱們設計關係型數據庫的時候,最多考慮到BCNF就夠。符合高一級範式的設計, 一定符合低一級範式,例
如符合2NF的關係模式,一定符合1NF。

  接下來就對每一級範式進行一下解釋,首先是第一範式(1NF):
  符合1NF的關係(你能夠理解爲數據表。「關係」和「關係模式」的區別,相似於面向對象程序設計中」類「與」對象「的區別。」關係「是」關係模式「的一個實例,
你能夠把」關係」理解爲一張帶數據的表,而「關係模式」是這張數據表的表結構。1NF的定義爲:符合1NF的關係中的每一個屬性都不可再分。表1所示的狀況,就不符合1NF的要求。
表1

  實際上,1NF是全部關係型數據庫的最基本要求,你在關係型數據庫管理系統(RDBMS),例如SQL Server,Oracle,MySQL中建立數據表的時候,若是數據表的設計
不符合這個最基本的要求,那麼操做必定是不能成功的。也就是說,只要在RDBMS中已經存在的數據表,必定是符合1NF的。若是咱們要在RDBMS中表現表中的數據,就得
設計爲表2的形式:
表2

可是僅僅符合1NF的設計,仍然會存在數據冗餘過大,插入異常,刪除異常,修改異常的問題,例如對於表3中的設計:
表3
 

1.每一名學生的學號、姓名、系名、系主任這些數據重複屢次。每一個系與對應的系主任的數據也重複屢次——數據冗餘過大函數

2.假如學校新建了一個系,可是暫時尚未招收任何學生(好比3月份就新建了,但要等到8月份才招生),那麼是沒法將系名與系主任的數據單獨地添加到數據表中去的 (注1)——插入異常性能

注1:根據三種關係完整性約束中實體完整性的要求,關係中的碼(注2)所包含的任意一個屬性都不能爲空,全部屬性的組合也不能重複。爲了知足此要求,圖中的表,
只能將學號與課名的組合做爲碼,不然就沒法惟一地區分每一條記錄。
大數據

注2::關係中的某個屬性或者某幾個屬性的組合,用於區分每一個元組(能夠把「元組」理解爲一張表中的每條記錄,也就是每一行)。spa

3.假如將某個系中全部學生相關的記錄都刪除,那麼全部系與系主任的數據也就隨之消失了(一個系全部學生都沒有了,並不表示這個系就沒有了)。——刪除異常設計

4.假如李小明轉系到法律系,那麼爲了保證數據庫中數據的一致性,須要修改三條記錄中系與系主任的數據。——修改異常3d


正由於僅符合1NF的數據庫設計存在着這樣那樣的問題,咱們須要提升設計標準,去掉致使上述四種問題的因素,使其符合更高一級的範式(2NF),這就是所謂的「規範化」。

第二範式(2NF)在關係理論中的嚴格定義我這裏就很少介紹了(由於涉及到的鋪墊比較多),只須要了解2NF對1NF進行了哪些改進便可。其改進是,2NF在1NF的基礎之上,
消除了非主屬性對於碼的部分函數依賴。接下來對這句話中涉及到的四個概念——「函數依賴」「碼」「非主屬性」、與「部分函數依賴」進行一下解釋。

函數依賴
咱們能夠這麼理解(但並非特別嚴格的定義):若在一張表中,在屬性(或屬性組)X的值肯定的狀況下,一定能肯定屬性Y的值,那麼就能夠說Y函數依賴於X,寫做 X → Y
也就是說,在數據表中,不存在任意兩條記錄,它們在X屬性(或屬性組)上的值相同,而在Y屬性上的值不一樣。這也就是「函數依賴」名字的由來,相似於函數關係 y = f(x),
在x的值肯定的狀況下,y的值必定是肯定的。

例如,對於表3中的數據,找不到任何一條記錄,它們的學號相同而對應的姓名不一樣。因此咱們能夠說姓名函數依賴於學號,寫做 學號 → 姓名。可是反過來,由於可能出現同名的學生,
因此有可能不一樣的兩條學生記錄,它們在姓名上的值相同,但對應的學號不一樣,因此咱們不能說學號函數依賴於姓名。表中其餘的函數依賴關係還有如:
  • 系名 → 系主任
  • 學號 → 系主任
  • (學號,課名) → 分數
但如下函數依賴關係則不成立:
  • 學號 → 課名
  • 學號 → 分數
  • 課名 → 系主任
  • (學號,課名) → 姓名
從「函數依賴」這個概念展開,還會有三個概念:
徹底函數依賴
在一張表中,若 X → Y,且對於 X 的任何一個真子集(假如屬性組 X 包含超過一個屬性的話),X ' → Y 不成立,那麼咱們稱 Y 對於 X 徹底函數依賴,記做 X F→ Y。(
那個F應該寫在箭頭的正上方,沒辦法打出來……,正確的寫法如圖1
圖1

例如:
  • 學號 F→ 姓名
  • (學號,課名) F→ 分數 (注:由於同一個的學號對應的分數不肯定,同一個課名對應的分數也不肯定)

部分函數依賴
假如 Y 函數依賴於 X,但同時 Y 並不徹底函數依賴於 X,那麼咱們就稱 Y 部分函數依賴於 X,記做 X P→ Y,如圖2

圖2


例如:
  • (學號,課名) P→ 姓名

傳遞函數依賴
假如 Z 函數依賴於 Y,且 Y 函數依賴於 X (嚴格來講還有一個X 不包含於Y,且 Y 不函數依賴於Z的前提條件),那麼咱們就稱 Z 傳遞函數依賴於 X ,記做 X T→ Z,如圖3


圖3


設 K 爲某表中的一個屬性或屬性組,若除 K 以外的全部屬性都徹底函數依賴於 K(這個「徹底」不要漏了),那麼咱們稱 K 爲候選碼,簡稱爲。在實際中咱們一般能夠理解爲:
假如當 K 肯定的狀況下,該表除 K 以外的全部屬性的值也就隨之肯定,那麼 K 就是碼。一張表中能夠有超過一個碼。(實際應用中爲了方便,一般選擇其中的一個碼做爲主碼

例如:
對於表3,(學號、課名)這個屬性組就是碼。該表中有且僅有這一個碼。(假設全部課沒有重名的狀況)

非主屬性
包含在任何一個碼中的屬性成爲主屬性。

例如:
對於表3,主屬性就有兩個,學號課名


終於能夠回過來看2NF了。首先,咱們須要判斷,表3是否符合2NF的要求?根據2NF的定義,判斷的依據實際上就是看數據表中是否存在非主屬性對於碼的部分函數依賴
若存在,則數據 表最高只符合1NF的要求,若不存在,則符合2NF的要求。判斷的方法是:

第一步:找出數據表中全部的
第二步:根據第一步所獲得的碼,找出全部的主屬性
第三步:數據表中,除去全部的主屬性,剩下的就都是非主屬性了。
第四步:查看是否存在非主屬性對碼的部分函數依賴

對於表3,根據前面所說的四步,咱們能夠這麼作:
第一步:
  1. 查看全部每一單個屬性,當它的值肯定了,是否剩下的全部屬性值都能肯定。
  2. 查看全部包含有兩個屬性的屬性組,當它的值肯定了,是否剩下的全部屬性值都能肯定。
  3. ……
  4. 查看全部包含了六個屬性,也就是全部屬性的屬性組,當它的值肯定了,是否剩下的全部屬性值都能肯定。
看起來很麻煩是吧,可是這裏有一個訣竅,就是假如A是碼,那麼全部包含了A的屬性組,如(A,B)、(A,C)、(A,B,C)等等,都不是碼了 (由於做爲碼的要求裏有一個「徹底函數依賴」)。

圖4表示了表中全部的函數依賴關係:
圖4

這一步完成之後,能夠獲得,表3的碼只有一個,就是(學號、課

第二步:
主屬性有兩個:學號 課名


第三步:
非主屬性有四個:姓名系名系主任分數


第四步:
對於(學號,課名) → 姓名,有 學號 → 姓名,存在非主屬性 姓名 對碼(學號,課名)的部分函數依賴。
對於(學號,課名) → 系名,有 學號 → 系名,存在非主屬性 系對碼(學號,課名)的部分函數依賴。
對於(學號,課名) → 系主任,有 學號 → 系主任,存在非主屬性 對碼(學號,課名)的部分函數依賴。

因此表3存在非主屬性對於碼的部分函數依賴,最高只符合1NF的要求,不符合2NF的要求。



爲了讓表3符合2NF的要求,咱們必須消除這些部分函數依賴,只有一個辦法,就是將大數據表拆分紅兩個或者更多個更小的數據表,在拆分的過程當中,要達到更高一級範式的
要求,這個過程叫作」模式分解「。模式分解的方法不是惟一的,如下是其中一種方法:
選課(學號,課名,分數)
學生(學號,姓名,系名,系主任)

咱們先來判斷如下,選課表與學生表,是否符合了2NF的要求?

對於選課表,其碼是(學號,課名),主屬性是學號課名,非主屬性是分數學號肯定,並不能惟一肯定分數課名肯定,也不能惟一肯定分數,因此不存在非主屬性分數
對於碼 (學號,課名)的部分函數依賴,因此此表符合2NF的要求。

對於學生表,其碼是學號,主屬性是學號,非主屬性是姓名、系名系主任,由於碼只有一個屬性,因此不可能存在非主屬性對於碼 的部分函數依賴,因此此表符合2NF的要求。

圖5表示了模式分解之後的新的函數依賴關係
圖5

表4表示了模式分解之後新的數據

表4

(這裏還涉及到一個如何進行模式分解纔是正確的知識點,先不介紹了)

如今咱們來看一下,進行一樣的操做,是否還存在着以前的那些問題?
  1. 李小明轉系到法律系
    只須要修改一次李小明對應的系的值便可。——有改進
  2. 數據冗餘是否減小了?
    學生的姓名、系名與系主任,再也不像以前同樣重複那麼屢次了。——有改進
  3. 刪除某個系中全部的學生記錄
    該系的信息仍然所有丟失。——無改進
  4. 插入一個尚無學生的新系的信息。
    由於學生表的碼是學號,不能爲空,因此此操做不被容許。——無改進
因此說,僅僅符合2NF的要求,不少狀況下仍是不夠的,而出現問題的緣由,在於仍然存在非主屬性系主任對於碼學號的傳遞函數依賴。爲了能進一步解決這些問題,
咱們還須要將符合2NF要求的數據表改進爲符合3NF的要求。

第三範式(3NF)
3NF在2NF的基礎之上,消除了非主屬性對於碼的傳遞函數依賴。也就是說, 若是存在非主屬性對於碼的傳遞函數依賴,則不符合3NF的要求。

接下來咱們看看錶4中的設計,是否符合3NF的要求。

對於選課表,主碼爲(學號,課名),主屬性爲學號課名,非主屬性只有一個,爲分數,不可能存在傳遞函數依賴,因此選課表的設計,符合3NF的要求。

對於學生表,主碼爲學號,主屬性爲學號,非主屬性爲姓名系名系主任。由於 學號 → 系名,同時 系名 → 系主任,因此存在非主屬性系主任對於碼學號的傳遞
函數依賴,因此學生表的設計,不符合3NF的要求。

爲了讓數據表設計達到3NF,咱們必須進一步進行模式分解爲如下形式:
選課(學號,課名,分數)
學生(學號,姓名,系名)
系(系名,系主任)

對於選課表,符合3NF的要求,以前已經分析過了。

對於學生表,碼爲學號,主屬性爲學號,非主屬性爲系名,不可能存在非主屬性對於碼的傳遞函數依賴,因此符合3NF的要求。

對於表,碼爲系名,主屬性爲系名,非主屬性爲系主任,不可能存在非主屬性對於碼的傳遞函數依賴(至少要有三個屬性纔可能存在傳遞函數依賴關係),因此符合3NF的要求。。


新的函數依賴關係如圖6
圖6

新的數據表如表5


表5


如今咱們來看一下,進行一樣的操做,是否還存在着以前的那些問題?
  1. 刪除某個系中全部的學生記錄
    該系的信息不會丟失。——有改進
  2. 插入一個尚無學生的新系的信息。
    由於系表與學生表目前是獨立的兩張表,因此不影響。——有改進
  3. 數據冗餘更加少了。——有改進

結論
因而可知,符合3NF要求的數據庫設計,基本上解決了數據冗餘過大,插入異常,修改異常,刪除異常的問題。固然,在實際中,每每爲了性能上或者應對
擴展的須要,常常 作到2NF或者1NF,可是做爲數據庫設計人員,至少應該知道,3NF的要求是怎樣的。


BCNF範式
要了解 BCNF 範式,那麼先看這樣一個問題:
若:
  1. 某公司有若干個倉庫;
  2. 每一個倉庫只能有一名管理員,一名管理員只能在一個倉庫中工做;
  3. 一個倉庫中能夠存放多種物品,一種物品也能夠存放在不一樣的倉庫中。每種物品在每一個倉庫中都有對應的數量。
那麼關係模式 倉庫(倉庫名,管理員,物品名,數量) 屬於哪一級範式?

答:已知函數依賴集:倉庫名 → 管理員,管理員 → 倉庫名,(倉庫名,物品名)→ 數量
碼:(管理員,物品名),(倉庫名,物品名)
主屬性:倉庫名、管理員、物品名
非主屬性:數量
∵ 不存在非主屬性對碼的部分函數依賴和傳遞函數依賴。∴ 此關係模式屬於3NF。

基於此關係模式的關係(具體的數據)可能如圖所示:


好,既然此關係模式已經屬於了 3NF,那麼這個關係模式是否存在問題呢?咱們來看如下幾種操做:
  1. 先新增長一個倉庫,但還沒有存聽任何物品,是否能夠爲該倉庫指派管理員?——不能夠,由於物品名也是主屬性,根據實體完整性的要求,主屬性不能爲空。
  2. 某倉庫被清空後,須要刪除全部與這個倉庫相關的物品存放記錄,會帶來什麼問題?——倉庫自己與管理員的信息也被隨之刪除了。
  3. 若是某倉庫更換了管理員,會帶來什麼問題?——這個倉庫有幾條物品存放記錄,就要修改多少次管理員信息。
從這裏咱們能夠得出結論,在某些特殊狀況下,即便關係模式符合 3NF 的要求,仍然存在着插入異常,修改異常與刪除異常的問題,仍然不是 」好「 的設計。

形成此問題的緣由:存在着主屬性對於碼的部分函數依賴與傳遞函數依賴。(在此例中就是存在主屬性【倉庫名】對於碼【(管理員,物品名)】的部分函數依賴。

解決辦法就是要在 3NF 的基礎上消除主屬性對於碼的部分與傳遞函數依賴。

倉庫(倉庫名,管理員)
庫存(倉庫名,物品名,數量)

這樣,以前的插入異常,修改異常與刪除異常的問題就被解決了。

以上就是關於 BCNF 的解釋。
 
相關文章
相關標籤/搜索