數(shù)據(jù)庫基礎(chǔ)知識

數(shù)據(jù)庫及其應(yīng)用第一章數(shù)據(jù)庫基礎(chǔ)知識1.1數(shù)據(jù)庫的基本概念1.2數(shù)據(jù)描述1.3數(shù)據(jù)模型

1.4數(shù)據(jù)庫系統(tǒng)1.5關(guān)系模型的基本概念1.6E-R模型的設(shè)計1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.1數(shù)據(jù)庫的基本概念數(shù)據(jù)庫的基本概念數(shù)據(jù)庫管理技術(shù)的發(fā)展數(shù)據(jù)庫的基本術(shù)語數(shù)據(jù)庫管理技術(shù)的發(fā)展數(shù)據(jù)管理是指如何對數(shù)據(jù)進(jìn)行分類、組織、編碼、存儲、檢索和維護(hù)，它是數(shù)據(jù)處理的核心問題。數(shù)據(jù)管理技術(shù)的發(fā)展經(jīng)歷了人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫管理技術(shù)的發(fā)展1.人工管理時間：20世紀(jì)50年代中期以前背景：應(yīng)用需求 計算機(jī)主要用于科學(xué)計算 硬件水平 無直接存取存儲設(shè)備 軟件水平 沒有操作系統(tǒng) 處理方式 批處理特點(diǎn)：數(shù)據(jù)不保存；數(shù)據(jù)需要由應(yīng)用程序自己進(jìn)行管理沒有文件概念數(shù)據(jù)面向程序應(yīng)用程序1數(shù)據(jù)組1應(yīng)用程序2數(shù)據(jù)組2應(yīng)用程序n數(shù)據(jù)組n……2.文件系統(tǒng)時間20世紀(jì)50年代后期至60年代中后期背景應(yīng)用需求 計算機(jī)已大量用于管理（數(shù)據(jù)處理） 硬件水平 磁盤、磁鼓 軟件水平 有文件系統(tǒng)（專門管理外存的數(shù)據(jù)管理軟件） 處理方式 聯(lián)機(jī)實(shí)時處理、批處理 特點(diǎn)：數(shù)據(jù)可以長期保存文件系統(tǒng)管理數(shù)據(jù)，數(shù)據(jù)可重復(fù)使用文件組織多樣化：索引文件、鏈接文件數(shù)據(jù)的存取基本上以記錄為單位。缺點(diǎn)數(shù)據(jù)共享性差數(shù)據(jù)冗余度大文件之間缺乏聯(lián)系3.數(shù)據(jù)庫系統(tǒng)階段時間20世紀(jì)60年代后期背景計算機(jī)應(yīng)用于社會各個領(lǐng)域特點(diǎn)1、數(shù)據(jù)結(jié)構(gòu)化2、數(shù)據(jù)共享3、數(shù)據(jù)冗余小3、數(shù)據(jù)獨(dú)立性4、數(shù)據(jù)的統(tǒng)一控制1.1數(shù)據(jù)庫的基本概念數(shù)據(jù)庫的基本概念√數(shù)據(jù)庫管理技術(shù)的發(fā)展數(shù)據(jù)庫的基本術(shù)語數(shù)據(jù)庫的基本術(shù)語數(shù)據(jù)庫（DB）：長期存儲在計算機(jī)內(nèi)的、有組織的、統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。數(shù)據(jù)庫管理系統(tǒng)（DBMS）：是數(shù)據(jù)庫系統(tǒng)中專門用來管理數(shù)據(jù)的軟件，位于用戶和操作系統(tǒng)之間。數(shù)據(jù)庫系統(tǒng)（DBS）：數(shù)據(jù)庫系統(tǒng)是實(shí)現(xiàn)有組織地、動態(tài)地存儲大量關(guān)聯(lián)數(shù)據(jù)，方便多用戶訪問的計算機(jī)硬件、軟件和數(shù)據(jù)資源組成的系統(tǒng)。DBMS用戶OSDB數(shù)據(jù)庫的基本術(shù)語數(shù)據(jù)庫系統(tǒng)（DatabaseSystem，DBS）數(shù)據(jù)庫系統(tǒng)即數(shù)據(jù)庫應(yīng)用環(huán)境。數(shù)據(jù)庫+操作系統(tǒng)+數(shù)據(jù)庫管理系統(tǒng)+數(shù)據(jù)庫應(yīng)用系統(tǒng)+數(shù)據(jù)庫管理員+數(shù)據(jù)庫用戶構(gòu)成數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫系統(tǒng)是三個不同的概念。數(shù)據(jù)庫強(qiáng)調(diào)的是數(shù)據(jù)；數(shù)據(jù)庫管理系統(tǒng)強(qiáng)調(diào)的是系統(tǒng)軟件；數(shù)據(jù)庫系統(tǒng)強(qiáng)調(diào)的是數(shù)據(jù)庫的整個運(yùn)行系統(tǒng)。DBMS用戶OSDB例題1.1節(jié)1.數(shù)據(jù)庫系統(tǒng)與文件系統(tǒng)的主要區(qū)別是：A.數(shù)據(jù)庫系統(tǒng)比較復(fù)雜，而文件系統(tǒng)比較簡單B.文件系統(tǒng)不能解決數(shù)據(jù)冗余和數(shù)據(jù)獨(dú)立性問題，而數(shù)據(jù)庫系統(tǒng)可以解決龐大的數(shù)據(jù)量。C.文件系統(tǒng)管理的數(shù)據(jù)量少，而數(shù)據(jù)庫系統(tǒng)可以管理龐大的數(shù)據(jù)量D.文件系統(tǒng)只能管理程序文件，而數(shù)據(jù)庫系統(tǒng)能夠管理各種類型的文件。B例題1.1節(jié)2.數(shù)據(jù)庫DB、數(shù)據(jù)庫系統(tǒng)DBS、數(shù)據(jù)庫管理系統(tǒng)DBMS三者之間的關(guān)系是：A.DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB包括DBMS和DBSD.DBS就是DB，也就是DBMSA例題1.1節(jié)3.數(shù)據(jù)庫管理員的英文縮寫是：DBA第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念1.2數(shù)據(jù)描述1.3數(shù)據(jù)模型

