《數(shù)據(jù)庫原理與應(yīng)用》北師珠必備復(fù)習(xí)重點_第1頁
《數(shù)據(jù)庫原理與應(yīng)用》北師珠必備復(fù)習(xí)重點_第2頁
《數(shù)據(jù)庫原理與應(yīng)用》北師珠必備復(fù)習(xí)重點_第3頁
《數(shù)據(jù)庫原理與應(yīng)用》北師珠必備復(fù)習(xí)重點_第4頁
《數(shù)據(jù)庫原理與應(yīng)用》北師珠必備復(fù)習(xí)重點_第5頁
已閱讀5頁,還剩20頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

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

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

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

4、種從數(shù)據(jù)庫管理系統(tǒng)(DBMS)的角度看到的數(shù)據(jù)庫模式結(jié)構(gòu)和映射關(guān)系。內(nèi)模式 是對數(shù)據(jù)庫表物理存儲結(jié)構(gòu)的描述。邏輯模式 是對DB中全部數(shù)據(jù)的整體邏輯結(jié)構(gòu)的描述, 體現(xiàn)了全局、 整體的數(shù)據(jù)觀點。 外模式 是對數(shù)據(jù)庫用戶能看見和使用的局部數(shù)據(jù)邏輯結(jié)構(gòu)的描述,體現(xiàn)了 應(yīng)用程序員對數(shù)據(jù)庫的數(shù)據(jù)觀點。 三級數(shù)據(jù)庫結(jié)構(gòu) :用戶級DB 局部邏輯結(jié)構(gòu)概念級DB 全局邏輯結(jié)構(gòu)存儲級DB 存儲組織結(jié)構(gòu)(1) 數(shù)據(jù)的體系結(jié)構(gòu)如何保證數(shù)據(jù)獨立性?應(yīng)用程序是依據(jù)數(shù)據(jù)的外模式編寫當(dāng)邏輯模式改變時候,只需要把 外模式/模式映像 做出相應(yīng)的改變就行,以至于外模式保持不變,從而可以不必修改應(yīng)用程序,保證了數(shù)據(jù)與程序的邏輯獨立性(

5、只要沒有改變邏輯模式中與外模式定義有關(guān)的屬性及與其關(guān)系模式名的隸屬關(guān)系,就可使外模式保持不變)當(dāng)內(nèi)模式改變的時候,由數(shù)據(jù)庫管理員對 模式/內(nèi)模式映像 做相應(yīng)的改變,可以使邏輯模式保持不變,從而應(yīng)用程序也不必修改,保證了數(shù)據(jù)與程序的物理獨立型。第2章 關(guān)系運算1. 關(guān)系的定義關(guān)系是一張表,表中的每行(即數(shù)據(jù)庫中的每條記錄)就是一個元組,每列就是一個屬性。 在二維表里,元組也稱為記錄。 定義2.1 設(shè)有屬性A1和A2分別在值域D1和D2中取值,則這兩個屬性的值域集合的笛卡兒積定義為: D1×D2=<d1,d2>|d1D1且d2D2 其中,序偶d1,d2中的兩個元素d1和d2是

6、有序的,也即其次序是不能改變的。進(jìn)一步講,D1×D2D2×D1。但是 不強(qiáng)調(diào)其n元組中元素次序的笛卡兒積運算,稱為廣義笛卡兒積運算比如:設(shè)D1=1,2,3,基數(shù)為3; D2=a,b,基數(shù)為2;則有: D1×D2=<1,a>,<1,b>,<2,a>, <2,b>,<3,a>,<3,b> 且基數(shù)為3×2=6。例2.1:設(shè)D1=李兵,王芳,D2=男,女, D3=北京,上海。D1×D2×D3= <李兵,男,北京>,<李兵,男,上海> , <李

7、兵,女,北京> ,<李兵,女,上海> , <王芳,男,北京> ,<王芳,男,上海> , <王芳,女,北京> ,<王芳,女,上海>且基數(shù)為2×2×2=8。笛卡兒積的基數(shù)即為笛卡兒積定義的 元組集合中的元組的個數(shù) 定義2.2 笛卡兒積D1×D2×¼×Dn的任一子集稱為在域D1,D2, ,Dn上的關(guān)系。 其中,值域集合D1,D2, ,Dn是關(guān)系中元組的取值范圍,稱為關(guān)系的域(Domain),n稱為關(guān)系的目或關(guān)系的度(Degree)。例如:n=2時,二元關(guān)系n=m時,m元關(guān)系2

