數(shù)據(jù)庫(kù)及應(yīng)用程序開發(fā)ppt課件

1、第第4 4章章 數(shù)據(jù)庫(kù)及運(yùn)用程序開發(fā)數(shù)據(jù)庫(kù)及運(yùn)用程序開發(fā) 西安交通大學(xué)西安交通大學(xué)計(jì)算機(jī)教學(xué)實(shí)驗(yàn)中心計(jì)算機(jī)教學(xué)實(shí)驗(yàn)中心2006第第4章章 數(shù)據(jù)庫(kù)及運(yùn)用程序開發(fā)數(shù)據(jù)庫(kù)及運(yùn)用程序開發(fā)4.1 數(shù)據(jù)庫(kù)技術(shù)根底數(shù)據(jù)庫(kù)技術(shù)根底數(shù)據(jù)模型、規(guī)范化實(shí)際數(shù)據(jù)模型、規(guī)范化實(shí)際關(guān)系數(shù)據(jù)庫(kù)規(guī)范言語(yǔ)關(guān)系數(shù)據(jù)庫(kù)規(guī)范言語(yǔ)SQL4.2 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)需求分析與概念設(shè)計(jì)、邏輯構(gòu)造設(shè)計(jì)需求分析與概念設(shè)計(jì)、邏輯構(gòu)造設(shè)計(jì)數(shù)據(jù)庫(kù)物理設(shè)計(jì)及實(shí)施數(shù)據(jù)庫(kù)物理設(shè)計(jì)及實(shí)施4.3 數(shù)據(jù)庫(kù)編程數(shù)據(jù)庫(kù)編程數(shù)據(jù)庫(kù)銜接技術(shù)數(shù)據(jù)庫(kù)銜接技術(shù)利用利用Visual C+開發(fā)運(yùn)用系統(tǒng)、編程實(shí)開發(fā)運(yùn)用系統(tǒng)、編程實(shí)例例4.14.1數(shù)據(jù)庫(kù)技術(shù)根底數(shù)據(jù)庫(kù)技術(shù)根底 n4

2、.1.1 數(shù)據(jù)模型數(shù)據(jù)模型 n客觀事物客觀事物 數(shù)據(jù)模型數(shù)據(jù)模型 計(jì)算機(jī)處置計(jì)算機(jī)處置1. 現(xiàn)實(shí)世界的信息化過(guò)程現(xiàn)實(shí)世界的信息化過(guò)程 n現(xiàn)實(shí)世界：現(xiàn)實(shí)世界：n事物的客觀存在，由事物及其性質(zhì)反映。事物的客觀存在，由事物及其性質(zhì)反映。n信息世界：信息世界：n是對(duì)現(xiàn)實(shí)世界的籠統(tǒng)，事物在信息世界中稱為實(shí)是對(duì)現(xiàn)實(shí)世界的籠統(tǒng)，事物在信息世界中稱為實(shí)體。體。n實(shí)體是由屬性來(lái)描畫的。實(shí)體是由屬性來(lái)描畫的。(屬性值屬性值)n反映事物及其之間聯(lián)絡(luò)的模型稱為實(shí)體概念反映事物及其之間聯(lián)絡(luò)的模型稱為實(shí)體概念模型。模型。n數(shù)據(jù)世界：數(shù)據(jù)世界：n信息的數(shù)據(jù)化。信息的數(shù)據(jù)化。n用記錄和數(shù)據(jù)項(xiàng)分別描畫信息世界中的實(shí)體及屬用記錄

