數(shù)據(jù)庫(kù)原理一復(fù)習(xí)、習(xí)題分析

1、2021年5月6日 第第1 1章章 數(shù)據(jù)庫(kù)發(fā)展史數(shù)據(jù)庫(kù)發(fā)展史 1. 1. 數(shù)據(jù)管理技術(shù)的發(fā)展數(shù)據(jù)管理技術(shù)的發(fā)展（3 3階段）階段） 人工管理階段人工管理階段 文件系統(tǒng)階段（倒排文件系統(tǒng)文件系統(tǒng)階段（倒排文件系統(tǒng) ） 數(shù)據(jù)庫(kù)階段數(shù)據(jù)庫(kù)階段 文件系統(tǒng)的缺陷文件系統(tǒng)的缺陷 （數(shù)據(jù)冗余性、數(shù)據(jù)不一致性、數(shù)據(jù)聯(lián)系弱）（數(shù)據(jù)冗余性、數(shù)據(jù)不一致性、數(shù)據(jù)聯(lián)系弱） 第第1 1章章 數(shù)據(jù)庫(kù)發(fā)展史數(shù)據(jù)庫(kù)發(fā)展史 2. 2. 數(shù)據(jù)庫(kù)技術(shù)的產(chǎn)生（數(shù)據(jù)庫(kù)技術(shù)的產(chǎn)生（3 3件事情）件事情） 進(jìn)入數(shù)據(jù)庫(kù)階段的標(biāo)志是進(jìn)入數(shù)據(jù)庫(kù)階段的標(biāo)志是2020世紀(jì)世紀(jì)6060年代末的三件大事：年代末的三件大事： 19681968年年ibmib

2、m公司研制的公司研制的imsims系統(tǒng)系統(tǒng)-典型的層次典型的層次dbs;dbs; 19691969年美國(guó)年美國(guó)codasylcodasyl組織組織 dbtgdbtg報(bào)告提出報(bào)告提出-網(wǎng)狀網(wǎng)狀dbsdbs的概念的概念; ; 19701970年美國(guó)年美國(guó)ibmibm公司的公司的e.f.codde.f.codd發(fā)表的論文提出發(fā)表的論文提出-關(guān)系模型的思想關(guān)系模型的思想 數(shù)據(jù)庫(kù)階段的特點(diǎn)：數(shù)據(jù)庫(kù)階段的特點(diǎn)： 采用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)采用數(shù)據(jù)模型表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)( (數(shù)據(jù)庫(kù)的三級(jí)體系結(jié)構(gòu)數(shù)據(jù)庫(kù)的三級(jí)體系結(jié)構(gòu)) )； 有較高的數(shù)據(jù)獨(dú)立性有較高的數(shù)據(jù)獨(dú)立性( (邏輯數(shù)據(jù)獨(dú)立性、物理數(shù)據(jù)獨(dú)立性邏輯數(shù)據(jù)

3、獨(dú)立性、物理數(shù)據(jù)獨(dú)立性) )； 數(shù)據(jù)庫(kù)系統(tǒng)為用戶提供了方便的用戶接口；數(shù)據(jù)庫(kù)系統(tǒng)為用戶提供了方便的用戶接口； 數(shù)據(jù)庫(kù)系統(tǒng)提供四方面的數(shù)據(jù)控制功能：數(shù)據(jù)庫(kù)的并發(fā)控制，數(shù)據(jù)庫(kù)系統(tǒng)提供四方面的數(shù)據(jù)控制功能：數(shù)據(jù)庫(kù)的并發(fā)控制， 數(shù)據(jù)庫(kù)的恢復(fù)，數(shù)據(jù)的完整性，數(shù)據(jù)安全性。數(shù)據(jù)庫(kù)的恢復(fù)，數(shù)據(jù)的完整性，數(shù)據(jù)安全性。 對(duì)數(shù)據(jù)的操作以數(shù)據(jù)項(xiàng)為單位，增加了系統(tǒng)的靈活性。對(duì)數(shù)據(jù)的操作以數(shù)據(jù)項(xiàng)為單位，增加了系統(tǒng)的靈活性。 3. 3. 數(shù)據(jù)庫(kù)技術(shù)的術(shù)語數(shù)據(jù)庫(kù)技術(shù)的術(shù)語 db db dbms dbms dbs dbs dba dba dddd 4. 4. 數(shù)據(jù)庫(kù)技術(shù)的發(fā)展數(shù)據(jù)庫(kù)技術(shù)的發(fā)展 第第2 2章章 數(shù)據(jù)庫(kù)系統(tǒng)結(jié)構(gòu)數(shù)據(jù)