8、. 關(guān)系的性質(zhì) (1)關(guān)系中的每個屬性值都是不可再分的數(shù)據(jù)單位,即關(guān)系表中不能再 有子表; (2)關(guān)系中任意兩行不能完全相同,即關(guān)系中不允許出現(xiàn)相同的元組; (3)關(guān)系是一個元組的集合,所以關(guān)系中元組間的順序可以任意; (4)每一個關(guān)系都有一個主鍵,用于唯一地標(biāo)識它的各個元組。3. 關(guān)系代數(shù)的運算(1) 知道運算的含義及表示符號(2)能夠求解關(guān)系代數(shù)表達(dá)式的值(3)能夠用關(guān)系代數(shù)表達(dá)式表達(dá)查詢要求 4.等值連接、自然連接與外連接的含義 略第3章 數(shù)據(jù)應(yīng)用系統(tǒng)設(shè)計方法1. 數(shù)據(jù)庫設(shè)計的主要步驟及每一階段的主要任務(wù)問題定義、可行性研究、需求分析 : 用戶需求分析是指分析用戶對數(shù)據(jù)管理的功能需求和應(yīng)

9、用需求,是進(jìn)行數(shù)據(jù)庫應(yīng)用系統(tǒng)設(shè)計的基礎(chǔ)。數(shù)據(jù)流圖 是一種用于描繪系統(tǒng)邏輯模型的圖形工具,是邏輯系統(tǒng)的圖形表示。 數(shù)據(jù)字典 表達(dá)出每個數(shù)據(jù)和處理的具體含義和詳細(xì)描述信息、總體設(shè)計、詳細(xì)設(shè)計、編碼與單元測試、綜合測試、軟件維護(hù)2. 數(shù)據(jù)庫各級模式(概念模式、邏輯模式、外模式和物理模式)形成的階段概念模式 E-R圖 步驟 局部E-R圖 集成局部的形成一個完整的E-R圖 優(yōu)化(消除命名沖突、消除屬性特征沖突、消除結(jié)構(gòu)沖突、消除冗余數(shù)據(jù)和冗 余聯(lián)系)邏輯模式 概念結(jié)構(gòu)設(shè)計階段設(shè)計好信息結(jié)構(gòu)轉(zhuǎn)換為一組關(guān)系模式; 2、步驟 (1)將設(shè)計好的概念結(jié)構(gòu)轉(zhuǎn)換成關(guān)系模型; (2)利用規(guī)范化理論對轉(zhuǎn)換好的關(guān)系模型進(jìn)行

10、規(guī)范化設(shè)計和處理; (3)對關(guān)系模型進(jìn)行優(yōu)化處理。物理模式 是指數(shù)據(jù)庫在物理存儲設(shè)備上的存儲結(jié)構(gòu)和存取方法。在物理存儲設(shè)備上為邏輯結(jié)構(gòu)設(shè)計階段設(shè)計好的數(shù)據(jù)庫邏輯結(jié)構(gòu),選取和設(shè)計一個占用存儲空間較少、查詢效率盡可能高、維護(hù)代價較低的數(shù)據(jù)庫物理結(jié)構(gòu);并對設(shè)計好的物理結(jié)構(gòu)從時間和空間效率方面進(jìn)行評價,以便確定是否對其邏輯結(jié)構(gòu)或物理結(jié)構(gòu)進(jìn)行進(jìn)一步的優(yōu)化設(shè)計。 存儲數(shù)據(jù)庫信息的物理文件包括:數(shù)據(jù)文件、日志文件、控制文件三類。外模式又稱子模式或用戶模式,對應(yīng)于用戶級。它是某個或某幾個用戶所看到的數(shù)據(jù)庫的數(shù)據(jù)視圖,是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。外模式是從模式導(dǎo)出的一個子集,包含模式中允許特定用戶使用的那

