數(shù)據(jù)庫(kù)原理及應(yīng)用北師珠必備復(fù)習(xí)重點(diǎn)

1、-. z.第1章 數(shù)據(jù)庫(kù)系統(tǒng)概述數(shù)據(jù)庫(kù)的概念數(shù)據(jù)庫(kù)是存儲(chǔ)在計(jì)算機(jī)存儲(chǔ)設(shè)備上的: 數(shù)據(jù)庫(kù)是存在于計(jì)算機(jī)存儲(chǔ)設(shè)備上的一個(gè)或多個(gè)(數(shù)據(jù)庫(kù))文件組成的統(tǒng)一體，是可感知的數(shù)據(jù)庫(kù)形體。 數(shù)據(jù)庫(kù)是按一定的組織方式存儲(chǔ)在一起的： 數(shù)據(jù)庫(kù)中的數(shù)據(jù)是以構(gòu)造化的形式存儲(chǔ)的，這種構(gòu)造化形式實(shí)質(zhì)上就是數(shù)據(jù)庫(kù)的數(shù)據(jù)模型，是不可感知的數(shù)據(jù)庫(kù)形體。數(shù)據(jù)庫(kù)是相關(guān)的數(shù)據(jù)集合： 數(shù)據(jù)庫(kù)中的數(shù)據(jù)既有*特定應(yīng)用領(lǐng)域涉及的各種根本數(shù)據(jù)，也有反映這些數(shù)據(jù)之間聯(lián)系的數(shù)據(jù)，也是不可感知的數(shù)據(jù)庫(kù)形體之一。 DBMS的概念數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS是建立、管理和維護(hù)數(shù)據(jù)庫(kù)的軟件系統(tǒng)，是一種位于應(yīng)用軟件和操作系統(tǒng)之間，實(shí)現(xiàn)數(shù)據(jù)庫(kù)管理功能的系統(tǒng)軟件。 D

2、BMS的主要功能定義、 操縱 、控制、 維護(hù)數(shù)據(jù)庫(kù) 并有 通信功能數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)概念成以計(jì)算機(jī)為開(kāi)發(fā)和應(yīng)用平臺(tái)，以O(shè)S、DBMS、*種程序語(yǔ)言和實(shí)用程序等為軟件環(huán)境，以*一應(yīng)用領(lǐng)域的數(shù)據(jù)管理需求為應(yīng)用背景，采用數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù)建立的一個(gè)可實(shí)際運(yùn)行的，按照數(shù)據(jù)庫(kù)方法存儲(chǔ)和維護(hù)數(shù)據(jù)的，并為用戶提供數(shù)據(jù)支持和管理功能的應(yīng)用軟件系統(tǒng)。 三個(gè)世界對(duì)數(shù)據(jù)的描述現(xiàn)實(shí)世界是存在于人們頭腦之外的客觀世界?？瑟M義地將現(xiàn)實(shí)世界看作為各個(gè)事物、各個(gè)現(xiàn)象、各個(gè)單位的實(shí)際情況。計(jì)算機(jī)世界數(shù)據(jù)世界 對(duì)數(shù)據(jù)和信息的處理信息世界是現(xiàn)實(shí)世界在人們頭腦中的反映和解釋，是現(xiàn)實(shí)世界的概念化。數(shù)據(jù)模型的概念及組成數(shù)據(jù)模型是現(xiàn)實(shí)世界中的各種

3、事物及各事物之間的聯(lián)系用數(shù)據(jù)及數(shù)據(jù)間的聯(lián)系來(lái)表示的一種方法。一個(gè)數(shù)據(jù)庫(kù)的數(shù)據(jù)模型實(shí)際上給出了在計(jì)算機(jī)系統(tǒng)上進(jìn)展描述和動(dòng)態(tài)模擬現(xiàn)實(shí)世界信息構(gòu)造及其變化的方法。是一組面向計(jì)算機(jī)的概念集合，由數(shù)據(jù)構(gòu)造、數(shù)據(jù)操作、數(shù)據(jù)約束三局部組成層次模型、 是一種用樹(shù)型層次構(gòu)造來(lái)組織數(shù)據(jù)的數(shù)據(jù)模型。 樹(shù)中的每個(gè)結(jié)點(diǎn)代表一種記錄類型。 網(wǎng)狀模型 1至少有一個(gè)結(jié)點(diǎn)多于一個(gè)雙親結(jié)點(diǎn)； 2至少有一個(gè)結(jié)點(diǎn)無(wú)雙親結(jié)點(diǎn)。關(guān)系模型 系模型是一種用二維表格構(gòu)造表示數(shù)據(jù)及數(shù)據(jù)之間聯(lián)系的 (優(yōu)于上面兩個(gè))數(shù)據(jù)庫(kù)的三級(jí)模式及兩級(jí)影像與數(shù)據(jù)獨(dú)立性數(shù)據(jù)庫(kù)的三級(jí)模式構(gòu)造指的是一種從數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS的角度看到的數(shù)據(jù)庫(kù)模式構(gòu)造和映射關(guān)系。模式

