三大正規化和BC正規化

2021-10-10 16:35:39 字數 2934 閱讀 3474

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

設計正規化是不是很難懂呢?非也,大學教材上給我們一堆數學公式我們當然看不懂,也記不住。所以我們很多人就根本不按照正規化來設計資料庫。

實質上,設計正規化用很形象、很簡潔的話語就能說清楚,道明白。本文將對正規化進行通俗地說明,並以筆者曾經設計的乙個簡單論壇的資料庫為例來講解怎樣將這些正規化應用於實際工程。

資料庫表中的字段都是單一屬性的,不可再分。這個單一屬性由基本型別構成,包括整型、實數、字元型、邏輯型、日期型等。

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

欄位1欄位2

欄位3欄位4

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

欄位1欄位2

欄位3欄位4

欄位3.1

欄位3.2

很顯然,在當前的任何關聯式資料庫管理系統(dbms)中,傻瓜也不可能做出不符合第一正規化的資料庫,因為這些dbms不允許你把資料庫表的一列再分成二列或多列。因此,你想在現有的dbms中設計出不符合第一正規化的資料庫都是不可能的。

資料庫表中不存在非關鍵字段對任一候選關鍵字段的部分函式依賴(部分函式依賴指的是存在組合關鍵字中的某些字段決定非關鍵字段的情況),也即所有非關鍵字段都完全依賴於任意一組候選關鍵字。

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

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

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

(課程名稱) → (學分)

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

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

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

(1) 資料冗餘:

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

(2) 更新異常:

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

(3) 插入異常:

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

(4) 刪除異常:

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

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

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

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

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

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

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

在第二正規化的基礎上,資料表中如果不存在非關鍵字段對任一候選關鍵字段的傳遞函式依賴則符合第三正規化。所謂傳遞函式依賴,指的是如 果存在」a → b → c」的決定關係,則c傳遞函式依賴於a。因此,滿足第三正規化的資料庫表應該不存在如下依賴關係:

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

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

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

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

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

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

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

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

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

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

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

在第三正規化的基礎上,資料庫表中如果不存在任何欄位對任一候選關鍵字段的傳遞函式依賴則符合bc正規化。

假設倉庫管理關係表為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正規化的,消除了刪除異常、插入異常和更新異常。

資料庫正規化 一正規化 二正規化 三正規化 BC正規化

一正規化 關係模式r所有的屬性都是不可分割的,不能為組合屬性 多值屬性。一正規化是資料庫設計裡的必要條件。二正規化 非主碼的屬性集依賴於主碼屬性集,不依賴於主碼屬性集的子集 bcnf boyce bodd normal form bc正規化 在二正規化的基礎上,消除更多的冗餘。第三正規化 在bc正規...

第一正規化 第二正規化 第三正規化以及BC正規化

關於函式依賴以及碼的相關知識麻煩讀者自己學習,這裡只解釋各個正規化之間的區別及定義!先來看看第一正規化,第一正規化是資料庫關係模式的基礎,換句話說,起碼必須滿足第一正規化才是正確的,那麼什麼是第一正規化呢?第一正規化就是在乙個關係模式內,不能存在還可以再分的屬性,即所有屬性都必須是簡單屬性 不能再分...

BC正規化介紹

設關係模式r 1nf,如果對於r的每個函式依賴x y,若y不屬於x,則x必含有候選碼,那麼r bcnf。即為 對於關係模式r,若 r為第一正規化,且每個屬性都不部分依賴於候選鍵也不傳遞依賴於候選鍵,那麼稱r是bc正規化。相對於第三正規化,bc正規化的要求更加嚴格。第三正規化只是要求r為第二正規化且非...