11、部分?jǐn)?shù)據(jù)。用戶可以通過外模式描述語言來描述、定義對應(yīng)于用戶的數(shù)據(jù)記錄(外模式),也可以利用數(shù)據(jù)操縱語言(Data Manipulation Language,DML)對這些數(shù)據(jù)記錄進(jìn)行。外模式反映了數(shù)據(jù)庫的用戶觀。3. E-R圖的設(shè)計方法 1、圖的基本要素 (1)實體集 正方形 (2)聯(lián)系集 菱形 (3) 屬性集 橢圓形4. E-R圖向關(guān)系模型的轉(zhuǎn)換方法 1、主要任務(wù) 就是按照一定的規(guī)則,將概念結(jié)構(gòu)設(shè)計階段設(shè)計好的,獨立于任何DBMS數(shù)據(jù)模型的信息結(jié)構(gòu),轉(zhuǎn)換為一組關(guān)系模式;并利用關(guān)系數(shù)據(jù)庫的規(guī)范化理論對這組關(guān)系模式進(jìn)行規(guī)范化設(shè)計和優(yōu)化處理,從而得出滿足所有數(shù)據(jù)要求的關(guān)系數(shù)據(jù)庫模型,也即數(shù)據(jù)庫的

12、邏輯結(jié)構(gòu)。 2、步驟 (1)將設(shè)計好的概念結(jié)構(gòu)轉(zhuǎn)換成關(guān)系模型; (2)利用規(guī)范化理論對轉(zhuǎn)換好的關(guān)系模型進(jìn)行規(guī)范化設(shè)計和處理; (3)對關(guān)系模型進(jìn)行優(yōu)化處理。5. 索引的概念及作用索引是一種表形式的數(shù)據(jù)結(jié)構(gòu),由給定的一個或一組數(shù)據(jù)項(主鍵或非主鍵)組成。對于主鍵值 Ki(i=1,2,n)和對應(yīng)記錄的地址A(Rki),Ki,A(Rki)稱為索引項6. 稠密索引、稀疏索引及聚簇索引1稠密索引(dense index)及其特征 1)按主鍵值的排序建立索引項,每個索引項包含一個主鍵值和由該主鍵值標(biāo)識的記錄的地址指針。 2)每個索引項對應(yīng)一個記錄,記錄的存放順序是任意的 。 3)索引項的個數(shù)與記錄的個數(shù)

13、相等(也就是說索引項較多,所以稱為稠密索引)。2稀疏索引(sparse index) 及其特征 1)所有數(shù)據(jù)記錄按主鍵值順序存放在若干個塊中 。 2)每個塊的最大主鍵值(即該塊最后一個數(shù)據(jù)記錄的主鍵值)和該塊的起始地址組成一個索引項 。 3)每個塊中的索引項按主鍵值順序排列組成索引表(由于是每個塊只有一個索引項,索引項較少,所以稱為稀疏索引)。 3、 數(shù)據(jù)聚簇 是數(shù)據(jù)庫物理結(jié)構(gòu)設(shè)計中提高查詢性能的另一種有效方法。 使那些經(jīng)常在一起進(jìn)行聯(lián)接查詢的表的數(shù)據(jù)在物理介質(zhì)上盡量臨近存放,也即把它們聚集地存放在一起。 進(jìn)行聯(lián)接查詢的幾個表必定存在公共字段,這些公共字段或者是某個表的主鍵,或者是某個表的外鍵

14、,所以就可利用這些公共字段,把相關(guān)表中主鍵與外鍵相同的記錄臨近存放,把多個表的數(shù)據(jù)存儲到同一物理塊上。這樣在進(jìn)行聯(lián)接查詢操作時,進(jìn)行聯(lián)接運算的幾個表的數(shù)據(jù)就可在同一個物理塊中同時調(diào)到內(nèi)存中,從而可以減少存儲管理中的頁面調(diào)進(jìn)調(diào)出次數(shù)和搜索時間。第5章 關(guān)系數(shù)據(jù)庫語言SQL1. SQL的功能及特點 SQL語言有三大功能: 1、數(shù)據(jù)定義功能 用于定義基本表、定義視圖、定義索引等。 2、數(shù)據(jù)操縱功能 用于實施對數(shù)據(jù)庫的數(shù)據(jù)查詢和數(shù)據(jù)更新。 3、數(shù)據(jù)控制功能 用于實現(xiàn)對數(shù)據(jù)庫對象的控制。SQL具有兩個特點:1、SQL具有2種工作方式: 交互式命令 用戶可以聯(lián)機(jī)在系統(tǒng)提供的查詢編輯器窗口上,通過直接鍵入S

