管理信息系統(tǒng)的技術(shù)基礎(chǔ)課件

管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)本章要目ThemainsyllabusonthisChapter信息技術(shù)概述IntroductiononMIStechnology數(shù)據(jù)處理DataProcessing

數(shù)據(jù)庫技術(shù)DatabaseTechnology

計算機網(wǎng)絡(luò)Computernetwork

管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)本章要目信1管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)概述IntroductiononMIStechnology一、計算機硬件技術(shù)（Technologyofthecomputerhardware）

★計算機技術(shù)是指計算機硬件技術(shù)。硬件，是計算機物理設(shè)備的總稱。它們通常是電子的、機械的、磁性的或光的元器件或裝置。1、計算機的四個發(fā)展階段1951-1958年：真空電子管（Electrontubeofthevacuum）計算機1959-1963年：晶體管（Transistor）計算機1964-1979年：集成電路（Integratedcircuit）電子計算機1979年至今：大規(guī)模（Large-scale）集成電路和超大規(guī)模集成電路電子計算機2、微型計算機(personalcomputer,PC)的系統(tǒng)結(jié)構(gòu)（Systematicstructure）I/O接口中央處理器（控制器+運算器）CPU主存儲器主機…………I/O接口網(wǎng)絡(luò)接口外部設(shè)備1外部設(shè)備n…………管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)2管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)▲系統(tǒng)軟件是指為管理、控制和維護計算機及外設(shè)，以及提供計算機與用戶界面(userinterface)等的軟件。第一節(jié)信息技術(shù)概述IntroductiononMIStechnology二、計算機軟件技術(shù)(Softwareengineeringofthecomputer)

★軟件技術(shù)就是研究計算機系統(tǒng)軟件(Systemssoftware)、應(yīng)用軟件(Applicationsoftware)及其所依賴的基礎(chǔ)理論(如數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫原理等)和基本方法(如系統(tǒng)開發(fā)方法等)。1、計算機軟件體系(Systemofthecomputersoftware)計算機軟件系統(tǒng)軟件應(yīng)用軟件系統(tǒng)管理程序系統(tǒng)支持程序系統(tǒng)開發(fā)程序通用應(yīng)用程序?qū)I(yè)應(yīng)用程序⊕操作系統(tǒng)⊕操作環(huán)境⊕數(shù)據(jù)庫管理系統(tǒng)⊕通信管理器⊕系統(tǒng)應(yīng)用程序⊕執(zhí)行管理器⊕安全管理器⊕程序設(shè)計語言⊕翻譯器⊕程序設(shè)計環(huán)境⊕計算機輔助設(shè)計軟件工程包⊕字處理⊕電子表⊕數(shù)據(jù)庫管理⊕通信⊕繪圖⊕會計—通用帳務(wù)等⊕市場—銷售分析等⊕制造—產(chǎn)品控制等⊕財務(wù)—投資預(yù)算等▲應(yīng)用軟件是指面向用戶的、為用戶服務(wù)的軟件。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)▲系統(tǒng)軟件是指3管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)概述IntroductiononMIStechnology2、計算機軟件發(fā)展趨勢(Developmenttrendofthecomputersoftware)第一代第二代第三代第四代第五代軟件用戶編寫程序機器語言組裝程序匯編語言操作語言高級語言操作語言數(shù)據(jù)庫管理語言第四代語言微型計算組件自然語言多目標圖形接口軟件包專家輔助軟件包趨勢⑴程序設(shè)計語言向?qū)υ捠?、自然語言方向發(fā)展⑵向更容易使用的多目標應(yīng)用軟件包方向發(fā)展

★數(shù)據(jù)通信系統(tǒng)是以計算機為中心，結(jié)合分散在遠程(Long-range)的終端裝置(Terminalunit)或其他計算機，通過通信線路彼此連接起來，進行數(shù)據(jù)的傳輸(Transmit)、交換(wasp)、存儲(store)和處理(processing)的設(shè)備總稱。三、數(shù)據(jù)通信技術(shù)(Datacommunicationtechnology)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)4管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)概述IntroductiononMIStechnology1、數(shù)據(jù)通信系統(tǒng)模型(Systematicmodelofdatacommunication)---香農(nóng)模型接受機構(gòu)技術(shù)階段技術(shù)噪音發(fā)送機構(gòu)信息源（人）信息目得地（人）信息語義噪音信號通道信息發(fā)送人的意圖技術(shù)過程語義過程技術(shù)階段技術(shù)過程語義過程意識到發(fā)送意圖管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)5管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

集線器(Concentrator)：是將兩個以上的通信信道(channel)組合在一起，形成一個更高速的通信信道，以降低通信線路費用。

第一節(jié)信息技術(shù)概述IntroductiononMIStechnology2、數(shù)據(jù)通信系統(tǒng)的組成

中央處理裝置(Centralprocessingdevice)：主處理機、前端機及通信處理機，其主要功能有:完成兩個部件之間的通信;在通信系統(tǒng)與計算機主機之間形成一個計算機級的接口，用以實現(xiàn)速度緩沖(Buffer)或串/并行(series/concurrence)轉(zhuǎn)換。

終端設(shè)備(Terminalunit)：是向系統(tǒng)發(fā)送數(shù)據(jù)或程序并從系統(tǒng)接收信息的設(shè)備。

通信線路(Communicationline)：是連接所有設(shè)備的通道(Pass-way)，它可以是電話線路、雙絞線路或光纖線路等。通信線路的優(yōu)劣常由傳輸速率和出錯率兩個指標衡量。通信線路的連接方式有點-點連接、分支連接和集線式連接，通信線路的通信方式有單工通信、半雙工通信和全雙工通信。

