數(shù)據(jù)庫系統(tǒng)概論第三四課件

1、. 外模式(external schema)：又稱用戶模式，是用戶與數(shù)據(jù)庫系統(tǒng)的接口，是站在用戶的角度對部分數(shù)據(jù)庫中數(shù)據(jù)的外部邏輯值進行描述。如用DML中的GET操作讀一個外部記錄值。,外模式是保證數(shù)據(jù)庫安全的重要措施，每個用戶只能看到和訪問所對應(yīng)的外模式中的數(shù)據(jù)，而數(shù)據(jù)庫中的其他數(shù)據(jù)均不可見。,外模式是概念模式的子集(邏輯的)。一個數(shù)據(jù)庫通常有多個外模式。當(dāng)不同用戶在應(yīng)用需求、保密級別等方面存在差異時，其外模式描述就會有所不同。一個應(yīng)用程序只能使用一個外模式，但同一外模式可為多個應(yīng)用程序所使用。,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,1,PPT學(xué)習(xí)交流,第三節(jié)、數(shù)據(jù)庫

2、系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,.(概念)模式(Schema)：,描述數(shù)據(jù)庫中全部數(shù)據(jù)的邏輯結(jié)構(gòu)和特征，要定義記錄、數(shù)據(jù)完整性約束等，簡稱為模式，,包含概念模式(conceptual schema)和邏輯模式(logical schema)， 是所有數(shù)據(jù)庫用戶的公共數(shù)據(jù)視圖。,它不涉及存儲結(jié)構(gòu)、訪問技術(shù)等細節(jié)，這樣外模式才能做到數(shù)據(jù)獨立性。,2,PPT學(xué)習(xí)交流,如Student關(guān)系： Student(StudentNo，StudentName，Age，Dept)。 分別代表學(xué)號(整型)，姓名(字符型)，年齡(整形)，系別(字符型)。,一個數(shù)據(jù)庫只有一個模式。其中概念模式可用實體

3、聯(lián)系模型來描述，邏輯模式以某種數(shù)據(jù)模型(比如關(guān)系模型)為基礎(chǔ)，綜合考慮所有用戶的需求，并將其形成全局邏輯結(jié)構(gòu)。,模式不僅要描述數(shù)據(jù)的邏輯結(jié)構(gòu)，比如數(shù)據(jù)記錄的組成，各數(shù)據(jù)項的名稱、類型、取值范圍，而且還要描述數(shù)據(jù)間的聯(lián)系、數(shù)據(jù)的完整性以及安全性要求。,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,.(概念)模式(Schema)：,3,PPT學(xué)習(xí)交流,. 內(nèi)模式(internal schema)：,又稱存儲模式，是數(shù)據(jù)物理存儲方面的描述，是數(shù)據(jù)在數(shù)據(jù)庫內(nèi)部,包括所有的內(nèi)部記錄類型 、索引、文件的組織方式以及數(shù)據(jù)控制等。,比內(nèi)模式更接近物理存儲的是操作系統(tǒng)，如從磁盤上讀數(shù)據(jù)等。,一個

4、數(shù)據(jù)庫只有一個內(nèi)模式。,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,的表示方式。,但內(nèi)模式不涉及物理記錄，也不涉及硬件設(shè)備，比如，對硬盤的讀寫,操作是由操作系統(tǒng)(其中的文件系統(tǒng))來完成。,4,PPT學(xué)習(xí)交流,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,注意：,在三層模式結(jié)構(gòu)中，數(shù)據(jù)庫模式是數(shù)據(jù)庫的核心與關(guān)鍵，,數(shù)據(jù)按外模式的描述提供給用戶，通常是模式的子集。,按內(nèi)模式的描述存儲在磁盤上，依賴于全局邏輯結(jié)構(gòu)，,模式介于外、內(nèi)模式之間，既不涉及外部的訪問，也,不涉及內(nèi)部存儲，起到隔離作用，以保持數(shù)據(jù)的獨立性。,獨立于具體的存儲設(shè)備。,5,PPT學(xué)習(xí)交流,第三節(jié)、