15、QL命令(語句)對數(shù)據(jù)庫進(jìn)行操作,系統(tǒng)然后會把處理結(jié)果顯示給用戶。嵌入式SQL語句可以被嵌入到某種高級語言(比如,C語言)程序中實現(xiàn)對數(shù)據(jù)庫的操作,并利用主語言的強(qiáng)大計算功能、邏輯判斷功能、屏幕控制及輸出功能等,實現(xiàn)對數(shù)據(jù)的處理和輸入輸出控制等。 2、 SQL支持?jǐn)?shù)據(jù)庫的三級模式結(jié)構(gòu) 外模式 模式 內(nèi)模式2. 常用的SQL語句(1) create tableCREATE TABLE <表名> (<列名1> <數(shù)據(jù)類型> <列1的完整性約束>, <列名2> <數(shù)據(jù)類型> <列2的完整性約束>, , <列名n

16、> <數(shù)據(jù)類型> <列n的完整性約束>, <表的完整性約束>);<>的必須要填 的可選表的主鍵約束子句,格式為 PRIMARY KEY(<主鍵列名1> ,<主鍵列名2>, ,<主鍵列名r>) 表的外鍵約束 格式為: foreign KEY (<列名1>) reference <表名> (<列名2>)(2) Alter table增加列 在表的最后一列后面增加新的一列。 語句格式: ALTER TABLE <表名> ADD <增加的列名> <

17、數(shù)據(jù)類型>;(3) 、drop table 刪除列 ALTER TABLE <表名> DROP <刪除的列名> CASCADE | RESTRICT;當(dāng)選擇CASCADE時,表示在刪除名為“<表名>”的表中的列“<刪除的列名>”時,所有引用到該列的視圖或有關(guān)約束也一起被刪除。當(dāng)選擇RESTRICT時,表示當(dāng)沒有視圖或有關(guān)約束引用列“<刪除的列名>”時,該列才能被刪除,否則拒絕該刪除操作。(3) create view、drop viewCREATE VIEW <視圖名> (<列名表>) AS <SE

18、LECT 語句> WITH READ ONLY | WITH CHECK OPTION;drop view (view name)(4) insert INSERT INTO <表名> (<列名表>) <子查詢>; 用于把從某個或某些表中查詢出的數(shù)據(jù)插入到另 一個表中去數(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 (SELECT S# 學(xué)習(xí)了信息安全技

19、術(shù)課程的學(xué)生的學(xué)號 FROM SC WHERE C# IN (SELECT C# 信息安全技術(shù)課程的課程號 FROM C WHERE CNAME =信息安全技術(shù)); (5) 、update、deleteUPDATE <表名> SET <列名1><表達(dá)式1>,<列名2><表達(dá)式2>, <列名n><表達(dá)式n> WHERE <條件(含有SELECT查詢子句)> ; (6) Select1. COUNT distinct(列名) 計算列名所在列中不同值的個數(shù) COUNT(*) 計算元組的個數(shù) COUNT(列

20、名) 計算列名所在列的值的個數(shù)2. 給列名起別名的語句格式為: <函數(shù)名> AS <該函數(shù)的別名> <原列名> AS <該列的別名>例如 查詢所有學(xué)生所學(xué)課程的最高分?jǐn)?shù)、最低分 數(shù)和平均分?jǐn)?shù)。 SELECT MAX(GRADE) AS 最高分?jǐn)?shù), MIN(GRADE) AS 最低分?jǐn)?shù), AVG(GRADE) AS 平均分?jǐn)?shù) FROM SC; 3. 把某數(shù)值型列的值限定在某個數(shù)值區(qū)間的比較查詢條件(<、<=、>、>=),均可以用比較運算符“BETWEEN AND”來表示。 格式為: <數(shù)值型列名> BETWEEN

21、 <數(shù)值區(qū)間下限值> AND <數(shù)值區(qū)間上限值>4. 分組查詢 在SQL語言中,把元組按某個或某些列上相同的值分組,然后再對各組進(jìn)行相應(yīng)操作的查詢方式稱為分組查詢。 語句格式: SELECT <列名表> FROM <表名表> WHERE <條件> GROUP BY <列名表> HAVING <分組條件>; GROUP BY子句用來將列的值分成若干組,從而控制查詢的結(jié)果排序。 5. 按學(xué)號遞增的順序(查詢)顯示學(xué)生的基本信 息。 SELECT * FROM S ORDER BY S# ASC; 6. 按學(xué)號遞增、

