【正文】 負責存取和管理文件的軟件 應用程序 1 應用程序 1 應用程序 1 應用程序 1 ... ... 文件系統(tǒng) 數(shù)據(jù)文件 數(shù)據(jù)文件 數(shù)據(jù)文件 數(shù)據(jù)文件 ... ... 數(shù)據(jù)處理 （ 2）數(shù)據(jù)文件組織方式 （文件內(nèi)部構(gòu)造數(shù)據(jù)的方法） ? 順序文件 ? 索引文件 ? 直接存取文件 數(shù)據(jù)處理 A、順序文件 ? 文件中的記錄是按特定的關鍵字排序， ? 如記錄按工號的大小排序， ? 物理存儲也是相同順序 數(shù)據(jù)處理 B、索引文件 （圖 37） ? 為了便于查找文件里的數(shù)據(jù)， ? 在數(shù)據(jù)文件之外建一張索引表， ? 用來記錄邏輯記錄和物理記錄對應關系 數(shù)據(jù)處理 職工號 姓名 職稱 35 李平 教授 03 王洪 講師 08 王凌 副教授 數(shù)據(jù) 物理地址 101 102 104 關鍵字 物理地址 03 102 08 104 35 101 索引表 索引文件 數(shù)據(jù)處理 C、直接存取文件（散列文件） ? C1： 直接地址法 ，用物理地址作為記錄的標志，特點是存取快，但不容易記憶 ? C2： 相對鍵法 ，基于鍵號（如學生名單中的學號）通過某種算法求得需要的地址，特點，使用方便，速度快，但是空間利用率不高 ? C3： 雜湊法 ，利用雜湊函數(shù)計算物理地址，特點是存取速度快，空間利用率高，缺點是有碰撞發(fā)生。 數(shù)據(jù)處理 （三）數(shù)據(jù)庫 （圖 38） ? 數(shù)據(jù)庫，顧名思義就是存放數(shù)據(jù)的倉庫，但不要與 “ 數(shù)據(jù)倉庫 ” 混淆。 ? 長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)的集合。 數(shù)據(jù)處理 數(shù)據(jù)庫的特點： A、數(shù)據(jù)庫實現(xiàn)了數(shù)據(jù)結(jié)構(gòu)化 描述數(shù)據(jù)時不但描述了數(shù)據(jù)本身， 而且描述了數(shù)據(jù)間的關系 數(shù)據(jù)處理 B、數(shù)據(jù)的共享性高、冗余度低。 數(shù)據(jù)可以供多個應用程序使用，減少了 應用程序使用各自的數(shù)據(jù)文件而造成的 共享低，數(shù)據(jù)重復，數(shù)據(jù)不一致，浪費 存儲空間現(xiàn)象 C、數(shù)據(jù)獨立性高 物理獨立性，應用程序不需要了解數(shù)據(jù)在物理 存儲器上的管理 邏輯獨立性，應用程序不需要了解數(shù)據(jù)的邏輯 結(jié)構(gòu) 數(shù)據(jù)處理 應用程序 應用程序 應用程序 應用程序 ... ... 數(shù)據(jù)管理系統(tǒng) 數(shù)據(jù)庫 數(shù)據(jù)庫組織數(shù)據(jù) 數(shù)據(jù)處理 一、數(shù)據(jù)庫系統(tǒng)的產(chǎn)生和構(gòu)成 系統(tǒng)的產(chǎn)生 ? 1969年， IBM開發(fā)了數(shù)據(jù)庫管理系統(tǒng) IMS（基于層次） ? 70年代美國數(shù)據(jù)系統(tǒng)語言協(xié)會 DBTG，提出了網(wǎng)狀數(shù)據(jù)庫模型 ? 1970年， IBM的 Codd提出關系數(shù)據(jù)庫的模型，此模型建立在嚴格的數(shù)學概念之上，數(shù)據(jù)結(jié)構(gòu)簡單清晰，數(shù)據(jù)獨立性好，安全保密性高。但缺點是在某些領域查詢效率比較低。 數(shù)據(jù)庫技術 2 .數(shù)據(jù)庫 系統(tǒng)的組成 ? 計算機系統(tǒng) ，計算機軟、硬件及網(wǎng)絡系統(tǒng) ? 數(shù)據(jù)庫 DB，存放數(shù)據(jù)的物理數(shù)據(jù)庫及存放數(shù)據(jù)邏輯結(jié)構(gòu)的描述數(shù)據(jù)庫。 ? 數(shù)據(jù)庫管理系統(tǒng) DBMS ，是位于用戶與操作系統(tǒng)之間的一層數(shù)據(jù)管理軟件。實現(xiàn)數(shù)據(jù)對象的定義、數(shù)據(jù)的查詢、插入、刪除、修改，還有數(shù)據(jù)庫的建立、運行、維護功能。 ? 人員 ，包括數(shù)據(jù)庫管理員、系統(tǒng)程序員、用戶（應用程序員、專門用戶、參數(shù)用戶）等。 數(shù)據(jù)庫技術 數(shù)據(jù)庫系統(tǒng) DBS 用戶 用戶 用戶 用戶 應用程序 應用程序 應用程序 ... 數(shù)據(jù)庫管理系統(tǒng) DBMS 數(shù)據(jù)庫 數(shù)據(jù)庫管理員 系統(tǒng)程序員 數(shù)據(jù)庫系統(tǒng)的組成 數(shù)據(jù)庫技術 ? 數(shù)據(jù)庫在計算機系統(tǒng)中的地位 硬件 操作系統(tǒng) DBMS 應用程序 數(shù)據(jù)庫技術 二、數(shù)據(jù)模型 ? 客觀世界，客觀事物及其相互聯(lián)系 ? 主觀世界，客觀世界在人腦中的反映 ? 數(shù)據(jù)世界 ，用數(shù)據(jù)描述的客觀世界 計算機不能處理真實世界中的事物，我們必須把他們抽象出來用數(shù)據(jù)表示。 數(shù)據(jù)庫技術 現(xiàn)實世界 主觀世界 數(shù)據(jù)世界 計算機處理 三個世界的關系 數(shù)據(jù)庫技術 數(shù)據(jù)庫設計的步驟 ? 用戶需求分析 ? 概念模型的設計 ，一般用實體關系圖表示，例如，界定研究的范圍，確定研究的對象，分析對象之間的關系，建立關系圖 ? 邏輯結(jié)構(gòu)設計 ，將概念模型轉(zhuǎn)換成 DBMS支持的數(shù)據(jù)模型，如采用基于層次的、網(wǎng)狀的或基于關系的模型 ? 物理結(jié)構(gòu)設計 ，有關磁盤存取的設計 數(shù)據(jù)庫技術 （一）概念模型 實體聯(lián)系模型（ ER模型） 用來表示現(xiàn)實世界中的事物及其聯(lián)系。 1. 實體 （ Entity）：客觀存在的可以相互聯(lián)系的事物，實體可以是具體的人、事、物也可以是抽象的概念或聯(lián)系 例如 ,一個職工，一個學生，一個部門，一門課，部門的一次訂貨，老師與系的工作關系 數(shù)據(jù)庫技術 實體 （ Entity）有個體和總體之分： 個體 ：是指具體的一事一物 總體 ：個體組成的集合 總體又分同質(zhì)總體（具有相同性質(zhì)個體的集合）與異質(zhì)總體（不同性質(zhì)個體的集合） 數(shù)據(jù)庫技術 2. 屬性 ，實體具有的某一特性。一個實體可以用若干個屬性來刻畫。學生實體可以由學號，姓名，性別，出生年份、系、入學時間等屬性組成。 這些屬性組合起來，表征了一個學生 例如， 0448022，張山，男， 1983，信息管理， 2021 數(shù)據(jù)庫技術 3. 聯(lián)系 在現(xiàn)實世界中，事物間總是存在這樣或那樣的聯(lián)系，這些聯(lián)系在信息世界中反映為：一是 實體內(nèi)部之間的聯(lián)系（屬性與屬性之間的關系） ；二是反映 實體與實體之間的聯(lián)系 ，我們主要討論的是試題之間的聯(lián)系。 數(shù)據(jù)庫技術 例如，一對一的聯(lián)系，（ 1 ： 1） 一對多的聯(lián)系，（ 1 ： N）