範式(資料庫術語)

範式(資料庫術語)

本詞條是多義詞,共4個義項
更多義項 ▼ 收起列表 ▲

範式是符合某一種級別的關係模式的集合。關係資料庫中的關係必須滿足一定的要求,滿足不同程度要求的為不同範式。

基本介紹

  • 中文名:範式
  • 外文名:Paradigm
  • 性質:資料庫術語
  • 種類:六種範式
  • 模式關係模式
內容簡介,範式類型,範式說明,範式套用,

內容簡介

範式(資料庫設計範式,資料庫的設計範式)是符合某一種級別的關係模式的集合。構造資料庫必須遵循一定的規則。在關係資料庫中,這種規則就是範式。關係資料庫中的關係必須滿足一定的要求,即滿足不同的範式。
範式
目前關係資料庫有六種範式:第一範式(1NF)、第二範式(2NF)、第三範式(3NF)、Boyce-Codd範式(BCNF)、第四範式(4NF)和第五範式(5NF)。
滿足最低要求的範式是第一範式(1NF)。在第一範式的基礎上進一步滿足更多要求的稱為第二範式(2NF),其餘範式以次類推。一般說來,資料庫只需滿足第三範式(3NF)就行了。
下面我們舉例介紹第一範式(1NF)、第二範式(2NF)和第三範式(3NF)。
在創建一個資料庫的過程中,范化是將其轉化為一些表的過程,這種方法可以使從資料庫得到的結果更加明確。這樣可能使資料庫產生重複數據,從而導致創建多餘的表。范化是在識別資料庫中的數據元素、關係以及定義所需的表和各表中的項目等這些初始工作之後的一個細化的過程。
下面是范化的一個例子:
Customer  Item purchased   Purchase price
------------------------------------------------------------------------
Thomas Shirt $40
Maria Tennis shoes $35
Evelyn   Shirt $40
Pajaro Trousers $25
如果上面這個表用於保存物品的價格,而你想要刪除其中的一個顧客,這時你就必須同時刪除一個價格。范化就是要解決這個問題,你可以將這個表化為兩個表,一個用於存儲每個顧客及其所買物品的信息,另一個用於存儲每件產品和其價格的信息,這樣對其中一個表做添加或刪除操作就不會影響另一個表。

範式類型

關係資料庫中的幾種設計範式
1 第一範式(1NF)
在任何一個關係資料庫中,第一範式(1NF)是對關係模式的基本要求,不滿足第一範式(1NF)的資料庫就不是關係資料庫。
所謂第一範式(1NF)是指資料庫的每一列都是不可分割的基本數據項,同一列中不能有多個值,即實體中的某個屬性不能有多個值或者不能有重複的屬性。如果出現重複的屬性,就可能需要定義一個新的實體,新的實體由重複的屬性構成,新實體與原實體之間為一對多關係。在第一範式(1NF)中表的每一行只包含一個實例的信息。
簡而言之,第一範式就是無重複的列。
2 第二範式(2NF)
第二範式(2NF)是在第一範式(1NF)的基礎上建立起來的,即滿足第二範式(2NF)必須先滿足第一範式(1NF)。第二範式(2NF)要求資料庫表中的每個實例或行必須可以被唯一地區分。為實現區分通常需要為表加上一個列,以存儲各個實例的唯一標識。這個唯一屬性列被稱為主關鍵字或主鍵、主碼。
第二範式(2NF)要求實體的屬性完全依賴於主關鍵字。所謂完全依賴是指不能存在僅依賴主關鍵字一部分的屬性。如果存在,那么這個屬性和主關鍵字的這一部分應該分離出來形成一個新的實體,新實體與原實體之間是一對多的關係。為實現區分通常需要為表加上一個列,以存儲各個實例的唯一標識。
簡而言之,第二範式就是非主屬性非部分依賴於主關鍵字。
3 第三範式(3NF)
滿足第三範式(3NF)必須先滿足第二範式(2NF)。簡而言之,第三範式(3NF)要求一個資料庫表中不包含已在其它表中已包含的非主關鍵字信息。
例如,存在一個部門信息表,其中每個部門有部門編號(dept_id)、部門名稱、部門簡介等信息。那么在圖3-2的員工信息表中列出部門編號後就不能再將部門名稱、部門簡介等與部門有關的信息再加入員工信息表中。如果不存在部門信息表,則根據第三範式(3NF)也應該構建它,否則就會有大量的數據冗餘。
簡而言之,第三範式就是屬性不依賴於其它非主屬性。
4 BCNFBC範式
6第五範式(5NF)
是最終範式,消除了4NF中的連線依賴。
軟道語錄
軟道範式
軟道範式是對資料庫進行最佳化的原則 。
(歡迎廣大讀者補充更正以上信息)
資料庫設計三大範式套用實例剖析
資料庫的設計範式是資料庫設計所需要滿足的規範,滿足這些規範的資料庫是簡潔的、結構明晰的;同時,不會發生插入(insert)、刪除(delete)和更新(update)操作異常。反之則是亂七八糟,不僅給資料庫的編程人員製造麻煩,而且面目可憎,可能存儲了大量不需要的冗餘信息
設計範式是不是很難懂呢?非也,大學教材上給我們一堆數學公式我們當然看不懂,也記不住。所以我們很多人就根本不按照範式來設計資料庫。
實質上,設計範式用很形象、很簡潔的話語就能說清楚道明白。本文將對範式進行通俗地說明,並以筆者曾經設計的一個簡單論壇的資料庫為例來講解怎樣將這些範式套用於實際工程。