4、 是對(duì)數(shù)據(jù)庫(kù)表物理存儲(chǔ)構(gòu)造的描述。邏輯模式 是對(duì)DB中全部數(shù)據(jù)的整體邏輯構(gòu)造的描述， 表達(dá)了全局、 整體的數(shù)據(jù)觀點(diǎn)。 外模式 是對(duì)數(shù)據(jù)庫(kù)用戶能看見(jiàn)和使用的局部數(shù)據(jù)邏輯構(gòu)造的描述，表達(dá)了應(yīng)用程序員對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)觀點(diǎn)。三級(jí)數(shù)據(jù)庫(kù)構(gòu)造 :用戶級(jí)DB 局部邏輯構(gòu)造概念級(jí)DB 全局邏輯構(gòu)造存儲(chǔ)級(jí)DB 存儲(chǔ)組織構(gòu)造數(shù)據(jù)的體系構(gòu)造如何保證數(shù)據(jù)獨(dú)立性？應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫當(dāng)邏輯模式改變時(shí)候，只需要把 外模式/模式映像 做出相應(yīng)的改變就行，以至于外模式保持不變，從而可以不必修改應(yīng)用程序，保證了數(shù)據(jù)與程序的邏輯獨(dú)立性(只要沒(méi)有改變邏輯模式中與外模式定義有關(guān)的屬性及與其關(guān)系模式名的隸屬關(guān)系，就可使外模式保

5、持不變)當(dāng)模式改變的時(shí)候，由數(shù)據(jù)庫(kù)管理員對(duì) 模式/模式映像 做相應(yīng)的改變，可以使邏輯模式保持不變，從而應(yīng)用程序也不必修改，保證了數(shù)據(jù)與程序的物理獨(dú)立型。第2章 關(guān)系運(yùn)算關(guān)系的定義關(guān)系是一表，表中的每行即數(shù)據(jù)庫(kù)中的每條記錄就是一個(gè)元組，每列就是一個(gè)屬性。 在二維表里，元組也稱為記錄。 定義2.1 設(shè)有屬性A1和A2分別在值域D1和D2中取值，則這兩個(gè)屬性的值域集合的笛卡兒積定義為： D1D2=|d1D1且d2D2 其中，序偶d1，d2中的兩個(gè)元素d1和d2是有序的，也即其次序是不能改變的。進(jìn)一步講，D1D2D2D1。但是 不強(qiáng)調(diào)其n元組中元素次序的笛卡兒積運(yùn)算，稱為廣義笛卡兒積運(yùn)算比方：設(shè)D1=

6、1，2，3，基數(shù)為3； D2=a，b，基數(shù)為2；則有： D1D2=， ， 且基數(shù)為32=6。例2.1：設(shè)D1=兵，王芳，D2=男，女， D3=，。D1D2D3= ， ， ， ， ， ， ，且基數(shù)為222=8。笛卡兒積的基數(shù)即為笛卡兒積定義的 元組集合中的元組的個(gè)數(shù) 定義2.2 笛卡兒積D1D2Dn的任一子集稱為在域D1，D2， ，Dn上的關(guān)系。 其中，值域集合D1，D2， ，Dn是關(guān)系中元組的取值圍，稱為關(guān)系的域Domain，n稱為關(guān)系的目或關(guān)系的度Degree。例如:n=2時(shí)，二元關(guān)系n=m時(shí)，m元關(guān)系關(guān)系的性質(zhì) (1關(guān)系中的每個(gè)屬性值都是不可再分的數(shù)據(jù)單位，即關(guān)系表中不能再 有子表； 2關(guān)

7、系中任意兩行不能完全一樣，即關(guān)系中不允許出現(xiàn)一樣的元組； 3關(guān)系是一個(gè)元組的集合，所以關(guān)系中元組間的順序可以任意； 4每一個(gè)關(guān)系都有一個(gè)主鍵，用于唯一地標(biāo)識(shí)它的各個(gè)元組。關(guān)系代數(shù)的運(yùn)算知道運(yùn)算的含義及表示符號(hào)2能夠求解關(guān)系代數(shù)表達(dá)式的值3能夠用關(guān)系代數(shù)表達(dá)式表達(dá)查詢要求 4.等值連接、自然連接與外連接的含義 略第3章 數(shù)據(jù)應(yīng)用系統(tǒng)設(shè)計(jì)方法數(shù)據(jù)庫(kù)設(shè)計(jì)的主要步驟及每一階段的主要任務(wù)問(wèn)題定義、可行性研究、需求分析 ： 用戶需求分析是指分析用戶對(duì)數(shù)據(jù)管理的功能需求和應(yīng)用需求，是進(jìn)展數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)設(shè)計(jì)的根底。數(shù)據(jù)流圖 是一種用于描繪系統(tǒng)邏輯模型的圖形工具，是邏輯系統(tǒng)的圖形表示。 數(shù)據(jù)字典 表達(dá)出每個(gè)數(shù)據(jù)