4、庫(kù)系統(tǒng)結(jié)構(gòu) 1. 1. 數(shù)據(jù)描述數(shù)據(jù)描述 從事物的特性到計(jì)算機(jī)中的具體表示，分別經(jīng)歷了三個(gè)階段從事物的特性到計(jì)算機(jī)中的具體表示，分別經(jīng)歷了三個(gè)階段: : 概念設(shè)計(jì)中的數(shù)據(jù)描述概念設(shè)計(jì)中的數(shù)據(jù)描述（實(shí)體、屬性、實(shí)體集、實(shí)體標(biāo)識(shí)符）（實(shí)體、屬性、實(shí)體集、實(shí)體標(biāo)識(shí)符） 邏輯設(shè)計(jì)中的數(shù)據(jù)描述邏輯設(shè)計(jì)中的數(shù)據(jù)描述（記錄、字段、文件、關(guān)鍵碼）（記錄、字段、文件、關(guān)鍵碼） 物理設(shè)計(jì)中的數(shù)據(jù)描述物理設(shè)計(jì)中的數(shù)據(jù)描述（位、字節(jié)、字、塊、桶、卷）（位、字節(jié)、字、塊、桶、卷） 注意他們的差別：注意他們的差別： 概念設(shè)計(jì)中的數(shù)據(jù)描述與邏輯數(shù)據(jù)描述的差別；概念設(shè)計(jì)中的數(shù)據(jù)描述與邏輯數(shù)據(jù)描述的差別； 邏輯數(shù)據(jù)描述與物理數(shù)

5、據(jù)描述的差別。邏輯數(shù)據(jù)描述與物理數(shù)據(jù)描述的差別。 2. 2. 數(shù)據(jù)模型數(shù)據(jù)模型: : 表示實(shí)體類型及實(shí)體間聯(lián)系的模型表示實(shí)體類型及實(shí)體間聯(lián)系的模型 概念概念數(shù)據(jù)數(shù)據(jù)模型模型（對(duì)現(xiàn)實(shí)世界的第一層抽象）（對(duì)現(xiàn)實(shí)世界的第一層抽象） 是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)建模，強(qiáng)調(diào)其語義表達(dá)能力是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)建模，強(qiáng)調(diào)其語義表達(dá)能力。 (獨(dú)立于計(jì)算機(jī)系統(tǒng)的模型，用于建立信息世界的數(shù)據(jù)模型獨(dú)立于計(jì)算機(jī)系統(tǒng)的模型，用于建立信息世界的數(shù)據(jù)模型)。 邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型 “結(jié)構(gòu)數(shù)據(jù)模型結(jié)構(gòu)數(shù)據(jù)模型”：對(duì)現(xiàn)實(shí)世界的第二層抽象對(duì)現(xiàn)實(shí)世界的第二層抽象 是直接面向數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，與是直接面向數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)，與dbmsdb

6、ms無關(guān)。無關(guān)。 ( (從計(jì)算機(jī)的觀點(diǎn)對(duì)數(shù)據(jù)建模，從計(jì)算機(jī)的觀點(diǎn)對(duì)數(shù)據(jù)建模，用于建立機(jī)器世界的數(shù)據(jù)模型用于建立機(jī)器世界的數(shù)據(jù)模型) ) 概念數(shù)據(jù)模型概念數(shù)據(jù)模型-實(shí)體聯(lián)系模型實(shí)體聯(lián)系模型(er模型模型) 在在er模型中有四個(gè)基本成分：模型中有四個(gè)基本成分： 矩形框矩形框表示實(shí)體類型表示實(shí)體類型; 菱形框菱形框表示聯(lián)系類型（實(shí)體間的聯(lián)系）表示聯(lián)系類型（實(shí)體間的聯(lián)系）; 橢圓形框橢圓形框表示實(shí)體類型和聯(lián)系類型的屬性表示實(shí)體類型和聯(lián)系類型的屬性; 用直線連接用直線連接：實(shí)體與屬性；：實(shí)體與屬性； 聯(lián)系與屬性；聯(lián)系與屬性； 實(shí)體與實(shí)體；實(shí)體與實(shí)體； 相應(yīng)的命名均記人各種框中。相應(yīng)的命名均記人各種框中。