5、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,作為概念模式來約束其他兩級，使得這兩級中任何一級改變都不受另一級的牽制。,注意：,數(shù)據(jù)按外模式的描述提供給用戶，,按內(nèi)模式的描述提供給磁盤存儲，,6,PPT學(xué)習(xí)交流,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),一、數(shù)據(jù)庫系統(tǒng)的三級模式結(jié)構(gòu)：,（1）保證數(shù)據(jù)的獨立性。 將模式和內(nèi)模式分開，保證了數(shù)據(jù)的物理獨立性； 將外模式和模式分開，保證了數(shù)據(jù)的邏輯獨立性。 （2）簡化了用戶接口。 按照外模式編寫應(yīng)用程序或敲入命令，而不需了解數(shù)據(jù)庫內(nèi)部的存儲結(jié)構(gòu)，方便用戶使用系統(tǒng)。 （3）有利于數(shù)據(jù)共享。 在不同的外模式下可有多個用戶共享系統(tǒng)中數(shù)據(jù)，減少了數(shù)據(jù)冗余。 （4

6、）利于數(shù)據(jù)的安全保密。 在外模式下根據(jù)要求進行操作，不能對限定的數(shù)據(jù)操作，保證了其他數(shù)據(jù)的安全。,三級模式結(jié)構(gòu)的優(yōu)點：,7,PPT學(xué)習(xí)交流,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),二、數(shù)據(jù)庫系統(tǒng)的兩級映像(mapping)功能：,外模式/模式映像：,模式/內(nèi)模式映像：,所謂映像就是一種對應(yīng)規(guī)則，說明映像的雙方如何進行轉(zhuǎn)換。,存在于外模式和模式之間，用于保持外模式和模式之間的對應(yīng)。當(dāng)數(shù)據(jù)庫的模式發(fā)生改變時，只需要對外模式/模式映象進行修改，而使外模式保持不變，使得數(shù)據(jù)庫具有邏輯數(shù)據(jù)獨立性。 該映象由數(shù)據(jù)庫管理系統(tǒng)DBMS實現(xiàn)。,存在于模式和內(nèi)模式之間，用于保持模式與內(nèi)模式之間的對應(yīng)。當(dāng)數(shù)據(jù)庫的內(nèi)模式發(fā)生改

7、變時，只需要對模式/內(nèi)模式映象進行修改，而使概念模式保持不變，使得數(shù)據(jù)庫具有物理數(shù)據(jù)獨立性。該映象同樣是由數(shù)據(jù)庫管理系統(tǒng)DBMS實現(xiàn)。,8,PPT學(xué)習(xí)交流,1. 概念模式/內(nèi)模式映像：,位于概念級、內(nèi)部級之間，來定義概念模式與內(nèi)模式數(shù)據(jù)的對應(yīng)性。,它們各自的數(shù)據(jù)結(jié)構(gòu)可能不一致，即字段、記錄類型可能不一樣。,一旦內(nèi)模式作了修改，為保證概念模式不變，對概念模式/內(nèi)模式映像也做相應(yīng)修改，對外模式和用戶程序影響很小，這樣就達到了物理數(shù)據(jù)獨立性。,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),二、數(shù)據(jù)庫系統(tǒng)的兩級映像(mapping)功能：,9,PPT學(xué)習(xí)交流,有了模式/內(nèi)模式映像，當(dāng)內(nèi)模式改變時，比如存儲設(shè)備或存儲方

8、式有所改變，只要對模式/內(nèi)模式映像做相應(yīng)的改變，使模式保持不變，則應(yīng)用程序不受影響，從而保證了數(shù)據(jù)與程序之間的物理獨立性，即數(shù)據(jù)的物理獨立性。,通過模式與內(nèi)模式之間的映像把描述全局邏輯結(jié)構(gòu)的模式與描述物理結(jié)構(gòu)的內(nèi)模式聯(lián)系起來。由于數(shù)據(jù)庫只有一個模式，也只有一個內(nèi)模式，因此，模式/內(nèi)模式映像也只有一個，通常放在內(nèi)模式中描述。,1. 概念模式/內(nèi)模式映像：,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),二、數(shù)據(jù)庫系統(tǒng)的兩級映像(mapping)功能：,10,PPT學(xué)習(xí)交流,位于外部級和概念級之間，來定義外模式和概念模式間數(shù)據(jù)的對應(yīng)性， 可能是多對一的關(guān)系。一旦概念模式做了修改，為保證外模式不變，對 外模式/概念模