8、和處理的具體含義和詳細(xì)描述信息、總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編碼與單元測(cè)試、綜合測(cè)試、軟件維護(hù)數(shù)據(jù)庫(kù)各級(jí)模式概念模式、邏輯模式、外模式和物理模式形成的階段概念模式 E-R圖 步驟 局部E-R圖 集成局部的形成一個(gè)完整的E-R圖 優(yōu)化消除命名沖突、消除屬性特征沖突、消除構(gòu)造沖突、消除冗余數(shù)據(jù)和冗 余聯(lián)系邏輯模式概念構(gòu)造設(shè)計(jì)階段設(shè)計(jì)好信息構(gòu)造轉(zhuǎn)換為一組關(guān)系模式； 2、步驟 1將設(shè)計(jì)好的概念構(gòu)造轉(zhuǎn)換成關(guān)系模型； 2利用規(guī)化理論對(duì)轉(zhuǎn)換好的關(guān)系模型進(jìn)展規(guī)化設(shè)計(jì)和處理； 3對(duì)關(guān)系模型進(jìn)展優(yōu)化處理。物理模式是指數(shù)據(jù)庫(kù)在物理存儲(chǔ)設(shè)備上的存儲(chǔ)構(gòu)造和存取方法。在物理存儲(chǔ)設(shè)備上為邏輯構(gòu)造設(shè)計(jì)階段設(shè)計(jì)好的數(shù)據(jù)庫(kù)邏輯構(gòu)造，選取

9、和設(shè)計(jì)一個(gè)占用存儲(chǔ)空間較少、查詢效率盡可能高、維護(hù)代價(jià)較低的數(shù)據(jù)庫(kù)物理構(gòu)造；并對(duì)設(shè)計(jì)好的物理構(gòu)造從時(shí)間和空間效率方面進(jìn)展評(píng)價(jià)，以便確定是否對(duì)其邏輯構(gòu)造或物理構(gòu)造進(jìn)展進(jìn)一步的優(yōu)化設(shè)計(jì)。 存儲(chǔ)數(shù)據(jù)庫(kù)信息的物理文件包括：數(shù)據(jù)文件、日志文件、控制文件三類。外模式又稱子模式或用戶模式，對(duì)應(yīng)于用戶級(jí)。它是*個(gè)或*幾個(gè)用戶所看到的數(shù)據(jù)庫(kù)的數(shù)據(jù)視圖，是與*一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。外模式是從模式導(dǎo)出的一個(gè)子集，包含模式中允許特定用戶使用的那局部數(shù)據(jù)。用戶可以通過(guò)外模式描述語(yǔ)言來(lái)描述、定義對(duì)應(yīng)于用戶的數(shù)據(jù)記錄(外模式)，也可以利用數(shù)據(jù)操縱語(yǔ)言(Data Manipulation Language，DML)對(duì)這