7、 對(duì)于關(guān)鍵碼的屬性，在屬性名下劃一橫線。對(duì)于關(guān)鍵碼的屬性，在屬性名下劃一橫線。 數(shù)據(jù)聯(lián)系的描述數(shù)據(jù)聯(lián)系的描述 聯(lián)系的元數(shù)：與一個(gè)聯(lián)系有關(guān)的實(shí)體集的個(gè)數(shù)聯(lián)系的元數(shù)：與一個(gè)聯(lián)系有關(guān)的實(shí)體集的個(gè)數(shù) 聯(lián)系的類型：聯(lián)系的類型： 一對(duì)一（一對(duì)一（1：1） 一對(duì)多（一對(duì)多（1：n） 多對(duì)多（多對(duì)多（m：n） 一元聯(lián)系：一元聯(lián)系： 二元聯(lián)系：二元聯(lián)系： 三元聯(lián)系：三元聯(lián)系： 收銀員收銀員 商品商品 顧客顧客 運(yùn)動(dòng)員運(yùn)動(dòng)員 職職 工工 零零 件件 學(xué)號(hào)學(xué)號(hào)學(xué)生學(xué)生 班級(jí)班級(jí) 學(xué)生學(xué)生 課程課程學(xué)生學(xué)生 建立 建立erer模型的步驟如下：模型的步驟如下： 首先確定實(shí)體類型和聯(lián)系類型，首先確定實(shí)體類型和聯(lián)系類型，

8、接著把實(shí)體類型和聯(lián)系類型組合成接著把實(shí)體類型和聯(lián)系類型組合成erer圖圖; ; 然后確定實(shí)體類型和聯(lián)系類型的屬性，然后確定實(shí)體類型和聯(lián)系類型的屬性， 再確定實(shí)體類型的鍵，在屬于鍵的屬性名下劃一橫線。再確定實(shí)體類型的鍵，在屬于鍵的屬性名下劃一橫線。 （包括第六章（包括第六章erer模型的擴(kuò)充）模型的擴(kuò)充） 邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型：面向數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的模型。：面向數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)的模型。 邏輯數(shù)據(jù)模型邏輯數(shù)據(jù)模型( (三要素三要素) )：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)：數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù) 據(jù)完整性約束。據(jù)完整性約束。 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是指對(duì)實(shí)體類型和實(shí)體間聯(lián)系的表達(dá)和實(shí)現(xiàn)；是指對(duì)實(shí)體類型和實(shí)體間聯(lián)系的

9、表達(dá)和實(shí)現(xiàn)； 數(shù)據(jù)操作數(shù)據(jù)操作是指對(duì)數(shù)據(jù)庫(kù)的檢索和更新（包括插入、是指對(duì)數(shù)據(jù)庫(kù)的檢索和更新（包括插入、 刪除、修改）兩類操作的實(shí)現(xiàn)；刪除、修改）兩類操作的實(shí)現(xiàn)； 數(shù)據(jù)完整性約束數(shù)據(jù)完整性約束給出數(shù)據(jù)及其聯(lián)系應(yīng)具有的制約和依賴給出數(shù)據(jù)及其聯(lián)系應(yīng)具有的制約和依賴 規(guī)則。規(guī)則。 邏輯數(shù)據(jù)模型主要有：邏輯數(shù)據(jù)模型主要有： 層次模型：層次模型：用用樹型結(jié)構(gòu)樹型結(jié)構(gòu)來表示實(shí)體類型及實(shí)體之間聯(lián)系的模型來表示實(shí)體類型及實(shí)體之間聯(lián)系的模型 稱為層次模型。（數(shù)據(jù)之間的聯(lián)系通過稱為層次模型。（數(shù)據(jù)之間的聯(lián)系通過指針指針實(shí)現(xiàn)）實(shí)現(xiàn)） 網(wǎng)狀模型：網(wǎng)狀模型：用用有向圖結(jié)構(gòu)有向圖結(jié)構(gòu)表示實(shí)體類型及實(shí)體間聯(lián)系的模型表示實(shí)體類

