第1章(1)DataBase

1、An Introduction to Database SystenmRenmin University of China Department of Computer Science, Informational school Spring 2003數(shù)據(jù)庫系統(tǒng)概論數(shù)據(jù)庫系統(tǒng)概論An Introduction to Database System中國人民大學(xué)信息學(xué)院計(jì)算機(jī)系中國人民大學(xué)信息學(xué)院計(jì)算機(jī)系A(chǔ)n Introduction to Database Systenm教材及參考書教材及參考書(1)(1) 教材教材n薩師煊，王珊：數(shù)據(jù)庫系統(tǒng)概論數(shù)據(jù)庫系統(tǒng)概論(第三版第三版) ， 高等教育出版社

2、，2000 中國人民大學(xué)nA First Course in Database Systems Jeffrey.D.Ullman, Jennifer Widom Dept. Of Computer Science Stanford University An Introduction to Database Systenm教材及參考書教材及參考書(2)(2) 參考書參考書nDate C J, An Introduction to Database System (Ed.7), Addison-Wesley,2000n王珊，陳紅：數(shù)據(jù)庫系統(tǒng)原理教程數(shù)據(jù)庫系統(tǒng)原理教程， 清華大學(xué)出版社，2000

3、上機(jī)軟件上機(jī)軟件nKingBase ES 3.0 教學(xué)版，人大金倉An Introduction to Database Systenm學(xué)習(xí)方式學(xué)習(xí)方式 聽課 （啟發(fā)式、討論式） 讀書 （預(yù)習(xí)、復(fù)習(xí)） 報(bào)告 （綜合練習(xí)）An Introduction to Database Systenm考試成績考試成績n平時(shí)成績 （書面作業(yè)、上機(jī)練習(xí)、綜合練習(xí)）n期中考試n期末考試An Introduction to Database Systenm內(nèi)容安排內(nèi)容安排(1) 基礎(chǔ)篇n第一章：緒論n第二章：關(guān)系數(shù)據(jù)庫n第三章：關(guān)系數(shù)據(jù)庫標(biāo)準(zhǔn)語言SQLn第四章：關(guān)系系統(tǒng)及其查詢優(yōu)化n第五章：關(guān)系數(shù)據(jù)理論 設(shè)計(jì)篇n

4、第六章：數(shù)據(jù)庫設(shè)計(jì)An Introduction to Database Systenm內(nèi)容安排內(nèi)容安排(2) 系統(tǒng)篇n第七章：數(shù)據(jù)庫恢復(fù)技術(shù)n第八章：并發(fā)控制n第九章：數(shù)據(jù)庫安全性n第十章：數(shù)據(jù)庫完整性An Introduction to Database Systenm中國人民大學(xué)信息學(xué)院計(jì)算機(jī)系中國人民大學(xué)信息學(xué)院計(jì)算機(jī)系數(shù)據(jù)庫系統(tǒng)概論數(shù)據(jù)庫系統(tǒng)概論An Introduction to Database System第一章第一章 緒論緒論An Introduction to Database Systenm第一章第一章 緒論緒論1.1 數(shù)據(jù)庫系統(tǒng)概述1.2 數(shù)據(jù)模型1.3 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)

5、1.4 數(shù)據(jù)庫系統(tǒng)的組成1.5 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域1.6 小結(jié)An Introduction to Database Systenm1.1 數(shù)據(jù)庫系統(tǒng)概述數(shù)據(jù)庫系統(tǒng)概述 1.1.1 數(shù)據(jù)庫的地位 1.1.2 四個(gè)基本概念 1.1.3 數(shù)據(jù)管理技術(shù)的產(chǎn)生與發(fā)展An Introduction to Database Systenm數(shù)據(jù)庫的地位數(shù)據(jù)庫的地位n數(shù)據(jù)庫技術(shù)產(chǎn)生于六十年代末，是數(shù)據(jù)管理的最新技術(shù)，是計(jì)算機(jī)科學(xué)的重要分支n數(shù)據(jù)庫技術(shù)是信息系統(tǒng)的核心和基礎(chǔ)，它的出現(xiàn)極大地促進(jìn)了計(jì)算機(jī)應(yīng)用向各行各業(yè)的滲透n數(shù)據(jù)庫的建設(shè)規(guī)模、數(shù)據(jù)庫信息量的大小和使用頻度已成為衡量一個(gè)國家信息化程度的重要標(biāo)志An

6、 Introduction to Database Systenm1.1 數(shù)據(jù)庫系統(tǒng)概述數(shù)據(jù)庫系統(tǒng)概述 1.1.1 數(shù)據(jù)庫的地位 1.1.2 四個(gè)基本概念 1.1.3 數(shù)據(jù)管理技術(shù)的產(chǎn)生與發(fā)展An Introduction to Database Systenm1.1.2 四個(gè)基本概念四個(gè)基本概念n數(shù)據(jù)(Data)n數(shù)據(jù)庫(Database)n數(shù)據(jù)庫管理系統(tǒng)(DBMS)n數(shù)據(jù)庫系統(tǒng)(DBS)An Introduction to Database Systenm一、數(shù)據(jù)一、數(shù)據(jù)n數(shù)據(jù)(Data)是數(shù)據(jù)庫中存儲的基本對象n數(shù)據(jù)的定義n描述事物的符號記錄n數(shù)據(jù)的種類n文字、圖形、圖象、聲音n數(shù)據(jù)的特

