zhyiwww
          用平實的筆,記錄編程路上的點點滴滴………
          posts - 536,comments - 394,trackbacks - 0

          引言?

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

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

            ?實質上,設計范式用很形象、很簡潔的話語就能說清楚,道明白。本文將對范式進行通俗地說明,并以筆者曾經設計的一個簡單論壇的數據庫為例來講解怎樣將這些范式應用于實際工程。?

            ?范式說明?

            ?第一范式(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范式的,消除了刪除異常、插入異常和更新異常。?

            ?范式應用?

            ?我們來逐步搞定一個論壇的數據庫,有如下信息:?

            ?(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關系這種較特殊的情況下,合并導致的不符合范式要求反而是合理的。?

            ?在我們設計數據庫的時候,一定要時刻考慮范式的要求。



          |----------------------------------------------------------------------------------------|
                                     版權聲明  版權所有 @zhyiwww
                      引用請注明來源 http://www.aygfsteel.com/zhyiwww   
          |----------------------------------------------------------------------------------------|
          posted on 2006-06-13 13:55 zhyiwww 閱讀(493) 評論(0)  編輯  收藏 所屬分類: database
          主站蜘蛛池模板: 吉木萨尔县| 通辽市| 六枝特区| 天津市| 长岭县| 砚山县| 涡阳县| 元谋县| 文安县| 祁门县| 建始县| 潢川县| 琼海市| 陆河县| 曲靖市| 南岸区| 余干县| 万宁市| 高密市| 襄垣县| 托克托县| 富川| 新竹市| 清丰县| 金溪县| 西宁市| 万年县| 兴义市| 休宁县| 乡城县| 定州市| 柘城县| 临泽县| 萝北县| 萨迦县| 临安市| 婺源县| 涟源市| 信宜市| 敦煌市| 遵义市|