關系數(shù)據(jù)庫規(guī)范化理論教學中的分析與思考

劉麗娟 大連交通大學軟件學院，遼寧 大連 116052

關系數(shù)據(jù)庫規(guī)范化理論教學中的分析與思考

劉麗娟 大連交通大學軟件學院，遼寧 大連 116052

關系數(shù)據(jù)庫規(guī)范化理論是數(shù)據(jù)庫設計中的一個重要參考依據(jù)，但是學生在學習時總感覺很吃力，不知道如何下手去學，掌握不住學習要點。本文結合作者多年的數(shù)據(jù)庫教學經驗，總結了學好關系數(shù)據(jù)庫規(guī)范化理論的教學要點。

關系數(shù)據(jù)庫；數(shù)據(jù)庫規(guī)范化；數(shù)據(jù)庫設計

當前設計數(shù)據(jù)庫系統(tǒng)主要采用的是以邏輯數(shù)據(jù)庫設計核物理數(shù)據(jù)庫設計為核心的規(guī)范設計方法，通常將數(shù)據(jù)庫設計分為六個階段，即

（1）需求分析階段；

（2）概念設計階段；

（3）邏輯設計階段；

（4）物理設計階段；

（5）數(shù)據(jù)庫實施階段；

（6）數(shù)據(jù)庫運行、維護階段。邏輯結構設計階段需要對數(shù)據(jù)模型進行優(yōu)化，優(yōu)化方法通常以關系數(shù)據(jù)庫規(guī)范化理論為指導[1]。因此規(guī)范化理論的重要性不言而喻。

1.關系數(shù)據(jù)庫規(guī)范化理論的研究

規(guī)范化理論研究的是關系模式中各屬性之間的數(shù)據(jù)依賴關系以及對關系模式性能的影響，規(guī)范化理論是判斷關系模式優(yōu)劣的理論標準。

2.學習要點

2.1 確定函數(shù)依賴

關系數(shù)據(jù)庫的規(guī)范化理論主要包括三個方面的內容：函數(shù)依賴、范式、模式設計。其中，函數(shù)依賴起著核心的作用，是模式分解和模式設計的基礎；范式是模式分解的標準。關于函數(shù)依賴，首先要正確理解函數(shù)依賴、完全函數(shù)依賴、部分函數(shù)依賴以及傳遞函數(shù)依賴的定義。下面給出函數(shù)依賴的定義。

定義1 函數(shù)依賴 設R(U)是一個關系模式，U是R的屬性集合（如U={A1，…,An}）。X、Y是U的子集。如果R(U)的所有關系r都存在著：對于X的每個值，都有Y的唯一值與之相對應，則稱X函數(shù)決定Y，或Y函數(shù)依賴X。記作X→Y。其中X叫作決定屬性集，Y叫作被決定屬性集。

從軟件系統(tǒng)的需求過程中，我們得出了現(xiàn)實生活中的語義關系，根據(jù)屬性間的語義關系，我們很容易確定函數(shù)依賴。

2.2 候選鍵

根據(jù)現(xiàn)實中的語義給出的函數(shù)依賴關系來求解候選鍵主要有2種方法，一種是圖示法，另一種是算法。圖示法要求學生具有很強的理論基礎，因此對于初學者來說不是很容易掌握，這里作者介紹求解算法，根據(jù)這些算法能很容易地求出候選鍵。（1）首先將屬性分為4類，即L類屬性、R類屬性、N類屬性以及LR類屬性。（2）根據(jù)求解候選鍵的算法得出結論。下面給出4類屬性[2]的定義。

①L類屬性：只出現(xiàn)在函數(shù)依賴左部的屬性

②R類屬性：只出現(xiàn)在函數(shù)依賴右部的屬性

③N類屬性：在函數(shù)依賴左右兩邊都沒出現(xiàn)的屬性

④LR類屬性：在函數(shù)依賴左右兩邊都出現(xiàn)的屬性

算法1 對于給定的關系模式R及其函數(shù)依賴集F，若X(X∈R)是L類屬性或N類屬性，則X必為R的候選鍵的成員，若X+包含了R的全部屬性，則X必為R的唯一候選鍵；若X+不能包含R的全部屬性，則LR類屬性也會成為候選鍵的成員；R類屬性不在任何候選鍵中。下面舉例說明求解候選鍵的算法過程。

例2 設有關系模式R(A、B、C、D、E、P)，其函數(shù)依賴集F={A→D，E→D，D→B，BC→D，DC→A}，求R的所有候選鍵。