7、點(diǎn)n數(shù)據(jù)與其語義是不可分的An Introduction to Database Systenm數(shù)據(jù)舉例數(shù)據(jù)舉例n學(xué)生檔案中的學(xué)生記錄（李明，男，1972，江蘇，計(jì)算機(jī)系，1990）n數(shù)據(jù)的形式不能完全表達(dá)其內(nèi)容n數(shù)據(jù)的解釋n語義：學(xué)生姓名、性別、出生年月、籍貫、所在系別、入學(xué)時(shí)間n解釋：李明是個(gè)大學(xué)生，1972年出生，江蘇人，1990年考入計(jì)算機(jī)系n請給出另一個(gè)解釋和語義An Introduction to Database Systenm二、數(shù)據(jù)庫（舉例）二、數(shù)據(jù)庫（舉例）學(xué)學(xué)生生登登記記表表學(xué)學(xué) 號號姓姓 名名年年 令令性性 別別系系 名名年年 級級95004王王小小明明19女女社社會會

8、學(xué)學(xué)9595006黃黃大大鵬鵬20男男商商品品學(xué)學(xué)9595008張張文文斌斌18女女法法律律學(xué)學(xué)95An Introduction to Database Systenm二、數(shù)據(jù)庫二、數(shù)據(jù)庫(續(xù)續(xù))n人們收集并抽取出一個(gè)應(yīng)用所需要的大量數(shù)據(jù)之后，應(yīng)將其保存起來以供進(jìn)一步加工處理，進(jìn)一步抽取有用信息n數(shù)據(jù)庫的定義n數(shù)據(jù)庫(Database,簡稱DB)是長期儲存在計(jì)算機(jī)內(nèi)、有組織的、可共享的大量數(shù)據(jù)集合An Introduction to Database Systenm二、數(shù)據(jù)庫二、數(shù)據(jù)庫(續(xù)續(xù))n數(shù)據(jù)庫的特征n數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存數(shù)據(jù)按一定的數(shù)據(jù)模型組織、描述和儲存n可為各種用

9、戶共享可為各種用戶共享n冗余度較小冗余度較小n數(shù)據(jù)獨(dú)立性較高數(shù)據(jù)獨(dú)立性較高n易擴(kuò)展易擴(kuò)展An Introduction to Database Systenm三、數(shù)據(jù)庫管理系統(tǒng)三、數(shù)據(jù)庫管理系統(tǒng)n什么是DBMSn數(shù)據(jù)庫管理系統(tǒng)（Database Management System，簡稱DBMS）是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。nDBMS的用途n科學(xué)地組織和存儲數(shù)據(jù)、高效地獲取和維護(hù)數(shù)據(jù)An Introduction to Database SystenmDBMS的主要功能的主要功能n數(shù)據(jù)定義功能 提供數(shù)據(jù)定義語言提供數(shù)據(jù)定義語言(DDL) 定義數(shù)據(jù)庫中的數(shù)據(jù)對象定義數(shù)據(jù)庫中的數(shù)據(jù)對

10、象n數(shù)據(jù)操縱功能:提供數(shù)據(jù)操縱語言(DML) 操縱數(shù)據(jù)實(shí)現(xiàn)對數(shù)據(jù)庫的基本操作操縱數(shù)據(jù)實(shí)現(xiàn)對數(shù)據(jù)庫的基本操作 (查詢、插入、刪除和修改查詢、插入、刪除和修改)An Introduction to Database SystenmDBMS的主要功能的主要功能n數(shù)據(jù)庫的運(yùn)行管理 保證數(shù)據(jù)的安全性、完整性、保證數(shù)據(jù)的安全性、完整性、 多用戶對數(shù)據(jù)的并發(fā)使用多用戶對數(shù)據(jù)的并發(fā)使用 發(fā)生故障后的系統(tǒng)恢復(fù)發(fā)生故障后的系統(tǒng)恢復(fù)n數(shù)據(jù)庫的建立和維護(hù)功能(實(shí)用程序?qū)嵱贸绦? 數(shù)據(jù)庫數(shù)據(jù)批量裝載數(shù)據(jù)庫數(shù)據(jù)批量裝載 數(shù)據(jù)庫轉(zhuǎn)儲數(shù)據(jù)庫轉(zhuǎn)儲 介質(zhì)故障恢復(fù)介質(zhì)故障恢復(fù) 數(shù)據(jù)庫的重組織數(shù)據(jù)庫的重組織 性能監(jiān)視等性能監(jiān)視等An

11、 Introduction to Database Systenm四、數(shù)據(jù)庫系統(tǒng)四、數(shù)據(jù)庫系統(tǒng)n什么是數(shù)據(jù)庫系統(tǒng)n數(shù)據(jù)庫系統(tǒng)（數(shù)據(jù)庫系統(tǒng)（Database System，簡稱，簡稱DBS）是）是指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成。指在計(jì)算機(jī)系統(tǒng)中引入數(shù)據(jù)庫后的系統(tǒng)構(gòu)成。n在不引起混淆的情況下常常把數(shù)據(jù)庫系統(tǒng)簡稱為數(shù)在不引起混淆的情況下常常把數(shù)據(jù)庫系統(tǒng)簡稱為數(shù)據(jù)庫。據(jù)庫。n數(shù)據(jù)庫系統(tǒng)的構(gòu)成n由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)（及其開發(fā)工具）、應(yīng)用系統(tǒng)、數(shù)據(jù)庫管理員（和用戶）構(gòu)成。用系統(tǒng)、數(shù)據(jù)庫管理員（和用戶）構(gòu)成。An Introduction to Dat

