【正文】 技術(shù)之一。從小型單項(xiàng)事務(wù)處理系統(tǒng)到大型信息系統(tǒng)，從聯(lián)機(jī)事務(wù)處理到聯(lián)機(jī)分析處理系統(tǒng)，從一般企業(yè)管理到計(jì)算機(jī)輔助設(shè)計(jì)與制造，越來(lái)越多的應(yīng)用領(lǐng)域采用數(shù)據(jù)庫(kù)存儲(chǔ)和處理數(shù)據(jù)資源。 本章學(xué)時(shí) :4學(xué)時(shí) 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 3 教學(xué)內(nèi)容： ? 文件組織 ? 數(shù)據(jù)庫(kù)技術(shù) ? 數(shù)據(jù)庫(kù)設(shè)計(jì) ? 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 4 文件組織 在管理信息系統(tǒng)中 ， 數(shù)據(jù)的組織方式以及內(nèi)在聯(lián)系的表示方法直接決定著數(shù)據(jù)處理的效率 。從層次上看 ， 數(shù)據(jù)組織包括數(shù)據(jù)項(xiàng) 、 記錄 、 文件 、數(shù)據(jù)庫(kù)四個(gè)層次；從方式上看 ， 數(shù)據(jù)組織包括文件組織和數(shù)據(jù)庫(kù)組織兩種方式 。 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 6 數(shù)據(jù)組織的層次 1. 數(shù)據(jù)項(xiàng) 數(shù)據(jù)項(xiàng)是組成數(shù)據(jù)系統(tǒng)的有意義的最小基本單位。 2．記錄 與數(shù)據(jù)處理的某一對(duì)象有關(guān)的一切數(shù)據(jù)項(xiàng)構(gòu)成了該對(duì)象的一條記錄。 3．文件 文件是相關(guān)（同類(lèi)）記錄的集合。 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 7 數(shù)據(jù)組織的層次 例：學(xué)生數(shù)據(jù)的組織層次 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 8 文件組織 ： 數(shù)據(jù)文件（簡(jiǎn)稱(chēng)文件）是為了某一特定的目的而形成的同類(lèi)記錄的集合。文件系統(tǒng)是負(fù)責(zé)存和管理文件的軟件，它利用磁盤(pán)、磁帶等大容量的外存設(shè)備作為存放文件的存儲(chǔ)器，用戶(hù)可以把一批數(shù)據(jù)定義成一個(gè)文件，通過(guò)文件系統(tǒng)命名，實(shí)現(xiàn)對(duì)文件的按名存取。文件中的記錄按主鍵的值遞增（或遞減）次序排序，形成其邏輯順序。文件數(shù)據(jù)區(qū)即文件本身；在文件本身外建立的一張索引表，它指明邏輯記錄和物理記錄之間的對(duì)應(yīng)關(guān)系。 ⑶ 散列文件 散列文件是利用散列存儲(chǔ)方式組織的文件，亦稱(chēng)直接存取文件，即根據(jù)文件中關(guān)鍵字的特點(diǎn)，設(shè)計(jì)一個(gè)散列函數(shù)和處理沖突的方法，將記錄散列到存儲(chǔ)設(shè)備上。 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 10 數(shù)據(jù)庫(kù)組織 數(shù)據(jù)庫(kù)組織是比文件組織更高級(jí)的一種數(shù)據(jù)組織方式。對(duì)于一個(gè)組織的管理信息系統(tǒng)而言，要求從整體上解決問(wèn)題，不僅要考慮某個(gè)應(yīng)用的數(shù)據(jù)結(jié)構(gòu)，而且要考慮全局?jǐn)?shù)據(jù)結(jié)構(gòu)。因而在復(fù)雜的應(yīng)用中，應(yīng)采用數(shù)據(jù)庫(kù)來(lái)組織數(shù)據(jù) 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 11 數(shù)據(jù)庫(kù)技術(shù) 早在 20世紀(jì) 60年代，數(shù)據(jù)庫(kù)技術(shù)作為現(xiàn)代信息系統(tǒng)基礎(chǔ)的一門(mén)軟件學(xué)科便應(yīng)運(yùn)而生了。它的出現(xiàn)使得計(jì)算機(jī)應(yīng)用滲透到工農(nóng)業(yè)生產(chǎn)、商業(yè)、行政、教育、科學(xué)研究、工程技術(shù)和國(guó)防軍事的各個(gè)部門(mén)。 1963年美國(guó) Honeywell 公司的 IDS （ Integrated Data Store） 系統(tǒng)投入運(yùn)行 ， 揭開(kāi)了數(shù)據(jù)庫(kù)技術(shù)的序幕 。 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 13 數(shù)據(jù)庫(kù)的由來(lái)和發(fā)展 20世紀(jì) 70年代是數(shù)據(jù)庫(kù)蓬勃發(fā)展的年代。 1979年關(guān)系軟件（ Relational Software）公司推出了第一個(gè)基于 SQL的商用關(guān)系數(shù)據(jù)庫(kù)產(chǎn)品 Oracle。同時(shí)關(guān)系數(shù)據(jù)庫(kù)理論也日趨完善，走向更高級(jí)的階段，有了分布式數(shù)據(jù)庫(kù)系統(tǒng)（ Distributed database Systems）等。 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 14 數(shù)據(jù)庫(kù)系統(tǒng)的概念 在系統(tǒng)地介紹數(shù)據(jù)庫(kù)的基本概念之前，這里首先介紹一些數(shù)據(jù)庫(kù)中最常用的術(shù)語(yǔ)和基本概念。什么是數(shù)據(jù)呢？數(shù)據(jù)是記錄客觀(guān)事物的性質(zhì)、狀態(tài)以及相互關(guān)系的可以識(shí)別的物理符號(hào)。只不過(guò)這個(gè)倉(cāng)庫(kù)是在存儲(chǔ)在計(jì)算機(jī)設(shè)備上，并且是按一定的格式存放的。嚴(yán)格地說(shuō)，數(shù)據(jù)庫(kù)是以一定的組織方式存儲(chǔ)在一起的相關(guān)數(shù)據(jù)的集合。 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 15 數(shù)據(jù)庫(kù)系統(tǒng)的概念 3．?dāng)?shù)據(jù)庫(kù)管理系統(tǒng) 數(shù)據(jù)庫(kù)如何建立，又如何管理呢？這個(gè)任務(wù)是通過(guò)一個(gè)軟件來(lái)完成的，這個(gè)軟件就是數(shù)據(jù)庫(kù)管理系統(tǒng)。數(shù)據(jù)庫(kù)管理系統(tǒng)是應(yīng)用程序與數(shù)據(jù)庫(kù)的橋梁，應(yīng)用程序是通過(guò)數(shù)據(jù)庫(kù)管理系統(tǒng)來(lái)訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)的。 4．?dāng)?shù)據(jù)庫(kù)系統(tǒng) 數(shù)據(jù)庫(kù)系統(tǒng)是引進(jìn)了數(shù)據(jù)庫(kù)技術(shù)的計(jì)算機(jī)系統(tǒng)。一般而言，在不引起混淆的情況下，常常把數(shù)據(jù)庫(kù)系統(tǒng)簡(jiǎn)稱(chēng)為數(shù)據(jù)庫(kù)。如一張地圖、一組建筑設(shè)計(jì)沙盤(pán)、一架精致的航模飛機(jī)都是具體的模型?，F(xiàn)有的數(shù)據(jù)庫(kù)系統(tǒng)均是基于某種數(shù)據(jù)模型的。 2．?dāng)?shù)據(jù)模型的類(lèi)型 為了將現(xiàn)實(shí)世界中的具體事物抽象為某一數(shù)據(jù)庫(kù)管理系統(tǒng)支持的數(shù)據(jù)模型，人們常常將現(xiàn)實(shí)世界抽象為信息世界，然后再將信息世界轉(zhuǎn)換為機(jī)器世界，這一過(guò)程可以用下圖所示的過(guò)程來(lái)描述。其中，應(yīng)用環(huán)境包括數(shù)據(jù)庫(kù)管理系統(tǒng)、操作系統(tǒng)和硬件環(huán)境等。它將數(shù)據(jù)庫(kù)設(shè)計(jì)分為四個(gè)階段：需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)。 利用 ER模型實(shí)現(xiàn)概念結(jié)構(gòu)設(shè)計(jì)的方法叫做 ER方法 。實(shí)體可以是具體對(duì)象，例如一本書(shū)、一個(gè)工廠(chǎng)、一種材料等。 ? 實(shí)體集 (entity set): 具有相同性質(zhì)的同類(lèi)實(shí)體的集合。 ? 屬性 (attribute)： 實(shí)體具有許多特性，每一個(gè)特性稱(chēng)為屬性。例如學(xué)生的實(shí)體可由學(xué)號(hào)、姓名、性別、年齡、系別等屬性組成。 ? 主鍵 (key)： 惟一標(biāo)識(shí)實(shí)體的屬性集稱(chēng)為主鍵。 數(shù)據(jù)庫(kù)設(shè)計(jì) 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 24 ? 實(shí)體間的聯(lián)系： 現(xiàn)實(shí)世界中，事物是相互聯(lián)系的。兩個(gè)不同實(shí)體集的實(shí)體間的聯(lián)系，它有以下三種情形： ? 一對(duì)一 聯(lián)系 ，記為 1:1。 ? 一對(duì)多 聯(lián)系 ，記為 1:N。 ? 多對(duì)多 聯(lián)系 ，記為 M:N。 數(shù)據(jù)庫(kù)設(shè)計(jì) 2 技術(shù)基礎(chǔ) 數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò) 25 數(shù)據(jù)庫(kù)設(shè)計(jì) （ 2） E— R模型的表示方法： 矩形：表示實(shí)體 ， 框中填寫(xiě)實(shí)體名 橢圓：表示屬性 ， 框中填寫(xiě)屬性名 菱形：表示聯(lián)系 ，