對正規化的深入理解

2021-06-08 01:24:36 字數 4081 閱讀 7253

資料庫的設計正規化是資料庫設計所需要滿足的規範,滿足這些規範的資料庫是簡潔的、結構明晰的,同時,不會發生插入(insert)、刪除(delete)和更新(update)操作異常。反之則是亂七八糟,不僅給資料庫的程式設計人員製造麻煩,而且面目可憎,可能儲存了大量不需要的冗餘資訊。

正規化說明

1.1 第一正規化(1nf)無重複的列

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

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

例如,如下的資料庫表是符合第一正規化的:

欄位1欄位2

欄位3欄位4

而這樣的資料庫表是不符合第一正規化的:

欄位1欄位2

欄位3欄位4

欄位3.1

欄位3.2

資料庫表中的字段都是單一屬性的,不可再分。這個單一屬性由基本型別構成,包括整型、實數、字元型、邏輯型、日期型等。很顯然,在當前的任何關聯式資料庫管理系統(dbms)中,傻瓜也不可能做出不符合第一正規化的資料庫,因為這些dbms不允許你把資料庫表的一列再分成二列或多列。因此,你想在現有的dbms中設計出不符合第一正規化的資料庫都是不可能的。

1.2 第二正規化(2nf)屬性完全依賴於主鍵 [ 消除部分子函式依賴 ]

如果關係模式r為第一正規化,並且r中每乙個非主屬性完全函式依賴於r的某個候選鍵, 則稱為第二正規化模式。

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

例如員工資訊表中加上了員工編號(emp_id)列,因為每個員工的員工編號是惟一的,因此每個員工可以被惟一區分。

簡而言之,第二正規化(2nf)就是非主屬性完全依賴於主關鍵字。

所謂完全依賴是指不能存在僅依賴主關鍵字一部分的屬性(設有函式依賴w→a,若存在xw,有x→a成立,那麼稱w→a是區域性依賴,否則就稱w→a是完全函式依賴)。如果存在,那麼這個屬性和主關鍵字的這一部分應該分離出來形成乙個新的實體,新實體與原實體之間是一對多的關係。

假定選課關係表為selectcourse(學號, 姓名, 年齡, 課程名稱, 成績, 學分),關鍵字為組合關鍵字(學號, 課程名稱),因為存在如下決定關係:

(學號, 課程名稱) → (姓名, 年齡, 成績, 學分)

這個資料庫表不滿足第二正規化,因為存在如下決定關係:

(課程名稱) → (學分)

(學號) → (姓名, 年齡)

即存在組合關鍵字中的字段決定非關鍵字的情況。

由於不符合2nf,這個選課關係表會存在如下問題:

(1) 資料冗餘:

同一門課程由n個學生選修,"學分"就重複n-1次;同乙個學生選修了m門課程,姓名和年齡就重複了m-1次。

(2) 更新異常:

若調整了某門課程的學分,資料表中所有行的"學分"值都要更新,否則會出現同一門課程學分不同的情況。

(3) 插入異常:

假設要開設一門新的課程,暫時還沒有人選修。這樣,由於還沒有"學號"關鍵字,課程名稱和學分也無法記錄入資料庫。

(4) 刪除異常:

假設一批學生已經完成課程的選修,這些選修記錄就應該從資料庫表中刪除。但是,與此同時,課程名稱和學分資訊也被刪除了。很顯然,這也會導致插入異常。

把選課關係表selectcourse改為如下三個表:

學生:student(學號, 姓名, 年齡);

課程:course(課程名稱, 學分);

選課關係:selectcourse(學號, 課程名稱, 成績)。

這樣的資料庫表是符合第二正規化的, 消除了資料冗餘、更新異常、插入異常和刪除異常。

另外,所有單關鍵字的資料庫表都符合第二正規化,因為不可能存在組合關鍵字。

1.3 第三正規化(3nf)屬性不依賴於其它非主屬性 [ 消除傳遞依賴 ]

如果關係模式r是第二正規化,且每個非主屬性都不傳遞依賴於r的候選鍵,則稱r為第三正規化模式。

滿足第三正規化(3nf)必須先滿足第二正規化(2nf)。第三正規化(3nf)要求乙個資料庫表中不包含已在其它表中已包含的非主關鍵字資訊。

例如,存在乙個部門資訊表,其中每個部門有部門編號(dept_id)、部門名稱、部門簡介等資訊。那麼在的員工資訊表中列出部門編號後就不能再將部門名稱、部門簡介等與部門有關的資訊再加入員工資訊表中。如果不存在部門資訊表,則根據第三正規化(3nf)也應該構建它,否則就會有大量的資料冗餘。