1.4數(shù)據(jù)庫系統(tǒng)1.5關(guān)系模型的基本概念1.6E-R模型的設(shè)計1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.2數(shù)據(jù)描述數(shù)據(jù)描述概念設(shè)計中的數(shù)據(jù)描述邏輯設(shè)計中的數(shù)據(jù)描述數(shù)據(jù)聯(lián)系的描述概念設(shè)計中的數(shù)據(jù)描述概念設(shè)計是指根據(jù)用戶的需求設(shè)計數(shù)據(jù)庫所表達(dá)的概念。實(shí)體：是事物的抽象。客觀存在并可相互區(qū)別的任何事物通稱為試題。實(shí)體集：性質(zhì)相同的同類實(shí)體的集合稱為實(shí)體集。屬性：通常實(shí)體具有很多特性，每一特性成為屬性，實(shí)體標(biāo)識符：能唯一標(biāo)識實(shí)體的屬性(或幾個屬性的組合)稱為實(shí)體標(biāo)識符1.2數(shù)據(jù)描述數(shù)據(jù)描述√概念設(shè)計中的數(shù)據(jù)描述邏輯設(shè)計中的數(shù)據(jù)描述數(shù)據(jù)聯(lián)系的描述邏輯設(shè)計中的數(shù)據(jù)描述邏輯設(shè)計是指從概念設(shè)計得到的數(shù)據(jù)庫概念出發(fā)來設(shè)計數(shù)據(jù)庫的邏輯結(jié)構(gòu)，即實(shí)現(xiàn)數(shù)據(jù)存取的表達(dá)方式和方法。字段：標(biāo)記實(shí)體屬性的命名單位稱為字段，或數(shù)據(jù)項。它是可以命名的最小信息單位。記錄：字段的有序集合稱為記錄。一般，用一個記錄描述一個實(shí)體。文件：同類記錄的集合稱為文件，關(guān)鍵碼：能唯一標(biāo)識文件中每個記錄的字段，簡稱鍵邏輯數(shù)據(jù)元素之間的關(guān)系

（字母J的ASCII碼）數(shù)據(jù)的層次舉例文件字節(jié)字段記錄01001010900811劉漢云2000-9-4位0，1數(shù)據(jù)庫劉漢云項目數(shù)據(jù)庫包含：職員編號、姓名、聘用日期職員文件（名字字段）職員文件部門文件財務(wù)文件900811劉漢云2000-9-4900206李卓宇2002-7-2910810張昕陽2001-8-21.2數(shù)據(jù)描述數(shù)據(jù)描述√概念設(shè)計中的數(shù)據(jù)描述√邏輯設(shè)計中的數(shù)據(jù)描述數(shù)據(jù)聯(lián)系的描述數(shù)據(jù)聯(lián)系的描述什么是聯(lián)系：是指實(shí)體之間的關(guān)系。與一個聯(lián)系有關(guān)的實(shí)體集的個數(shù)，稱為聯(lián)系的元數(shù)。例：一元聯(lián)系、二元聯(lián)系、三元聯(lián)系。二元聯(lián)系的三種類型：一對一一對多多對多數(shù)據(jù)聯(lián)系的描述實(shí)體型1聯(lián)系名實(shí)體型2111:1聯(lián)系實(shí)體型1聯(lián)系名實(shí)體型2mnm:n聯(lián)系實(shí)體型1聯(lián)系名實(shí)體型21n1:n聯(lián)系兩個實(shí)體型間的聯(lián)系：數(shù)據(jù)聯(lián)系的描述一對一：若實(shí)體集A中的每個實(shí)體至多和實(shí)體集B中的一個實(shí)體有聯(lián)系，則稱A與B具有一對一的聯(lián)系，反過來亦此。一對一的聯(lián)系記作1:1。班級與班長之間的聯(lián)系：一個班級只有一個正班長一個班長只在一個班中任職班級班級-班長班長111:1聯(lián)系數(shù)據(jù)聯(lián)系的描述一對多聯(lián)系(1:n):如果實(shí)體集A中的每一個實(shí)體和實(shí)體集B中的多個實(shí)體有聯(lián)系，反之，實(shí)體集B中的每個實(shí)體至多只和實(shí)體集A中一個實(shí)體有聯(lián)系，則稱A與B是一對多的聯(lián)系。記作1:n。班級與學(xué)生之間的聯(lián)系：一個班級中有若干名學(xué)生，每個學(xué)生只在一個班級中學(xué)習(xí)班級組成學(xué)生1n1:n聯(lián)系數(shù)據(jù)聯(lián)系的描述多對多聯(lián)系(m:n):若實(shí)體集A中的每一個實(shí)體和實(shí)體集B中的多個實(shí)體有聯(lián)系，反過來，實(shí)體集B中的每個實(shí)體也可以與實(shí)體集A中的多個實(shí)體有聯(lián)系，則稱實(shí)體集A與實(shí)體集B有多對多的聯(lián)系，記作m:n。課程與學(xué)生之間的聯(lián)系：一門課程同時有若干個學(xué)生選修一個學(xué)生可以同時選修多門課程課程選修學(xué)生mnm:n聯(lián)系數(shù)據(jù)聯(lián)系的描述三元聯(lián)系

課程、教師與參考書三個實(shí)體型如果一門課程可以有若干個教師講授，使用若干本參考書，每一個教師只講授一門課程，每一本參考書只供一門課程使用課程與教師、參考書之間的聯(lián)系是一對多的課程講授教師1m多個實(shí)體型間的1:n聯(lián)系參考書n數(shù)據(jù)聯(lián)系的描述一元聯(lián)系零件與零件的關(guān)系一個零件可以由若干個子零件組成，同時又可以是其他零件的子零件零件例題1.2節(jié)1.下面關(guān)于實(shí)體描述的敘述中，錯誤的是：A.客觀存在并相互區(qū)別的事物B.描述實(shí)體的特性稱為屬性C.屬性的集合標(biāo)識一種實(shí)體的類型，稱為實(shí)體型D.實(shí)體的集合稱為實(shí)體集D例題1.2節(jié)2.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的最小訪問單位是：A.字節(jié)B.字段C.記錄D.表B例題1.2節(jié)3.在數(shù)據(jù)庫系統(tǒng)中，數(shù)據(jù)的最小訪問單位是：A.字節(jié)B.字段C.記錄D.表B例題1.2節(jié)4.在同一學(xué)校里，系和教師的關(guān)系是：A.一對一B.一對多C.多對一D.多對多B例題1.2節(jié)4.下列實(shí)體類型的聯(lián)系中，屬于多對多聯(lián)系的是：A.學(xué)生與課程之間的聯(lián)系B.飛機(jī)的座位和乘客之間的聯(lián)系C.商品條形碼和商品之間的聯(lián)系D.車間與工人之間的聯(lián)系A(chǔ)例題1.2節(jié)5.實(shí)體之間的對應(yīng)關(guān)系稱為

，它反映顯示世界事物之間的相互關(guān)聯(lián)聯(lián)系第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述1.3數(shù)據(jù)模型