3、和數(shù)據(jù)項(xiàng)分別描畫信息世界中的實(shí)體及屬性。實(shí)體模型數(shù)據(jù)化后為數(shù)據(jù)模型。性。實(shí)體模型數(shù)據(jù)化后為數(shù)據(jù)模型。2、概念模型、概念模型n概念模型概念模型n是數(shù)據(jù)庫(kù)設(shè)計(jì)人員對(duì)現(xiàn)實(shí)世界研討的產(chǎn)物是數(shù)據(jù)庫(kù)設(shè)計(jì)人員對(duì)現(xiàn)實(shí)世界研討的產(chǎn)物n是數(shù)據(jù)庫(kù)設(shè)計(jì)人員與用戶進(jìn)展交流的工具。是數(shù)據(jù)庫(kù)設(shè)計(jì)人員與用戶進(jìn)展交流的工具。n要能完好地表現(xiàn)設(shè)計(jì)人員的思想，要能完好地表現(xiàn)設(shè)計(jì)人員的思想，n簡(jiǎn)單明晰，能實(shí)現(xiàn)用戶需求簡(jiǎn)單明晰，能實(shí)現(xiàn)用戶需求 n1根本概念：根本概念：n實(shí)體實(shí)體Entity客觀存在并可相互區(qū)別的客觀存在并可相互區(qū)別的事物稱為實(shí)體。事物稱為實(shí)體。n屬性屬性(Attribute)：實(shí)體具有的特性稱為：實(shí)體具有的特性稱為屬性

4、。屬性。n多個(gè)屬性組合起來(lái)表征一個(gè)實(shí)體。多個(gè)屬性組合起來(lái)表征一個(gè)實(shí)體。n屬性的詳細(xì)表達(dá)稱為屬性值屬性的詳細(xì)表達(dá)稱為屬性值 n碼碼Key：n獨(dú)一標(biāo)識(shí)實(shí)體的屬性或?qū)傩越M。關(guān)鍵字、獨(dú)一標(biāo)識(shí)實(shí)體的屬性或?qū)傩越M。關(guān)鍵字、n域域(Domain)：n屬性的取值范圍。屬性的取值范圍。n實(shí)體型實(shí)體型Entity Type：n具有一樣屬性的實(shí)體所具有的共同特征和性質(zhì)。具有一樣屬性的實(shí)體所具有的共同特征和性質(zhì)。用實(shí)體名及屬性名集合來(lái)籠統(tǒng)。例如，學(xué)生學(xué)用實(shí)體名及屬性名集合來(lái)籠統(tǒng)。例如，學(xué)生學(xué)號(hào)、姓名、性別、出生年月、系、入學(xué)時(shí)間號(hào)、姓名、性別、出生年月、系、入學(xué)時(shí)間n實(shí)體集實(shí)體集Entity Setn同種實(shí)體的集合。

5、全體學(xué)生就是一個(gè)實(shí)體集。同種實(shí)體的集合。全體學(xué)生就是一個(gè)實(shí)體集。2 2實(shí)體間的聯(lián)絡(luò)實(shí)體間的聯(lián)絡(luò) n實(shí)體之間的聯(lián)絡(luò)分為三類：實(shí)體之間的聯(lián)絡(luò)分為三類：n一對(duì)一聯(lián)絡(luò)一對(duì)一聯(lián)絡(luò)1:1：n實(shí)體集實(shí)體集A中的每一個(gè)實(shí)體最多與實(shí)體集中的每一個(gè)實(shí)體最多與實(shí)體集B中的一個(gè)實(shí)體，反之亦然。中的一個(gè)實(shí)體，反之亦然。n一對(duì)多聯(lián)絡(luò)一對(duì)多聯(lián)絡(luò)(1:n)n實(shí)體集實(shí)體集A中的每一個(gè)實(shí)體與實(shí)體集中的每一個(gè)實(shí)體與實(shí)體集B中的中的n個(gè)實(shí)體個(gè)實(shí)體(n=0)聯(lián)絡(luò)，而實(shí)體集聯(lián)絡(luò)，而實(shí)體集B中的每中的每一個(gè)實(shí)體與實(shí)體集一個(gè)實(shí)體與實(shí)體集A最多只需一個(gè)實(shí)體聯(lián)最多只需一個(gè)實(shí)體聯(lián)絡(luò)。如班級(jí)集和學(xué)生集是一對(duì)多聯(lián)絡(luò)。絡(luò)。如班級(jí)集和學(xué)生集是一對(duì)多聯(lián)絡(luò)。