調(diào)制解調(diào)器(Modem)：可將終端或處理機的脈沖信號(Pulsesignal)轉(zhuǎn)變成載波信號(carriersignal)送入電話網(wǎng)絡(luò)系統(tǒng)或?qū)㈦娫捑W(wǎng)絡(luò)中的載波信號轉(zhuǎn)變?yōu)槊}沖信號傳送給終端或處理機。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)集線器(6管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★采用何種方法從己組織好的數(shù)據(jù)中檢索數(shù)據(jù)第二節(jié)數(shù)據(jù)處理DataProcessing一、數(shù)據(jù)處理的概念和發(fā)展階段

★數(shù)據(jù)處理是指把來自科學研究、生產(chǎn)實踐和社會經(jīng)濟活動等領(lǐng)域中的原始數(shù)據(jù)，用一定的設(shè)備和手段，按照一定的使用要求，加工成另一種形式的數(shù)據(jù)。1、數(shù)據(jù)處理的目的★把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進一步處理的形式；★從大量的原始數(shù)據(jù)申抽取、推導出對人們有價值的信息以作為行動和決策的依據(jù)；

★科學地保存和管理己經(jīng)過處理(如校驗、整理等)的大量數(shù)據(jù)，以便人們能方便而充分地利用這些寶貴的信息資源。

2、數(shù)據(jù)處理的基本內(nèi)容★數(shù)據(jù)收集★數(shù)據(jù)轉(zhuǎn)換★數(shù)據(jù)的篩選、分組和排序★數(shù)據(jù)的運算★數(shù)據(jù)的組織★數(shù)據(jù)存儲★數(shù)據(jù)檢索★數(shù)據(jù)輸出▲數(shù)據(jù)處理時需要考慮以下幾個方面的問題:

★數(shù)據(jù)以何種方式存儲在計算機中

★采用何種數(shù)據(jù)結(jié)構(gòu)能有利于數(shù)據(jù)的存儲和取用管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★采用何種7管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★文件系統(tǒng)尚未出現(xiàn)，程序員必須自行設(shè)計數(shù)據(jù)的組織方式。第二節(jié)數(shù)據(jù)處理DataProcessing二、數(shù)據(jù)處理的發(fā)展過程★數(shù)據(jù)處理的發(fā)展經(jīng)歷了三個階段：1、簡單應(yīng)用(20世紀50年代以前)★最基本的特征是無數(shù)據(jù)管理及完全分散的手工方式它表現(xiàn)在：★無外存或只有磁帶外存，輸入輸出設(shè)備簡單；★無操作系統(tǒng)，無文件管理系統(tǒng)(Filemanagementsystem)，無管理數(shù)據(jù)的軟件；★數(shù)據(jù)是程序的組成部分，數(shù)據(jù)不獨立。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★文件系統(tǒng)尚未出8管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing2、文件系統(tǒng)(50年代后期到60年代中期)★基本特征是有了面向應(yīng)用的數(shù)據(jù)管理功能，工作方式是分散的非手工的它表現(xiàn)為：

★外存有了很大的發(fā)展，除磁帶機外，還出現(xiàn)了大容量的硬盤(Harddisk)和靈活的軟磁盤(flexibledisk)。輸入、輸出能力大大加強；管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理9管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing

★系統(tǒng)軟件方面出現(xiàn)了操作系統(tǒng)(Operatingsystem)、文件管理系統(tǒng)和多用戶的分時系統(tǒng)(Timesharingsystem)，出現(xiàn)了專用于商業(yè)事務(wù)管理的高級語言COBOL

★數(shù)據(jù)具有結(jié)構(gòu)，且不完全依附于程序而存在

★文件類型多樣化，且軟件系統(tǒng)能完成文件由邏輯結(jié)構(gòu)(Logicstructure)向存儲結(jié)構(gòu)(Storestructure)的自動轉(zhuǎn)換★數(shù)據(jù)存取以記錄為單位這一階段數(shù)據(jù)管理的不足之處表現(xiàn)在：★數(shù)據(jù)冗余度(Redundantdegree)大★數(shù)據(jù)與程序獨立性仍不高3、數(shù)據(jù)庫系統(tǒng)(60年代后期開始)為了解決多用戶、多應(yīng)用共享數(shù)據(jù)的需求，便數(shù)據(jù)為盡可能多的應(yīng)用程序服務(wù)，出現(xiàn)了數(shù)據(jù)庫系統(tǒng)，其特點是：★面向全組織的復雜數(shù)據(jù)結(jié)構(gòu)★數(shù)據(jù)冗余度小，易于擴充★數(shù)據(jù)與程序獨立★統(tǒng)一的數(shù)據(jù)控制功能管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理10管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

數(shù)據(jù)庫的上述特點，使得信息系統(tǒng)的研制從圍繞加工數(shù)據(jù)的以程序為中心轉(zhuǎn)移到圍繞共享的數(shù)據(jù)庫來進行，實現(xiàn)了數(shù)據(jù)的集中管理，提高了數(shù)據(jù)的利用率和一致性，從而能更好地為決策服務(wù)。因此，數(shù)據(jù)庫技術(shù)在信息系統(tǒng)應(yīng)用中正起著越來越重要的作用。

第二節(jié)數(shù)據(jù)處理DataProcessing管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)數(shù)據(jù)庫的11管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的存儲結(jié)構(gòu)及在此結(jié)構(gòu)上的運算或操作。數(shù)據(jù)結(jié)構(gòu)嚴格地又分為數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。第二節(jié)數(shù)據(jù)處理DataProcessing三、數(shù)據(jù)結(jié)構(gòu)(Datastructure)數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)散列存儲索引存儲鏈接存儲順序存儲邏輯結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)圖樹串線性表隊列棧1、線性表(Linearlist)

★是指一組具有共同屬性的數(shù)據(jù)，按照一定的邏輯順序連續(xù)排列，構(gòu)成一個整體的數(shù)據(jù)組織形式。換句話說，就是一種有序數(shù)據(jù)的集合。按照結(jié)點排列關(guān)系，可分為：順序表和鏈表(Linkslist)。1.1幾個基本術(shù)語★結(jié)點：表征某一數(shù)據(jù)結(jié)構(gòu)特點及其連接方式的基本單位管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★數(shù)據(jù)結(jié)12管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing★數(shù)據(jù)域(Zone)存放結(jié)點本身信息的域★指針域或鏈域存放結(jié)點與其他結(jié)點關(guān)系信息的域★指針(Pointer)存放與結(jié)點有關(guān)的結(jié)點的地址★鏈若干帶指針的結(jié)點組成的集合管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理13管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing★舉例信息域指針域管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理14管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing1.2順序表

★把線性表的結(jié)點按邏輯次序依次存放在一組連續(xù)的存儲單元里，結(jié)點在計算機內(nèi)的存放位置完全由結(jié)點在線性表中的順序號決定，用這種方法存儲的線性表稱為順序表

★對于順序表，若開始結(jié)點的存放位置為LOC（Ki），每個結(jié)點占用空間大小為L則第i個結(jié)點Ki的存放位置可由下式直接計算得到：LOC(Ki)=LOC(K1)+L＊(i-l)

當線性表長度為n時，作一次插入或刪除操作平均要移動n/2個單元，當n很大時，表中單元移動的工作量是驚人的，因此，線性表僅適用于經(jīng)常進行檢索(Retrieve)、但數(shù)據(jù)不經(jīng)常變動的情況管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理15第二節(jié)數(shù)據(jù)處理DataProcessing1.3鏈表★將鏈接方式存儲的線性表稱為鏈表

★結(jié)點本身可以存放在任意一組存儲單元中，且結(jié)點之間的邏輯關(guān)系由指針表示。所以，在插人(Insert)和刪除(Delete)操作中，只需改變前后結(jié)點的指針，而不需要進行大量的數(shù)據(jù)移動。第二節(jié)數(shù)據(jù)處理1.3鏈表★將鏈接方式存儲的線性表稱為鏈表16管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing2、堆棧(Stack)★指的是插入和刪除一個元素只能在一端進行的線性表A1A2…..Ak3、隊列(Formation)★規(guī)定在一端進行刪除，另一端進行插入的線性表插入Ak刪除A1A2A3……….4、樹(Tree)★指的是結(jié)點之間具有分支的、層次關(guān)系的結(jié)構(gòu)產(chǎn)品A部件1部件n部件2組件1零件1組件2零件2組件3零件3…..組件i零件k組件j零件5零件6零件7零件9零件10…….管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理17管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing四、數(shù)據(jù)文件

★指的是為了某一特定目的而形成的同類記錄的集合。記錄是文件中可存取的最小單位，它由若干數(shù)據(jù)項構(gòu)成。數(shù)據(jù)項是文件中可使用的最小單位。數(shù)據(jù)項是文件中可使用的最小單位記錄是文件中可使用的最小單位★數(shù)據(jù)文件的組織方式是指文件內(nèi)部構(gòu)造數(shù)據(jù)的方式，主要有以下幾種:1、順序文件

