【文章內(nèi)容簡介】 件系統(tǒng)是數(shù)據(jù)處理的主要方式，建造容易，使用靈活，處理速度快，特別適合單項業(yè)務(wù)系統(tǒng)使用。 數(shù)據(jù)文件的組織方式是指文件內(nèi)部構(gòu)造數(shù)據(jù)的方式，主要有以下幾種：（ 1） 順序文件 ：即文件中的記錄是按照某些關(guān)鍵字排序的文件。（ 2） 索引文件 ：除文件本身外，另建一張指示邏輯記錄和物理記錄之間對應(yīng)關(guān)系的索引表，這類包括文件數(shù)據(jù)區(qū)和索引表兩部分的文件稱為索引文件。（ 3） 直接存取文件（散列文件） ：其方式有直接地址法、相對鍵法、雜湊法。 數(shù)據(jù)組織 數(shù)據(jù)處理（續(xù)） （三）數(shù)據(jù)庫：是比文件系統(tǒng)更高級的一種數(shù)據(jù)組織方式，在文件系統(tǒng)中，文件由記錄構(gòu)成，通過種種數(shù)據(jù)結(jié)構(gòu)描述應(yīng)用領(lǐng)域的數(shù)據(jù)及其關(guān)系，數(shù)據(jù)的存取以記錄為單位。由于文件系統(tǒng)的結(jié)構(gòu)只限于記錄內(nèi)部，因而僅能適用于單項應(yīng)用的場合。對于一個組織的管理信息系統(tǒng)而言，要求從整體上解決問題，不僅要考慮某個應(yīng)用的數(shù)據(jù)結(jié)構(gòu)，而且要考慮全局?jǐn)?shù)據(jù)結(jié)構(gòu)。 數(shù)據(jù)組織 數(shù)據(jù)處理（續(xù)） 三、數(shù)據(jù)文件的操作 1. 數(shù)據(jù)文件的建立 2. 數(shù)據(jù)文件的排序 3. 數(shù)據(jù)文件的合并 4. 數(shù)據(jù)文件的更新合并 5. 檢索 數(shù)據(jù)文件的建立 建立數(shù)據(jù)文件是把原始交易所上的數(shù)據(jù)通過鍵盤或其他方式輸入計算機的外存以數(shù)據(jù)文件的形式保存起來。 手工輸入數(shù)據(jù)出錯可能較大，為了及時發(fā)現(xiàn)和修改這種人為的錯誤，編制建立數(shù)據(jù)文件的程序時，應(yīng)在程序中考慮數(shù)據(jù)輸入的校驗問題。此外，為了保證代碼輸入的正確性，常常采用代碼的校驗位校驗方法（暫略，后面再講） 數(shù)據(jù)文件操作 數(shù)據(jù)文件的排序 將數(shù)據(jù)文件記錄按某個鑒別鍵順序調(diào)整成為一個有序序列，是數(shù)據(jù)文件處理中的種重要運算。由于順序文件可采用折半查找，其搜索效率遠比順序查找為優(yōu)，因而在需經(jīng)常進行查找操作的應(yīng)用中，都要對數(shù)據(jù)文件排序。 由于文件組織結(jié)構(gòu)不同，排序方法也就不同，通常，文件有三種存儲結(jié)構(gòu)：（ 1）文件中相鄰兩個記錄在存儲位置上也是相鄰的，這時要移動記錄來實現(xiàn)排序；（ 2）文件中物理記錄位置是任意的，介相鄰記錄之間以指針相連，即以鏈表存儲結(jié)構(gòu)，排序時無需移動記錄，僅需修改相應(yīng)指針即可。此類排序稱為 表排序 。（ 3）記錄的位置任意，同時另設(shè)以地址向量依次指示文件中每個記錄的物理位置，排序過程也無需移動記錄，僅需修改地址向量中相應(yīng)分量的值。此類排序稱為 地址排序 。 常見的內(nèi)部排序方法有冒泡排序、插入排序、希爾排序等。 數(shù)據(jù)文件操作 數(shù)據(jù)文件的合并 合并有以下幾種情況 1. 把數(shù)據(jù)文件中具有 相同鑒別鍵 的記錄予以合并，形成一個新的數(shù)據(jù)文件，稱為同鍵號合并。 2. 把兩個或兩個以含有 相同數(shù)據(jù)項 的文件合并為一個新的數(shù)據(jù)文件。 數(shù)據(jù)文件操作 數(shù)據(jù)文件的更新合并 有時數(shù)據(jù)處理需要把不同關(guān)鍵字、不同數(shù)據(jù)項的數(shù)據(jù)文件合并為一個數(shù)據(jù)文件，就需要編寫更新合并程序。例如：工資系統(tǒng)中需把人事文件與財務(wù)文件進行合并就屬此類。 數(shù)據(jù)文件操作 0 0 5 數(shù)據(jù)項 3 6 8 12 數(shù)據(jù)項 2 5 0 21 數(shù)據(jù)項 1 DA0042 DA0026 DA0018 鑒別鍵 9 0 24 數(shù)據(jù)項 5 5 67 0 數(shù)據(jù)項 4 DA0042 DA0032 DA0018 鑒別鍵 A表 B表 ?更新合并文件是針對兩個文件中的一個而言的。對數(shù)據(jù)文件 A來說，把數(shù)據(jù)文件 B中同鍵號的數(shù)據(jù)項和它串接成一個新記錄，用數(shù)據(jù)文件 B的內(nèi)容修改文件 A的內(nèi)容，叫 更新 ；與此同時，把文件 B中有而文件 A中沒有的鍵號及數(shù)據(jù)插入文件 A中，形成一個新數(shù)據(jù)文件的過程，叫 合并 。 檢索 檢索是數(shù)據(jù)處理中最常用的操作之一。檢索操作可以從量信息集中找出所需要的信息元素。 檢索方法很多，不同的文件組織有不同的檢索方法。 對順序組織的文件，可以采用順序查找、折半查找、分塊查找等方法 數(shù)據(jù)文件操作 數(shù)據(jù)庫技術(shù) 一、數(shù)據(jù)庫系統(tǒng)的產(chǎn)生和構(gòu)成 二、數(shù)據(jù)庫設(shè)計的主要內(nèi)容 三、實體聯(lián)系模型（ ER模型） 四、數(shù)據(jù)模型 五、關(guān)系數(shù)據(jù)庫的規(guī)范化 一、數(shù)據(jù)庫系統(tǒng)的產(chǎn)生和構(gòu)成 數(shù)據(jù)庫系統(tǒng)的產(chǎn)生 數(shù)據(jù)庫技術(shù)萌芽于 60年代中期。 60年代末到 70年代初數(shù)據(jù)庫技術(shù)日益成熟，具有了堅實的理論基礎(chǔ)，其主要標(biāo)志為以下三個事件： （ 1） 1969年， IBM公司研制開發(fā)了基于層次結(jié)構(gòu)的商品化數(shù)據(jù)庫管理系統(tǒng) IMS（ Information Management System). （ 2）美國數(shù)據(jù)系統(tǒng)語言協(xié)商會 CODASYL（ Comference On Data System Language)的數(shù)據(jù)庫任務(wù)組 DBTG（ Data Base Task Group）對數(shù)據(jù)庫方法進行了系統(tǒng)的研究、討論，并于 60年代末到處 0年代初提出了若干報告，稱為 DBTG報告。 （ 3） 1970年， IBM公司 San Jose實驗室研究員 “ 大型共享數(shù)據(jù)庫數(shù)據(jù)的關(guān)系模型 ” 的論文，提出了數(shù)據(jù)庫的關(guān)系模型，開創(chuàng)了關(guān)系方法和關(guān)系數(shù)據(jù)的研究，為關(guān)系數(shù)據(jù)庫的發(fā)展奠定了理論基礎(chǔ)。 數(shù)據(jù)庫技術(shù) 一、數(shù)據(jù)庫系統(tǒng)的產(chǎn)生和構(gòu)成 數(shù)據(jù)庫系統(tǒng)的構(gòu)成 計算機系統(tǒng)：指用于數(shù)據(jù)庫管理的計算機硬軟件系統(tǒng) 數(shù)據(jù)庫 既有存放數(shù)據(jù)的物理數(shù)據(jù)庫，也有存放數(shù)據(jù)邏輯結(jié)構(gòu)的描述數(shù)據(jù)庫 數(shù)據(jù)庫管理系統(tǒng)（ DBMS）：是一組對數(shù)據(jù)庫進行管理的軟件。 人員 —— 數(shù)據(jù)庫管理員、系統(tǒng)程序員、用戶 數(shù)據(jù)庫技術(shù) 二、數(shù)據(jù)庫設(shè)計的主要內(nèi)容 用戶要求分析 概念結(jié)構(gòu)設(shè)計 ： 是根據(jù)用戶需求設(shè)計的數(shù)據(jù)庫模型?？捎脤嶓w聯(lián)系模型（ ER模型）表示，也可用 3NF關(guān)系群表示（后面講） 邏輯結(jié)構(gòu)設(shè)計 ： 是將概念模型轉(zhuǎn)換成某種數(shù)據(jù)庫管理系統(tǒng)（ DBMS）支持的數(shù)據(jù)模型 物理結(jié)構(gòu)設(shè)計 ： 是為數(shù)據(jù)模型在設(shè)備上選定合適的存儲結(jié)構(gòu)和存取方法 數(shù)據(jù)庫技術(shù) 三、實體聯(lián)系模型（ ER模型） 實體（ entity)： “ 實體 ” 是觀念世界中客觀事物的概念。實體可以是人，也可以是物或抽象的概念；可以指事物本身，也可以指事物之間的聯(lián)系，如一個人，一件物品，一個部門等都可以是實體 屬性 ：指實體具有的某種特性。屬性用來描述一個實體。如：學(xué)生實體可由學(xué)生號、姓名、年齡、性別、系、年級等屬性來描述 聯(lián)系 ：現(xiàn)實世界的事物總是存在著各種各樣的聯(lián)系，這種聯(lián)系必然在信息世界中得到反映。在信息世界中，事物間聯(lián)系分為兩類：實體內(nèi)部和實體間的聯(lián)系。我們討論的主要是實體間的聯(lián)系 數(shù)據(jù)庫技術(shù) 實體 總體 個體 如：張三、李四 分 為 同質(zhì)總體 異質(zhì)總體 分 為 總體泛指個體組成的集合 ?由不同性質(zhì)的個體組成的集合 ?一個異質(zhì)總可以分解出多個同質(zhì)總體 設(shè) A， B為兩個包含若干個個體的總體，其間建立了某種聯(lián)系， 其聯(lián)系方式可分為三類 三、實體聯(lián)系模型（ ER模型） 數(shù)據(jù)庫技術(shù) 一對一聯(lián)系 ?如果對于 A中的一個實體， B中至多有一個實體與其發(fā)生聯(lián)系，反之， B中的每一實體至多對應(yīng) A中一個實體，則稱 A與 B是一對一聯(lián)系 一對多聯(lián)系 ?如果對于 A中的每一實體，實體 B中有一個以上實體與之發(fā)生聯(lián)系，反這， B中的每一實體至多只能對應(yīng)于 A中的一個實體，則稱A與 B是一對多聯(lián)系 多對多聯(lián)系 ?如果 A中至少有一實體對應(yīng)于 B中的一個以上實體，反之， B中也至少有一個實體對應(yīng)于 A中一個以實體，稱 A與 B為多對多聯(lián)系 三、實體聯(lián)系模型（ ER模型） 數(shù)據(jù)庫技術(shù) ?我們在考察了客觀事物及其聯(lián)系之后，即可著手建立ER模型。首