1.4數(shù)據(jù)庫系統(tǒng)1.5關(guān)系模型的基本概念1.6E-R模型的設(shè)計1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.3數(shù)據(jù)模型數(shù)據(jù)模型數(shù)據(jù)庫的三級組織結(jié)構(gòu)數(shù)據(jù)抽象的過程概念模型的特點(diǎn)及其設(shè)計邏輯模型的特點(diǎn)及其設(shè)計外部模型內(nèi)部模型數(shù)據(jù)庫的三級組織結(jié)構(gòu)從現(xiàn)實(shí)世界的信息到數(shù)據(jù)庫存儲的數(shù)據(jù)以及用戶使用的數(shù)據(jù)是一個逐步抽象的過程。20世紀(jì)70年代，美國國家標(biāo)準(zhǔn)化協(xié)會根據(jù)數(shù)據(jù)抽象的級別定義了四種模型：概念模型、邏輯模型、外部模型和內(nèi)部模型。數(shù)據(jù)庫的三級組織結(jié)構(gòu)概念模型：用來表達(dá)用戶需求觀點(diǎn)的數(shù)據(jù)庫全局邏輯結(jié)構(gòu)的模型。邏輯模型：用來表達(dá)計算機(jī)實(shí)現(xiàn)觀點(diǎn)的數(shù)據(jù)庫全局邏輯結(jié)構(gòu)的模型。外部模型：用來表達(dá)用戶使用觀點(diǎn)的數(shù)據(jù)庫局部邏輯結(jié)構(gòu)的模型。內(nèi)部模型：用來表達(dá)數(shù)據(jù)庫物理結(jié)構(gòu)的模型。關(guān)系如下圖：

應(yīng)用A應(yīng)用B應(yīng)用C應(yīng)用D應(yīng)用E

外部模型1外部模型2外部模型3

外模式∕模式映象

數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)

邏輯模型

內(nèi)部模型

數(shù)據(jù)庫抽象的過程：概念模型->邏輯模型->外部模型->內(nèi)部模型數(shù)據(jù)庫的三級組織結(jié)構(gòu)在用戶到數(shù)據(jù)庫之間，數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)分成了三個層次：外部模型、邏輯模型、內(nèi)部模型。這三個層次都要用數(shù)據(jù)庫定義語言來定義，一旦定義之后，就有了專門的術(shù)語，稱為“模式”：外模式、邏輯模式、內(nèi)模式。數(shù)據(jù)庫的三級組織結(jié)構(gòu)1.內(nèi)模式數(shù)據(jù)最終是要存儲在硬盤介質(zhì)上的。數(shù)據(jù)庫中的數(shù)據(jù)，最終表示為一個或多個文件。這些文件有它特定的物理結(jié)構(gòu)和存儲方式，例如：◆是順序文件還是隨機(jī)文件？◆索引按照什么方式組織？◆數(shù)據(jù)是否經(jīng)過加密？是否經(jīng)過壓縮？上述數(shù)據(jù)物理結(jié)構(gòu)和存儲方式的描述，被稱為內(nèi)模式，也叫物理模式或存儲模式。一個數(shù)據(jù)庫只有一個內(nèi)模式，它是數(shù)據(jù)庫內(nèi)部的表示方法。數(shù)據(jù)庫的三級組織結(jié)構(gòu)2.模式（邏輯模式）如果讓用戶去記住內(nèi)模式中的問題并按照相應(yīng)的方式來訪問，顯然是不可想象的——那樣，數(shù)據(jù)庫管理系統(tǒng)也就失去了它的價值了。模式描述了數(shù)據(jù)庫中全體數(shù)據(jù)的邏輯結(jié)構(gòu)和特征。例如，SQLServer中，用戶能看到的是一張張的數(shù)據(jù)表、數(shù)據(jù)視圖、數(shù)據(jù)快照等，而不必去直接訪問存儲在硬盤上的數(shù)據(jù)文件。一個數(shù)據(jù)庫只有一個模式，它以某一種數(shù)據(jù)模型為基礎(chǔ)。邏輯模式的基礎(chǔ)是數(shù)據(jù)模型。數(shù)據(jù)庫的三級組織結(jié)構(gòu)3.外模式有了“模式”，用戶可以排除數(shù)據(jù)存儲細(xì)節(jié)的干擾，而以一種邏輯的方式訪問數(shù)據(jù)。但是，還有一些問題要解決：◆如何給數(shù)據(jù)庫多個用戶劃分權(quán)限？◆不同的用戶看到的數(shù)據(jù)有何不同？◆不同的用戶，結(jié)構(gòu)、類型、長度、保密級別等的要求如何實(shí)現(xiàn)？外模式是模式的子集，也稱子模式或用戶模式，它是數(shù)據(jù)庫用戶能夠看見的和使用的、局部的、邏輯結(jié)構(gòu)和特征的描述，是與某一應(yīng)用有關(guān)的數(shù)據(jù)的邏輯表示。一個數(shù)據(jù)庫可以有多個外模式，不同用戶的外模式的描述是不同的。1.3數(shù)據(jù)模型數(shù)據(jù)模型√數(shù)據(jù)庫的三級組織結(jié)構(gòu)數(shù)據(jù)抽象的過程（置后）概念模型的特點(diǎn)及其設(shè)計邏輯模型的特點(diǎn)及其設(shè)計外部模型內(nèi)部模型數(shù)據(jù)抽象的過程第一步：根據(jù)用戶需求，設(shè)計數(shù)據(jù)庫的概念模型；第二步：根據(jù)轉(zhuǎn)換原則，把概念模型轉(zhuǎn)換為數(shù)據(jù)庫的邏輯模型；第三步：根據(jù)用戶的業(yè)務(wù)特點(diǎn)，設(shè)計不同的外部模型給程序員使用；第四步：根據(jù)邏輯模型設(shè)計其內(nèi)部模型。數(shù)據(jù)模型數(shù)據(jù)模型√數(shù)據(jù)庫的三級組織結(jié)構(gòu)√數(shù)據(jù)抽象的過程概念模型的特點(diǎn)及其設(shè)計邏輯模型的特點(diǎn)及其設(shè)計外部模型內(nèi)部模型概念模型的特點(diǎn)及其設(shè)計概念模型的設(shè)計普遍采用實(shí)體-聯(lián)系模型，也稱為E-R模型來表示概念模型。E-R模型用E-R圖表示實(shí)體及其聯(lián)系。實(shí)體類型：用矩形表示，矩形框內(nèi)寫明實(shí)體集名。屬性：用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體或聯(lián)系連接起來。聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時在無向邊旁標(biāo)上聯(lián)系的類型（1:1、1:n或m:n）例：學(xué)生管理系統(tǒng)E-R模型