9、式也做相應(yīng)修改，對用戶程序影響很小，這樣就達到了數(shù) 據(jù)的邏輯獨立性。,通過該映像把描述局部邏輯結(jié)構(gòu)的外模式與描述全局邏輯結(jié)構(gòu)的模式聯(lián)系起來。,2. 外模式/概念模式映像：,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),二、數(shù)據(jù)庫系統(tǒng)的兩級映像(mapping)功能：,11,PPT學(xué)習(xí)交流,注意：由于有兩層映像，在內(nèi)模式發(fā)生變化，甚至模式發(fā)生變化時，都可以 使外模式在最大限度上保持不變。由于應(yīng)用程序是在外模式所描述的 數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)上編寫的，外模式的穩(wěn)定性就保證了應(yīng)用程序的穩(wěn)定 性。而這正是數(shù)據(jù)庫結(jié)構(gòu)采用三層模式、兩層映像為系統(tǒng)提供了高度 的數(shù)據(jù)獨立性所得到的結(jié)果。,有了外模式/模式映像，當(dāng)模式改變時，比如增加

10、新的屬性、修改屬性的類型，只要對外模式/模式映像做相應(yīng)的改變，使外模式保持不變，則以外模式為依據(jù)的應(yīng)用程序就不受影響，從而保證了數(shù)據(jù)與程序間的邏輯獨立性，即數(shù)據(jù)的邏輯獨立性。,由于一個模式與多個外模式對應(yīng)，因此，對于每個外模式都有一個外模式/模式映像用于描述該外模式與模式之間的對應(yīng)關(guān)系。,2. 外模式/概念模式映像：,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),二、數(shù)據(jù)庫系統(tǒng)的兩級映像(mapping)功能：,12,PPT學(xué)習(xí)交流,數(shù)據(jù)模式與數(shù)據(jù)庫的區(qū)別類似于C中類與對象的區(qū)別。數(shù)據(jù)庫是數(shù)據(jù)模式的一個實例。模式是相對穩(wěn)定的，而庫的內(nèi)容是經(jīng)常變化的。,概念模式/內(nèi)模式一般放在內(nèi)模式中描述；外模式/概念模式一般

11、放在外模式中描述。,第三節(jié)、數(shù)據(jù)庫系統(tǒng)的體系結(jié)構(gòu),注意：,13,PPT學(xué)習(xí)交流,14,PPT學(xué)習(xí)交流,是所研究對象類型的集合，包含數(shù)據(jù)類型、性質(zhì)、數(shù)據(jù)間的聯(lián)系以及邏輯上如何組織。,對各種對象的實例所執(zhí)行操作的集合，包含增、刪、改、查等以及操作的規(guī)則、實現(xiàn)語言等。,即定義數(shù)據(jù)約束條件，以保證其正確、有效、相容。,DM 組成,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,數(shù)據(jù)結(jié)構(gòu)：,操作集合：,完整性約束規(guī)則：,1.數(shù)據(jù)模型 的組成要素,是現(xiàn)實世界的特征的模擬和抽象。,15,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,DM分類,ER模型、EER

12、模型、OO模型等，強調(diào)語義表達，概念清晰；,層次、網(wǎng)狀、關(guān)系模型，有嚴格的形式化定義，是面向數(shù)據(jù)庫的邏輯結(jié)構(gòu)的。,概念數(shù)據(jù)模型：,基本數(shù)據(jù)類型：,1.數(shù)據(jù)模型的組成要素,它是按用戶的觀點對數(shù)據(jù)和信息進行建模，主要用于數(shù)據(jù)庫設(shè)計；,它是現(xiàn)實世界數(shù)據(jù)特征的抽象，它是按計算機系統(tǒng)的觀點對數(shù)據(jù)建模，主要用于DBMS的實現(xiàn)。,16,PPT學(xué)習(xí)交流,2.數(shù)據(jù)之間的聯(lián)系,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,數(shù)據(jù)處理的抽象和轉(zhuǎn)換過程,不依賴于具體的計算機系統(tǒng)，是計算機內(nèi)部數(shù)據(jù)的抽象表示,計算機上某一DBMS支持的數(shù)據(jù)模型,17,PPT學(xué)習(xí)交流,3.信息世界(概念模型)中的基本概念,