★指的是文件中的記錄是按照某些關(guān)鍵宇排序的文件，即該文件記錄的物理次序與連接次序一致。換句話說，對于文件中每一個記錄，按關(guān)鍵字的順序賦予序號i，則其物理順序亦為i。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理18管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing順序文件是根據(jù)記錄的序號或相對位置進行存取的文件組織方式，其特點是:★存取第i個記錄，必須先存取前面的第i-1個記錄；★插入記錄只能加在末尾。順序文件的優(yōu)點是連續(xù)存取、速度快，主要用于進行順序存取、批量修改的情況。順序文件的缺點是查找按順序進行的，方便性不夠。如文件的物理記錄數(shù)為N，則平均查找長度為(N+1)/2。對于在磁盤上組織的順序文件也可以進行分塊查找或折半查找。折半查找的原理是：將給定的關(guān)鍵字K與第Int[(N+1)/2]個記錄關(guān)鍵字Ki比較,如果K=Ki則查找結(jié)束。如K﹥Ki則查找在后半部進行，否則在前半部進行。然后，對繼續(xù)查找的一半重復上述過程，直到找到為止。如文件的物理記錄數(shù)為N，則平均查找長度為log2N。其算法是：★初始化：令L、N為查找的最低、最高位置，即置L=1，H=N★中間位置：置i=Int[(L+N)/2]

★二分檢索：如K=Ki則查找結(jié)束，將記錄Ri的內(nèi)容送入X中，返回。否則，如K﹤Ki且L﹤I，則置H=i-1并轉(zhuǎn)入第2步；如K﹥Ki且H﹤i，則置L=i+1并轉(zhuǎn)入第2步。

★顯示結(jié)果：如果找到，顯示X值；如果沒查到，則顯示“找不到”。舉例：假定一順序文件有17條記錄，需查找的記錄為第12條管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理19管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing2、索引文件

★指的是具有索引表的文件。而索引表描述的是邏輯記錄和物理記錄之間對應(yīng)關(guān)系。

★索引文件必須儲存于隨機存取介質(zhì)（如磁盤）上，并分為兩個區(qū)，即兩個文件。一個是索引區(qū)，另一個是數(shù)據(jù)區(qū)。建立索引文件時，系統(tǒng)自動開辟索引區(qū)，并按記錄進入物理順序登記索引項（含記錄關(guān)鍵字與記錄地址），最后將索引區(qū)的索引按關(guān)鍵字值的大小排序建立索引文件。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理20管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing3、鏈表文件

★指的是將指針作為一個數(shù)據(jù)項，并通過指針項將具有某一屬性的數(shù)據(jù)記錄連接在一起，形成一條信息鏈。從鏈頭開始，順序掃描鏈尾，就可以獲得文件中具有該特征的全部數(shù)據(jù)記錄。記錄地址職工號姓名職稱畢業(yè)學校學位A1111章立東助教北京航空航天大學學士B1121胡俊霞講師上海財經(jīng)大學碩士C1981張純副教授學士D2014陳世偉講師浙江大學碩士E2084黎平講師中國人民大學碩士F2918胡金慧助教學士G3001胡林榮副教授南昌大學（原江西大學）學士H3101羅金明教授北方工業(yè)大學學士I3241黃祖慶副教授東南大學博士J3358李莉副教授學士管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理21管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing記錄地址職工號姓名職稱職稱指南畢業(yè)學校學位助教入口-A1111章立東助教F北京航空航天大學學士講師入口-B1121胡俊霞講師D上海財經(jīng)大學碩士副教授入口-C1981張純副教授G學士D2014陳世偉講師E浙江大學碩士E2084黎平講師^中國人民大學碩士F2918胡金慧助教^學士G3001胡林榮副教授I南昌大學（原江西大學）學士教授入口-H3101羅金明教授^北方工業(yè)大學學士I3241黃祖慶副教授J東南大學博士J3358李莉副教授^學士職稱(附關(guān)鍵字符)鏈表長度(記錄個數(shù))鏈頭指針(入口地址)職稱(附關(guān)鍵字符)鏈表長度(記錄個數(shù))鏈頭指針(入口地址)助教2A副教授4C講師3B教授1H管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理22管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★程序員可以直接把存放某一記錄的地址作為該紀錄的鑒別鍵的值（簡稱鍵號）。第二節(jié)數(shù)據(jù)處理DataProcessing4、直接存取文件——散列文件

★其組織方式可用下列幾種方法實現(xiàn)：4.1直接地址法(methodofdirectaddress)

★優(yōu)點：存取機制簡單，使用方便，不會產(chǎn)生重號。

★缺點：把記錄的存儲地址作為鑒別鍵，不易記憶。4.2相對鍵法（methodofrelativekey)

★指的是將記錄存儲在一片連續(xù)的存儲空間中，且每個記錄等長。

★優(yōu)點：記錄地址只要經(jīng)一個簡單公式計算，即可得到，處理速度快。假定文件基址為Lo，每一個記錄存放長度L個單元，則記錄Ri的地址為：ADDR（Ri）=Lo+(Ki-K1)*L

★缺點：若記錄的鍵號不連續(xù)，或連續(xù)的鍵號中有空號，則計算機存儲器中就會出現(xiàn)空位，造成空間浪費。此外，它必須占用一個連續(xù)的地址塊，不利計算機存儲空間的充份使用。4.3雜湊法（Hashingmethod）

★指的是利用某種函數(shù)關(guān)系來影響存儲地址，即尋找一個雜湊函數(shù)H（K）將鍵號K轉(zhuǎn)換成記錄R的實際地址。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★程序員可以23管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

采用雜湊法時，總是希望能通過計算將記錄均勻分配到存儲單元去。但實際上，無論采用上面哪一種方法，都不可避免會產(chǎn)生碰撞現(xiàn)象，即兩個不同的鍵號經(jīng)過雜湊法計算所得結(jié)果相同而發(fā)生沖突。為了解決鍵號在壓縮過程中產(chǎn)生的這種矛盾，可以分別采用溢流法。利用兩個表來儲存記錄的鍵號:主表和溢流表，當一個記錄要加入文件時，先將其鍵號按雜湊函數(shù)算法計算得主表的儲存地址，如果主表的該地址已存有信息，則表示發(fā)生碰撞現(xiàn)象。這時，可將此記錄的鍵號存入溢流表中，以鏈地址指明溢流表存儲單元的地址。如果這個單元也已占滿可指向溢流表的其他單元。第二節(jié)數(shù)據(jù)處理DataProcessing

★雜湊函數(shù)的算法很多，有質(zhì)數(shù)除余法、平方取中法、折疊法、移位法及基數(shù)轉(zhuǎn)換法等。

★下面只介紹一種叫做質(zhì)數(shù)除余法的算法:設(shè)所需存儲單元數(shù)為M(本例中M=5000)，則質(zhì)數(shù)除余法的步驟如下:第一步:確定一個接近M的質(zhì)數(shù)p，上例中取質(zhì)數(shù)P=4999第二步:設(shè)需要轉(zhuǎn)變的鍵號為K則轉(zhuǎn)換后的記錄地址為:H(K)=K-INT(K/P)*P管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)采用雜湊24管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing5、幾種文件組織方式的比較管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理25管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

一、數(shù)據(jù)庫系統(tǒng)（databasemanagementsystem)的發(fā)展和構(gòu)成

★數(shù)據(jù)庫是以一定的組織方式將邏輯相關(guān)的記錄和文件存儲在一起而形成的數(shù)據(jù)集合。它解決了傳統(tǒng)文件處理系統(tǒng)存在的一系列問題，如數(shù)據(jù)冗余與數(shù)據(jù)不一致性、數(shù)據(jù)結(jié)構(gòu)的不一致性、卻乏數(shù)據(jù)字典。帳戶核對處理客戶財務(wù)報表帳戶核對程序存款程序存款文件修改文件修改核對分期貸款文件修改分貸款程序分期貸款處理貸款分析報告存款處理客戶票據(jù)客戶交易客戶交易處理