10、些數(shù)據(jù)記錄進(jìn)展。外模式反映了數(shù)據(jù)庫(kù)的用戶觀。E-R圖的設(shè)計(jì)方法 1、圖的根本要素 1實(shí)體集 正方形 2聯(lián)系集 菱形(3) 屬性集 橢圓形E-R圖向關(guān)系模型的轉(zhuǎn)換方法 1、主要任務(wù) 就是按照一定的規(guī)則，將概念構(gòu)造設(shè)計(jì)階段設(shè)計(jì)好的，獨(dú)立于任何DBMS數(shù)據(jù)模型的信息構(gòu)造，轉(zhuǎn)換為一組關(guān)系模式；并利用關(guān)系數(shù)據(jù)庫(kù)的規(guī)化理論對(duì)這組關(guān)系模式進(jìn)展規(guī)化設(shè)計(jì)和優(yōu)化處理，從而得出滿足所有數(shù)據(jù)要求的關(guān)系數(shù)據(jù)庫(kù)模型，也即數(shù)據(jù)庫(kù)的邏輯構(gòu)造。 2、步驟 1將設(shè)計(jì)好的概念構(gòu)造轉(zhuǎn)換成關(guān)系模型； 2利用規(guī)化理論對(duì)轉(zhuǎn)換好的關(guān)系模型進(jìn)展規(guī)化設(shè)計(jì)和處理； 3對(duì)關(guān)系模型進(jìn)展優(yōu)化處理。索引的概念及作用索引是一種表形式的數(shù)據(jù)構(gòu)造，由給定的一個(gè)

11、或一組數(shù)據(jù)項(xiàng)主鍵或非主鍵組成。對(duì)于主鍵值 Kii=1，2，n和對(duì)應(yīng)記錄的地址A(Rki)，Ki，A(Rki)稱為索引項(xiàng)稠密索引、稀疏索引及聚簇索引1稠密索引(dense inde*)及其特征 1按主鍵值的排序建立索引項(xiàng)，每個(gè)索引項(xiàng)包含一個(gè)主鍵值和由該主鍵值標(biāo)識(shí)的記錄的地址指針。2每個(gè)索引項(xiàng)對(duì)應(yīng)一個(gè)記錄，記錄的存放順序是任意的 。 3索引項(xiàng)的個(gè)數(shù)與記錄的個(gè)數(shù) 相等也就是說(shuō)索引項(xiàng)較多，所以稱為稠密索引。2稀疏索引(sparse inde*) 及其特征1所有數(shù)據(jù)記錄按主鍵值順序存放在假設(shè)干個(gè)塊中 。2每個(gè)塊的最大主鍵值即該塊最后一個(gè)數(shù)據(jù)記錄的主鍵值和該塊的起始地址組成一個(gè)索引項(xiàng) 。3每個(gè)塊中的索引項(xiàng)

12、按主鍵值順序排列組成索引表由于是每個(gè)塊只有一個(gè)索引項(xiàng)，索引項(xiàng)較少，所以稱為稀疏索引。3、 數(shù)據(jù)聚簇 是數(shù)據(jù)庫(kù)物理構(gòu)造設(shè)計(jì)中提高查詢性能的另一種有效方法。使那些經(jīng)常在一起進(jìn)展聯(lián)接查詢的表的數(shù)據(jù)在物理介質(zhì)上盡量臨近存放，也即把它們聚集地存放在一起。 進(jìn)展聯(lián)接查詢的幾個(gè)表必定存在公共字段，這些公共字段或者是*個(gè)表的主鍵，或者是*個(gè)表的外鍵，所以就可利用這些公共字段，把相關(guān)表中主鍵與外鍵一樣的記錄臨近存放，把多個(gè)表的數(shù)據(jù)存儲(chǔ)到同一物理塊上。這樣在進(jìn)展聯(lián)接查詢操作時(shí)，進(jìn)展聯(lián)接運(yùn)算的幾個(gè)表的數(shù)據(jù)就可在同一個(gè)物理塊中同時(shí)調(diào)到存中，從而可以減少存儲(chǔ)管理中的頁(yè)面調(diào)進(jìn)調(diào)出次數(shù)和搜索時(shí)間。第5章 關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言SQ