10、型及實(shí)體間聯(lián)系的模型 稱為網(wǎng)狀模型。（數(shù)據(jù)之間的聯(lián)系通過稱為網(wǎng)狀模型。（數(shù)據(jù)之間的聯(lián)系通過指針指針實(shí)現(xiàn)）實(shí)現(xiàn)） 關(guān)系模型：關(guān)系模型：用用二維表格結(jié)構(gòu)二維表格結(jié)構(gòu)來表示實(shí)體集。來表示實(shí)體集。( (數(shù)據(jù)之間的聯(lián)系數(shù)據(jù)之間的聯(lián)系 是通過是通過外鍵和主鍵間外鍵和主鍵間聯(lián)系實(shí)現(xiàn)的聯(lián)系實(shí)現(xiàn)的 即：公共屬性即：公共屬性） 面向?qū)ο竽Ｐ停好嫦驅(qū)ο竽Ｐ停簲?shù)據(jù)之間嵌套、遞歸聯(lián)系是通過對(duì)象標(biāo)識(shí)符實(shí)現(xiàn)的數(shù)據(jù)之間嵌套、遞歸聯(lián)系是通過對(duì)象標(biāo)識(shí)符實(shí)現(xiàn)的 4. . 數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)數(shù)據(jù)庫(kù)的體系結(jié)構(gòu) 三級(jí)模式結(jié)構(gòu)三級(jí)模式結(jié)構(gòu) 三級(jí)結(jié)構(gòu)和兩級(jí)映象三級(jí)結(jié)構(gòu)和兩級(jí)映象 數(shù)據(jù)獨(dú)立性定義數(shù)據(jù)獨(dú)立性定義 兩級(jí)數(shù)據(jù)獨(dú)立性兩級(jí)數(shù)據(jù)獨(dú)立性: :

11、 物理數(shù)據(jù)獨(dú)立性、邏輯數(shù)據(jù)獨(dú)立性物理數(shù)據(jù)獨(dú)立性、邏輯數(shù)據(jù)獨(dú)立性 用戶用戶1 1 用戶用戶2 2 用戶用戶n n 外模式外模式 局部邏輯結(jié)構(gòu)局部邏輯結(jié)構(gòu) 映像功能映像功能 （邏輯獨(dú)立性）（邏輯獨(dú)立性） 模式模式 全局邏輯結(jié)構(gòu)全局邏輯結(jié)構(gòu) 映像功能映像功能 （物理獨(dú)立性）（物理獨(dú)立性） 內(nèi)模式內(nèi)模式 數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)數(shù)據(jù)庫(kù)的物理結(jié)構(gòu) 5. .數(shù)據(jù)庫(kù)管理系統(tǒng)數(shù)據(jù)庫(kù)管理系統(tǒng) dbmsdbms的工作模式的工作模式: 應(yīng)用程序應(yīng)用程序 dbms db 數(shù)據(jù)請(qǐng)求低層指令 數(shù)據(jù) （處理結(jié)果） 數(shù)據(jù) （查詢結(jié)果） db os dbms 數(shù)數(shù) 據(jù)據(jù) 字字 典典 應(yīng)用程序應(yīng)用程序 db的系統(tǒng)緩沖區(qū)的系統(tǒng)緩沖區(qū) 外模

12、式外模式 模式模式 內(nèi)模式內(nèi)模式 用戶訪問數(shù)據(jù)的過程用戶訪問數(shù)據(jù)的過程 : dbms dbms的主要功能的主要功能: 1 1數(shù)據(jù)庫(kù)的定義功能數(shù)據(jù)庫(kù)的定義功能 2 2數(shù)據(jù)庫(kù)的操縱功能數(shù)據(jù)庫(kù)的操縱功能 3 3數(shù)據(jù)庫(kù)的保護(hù)功能數(shù)據(jù)庫(kù)的保護(hù)功能 4 4數(shù)據(jù)庫(kù)的維護(hù)功能數(shù)據(jù)庫(kù)的維護(hù)功能 5. 5. 數(shù)據(jù)字典數(shù)據(jù)字典 dbmsdbms的模塊組成的模塊組成 從模塊結(jié)構(gòu)來觀察，從模塊結(jié)構(gòu)來觀察，dbmsdbms由兩大部分組成：由兩大部分組成： 查詢處理器和存儲(chǔ)管理器。查詢處理器和存儲(chǔ)管理器。 查詢處理器有四個(gè)主要成分：查詢處理器有四個(gè)主要成分：ddlddl編譯器，編譯器，dmldml編譯器，嵌入編譯器，嵌入

