數(shù)據(jù)庫(kù)技術(shù)與應(yīng)用-課件-第4章

1、第四章 關(guān)系數(shù)據(jù)庫(kù)規(guī)范化設(shè)計(jì)理論 第一節(jié) 問題的提出一、關(guān)系模式規(guī)范化的概念（一）導(dǎo)入案例圖書訂購(gòu)（客戶姓名，客戶地址，聯(lián)系電話，書號(hào)，書名，圖書類別，作者，定價(jià)，出版社，出版社所在地，圖書訂購(gòu)日期，訂購(gòu)數(shù)量）（二）關(guān)系可能出現(xiàn)的問題1.數(shù)據(jù)冗余大2.插入異常3.刪除異常4.更新異常 將上面的“圖書訂購(gòu)”關(guān)系模式通過投影分解成以下4個(gè)新的關(guān)系模式?？蛻簦蛻粜彰蛻舻刂?，聯(lián)系電話）圖書（書號(hào)，書名，類別，作者，定價(jià)，出版社）出版社（出版社，出版社所在地）訂購(gòu)（客戶姓名，書號(hào)，訂購(gòu)日期，訂購(gòu)數(shù)量）（三）關(guān)系模式的規(guī)范化（一）關(guān)系模式應(yīng)滿足的基本要求(1)元組的每個(gè)分量必須是不可分的數(shù)據(jù)項(xiàng)。(2

2、)數(shù)據(jù)庫(kù)中的數(shù)據(jù)冗余應(yīng)盡可能少。(3)關(guān)系數(shù)據(jù)庫(kù)不能因?yàn)閿?shù)據(jù)更新操作而引起數(shù)據(jù)不一致問題。(4)當(dāng)執(zhí)行數(shù)據(jù)插入操作時(shí)，數(shù)據(jù)庫(kù)中的數(shù)據(jù)不能產(chǎn)生插入異?，F(xiàn)象(5)數(shù)據(jù)庫(kù)中的數(shù)據(jù)不能在執(zhí)行刪除操作時(shí)產(chǎn)生刪除異常問題(6)數(shù)據(jù)庫(kù)設(shè)計(jì)應(yīng)考慮查詢要求，數(shù)據(jù)組織應(yīng)合理。二、關(guān)系模式規(guī)范化的必要性1.數(shù)據(jù)庫(kù)設(shè)計(jì)的標(biāo)準(zhǔn)一個(gè)好的數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)要遵循以下標(biāo)準(zhǔn)：每個(gè)表應(yīng)提供一個(gè)唯一的標(biāo)識(shí)符，用來區(qū)分不同的行。每個(gè)表應(yīng)當(dāng)存儲(chǔ)單個(gè)實(shí)體類型的數(shù)據(jù)。每個(gè)表不應(yīng)該出現(xiàn)值全部相同的行（或列）。盡量避免接受NULL值（空值）的列。盡量避免值重復(fù)。（二）關(guān)系規(guī)范化的意義2.規(guī)范化的意義規(guī)范化的意義可以概括為以下4點(diǎn)。把關(guān)系中的每一個(gè)數(shù)

3、據(jù)項(xiàng)都轉(zhuǎn)換成一個(gè)最小的數(shù)據(jù)項(xiàng)，即不可再分的數(shù)據(jù)項(xiàng)。消除冗余，并使關(guān)系檢索得到簡(jiǎn)化。消除數(shù)據(jù)在進(jìn)行插入、刪除和修改時(shí)的異常情況。關(guān)系模型靈活，易于使用非過程化的高級(jí)查詢語(yǔ)言進(jìn)行查詢。3.關(guān)系規(guī)范化的方法對(duì)于有問題的關(guān)系模式，可以通過模式分解的方法使之達(dá)到規(guī)范化。因此，規(guī)范化的過程就是用形式更為簡(jiǎn)潔、結(jié)構(gòu)更加規(guī)范的關(guān)系模式取代原有關(guān)系模式的過程。第二節(jié) 函數(shù)依賴及關(guān)系的范式一、函數(shù)依賴的定義及分類設(shè)R（U，F(xiàn)）是屬性集U上的關(guān)系模式，X和Y是U的子集，F(xiàn)是屬性集U的數(shù)據(jù)依賴集。對(duì)于R（U）的任意一個(gè)可能的關(guān)系r，均有X的一個(gè)值對(duì)應(yīng)于Y的唯一具體值，稱Y單值函數(shù)依賴于X，即R中不可能存在兩個(gè)元組在X