6、一對(duì)一聯(lián)絡(luò)舉例一對(duì)一聯(lián)絡(luò)舉例一對(duì)多聯(lián)絡(luò)一對(duì)多聯(lián)絡(luò)(1:n)舉例舉例多對(duì)多聯(lián)絡(luò)多對(duì)多聯(lián)絡(luò)(m:n)n實(shí)體集實(shí)體集A中的每一個(gè)實(shí)體與實(shí)體集中的每一個(gè)實(shí)體與實(shí)體集B中的中的n個(gè)個(gè)實(shí)體實(shí)體(n=0)聯(lián)絡(luò)，而實(shí)體集聯(lián)絡(luò)，而實(shí)體集B中的每一個(gè)中的每一個(gè)實(shí)體與實(shí)體集實(shí)體與實(shí)體集A中的中的m個(gè)個(gè)(m=0)實(shí)體聯(lián)絡(luò)。實(shí)體聯(lián)絡(luò)。如課程和學(xué)生之間的聯(lián)絡(luò)。如課程和學(xué)生之間的聯(lián)絡(luò)。多對(duì)多聯(lián)絡(luò)多對(duì)多聯(lián)絡(luò)(m:n)舉例舉例課程學(xué)生選課3 概念模型的表示方法概念模型的表示方法n實(shí)體聯(lián)絡(luò)模型實(shí)體聯(lián)絡(luò)模型Entity-Relation n實(shí)體：矩形表示實(shí)體：矩形表示 n屬性：用橢圓表示屬性：用橢圓表示n聯(lián)絡(luò)：用菱形表示聯(lián)絡(luò)：用菱

7、形表示 概念模型的表示概念模型的表示學(xué)生選修學(xué)號(hào)姓名性別年齡課程課程號(hào)課程名學(xué)分成果mn3 3、數(shù)據(jù)模型、數(shù)據(jù)模型 關(guān)系模型關(guān)系模型n(1)(1)數(shù)據(jù)構(gòu)造數(shù)據(jù)構(gòu)造 n用關(guān)系表來(lái)描畫實(shí)體及實(shí)體之間的聯(lián)絡(luò)。用關(guān)系表來(lái)描畫實(shí)體及實(shí)體之間的聯(lián)絡(luò)。n關(guān)系：表關(guān)系：表n元組：表中的一行元組：表中的一行n屬性：表的一列屬性：表的一列n主碼：獨(dú)一確定元組的屬性或?qū)傩越M。主碼：獨(dú)一確定元組的屬性或?qū)傩越M。n關(guān)系的描畫方式：關(guān)系的描畫方式：n關(guān)系名屬性關(guān)系名屬性1 1，屬性，屬性2 2， ，屬性，屬性n nn學(xué)生學(xué)號(hào)、姓名、性別、出生年月、系、學(xué)生學(xué)號(hào)、姓名、性別、出生年月、系、入學(xué)時(shí)間入學(xué)時(shí)間n如學(xué)生課程、學(xué)生

8、與課程之間的多對(duì)多聯(lián)絡(luò)：如學(xué)生課程、學(xué)生與課程之間的多對(duì)多聯(lián)絡(luò)：n 學(xué)生學(xué)號(hào)、姓名、性別、年齡學(xué)生學(xué)號(hào)、姓名、性別、年齡n 課程課程號(hào)，課程名，學(xué)分課程課程號(hào)，課程名，學(xué)分n 選課學(xué)號(hào)，課程號(hào)，成果選課學(xué)號(hào)，課程號(hào)，成果n特點(diǎn)：特點(diǎn)：n1建立在嚴(yán)厲的數(shù)學(xué)根底上。建立在嚴(yán)厲的數(shù)學(xué)根底上。n2簡(jiǎn)單：構(gòu)造簡(jiǎn)單、明晰易用。簡(jiǎn)單：構(gòu)造簡(jiǎn)單、明晰易用。n3存取途徑透明。存取途徑透明。n缺陷：查詢效率不高。缺陷：查詢效率不高。 2 2數(shù)據(jù)支配數(shù)據(jù)支配 n查詢操作查詢操作n選擇、投影、銜接、并、交和差選擇、投影、銜接、并、交和差n更新操作更新操作n插入、刪除和修正插入、刪除和修正n關(guān)系操作的特點(diǎn)關(guān)系操作的特點(diǎn)