13、式式dmldml的預(yù)編譯器及查詢運(yùn)行核心程序。的預(yù)編譯器及查詢運(yùn)行核心程序。 存儲(chǔ)管理器有四個(gè)主要成分：權(quán)限和完整性管理器，事務(wù)管存儲(chǔ)管理器有四個(gè)主要成分：權(quán)限和完整性管理器，事務(wù)管 理器，文件管理器及緩沖區(qū)管理器。理器，文件管理器及緩沖區(qū)管理器。 查詢處理器 查詢處理器 存儲(chǔ)管理器存儲(chǔ)管理器 應(yīng)用程序應(yīng)用程序 目標(biāo)碼目標(biāo)碼 嵌入型嵌入型dml 預(yù)編譯器預(yù)編譯器 dml 編譯器編譯器 ddl 編譯器編譯器 查詢運(yùn)行查詢運(yùn)行 核心程序核心程序 權(quán)限和完權(quán)限和完 整性管理器整性管理器 事務(wù)事務(wù) 管理器管理器 緩沖區(qū)緩沖區(qū) 管理器管理器 文件文件 管理器管理器 數(shù)據(jù)庫(kù)管理系統(tǒng)：數(shù)據(jù)庫(kù)管理系統(tǒng)：模塊結(jié)

14、構(gòu)模塊結(jié)構(gòu) 6、數(shù)據(jù)庫(kù)系統(tǒng)、數(shù)據(jù)庫(kù)系統(tǒng)dbsdbs dbsdbs的組成的組成: 數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)db 硬件硬件 軟件軟件 數(shù)據(jù)庫(kù)管理員數(shù)據(jù)庫(kù)管理員dba dbs dbs的全局結(jié)構(gòu)的全局結(jié)構(gòu) dbsdbs結(jié)構(gòu)的分類結(jié)構(gòu)的分類 dbsdbs的效益的效益 數(shù)據(jù)庫(kù)管理員數(shù)據(jù)庫(kù)管理員dbadba：dbadba是控制數(shù)據(jù)整體結(jié)構(gòu)的一組人員，負(fù)責(zé)是控制數(shù)據(jù)整體結(jié)構(gòu)的一組人員，負(fù)責(zé) dbsdbs的正常運(yùn)行，承擔(dān)創(chuàng)建、監(jiān)控和維護(hù)數(shù)據(jù)庫(kù)結(jié)構(gòu)的責(zé)任。的正常運(yùn)行，承擔(dān)創(chuàng)建、監(jiān)控和維護(hù)數(shù)據(jù)庫(kù)結(jié)構(gòu)的責(zé)任。 dbadba的主要職責(zé)：的主要職責(zé)： 定義模式定義模式 定義內(nèi)模式定義內(nèi)模式 與用戶的聯(lián)絡(luò)。包括定義外模式、應(yīng)用程序的設(shè)

15、計(jì)、與用戶的聯(lián)絡(luò)。包括定義外模式、應(yīng)用程序的設(shè)計(jì)、 提供技術(shù)培訓(xùn)等專業(yè)服務(wù)。提供技術(shù)培訓(xùn)等專業(yè)服務(wù)。 定義安全性規(guī)則，對(duì)用戶訪問數(shù)據(jù)庫(kù)的授權(quán)。定義安全性規(guī)則，對(duì)用戶訪問數(shù)據(jù)庫(kù)的授權(quán)。 定義完整性規(guī)則，監(jiān)督數(shù)據(jù)庫(kù)的運(yùn)行。定義完整性規(guī)則，監(jiān)督數(shù)據(jù)庫(kù)的運(yùn)行。 數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)與恢復(fù)工作。數(shù)據(jù)庫(kù)的轉(zhuǎn)儲(chǔ)與恢復(fù)工作。 第第3 3章章 關(guān)系運(yùn)算關(guān)系運(yùn)算 1、基本概念、基本概念 關(guān)系模型：關(guān)系模型：用二維表格表示實(shí)體集，用關(guān)鍵碼表示實(shí)體間用二維表格表示實(shí)體集，用關(guān)鍵碼表示實(shí)體間 聯(lián)系的數(shù)據(jù)模型；聯(lián)系的數(shù)據(jù)模型； 關(guān)鍵碼：關(guān)鍵碼： 超鍵、候選鍵、主鍵和外鍵；超鍵、候選鍵、主鍵和外鍵；(p.37) 關(guān)系的定義和關(guān)系的