實(shí)體屬性圖：聯(lián)系圖：例：球隊比賽管理系統(tǒng)ER模型家電商場建立商品銷售管理和顧客資料管理信息系統(tǒng)。該管理信息系統(tǒng)中有商品、員工和顧客等實(shí)體。每個實(shí)體的屬性見圖。某個員工在某一時刻將某種商品賣給某個顧客，因此這三個實(shí)體是通過一個聯(lián)系連在一起。一個員工可以將多種商品賣給多名顧客，一種商品可以由多名員工賣給多名顧客，一名顧客可以通過多名員工購買多種商品，日期（時間）、數(shù)量和金額是發(fā)生聯(lián)系的屬性，因此這三個實(shí)體之間的聯(lián)系是多對多聯(lián)系（m：n：k）（三元聯(lián)系）。其他例：家電商場銷售ER模型概念模型的特點(diǎn)及其設(shè)計概念模型的特點(diǎn)：

1）概念模型表達(dá)的是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。

2）概念模型是從用戶需求的觀點(diǎn)出發(fā)對數(shù)據(jù)建模的。

3）概念模型與硬件和軟件無關(guān)。

4）概念模型是數(shù)據(jù)庫設(shè)計人員與用戶之間進(jìn)行交流的工具。數(shù)據(jù)模型數(shù)據(jù)模型√數(shù)據(jù)庫的三級組織結(jié)構(gòu)√數(shù)據(jù)抽象的過程√概念模型的特點(diǎn)及其設(shè)計邏輯模型的特點(diǎn)及其設(shè)計外部模型內(nèi)部模型邏輯模型的特點(diǎn)及其設(shè)計邏輯模型的設(shè)計:目前成功實(shí)現(xiàn)概念模型的邏輯模型主要有四種：層次模型網(wǎng)狀模型關(guān)系模型（目前的主流）面向?qū)ο竽Ｐ瓦壿嬆Ｐ偷奶攸c(diǎn)及其設(shè)計例：將下圖所示的E-R概念模型轉(zhuǎn)換成關(guān)系模型學(xué)生（學(xué)號，姓名，性別，出生日期）課程（課程號，課程名，學(xué)時數(shù)）選修（學(xué)號，課程號，成績）學(xué)號姓名性別出生日期S1張英女1980.5.5S2李偉男1980.1.9S3王風(fēng)男1981.9.2課程號課程名學(xué)時數(shù)C1數(shù)學(xué)120C2英語100C3C語言60課程選修學(xué)生mn學(xué)號性別姓名出生日期成績學(xué)時數(shù)課程名課程號學(xué)號課程號成績S1C185S1C279S1C391S2C177“學(xué)生”關(guān)系“選修”關(guān)系“課程”關(guān)系邏輯模型的特點(diǎn)及其設(shè)計邏輯模型的特點(diǎn)

1）邏輯模型表達(dá)的是數(shù)據(jù)庫的整體邏輯結(jié)構(gòu)。

2）邏輯模型是從數(shù)據(jù)庫實(shí)現(xiàn)的觀點(diǎn)出發(fā)建模的。

3）邏輯模型獨(dú)立于硬件，依賴于軟件，特別是DBMS。

4）邏輯模型是數(shù)據(jù)庫設(shè)計人員與應(yīng)用程序員之間進(jìn)行交流的工具。數(shù)據(jù)模型數(shù)據(jù)模型√數(shù)據(jù)庫的三級組織結(jié)構(gòu)√數(shù)據(jù)抽象的過程√概念模型的特點(diǎn)及其設(shè)計√邏輯模型的特點(diǎn)及其設(shè)計外部模型內(nèi)部模型外部模型外部模型是一種用戶觀點(diǎn)下的DB局部邏輯結(jié)構(gòu)模型，用于滿足特定的用戶數(shù)據(jù)要求。例：在剛才的關(guān)系模型基礎(chǔ)上，設(shè)計出一個能滿足查詢學(xué)生課程成績需要的外部模型，假定將其命名為“學(xué)生成績”，該視圖模式如下：學(xué)生成績（學(xué)號，姓名，課程名，成績）外部模型外部模型的特點(diǎn)外部模型反映了用戶使用數(shù)據(jù)庫的觀點(diǎn)，是針對用戶需要的數(shù)據(jù)而設(shè)計的。外部模型通常是邏輯模型的一個子集。硬件獨(dú)立，軟件依賴。數(shù)據(jù)模型數(shù)據(jù)模型√數(shù)據(jù)庫的三級組織結(jié)構(gòu)√數(shù)據(jù)抽象的過程√概念模型的特點(diǎn)及其設(shè)計√邏輯模型的特點(diǎn)及其設(shè)計√外部模型內(nèi)部模型內(nèi)部模型內(nèi)部模型又稱為物理模型，是數(shù)據(jù)庫最低層的抽象，描述數(shù)據(jù)在磁盤上的存儲方式、存取設(shè)備和存取方法。內(nèi)部模型是與硬件緊密相連的。例題1.3節(jié)1.下圖所示的數(shù)據(jù)模型屬于：A.關(guān)系B.層次C.網(wǎng)狀D.以上皆非BACBEFD例題1.3節(jié)2.層次模型能夠直接表示出的聯(lián)系是：A.一對多聯(lián)系B.多對多聯(lián)系C.既能直接表示一對多聯(lián)系，又能直接表示多對多聯(lián)系D.既不能直接表示一對多聯(lián)系，又不能直接表示多對多聯(lián)系A(chǔ)例題1.3節(jié)3.數(shù)據(jù)庫系統(tǒng)中，最早出現(xiàn)的數(shù)據(jù)庫模型是：A.語義網(wǎng)絡(luò)B.層次模型C.網(wǎng)狀模型D.關(guān)系模型B例題1.3節(jié)4.在層次模型中，有幾個節(jié)點(diǎn)無雙親：A.1B.2C.3D.多A例題1.3節(jié)5.在網(wǎng)狀模型中，可以有幾個節(jié)點(diǎn)無雙親：A.1B.2C.3D.多D第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述√1.3數(shù)據(jù)模型