13、第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,. 實體(Entity)：客觀存在且相互區(qū)別的事物。,. 屬性(Attribute)：每個實體具有的特性。一個實體可有若干個屬 性，如學(xué)生的姓名、年齡和性別等。,. 碼(Key)：唯一能標識實體的屬性，如學(xué)生的姓名(無重名)。,. 實體集(Entity Set)：具有相同屬性的實體的集合。,實體可以是可觸及的對象，如一個學(xué)生，一本書；也可以是抽象的事件，如一堂課，一次比賽等。,屬性有型和“值”之分,. 域（Domain）：屬性值的取值范圍稱為該屬性的域。,如姓名的域為字符串集合，年齡的域為小于40的整數(shù)，性別的域為（男，女）。,1

14、8,PPT學(xué)習(xí)交流,. 聯(lián)系(Relationship)：,3.信息世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,在現(xiàn)實世界中，事物內(nèi)部以及事物之間是有聯(lián)系的。,這些聯(lián)系反映到信息世界中來，被抽象為實體內(nèi)部的聯(lián)系和實體之間的聯(lián)系。,實體內(nèi)部的聯(lián)系通常是指組成實體的各屬性之間的聯(lián)系；,實體之間的聯(lián)系通常是指不同實體集之間的聯(lián)系。,19,PPT學(xué)習(xí)交流,兩個實體型之間的聯(lián)系分為一對一、一對多和多對多等三種聯(lián)系。,3.信息世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,（1）一對一聯(lián)系（1:1） 實體集A中

15、的一個實體至多與實體集B中的一個實體相對應(yīng)，反之亦然，則稱實體集A與實體集B為一對一的聯(lián)系。記作1:1。 如：班級與班長，觀眾與座位，病人與床位。,（2）一對多聯(lián)系（1:n） 實體集A中的一個實體與實體集B中的多個實體相對應(yīng)，反之，實體集B中的一個實體至多與實體集A中的一個實體相對應(yīng)。記作1:n。 如：班級與學(xué)生、公司與職員、省與市。,（3）多對多（m:n） 實體集A中的一個實體與實體集B中的多個實體相對應(yīng)，反之，實體集B中的一個實體與 實體集A中的多個實體相對應(yīng)。記作（m:n）。 如：教師與學(xué)生,學(xué)生與課程，工廠與產(chǎn)品。,20,PPT學(xué)習(xí)交流,不同實體集實體之間的聯(lián)系,實際上，一對一聯(lián)系是一

16、對多聯(lián)系的特例，而一對多聯(lián)系又是多對多聯(lián)系的特例?？梢杂脠D形來表示兩個實體型之間的這三類聯(lián)系，如圖所示。,兩個實體型之間的聯(lián)系分為一對一、一對多和多對多等三種聯(lián)系。,3.信息世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,21,PPT學(xué)習(xí)交流,3.信息世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,信息世界(概念模型)的表示方法：,ER模型,實體聯(lián)系模型(EntityRelationship Model),從現(xiàn)實世界中抽象出實體類型及其聯(lián)系，用實體聯(lián)系圖即ER圖表示數(shù)據(jù)模型。,2) 屬性：用橢圓表示，并

17、用無向線段與相應(yīng)的實體(聯(lián)系)連接。 雙橢圓表示實體的碼(主屬性)。,5) 在聯(lián)系的兩個無向線段旁標明聯(lián)系的類型。,4) 用無向線段將實體與其屬性、實體的聯(lián)系與聯(lián)系的屬性以及 實體與實體間的聯(lián)系連接起來。,3) 聯(lián)系：用菱形表示，菱形框內(nèi)寫明聯(lián)系名。,概念模型的表示方法（E-R圖）包括以下要素：,1) 實體型：用矩形表示，矩形內(nèi)寫實體名。,22,PPT學(xué)習(xí)交流,工廠庫存管理的E-R模型,23,PPT學(xué)習(xí)交流,注意：E-R模型(概念模型)離現(xiàn)實世界較近，但缺乏 詳細的數(shù)據(jù)結(jié)構(gòu)，實際上，總是先設(shè)計出E-R模型， 再將其轉(zhuǎn)換為與DBMS關(guān)聯(lián)的數(shù)據(jù)模型。,3.信息世界(概念模型)中的基本概念,第四節(jié)、