16、定義和特點(diǎn)特點(diǎn)；（p.36-p.37,p.41） 三類完整性規(guī)則：三類完整性規(guī)則：實(shí)體完整性規(guī)則、參照完整性規(guī)則、實(shí)體完整性規(guī)則、參照完整性規(guī)則、 用戶定義的完整性規(guī)則；用戶定義的完整性規(guī)則；(p.40-p.41) 過程性語言與非過程性語言：過程性語言與非過程性語言： 過程性語言：編程時(shí)必須指出過程性語言：編程時(shí)必須指出“干什么干什么”及及“怎么干怎么干”的語言的語言; 非過程性語言：編程時(shí)只須指出非過程性語言：編程時(shí)只須指出“干什么干什么”，不必指出，不必指出“怎么干怎么干 ” 。 過程性語言過程性語言非過程性語言非過程性語言 編程時(shí)，必須指出編程時(shí)，必須指出“怎么干怎么干”編程時(shí)，不必指出

17、編程時(shí)，不必指出“怎么干怎么干” 由用戶進(jìn)行數(shù)據(jù)導(dǎo)航由用戶進(jìn)行數(shù)據(jù)導(dǎo)航由系統(tǒng)進(jìn)行數(shù)據(jù)導(dǎo)航由系統(tǒng)進(jìn)行數(shù)據(jù)導(dǎo)航 單記錄處理方式單記錄處理方式集合處理方式集合處理方式 屬于屬于3gl3gl范疇范疇屬于屬于4gl4gl范疇范疇 c語言，層次、網(wǎng)狀語言，層次、網(wǎng)狀dmldml等等關(guān)系關(guān)系dmldml，軟件開發(fā)工具等，軟件開發(fā)工具等 非過程性語言與過程性語言的區(qū)別非過程性語言與過程性語言的區(qū)別 關(guān)系運(yùn)算包括：關(guān)系代數(shù)和關(guān)系演算兩類。關(guān)系運(yùn)算包括：關(guān)系代數(shù)和關(guān)系演算兩類。 2、關(guān)系代數(shù)（關(guān)系代數(shù)（p.42p.51）理論基礎(chǔ)：）理論基礎(chǔ)：集合運(yùn)算集合運(yùn)算 五個(gè)基本操作五個(gè)基本操作（并、差、笛卡兒積、投影、選擇

18、）；（并、差、笛卡兒積、投影、選擇）； 四個(gè)組合操作四個(gè)組合操作（交、聯(lián)接、自然聯(lián)接、除）；（交、聯(lián)接、自然聯(lián)接、除）； 三個(gè)擴(kuò)充的關(guān)系代數(shù)操作三個(gè)擴(kuò)充的關(guān)系代數(shù)操作（外聯(lián)接、外部并、半聯(lián)接）；（外聯(lián)接、外部并、半聯(lián)接）； 3、關(guān)系演算關(guān)系演算 (p.52-p.56) 理論基礎(chǔ)：理論基礎(chǔ)：謂詞演算謂詞演算 元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。元組關(guān)系演算和域關(guān)系演算的原子公式、公式的定義。 無限關(guān)系無限關(guān)系（指元組個(gè)數(shù)為無窮多個(gè)的關(guān)系）；（指元組個(gè)數(shù)為無窮多個(gè)的關(guān)系）； 無窮驗(yàn)證無窮驗(yàn)證（驗(yàn)證公式真假時(shí)需要進(jìn)行無限次驗(yàn)證）。（驗(yàn)證公式真假時(shí)需要進(jìn)行無限次驗(yàn)證）。 關(guān)系關(guān)系 演算的安

19、全性和等價(jià)性。演算的安全性和等價(jià)性。 4、查詢優(yōu)化、查詢優(yōu)化(p.57-p.64) 關(guān)系代數(shù)表達(dá)式的優(yōu)化問題；關(guān)系代數(shù)表達(dá)式的優(yōu)化問題； 關(guān)系代數(shù)表達(dá)式的等價(jià)變換規(guī)則；關(guān)系代數(shù)表達(dá)式的等價(jià)變換規(guī)則； 優(yōu)化的策略；優(yōu)化的策略； 優(yōu)化算法、優(yōu)化算法、例例 3.24 關(guān)系代數(shù)表達(dá)式的運(yùn)用技巧關(guān)系代數(shù)表達(dá)式的運(yùn)用技巧 （1）一般規(guī)則）一般規(guī)則 對(duì)于只涉及到選擇、投影、聯(lián)接的查詢可用下列表達(dá)式表示：對(duì)于只涉及到選擇、投影、聯(lián)接的查詢可用下列表達(dá)式表示： （rs） 或者或者 （rs） （2） 對(duì)于否定的操作，一般要用差操作表示對(duì)于否定的操作，一般要用差操作表示; 例如例如: “檢索不學(xué)檢索不學(xué)c2c2課的