解: （1）L類屬性：C、E；N類屬性：P。

（2）則C、E、P必為候選鍵的成員，又因為（CEP）+=ABCDEP，所以CEP是R的唯一候選鍵。

2.3 范式

范式是符合某一種級別的關系模式的集合。根據(jù)關系數(shù)據(jù)庫中的關系滿足的不同要求，范式分為幾個等級，按照等級升序排序依次是1NF、2NF、3NF、BCNF、4NF、5NF，在低一級別的范式中滿足進一步的要求就成為高一級別的范式。為了使關系模式設計達到最優(yōu)化，通過將低一級別的范式分解，從而轉換為若干個高級的范式，這個過程稱作規(guī)范化。下面給出范式的定義。

定義21NF 如果一個關系模式R(U,F)的所有屬性都是不可分的基本數(shù)據(jù)項，則R∈1NF。

定義32NF 如果R∈1NF，且所有非主屬性都完全函數(shù)依賴于候選鍵，則R∈2NF。

定義43NF 如果R∈2NF，且所有非主屬性都不傳遞依賴于候選鍵，則R∈3NF。

定義5 BCNF 如果R∈1NF，若X→Y且Y不真包含于X時X必包含鍵，則R∈BCNF。

從以上定義我們可以看出，（1）2NF消除了部分函數(shù)依賴，（2）3NF消除了傳遞依賴，（3）BCNF要求每一個決定屬性集都包含候選鍵。下面我們舉例說明范式的規(guī)范化過程。

例3 關系模式SLC(SNO,SDEPT,SLOC,CNAME,SCORE) ∈1NF,函數(shù)依賴包括：(SNO, CNAME)→SCORE, (SNO,CNAME)→ SDEPT, (SNO, CNAME)→SLOC, SNO→SDEPT, SNO→SLOC,SDEPT→SLOC。

解：根據(jù)上述候選鍵求解算法得出，候選鍵是(SNO, CNAME)。

（1）從上述函數(shù)依賴關系我們可以看出，SDEPT和SLOC都部分函數(shù)依賴于候選鍵，所以應該消除這些部分依賴關系，因此分解時應將SDEPT和SLOC同SNO放在同一個關系模式中，即S L (S N O,SDEPT,SLOC)，毫無疑問，SCORE與候選鍵被分到同一個關系模式，即SC(SNO,CNAME,SCORE)。這樣SL∈2NF,且SC∈2NF。

（2）從上述函數(shù)依賴關系我們可以看出，SLOC傳遞依賴于SNO，所以應該消除這個傳遞依賴，因此分解時應將SNO和S L O C分到不同的關系模式中，即S D(SNO,SDEPT)和 DL(SDEPT,SLOC)。這樣SD∈3NF,且DL∈3NF。

（3）關系模式SD和DL中，每個決定因素都包含候選鍵，所以SD∈BCNF,且DL∈BCNF。

目前我們設計及使用的數(shù)據(jù)庫在函數(shù)依賴范疇領域BCNF已經是最高級別了，如果考慮到其他依賴，比如多值依賴，還會要求4NF、5NF等等，關于多值依賴，作者這里不做介紹。BCNF消除了插入異常、更新異常、刪除異常，并且減少了數(shù)據(jù)冗余，但是在實際應用中并不是所有的范式都能達到BCNF，我們通常為了滿足一定的語義聯(lián)系，在設計模式中基本采用3NF。

3.結語

知識是靠不斷學習積累的，這里只是結合本科教學中關系數(shù)據(jù)庫規(guī)范化理論進行系統(tǒng)總結，所以不可能單憑幾個教學經驗總結就能解決所有學生的學習問題。因此，我們教師應該在教學中不斷地探索、不斷地總結，結合每個學生的學習特點，具體問題具體分析，在一些總的原則下因人而異，因為教師的真正本領，不在于他是否會講述知識，而在于是否能喚起學生的求知欲望，讓他們興趣盎然地參與到教學過程中來。

[1] 薩師煊,王珊. 數(shù)據(jù)庫系統(tǒng)概論[M].高等教育出版社,2003.205～206

[2]楊鑫華等.數(shù)據(jù)庫原理與D B2應用教程[M].清華大學出版社,2007.114～120

10.3969/j.issn.1001-8972.2011.23.143

大連交通大學軟件學院課程改革項目基金

劉麗娟 女 遼寧人1978年11月 大連交通大學軟件學院 講師。