1.4數(shù)據(jù)庫系統(tǒng)1.5關(guān)系模型的基本概念1.6E-R模型的設(shè)計1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.4數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)的組成DBMS的工作模式DBMS的主要功能數(shù)據(jù)庫系統(tǒng)的組成數(shù)據(jù)庫系統(tǒng)是一個可運(yùn)行的，按照數(shù)據(jù)庫方法存儲、維護(hù)和向應(yīng)用系統(tǒng)提供數(shù)據(jù)支持的系統(tǒng)，是數(shù)據(jù)庫、硬件、軟件和數(shù)據(jù)庫系統(tǒng)管理員的集合體。數(shù)據(jù)庫系統(tǒng)管理員（DatabaseAdministrator，簡稱DBA）：負(fù)責(zé)數(shù)據(jù)庫系統(tǒng)的正常運(yùn)行，承擔(dān)創(chuàng)建、監(jiān)控和維護(hù)數(shù)據(jù)庫結(jié)構(gòu)的責(zé)任。硬件軟件1.4數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)√數(shù)據(jù)庫系統(tǒng)的組成DBMS的工作模式DBMS的主要功能DBMS的工作模式1）接受應(yīng)用程序的數(shù)據(jù)請求。

2）將用戶的數(shù)據(jù)請求（高級指令）轉(zhuǎn)換為其代碼（低層指令）。

3）實(shí)現(xiàn)要求的數(shù)據(jù)操作。

4）從對數(shù)據(jù)庫的操作中接受查詢結(jié)果。

5）對查詢結(jié)果進(jìn)行處理（格式轉(zhuǎn)換）。

6）將處理結(jié)果返回給應(yīng)用程序。應(yīng)用程序DBMSDB數(shù)據(jù)請求數(shù)據(jù)（處理結(jié)果）低層指令數(shù)據(jù)（查詢結(jié)果）1.4數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)√數(shù)據(jù)庫系統(tǒng)的組成√DBMS的工作模式DBMS的主要功能DBMS的主要功能1）數(shù)據(jù)定義功能。2）數(shù)據(jù)庫操縱功能。3）數(shù)據(jù)庫管理功能。4）數(shù)據(jù)庫控制功能。并發(fā)控制、數(shù)據(jù)庫的恢復(fù)控制、完整性控制、安全性控制5）數(shù)據(jù)庫的維護(hù)功能。例題1.4節(jié)1.DBMS對數(shù)據(jù)庫數(shù)據(jù)的檢索。插入、修改和刪除操作的功能稱為：A.數(shù)據(jù)操縱B.數(shù)據(jù)控制C.數(shù)據(jù)管理D.數(shù)據(jù)定義

A第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述√1.3數(shù)據(jù)模型

√1.4數(shù)據(jù)庫系統(tǒng)1.5關(guān)系模型的基本概念1.6E-R模型的設(shè)計1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.5關(guān)系模型的基本概念關(guān)系模型的基本概念關(guān)系模型及其術(shù)語理解關(guān)系模型關(guān)系的性質(zhì)關(guān)系模型的三類完整性規(guī)則關(guān)系模型的形式定義和優(yōu)點(diǎn)關(guān)系模型及其術(shù)語關(guān)系模型：用二維表格（關(guān)系）表示實(shí)體集，用外鍵表示實(shí)體之間聯(lián)系的模型就稱為關(guān)系模型。關(guān)系中的行稱為元組；元組的個數(shù)稱為“基數(shù)”。關(guān)系中的列稱為屬性；關(guān)系中屬性的個數(shù)稱為“元數(shù)”。屬性的取值范圍稱為域。關(guān)系的描述稱為關(guān)系模式。學(xué)生（學(xué)號，姓名，性別，出生日期）課程（課程號，課程名，學(xué)時數(shù)）選修（學(xué)號，課程號，成績）學(xué)號姓名性別出生日期S1張英女1980.5.5S2李偉男1980.1.9S3王風(fēng)男1981.9.2關(guān)系模型及其術(shù)語候選鍵（也稱候選碼）：在關(guān)系中凡能唯一標(biāo)識元組的屬性（或?qū)傩约?。主鍵（也稱主碼）：用戶從候選碼中選做標(biāo)識元組的屬性（或?qū)傩约?。一般稱主鍵為鍵。外鍵（也稱外碼）：如果關(guān)系模式R中的屬性K不是R的候選鍵但是其它關(guān)系模式的主鍵，那么K在R中稱為外鍵。 學(xué)生（學(xué)號，姓名，性別，出生日期）課程（課程號，課程名，學(xué)時數(shù)）選修（學(xué)號，課程號，成績）1.5關(guān)系模型的基本概念關(guān)系模型的基本概念√關(guān)系模型及其術(shù)語√理解關(guān)系模型關(guān)系的性質(zhì)關(guān)系模型的三類完整性規(guī)則關(guān)系模型的形式定義和優(yōu)點(diǎn)關(guān)系的性質(zhì)關(guān)系中的每一個屬性值都是不可分解的數(shù)據(jù)項，即不允許表中有表。均滿足1NF。同一關(guān)系中不同的屬性要給予不同的屬性名。關(guān)系中沒有重復(fù)的元組，即表中沒有重復(fù)的記錄。行的次序可以任意交換。列的次序可以任意交換。1.5關(guān)系模型的基本概念關(guān)系模型的基本概念√關(guān)系模型及其術(shù)語√理解關(guān)系模型√關(guān)系的性質(zhì)關(guān)系模型的三類完整性規(guī)則關(guān)系模型的形式定義和優(yōu)點(diǎn)關(guān)系模型的三類完整性規(guī)則完整性是指數(shù)據(jù)的正確性和一致性。實(shí)體完整性規(guī)則參照完整性規(guī)則用戶定義的完整性實(shí)體完整性規(guī)則：要求關(guān)系中的元組在組成主鍵的屬性上不能是空值。空值是指“不知道”或“無意義”的值。如果出現(xiàn)空值，主鍵失去了唯一標(biāo)識記錄的作用。參照完整性規(guī)則：

參照完整性規(guī)則與關(guān)系之間的聯(lián)系有關(guān)，是指“不允許參照引用與當(dāng)前關(guān)系相聯(lián)系的另一個關(guān)系中不存在的元組”例:教師（教師編號，姓名，職稱，課程號）課程（課程號，課程名，學(xué)時數(shù)）

