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

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

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

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

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

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

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

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

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

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

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

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

通信線路(Communicationline)：是連接全部設(shè)備通道(Pass-way)，它能夠是電話線路、雙絞線路或光纖線路等。通信線路優(yōu)劣常由傳輸速率和犯錯(cuò)率兩個(gè)指標(biāo)衡量。通信線路連接方式有點(diǎn)-點(diǎn)連接、分支連接和集線式連接，通信線路通信方式有單工通信、半雙工通信和全雙工通信。

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

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

★數(shù)據(jù)處理是指把來(lái)自科學(xué)研究、生產(chǎn)實(shí)踐和社會(huì)經(jīng)濟(jì)活動(dòng)等領(lǐng)域中原始數(shù)據(jù)，用一定設(shè)備和伎倆，按照一定使用要求，加工成另一個(gè)形式數(shù)據(jù)。1、數(shù)據(jù)處理目標(biāo)★把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或深入處理形式；★從大量原始數(shù)據(jù)申抽取、推導(dǎo)出對(duì)人們有價(jià)值信息以作為行動(dòng)和決議依據(jù)；

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

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

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

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

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

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

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

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

數(shù)據(jù)庫(kù)上述特點(diǎn)，使得信息系統(tǒng)研制從圍繞加工數(shù)據(jù)以程序?yàn)橹行霓D(zhuǎn)移到圍繞共享數(shù)據(jù)庫(kù)來(lái)進(jìn)行，實(shí)現(xiàn)了數(shù)據(jù)集中管理，提升了數(shù)據(jù)利用率和一致性，從而能更加好地為決議服務(wù)。所以，數(shù)據(jù)庫(kù)技術(shù)在信息系統(tǒng)應(yīng)用中正起著越來(lái)越主要作用。

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

★數(shù)據(jù)結(jié)構(gòu)是指數(shù)據(jù)存放結(jié)構(gòu)及在此結(jié)構(gòu)上運(yùn)算或操作。數(shù)據(jù)結(jié)構(gòu)嚴(yán)格地又分為數(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)圖樹串線性表隊(duì)列棧1、線性表(Linearlist)

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

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

★對(duì)于次序表，若開始結(jié)點(diǎn)存放位置為L(zhǎng)OC（Ki），每個(gè)結(jié)點(diǎn)占用空間大小為L(zhǎng)則第i個(gè)結(jié)點(diǎn)Ki存放位置可由下式直接計(jì)算得到：LOC(Ki)=LOC(K1)+L＊(i-l)

當(dāng)線性表長(zhǎng)度為n時(shí)，作一次插入或刪除操作平均要移動(dòng)n/2個(gè)單元，當(dāng)n很大時(shí)，表中單元移動(dòng)工作量是驚人，所以，線性表僅適合用于經(jīng)常進(jìn)行檢索(Retrieve)、但數(shù)據(jù)不經(jīng)常變動(dòng)情況第15頁(yè)第二節(jié)數(shù)據(jù)處理DataProcessing1.3鏈表★將鏈接方式存放線性表稱為鏈表

★結(jié)點(diǎn)本身能夠存放在任意一組存放單元中，且結(jié)點(diǎn)之間邏輯關(guān)系由指針表示。所以，在插人(Insert)和刪除(Delete)操作中，只需改變前后結(jié)點(diǎn)指針，而不需要進(jìn)行大量數(shù)據(jù)移動(dòng)。第16頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing2、堆棧(Stack)★指是插入和刪除一個(gè)元素只能在一端進(jìn)行線性表A1A2…..Ak3、隊(duì)列(Formation)★要求在一端進(jìn)行刪除，另一端進(jìn)行插入線性表插入Ak刪除A1A2A3……….4、樹(Tree)★指是結(jié)點(diǎn)之間含有分支、層次關(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…….第17頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing四、數(shù)據(jù)文件

★指是為了某一特定目標(biāo)而形成同類統(tǒng)計(jì)集合。統(tǒng)計(jì)是文件中可存取最小單位，它由若干數(shù)據(jù)項(xiàng)組成。數(shù)據(jù)項(xiàng)是文件中可使用最小單位。數(shù)據(jù)項(xiàng)是文件中可使用最小單位統(tǒng)計(jì)是文件中可使用最小單位★數(shù)據(jù)文件組織方式是指文件內(nèi)部結(jié)構(gòu)數(shù)據(jù)方式，主要有以下幾個(gè):1、次序文件

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

★二分檢索：如K=Ki則查找結(jié)束，將統(tǒng)計(jì)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值；假如沒(méi)查到，則顯示“找不到”。舉例：假定一次序文件有17條統(tǒng)計(jì)，需查找統(tǒng)計(jì)為第12條第19頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)第二節(jié)數(shù)據(jù)處理DataProcessing2、索引文件