12、abase Systenm數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)(續(xù)續(xù))n數(shù)據(jù)庫系統(tǒng)構(gòu)成圖示n參看教材page_5 圖1.1n數(shù)據(jù)庫系統(tǒng)在計(jì)算機(jī)系統(tǒng)中的位置圖示n參看教材page_ 5 圖1.2An Introduction to Database Systenm1.1 數(shù)據(jù)庫系統(tǒng)概述數(shù)據(jù)庫系統(tǒng)概述 1.1.1 數(shù)據(jù)庫的地位 1.1.2 四個(gè)基本概念 1.1.3 數(shù)據(jù)管理技術(shù)的產(chǎn)生與發(fā)展An Introduction to Database Systenm1.1.3 數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展n什么是數(shù)據(jù)管理n對數(shù)據(jù)進(jìn)行分類、組織、編碼、存儲、檢索和維護(hù)，對數(shù)據(jù)進(jìn)行分類、組織、編碼、存儲、

13、檢索和維護(hù)，是數(shù)據(jù)處理的中心問題是數(shù)據(jù)處理的中心問題n數(shù)據(jù)管理技術(shù)的發(fā)展過程n人工管理階段人工管理階段(40年代中年代中-50年代中年代中)n文件系統(tǒng)階段文件系統(tǒng)階段(50年代末年代末-60年代中年代中)n數(shù)據(jù)庫系統(tǒng)階段數(shù)據(jù)庫系統(tǒng)階段(60年代末年代末-現(xiàn)在現(xiàn)在)An Introduction to Database Systenm數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展數(shù)據(jù)管理技術(shù)的產(chǎn)生和發(fā)展(續(xù)續(xù))n數(shù)據(jù)管理技術(shù)的發(fā)展動(dòng)力n應(yīng)用需求的推動(dòng)應(yīng)用需求的推動(dòng)n計(jì)算機(jī)硬件的發(fā)展計(jì)算機(jī)硬件的發(fā)展n計(jì)算機(jī)軟件的發(fā)展計(jì)算機(jī)軟件的發(fā)展An Introduction to Database Systenm一、人工管理一、人

14、工管理n時(shí)期n40年代中-50年代中n產(chǎn)生的背景n應(yīng)用需求科學(xué)計(jì)算n硬件水平無直接存取存儲設(shè)備n軟件水平?jīng)]有操作系統(tǒng)n處理方式批處理An Introduction to Database Systenm人工管理人工管理(續(xù)續(xù))n特點(diǎn)n數(shù)據(jù)的管理者：應(yīng)用程序，數(shù)據(jù)不保存。n數(shù)據(jù)面向的對象：某一應(yīng)用程序 n數(shù)據(jù)的共享程度：無共享、冗余度極大n數(shù)據(jù)的獨(dú)立性：不獨(dú)立，完全依賴于程序n數(shù)據(jù)的結(jié)構(gòu)化：無結(jié)構(gòu)n數(shù)據(jù)控制能力：應(yīng)用程序自己控制An Introduction to Database Systenm應(yīng)用程序與數(shù)據(jù)的對應(yīng)關(guān)系應(yīng)用程序與數(shù)據(jù)的對應(yīng)關(guān)系(人工管理人工管理) 應(yīng)用程序應(yīng)用程序數(shù)據(jù)集數(shù)據(jù)集應(yīng)

15、用程序應(yīng)用程序數(shù)據(jù)集數(shù)據(jù)集應(yīng)用程序應(yīng)用程序數(shù)據(jù)集數(shù)據(jù)集n.An Introduction to Database Systenm二、文件系統(tǒng)二、文件系統(tǒng)n時(shí)期n50年代末-60年代中n產(chǎn)生的背景n應(yīng)用需求科學(xué)計(jì)算、管理n硬件水平磁盤、磁鼓n軟件水平有文件系統(tǒng)n處理方式聯(lián)機(jī)實(shí)時(shí)處理、批處理An Introduction to Database Systenm文件系統(tǒng)文件系統(tǒng)(續(xù)續(xù))特點(diǎn)數(shù)據(jù)的管理者：文件系統(tǒng)，數(shù)據(jù)可長期保存數(shù)據(jù)面向的對象：某一應(yīng)用程序 數(shù)據(jù)的共享程度：共享性差、冗余度大數(shù)據(jù)的結(jié)構(gòu)化：記錄內(nèi)有結(jié)構(gòu),整體無結(jié)構(gòu)數(shù)據(jù)的獨(dú)立性：獨(dú)立性差，數(shù)據(jù)的邏輯結(jié)構(gòu)改變必須修改應(yīng)用程序數(shù)據(jù)控制能力：應(yīng)

16、用程序自己控制An Introduction to Database Systenm應(yīng)用程序與數(shù)據(jù)的對應(yīng)關(guān)系應(yīng)用程序與數(shù)據(jù)的對應(yīng)關(guān)系(文件系統(tǒng)文件系統(tǒng))應(yīng)用程序應(yīng)用程序文件文件應(yīng)用程序應(yīng)用程序文件文件2應(yīng)用程序應(yīng)用程序文件文件n存取存取方法方法.An Introduction to Database Systenm文件系統(tǒng)中數(shù)據(jù)的結(jié)構(gòu)文件系統(tǒng)中數(shù)據(jù)的結(jié)構(gòu)n記錄內(nèi)有結(jié)構(gòu)。n數(shù)據(jù)的結(jié)構(gòu)是靠程序定義和解釋的。n數(shù)據(jù)只能是定長的。n可以間接實(shí)現(xiàn)數(shù)據(jù)變長要求，但訪問相應(yīng)數(shù)據(jù)的應(yīng)用可以間接實(shí)現(xiàn)數(shù)據(jù)變長要求，但訪問相應(yīng)數(shù)據(jù)的應(yīng)用程序復(fù)雜了。程序復(fù)雜了。n文件間是獨(dú)立的，因此數(shù)據(jù)整體無結(jié)構(gòu)。n可以間接實(shí)現(xiàn)數(shù)據(jù)