關(guān)系模型的三類完整性規(guī)則關(guān)系模型的三類完整性規(guī)則用戶定義的完整性：允許用戶定義屬性的數(shù)據(jù)類型、大小和取值范圍，系統(tǒng)采用統(tǒng)一的方法進(jìn)行檢驗(yàn)實(shí)施。例：公司雇傭員工的年齡定義為兩位整數(shù)，如果認(rèn)為這個范圍太大，還可以進(jìn)一步限制，例如限制數(shù)值為19—55之間。一旦定義之后，DBMS將始終檢驗(yàn)這個規(guī)則是否滿足。1.5關(guān)系模型的基本概念關(guān)系模型的基本概念√關(guān)系模型及其術(shù)語√理解關(guān)系模型√關(guān)系的性質(zhì)√關(guān)系模型的三類完整性規(guī)則關(guān)系模型的形式定義和優(yōu)點(diǎn)關(guān)系模型的形式定義和優(yōu)點(diǎn)關(guān)系模型有三個重要的組成部分：１）關(guān)系數(shù)據(jù)結(jié)構(gòu)關(guān)系模型基本的數(shù)據(jù)結(jié)構(gòu)是關(guān)系。２）關(guān)系數(shù)據(jù)操作關(guān)系模型提供一組完備的高級關(guān)系運(yùn)算，以支持對數(shù)據(jù)庫的各種操作。關(guān)系運(yùn)算分為關(guān)系代數(shù)、關(guān)系演算和關(guān)系邏輯三類。３）關(guān)系數(shù)據(jù)完整性規(guī)則關(guān)系數(shù)據(jù)庫中的數(shù)據(jù)必須滿足實(shí)體完整性、參照完整性和用戶定義完整性。關(guān)系模型的優(yōu)點(diǎn)

1）關(guān)系模型采用單一的關(guān)系形式表示實(shí)體和聯(lián)系，具有高度的簡明性和精確性。

2）關(guān)系模型的邏輯結(jié)構(gòu)和相應(yīng)的操作完全獨(dú)立于數(shù)據(jù)存儲方式，具有高度的數(shù)據(jù)獨(dú)立性。

3）關(guān)系模型建立在比較堅實(shí)的數(shù)學(xué)基礎(chǔ)上。關(guān)系模型的形式定義和優(yōu)點(diǎn)例題1.5節(jié)1.下列關(guān)系模型中術(shù)語解析不正確的是：A.記錄：滿足一定規(guī)范化要求的二維表，也稱關(guān)系B.字段：二維表中的一列C.數(shù)據(jù)項：也稱分量，是每個記錄中的一個字段的值D.字段的值域：字段的取值范圍，也成為屬性域

A例題1.5節(jié)2.關(guān)系型數(shù)據(jù)庫管理系統(tǒng)中的“關(guān)系”是指：A.每條記錄中的數(shù)據(jù)之間具有一定的關(guān)系B.數(shù)據(jù)模型符合滿足一定條件的二維表格式C.同一個數(shù)據(jù)庫中的記錄和記錄之間滿足一定的關(guān)系D.記錄和字段之間通過二維表的形式進(jìn)行聯(lián)接

B例題1.5節(jié)3.關(guān)系數(shù)據(jù)庫中的表不必具有的性質(zhì)是A.數(shù)據(jù)項不可再分B.記錄的順序可以任意排列C.同一列數(shù)據(jù)項要具有相同的數(shù)據(jù)類型D.字段的順序不能任意排列D例題1.5節(jié)4.下列關(guān)于關(guān)系的描述中，不正確的是A.在同一個關(guān)系中不能出現(xiàn)相同的屬性名B.在一個關(guān)系中元組的次序無關(guān)緊要C.在一個關(guān)系中列的次序無關(guān)緊要D.在關(guān)系中每個元組都是不可分割的數(shù)據(jù)單元D第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述√1.3數(shù)據(jù)模型

√1.4數(shù)據(jù)庫系統(tǒng)√1.5關(guān)系模型的基本概念1.6E-R模型的設(shè)計（置后）1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.6E-R模型的設(shè)計E-R模型的設(shè)計設(shè)計局部E-R模型設(shè)計全局E-R模型全局E-R模型的優(yōu)化設(shè)計局部E-R模型根據(jù)需求分析的結(jié)果，設(shè)計局部E-R模型確定局部結(jié)構(gòu)范圍：一般可按照當(dāng)前用戶進(jìn)行自然劃分，例如按企業(yè)的組織結(jié)構(gòu)劃分為銷售部門、生產(chǎn)部門等。實(shí)體定義：確定每個實(shí)體的屬性和標(biāo)識符，并為實(shí)體命名聯(lián)系定義屬性分配確定屬性的原則是：屬性應(yīng)該是不可分解的語義單位；不同實(shí)體類型的屬性之間應(yīng)無直接關(guān)聯(lián)關(guān)系。1.6E-R模型的設(shè)計E-R模型的設(shè)計√設(shè)計局部E-R模型設(shè)計全局E-R模型全局E-R模型的優(yōu)化設(shè)計全局E-R模型局部E-R模型確定公共實(shí)體類型合并兩個局部E-R模型檢查并消除沖突還有沖突嗎？還有未合并的嗎？無無進(jìn)入全局E-R模型優(yōu)化階段有有確定公共實(shí)體類型局部E-R模型的合并消除沖突屬性沖突：如屬性值的類型、取值范圍或取值集合不同。結(jié)構(gòu)沖突，同一對象在不同應(yīng)用中的不同抽象，例如職工，在某個應(yīng)用中實(shí)體，在另外一個應(yīng)用中為屬性命名沖突：包括屬性名、實(shí)體名及聯(lián)系名之間的沖突，往往出現(xiàn)同名異義或異名同義現(xiàn)象1.6E-R模型的設(shè)計E-R模型的設(shè)計√設(shè)計局部E-R模型√設(shè)計全局E-R模型全局E-R模型的優(yōu)化全局E-R模型的優(yōu)化優(yōu)化的原則：合并相關(guān)實(shí)體類型減少實(shí)體個數(shù)：例如把1：1聯(lián)系的兩個相關(guān)實(shí)體類型合二為一，可減少實(shí)體類型的個數(shù)。消除冗余的屬性，消除可以從其它屬性值推導(dǎo)出的屬性。例如，實(shí)發(fā)工資可以從基本工資，獎金和房租水電扣款中計算出來。消除冗余聯(lián)系：全局E-R模型中可能存在冗余的聯(lián)系，通常利用規(guī)范化理論中函數(shù)依賴的概念予以消除。全局E-R模型的優(yōu)化例：下圖1所示是某大學(xué)學(xué)籍管理子系統(tǒng)的局部E-R圖，圖2所示是課程管理子系統(tǒng)的局部E-R圖，現(xiàn)將兩個局部E-R圖合并成全局E-R圖。系班主任1指導(dǎo)管理班級組成有111nnn教師學(xué)生系學(xué)生p選修課程擔(dān)任開設(shè)1nmnmn教材教師全局E-R模型的優(yōu)化注意一個實(shí)體類型在全局E-R圖中只能出現(xiàn)一次由于班主任實(shí)際上也是教師，應(yīng)將其與教師合并圖中“教師”與“學(xué)生”之間通過“指導(dǎo)”實(shí)現(xiàn)的一對多聯(lián)系是冗余的，因?yàn)樵撀?lián)系可以通過“學(xué)生”與“課程”和“教師”與“課程”兩個聯(lián)系中推到出來，因此可以在全局E-R圖中刪除管理班級組成有11nn系學(xué)生p選修課程擔(dān)任開設(shè)1nmnmn教材教師11第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述√1.3數(shù)據(jù)模型