查詢

核對帳戶程序存款帳目程序分期貸款程序數(shù)據(jù)庫管理系統(tǒng)客戶數(shù)據(jù)庫管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技26管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

1、數(shù)據(jù)庫系統(tǒng)的發(fā)展

★主要以下三個事件為標志:

1969年，IBM公司研制開發(fā)了基于層次結(jié)構(gòu)的數(shù)據(jù)庫管理系統(tǒng)IMS；60年代末到70年代初美國數(shù)據(jù)系統(tǒng)語言協(xié)商會的數(shù)據(jù)庫任務(wù)組提出了基于網(wǎng)狀結(jié)構(gòu)的DBTG報告及其相關(guān)的許多概念、方法和技術(shù)；1970年，IBM公司SanJose研究實驗室研究員E.F.Codd提出了數(shù)據(jù)庫的關(guān)系模型。2、數(shù)據(jù)庫系統(tǒng)的構(gòu)成

★數(shù)據(jù)庫系統(tǒng)是由計算機系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫管理系統(tǒng)和有關(guān)人員組成的具有高度組織的總體。數(shù)據(jù)庫系統(tǒng)的主要組成部分有:2.1計算機系統(tǒng)★計算機系統(tǒng)指用于數(shù)據(jù)庫管理的計算機硬軟件系統(tǒng)2.2數(shù)據(jù)庫★數(shù)據(jù)庫既有存放實際數(shù)據(jù)的物理數(shù)據(jù)庫，也有存放數(shù)據(jù)邏輯結(jié)構(gòu)的描述數(shù)據(jù)庫管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技27管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2.3數(shù)據(jù)庫管理系統(tǒng)

★是一組計算機程序，控制組織和用戶的數(shù)據(jù)庫的生產(chǎn)、維護和使用。它通常包括數(shù)據(jù)定義語言及其編譯程序數(shù)據(jù)操縱語言及其編譯程序以及數(shù)據(jù)管理例行程序?！駭?shù)據(jù)庫開發(fā)●數(shù)據(jù)庫查詢●數(shù)據(jù)庫維護●應(yīng)用開發(fā)數(shù)據(jù)庫管理操作系統(tǒng)操作系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)

數(shù)據(jù)庫

數(shù)據(jù)字典

2.3.1數(shù)據(jù)庫管理系統(tǒng)的功能2.3.2數(shù)據(jù)庫類型2.3.2.1企業(yè)數(shù)據(jù)庫操作數(shù)據(jù)庫管理數(shù)據(jù)庫信息倉庫(informationwarehousedatabase)分布式數(shù)據(jù)庫用戶數(shù)據(jù)庫外部數(shù)據(jù)庫管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技28第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2.3.2.1企業(yè)數(shù)據(jù)庫

分布式數(shù)據(jù)庫

信息倉庫

組織的管理數(shù)據(jù)庫

組織的擦左數(shù)據(jù)庫

聯(lián)機外部數(shù)據(jù)庫

終端用戶數(shù)據(jù)庫

終端用戶工作站

數(shù)據(jù)庫服務(wù)器2.3.2.2文本數(shù)據(jù)庫2.3.2.3多媒體數(shù)據(jù)庫2.3.3數(shù)據(jù)庫模型第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)2.3.229管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2.3.4數(shù)據(jù)庫組織結(jié)構(gòu)

★根據(jù)美國國家標準學會（AmericanNationalStandardsInstitute，ANSI)于1975年規(guī)定了數(shù)據(jù)庫按三級體系結(jié)構(gòu)組織的標準，這就是有名的SPARC分級結(jié)構(gòu)（standardplanningandrequirementcommittee)。用戶A1工作區(qū)用戶A2工作區(qū)用戶B工作區(qū)外模式A（子模式A）外模式B（子模式B）概念模型（模式）子模式/概念模式映射A子模式/概念模式映射B物模內(nèi)式

理型模

DBMSOS外層中間層內(nèi)層模式/內(nèi)模式映射管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技30管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2.3.5數(shù)據(jù)存取過程OS系統(tǒng)緩沖區(qū)DBMS數(shù)據(jù)庫應(yīng)用程序A用戶工作區(qū)狀態(tài)碼應(yīng)用程序A的子模式1系統(tǒng)緩沖區(qū)系統(tǒng)緩沖區(qū)5123467891011

參數(shù)用戶2.4人員

★數(shù)據(jù)庫管理員

★系統(tǒng)程序員

★用戶

應(yīng)用程序員專門用戶管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技31管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

二、數(shù)據(jù)庫設(shè)計

★如何根據(jù)企業(yè)中用戶的需求及企業(yè)生存環(huán)境，在指定的數(shù)據(jù)庫管理系統(tǒng)上，涉及企業(yè)數(shù)據(jù)庫的邏輯模型，最后建成企業(yè)數(shù)據(jù)庫。這是一個從現(xiàn)實世界中向計算機世界轉(zhuǎn)換的過程。1、信息的轉(zhuǎn)換客觀事物類：事物相關(guān)性質(zhì)集合

人

實體實體集合及實體聯(lián)系相關(guān)屬性集合存儲二進制數(shù)據(jù)集合結(jié)構(gòu)數(shù)文件據(jù)記錄庫相關(guān)數(shù)據(jù)項集合加工/轉(zhuǎn)換加工/轉(zhuǎn)換現(xiàn)實世界認識選擇描述E-R模型信息世界DBMS的數(shù)據(jù)模型數(shù)據(jù)世界DBMS計算機世界客觀世界信息世界數(shù)據(jù)世界組織（事物及其聯(lián)系）實體及其聯(lián)系數(shù)據(jù)庫（概念模型）事物類（總體）實體集文件事物（對象，個體）實體記錄特征（性質(zhì)）屬性數(shù)據(jù)項管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技32管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2、實體聯(lián)系模型(Entities-RelationshipModel,E-R模型)

★如果A中至少有一實體對應(yīng)于B中一個以上實體，反之，B中也至少有一個實體對應(yīng)于A中一個以上實體，則稱A與B為多對多聯(lián)系

★實體聯(lián)系模型反映的是現(xiàn)實世界中的事物及其相互聯(lián)系2.1.1

實體（entity)2.1.2屬性（attribute)2.1.3

聯(lián)系（relationship)

★設(shè)A，B為兩個包含若干個體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類:2.1.3.1一對一聯(lián)系

★如果對于A中的一個實體，B中至多有一個實體與其發(fā)生聯(lián)系;反之，B中的每一實體至多對應(yīng)A中一個實體，則稱A與B是一對一聯(lián)系2.1.3.2一對多聯(lián)系

★如果對于A中的每一實體，“實體B中有一個以上實體與之發(fā)生聯(lián)系，反之，B中的每一實體至多只能對應(yīng)于A中的一個實體，則稱A與B是一對多聯(lián)系2.1.3.3多對多聯(lián)系2.1幾個相關(guān)的概念管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技33第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)舉例：醫(yī)院每個病區(qū)有一名科室主任，每名主任只能在一個病區(qū)任職，則科室主任與病區(qū)之間為一對一聯(lián)系;每個病區(qū)有若干名醫(yī)生，病區(qū)與醫(yī)生之間為一對多聯(lián)系;每名醫(yī)生診治若干名病人，每個病人有若干名醫(yī)生管理，病人和醫(yī)生之間是多對多聯(lián)系。