9、n集合操作方式，操作對(duì)象和結(jié)果都是集合，而不集合操作方式，操作對(duì)象和結(jié)果都是集合，而不是單記錄的操作方式是單記錄的操作方式n關(guān)系操作言語(yǔ)都是高度非過(guò)程的言語(yǔ)，操作容易，關(guān)系操作言語(yǔ)都是高度非過(guò)程的言語(yǔ)，操作容易，效率高效率高n關(guān)系模型把存取途徑向用戶隱藏起來(lái)，使得數(shù)據(jù)關(guān)系模型把存取途徑向用戶隱藏起來(lái)，使得數(shù)據(jù)的獨(dú)立性大大地提高了的獨(dú)立性大大地提高了3 3 完好性約束完好性約束 n實(shí)體完好性規(guī)那么實(shí)體完好性規(guī)那么 n關(guān)系中元組的關(guān)鍵字不能為空且取值獨(dú)一關(guān)系中元組的關(guān)鍵字不能為空且取值獨(dú)一 n參照完好性規(guī)那么參照完好性規(guī)那么 n在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系與關(guān)系之間的聯(lián)絡(luò)是經(jīng)過(guò)在關(guān)系數(shù)據(jù)庫(kù)中，關(guān)系與關(guān)系之

10、間的聯(lián)絡(luò)是經(jīng)過(guò)公共屬性實(shí)現(xiàn)的。這個(gè)公共屬性是一個(gè)關(guān)系的關(guān)公共屬性實(shí)現(xiàn)的。這個(gè)公共屬性是一個(gè)關(guān)系的關(guān)鍵字，在另一個(gè)關(guān)系中稱為外部關(guān)鍵字，簡(jiǎn)稱外鍵字，在另一個(gè)關(guān)系中稱為外部關(guān)鍵字，簡(jiǎn)稱外鍵鍵 。n關(guān)鍵字的關(guān)系稱為參照關(guān)系，外鍵在的關(guān)系稱為關(guān)鍵字的關(guān)系稱為參照關(guān)系，外鍵在的關(guān)系稱為依賴關(guān)系依賴關(guān)系n參照完好性參照完好性n依賴關(guān)系中外鍵的取值必需是參照關(guān)系的關(guān)鍵字依賴關(guān)系中外鍵的取值必需是參照關(guān)系的關(guān)鍵字的值之一。的值之一。DBMSDBMS保證參照完好性的措施保證參照完好性的措施n受限刪除：受限刪除：n假設(shè)刪除操作會(huì)破壞參照完好性，將制止假設(shè)刪除操作會(huì)破壞參照完好性，將制止刪除，即經(jīng)過(guò)限制來(lái)保證。刪除

11、，即經(jīng)過(guò)限制來(lái)保證。n級(jí)聯(lián)刪除：級(jí)聯(lián)刪除：n在刪除參照關(guān)系中的記錄時(shí)，同時(shí)將依賴在刪除參照關(guān)系中的記錄時(shí)，同時(shí)將依賴關(guān)系中的相應(yīng)記錄也全部刪除。關(guān)系中的相應(yīng)記錄也全部刪除。n置空值刪除：置空值刪除：n在刪除參照關(guān)系中的記錄時(shí)，同時(shí)將依賴在刪除參照關(guān)系中的記錄時(shí)，同時(shí)將依賴關(guān)系中的外部關(guān)鍵字置為空值關(guān)系中的外部關(guān)鍵字置為空值n用戶定義完好性規(guī)那么用戶定義完好性規(guī)那么n是針對(duì)某一詳細(xì)數(shù)據(jù)的約束條件，由詳細(xì)是針對(duì)某一詳細(xì)數(shù)據(jù)的約束條件，由詳細(xì)運(yùn)用來(lái)確定。它反映某一詳細(xì)運(yùn)用所涉及運(yùn)用來(lái)確定。它反映某一詳細(xì)運(yùn)用所涉及的數(shù)據(jù)必需滿足的語(yǔ)義要求。的數(shù)據(jù)必需滿足的語(yǔ)義要求。n例如，學(xué)生成果應(yīng)大于等于零，教師教