★指是含有索引表文件。而索引表描述是邏輯統(tǒng)計(jì)和物理統(tǒng)計(jì)之間對(duì)應(yīng)關(guān)系。

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

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

★程序員能夠直接把存放某一統(tǒng)計(jì)地址作為該紀(jì)錄判別鍵值（簡(jiǎn)稱鍵號(hào)）。第二節(jié)數(shù)據(jù)處理DataProcessing4、直接存取文件——散列文件

★其組織方式可用以下幾個(gè)方法實(shí)現(xiàn)：4.1直接地址法(methodofdirectaddress)

★優(yōu)點(diǎn)：存取機(jī)制簡(jiǎn)單，使用方便，不會(huì)產(chǎn)生重號(hào)。

★缺點(diǎn)：把統(tǒng)計(jì)存放地址作為判別鍵，不易記憶。4.2相對(duì)鍵法（methodofrelativekey)

★指是將統(tǒng)計(jì)存放在一片連續(xù)存放空間中，且每個(gè)統(tǒng)計(jì)等長(zhǎng)。

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

★缺點(diǎn)：若統(tǒng)計(jì)鍵號(hào)不連續(xù)，或連續(xù)鍵號(hào)中有空號(hào)，則計(jì)算機(jī)存放器中就會(huì)出現(xiàn)空位，造成空間浪費(fèi)。另外，它必須占用一個(gè)連續(xù)地址塊，不利計(jì)算機(jī)存放空間充份使用。4.3雜湊法（Hashingmethod）

★指是利用某種函數(shù)關(guān)系來(lái)影響存放地址，即尋找一個(gè)雜湊函數(shù)H（K）將鍵號(hào)K轉(zhuǎn)換成統(tǒng)計(jì)R實(shí)際地址。第23頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)

采取雜湊法時(shí)，總是希望能經(jīng)過(guò)計(jì)算將統(tǒng)計(jì)均勻分配到存放單元去。但實(shí)際上，不論采取上面哪一個(gè)方法，都不可防止會(huì)產(chǎn)生碰撞現(xiàn)象，即兩個(gè)不一樣鍵號(hào)經(jīng)過(guò)雜湊法計(jì)算所得結(jié)果相同而發(fā)生沖突。為了處理鍵號(hào)在壓縮過(guò)程中產(chǎn)生這種矛盾，能夠分別采取溢流法。利用兩個(gè)表來(lái)儲(chǔ)存統(tǒng)計(jì)鍵號(hào):主表和溢流表，當(dāng)一個(gè)統(tǒng)計(jì)要加入文件時(shí)，先將其鍵號(hào)按雜湊函數(shù)算法計(jì)算得主表儲(chǔ)存地址，假如主表該地址已存有信息，則表示發(fā)生碰撞現(xiàn)象。這時(shí)，可將此統(tǒng)計(jì)鍵號(hào)存入溢流表中，以鏈地址指明溢流表存放單元地址。假如這個(gè)單元也已占滿可指向溢流表其它單元。第二節(jié)數(shù)據(jù)處理DataProcessing

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

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

一、數(shù)據(jù)庫(kù)系統(tǒng)（databasemanagementsystem)發(fā)展和組成

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

查詢

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

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

★主要以下三個(gè)事件為標(biāo)志:

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

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

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

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

數(shù)據(jù)庫(kù)

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

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

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

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

信息倉(cāng)庫(kù)

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

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

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

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

終端用戶工作站

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

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

★依據(jù)美國(guó)國(guó)家標(biāo)準(zhǔn)學(xué)會(huì)（AmericanNationalStandardsInstitute，ANSI)于1975年要求了數(shù)據(jù)庫(kù)按三級(jí)體系結(jié)構(gòu)組織標(biāo)準(zhǔn)，這就是有名SPARC分級(jí)結(jié)構(gòu)（standardplanningandrequirementcommittee)。用戶A1工作區(qū)用戶A2工作區(qū)用戶B工作區(qū)外模式A（子模式A）外模式B（子模式B）概念模型（模式）子模式/概念模式映射A子模式/概念模式映射B物模內(nèi)式

理型模

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

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

參數(shù)用戶2.4人員

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

★系統(tǒng)程序員