17、整體的有結(jié)構(gòu)，但必須在應(yīng)用程序可以間接實(shí)現(xiàn)數(shù)據(jù)整體的有結(jié)構(gòu)，但必須在應(yīng)用程序中對描述數(shù)據(jù)間的聯(lián)系中對描述數(shù)據(jù)間的聯(lián)系。n數(shù)據(jù)的最小存取單位是記錄。An Introduction to Database Systenm三、數(shù)據(jù)庫系統(tǒng)三、數(shù)據(jù)庫系統(tǒng)n時(shí)期n60年代末以來n產(chǎn)生的背景n應(yīng)用背景大規(guī)模管理n硬件背景大容量磁盤n軟件背景有數(shù)據(jù)庫管理系統(tǒng)n處理方式聯(lián)機(jī)實(shí)時(shí)處理,分布處理,批處理An Introduction to Database Systenm數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng)(續(xù)續(xù))n特點(diǎn)n數(shù)據(jù)的管理者：DBMSn數(shù)據(jù)面向的對象：現(xiàn)實(shí)世界n數(shù)據(jù)的共享程度：共享性高n數(shù)據(jù)的獨(dú)立性：高度的物理獨(dú)立性和一

18、定的 邏輯獨(dú)立性n數(shù)據(jù)的結(jié)構(gòu)化：整體結(jié)構(gòu)化n數(shù)據(jù)控制能力：由DBMS統(tǒng)一管理和控制An Introduction to Database Systenm應(yīng)用程序與數(shù)據(jù)的對應(yīng)關(guān)系應(yīng)用程序與數(shù)據(jù)的對應(yīng)關(guān)系(數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)庫系統(tǒng))DBMS應(yīng)用程序1應(yīng)用程序2數(shù)據(jù)庫An Introduction to Database Systenm數(shù)據(jù)的高共享性的好處數(shù)據(jù)的高共享性的好處n降低數(shù)據(jù)的冗余度，節(jié)省存儲空間n避免數(shù)據(jù)間的不一致性n使系統(tǒng)易于擴(kuò)充An Introduction to Database Systenm數(shù)據(jù)獨(dú)立性數(shù)據(jù)獨(dú)立性n物理獨(dú)立性n指用戶的應(yīng)用程序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)指用戶的應(yīng)用程

19、序與存儲在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。當(dāng)數(shù)據(jù)的物理存儲改變了，應(yīng)用程是相互獨(dú)立的。當(dāng)數(shù)據(jù)的物理存儲改變了，應(yīng)用程序不用改變序不用改變。n邏輯獨(dú)立性n指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的。數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變的。數(shù)據(jù)的邏輯結(jié)構(gòu)改變了，用戶程序也可以不變。An Introduction to Database Systenm數(shù)據(jù)結(jié)構(gòu)化數(shù)據(jù)結(jié)構(gòu)化n整體數(shù)據(jù)的結(jié)構(gòu)化是數(shù)據(jù)庫的主要特征之一。n數(shù)據(jù)庫中實(shí)現(xiàn)的是數(shù)據(jù)的真正結(jié)構(gòu)化n數(shù)據(jù)的結(jié)構(gòu)用數(shù)據(jù)的結(jié)構(gòu)用數(shù)據(jù)模型數(shù)據(jù)模型描述，無需程序定義和解釋。描述，無需程序定義和解釋。n數(shù)據(jù)可

20、以數(shù)據(jù)可以變長變長。n數(shù)據(jù)的最小存取單位是數(shù)據(jù)的最小存取單位是數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)。An Introduction to Database SystenmDBMS對數(shù)據(jù)的控制功能對數(shù)據(jù)的控制功能n數(shù)據(jù)的安全性（Security）保護(hù)n使每個(gè)用戶只能按指定方式使用和處理指定數(shù)據(jù)，保護(hù)數(shù)據(jù)以防止不合法的使用造成的數(shù)據(jù)的泄密和破壞。n數(shù)據(jù)的完整性（Integrity）檢查n將數(shù)據(jù)控制在有效的范圍內(nèi)，或保證數(shù)據(jù)之間滿足一定的關(guān)系。An Introduction to Database SystenmDBMS對數(shù)據(jù)的控制功能對數(shù)據(jù)的控制功能n并發(fā)（Concurrency）控制n對多用戶的并發(fā)操作加以控制和協(xié)調(diào)，

21、防止相互干擾而得到錯(cuò)誤的結(jié)果。n數(shù)據(jù)庫恢復(fù)（Recovery）n將數(shù)據(jù)庫從錯(cuò)誤狀態(tài)恢復(fù)到某一已知的正確狀態(tài)。An Introduction to Database Systenm第一章第一章 緒論緒論1.1 數(shù)據(jù)庫系統(tǒng)概述1.2 數(shù)據(jù)模型1.3 數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)1.4 數(shù)據(jù)庫系統(tǒng)的組成1.5 數(shù)據(jù)庫技術(shù)的研究領(lǐng)域1.6 小結(jié)An Introduction to Database Systenm數(shù)據(jù)模型數(shù)據(jù)模型n在數(shù)據(jù)庫中用數(shù)據(jù)模型這個(gè)工具來抽象、表示抽象、表示和處理和處理現(xiàn)實(shí)世界中的數(shù)據(jù)和信息。通俗地講數(shù)據(jù)模型就是現(xiàn)實(shí)世界的模擬n數(shù)據(jù)模型應(yīng)滿足三方面要求n能比較能比較真實(shí)真實(shí)地模擬現(xiàn)實(shí)世界地模擬