第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)舉例：醫(yī)院每個病區(qū)有一名科室34管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2.2E-R模型的繪制

★在模型設(shè)計中，首先收集相關(guān)材料，然后利用分類、聚集、概括等方法抽象出實體，并一一命名，再根據(jù)實體的屬性描述其間的各種聯(lián)系。

★圖形的基本規(guī)定實體用矩形表示實體之間的關(guān)系用菱形表示實體的屬性用橢圓表示相關(guān)實體的連接用無向邊表示注：在圖形框內(nèi)要填入相應(yīng)的實體名、聯(lián)系名及屬性名，以作標示，在無向邊上要寫明何種聯(lián)系。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技35管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

2.3從E-R模型導出關(guān)系模型——邏輯設(shè)計2.3.1關(guān)系模型中的主要術(shù)語關(guān)系元組屬性主碼(PrimaryKey，也稱主關(guān)鍵字)域分量2.3.2具體方法

★E-R圖中的每個實體，都相應(yīng)地轉(zhuǎn)換為一個關(guān)系，該關(guān)系應(yīng)包括實體的全部屬性，并應(yīng)根據(jù)該關(guān)系表達的語義確定出關(guān)鍵字，因為關(guān)系中的關(guān)鍵字屬性是實現(xiàn)不同關(guān)系聯(lián)系的主要手段。

★對于E-R圖中聯(lián)系，要根據(jù)聯(lián)系方式的不同，采取不同手段以使被它聯(lián)系的實體所對應(yīng)的關(guān)系彼此實現(xiàn)某種聯(lián)系。如果兩實體間的聯(lián)系是1：N聯(lián)系：就將“1”方的關(guān)鍵字納入“N”方實體對應(yīng)的關(guān)系中作為外部關(guān)鍵字，同時把聯(lián)系的屬性也一并納入“N”方的關(guān)系中。例：“1”方——物資（物資代碼、名稱、規(guī)格、備注）“N”方——庫存（入庫號、日期、貨位、數(shù)量、物資代碼）如果兩實體間的聯(lián)系是M：N聯(lián)系：則需要對聯(lián)系單獨建立一個關(guān)系，用來聯(lián)系雙方實體，該關(guān)系的屬性中至少要包括被它所聯(lián)系的雙方實體的關(guān)鍵字，如果聯(lián)系有屬性，也要納入這個關(guān)系中。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技36管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

例：合同（合同號、數(shù)量、金額、備注）結(jié)算（計算編號、用途、金額、經(jīng)手人）付款（合同號、計算編號、數(shù)量、金額）如果兩個實體間是1：1聯(lián)系，只要將任何一方的關(guān)鍵字納入另一方即可例：病區(qū)（病區(qū)編碼、病區(qū)名稱、地點）主任（主人編碼、病區(qū)編碼、姓名、年齡、職稱）或病區(qū)（病區(qū)編碼、主人編碼、病區(qū)名稱、地點）主任（主人編碼、姓名、年齡、職稱）3、關(guān)系的規(guī)范化

★規(guī)范化理論是E.F.Codd于l971年提出的，它研究的是關(guān)系模式中各屬性之間的依賴關(guān)系及其對關(guān)系模式性能的影響，以及探討關(guān)系模式應(yīng)該具備的性質(zhì)和設(shè)計方法。

★范式（NormalForm）表示的是關(guān)系模式的規(guī)范化程度，也即滿足某種約束條件的關(guān)系模式，根據(jù)滿足的約束條件的不同來確定范式。目前，已經(jīng)有了五種范式。但在五種范式中，前三種范式就已經(jīng)能夠消除插入、刪除異常及數(shù)據(jù)冗余、修改復雜等間題。因此，通常只使用前三種。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技37管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

★所謂第一范式，指的是元組中的每一個分量都必須是不可分割的數(shù)據(jù)項。3.1第一范式(lNF)

★所謂第二范式，指的是這種關(guān)系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼。

3.2第二范式(2NF)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技38管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

規(guī)范化即需要將原關(guān)系分解關(guān)系為下列三個關(guān)系教師關(guān)系:教師代碼、姓名、職稱課題關(guān)系:研究課題號、研究課題名教師與課題關(guān)系:教師代碼、研究課題號。

★所謂第三范式，指的是這種關(guān)系不僅滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何主關(guān)鍵字。3.3、第三范式(3NF)規(guī)范化即將原關(guān)系分解為下列兩個關(guān)系：

產(chǎn)品關(guān)系:產(chǎn)品代碼、產(chǎn)品名、生產(chǎn)廠名;生產(chǎn)廠關(guān)系:生產(chǎn)廠名、生產(chǎn)廠地址管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技39管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

三、數(shù)據(jù)庫操作

★數(shù)據(jù)庫操作主要有基本表的建立與刪除、數(shù)據(jù)查詢及更改等

★指的是保護數(shù)據(jù)庫以防止不合法的使用所造成的數(shù)據(jù)泄露、更改和破壞。數(shù)據(jù)的安全可通過對用戶進行標識和鑒定、存取控制、OS級安全保護等措施得到一定的保障。

四、數(shù)據(jù)庫保護

★為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護功能，主要包括數(shù)據(jù)的安全性、完整性、并發(fā)控制和數(shù)據(jù)庫恢復等內(nèi)容。1、數(shù)據(jù)的安全性2、數(shù)據(jù)的完整性

★是指數(shù)據(jù)的正確性、有效性與相容性。關(guān)系模型的完整性有實體完整性、參照完整性及用戶定義的完整性。

★實體完整性，指的是二維表中描述主關(guān)鍵字的屬性不能取空值。如學生基本信息表中的屬性“學號”被定義為主關(guān)鍵字，則“學號”的值不能為空。

★參照完整性，指的是具有一對多聯(lián)系的兩個表之間子表中與主表的主關(guān)鍵字相關(guān)聯(lián)的那個屬性(外部碼)的值要么為空，要么等于主表中主關(guān)鍵字的某個值。

★用戶定義的完整性，指的是針對某一具體數(shù)據(jù)庫的約束條件，由應(yīng)用環(huán)境確定。如月份是1-12的正整數(shù)，職工的年齡應(yīng)大于18小于70等。

管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫技40管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★是指當計算機軟、硬件或網(wǎng)絡(luò)通信線路發(fā)生故障而破壞了數(shù)據(jù)或?qū)?shù)據(jù)庫的操作失敗使數(shù)據(jù)出現(xiàn)錯誤或丟失時，系統(tǒng)應(yīng)能進行應(yīng)急處理，把數(shù)據(jù)庫恢復到正常狀態(tài)。第三節(jié)數(shù)據(jù)庫技術(shù)DatabaseTechnology

3、并發(fā)控制

★是指當多個用戶同時存取、修改數(shù)據(jù)庫時，可能會發(fā)生互相干擾而得到錯誤的結(jié)果并使數(shù)據(jù)庫的完整性遭到破壞，因此必須對多用戶的并發(fā)操作加以控制、協(xié)調(diào)。4、數(shù)據(jù)庫恢復管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★是指41管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

一、計算機網(wǎng)絡(luò)的概念與分類1、計算機網(wǎng)絡(luò)的概念

★計算機網(wǎng)絡(luò)是用通信介質(zhì)把分布在不同地理位置的計算機和其他網(wǎng)絡(luò)設(shè)備連接起來，實現(xiàn)信息互通和資源共享的系統(tǒng)。1.1計算機網(wǎng)絡(luò)的重要概念1.1.1網(wǎng)絡(luò)介質(zhì)——傳輸介質(zhì)