★用戶

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

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

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

人

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

2、實(shí)體聯(lián)絡(luò)模型(Entities-RelationshipModel,E-R模型)

★假如A中最少有一實(shí)體對(duì)應(yīng)于B中一個(gè)以上實(shí)體，反之，B中也最少有一個(gè)實(shí)體對(duì)應(yīng)于A中一個(gè)以上實(shí)體，則稱A與B為多對(duì)多聯(lián)絡(luò)

★實(shí)體聯(lián)絡(luò)模型反應(yīng)是現(xiàn)實(shí)世界中事物及其相互聯(lián)絡(luò)2.1.1

實(shí)體（entity)2.1.2屬性（attribute)2.1.3

聯(lián)絡(luò)（relationship)

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

★假如對(duì)于A中一個(gè)實(shí)體，B中至多有一個(gè)實(shí)體與其發(fā)生聯(lián)絡(luò);反之，B中每一實(shí)體至多對(duì)應(yīng)A中一個(gè)實(shí)體，則稱A與B是一對(duì)一聯(lián)絡(luò)2.1.3.2一對(duì)多聯(lián)絡(luò)

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

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

第34頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)第三節(jié)數(shù)據(jù)庫(kù)技術(shù)DatabaseTechnology

2.2E-R模型繪制

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

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

2.3從E-R模型導(dǎo)出關(guān)系模型——邏輯設(shè)計(jì)2.3.1關(guān)系模型中主要術(shù)語(yǔ)關(guān)系元組屬性主碼(PrimaryKey，也稱主關(guān)鍵字)域分量2.3.2詳細(xì)方法

★E-R圖中每個(gè)實(shí)體，都對(duì)應(yīng)地轉(zhuǎn)換為一個(gè)關(guān)系，該關(guān)系應(yīng)包含實(shí)體全部屬性，并應(yīng)依據(jù)該關(guān)系表示語(yǔ)義確定出關(guān)鍵字，因?yàn)殛P(guān)系中關(guān)鍵字屬性是實(shí)現(xiàn)不一樣關(guān)系聯(lián)絡(luò)主要伎倆。

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

例：協(xié)議（協(xié)議號(hào)、數(shù)量、金額、備注）結(jié)算（計(jì)算編號(hào)、用途、金額、經(jīng)手人）付款（協(xié)議號(hào)、計(jì)算編號(hào)、數(shù)量、金額）假如兩個(gè)實(shí)體間是1：1聯(lián)絡(luò)，只要將任何一方關(guān)鍵字納入另一方即可例：病區(qū)（病區(qū)編碼、病區(qū)名稱、地點(diǎn)）主任（主人編碼、病區(qū)編碼、姓名、年紀(jì)、職稱）或病區(qū)（病區(qū)編碼、主人編碼、病區(qū)名稱、地點(diǎn)）主任（主人編碼、姓名、年紀(jì)、職稱）3、關(guān)系規(guī)范化

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

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

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

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

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

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

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

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

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

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

★指是保護(hù)數(shù)據(jù)庫(kù)以預(yù)防不正當(dāng)使用所造成數(shù)據(jù)泄露、更改和破壞。數(shù)據(jù)安全可經(jīng)過(guò)對(duì)用戶進(jìn)行標(biāo)識(shí)和判定、存取控制、OS級(jí)安全保護(hù)等辦法得到一定保障。

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

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

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

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

★參考完整性，指是含有一對(duì)多聯(lián)絡(luò)兩個(gè)表之間子表中與主表主關(guān)鍵字相關(guān)聯(lián)那個(gè)屬性(外部碼)值要么為空，要么等于主表中主關(guān)鍵字某個(gè)值。

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

第40頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)

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

3、并發(fā)控制

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

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

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

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

1.1.3節(jié)點(diǎn)

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

★指是兩個(gè)相鄰節(jié)點(diǎn)之間通信線路1.2計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

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

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

★網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)常有以下幾個(gè):網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)點(diǎn)對(duì)點(diǎn)式共享信道網(wǎng)絡(luò)星形結(jié)構(gòu)環(huán)形結(jié)構(gòu)樹形結(jié)構(gòu)總線形衛(wèi)星和無(wú)線電式第44頁(yè)管理信息系統(tǒng)MANAGEMENTINFORMATIONSYSTEM第三章管理信息系統(tǒng)技術(shù)基礎(chǔ)第四節(jié)-計(jì)算機(jī)網(wǎng)絡(luò)Computernetwork

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

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

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

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

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

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

2.1.2客戶/