22、現(xiàn)實(shí)世界n容容易易為人所為人所理解理解n便于在計(jì)算機(jī)上便于在計(jì)算機(jī)上實(shí)現(xiàn)實(shí)現(xiàn)An Introduction to Database Systenm數(shù)據(jù)模型數(shù)據(jù)模型(續(xù)續(xù))n數(shù)據(jù)模型分成兩個(gè)不同的層次(1) 概念模型概念模型 也稱信息模型，它是按用戶的觀點(diǎn)來也稱信息模型，它是按用戶的觀點(diǎn)來對數(shù)據(jù)和信息建模。對數(shù)據(jù)和信息建模。 (2) 數(shù)據(jù)模型數(shù)據(jù)模型 主要包括網(wǎng)狀模型、層次模型、關(guān)系主要包括網(wǎng)狀模型、層次模型、關(guān)系模型等，它是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對數(shù)據(jù)建模模型等，它是按計(jì)算機(jī)系統(tǒng)的觀點(diǎn)對數(shù)據(jù)建模。 An Introduction to Database Systenm數(shù)據(jù)模型數(shù)據(jù)模型(續(xù)續(xù))n客觀

23、對象的抽象過程-兩步抽象n現(xiàn)實(shí)世界中的客觀對象抽象為概念模型；現(xiàn)實(shí)世界中的客觀對象抽象為概念模型；n把概念模型轉(zhuǎn)換為某一把概念模型轉(zhuǎn)換為某一DBMS支持的數(shù)據(jù)模型。支持的數(shù)據(jù)模型。 概念模型是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次。An Introduction to Database Systenm 1.2 數(shù)據(jù)模型數(shù)據(jù)模型 1.2.1 數(shù)據(jù)模型的組成要素 1.2.2 概念模型 1.2.3 常用數(shù)據(jù)模型 1.2.4 層次模型 1.2.5 網(wǎng)狀模型 1.2.6 關(guān)系模型An Introduction to Database Systenm 1.2.1 數(shù)據(jù)模型的組成要素?cái)?shù)據(jù)模型的組成要素n數(shù)據(jù)結(jié)構(gòu)

24、n數(shù)據(jù)操作 n數(shù)據(jù)的約束條件 An Introduction to Database Systenm 1. 數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)n什么是數(shù)據(jù)結(jié)構(gòu)n對象類型的集合n兩類對象n與數(shù)據(jù)類型、內(nèi)容、性質(zhì)有關(guān)的對象n與數(shù)據(jù)之間聯(lián)系有關(guān)的對象n數(shù)據(jù)結(jié)構(gòu)是對系統(tǒng)靜態(tài)特性的描述An Introduction to Database Systenm 2.數(shù)據(jù)操作數(shù)據(jù)操作 n數(shù)據(jù)操作n對數(shù)據(jù)庫中各種對象（型）的實(shí)例（值）允許執(zhí)行的操作及有關(guān)的操作規(guī)則n數(shù)據(jù)操作的類型n檢索n更新（包括插入、刪除、修改）An Introduction to Database Systenm 數(shù)據(jù)操作數(shù)據(jù)操作(續(xù)續(xù)) n數(shù)據(jù)模型對操作的定

25、義n操作的確切含義n操作符號n操作規(guī)則（如優(yōu)先級）n實(shí)現(xiàn)操作的語言n數(shù)據(jù)操作是對系統(tǒng)動(dòng)態(tài)特性的描述。An Introduction to Database Systenm 3.數(shù)據(jù)的約束條件數(shù)據(jù)的約束條件 n數(shù)據(jù)的約束條件n一組完整性規(guī)則的集合。一組完整性規(guī)則的集合。n完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和儲存規(guī)則，用以限定符合系所具有的制約和儲存規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確、有效、相容保證數(shù)據(jù)的正確、有效、相容。An Introduction to Datab

26、ase Systenm 數(shù)據(jù)的約束條件數(shù)據(jù)的約束條件(續(xù)續(xù))n數(shù)據(jù)模型對約束條件的定義n反映和規(guī)定本反映和規(guī)定本數(shù)據(jù)模型數(shù)據(jù)模型必須遵守的基本的通用的完必須遵守的基本的通用的完整性約束條件。例如在關(guān)系模型中，任何關(guān)系必須整性約束條件。例如在關(guān)系模型中，任何關(guān)系必須滿足實(shí)體完整性和參照完整性兩個(gè)條件。滿足實(shí)體完整性和參照完整性兩個(gè)條件。n提供定義完整性約束條件的機(jī)制，以反映提供定義完整性約束條件的機(jī)制，以反映具體應(yīng)用具體應(yīng)用所涉及的數(shù)據(jù)必須遵守的特定的語義約束條件所涉及的數(shù)據(jù)必須遵守的特定的語義約束條件。An Introduction to Database Systenm 1.2.2 概念模型

27、概念模型1. 概念模型2. 信息世界中的基本概念3. 概念模型的表示方法An Introduction to Database Systenm1. 概念模型概念模型n概念模型的用途n概念模型用于信息世界的建模概念模型用于信息世界的建模n是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次是現(xiàn)實(shí)世界到機(jī)器世界的一個(gè)中間層次n是數(shù)據(jù)庫設(shè)計(jì)的有力工具是數(shù)據(jù)庫設(shè)計(jì)的有力工具n數(shù)據(jù)庫設(shè)計(jì)人員和用戶之間進(jìn)行交流的語言數(shù)據(jù)庫設(shè)計(jì)人員和用戶之間進(jìn)行交流的語言n對概念模型的基本要求n較強(qiáng)的語義表達(dá)能力，能夠方便、直接地表達(dá)應(yīng)用較強(qiáng)的語義表達(dá)能力，能夠方便、直接地表達(dá)應(yīng)用中的各種語義知識中的各種語義知識n簡單、清晰、易于用戶理解簡