12、齡例如，學(xué)生成果應(yīng)大于等于零，教師教齡不能大于年齡等。不能大于年齡等。 4 4存儲(chǔ)構(gòu)造存儲(chǔ)構(gòu)造 n在關(guān)系數(shù)據(jù)庫(kù)的物理組織中，關(guān)系以文件方式存在關(guān)系數(shù)據(jù)庫(kù)的物理組織中，關(guān)系以文件方式存儲(chǔ)。儲(chǔ)。n一些小型的關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)直接利用操作系一些小型的關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)直接利用操作系統(tǒng)的文件實(shí)現(xiàn)關(guān)系存儲(chǔ)統(tǒng)的文件實(shí)現(xiàn)關(guān)系存儲(chǔ)n一個(gè)關(guān)系對(duì)應(yīng)一個(gè)數(shù)據(jù)文件。一個(gè)關(guān)系對(duì)應(yīng)一個(gè)數(shù)據(jù)文件。n許多關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)采用本人設(shè)計(jì)的文件構(gòu)許多關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)采用本人設(shè)計(jì)的文件構(gòu)造、文件格式和數(shù)據(jù)存取機(jī)制進(jìn)展關(guān)系存儲(chǔ)造、文件格式和數(shù)據(jù)存取機(jī)制進(jìn)展關(guān)系存儲(chǔ)n以保證數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性，更有效以保證數(shù)據(jù)的物理獨(dú)立性和

13、邏輯獨(dú)立性，更有效地保證數(shù)據(jù)的平安性和完好性。地保證數(shù)據(jù)的平安性和完好性。 4.1.2 4.1.2 規(guī)范化實(shí)際規(guī)范化實(shí)際n如何構(gòu)造一個(gè)合理的數(shù)據(jù)方式，使數(shù)據(jù)庫(kù)系統(tǒng)如何構(gòu)造一個(gè)合理的數(shù)據(jù)方式，使數(shù)據(jù)庫(kù)系統(tǒng)無(wú)論是在數(shù)據(jù)存儲(chǔ)方面，還是在數(shù)據(jù)操作方面無(wú)論是在數(shù)據(jù)存儲(chǔ)方面，還是在數(shù)據(jù)操作方面都具有較好的性能都具有較好的性能 n1.1.問(wèn)題的提出問(wèn)題的提出 n關(guān)系：關(guān)系：nS Sno,name,department,dean,course, gradeno,name,department,dean,course, graden選課關(guān)系學(xué)號(hào)，姓名，所在系，系主任，課選課關(guān)系學(xué)號(hào)，姓名，所在系，系主任，課程，

14、成果存在以下問(wèn)題：程，成果存在以下問(wèn)題：邏輯規(guī)那么邏輯規(guī)那么一個(gè)系有假設(shè)干學(xué)生，但一個(gè)學(xué)生只屬于一個(gè)系有假設(shè)干學(xué)生，但一個(gè)學(xué)生只屬于一個(gè)系；一個(gè)系；一個(gè)系只需一名系主任；一個(gè)系只需一名系主任；一個(gè)學(xué)生可以選修多門課程，每門課程有一個(gè)學(xué)生可以選修多門課程，每門課程有假設(shè)干學(xué)生選修；假設(shè)干學(xué)生選修；每個(gè)學(xué)生所學(xué)的每門課程都有一個(gè)成果。每個(gè)學(xué)生所學(xué)的每門課程都有一個(gè)成果。 nF=F=SnoDeptSnoDept，DeptMnameDeptMname，SnoSno，CnameCnameScoreScoren碼：碼：SnoSno，CnameCname nonodepartmentdepartmentde

15、andeancoursecoursegradegrade91019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)操作系統(tǒng)操作系統(tǒng)757591019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)787891019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)系統(tǒng)工程系統(tǒng)工程909091019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)編譯原理編譯原理676791039103數(shù)學(xué)數(shù)學(xué)李力量李力量高等數(shù)學(xué)高等數(shù)學(xué)878791039103數(shù)學(xué)數(shù)學(xué)李力量李力量經(jīng)濟(jì)學(xué)經(jīng)濟(jì)學(xué)9494存在的問(wèn)題存在的問(wèn)題n1 1插入異常：假設(shè)一個(gè)系剛成立，還沒插入異常：假設(shè)一個(gè)系剛成立，還沒有學(xué)生，無(wú)法將該系及其擔(dān)任人的信息存入有學(xué)生，無(wú)法將該系及其擔(dān)任人的信息存入數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)。n2 2