4、上的屬性值相等，而Y上的屬性值不等，。可稱X函數(shù)確定Y，或Y函數(shù)依賴于X，記為XY。（一）函數(shù)依賴的定義關(guān)系數(shù)據(jù)庫(kù)中的基本表具有以下6個(gè)性質(zhì)。1.同一屬性的數(shù)據(jù)具有同質(zhì)性。2.同一關(guān)系的屬性名具有不能重復(fù)性。3.關(guān)系中的列位置具有順序無關(guān)性。4.關(guān)系具有元組無冗余性。5.關(guān)系中的元組位置具有順序無關(guān)性。6.關(guān)系中每一個(gè)分量都必須是不可分的數(shù)據(jù)項(xiàng)。三、關(guān)系的性質(zhì)第二節(jié) 函數(shù)依賴及關(guān)系的范式一、關(guān)系代數(shù)概述1.完全函數(shù)依賴設(shè)R（U）是屬性集U上的關(guān)系，X是X的真子集，如果XY，并且對(duì)于X的任何一個(gè)真子集X，都不存在XY，則稱Y對(duì)X完全函數(shù)依賴，記為XY。2.部分函數(shù)依賴設(shè)R（U）是屬性集U上的關(guān)系

5、，X是X的真子集，如果XY，并且對(duì)于X的任何一個(gè)真子集X，都存在XY成立，則稱Y對(duì)X部分函數(shù)依賴，也就是Y不完全函數(shù)依賴于X，記為XY。3.傳遞函數(shù)依賴在R（U）中，X，Y，Z是U的子集，如果XY，（YX），YZ，YX不成立，則稱Z對(duì)X傳遞函數(shù)依賴，記為XZ。（二）函數(shù)依賴的分類（一）范式的定義所謂范式（normal form，NF），是指規(guī)范化的關(guān)系模式。 從低一級(jí)的關(guān)系范式通過模式分解達(dá)到若干高一級(jí)范式的關(guān)系模式的集合，這種過程叫做關(guān)系模式的規(guī)范化。二、關(guān)系的范式及其規(guī)范化1.1NF在一個(gè)關(guān)系模式R中，如果R的每一個(gè)屬性都是不可再分的數(shù)據(jù)項(xiàng)，則稱R屬于第一范式1NF，記為R1NF。2.2N

6、F如果一個(gè)關(guān)系R屬于1NF，且它的每一個(gè)非主屬性都完全依賴于關(guān)鍵字，則R屬于第二范式，記為R2NF。（二）范式的判定條件與規(guī)范化3.3NF如果一個(gè)關(guān)系模式R滿足2NF，并且每個(gè)非主屬性都不傳遞函數(shù)依賴于關(guān)鍵字，則R屬于第三范式，記為R3NF。4.BCNF如果關(guān)系模式R（U，F(xiàn)）1NF。若F中任一函數(shù)依賴XY且YX時(shí)X必含有R的一個(gè)關(guān)鍵字，則RBCNF。 從前臺(tái)來說，由于要考慮到后臺(tái)數(shù)據(jù)庫(kù)對(duì)前臺(tái)用戶的實(shí)時(shí)響應(yīng)能力，特別是針對(duì)用戶的查詢操作，在進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)，如果查詢涉及的后臺(tái)數(shù)據(jù)庫(kù)表的個(gè)數(shù)太多，那么各個(gè)表之間就需要進(jìn)行連接運(yùn)算，這勢(shì)必降低了數(shù)據(jù)的檢索效率，即使數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)滿足的范式越高，其數(shù)據(jù)處理的開銷也越大。 進(jìn)行電子商務(wù)數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)，并不是關(guān)系的范式級(jí)別越高越好；如果針對(duì)后臺(tái)，那么在進(jìn)行數(shù)據(jù)庫(kù)設(shè)計(jì)時(shí)，應(yīng)當(dāng)考慮到在進(jìn)行數(shù)據(jù)的增加、刪除、修改時(shí)，數(shù)據(jù)庫(kù)結(jié)構(gòu)一定滿足其完整性要求。 （三）電子商務(wù)數(shù)據(jù)庫(kù)對(duì)規(guī)范化的要求規(guī)范化為判斷數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)好壞提供了一