28、單、清晰、易于用戶理解。An Introduction to Database Systenm2. 信息世界中的基本概念信息世界中的基本概念 (1) 實(shí)體（Entity） 客觀存在并可相互區(qū)別的事物稱為實(shí)體?？陀^存在并可相互區(qū)別的事物稱為實(shí)體?？梢允蔷唧w的人、事、物或抽象的概念可以是具體的人、事、物或抽象的概念。(2) 屬性（Attribute） 實(shí)體所具有的某一特性稱為屬性。實(shí)體所具有的某一特性稱為屬性。一個(gè)實(shí)體可以由若干個(gè)屬性來刻畫。一個(gè)實(shí)體可以由若干個(gè)屬性來刻畫。 (3) 碼（Key） 唯一標(biāo)識實(shí)體的屬性集稱為碼。唯一標(biāo)識實(shí)體的屬性集稱為碼。 An Introduction to Dat

29、abase Systenm信息世界中的基本概念信息世界中的基本概念(續(xù)續(xù))(4) 域（Domain） 屬性的取值范圍稱為該屬性的域?qū)傩缘娜≈捣秶Q為該屬性的域。 (5) 實(shí)體型（Entity Type） 用實(shí)體名及其屬性名集合來抽象和刻畫用實(shí)體名及其屬性名集合來抽象和刻畫同類實(shí)體稱為實(shí)體型同類實(shí)體稱為實(shí)體型(6) 實(shí)體集（Entity Set） 同型實(shí)體的集合稱為實(shí)體集同型實(shí)體的集合稱為實(shí)體集An Introduction to Database Systenm信息世界中的基本概念信息世界中的基本概念(續(xù)續(xù))(7) 聯(lián)系（Relationship） 現(xiàn)實(shí)世界中事物內(nèi)部以及事物之間的聯(lián)系在信息世

30、界現(xiàn)實(shí)世界中事物內(nèi)部以及事物之間的聯(lián)系在信息世界中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系實(shí)體型間聯(lián)系 兩個(gè)實(shí)體型兩個(gè)實(shí)體型 一對一聯(lián)系（一對一聯(lián)系（1:1） 三個(gè)實(shí)體型三個(gè)實(shí)體型 一對多聯(lián)系（一對多聯(lián)系（1:n） 一個(gè)實(shí)體型一個(gè)實(shí)體型 多對多聯(lián)系（多對多聯(lián)系（m:n） An Introduction to Database Systenm兩個(gè)實(shí)體型間的聯(lián)系兩個(gè)實(shí)體型間的聯(lián)系實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型2111:1聯(lián)系聯(lián)系實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型2mnm:n聯(lián)系聯(lián)系實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型21n1:n聯(lián)系聯(lián)系A(chǔ)n Intr

31、oduction to Database Systenm兩個(gè)實(shí)體型間的聯(lián)系兩個(gè)實(shí)體型間的聯(lián)系 n一對一聯(lián)系 n如果對于實(shí)體集如果對于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集中的每一個(gè)實(shí)體，實(shí)體集B中至多中至多有一個(gè)實(shí)體與之聯(lián)系，反之亦然，有一個(gè)實(shí)體與之聯(lián)系，反之亦然，則稱實(shí)體集則稱實(shí)體集A與與實(shí)體集實(shí)體集B具有一對一聯(lián)系具有一對一聯(lián)系。記為。記為1:1。 n 實(shí)例班級與班長之間的聯(lián)系：班級與班長之間的聯(lián)系：一個(gè)班級只有一個(gè)正班長一個(gè)班級只有一個(gè)正班長一個(gè)班長只在一個(gè)班中任職一個(gè)班長只在一個(gè)班中任職An Introduction to Database Systenm兩個(gè)實(shí)體型間的聯(lián)系兩個(gè)實(shí)體型間的聯(lián)系

32、(續(xù)續(xù))n一對多聯(lián)系n如果對于實(shí)體集如果對于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集中的每一個(gè)實(shí)體，實(shí)體集B中有中有n個(gè)實(shí)體（個(gè)實(shí)體（n0）與之聯(lián)系，反之，對于實(shí)體集）與之聯(lián)系，反之，對于實(shí)體集B中中的每一個(gè)實(shí)體，實(shí)體集的每一個(gè)實(shí)體，實(shí)體集A中至多只有一個(gè)實(shí)體與之中至多只有一個(gè)實(shí)體與之聯(lián)系，則稱聯(lián)系，則稱實(shí)體集實(shí)體集A與實(shí)體集與實(shí)體集B有一對多聯(lián)系有一對多聯(lián)系 記為記為1:nn實(shí)例班級與學(xué)生之間的聯(lián)系：班級與學(xué)生之間的聯(lián)系：一個(gè)班級中有若干名學(xué)生，一個(gè)班級中有若干名學(xué)生，每個(gè)學(xué)生只在一個(gè)班級中學(xué)習(xí)每個(gè)學(xué)生只在一個(gè)班級中學(xué)習(xí)An Introduction to Database Systenm兩個(gè)實(shí)體型間