20、學(xué)生姓名課的學(xué)生姓名”。 不能用下式表示：不能用下式表示： sname， ，age（ （cnoc2（ssc） 一定要用一定要用“差差”的形式：的形式： sname， ，age（ （s）sname， ，age（ （cno=c2（ssc） (3)(3) 對(duì)于具有對(duì)于具有“全部全部”或或“包含包含”問題的檢索問題的檢索,一般要用除法操作表一般要用除法操作表 示。示。 例例: “檢索學(xué)習(xí)檢索學(xué)習(xí)全部課程全部課程的學(xué)生學(xué)號(hào)的學(xué)生學(xué)號(hào)”： sno， ，cno（ （sc）cno（c） 不能表示為：不能表示為：sno （sccno（c） 第第4 4章章 關(guān)系數(shù)據(jù)庫(kù)語言關(guān)系數(shù)據(jù)庫(kù)語言sql sql (p.67-

21、p.97)(p.67-p.97) 1. sqlsql數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)，數(shù)據(jù)庫(kù)的體系結(jié)構(gòu)，sqlsql的組成。的組成。 2. sql2. sql的數(shù)據(jù)定義的數(shù)據(jù)定義：sqlsql模式、基本表和索引的創(chuàng)建模式、基本表和索引的創(chuàng)建 和撤銷，和撤銷，sql提供的數(shù)據(jù)類型提供的數(shù)據(jù)類型。 3. sqlsql的數(shù)據(jù)查詢：的數(shù)據(jù)查詢：selectselect語句的格式，單表和多表查詢，語句的格式，單表和多表查詢， 基本表的聯(lián)接操作基本表的聯(lián)接操作，聚合和分組，集合操作。聚合和分組，集合操作。 4. sqlsql的數(shù)據(jù)更新：的數(shù)據(jù)更新：插入、刪除和修改語句。插入、刪除和修改語句。 5. 視圖的創(chuàng)建和撤消，視圖