18、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,24,PPT學(xué)習(xí)交流,4.計算機世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,信息世界中的實體抽象為計算機世界中的數(shù)據(jù)，存儲在計算機中。,在計算機世界中，常用的主要概念如下,. 字段（Field）,. 記錄（Record）,. 文件（File）,對應(yīng)于屬性的數(shù)據(jù)稱為字段，也稱為數(shù)據(jù)項。字段的命名往往和屬性名相同。,對應(yīng)于每個實體的數(shù)據(jù)稱為記錄。,對應(yīng)于實體集的數(shù)據(jù)稱為文件。,如學(xué)生有學(xué)號、姓名、年齡、性別、系等字段,如一個學(xué)生（990001，張立，20，男，計算機）為一個記錄,如所有學(xué)生的記

19、錄組成了一個學(xué)生文件。,25,PPT學(xué)習(xí)交流,4.計算機世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,實體型之間的聯(lián)系抽象為記錄與記錄之間的聯(lián)系。,在計算機世界中，信息模型被抽象為數(shù)據(jù)模型，,實體型內(nèi)部的聯(lián)系抽象為同一記錄內(nèi)部各字段間的聯(lián)系，,現(xiàn)實世界是設(shè)計數(shù)據(jù)庫的出發(fā)點，也是使用數(shù)據(jù)庫的最終歸宿。,實體模型和數(shù)據(jù)模型是現(xiàn)實世界事物及其聯(lián)系的兩級抽象。,而數(shù)據(jù)模型是實現(xiàn)數(shù)據(jù)庫系統(tǒng)的根據(jù)。,26,PPT學(xué)習(xí)交流,4.計算機世界(概念模型)中的基本概念,第四節(jié)、數(shù)據(jù)模型,一. 數(shù)據(jù)模型(Data Model)的概念,通過以上的介紹，我們可總結(jié)出三個世

20、界中各術(shù)語的對應(yīng)關(guān)系如下圖所示。,信息世界 實體集 實體 屬性 實體模型,三個世界各術(shù)語的對應(yīng)關(guān)系,現(xiàn)實世界 事物總體 事物個體 特征 事物間聯(lián)系,計算機世界 文件 記錄 字段 數(shù)據(jù)模型,27,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,數(shù)據(jù)模型的好壞，直接影響數(shù)據(jù)庫的性能。,數(shù)據(jù)模型的選擇，是設(shè)計數(shù)據(jù)庫的一項首要任務(wù)。,目前最常用的數(shù)據(jù)模型有層次模型(Hierarchical Model)、,網(wǎng)狀模型(Network Model)和關(guān)系模型(Relational Model)。,28,PPT學(xué)習(xí)交流,這三種數(shù)據(jù)模型的根本區(qū)別在于數(shù)據(jù)結(jié)構(gòu)不同，,第四節(jié)、數(shù)據(jù)

21、模型,二. 數(shù)據(jù)模型(Data Model)的分類,即數(shù)據(jù)之間聯(lián)系的表示方式不同。,層次模型 用“樹結(jié)構(gòu)”來表示數(shù)據(jù)之間的聯(lián)系；,網(wǎng)狀模型 是用“圖結(jié)構(gòu)”來表示數(shù)據(jù)之間的聯(lián)系；,關(guān)系模型 是用“二維表”來表示數(shù)據(jù)之間的聯(lián)系。,早期的非 關(guān)系模型,面向?qū)ο蟮臄?shù)據(jù)模型 是用面向?qū)ο蟮挠^點描述實體。,廣泛運用,未來的,29,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,1.層次模型(Hierarchical Model),典型代表是IBM公司的IMS(Information Management System),層次模型是數(shù)據(jù)庫系統(tǒng)中最早出現(xiàn)的數(shù)據(jù)模型。,它是一棵有

22、向樹，樹的結(jié)點是記錄類型。,結(jié)點間的父子聯(lián)系是1:n(1:1)。,通過指針來實現(xiàn)記錄之間的聯(lián)系，查詢效率高。,通常無法表示實體間復(fù)雜的聯(lián)系。,用一棵“有向樹”的數(shù)據(jù)結(jié)構(gòu)來表示各類實體以及實體間的聯(lián)系。,包含實體的 若干字段,世界上第一 個DBMS產(chǎn)品,30,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,1.層次模型(Hierarchical Model),例如：,31,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,1.層次模型(Hierarchical Model),32,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Da