33、的聯(lián)系兩個(gè)實(shí)體型間的聯(lián)系 (續(xù)續(xù))n多對多聯(lián)系（m:n）n如果對于實(shí)體集如果對于實(shí)體集A中的每一個(gè)實(shí)體，實(shí)體集中的每一個(gè)實(shí)體，實(shí)體集B中有中有n個(gè)實(shí)體（個(gè)實(shí)體（n0）與之聯(lián)系，反之，對于實(shí)體集）與之聯(lián)系，反之，對于實(shí)體集B中中的每一個(gè)實(shí)體，實(shí)體集的每一個(gè)實(shí)體，實(shí)體集A中也有中也有m個(gè)實(shí)體（個(gè)實(shí)體（m0）與之聯(lián)系，則稱實(shí)體集與之聯(lián)系，則稱實(shí)體集A與實(shí)體與實(shí)體B具有多對多聯(lián)系。具有多對多聯(lián)系。記為記為m:nn實(shí)例課程與學(xué)生之間的聯(lián)系：課程與學(xué)生之間的聯(lián)系：一門課程同時(shí)有若干個(gè)學(xué)生選修一門課程同時(shí)有若干個(gè)學(xué)生選修一個(gè)學(xué)生可以同時(shí)選修多門課程一個(gè)學(xué)生可以同時(shí)選修多門課程An Introduction

34、to Database Systenm多個(gè)實(shí)體型間的聯(lián)系多個(gè)實(shí)體型間的聯(lián)系(續(xù)續(xù))n多個(gè)實(shí)體型間的一對多聯(lián)系n若實(shí)體集若實(shí)體集E1，E2，.，En存在聯(lián)系，對于實(shí)存在聯(lián)系，對于實(shí)體集體集Ej（j=1，2，.，i-1，i+1，.，n）中的給定實(shí)體，最多只和中的給定實(shí)體，最多只和Ei中的一個(gè)實(shí)體相中的一個(gè)實(shí)體相聯(lián)系，則我們說聯(lián)系，則我們說Ei與與E1，E2，.，Ei-1，Ei+1，.，En之間的聯(lián)系是一對多的。之間的聯(lián)系是一對多的。An Introduction to Database Systenm多個(gè)實(shí)體型間的聯(lián)系多個(gè)實(shí)體型間的聯(lián)系(續(xù)續(xù))n實(shí)例 課程、教師與參考書三個(gè)實(shí)體型課程、教師與參考書

35、三個(gè)實(shí)體型如果一門課程可以有若干個(gè)教師講授，使用若干如果一門課程可以有若干個(gè)教師講授，使用若干本參考書，每一個(gè)教師只講授一門課程，每一本本參考書，每一個(gè)教師只講授一門課程，每一本參考書只供一門課程使用參考書只供一門課程使用課程與教師、參考書之間的聯(lián)系是一對多的課程與教師、參考書之間的聯(lián)系是一對多的n多個(gè)實(shí)體型間的一對一聯(lián)系n多個(gè)實(shí)體型間的多對多聯(lián)系A(chǔ)n Introduction to Database Systenm同一實(shí)體集內(nèi)各實(shí)體間的聯(lián)系同一實(shí)體集內(nèi)各實(shí)體間的聯(lián)系n一對多聯(lián)系n實(shí)例 職工實(shí)體集內(nèi)部具有領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的聯(lián)系職工實(shí)體集內(nèi)部具有領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的聯(lián)系某一職工（干部）某一職工（干部）“領(lǐng)

36、導(dǎo)領(lǐng)導(dǎo)”若干名職工若干名職工一個(gè)職工僅被另外一個(gè)職工直接領(lǐng)導(dǎo)一個(gè)職工僅被另外一個(gè)職工直接領(lǐng)導(dǎo)這是一對多的聯(lián)系這是一對多的聯(lián)系n一對一聯(lián)系n多對多聯(lián)系A(chǔ)n Introduction to Database Systenm3. 概念模型的表示方法概念模型的表示方法n概念模型的表示方法很多n實(shí)體聯(lián)系方法(E-R方法)n用E-R圖來描述現(xiàn)實(shí)世界的概念模型nE-R方法也稱為E-R模型An Introduction to Database SystenmE-R圖圖n實(shí)體型n用矩形表示，矩形框內(nèi)寫明實(shí)體名。學(xué)生學(xué)生教師教師An Introduction to Database SystenmE-R圖圖(續(xù)續(xù)

37、)n屬性n用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來學(xué)生學(xué)生學(xué)號學(xué)號年齡年齡性別性別姓名姓名An Introduction to Database SystenmE-R圖圖(續(xù)續(xù))n聯(lián)系n聯(lián)系本身：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時(shí)在無向并用無向邊分別與有關(guān)實(shí)體連接起來，同時(shí)在無向邊旁標(biāo)上聯(lián)系的類型（邊旁標(biāo)上聯(lián)系的類型（1:1、1:n或或m:n） n聯(lián)系的屬性：聯(lián)系本身也是一種實(shí)體型，也可以聯(lián)系本身也是一種實(shí)體型，也可以有屬性。如果一個(gè)聯(lián)系具有屬性，則這些屬性也要有屬性。如果一個(gè)聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)

38、系連接起來用無向邊與該聯(lián)系連接起來 An Introduction to Database Systenm聯(lián)系的表示方法聯(lián)系的表示方法實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型2111:1聯(lián)系聯(lián)系實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型2mnm:n聯(lián)系聯(lián)系實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型21n1:n聯(lián)系聯(lián)系A(chǔ)n Introduction to Database Systenm聯(lián)系的表示方法聯(lián)系的表示方法(續(xù)續(xù))實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名mn同一實(shí)體型內(nèi)同一實(shí)體型內(nèi)部的部的m:n聯(lián)系聯(lián)系實(shí)體型實(shí)體型1聯(lián)系名聯(lián)系名實(shí)體型實(shí)體型21m多個(gè)實(shí)體型間的多個(gè)實(shí)體型間的1:n聯(lián)系聯(lián)系實(shí)體型實(shí)體型3nAn I