16、刪除異常：假設(shè)一個(gè)系的一切學(xué)生都刪除異常：假設(shè)一個(gè)系的一切學(xué)生都畢業(yè)了，在刪除一切學(xué)生選課記錄的時(shí)候，畢業(yè)了，在刪除一切學(xué)生選課記錄的時(shí)候，該系及其擔(dān)任人的信息也喪失了。該系及其擔(dān)任人的信息也喪失了。n3 3冗余大：多少學(xué)生選課，該系及其擔(dān)冗余大：多少學(xué)生選課，該系及其擔(dān)任人的信息就要出現(xiàn)多少次。呵斥存儲(chǔ)空間任人的信息就要出現(xiàn)多少次。呵斥存儲(chǔ)空間的浪費(fèi)，容易引起數(shù)據(jù)的不一致性。的浪費(fèi)，容易引起數(shù)據(jù)的不一致性。n緣由：數(shù)據(jù)之間的依賴。緣由：數(shù)據(jù)之間的依賴。2 2 函數(shù)依賴函數(shù)依賴 的概念和性質(zhì)的概念和性質(zhì)n1 1 函數(shù)依賴定義函數(shù)依賴定義n設(shè)設(shè)R RU U是一個(gè)關(guān)系方式，是一個(gè)關(guān)系方式，X X和

17、和Y Y是是U U的的兩個(gè)子集，假設(shè)兩個(gè)子集，假設(shè)R R中的恣意兩個(gè)元組，中的恣意兩個(gè)元組，X X上屬性值一樣時(shí)，上屬性值一樣時(shí)，Y Y上屬性值也必然一上屬性值也必然一樣，稱樣，稱Y Y函數(shù)依賴于函數(shù)依賴于X X，或，或X X函數(shù)決議函數(shù)決議Y Y。記為記為XYXY。nonodepartmendepartment tdeandeancoursecoursegradegrade91019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)操作系統(tǒng)操作系統(tǒng)757591019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)787891019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)系統(tǒng)工程系統(tǒng)工程909091019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)編譯原理編

18、譯原理676791039103數(shù)學(xué)數(shù)學(xué)李力量李力量高等數(shù)學(xué)高等數(shù)學(xué)878791039103數(shù)學(xué)數(shù)學(xué)李力量李力量經(jīng)濟(jì)學(xué)經(jīng)濟(jì)學(xué)9494函數(shù)依賴的闡明函數(shù)依賴的闡明n函數(shù)依賴不是指關(guān)系方式函數(shù)依賴不是指關(guān)系方式R的某個(gè)或某些關(guān)系的某個(gè)或某些關(guān)系實(shí)例滿足的約束條件，而是指實(shí)例滿足的約束條件，而是指R的一切關(guān)系實(shí)例的一切關(guān)系實(shí)例均要滿足的約束條件。均要滿足的約束條件。n函數(shù)依賴是語(yǔ)義范疇的概念。只能根據(jù)數(shù)據(jù)的函數(shù)依賴是語(yǔ)義范疇的概念。只能根據(jù)數(shù)據(jù)的語(yǔ)義來(lái)確定函數(shù)依賴。語(yǔ)義來(lái)確定函數(shù)依賴。n例如，例如，“姓名姓名年齡這個(gè)函數(shù)依賴只需在沒有年齡這個(gè)函數(shù)依賴只需在沒有同名的條件下成立。假設(shè)有一樣名字的人，那么

19、同名的條件下成立。假設(shè)有一樣名字的人，那么“年齡就不再函數(shù)依賴于年齡就不再函數(shù)依賴于“姓名了。姓名了。n假設(shè)假設(shè)XY,那么那么X稱為這個(gè)函數(shù)依賴的決議屬性稱為這個(gè)函數(shù)依賴的決議屬性集。集。n假設(shè)假設(shè)XY，并且，并且YX，、那么記為，、那么記為X Y。n假設(shè)假設(shè)Y不函數(shù)依賴于不函數(shù)依賴于X，那么記為，那么記為XY。n2平凡函數(shù)依賴與非平凡函數(shù)依賴平凡函數(shù)依賴與非平凡函數(shù)依賴n假設(shè)假設(shè)YX，那么稱，那么稱XY為平凡函數(shù)依賴為平凡函數(shù)依賴n平凡函數(shù)依賴不反映新的語(yǔ)義。因此假設(shè)平凡函數(shù)依賴不反映新的語(yǔ)義。因此假設(shè)不特別聲明，函數(shù)依賴將指非平凡函數(shù)依不特別聲明，函數(shù)依賴將指非平凡函數(shù)依賴。賴。n3完全函