13、LSQL的功能及特點(diǎn) SQL語(yǔ)言有三大功能： 1、數(shù)據(jù)定義功能 用于定義根本表、定義視圖、定義索引等。 2、數(shù)據(jù)操縱功能 用于實(shí)施對(duì)數(shù)據(jù)庫(kù)的數(shù)據(jù)查詢和數(shù)據(jù)更新。 3、數(shù)據(jù)控制功能 用于實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)對(duì)象的控制。SQL具有兩個(gè)特點(diǎn):1、SQL具有2種工作方式: 交互式命令 用戶可以聯(lián)機(jī)在系統(tǒng)提供的查詢編輯器窗口上，通過(guò)直接鍵入SQL命令語(yǔ)句對(duì)數(shù)據(jù)庫(kù)進(jìn)展操作，系統(tǒng)然后會(huì)把處理結(jié)果顯示給用戶。嵌入式SQL語(yǔ)句可以被嵌入到*種高級(jí)語(yǔ)言比方，C語(yǔ)言程序中實(shí)現(xiàn)對(duì)數(shù)據(jù)庫(kù)的操作，并利用主語(yǔ)言的強(qiáng)大計(jì)算功能、邏輯判斷功能、屏幕控制及輸出功能等，實(shí)現(xiàn)對(duì)數(shù)據(jù)的處理和輸入輸出控制等。 SQL支持?jǐn)?shù)據(jù)庫(kù)的三級(jí)模式構(gòu)造 外

14、模式 模式 模式常用的SQL語(yǔ)句create tableCREATE TABLE ， ， ， ， ；的必須要填 的可選表的主鍵約束子句，格式為 PRIMARY KEY( ，) 表的外鍵約束 格式為： foreign KEY () reference Alter table增加列 在表的最后一列后面增加新的一列。 語(yǔ)句格式： ALTER TABLE ADD ；、drop table 刪除列 ALTER TABLE DROP CASCADE | RESTRICT；中選擇CASCADE時(shí)，表示在刪除名為的表中的列時(shí)，所有引用到該列的視圖或有關(guān)約束也一起被刪除。中選擇RESTRICT時(shí)，表示當(dāng)沒(méi)有視圖

15、或有關(guān)約束引用列時(shí)，該列才能被刪除，否則拒絕該刪除操作。create view、drop viewCREATE VIEW ()AS WITH READ ONLY | WITH CHECK OPTION；drop view (view name)insert INSERT INTO ； 用于把從*個(gè)或*些表中查詢出的數(shù)據(jù)插入到另 一個(gè)表中去數(shù)據(jù)的導(dǎo)入。例 INSERT INTO S_C(S#，SNAME，SSNAME，CLASS) SELECT S .S#，SNAME，SSNAME，CLASS FROM S，SS WHERE S.SCODE# = SS.SCODE AND S# IN (SELE

16、CT S# 學(xué)習(xí)了信息平安技術(shù)課程的學(xué)生的* FROM SC WHERE C# IN (SELECT C# 信息平安技術(shù)課程的課程號(hào) FROM C WHERE AME =信息平安技術(shù))； 、update、deleteUPDATE SET ，, WHERE ； Select COUNT distinct(列名) 計(jì)算列名所在列中不同值的個(gè)數(shù) COUNT(*) 計(jì)算元組的個(gè)數(shù) COUNT(列名) 計(jì)算列名所在列的值的個(gè)數(shù) 給列名起別名的語(yǔ)句格式為： AS AS 例如 查詢所有學(xué)生所學(xué)課程的最高分?jǐn)?shù)、最低分 數(shù)和平均分?jǐn)?shù)。 SELECT MA*(GRADE) AS 最高分?jǐn)?shù), MIN(GRADE)

17、AS 最低分?jǐn)?shù), AVG(GRADE) AS 平均分?jǐn)?shù) FROM SC； 把*數(shù)值型列的值限定在*個(gè)數(shù)值區(qū)間的比擬查詢條件、=，均可以用比擬運(yùn)算符BETWEEN AND來(lái)表示。 格式為： BETWEEN AND 分組查詢 在SQL語(yǔ)言中，把元組按*個(gè)或*些列上一樣的值分組,然后再對(duì)各組進(jìn)展相應(yīng)操作的查詢方式稱為分組查詢。 語(yǔ)句格式： SELECT FROM WHERE GROUP BY HAVING ； GROUP BY子句用來(lái)將列的值分成假設(shè)干組，從而控制查詢的結(jié)果排序。 按*遞增的順序查詢顯示學(xué)生的根本信 息。 SELECT * FROM S ORDER BY S# ASC； 按*遞增、課

