劉麗娟 大連交通大學(xué)軟件學(xué)院，遼寧 大連 116052

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

劉麗娟 大連交通大學(xué)軟件學(xué)院，遼寧 大連 116052

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

關(guān)系數(shù)據(jù)庫(kù)；數(shù)據(jù)庫(kù)規(guī)范化；數(shù)據(jù)庫(kù)設(shè)計(jì)

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

（1）需求分析階段；

（2）概念設(shè)計(jì)階段；

（3）邏輯設(shè)計(jì)階段；

（4）物理設(shè)計(jì)階段；

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

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

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

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

2.學(xué)習(xí)要點(diǎn)

2.1 確定函數(shù)依賴

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

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

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

2.2 候選鍵

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

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

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

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

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

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

例2 設(shè)有關(guān)系模式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必為候選鍵的成員，又因?yàn)椋–EP）+=ABCDEP，所以CEP是R的唯一候選鍵。

2.3 范式

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

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

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

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

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

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

例3 關(guān)系模式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ù)依賴關(guān)系我們可以看出，SDEPT和SLOC都部分函數(shù)依賴于候選鍵，所以應(yīng)該消除這些部分依賴關(guān)系，因此分解時(shí)應(yīng)將SDEPT和SLOC同SNO放在同一個(gè)關(guān)系模式中，即S L (S N O,SDEPT,SLOC)，毫無(wú)疑問(wèn)，SCORE與候選鍵被分到同一個(gè)關(guān)系模式，即SC(SNO,CNAME,SCORE)。這樣SL∈2NF,且SC∈2NF。

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

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

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

3.結(jié)語(yǔ)

知識(shí)是靠不斷學(xué)習(xí)積累的，這里只是結(jié)合本科教學(xué)中關(guān)系數(shù)據(jù)庫(kù)規(guī)范化理論進(jìn)行系統(tǒng)總結(jié)，所以不可能單憑幾個(gè)教學(xué)經(jīng)驗(yàn)總結(jié)就能解決所有學(xué)生的學(xué)習(xí)問(wèn)題。因此，我們教師應(yīng)該在教學(xué)中不斷地探索、不斷地總結(jié)，結(jié)合每個(gè)學(xué)生的學(xué)習(xí)特點(diǎn)，具體問(wèn)題具體分析，在一些總的原則下因人而異，因?yàn)榻處煹恼嬲绢I(lǐng)，不在于他是否會(huì)講述知識(shí)，而在于是否能喚起學(xué)生的求知欲望，讓他們興趣盎然地參與到教學(xué)過(guò)程中來(lái)。

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

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

10.3969/j.issn.1001-8972.2011.23.143

大連交通大學(xué)軟件學(xué)院課程改革項(xiàng)目基金

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