20、數(shù)依賴與部分函數(shù)依賴完全函數(shù)依賴與部分函數(shù)依賴 n假設(shè)對(duì)假設(shè)對(duì)X的任何真子集的任何真子集X1，X1Y不成立，不成立， 稱稱Y完全函數(shù)依賴于完全函數(shù)依賴于X， 記為記為X1Y;否那否那么稱么稱Y部分函數(shù)依賴于部分函數(shù)依賴于X，記為，記為X1Y 。fpfpnonodepartmendepartment tdeandeancoursecoursegradegrade91019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)操作系統(tǒng)操作系統(tǒng)757591019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)787891019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)系統(tǒng)工程系統(tǒng)工程909091019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)編譯原理編譯原理67679

21、1039103數(shù)學(xué)數(shù)學(xué)李力量李力量高等數(shù)學(xué)高等數(shù)學(xué)878791039103數(shù)學(xué)數(shù)學(xué)李力量李力量經(jīng)濟(jì)學(xué)經(jīng)濟(jì)學(xué)94944 4傳送函數(shù)依賴傳送函數(shù)依賴n 設(shè)設(shè)R RU U是一個(gè)關(guān)系方式，是一個(gè)關(guān)系方式，X X、Y Y和和Z Z是是U U的子集，假設(shè)的子集，假設(shè)XYXY，YZYZ，且，且X X不函不函數(shù)依賴于數(shù)依賴于Y Y，稱，稱Z Z傳送函數(shù)依賴于傳送函數(shù)依賴于X X。nonodepartmendepartment tdeandeancoursecoursegradegrade91019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)操作系統(tǒng)操作系統(tǒng)757591019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)78789101

22、9101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)系統(tǒng)工程系統(tǒng)工程909091019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)編譯原理編譯原理676791039103數(shù)學(xué)數(shù)學(xué)李力量李力量高等數(shù)學(xué)高等數(shù)學(xué)878791039103數(shù)學(xué)數(shù)學(xué)李力量李力量經(jīng)濟(jì)學(xué)經(jīng)濟(jì)學(xué)9494(5)碼的定義與概念碼的定義與概念n碼：碼：n設(shè)設(shè)K為關(guān)系方式為關(guān)系方式R(U,F)中的屬性或?qū)傩越M合。假中的屬性或?qū)傩越M合。假設(shè)設(shè)KU，那么，那么K稱為稱為R的一個(gè)候選碼。的一個(gè)候選碼。n假設(shè)關(guān)系方式假設(shè)關(guān)系方式R有多個(gè)候選碼，那么選定其中的有多個(gè)候選碼，那么選定其中的一個(gè)作為主碼。一個(gè)作為主碼。n組成候選碼的屬性稱為主屬性，不屬于任何候選組成候選碼的屬性稱為主屬性，

23、不屬于任何候選碼的屬性稱為非主屬性。碼的屬性稱為非主屬性。n外碼：外碼：n假設(shè)關(guān)系方式假設(shè)關(guān)系方式R中屬性或?qū)傩越M中屬性或?qū)傩越MX并非并非R的碼，但的碼，但X是另一個(gè)關(guān)系方式的碼，那么稱是另一個(gè)關(guān)系方式的碼，那么稱X是是R的外部碼，的外部碼，也稱為外碼。也稱為外碼。3關(guān)系模型的范式關(guān)系模型的范式n關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必需滿足一定的規(guī)范化要求，關(guān)系數(shù)據(jù)庫(kù)中的關(guān)系必需滿足一定的規(guī)范化要求，不同的規(guī)范化程度可用范式來(lái)衡量不同的規(guī)范化程度可用范式來(lái)衡量n范式是符合某一種級(jí)別的關(guān)系方式的集合，是衡范式是符合某一種級(jí)別的關(guān)系方式的集合，是衡量關(guān)系方式規(guī)范化程度的規(guī)范，到達(dá)范式的關(guān)系量關(guān)系方式規(guī)范化程度的規(guī)范