22、課程成績遞減的順序(查詢)顯 示學(xué)生的課程成績。 SELECT S#,C#,GRADE FROM SCORDER BY S# ASC,GRADE DESC;字符串的匹配 <列名> LIKE 字符串1 % 字符串2 % 什么都行多少個都行<列名> LIKE 字符串1 _字符串2(那個下劃線要兩條才能代表一個漢字)_中間那個字可以是什么都行3. 視圖與基本表的區(qū)別、視圖的作用視圖是由數(shù)據(jù)庫中滿足一定條件約束的數(shù)據(jù)組成的“虛表”作用可起到了對數(shù)據(jù)庫中數(shù)據(jù)進(jìn)行安全保護(hù)的作用 用戶視圖給數(shù)據(jù)庫應(yīng)用系統(tǒng)的設(shè)計提供了極大的優(yōu)越性實現(xiàn)了數(shù)據(jù)庫的邏輯數(shù)據(jù)獨立性第6章 關(guān)系數(shù)據(jù)模式設(shè)計1.

23、 函數(shù)依賴的基本概念及表示 一個關(guān)系模式是一個五元組R,U,D,DOM,F:R-關(guān)系名U-關(guān)系R的屬性全集D-屬性的值域的集合DOM-屬性集U到值域集合D的映射F-關(guān)系R中的屬性集U上的一組約束,即函數(shù)依賴集合簡化:R(U,F(xiàn))函數(shù)依賴不是指關(guān)系模式R的某個或某些關(guān)系實例滿足的約束條件,而是指關(guān)系模式R的所有實例均要滿足的約束條件。一個教員對應(yīng)一個教研室,課程號與課程名相互聯(lián)系等。這類依賴是最基本、最重要的一種數(shù)據(jù)依賴,人們稱之為函數(shù)依賴。Functional Dependency簡稱FD函數(shù)依賴與屬性之間的聯(lián)系類型有關(guān)。屬性X與Y有1:1的聯(lián)系,XY,YX。公司名®總裁,總裁

24、74;公司名,即:公司名«總裁屬性X與Y有m:1的聯(lián)系,則只存在XY。 學(xué)號與專業(yè)之間是m:1,則:學(xué)號專業(yè)屬性X與Y有m:n的聯(lián)系,則X與Y之間不存在函數(shù)依賴關(guān)系。a) 平凡函數(shù)依賴、非平凡函數(shù)依賴、b) 部分函數(shù)依賴、完全函數(shù)依賴、傳遞函數(shù)依賴c) 決定屬性集(決定因素)2. 邏輯蘊含及F的閉包3. X的候選鍵R的函數(shù)依賴定義4. Armstrong公理系統(tǒng)及推論5. X關(guān)于F的閉包及計算方法所有被F邏輯蘊涵的函數(shù)依賴組成的依賴集稱為F的閉包,記為F。 F中的元素是函數(shù)依賴; 一般地有FÍF; 一個FD能夠成為F中的元素的條件是:能夠從F中推導(dǎo)出該FD。1 那里 Z=E

25、G 是因為 X0=BD 的子集的函數(shù)依賴只有D->EG,該依賴的唄決定因素組成的集合記為Z=EG6. 最小函數(shù)依賴集滿足下列條件的函數(shù)依賴集F稱為最小函數(shù)依賴集。 F中每一個FD的右端都是單個屬性; 對F中任何FD:X®A,F(xiàn)-X®A不等價于F;(F沒有多余的FD) 對F中的任何FD:X®A和X的任何真子集Z, (F-X®A)Z®A不等價于F。(每個FD左端無多余的屬性)求解方法(1) 用分解規(guī)則將F中的所有函數(shù)依賴分解成右端為單個屬性的函數(shù)依賴; (2)去掉F中冗余的函數(shù)依賴 (3)去掉左端多余的屬性例子:7. 模式分解的概念及等價標(biāo)準(zhǔn)(無損連接、保持函數(shù)依賴)關(guān)系模式分解是解決數(shù)據(jù)冗余和操作異常問題的基本途徑或者說是常用方法。 無損連接判斷定理 設(shè)有關(guān)系模式R(U,F),=(R1,R2)是R的一個分解,當(dāng)且僅當(dāng) (R1R2)(R1-R2)F+ 或(R1R2)(R2-R1)F+ 時,具有無損連接性。保持函數(shù)依賴判斷定理R1(F) U R2(F) F+時具有保持函數(shù)依賴性8. 范式(1NF、2NF、3NF、BCNF)的定義及應(yīng)用(

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論