★指的是數(shù)據(jù)傳輸?shù)奈锢硗ǖ?。網(wǎng)絡(luò)介質(zhì)有線無線雙絞線同軸電纜光纖衛(wèi)星通訊紅外線激光通信微波通信基帶同軸電纜寬帶同軸電纜★網(wǎng)絡(luò)設(shè)備間進行通信的一組約定。如IEEE802.3，802.4，F(xiàn)DDI，ATM等。網(wǎng)絡(luò)協(xié)議具體規(guī)定了設(shè)備間通信的電氣性能、數(shù)據(jù)組織方式等。1.1.2協(xié)議管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)42管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

1.1.3節(jié)點

★指的是網(wǎng)絡(luò)中某分支的端點或網(wǎng)絡(luò)中若干條分支的公共匯交點。1.1.4鏈路

★指的是兩個相鄰節(jié)點之間的通信線路1.2計算機網(wǎng)絡(luò)拓撲結(jié)構(gòu)

★指的是網(wǎng)絡(luò)的鏈路和節(jié)點在地理上所形成的幾何結(jié)構(gòu)。計算機網(wǎng)絡(luò)從功能上可分為兩部分，資源子網(wǎng)和通信子網(wǎng)。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)43第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

●點-點信道網(wǎng)絡(luò),指的是網(wǎng)絡(luò)中每一條信道都連接到一對節(jié)點上，如果某兩個節(jié)點之間沒有直接通信的信道，則要經(jīng)過其他節(jié)點用存儲-轉(zhuǎn)發(fā)方式通信第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

★網(wǎng)絡(luò)的拓撲結(jié)構(gòu)常有以下幾種:網(wǎng)絡(luò)拓撲結(jié)構(gòu)點對點式共享信道網(wǎng)絡(luò)星形結(jié)構(gòu)環(huán)形結(jié)構(gòu)樹形結(jié)構(gòu)總線形衛(wèi)星和無線電式第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)●點-點信道網(wǎng)絡(luò),指44管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

●共享信道網(wǎng)絡(luò)中，所有節(jié)點共享一條通信信道，每個節(jié)點發(fā)送的信息可由所有節(jié)點檢測，但只有目的地址指定的節(jié)點能夠接收。共享信道的優(yōu)點是不同節(jié)點間的通信可以使用同一通信信道，從而可以最大限度地利用信道的通信能力，缺點是當所有節(jié)點同時通信時，容易出現(xiàn)通信阻塞，并且丁旦信道出現(xiàn)故障，將影響所有相關(guān)信道的通信。。。。?？偩€式無線網(wǎng)……..……..……..……..衛(wèi)星地面接收站地面接收站微波中轉(zhuǎn)微波中轉(zhuǎn)衛(wèi)星接收區(qū)域辦公室衛(wèi)星接收區(qū)域辦公室多路器電纜網(wǎng)關(guān)終端用戶工作站多路器光纜調(diào)制解調(diào)器主計算機廣域網(wǎng)—WAN管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)45管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

2、計算機網(wǎng)絡(luò)的分類

★根據(jù)網(wǎng)絡(luò)應(yīng)用范圍和應(yīng)用方式不同，可分為:2.1局域網(wǎng)(LAN)

★指的是傳輸距離在0.1-10km，傳送速率在lMb/s～10Mb/s的范圍較小的一種網(wǎng)絡(luò)。目前正朝著多平臺、多協(xié)議、異機種方向發(fā)展，數(shù)據(jù)速率和帶寬也在不斷提高。計算機網(wǎng)絡(luò)局域網(wǎng)廣域網(wǎng)傳統(tǒng)PC-LAN和Novell網(wǎng)客戶機/服務(wù)器網(wǎng)絡(luò)分布隊列總線網(wǎng)X。25公用網(wǎng)Internet/Intranet綜合服務(wù)數(shù)字網(wǎng)2.1.1傳統(tǒng)的PC-Lan

★網(wǎng)中的每一個終端用戶各自處理的數(shù)據(jù)和運行本地應(yīng)用軟件，僅將公用數(shù)據(jù)放在網(wǎng)中的文件服務(wù)器上，網(wǎng)上傳輸?shù)氖菙?shù)據(jù)文件，且數(shù)據(jù)處理屬分散式的一種網(wǎng)絡(luò)。Novell網(wǎng)是其中的一種。

★NovellNetware網(wǎng)絡(luò)結(jié)構(gòu)的主要部件：文件服務(wù)器網(wǎng)絡(luò)工作站聯(lián)網(wǎng)硬件增值服務(wù)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)46管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

2.1.2客戶/服務(wù)器(Client/Server)

★這種模式把DBMS安裝在數(shù)據(jù)庫服務(wù)器上,數(shù)據(jù)處理從應(yīng)用程序中分離出來，形成前后臺任務(wù):客戶機運行應(yīng)用程序，完成屏幕交互和輸入、輸出等前臺任務(wù)，服務(wù)器則運行DBMS，完成大量的數(shù)據(jù)處理及存儲管理等后臺任務(wù)。

★優(yōu)點

通過客戶機和服務(wù)器的功能合理分布，均衡負荷，從而在不增加系統(tǒng)資源的情況下提高了系統(tǒng)的整體性能。

系統(tǒng)開放性好，在應(yīng)用需求擴展或改變時，系統(tǒng)功能容易進行相應(yīng)的擴充或改變，從而實現(xiàn)系統(tǒng)的規(guī)模優(yōu)化。系統(tǒng)可重用性好，系統(tǒng)維護工作量大為減少，資源可利用性大大提高，使系統(tǒng)整體應(yīng)用成本降低。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)47管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

2.2廣域網(wǎng)(WAN)

★是局域網(wǎng)的擴展，一般由相距較遠的局域網(wǎng)經(jīng)由公共電信網(wǎng)絡(luò)互連而成，數(shù)據(jù)傳輸速率一般在1.2kbps～1.554Mbps，傳輸距離可遍及全球的一種網(wǎng)絡(luò)。2.2.3Internet/Intranet

★Internet，即“因特網(wǎng)”，是能夠提供商務(wù)、政治、經(jīng)濟、娛樂、新聞、科技等各類信息，實現(xiàn)全球范圍的信息資源共享的最大的國際互連網(wǎng)。它采用的是瀏覽器/服務(wù)器(Browser/Server，B/S)系統(tǒng)結(jié)構(gòu)，這種結(jié)構(gòu)實質(zhì)上是C/S結(jié)構(gòu)在新的技術(shù)條件下的延伸。即將C/S結(jié)構(gòu)自然延伸為三層或多層結(jié)構(gòu)，形成B/S應(yīng)用模式。2.2.1分布隊列雙總線網(wǎng)（distributedqueuedualbussub-networkofametropolitanareanetwork，DQDB)

★是一種高性能、雙總線光纜城域網(wǎng)。數(shù)據(jù)傳輸速率高于40Mbps，傳輸距離達50Km，具有與公用網(wǎng)的標準接口。﹋○﹋○數(shù)據(jù)流終點數(shù)據(jù)流起點DQDB的雙總線結(jié)構(gòu)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)48管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★Intranet,即“企業(yè)內(nèi)部網(wǎng)”，是把Internet技術(shù)應(yīng)用到企業(yè)內(nèi)部建立的基于開放技術(shù)的新型網(wǎng)絡(luò)體系結(jié)構(gòu)，可以說是組織內(nèi)部的Internet。第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