24、，到達(dá)范式的關(guān)系才是規(guī)范化的。才是規(guī)范化的。n目前主要有六種范式目前主要有六種范式n假設(shè)某一關(guān)系方式假設(shè)某一關(guān)系方式R為第為第n范式，簡(jiǎn)記為范式，簡(jiǎn)記為RnNFn一個(gè)低一級(jí)范式的關(guān)系方式，經(jīng)過(guò)方式分解可以一個(gè)低一級(jí)范式的關(guān)系方式，經(jīng)過(guò)方式分解可以轉(zhuǎn)換為假設(shè)干個(gè)高一級(jí)范式的關(guān)系方式的集合，轉(zhuǎn)換為假設(shè)干個(gè)高一級(jí)范式的關(guān)系方式的集合，這個(gè)過(guò)程稱為規(guī)范化。這個(gè)過(guò)程稱為規(guī)范化。n1 1 第一范式第一范式1NF1NFn滿足最低要求的稱為滿足最低要求的稱為1NF1NF。一切屬性都是根。一切屬性都是根本數(shù)據(jù)項(xiàng)。本數(shù)據(jù)項(xiàng)。n第一范式是對(duì)關(guān)系方式的最起碼要求。不滿第一范式是對(duì)關(guān)系方式的最起碼要求。不滿足第一范式的

25、數(shù)據(jù)庫(kù)方式不能稱為關(guān)系數(shù)據(jù)足第一范式的數(shù)據(jù)庫(kù)方式不能稱為關(guān)系數(shù)據(jù)庫(kù)。庫(kù)。 nonodepartmentdepartmentdeandeancoursecoursegradegrade91019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)操作系統(tǒng)操作系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)系統(tǒng)工程系統(tǒng)工程編譯原理編譯原理757578789090676791039103數(shù)學(xué)數(shù)學(xué)李力量李力量高等數(shù)學(xué)高等數(shù)學(xué)經(jīng)濟(jì)學(xué)經(jīng)濟(jì)學(xué)87879494n將一個(gè)元組拆開為多個(gè)元組。將一個(gè)元組拆開為多個(gè)元組。 nonodepartmentdepartmentdeandeancoursecoursegradegrade91019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)操作系統(tǒng)操

26、作系統(tǒng)757591019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)787891019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)系統(tǒng)工程系統(tǒng)工程909091019101計(jì)算機(jī)計(jì)算機(jī)張強(qiáng)張強(qiáng)編譯原理編譯原理676791039103數(shù)學(xué)數(shù)學(xué)李力量李力量高等數(shù)學(xué)高等數(shù)學(xué)878791039103數(shù)學(xué)數(shù)學(xué)李力量李力量經(jīng)濟(jì)學(xué)經(jīng)濟(jì)學(xué)94941NF存在數(shù)據(jù)冗余、插入、刪除異常景象。 2 2第二范式第二范式2NF 2NF n假設(shè)假設(shè)R R是是1NF1NF，并且每個(gè)非主屬性都完全函，并且每個(gè)非主屬性都完全函數(shù)依賴于關(guān)鍵字，那么數(shù)依賴于關(guān)鍵字，那么R R是是2NF2NF。n由于：由于：no, courseno, course是關(guān)鍵字。是

27、關(guān)鍵字。no, no, coursecourse部分決議部分決議deandean和和departmentdepartment。拆。拆分為分為nN_C(no,course,grade)N_C(no,course,grade)和和nN_D (no,department, dean)N_D (no,department, dean)n在在N_CN_C中，中，no, courseno, course是主關(guān)鍵字。是主關(guān)鍵字。no, courseno, course完全決議完全決議gradegrade。nN_CN_Cnocoursegrade9101操作系統(tǒng)759101數(shù)據(jù)庫(kù)789101系統(tǒng)工程909101編譯原理679103高等數(shù)學(xué)879103經(jīng)濟(jì)學(xué)94在N_D中，no是主關(guān)鍵字，no完全決議departm