第三正規化(3nf):在第二正規化的基礎上,資料表中如果不存在非關鍵字段對任一候選關鍵字段的傳遞函式依賴則符合第三正規化。簡而言之,第三正規化就是屬性不依賴於其它非主屬性。

所謂傳遞函式依賴,指的是如果存在"a → b → c"的決定關係,則c傳遞函式依賴於a。

因此,滿足第三正規化的資料庫表應該不存在如下依賴關係:

關鍵字段 → 非關鍵字段x → 非關鍵字段y

假定學生關係表為student(學號, 姓名, 年齡, 所在學院, 學院地點, 學院**),關鍵字為單一關鍵字"學號",因為存在如下決定關係:

(學號) → (姓名, 年齡, 所在學院, 學院地點, 學院**)

這個資料庫是符合2nf的,但是不符合3nf,因為存在如下決定關係:

(學號) → (所在學院) → (學院地點, 學院**)

即存在非關鍵字段"學院地點"、"學院**"對關鍵字段"學號"的傳遞函式依賴。

它也會存在資料冗餘、更新異常、插入異常和刪除異常的情況,讀者可自行分析得知。

把學生關係表分為如下兩個表:

學生:(學號, 姓名, 年齡, 所在學院);

學院:(學院, 地點, **)。

這樣的資料庫表是符合第三正規化的,消除了資料冗餘、更新異常、插入異常和刪除異常。

1.4 鮑依斯-科得正規化(bcnf是3nf的改進形式)

若關係模式r是第一正規化,且每個屬性都不傳遞依賴於r的候選鍵。這種關係模式就是bcnf模式。即在第三正規化的基礎上,資料庫表中如果不存在任何欄位對任一候選關鍵字段的傳遞函式依賴則符合鮑依斯-科得正規化。

假設倉庫管理關係表為storehousemanage(倉庫id, 儲存物品id, 管理員id, 數量),且有乙個管理員只在乙個倉庫工作;乙個倉庫可以儲存多種物品。這個資料庫表中存在如下決定關係:

(倉庫id, 儲存物品id) →(管理員id, 數量)

(管理員id, 儲存物品id) → (倉庫id, 數量)

所以,(倉庫id, 儲存物品id)和(管理員id, 儲存物品id)都是storehousemanage的候選關鍵字,表中的唯一非關鍵字段為數量,它是符合第三正規化的。但是,由於存在如下決定關係:

(倉庫id) → (管理員id)

(管理員id) → (倉庫id)

即存在關鍵字段決定關鍵字段的情況,所以其不符合bcnf正規化。它會出現如下異常情況:

(1) 刪除異常:

當倉庫被清空後,所有"儲存物品id"和"數量"資訊被刪除的同時,"倉庫id"和"管理員id"資訊也被刪除了。

(2) 插入異常:

當倉庫沒有儲存任何物品時,無法給倉庫分配管理員。

(3) 更新異常:

如果倉庫換了管理員,則表中所有行的管理員id都要修改。

把倉庫管理關係表分解為二個關係表:

倉庫管理:storehousemanage(倉庫id, 管理員id);

倉庫:storehouse(倉庫id, 儲存物品id, 數量)。

這樣的資料庫表是符合bcnf正規化的,消除了刪除異常、插入異常和更新異常。

四種正規化之間存在如下關係:

對this 的深入理解

this的取值,分四種情況。我們來挨個看一下。在此再強調一遍乙個非常重要的知識點 在函式中this到底取何值,是在函式真正被呼叫執行的時候確定的,函式定義的時候確定不了。因為this的取值是執行上下文環境的一部分,每次呼叫函式,都會產生乙個新的執行上下文環境。情況1 建構函式 所謂建構函式就是用來n...

對operator 的深入理解

比較了幾種operator 的處理方式,分析其正確和錯誤原因。比較了operator 的類內和類外定義兩種方式,分析其原因。include include using namespace std class gameplayer gameplayer int tp bool operator gam...

對指標的深入理解

首先對變數這一詞做乙個本質的介紹。變數的實質就是乙個可操作的空間,且變數的變是體現在該儲存空間中所儲存的位址所對應的值是可變的。比如舉乙個例子來說吧 現在不管開啟任意一款遊戲,而這款遊戲中將會難免產生一些臨時的資料,將會在記憶體中臨時儲存,隨著遊戲的不斷進行,則衡量某一標準的資料隨時會發生改變,因此...