2.2.4綜合業(yè)務(wù)數(shù)字網(wǎng)(integratedservicedigitalnetwork,ISDN)

★是一種能在一個網(wǎng)絡(luò)內(nèi)傳送多種業(yè)務(wù)信息的網(wǎng)絡(luò)，包括數(shù)據(jù)、圖像、語音、文字等，能夠滿足一個單位的日常業(yè)務(wù)中的網(wǎng)絡(luò)應(yīng)用需要。

★Extranet，則是使用而Internet/Intranet技術(shù)使企業(yè)與其他企業(yè)或客戶聯(lián)系起來，完成共同目標的合作網(wǎng)絡(luò)，是Intranet與Internet之間的橋梁。通常情況下，Extranet只是Intranet和Internet基礎(chǔ)設(shè)施上的邏輯覆蓋，而不是物理網(wǎng)絡(luò)的重構(gòu)。

★主要應(yīng)用領(lǐng)域：局域網(wǎng)的擴展與互聯(lián)文件傳送三金工程聲像管理零售業(yè)的經(jīng)營管理POS（pointofsail）音像會議管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★I49管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)絡(luò)Computernetwork

二、開放系統(tǒng)互聯(lián)（opensysteminterconnection,OSI)參考模型應(yīng)用層

表示層

會話層

傳輸層

網(wǎng)絡(luò)層

數(shù)據(jù)鏈路層

物理層

應(yīng)用控制層傳輸服務(wù)層網(wǎng)絡(luò)信道層局域網(wǎng)協(xié)議接口應(yīng)用進程通信管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第四節(jié)-計算機網(wǎng)50管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)本章小結(jié)Briefsummaryonthechapter一、信息技術(shù)概述（IntroductiononMIStechnology）二、數(shù)據(jù)處理（DataProcessing）

三、數(shù)據(jù)庫技術(shù)（DatabaseTechnology）

四、計算機網(wǎng)絡(luò)（Computernetwork）

★主要講述了計算機軟硬件技術(shù)及數(shù)據(jù)通訊技術(shù)

★主要講述了數(shù)據(jù)處理三個發(fā)展階段、數(shù)據(jù)結(jié)構(gòu)中幾種常見的物理結(jié)構(gòu)與邏輯結(jié)構(gòu)

★主要講述了計算機網(wǎng)絡(luò)相關(guān)的幾個重要概念及網(wǎng)絡(luò)分類★主要講述了概念模型——實體聯(lián)系（E-R）模型、三種范式管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)本章小結(jié)一、信51管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)本章要目ThemainsyllabusonthisChapter信息技術(shù)概述IntroductiononMIStechnology數(shù)據(jù)處理DataProcessing

數(shù)據(jù)庫技術(shù)DatabaseTechnology

計算機網(wǎng)絡(luò)Computernetwork

管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)本章要目信52管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)概述IntroductiononMIStechnology一、計算機硬件技術(shù)（Technologyofthecomputerhardware）

★計算機技術(shù)是指計算機硬件技術(shù)。硬件，是計算機物理設(shè)備的總稱。它們通常是電子的、機械的、磁性的或光的元器件或裝置。1、計算機的四個發(fā)展階段1951-1958年：真空電子管（Electrontubeofthevacuum）計算機1959-1963年：晶體管（Transistor）計算機1964-1979年：集成電路（Integratedcircuit）電子計算機1979年至今：大規(guī)模（Large-scale）集成電路和超大規(guī)模集成電路電子計算機2、微型計算機(personalcomputer,PC)的系統(tǒng)結(jié)構(gòu)（Systematicstructure）I/O接口中央處理器（控制器+運算器）CPU主存儲器主機…………I/O接口網(wǎng)絡(luò)接口外部設(shè)備1外部設(shè)備n…………管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)53管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)▲系統(tǒng)軟件是指為管理、控制和維護計算機及外設(shè)，以及提供計算機與用戶界面(userinterface)等的軟件。第一節(jié)信息技術(shù)概述IntroductiononMIStechnology二、計算機軟件技術(shù)(Softwareengineeringofthecomputer)

★軟件技術(shù)就是研究計算機系統(tǒng)軟件(Systemssoftware)、應(yīng)用軟件(Applicationsoftware)及其所依賴的基礎(chǔ)理論(如數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫原理等)和基本方法(如系統(tǒng)開發(fā)方法等)。1、計算機軟件體系(Systemofthecomputersoftware)計算機軟件系統(tǒng)軟件應(yīng)用軟件系統(tǒng)管理程序系統(tǒng)支持程序系統(tǒng)開發(fā)程序通用應(yīng)用程序?qū)I(yè)應(yīng)用程序⊕操作系統(tǒng)⊕操作環(huán)境⊕數(shù)據(jù)庫管理系統(tǒng)⊕通信管理器⊕系統(tǒng)應(yīng)用程序⊕執(zhí)行管理器⊕安全管理器⊕程序設(shè)計語言⊕翻譯器⊕程序設(shè)計環(huán)境⊕計算機輔助設(shè)計軟件工程包⊕字處理⊕電子表⊕數(shù)據(jù)庫管理⊕通信⊕繪圖⊕會計—通用帳務(wù)等⊕市場—銷售分析等⊕制造—產(chǎn)品控制等⊕財務(wù)—投資預(yù)算等▲應(yīng)用軟件是指面向用戶的、為用戶服務(wù)的軟件。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)▲系統(tǒng)軟件是指54管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)概述IntroductiononMIStechnology2、計算機軟件發(fā)展趨勢(Developmenttrendofthecomputersoftware)第一代第二代第三代第四代第五代軟件用戶編寫程序機器語言組裝程序匯編語言操作語言高級語言操作語言數(shù)據(jù)庫管理語言第四代語言微型計算組件自然語言多目標圖形接口軟件包專家輔助軟件包趨勢⑴程序設(shè)計語言向?qū)υ捠?、自然語言方向發(fā)展⑵向更容易使用的多目標應(yīng)用軟件包方向發(fā)展

★數(shù)據(jù)通信系統(tǒng)是以計算機為中心，結(jié)合分散在遠程(Long-range)的終端裝置(Terminalunit)或其他計算機，通過通信線路彼此連接起來，進行數(shù)據(jù)的傳輸(Transmit)、交換(wasp)、存儲(store)和處理(processing)的設(shè)備總稱。三、數(shù)據(jù)通信技術(shù)(Datacommunicationtechnology)管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)55管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)概述IntroductiononMIStechnology1、數(shù)據(jù)通信系統(tǒng)模型(Systematicmodelofdatacommunication)---香農(nóng)模型接受機構(gòu)技術(shù)階段技術(shù)噪音發(fā)送機構(gòu)信息源（人）信息目得地（人）信息語義噪音信號通道信息發(fā)送人的意圖技術(shù)過程語義過程技術(shù)階段技術(shù)過程語義過程意識到發(fā)送意圖管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一節(jié)信息技術(shù)56管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

集線器(Concentrator)：是將兩個以上的通信信道(channel)組合在一起，形成一個更高速的通信信道，以降低通信線路費用。

第一節(jié)信息技術(shù)概述IntroductiononMIStechnology2、數(shù)據(jù)通信系統(tǒng)的組成

中央處理裝置(Centralprocessingdevice)：主處理機、前端機及通信處理機，其主要功能有:完成兩個部件之間的通信;在通信系統(tǒng)與計算機主機之間形成一個計算機級的接口，用以實現(xiàn)速度緩沖(Buffer)或串/并行(series/concurrence)轉(zhuǎn)換。