√1.4數(shù)據(jù)庫系統(tǒng)√1.5關(guān)系模型的基本概念√1.6E-R模型的設(shè)計1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換實(shí)體類型轉(zhuǎn)換的原則

E-R圖中的每個實(shí)體類型都應(yīng)該轉(zhuǎn)換為一個關(guān)系模式，實(shí)體的屬性即為關(guān)系模式的屬性，實(shí)體標(biāo)識符即為關(guān)系模式的鍵。聯(lián)系轉(zhuǎn)換的原則

兩個實(shí)體之間的一對一聯(lián)系將兩個實(shí)體類型分別轉(zhuǎn)換為兩個關(guān)系模式，可以在其中任意一個關(guān)系模式的屬性中加入另一個關(guān)系模式的鍵及聯(lián)系類型的屬性。轉(zhuǎn)換后得到以下兩個關(guān)系模式：廠長（身份證號，姓名，性別，年齡，廠號，任期）工廠（廠號，廠名，地址）

廠長選修工廠11年齡廠名廠號地址任期性別姓名身份證號

兩個實(shí)體之間的一對多聯(lián)系將兩個實(shí)體類型分別轉(zhuǎn)換為兩個關(guān)系模式，并在n端實(shí)體性轉(zhuǎn)換成的關(guān)系模式中加入1端關(guān)系模式的鍵及聯(lián)系類型的屬性。轉(zhuǎn)換后得到以下兩個關(guān)系模式：倉庫（倉庫號，地點(diǎn)，面積）商品（商品號，商品名，價格，倉庫號，數(shù)量）倉庫存放商品1n商品名商品號價格數(shù)量面積地點(diǎn)倉庫號

兩個實(shí)體之間的多對多聯(lián)系將兩個實(shí)體類型分別轉(zhuǎn)換為兩個關(guān)系模式，聯(lián)系也必須轉(zhuǎn)換為一個關(guān)系模式，其屬性為兩端實(shí)體類型的鍵加上聯(lián)系類型的屬性，該關(guān)系模式的鍵為兩端實(shí)體鍵的組合。銀行（銀行名，地址）儲戶（帳號，姓名，余額）存取款（銀行名，帳號，日期，金額，經(jīng)辦人）銀行存取款儲戶mn姓名帳號余額金額日期地址銀行名經(jīng)辦人

兩個以上實(shí)體之間的多對多聯(lián)系兩個以上實(shí)體之間的多對多聯(lián)系也必須轉(zhuǎn)換為一個關(guān)系模式，其屬性為相聯(lián)系實(shí)體類型的鍵加上聯(lián)系類型的屬性，該關(guān)系模式的鍵為相聯(lián)系實(shí)體鍵的組合。學(xué)分第一步：系（系編號，系名，電話）教師（教工號，姓名，性別，職稱）課程（課程號，課程名，學(xué)分）第二步：系（系編號，系名，電話，主管人教工號）教師(教工號,姓名,性別,職稱,系編號,聘期）課程（課程號，課程名，學(xué)分，系編號）第三步：任教（教工號，課程號，教材）系主管教師1m姓名教工號性別職稱電話系名系編號聘期任教課程聘用開設(shè)課程號課程名教材1111nnn例題選講：請設(shè)計一個圖書館數(shù)據(jù)庫，此數(shù)據(jù)庫中對每個借閱者保存讀者記錄，包括：讀者號、姓名、地址、性別、年齡、單位。對每本書存有：書號、書名、作者、出版社。對每本被借出的書存有讀者號、借出日期和應(yīng)還日期。要求：

1）畫出E-R圖；

2）將E-R模型轉(zhuǎn)換成關(guān)系模型將以上E-R圖轉(zhuǎn)換為關(guān)系模型：讀者（讀者號，姓名，年齡，性別，地址，單位）圖書（書號，書名，作者，出版社，讀者號，借出日期，應(yīng)還日期）

(讀者號為外碼)年齡借出日期讀者號作者應(yīng)還日期姓名性別地址出版社圖書讀者借閱n1書號書名單位例題1.7節(jié)1.如果兩個表中有不同的實(shí)體和不同的主關(guān)鍵字，則要在這兩個表之間建立一對一聯(lián)系的方法是：A.增加公共字段，作為兩個表的主關(guān)鍵字B.選擇其中一個表，將它的主關(guān)鍵字字段放到另一個表中作為外部關(guān)鍵字字段C.選擇其中一個表，將它的主關(guān)鍵字字段放到另一個表中與該表的主關(guān)鍵字字段聯(lián)合起來做該表的組合關(guān)鍵字。D.無法建立一對一聯(lián)系B例題1.7節(jié)2.在數(shù)據(jù)庫設(shè)計過程中，為了避免數(shù)據(jù)的重復(fù)存儲，又要保持兩個表之間的多對多聯(lián)系，則需要：A.創(chuàng)建第三個表，該表應(yīng)包含兩個表的主關(guān)鍵字。B.把兩個表通過關(guān)系運(yùn)算合并為一個表，并將兩個表的主關(guān)鍵字作為組合關(guān)鍵字C.把多對多的聯(lián)系分解成一定數(shù)量的一對一的聯(lián)系。D.以上說法都不對。A第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述√1.3數(shù)據(jù)模型

√1.4數(shù)據(jù)庫系統(tǒng)√1.5關(guān)系模型的基本概念√1.6E-R模型的設(shè)計√1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.8關(guān)系代數(shù)關(guān)系數(shù)據(jù)操縱語言建立在關(guān)系代數(shù)基礎(chǔ)上，關(guān)系代數(shù)是以關(guān)系為運(yùn)算對象的一組運(yùn)算的集合。由于關(guān)系定義為屬性個數(shù)相同的元組的集合，因此集合代數(shù)可以引入到關(guān)系代數(shù)中。關(guān)系代數(shù)中的運(yùn)算可分為：傳統(tǒng)的集合運(yùn)算包括并、交、差、笛卡爾積和除專門的關(guān)系運(yùn)算投影、選擇和連接（及自然連接）1.8關(guān)系代數(shù)投影：選擇指定的屬性，形成一個可能含有重復(fù)行的表格;刪除重復(fù)行，形成新的關(guān)系。投影運(yùn)算表示為其中R是關(guān)系名，π是投影運(yùn)算符，A是被投影的屬性或?qū)傩约?。訂購單關(guān)系