18、程成績(jī)遞減的順序查詢顯 示學(xué)生的課程成績(jī)。 SELECT S#，C#，GRADE FROM SCORDER BY S# ASC，GRADE DESC；字符串的匹配 LIKE 字符串1 % 字符串2 % 什么都行多少個(gè)都行 LIKE 字符串1 _字符串2那個(gè)下劃線要兩條才能代表一個(gè)漢字_中間那個(gè)字可以是什么都行視圖與根本表的區(qū)別、視圖的作用視圖是由數(shù)據(jù)庫(kù)中滿足一定條件約束的數(shù)據(jù)組成的虛表作用可起到了對(duì)數(shù)據(jù)庫(kù)中數(shù)據(jù)進(jìn)展平安保護(hù)的作用 用戶視圖給數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的設(shè)計(jì)提供了極大的優(yōu)越性實(shí)現(xiàn)了數(shù)據(jù)庫(kù)的邏輯數(shù)據(jù)獨(dú)立性第6章 關(guān)系數(shù)據(jù)模式設(shè)計(jì)函數(shù)依賴的根本概念及表示 一個(gè)關(guān)系模式是一個(gè)五元組R,U,D,DO

19、M,F：R-關(guān)系名U-關(guān)系R的屬性全集D-屬性的值域的集合DOM-屬性集U到值域集合D的映射F-關(guān)系R中的屬性集U上的一組約束，即函數(shù)依賴集合簡(jiǎn)化：RU，F(xiàn)函數(shù)依賴不是指關(guān)系模式R的*個(gè)或*些關(guān)系實(shí)例滿足的約束條件，而是指關(guān)系模式R的所有實(shí)例均要滿足的約束條件。一個(gè)教員對(duì)應(yīng)一個(gè)教研室，課程號(hào)與課程名相互聯(lián)系等。這類依賴是最根本、最重要的一種數(shù)據(jù)依賴,人們稱之為函數(shù)依賴。Functional Dependency簡(jiǎn)稱FD函數(shù)依賴與屬性之間的聯(lián)系類型有關(guān)。屬性*與Y有1:1的聯(lián)系，*Y，Y*。公司名總裁,總裁公司名,即：公司名總裁屬性*與Y有m:1的聯(lián)系，則只存在*Y。 *與專業(yè)之間是m:1，則：

20、*專業(yè)屬性*與Y有m:n的聯(lián)系，則*與Y之間不存在函數(shù)依賴關(guān)系。平凡函數(shù)依賴、非平凡函數(shù)依賴、局部函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴決定屬性集決定因素邏輯蘊(yùn)含及F的閉包*的候選鍵R的函數(shù)依賴定義Armstrong公理系統(tǒng)及推論*關(guān)于F的閉包及計(jì)算方法所有被F邏輯蘊(yùn)涵的函數(shù)依賴組成的依賴集稱為F的閉包，記為F。 F中的元素是函數(shù)依賴； 一般地有FF； 一個(gè)FD能夠成為F中的元素的條件是：能夠從F中推導(dǎo)出該FD。1 那里 Z=EG 是因?yàn)?*0=BD 的子集的函數(shù)依賴只有D-EG,該依賴的唄決定因素組成的集合記為Z=EG最小函數(shù)依賴集滿足以下條件的函數(shù)依賴集F稱為最小函數(shù)依賴集。 F中每一個(gè)FD

21、的右端都是單個(gè)屬性； 對(duì)F中任何FD:*A，F(xiàn)-*A不等價(jià)于F；(F沒(méi)有多余的FD) 對(duì)F中的任何FD:*A和*的任何真子集Z， (F-*A)ZA不等價(jià)于F。每個(gè)FD左端無(wú)多余的屬性求解方法用分解規(guī)則將F中的所有函數(shù)依賴分解成右端為單個(gè)屬性的函數(shù)依賴； 2去掉F中冗余的函數(shù)依賴 3去掉左端多余的屬性例子：模式分解的概念及等價(jià)標(biāo)準(zhǔn)無(wú)損連接、保持函數(shù)依賴關(guān)系模式分解是解決數(shù)據(jù)冗余和操作異常問(wèn)題的根本途徑或者說(shuō)是常用方法。 無(wú)損連接判斷定理 設(shè)有關(guān)系模式R(U,F)，=R1,R2是R的一個(gè)分解，當(dāng)且僅當(dāng)R1R2R1-R2F+ 或R1R2R2-R1F+ 時(shí)，具有無(wú)損連接性。保持函數(shù)依賴判斷定理R1(F) U R2(F) F+時(shí)具有保持函數(shù)依賴性式1NF、2NF、3NF、BF的定義及應(yīng)用1給定一個(gè)關(guān)系模式R，能判定最高符合第幾式1、候選鍵的形式化定義 設(shè)有關(guān)系模式R(U,F)和屬性集U=A1,A2,An的子集