終端設(shè)備(Terminalunit)：是向系統(tǒng)發(fā)送數(shù)據(jù)或程序并從系統(tǒng)接收信息的設(shè)備。

通信線路(Communicationline)：是連接所有設(shè)備的通道(Pass-way)，它可以是電話線路、雙絞線路或光纖線路等。通信線路的優(yōu)劣常由傳輸速率和出錯率兩個指標衡量。通信線路的連接方式有點-點連接、分支連接和集線式連接，通信線路的通信方式有單工通信、半雙工通信和全雙工通信。

調(diào)制解調(diào)器(Modem)：可將終端或處理機的脈沖信號(Pulsesignal)轉(zhuǎn)變成載波信號(carriersignal)送入電話網(wǎng)絡(luò)系統(tǒng)或?qū)㈦娫捑W(wǎng)絡(luò)中的載波信號轉(zhuǎn)變?yōu)槊}沖信號傳送給終端或處理機。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)集線器(57管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★采用何種方法從己組織好的數(shù)據(jù)中檢索數(shù)據(jù)第二節(jié)數(shù)據(jù)處理DataProcessing一、數(shù)據(jù)處理的概念和發(fā)展階段

★數(shù)據(jù)處理是指把來自科學研究、生產(chǎn)實踐和社會經(jīng)濟活動等領(lǐng)域中的原始數(shù)據(jù)，用一定的設(shè)備和手段，按照一定的使用要求，加工成另一種形式的數(shù)據(jù)。1、數(shù)據(jù)處理的目的★把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進一步處理的形式；★從大量的原始數(shù)據(jù)申抽取、推導出對人們有價值的信息以作為行動和決策的依據(jù)；

★科學地保存和管理己經(jīng)過處理(如校驗、整理等)的大量數(shù)據(jù)，以便人們能方便而充分地利用這些寶貴的信息資源。

2、數(shù)據(jù)處理的基本內(nèi)容★數(shù)據(jù)收集★數(shù)據(jù)轉(zhuǎn)換★數(shù)據(jù)的篩選、分組和排序★數(shù)據(jù)的運算★數(shù)據(jù)的組織★數(shù)據(jù)存儲★數(shù)據(jù)檢索★數(shù)據(jù)輸出▲數(shù)據(jù)處理時需要考慮以下幾個方面的問題:

★數(shù)據(jù)以何種方式存儲在計算機中

★采用何種數(shù)據(jù)結(jié)構(gòu)能有利于數(shù)據(jù)的存儲和取用管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★采用何種58管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★文件系統(tǒng)尚未出現(xiàn)，程序員必須自行設(shè)計數(shù)據(jù)的組織方式。第二節(jié)數(shù)據(jù)處理DataProcessing二、數(shù)據(jù)處理的發(fā)展過程★數(shù)據(jù)處理的發(fā)展經(jīng)歷了三個階段：1、簡單應(yīng)用(20世紀50年代以前)★最基本的特征是無數(shù)據(jù)管理及完全分散的手工方式它表現(xiàn)在：★無外存或只有磁帶外存，輸入輸出設(shè)備簡單；★無操作系統(tǒng)，無文件管理系統(tǒng)(Filemanagementsystem)，無管理數(shù)據(jù)的軟件；★數(shù)據(jù)是程序的組成部分，數(shù)據(jù)不獨立。管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★文件系統(tǒng)尚未出59管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing2、文件系統(tǒng)(50年代后期到60年代中期)★基本特征是有了面向應(yīng)用的數(shù)據(jù)管理功能，工作方式是分散的非手工的它表現(xiàn)為：

★外存有了很大的發(fā)展，除磁帶機外，還出現(xiàn)了大容量的硬盤(Harddisk)和靈活的軟磁盤(flexibledisk)。輸入、輸出能力大大加強；管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理60管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing

★系統(tǒng)軟件方面出現(xiàn)了操作系統(tǒng)(Operatingsystem)、文件管理系統(tǒng)和多用戶的分時系統(tǒng)(Timesharingsystem)，出現(xiàn)了專用于商業(yè)事務(wù)管理的高級語言COBOL

★數(shù)據(jù)具有結(jié)構(gòu)，且不完全依附于程序而存在

★文件類型多樣化，且軟件系統(tǒng)能完成文件由邏輯結(jié)構(gòu)(Logicstructure)向存儲結(jié)構(gòu)(Storestructure)的自動轉(zhuǎn)換★數(shù)據(jù)存取以記錄為單位這一階段數(shù)據(jù)管理的不足之處表現(xiàn)在：★數(shù)據(jù)冗余度(Redundantdegree)大★數(shù)據(jù)與程序獨立性仍不高3、數(shù)據(jù)庫系統(tǒng)(60年代后期開始)為了解決多用戶、多應(yīng)用共享數(shù)據(jù)的需求，便數(shù)據(jù)為盡可能多的應(yīng)用程序服務(wù)，出現(xiàn)了數(shù)據(jù)庫系統(tǒng)，其特點是：★面向全組織的復雜數(shù)據(jù)結(jié)構(gòu)★數(shù)據(jù)冗余度小，易于擴充★數(shù)據(jù)與程序獨立★統(tǒng)一的數(shù)據(jù)控制功能管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理61管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

數(shù)據(jù)庫的上述特點，使得信息系統(tǒng)的研制從圍繞加工數(shù)據(jù)的以程序為中心轉(zhuǎn)移到圍繞共享的數(shù)據(jù)庫來進行，實現(xiàn)了數(shù)據(jù)的集中管理，提高了數(shù)據(jù)的利用率和一致性，從而能更好地為決策服務(wù)。因此，數(shù)據(jù)庫技術(shù)在信息系統(tǒng)應(yīng)用中正起著越來越重要的作用。

第二節(jié)數(shù)據(jù)處理DataProcessing管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)數(shù)據(jù)庫的62管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)

★數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)的存儲結(jié)構(gòu)及在此結(jié)構(gòu)上的運算或操作。數(shù)據(jù)結(jié)構(gòu)嚴格地又分為數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。第二節(jié)數(shù)據(jù)處理DataProcessing三、數(shù)據(jù)結(jié)構(gòu)(Datastructure)數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)散列存儲索引存儲鏈接存儲順序存儲邏輯結(jié)構(gòu)線性結(jié)構(gòu)非線性結(jié)構(gòu)圖樹串線性表隊列棧1、線性表(Linearlist)

★是指一組具有共同屬性的數(shù)據(jù)，按照一定的邏輯順序連續(xù)排列，構(gòu)成一個整體的數(shù)據(jù)組織形式。換句話說，就是一種有序數(shù)據(jù)的集合。按照結(jié)點排列關(guān)系，可分為：順序表和鏈表(Linkslist)。1.1幾個基本術(shù)語★結(jié)點：表征某一數(shù)據(jù)結(jié)構(gòu)特點及其連接方式的基本單位管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)★數(shù)據(jù)結(jié)63管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing★數(shù)據(jù)域(Zone)存放結(jié)點本身信息的域★指針域或鏈域存放結(jié)點與其他結(jié)點關(guān)系信息的域★指針(Pointer)存放與結(jié)點有關(guān)的結(jié)點的地址★鏈若干帶指針的結(jié)點組成的集合管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理64管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing★舉例信息域指針域管理信息系統(tǒng)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理65管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing1.2順序表

★把線性表的結(jié)點按邏輯次序依次存放在一組連續(xù)的存儲單元里，結(jié)點在計算機