22、的創(chuàng)建和撤消，對(duì)視圖更新操作的限制對(duì)視圖更新操作的限制。 6. 6. 嵌入式嵌入式sqlsql：預(yù)處理方式，使用規(guī)定，使用技術(shù)預(yù)處理方式，使用規(guī)定，使用技術(shù)。 內(nèi)容分析內(nèi)容分析 selectselect語句是語句是sqlsql的核心內(nèi)容，應(yīng)掌握下列內(nèi)容。的核心內(nèi)容，應(yīng)掌握下列內(nèi)容。 1 1selectselect語句的來歷語句的來歷 在關(guān)系代數(shù)中最常用的式子是下列表達(dá)式：在關(guān)系代數(shù)中最常用的式子是下列表達(dá)式： a1, a1,an,an( (f f(r(r1 1r rm m) 這里這里r r1 1、r rm m為關(guān)系，為關(guān)系，f f是公式，是公式，a a1 1、a an n為屬性。為屬性。 為此

23、為此sqlsql設(shè)計(jì)成設(shè)計(jì)成selectselectfromfromwherewhere句型：句型： select aselect a1 1，a an n from rfrom r1 1，r rm m where fwhere f 該句型是從關(guān)系代數(shù)表達(dá)式演變來的，但該句型是從關(guān)系代數(shù)表達(dá)式演變來的，但wherewhere子句中的條件表子句中的條件表 達(dá)式達(dá)式f f要比關(guān)系代數(shù)中公式更靈活。要比關(guān)系代數(shù)中公式更靈活。 2 2selectselect語句中出現(xiàn)的基本表名，語句中出現(xiàn)的基本表名，應(yīng)理解為基本表中的元組變應(yīng)理解為基本表中的元組變 量，而列名應(yīng)理解為元組分量。量，而列名應(yīng)理解為元組分量

24、。 3 3selectselect語句的語義通常有三種情況（語句的語義通常有三種情況（sqlsql標(biāo)準(zhǔn)標(biāo)準(zhǔn)）: : 以學(xué)生表以學(xué)生表s s（snosno，snamesname，ageage，sexsex）為例說明。）為例說明。 第一種情況第一種情況:select:select語句中未使用分組子句語句中未使用分組子句, ,也未使用聚合操作也未使用聚合操作， 那么那么selectselect子句的語義是對(duì)查詢的結(jié)果執(zhí)行投影操作。子句的語義是對(duì)查詢的結(jié)果執(zhí)行投影操作。 如：如：select snoselect sno，snamesname from s from s where sex= where

25、 sex= m m ； 第二種情況：第二種情況：selectselect語句中未使用分組子句，但在語句中未使用分組子句，但在selectselect子句中子句中 使用了聚合操作，此時(shí)使用了聚合操作，此時(shí)selectselect子句的語義是對(duì)查詢結(jié)子句的語義是對(duì)查詢結(jié) 果執(zhí)行聚合操作。果執(zhí)行聚合操作。 如：如：select countselect count（* *），），avgavg（ageage） from s where sex=from s where sex= m m ； 該語句是求男同學(xué)的人數(shù)和平均年齡。該語句是求男同學(xué)的人數(shù)和平均年齡。 第三種情況：第三種情況：selectsele

26、ct語句使用了分組子句和聚合操作語句使用了分組子句和聚合操作, ,此時(shí)此時(shí)selectselect 子句的語義是子句的語義是對(duì)查詢結(jié)果的每一分組去做聚合操作。對(duì)查詢結(jié)果的每一分組去做聚合操作。 例例：求平均人數(shù)大于十人的男同學(xué)每一年齡的人數(shù)。：求平均人數(shù)大于十人的男同學(xué)每一年齡的人數(shù)。 select ageselect age，countcount（* *） from sfrom s where sex= where sex=男男 and count( and count(* *)10;)10; 例例：求平均人數(shù)大于十人的男同學(xué)每一年齡的人數(shù)。：求平均人數(shù)大于十人的男同學(xué)每一年齡的人數(shù)。 se

27、lect ageselect age，countcount（* *） from sfrom s where sex= where sex=男男 group by age having count( group by age having count(* *)10 )10 ； sql sql的數(shù)據(jù)更新：的數(shù)據(jù)更新：插入、刪除和修改語句插入、刪除和修改語句 (p.89-p.91) 數(shù)據(jù)插入數(shù)據(jù)插入 1 1、插入單個(gè)元組：、插入單個(gè)元組： insert into insert into 基本表名（列名表）基本表名（列名表） values values （元組值）（元組值） 2 2、插入子查詢的結(jié)果：

28、、插入子查詢的結(jié)果： insert into insert into 基本表名（列名表）基本表名（列名表） select select 查詢語句；查詢語句； 數(shù)據(jù)刪除數(shù)據(jù)刪除 刪除關(guān)系中滿足條件的元組語句的句法如下：刪除關(guān)系中滿足條件的元組語句的句法如下： delete from delete from where where 數(shù)據(jù)修改數(shù)據(jù)修改 update update 基本表名基本表名 set set 列名列名= =值表達(dá)式值表達(dá)式 ，列名，列名= =值表達(dá)式值表達(dá)式 where where 條件表達(dá)式條件表達(dá)式 視圖的更新操作視圖的更新操作 (p.91-p.92)(p.91-p.92)

29、對(duì)于視圖元組的更新操作（對(duì)于視圖元組的更新操作（insertinsert、deletdelet、updataupdata），有以下），有以下 三條規(guī)則：三條規(guī)則： 如果一個(gè)視圖是從多個(gè)基本表使用聯(lián)接操作導(dǎo)出的，那么不如果一個(gè)視圖是從多個(gè)基本表使用聯(lián)接操作導(dǎo)出的，那么不 允許對(duì)這個(gè)視圖執(zhí)行更新操作。允許對(duì)這個(gè)視圖執(zhí)行更新操作。 如果在導(dǎo)出視圖的過程中，使用了分組和聚合操作，也不允如果在導(dǎo)出視圖的過程中，使用了分組和聚合操作，也不允 許對(duì)這個(gè)視圖執(zhí)行更新操作。許對(duì)這個(gè)視圖執(zhí)行更新操作。 如果視圖是從單個(gè)基本表使用選擇、投影操作導(dǎo)出的，并且如果視圖是從單個(gè)基本表使用選擇、投影操作導(dǎo)出的，并且 包含了基本表的主鍵或某個(gè)候選鍵，那么這樣的視圖稱為包含了基本表的主鍵或某個(gè)候選鍵，那么這樣的視圖稱為“行列子行列子 集視圖集視圖”，并且可以被執(zhí)行更新操作。，并且可以被執(zhí)行更新操作。 在在sql2sql2中中, ,允許更新的視圖在定義時(shí)允許更新的視圖在定義時(shí), ,必須加上必須加上“with check with check optionoption”短語。短語。 嵌入式嵌入式sqlsql的使用技術(shù)的使用技術(shù): : 嵌入式嵌入式sqlsql的