<rt id="bn8ez"></rt>
<label id="bn8ez"></label>

  • <span id="bn8ez"></span>

    <label id="bn8ez"><meter id="bn8ez"></meter></label>

    Dict.CN 在線詞典, 英語學(xué)習(xí), 在線翻譯

    都市淘沙者

    荔枝FM Everyone can be host

    統(tǒng)計(jì)

    留言簿(23)

    積分與排名

    優(yōu)秀學(xué)習(xí)網(wǎng)站

    友情連接

    閱讀排行榜

    評(píng)論排行榜

    簡(jiǎn)潔、明晰!數(shù)據(jù)庫設(shè)計(jì)三大范式應(yīng)用實(shí)例剖析

     數(shù)據(jù)庫的設(shè)計(jì)范式是數(shù)據(jù)庫設(shè)計(jì)所需要滿足的規(guī)范,滿足這些規(guī)范的數(shù)據(jù)庫是簡(jiǎn)潔的、結(jié)構(gòu)明晰的,同時(shí),不會(huì)發(fā)生插入(insert)、刪除(delete)和更新(update)操作異常。反之則是亂七八糟,不僅給數(shù)據(jù)庫的編程人員制造麻煩,而且面目可憎,可能存儲(chǔ)了大量不需要的冗余信息。

      設(shè)計(jì)范式是不是很難懂呢?非也,大學(xué)教材上給我們一堆數(shù)學(xué)公式我們當(dāng)然看不懂,也記不住。所以我們很多人就根本不按照范式來設(shè)計(jì)數(shù)據(jù)庫。

      實(shí)質(zhì)上,設(shè)計(jì)范式用很形象、很簡(jiǎn)潔的話語就能說清楚,道明白。本文將對(duì)范式進(jìn)行通俗地說明,并以筆者曾經(jīng)設(shè)計(jì)的一個(gè)簡(jiǎn)單論壇的數(shù)據(jù)庫為例來講解怎樣將這些范式應(yīng)用于實(shí)際工程。

      范式說明

      第一范式(1NF):數(shù)據(jù)庫表中的字段都是單一屬性的,不可再分。這個(gè)單一屬性由基本類型構(gòu)成,包括整型、實(shí)數(shù)、字符型、邏輯型、日期型等。

      例如,如下的數(shù)據(jù)庫表是符合第一范式的:

    字段1 字段2 字段3 字段4
    ????

      而這樣的數(shù)據(jù)庫表是不符合第一范式的:

    字段1 字段2 字段3 字段4
    ??字段3.1字段3.2 ?


      很顯然,在當(dāng)前的任何關(guān)系數(shù)據(jù)庫管理系統(tǒng)(DBMS)中,傻瓜也不可能做出不符合第一范式的數(shù)據(jù)庫,因?yàn)檫@些DBMS不允許你把數(shù)據(jù)庫表的一列再分成二列或多列。因此,你想在現(xiàn)有的DBMS中設(shè)計(jì)出不符合第一范式的數(shù)據(jù)庫都是不可能的。

      第二范式(2NF):數(shù)據(jù)庫表中不存在非關(guān)鍵字段對(duì)任一候選關(guān)鍵字段的部分函數(shù)依賴(部分函數(shù)依賴指的是存在組合關(guān)鍵字中的某些字段決定非關(guān)鍵字段的情況),也即所有非關(guān)鍵字段都完全依賴于任意一組候選關(guān)鍵字。

    ?
    ?


      假定選課關(guān)系表為SelectCourse(學(xué)號(hào), 姓名, 年齡, 課程名稱, 成績(jī), 學(xué)分),關(guān)鍵字為組合關(guān)鍵字(學(xué)號(hào), 課程名稱),因?yàn)榇嬖谌缦聸Q定關(guān)系:

      (學(xué)號(hào), 課程名稱) → (姓名, 年齡, 成績(jī), 學(xué)分)

      這個(gè)數(shù)據(jù)庫表不滿足第二范式,因?yàn)榇嬖谌缦聸Q定關(guān)系:

      (課程名稱) → (學(xué)分)

      (學(xué)號(hào)) → (姓名, 年齡)

      即存在組合關(guān)鍵字中的字段決定非關(guān)鍵字的情況。

      由于不符合2NF,這個(gè)選課關(guān)系表會(huì)存在如下問題:

      (1) 數(shù)據(jù)冗余:

      同一門課程由n個(gè)學(xué)生選修,"學(xué)分"就重復(fù)n-1次;同一個(gè)學(xué)生選修了m門課程,姓名和年齡就重復(fù)了m-1次。

      (2) 更新異常:

      若調(diào)整了某門課程的學(xué)分,數(shù)據(jù)表中所有行的"學(xué)分"值都要更新,否則會(huì)出現(xiàn)同一門課程學(xué)分不同的情況。

      (3) 插入異常:

      假設(shè)要開設(shè)一門新的課程,暫時(shí)還沒有人選修。這樣,由于還沒有"學(xué)號(hào)"關(guān)鍵字,課程名稱和學(xué)分也無法記錄入數(shù)據(jù)庫。

      (4) 刪除異常:

      假設(shè)一批學(xué)生已經(jīng)完成課程的選修,這些選修記錄就應(yīng)該從數(shù)據(jù)庫表中刪除。但是,與此同時(shí),課程名稱和學(xué)分信息也被刪除了。很顯然,這也會(huì)導(dǎo)致插入異常。

      把選課關(guān)系表SelectCourse改為如下三個(gè)表:

      學(xué)生:Student(學(xué)號(hào), 姓名, 年齡);

      課程:Course(課程名稱, 學(xué)分);

      選課關(guān)系:SelectCourse(學(xué)號(hào), 課程名稱, 成績(jī))。

      這樣的數(shù)據(jù)庫表是符合第二范式的,消除了數(shù)據(jù)冗余、更新異常、插入異常和刪除異常。

      另外,所有單關(guān)鍵字的數(shù)據(jù)庫表都符合第二范式,因?yàn)椴豢赡艽嬖诮M合關(guān)鍵字。

      第三范式(3NF):在第二范式的基礎(chǔ)上,數(shù)據(jù)表中如果不存在非關(guān)鍵字段對(duì)任一候選關(guān)鍵字段的傳遞函數(shù)依賴則符合第三范式。所謂傳遞函數(shù)依賴,指的是如果存在"A → B → C"的決定關(guān)系,則C傳遞函數(shù)依賴于A。因此,滿足第三范式的數(shù)據(jù)庫表應(yīng)該不存在如下依賴關(guān)系:

      關(guān)鍵字段 → 非關(guān)鍵字段x → 非關(guān)鍵字段y

      假定學(xué)生關(guān)系表為Student(學(xué)號(hào), 姓名, 年齡, 所在學(xué)院, 學(xué)院地點(diǎn), 學(xué)院電話),關(guān)鍵字為單一關(guān)鍵字"學(xué)號(hào)",因?yàn)榇嬖谌缦聸Q定關(guān)系:

      (學(xué)號(hào)) → (姓名, 年齡, 所在學(xué)院, 學(xué)院地點(diǎn), 學(xué)院電話)

      這個(gè)數(shù)據(jù)庫是符合2NF的,但是不符合3NF,因?yàn)榇嬖谌缦聸Q定關(guān)系:

      (學(xué)號(hào)) → (所在學(xué)院) → (學(xué)院地點(diǎn), 學(xué)院電話)

      即存在非關(guān)鍵字段"學(xué)院地點(diǎn)"、"學(xué)院電話"對(duì)關(guān)鍵字段"學(xué)號(hào)"的傳遞函數(shù)依賴。

      它也會(huì)存在數(shù)據(jù)冗余、更新異常、插入異常和刪除異常的情況,讀者可自行分析得知。

      把學(xué)生關(guān)系表分為如下兩個(gè)表:

      學(xué)生:(學(xué)號(hào), 姓名, 年齡, 所在學(xué)院);

      學(xué)院:(學(xué)院, 地點(diǎn), 電話)。

      這樣的數(shù)據(jù)庫表是符合第三范式的,消除了數(shù)據(jù)冗余、更新異常、插入異常和刪除異常。

      鮑依斯-科得范式(BCNF):在第三范式的基礎(chǔ)上,數(shù)據(jù)庫表中如果不存在任何字段對(duì)任一候選關(guān)鍵字段的傳遞函數(shù)依賴則符合第三范式。

     假設(shè)倉庫管理關(guān)系表為StorehouseManage(倉庫ID, 存儲(chǔ)物品ID, 管理員ID, 數(shù)量),且有一個(gè)管理員只在一個(gè)倉庫工作;一個(gè)倉庫可以存儲(chǔ)多種物品。這個(gè)數(shù)據(jù)庫表中存在如下決定關(guān)系:

      (倉庫ID, 存儲(chǔ)物品ID) →(管理員ID, 數(shù)量)

      (管理員ID, 存儲(chǔ)物品ID) → (倉庫ID, 數(shù)量)

      所以,(倉庫ID, 存儲(chǔ)物品ID)和(管理員ID, 存儲(chǔ)物品ID)都是StorehouseManage的候選關(guān)鍵字,表中的唯一非關(guān)鍵字段為數(shù)量,它是符合第三范式的。但是,由于存在如下決定關(guān)系:

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

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

      即存在關(guān)鍵字段決定關(guān)鍵字段的情況,所以其不符合BCNF范式。它會(huì)出現(xiàn)如下異常情況:

      (1) 刪除異常:

      當(dāng)倉庫被清空后,所有"存儲(chǔ)物品ID"和"數(shù)量"信息被刪除的同時(shí),"倉庫ID"和"管理員ID"信息也被刪除了。

      (2) 插入異常:

      當(dāng)倉庫沒有存儲(chǔ)任何物品時(shí),無法給倉庫分配管理員。

      (3) 更新異常:

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

      把倉庫管理關(guān)系表分解為二個(gè)關(guān)系表:

      倉庫管理:StorehouseManage(倉庫ID, 管理員ID);

      倉庫:Storehouse(倉庫ID, 存儲(chǔ)物品ID, 數(shù)量)。

      這樣的數(shù)據(jù)庫表是符合BCNF范式的,消除了刪除異常、插入異常和更新異常。

    ?

    范式應(yīng)用

      我們來逐步搞定一個(gè)論壇的數(shù)據(jù)庫,有如下信息:

      (1) 用戶:用戶名,email,主頁,電話,聯(lián)系地址

      (2) 帖子:發(fā)帖標(biāo)題,發(fā)帖內(nèi)容,回復(fù)標(biāo)題,回復(fù)內(nèi)容

      第一次我們將數(shù)據(jù)庫設(shè)計(jì)為僅僅存在表:
      

    用戶名 email 主頁電話聯(lián)系地址發(fā)帖標(biāo)題發(fā)帖內(nèi)容回復(fù)標(biāo)題回復(fù)內(nèi)容

      這個(gè)數(shù)據(jù)庫表符合第一范式,但是沒有任何一組候選關(guān)鍵字能決定數(shù)據(jù)庫表的整行,唯一的關(guān)鍵字段用戶名也不能完全決定整個(gè)元組。我們需要增加"發(fā)帖ID"、"回復(fù)ID"字段,即將表修改為:

    用戶名email主頁電話聯(lián)系地址發(fā)帖ID發(fā)帖標(biāo)題發(fā)帖內(nèi)容回復(fù)ID回復(fù)標(biāo)題回復(fù)內(nèi)容

      這樣數(shù)據(jù)表中的關(guān)鍵字(用戶名,發(fā)帖ID,回復(fù)ID)能決定整行:

      (用戶名,發(fā)帖ID,回復(fù)ID) → (email,主頁,電話,聯(lián)系地址,發(fā)帖標(biāo)題,發(fā)帖內(nèi)容,回復(fù)標(biāo)題,回復(fù)內(nèi)容)

      但是,這樣的設(shè)計(jì)不符合第二范式,因?yàn)榇嬖谌缦聸Q定關(guān)系:

      (用戶名) → (email,主頁,電話,聯(lián)系地址)

      (發(fā)帖ID) → (發(fā)帖標(biāo)題,發(fā)帖內(nèi)容)

      (回復(fù)ID) → (回復(fù)標(biāo)題,回復(fù)內(nèi)容)

      即非關(guān)鍵字段部分函數(shù)依賴于候選關(guān)鍵字段,很明顯,這個(gè)設(shè)計(jì)會(huì)導(dǎo)致大量的數(shù)據(jù)冗余和操作異常。
    ?
    ?


      我們將數(shù)據(jù)庫表分解為(帶下劃線的為關(guān)鍵字):

      (1) 用戶信息:用戶名,email,主頁,電話,聯(lián)系地址

      (2) 帖子信息:發(fā)帖ID,標(biāo)題,內(nèi)容

      (3) 回復(fù)信息:回復(fù)ID,標(biāo)題,內(nèi)容

      (4) 發(fā)貼:用戶名,發(fā)帖ID

      (5) 回復(fù):發(fā)帖ID,回復(fù)ID

      這樣的設(shè)計(jì)是滿足第1、2、3范式和BCNF范式要求的,但是這樣的設(shè)計(jì)是不是最好的呢?

      不一定。

      觀察可知,第4項(xiàng)"發(fā)帖"中的"用戶名"和"發(fā)帖ID"之間是1:N的關(guān)系,因此我們可以把"發(fā)帖"合并到第2項(xiàng)的"帖子信息"中;第5項(xiàng)"回復(fù)"中的"發(fā)帖ID"和"回復(fù)ID"之間也是1:N的關(guān)系,因此我們可以把"回復(fù)"合并到第3項(xiàng)的"回復(fù)信息"中。這樣可以一定量地減少數(shù)據(jù)冗余,新的設(shè)計(jì)為:

      (1) 用戶信息:用戶名,email,主頁,電話,聯(lián)系地址

      (2) 帖子信息:用戶名,發(fā)帖ID,標(biāo)題,內(nèi)容

      (3) 回復(fù)信息:發(fā)帖ID,回復(fù)ID,標(biāo)題,內(nèi)容

      數(shù)據(jù)庫表1顯然滿足所有范式的要求;

      數(shù)據(jù)庫表2中存在非關(guān)鍵字段"標(biāo)題"、"內(nèi)容"對(duì)關(guān)鍵字段"發(fā)帖ID"的部分函數(shù)依賴,即不滿足第二范式的要求,但是這一設(shè)計(jì)并不會(huì)導(dǎo)致數(shù)據(jù)冗余和操作異常;

      數(shù)據(jù)庫表3中也存在非關(guān)鍵字段"標(biāo)題"、"內(nèi)容"對(duì)關(guān)鍵字段"回復(fù)ID"的部分函數(shù)依賴,也不滿足第二范式的要求,但是與數(shù)據(jù)庫表2相似,這一設(shè)計(jì)也不會(huì)導(dǎo)致數(shù)據(jù)冗余和操作異常。

      由此可以看出,并不一定要強(qiáng)行滿足范式的要求,對(duì)于1:N關(guān)系,當(dāng)1的一邊合并到N的那邊后,N的那邊就不再滿足第二范式了,但是這種設(shè)計(jì)反而比較好!

      對(duì)于M:N的關(guān)系,不能將M一邊或N一邊合并到另一邊去,這樣會(huì)導(dǎo)致不符合范式要求,同時(shí)導(dǎo)致操作異常和數(shù)據(jù)冗余。
    對(duì)于1:1的關(guān)系,我們可以將左邊的1或者右邊的1合并到另一邊去,設(shè)計(jì)導(dǎo)致不符合范式要求,但是并不會(huì)導(dǎo)致操作異常和數(shù)據(jù)冗余。

      結(jié)論

      滿足范式要求的數(shù)據(jù)庫設(shè)計(jì)是結(jié)構(gòu)清晰的,同時(shí)可避免數(shù)據(jù)冗余和操作異常。這并意味著不符合范式要求的設(shè)計(jì)一定是錯(cuò)誤的,在數(shù)據(jù)庫表中存在1:1或1:N關(guān)系這種較特殊的情況下,合并導(dǎo)致的不符合范式要求反而是合理的。

      在我們?cè)O(shè)計(jì)數(shù)據(jù)庫的時(shí)候,一定要時(shí)刻考慮范式的要求。

    posted on 2007-01-13 12:33 都市淘沙者 閱讀(334) 評(píng)論(0)  編輯  收藏 所屬分類: Oracle/Mysql/Postgres/

    主站蜘蛛池模板: AV免费网址在线观看| 精品免费国产一区二区三区| 成人免费无码大片a毛片软件| 亚洲欧洲精品成人久久曰影片| 亚洲AV日韩精品久久久久久久 | 久久久久久久久免费看无码 | 免费日本黄色网址| 久久亚洲精品国产精品| 男男gay做爽爽免费视频| 最好看最新的中文字幕免费| 亚洲成A人片77777国产| 亚洲国产精品xo在线观看| sss日本免费完整版在线观看| 免费观看无遮挡www的视频| 亚洲中文字幕伊人久久无码| 亚洲AV一二三区成人影片| 91在线视频免费观看| 日本免费无遮挡吸乳视频电影| 亚洲国产一区二区三区青草影视| 精品女同一区二区三区免费播放 | 中国在线观看免费高清完整版| 免费一级做a爰片久久毛片潮喷| 亚洲国产精品自在在线观看| 日韩在线视精品在亚洲| 最好看最新的中文字幕免费| 久久久久噜噜噜亚洲熟女综合| 亚洲1区1区3区4区产品乱码芒果 | 四虎影在线永久免费四虎地址8848aa | 亚洲AV无码资源在线观看| 99久久免费中文字幕精品| 亚洲综合最新无码专区| 亚洲AV无码一区二区三区性色 | 精品亚洲成α人无码成α在线观看| 亚洲av午夜精品无码专区| 97人妻精品全国免费视频| 亚洲av无码天堂一区二区三区| 91丁香亚洲综合社区| 少妇太爽了在线观看免费视频| 国产亚洲精午夜久久久久久| 国产精品亚洲专区在线播放| 成年性午夜免费视频网站不卡|