39、ntroduction to Database Systenm聯(lián)系的表示方法示例聯(lián)系的表示方法示例班級班級班級班級-班長班長班長班長111:1聯(lián)系聯(lián)系課程課程選修選修學(xué)生學(xué)生mnm:n聯(lián)系聯(lián)系班級班級組成組成學(xué)生學(xué)生1n1:n聯(lián)系聯(lián)系A(chǔ)n Introduction to Database Systenm聯(lián)系的表示方法示例聯(lián)系的表示方法示例(續(xù)續(xù))職工職工領(lǐng)導(dǎo)領(lǐng)導(dǎo)1n同一實(shí)體型內(nèi)同一實(shí)體型內(nèi)部的部的1:n聯(lián)系聯(lián)系課程課程講授講授教師教師1m多個(gè)實(shí)體型間的多個(gè)實(shí)體型間的1:n聯(lián)系聯(lián)系參考書參考書nAn Introduction to Database Systenm聯(lián)系屬性的表示方法聯(lián)系屬性的表示

40、方法課程課程選修選修學(xué)生學(xué)生mn成績成績An Introduction to Database SystenmE-R圖圖(續(xù)續(xù))E-R圖實(shí)例： P19-P20 某工廠物資管理某工廠物資管理E-R圖圖An Introduction to Database Systenm 1.2.3 常用數(shù)據(jù)模型常用數(shù)據(jù)模型n非關(guān)系模型n層次模型（層次模型（Hierarchical Model）n網(wǎng)狀模型網(wǎng)狀模型(Network Model )n數(shù)據(jù)結(jié)構(gòu)：以基本層次聯(lián)系為基本單位 基本層次聯(lián)系：兩個(gè)記錄以及它們之間的一對多基本層次聯(lián)系：兩個(gè)記錄以及它們之間的一對多（包括一對一（包括一對一)的聯(lián)系的聯(lián)系A(chǔ)n Int

41、roduction to Database Systenm常用數(shù)據(jù)模型常用數(shù)據(jù)模型(續(xù)續(xù))n關(guān)系模型(Relational Model) n數(shù)據(jù)結(jié)構(gòu)：表n面向?qū)ο竽Ｐ?Object Oriented Model）n數(shù)據(jù)結(jié)構(gòu)：對象An Introduction to Database Systenm 1.2 數(shù)據(jù)模型數(shù)據(jù)模型 1.2.1 數(shù)據(jù)模型的組成要素 1.2.2 概念模型 1.2.3 常用數(shù)據(jù)模型 1.2.4 層次模型 1.2.5 網(wǎng)狀模型 1.2.6 關(guān)系模型An Introduction to Database Systenm 1.2.4 層次模型層次模型1. 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)

42、2. 層次數(shù)據(jù)模型的數(shù)據(jù)操縱3. 層次數(shù)據(jù)模型的與完整性約束 4. 層次數(shù)據(jù)模型的存儲結(jié)構(gòu) 5. 層次數(shù)據(jù)模型的優(yōu)缺點(diǎn) 6. 典型的層次數(shù)據(jù)庫系統(tǒng)An Introduction to Database Systenm1. 層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)n層次模型 滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型。滿足下面兩個(gè)條件的基本層次聯(lián)系的集合為層次模型。1. 有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱為根有且只有一個(gè)結(jié)點(diǎn)沒有雙親結(jié)點(diǎn)，這個(gè)結(jié)點(diǎn)稱為根 結(jié)點(diǎn)結(jié)點(diǎn)2. 根以外的其它結(jié)點(diǎn)有且只有一個(gè)雙親結(jié)點(diǎn)根以外的其它結(jié)點(diǎn)有且只有一個(gè)雙親結(jié)點(diǎn)n層次模型中的幾個(gè)術(shù)語n根結(jié)點(diǎn)，雙親結(jié)點(diǎn)，兄

43、弟結(jié)點(diǎn)，葉結(jié)點(diǎn)根結(jié)點(diǎn)，雙親結(jié)點(diǎn)，兄弟結(jié)點(diǎn)，葉結(jié)點(diǎn)An Introduction to Database Systenm層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)(續(xù)）續(xù)） 1 根結(jié)點(diǎn)根結(jié)點(diǎn) 2 兄弟結(jié)點(diǎn)兄弟結(jié)點(diǎn) 3 葉結(jié)點(diǎn)葉結(jié)點(diǎn) 4 兄弟結(jié)點(diǎn)兄弟結(jié)點(diǎn) 5 葉結(jié)點(diǎn)葉結(jié)點(diǎn) 葉結(jié)點(diǎn)葉結(jié)點(diǎn)An Introduction to Database Systenm層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)層次數(shù)據(jù)模型的數(shù)據(jù)結(jié)構(gòu)(續(xù)）續(xù)）n表示方法實(shí)體型實(shí)體型：用記錄類型描述。：用記錄類型描述。 每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型。每個(gè)結(jié)點(diǎn)表示一個(gè)記錄類型。屬性屬性：用字段描述。每個(gè)記錄類型可包含若干個(gè)字段。：用字段描述。每個(gè)記錄類型可包含若干個(gè)字段。聯(lián)系聯(lián)系：用結(jié)點(diǎn)之間的連線表示記錄（類）型之間的：用結(jié)點(diǎn)之間的連