選取職工號和供應(yīng)商號兩列構(gòu)成新的關(guān)系π職工號，供應(yīng)商號(訂購單)1.8關(guān)系代數(shù)選擇運(yùn)算：是從指定的關(guān)系中選擇某些元組形成一個新的關(guān)系，被選擇的元組是用滿足某個邏輯條件來指定的。選擇運(yùn)算表示為：其中R是關(guān)系名，σ是選擇運(yùn)算符，F(xiàn)是邏輯表達(dá)式。σ職工號="E3"(訂購單)訂購單關(guān)系

從訂購單關(guān)系中選擇職工號為“E3”的元組構(gòu)成新的關(guān)系選擇和投影運(yùn)算舉例：

從訂購單關(guān)系中，選取出職工號為E3的所經(jīng)手的訂購單號和與之相關(guān)的供應(yīng)商號。訂購單關(guān)系π供應(yīng)商號，訂購單號(σ職工號="E3"(訂購單))1.8關(guān)系代數(shù)笛卡爾積：設(shè)R和S是兩個關(guān)系，如果R是m元關(guān)系、有k個元組，S是n元關(guān)系、有l(wèi)個元組，則廣義笛卡爾積R×S是一個m+n元關(guān)系、有k×l個元組。廣義笛卡兒積可以記作：RS

ABCDEFa1b1c1a1b2c2a1b1c1a1b3c2a1b2c2a1b2c2a1b2c2a1b3c2a2b2c1a1b2c2a2b2c1a1b3c2

ＡＢＣa1b1c1a1b2c2a2b2c1RD

E

Fa1b2c2a1b3c2S1.8關(guān)系代數(shù)θ連接：是從關(guān)系R和S的笛卡爾積中選取屬性值滿足某一θ操作的元組，記為R∣×∣SF連接：是從關(guān)系R和S的笛卡爾積中選取屬性間滿足某一公式F的元組RS

ABCAB123244565672924ＡＢＣ123456729RD

E

2456SRS

ABCAB4565672924iθj2=12=1∧3≥11.8關(guān)系代數(shù)自然連接：在連接運(yùn)算中最常用的連接是自然連接。它要求被連接的兩個關(guān)系有若干相同的屬性名。計算R×S

；設(shè)R和S的公共屬性是A1,…AK,挑選R×S中滿足R.A1=S.A1,R.AK=S.AK的所有元組；去掉重復(fù)的屬性。RS

ABCD2462357335797462B

C

D57362579SＡＢＣ246357746R例題1.8節(jié)1.連接運(yùn)算是將兩個關(guān)系模式拼接成一個更寬的關(guān)系模式，生成的新關(guān)系中包含滿足連接條件的：A.關(guān)系B.二維表C.元組D.字段C例題1.8節(jié)2.從關(guān)系模式中指定若干屬性組成新的關(guān)系稱為：A.選擇B.投影C.連接D.自然連接B例題1.8節(jié)3.從關(guān)系中找出滿足給定條件的元組的操作稱為：A.選擇B.投影C.連接D.自然連接A例題1.8節(jié)4.要從教師表中找出職稱為教授的教師，需要進(jìn)行的關(guān)系運(yùn)算是：A.選擇B.投影C.連接D.求交A例題1.8節(jié)5.設(shè)有選修計算機(jī)基礎(chǔ)的學(xué)生關(guān)系R，選修數(shù)據(jù)庫Access的學(xué)生關(guān)系S，求選修了計算機(jī)基礎(chǔ)又選修了數(shù)據(jù)庫Access的學(xué)生，則需要進(jìn)行的運(yùn)算是：A.并B.差C.交D.或c例題1.8節(jié)5.3．有關(guān)系R和S如下圖所示，關(guān)系代數(shù)運(yùn)算的結(jié)果是（）A．（2465） B．（2467）C．（3575） D．（3577）B第一章數(shù)據(jù)庫基礎(chǔ)知識√1.1數(shù)據(jù)庫的基本概念√

1.2數(shù)據(jù)描述√1.3數(shù)據(jù)模型

√1.4數(shù)據(jù)庫系統(tǒng)√1.5關(guān)系模型的基本概念√1.6E-R模型的設(shè)計√1.7從E-R模型到關(guān)系模型的轉(zhuǎn)換√1.8關(guān)系代數(shù)1.9關(guān)系規(guī)范化1.9關(guān)系規(guī)范化關(guān)系數(shù)據(jù)庫的基本結(jié)構(gòu)是關(guān)系模式，設(shè)計關(guān)系模式應(yīng)遵循一定的準(zhǔn)則，否則今后使用數(shù)據(jù)庫時會出現(xiàn)各種各樣的麻煩。關(guān)系規(guī)范化就是解決數(shù)據(jù)庫設(shè)計理論問題。1.9.1關(guān)系模式的冗余和異常問題在數(shù)據(jù)管理中，數(shù)據(jù)冗余是指同一個數(shù)據(jù)在系統(tǒng)中多次重復(fù)出現(xiàn)。例：設(shè)有一個關(guān)系模式

R（學(xué)號，課程號，課程名，教師名）問題：數(shù)據(jù)冗余、操作異常（修改異常、插入異常、刪除異常）學(xué)號課程號課程名教師名S2C4高等數(shù)學(xué)吳因S4C4高等數(shù)學(xué)吳因S6C4高等數(shù)學(xué)吳因S6C2英語徐清S4C4英語徐清S8C6VB張軍1.9.1關(guān)系模式的冗余和異常問題例：關(guān)系模式R（學(xué)號，課程號，課程名，教師名）R1(學(xué)號，課程號)R2(課程號，課程名，教師名)“分解”是解決冗余的主要方法，也是規(guī)范化的一條原則，關(guān)系模式有冗余問題，就分解它。將R分解成R1和R2兩個模式是否最佳分解，也不是絕對的。課程號課程名教師名C4高等數(shù)學(xué)吳因C2英語徐清C6VB張軍學(xué)號課程號S2C4S4C4S6C4S6C2S4C4S8C61.9.2函數(shù)依賴概念什么是函數(shù)依賴：是指關(guān)系中屬性之間取值的依賴情況。假設(shè)關(guān)系R(A,B,C)中，當(dāng)A有一取值時，便唯一對應(yīng)一個B值和C值，則稱B和C依賴于A，或稱A決定了B或C，記為A->B，A->C這里的屬性A實(shí)際上就是關(guān)系R的主鍵，主鍵取值不允許為空，也不允許重復(fù)。1.9.2函數(shù)依賴概念關(guān)系中可能存