範式說明

第一範式(1NF):
資料庫表中的欄位都是單一屬性的,不可再分。這個單一屬性由基本類型構成,包括整型、實數、字元型、邏輯型、日期型等。
定義:如果一個關係模式R的所有屬性都是不可分的基本數據項,則R屬於1NF。
例如,下面的資料庫表是符合第一範式的:
欄位1 欄位2 欄位3 欄位4
而這樣的資料庫表是不符合第一範式的:
欄位1 欄位2 欄位3 欄位4
欄位3.1 欄位3.2
很顯然,在當前的任何關係資料庫管理系統(DBMS)中,誰也不可能做出不符合第一範式的資料庫,因為這些DBMS不允許你把資料庫表的一列再分成二列或多列。因此,想在現有的DBMS中設計出不符合第一範式的資料庫都是不可能的。
第二範式(2NF):
資料庫表中不存在非關鍵欄位對任一候選關鍵字段的部分函式依賴(部分函式依賴指的是存在組合關鍵字中的某些欄位決定非關鍵欄位的情況),也即所有非關鍵欄位都完全依賴於任意一組候選關鍵字。
假定選課關係表為SelectCourse(學號,姓名,年齡,課程名稱,成績,學分),關鍵字為組合關鍵字(學號,課程名稱),因為存在如下決定關係:
(學號,課程名稱) → (姓名,年齡,成績,學分)
這個資料庫表不滿足第二範式,因為存在如下決定關係:
(課程名稱) → (學分)
(學號) → (姓名,年齡)
即存在組合關鍵字中的欄位決定非關鍵字的情況。
由於不符合2NF,這個選課關係表會存在如下問題:
(1) 數據冗餘:
同一門課程由n個學生選修,"學分"就重複n-1次;同一個學生選修了m門課程,姓名和年齡就重複了m-1次。
(2) 更新異常:
若調整了某門課程的學分,數據表中所有行的"學分"值都要更新,否則會出現同一門課程學分不同的情況。
(3) 插入異常:
假設要開設一門新的課程,暫時還沒有人選修。這樣,由於還沒有"學號"關鍵字,課程名稱和學分也無法記錄入資料庫。
(4) 刪除異常:
假設一批學生已經完成課程的選修,這些選修記錄就應該從資料庫表中刪除。但是,與此同時,課程名稱和學分信息也被刪除了。很顯然,這也會導致插入異常。
把選課關係表SelectCourse改為如下三個表:
學生:Student(學號,姓名,年齡);
課程:Course(課程名稱,學分);
選課關係:SelectCourse(學號,課程名稱,成績)。
這樣的資料庫表是符合第二範式的, 消除了數據冗餘、更新異常、插入異常和刪除異常。
另外,所有單關鍵字的資料庫表都符合第二範式,因為不可能存在組合關鍵字。
第三範式(3NF):
在第二範式的基礎上,數據表中如果不存在非關鍵欄位對任一候選關鍵欄位的傳遞函式依賴則符合第三範式。所謂傳遞函式依賴,指的是如果存在"A → B → C"的決定關係,則C傳遞函式依賴於A。因此,滿足第三範式的資料庫表應該不存在如下依賴關係:
關鍵欄位 → 非關鍵欄位x → 非關鍵欄位y
假定學生關係表為Student(學號,姓名,年齡,所在學院,學院地點,學院電話),關鍵字為單一關鍵字"學號",因為存在如下決定關係:
(學號) → (姓名,年齡,所在學院,學院地點,學院電話)
這個資料庫是符合2NF的,但是不符合3NF,因為存在如下決定關係:
(學號) → (所在學院) → (學院地點,學院電話)
即存在非關鍵欄位"學院地點"、"學院電話"對關鍵欄位"學號"的傳遞函式依賴。
它也會存在數據冗餘、更新異常、插入異常和刪除異常的情況,讀者可自行分析得知。
把學生關係表分為如下兩個表:
學生:(學號,姓名,年齡,所在學院);
學院:(學院,地點,電話)。
這樣的資料庫表是符合第三範式的,消除了數據冗餘、更新異常、插入異常和刪除異常。
鮑依斯-科得範式(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範式的,消除了刪除異常、插入異常和更新異常。
第四範式(4NF):
關係模式R<U,F>∈1NF,如果對於R對於R的每個非平凡多值依賴X→→Y(Y不屬於X),X都含有候選碼,則R∈4NF。4NF就是限制關係模式的屬性之間不允許有非平凡且非函式依賴的多值依賴。顯然一個關係模式是4NF,則必為BCNF。
第五範式(5NF):
是最終範式,消除了4NF中的連線依賴。
VII DK範式(DKNF):在值域上定義上的範式。
VIII 第六範式(6NF):目前關係型資料庫最高範式。所有第六範式的關係同時滿足第5範式與DK範式。

範式套用

例如,我們來逐步搞定一個論壇的資料庫,有如下信息:
1. 用戶:用戶名,email,主頁,電話,聯繫地址
2. 帖子:發帖標題,發帖內容,回復標題,回復內容
第一次我們將資料庫設計為僅僅存在表:
用戶名 email 主頁 電話 聯繫地址 發帖標題 發帖內容 回復標題 回復內容
這個資料庫表符合第一範式,但是沒有任何一組候選關鍵字能決定資料庫的整行,唯一的關鍵字段用戶名也不能完全決定整個元組。
我們需要增加"發帖ID"、"回復ID"欄位,即將表修改為:
用戶名 email 主頁 電話 聯繫地址 發帖ID 發帖標題 發帖內容 回復ID 回復標題 回復內容
這樣數據表中的關鍵字(用戶名,發帖ID,回復ID)能決定整行:
(用戶名,發帖ID,回復ID) → (email,主頁,電話,聯繫地址,發帖標題,發帖內容,回復標題,回復內容)
但是,這樣的設計不符合第二範式,因為存在如下決定關係:
(用戶名) → (email,主頁,電話,聯繫地址)
(發帖ID) → (發帖標題,發帖內容)
(回復ID) → (回復標題,回復內容)
即非關鍵欄位部分函式依賴於候選關鍵欄位,很明顯,這個設計會導致大量的數據冗餘和操作異常。
我們將資料庫表分解為(帶下劃線的為關鍵字):
1. 用戶信息:用戶名,email,主頁,電話,聯繫地址
2. 帖子信息:發帖ID,標題,內容
3. 回覆信息:回復ID,標題,內容
4. 發貼:用戶名,發帖ID
5. 回覆:發帖ID,回復ID
這樣的設計是滿足第1、2、3範式和BCNF範式要求的,但是這樣的設計是不是最好的呢?
不一定。
觀察可知,第4項"發帖"中的"用戶名"和"發帖ID"之間是1:N的關係,因此我們可以把"發帖"合併到第2項的"帖子信息"中;第5項"回復"中的"發帖ID"和"回復ID"之間也是1:N的關係,因此我們可以把"回復"合併到第3項的"回覆信息"中。這樣可以一定量地減少數據冗餘,新的設計為:
1. 用戶信息:用戶名,email,主頁,電話,聯繫地址
2. 帖子信息:用戶名,發帖ID,標題,內容
3. 回覆信息:發帖ID,回復ID,標題,內容
資料庫表1顯然滿足所有範式的要求;
資料庫表2中存在非關鍵欄位"標題"、"內容"對關鍵欄位"發帖ID"的部分函式依賴,即不滿足第二範式的要求,但是這一設計並不會導致數據冗餘和操作異常;
資料庫表3中也存在非關鍵欄位"標題"、"內容"對關鍵欄位"回復ID"的部分函式依賴,也不滿足第二範式的要求,但是與資料庫表2相似,這一設計也不會導致數據冗餘和操作異常。
由此可以看出,並不一定要強行滿足範式的要求,對於1:N關係,當1的一邊合併到N的那邊後,N的那邊就不再滿足第二範式了,但是這種設計反而比較好!
對於M:N的關係,不能將M一邊或N一邊合併到另一邊去,這樣會導致不符合範式要求,同時導致操作異常和數據冗餘。
對於1:1的關係,我們可以將左邊的1或者右邊的1合併到另一邊去,設計會導致不符合範式要求,但是並不會導致操作異常和數據冗餘。
結論
滿足範式要求的資料庫設計是結構清晰的,同時可避免數據冗餘和操作異常。這並不意味著不符合範式要求的設計一定是錯誤的,在資料庫表中存在1:1或1:N關係這種較特殊的情況下,合併導致的不符合範式要求反而是合理的。
在我們設計資料庫的時候,一定要時刻考慮範式的要求。
消除決定因素 | 1NF
非碼的非平凡 | ↓ 消除非主屬性對碼的部分函式依賴
函式依賴 | 2NF
| ↓ 消除非主屬性對碼的傳遞函式依賴
| 3NF
| ↓ 消除主屬性對碼的部分和傳遞函式依賴
| BCNF
| ↓ 消除非平凡且非函式依賴的多值依賴
| 4NF
| ↓消除不是由候選碼所蘊含的連線依賴
| 5NF

相關詞條

熱門詞條

聯絡我們