23、ta Model)的分類,1.層次模型(Hierarchical Model),層次模型的優(yōu)點：,（3）提供了良好的數(shù)據(jù)完整性支持。,（1）樹形結(jié)構(gòu)易于實現(xiàn)，幾條命令就能操縱數(shù)據(jù)庫，容易使用；,（2）結(jié)構(gòu)清晰，聯(lián)系單一(1:n)，有向查詢方便。,現(xiàn)實世界中許多實體間的聯(lián)系本來就呈現(xiàn)出一種自然的層次關(guān)系，如表示行政層次，家族關(guān)系很方便,33,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,1.層次模型(Hierarchical Model),層次模型的缺點：,（1）難以表示兩個以上實體間復(fù)雜的多對多聯(lián)系；,只能通過引入冗余數(shù)據(jù)或創(chuàng)建虛擬結(jié)點的方法來解決，易產(chǎn)生不一

24、致性。,（2）對數(shù)據(jù)的插入和刪除的操作限制太多；,（3）查詢子女結(jié)點必須通過雙親結(jié)點。,反響查詢較困難(m:n)，編程復(fù)雜,34,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,2.網(wǎng)狀模型(Network Model),現(xiàn)實世界中事物之間的聯(lián)系更多的是非層次關(guān)系。,典型代表是DBTG系統(tǒng)(Data Base Task Group),20世紀70年代數(shù)據(jù)系統(tǒng)語言研究會CODASYL提出,網(wǎng)狀模型使用圖取代層次模型中的樹，允許各結(jié)點 間更加普遍的聯(lián)系。,有向樹成為有向圖,結(jié)點表示記錄型(實體)，記錄型包含若干字段(實體的屬性)，,結(jié)點間連線表示記錄類型（實體）間的

25、父子關(guān)系。,35,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,2.網(wǎng)狀模型(Network Model),例如：,36,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,2.網(wǎng)狀模型(Network Model),網(wǎng)狀模型的優(yōu)點：,（1）可直接描述客觀世界，表示實體間的多種復(fù)雜聯(lián)系；,（2）圖的數(shù)據(jù)結(jié)構(gòu)易于實現(xiàn)，運用指針，具有良好的性能和存儲效率；,37,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,2.網(wǎng)狀模型(Network Model),網(wǎng)狀模型的缺點：,（1）結(jié)構(gòu)復(fù)雜，數(shù)據(jù)獨立性差，編程

26、和操作極其復(fù)雜；,（2）對計算機的硬件和軟件環(huán)境要求較高。,應(yīng)用程序在訪問數(shù)據(jù)時要指定存取路徑,38,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,3.關(guān)系模型(Relational Model),關(guān)系模型發(fā)展較晚，但理論體系完整；,1970年美國的IBM公司San Jose研究室的研究員E.F.Codd首次提出了數(shù)據(jù)庫 系統(tǒng)的關(guān)系模型，開創(chuàng)了數(shù)據(jù)庫關(guān)系方法和關(guān)系數(shù)據(jù)理論的研究，為數(shù)據(jù)庫技術(shù) 奠定了理論基礎(chǔ)。,關(guān)系模型是目前最常用的數(shù)據(jù)模型之一；,20世紀80年代以來，計算機廠商新推出的數(shù)據(jù)庫管理系統(tǒng)幾乎都支持關(guān)系模 型，非關(guān)系系統(tǒng)的產(chǎn)品也都加上了關(guān)系接口。,

27、關(guān)系數(shù)據(jù)庫系統(tǒng)采用關(guān)系模型作為數(shù)據(jù)的組織方式,離散數(shù)學(xué)和集合論為基礎(chǔ),39,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,3.關(guān)系模型(Relational Model),關(guān)系數(shù)據(jù)庫已成為目前應(yīng)用最廣泛的數(shù)據(jù)庫系統(tǒng),如現(xiàn)在廣泛使用的小型數(shù)據(jù)庫系統(tǒng)Foxpro、Acess，,大型數(shù)據(jù)庫系統(tǒng)Oracle、Informix、Sybase、SQL Server,等都是關(guān)系數(shù)據(jù)庫系統(tǒng)。,40,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,3.關(guān)系模型(Relational Model),例如：,41,PPT學(xué)習(xí)交流,第四節(jié)、數(shù)據(jù)模型,二. 數(shù)據(jù)模型(Data Model)的分類,3.關(guān)系模型(Relatio