管理信息系統(tǒng)-第03章

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

第一節(jié)數(shù)據(jù)處理第二節(jié)數(shù)據(jù)庫(kù)技術(shù)第三節(jié)計(jì)算機(jī)網(wǎng)絡(luò)

計(jì)算機(jī)技術(shù)vs信息技術(shù)

一、應(yīng)用領(lǐng)域

文字處理、數(shù)學(xué)計(jì)算、決策、通信、工程、教育、娛樂(lè)等領(lǐng)域二、計(jì)算機(jī)軟件技術(shù)操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)、應(yīng)用軟件三、數(shù)據(jù)通信技術(shù)

通信線路、通信協(xié)議四、信息技術(shù) 編碼/解碼、存儲(chǔ)、傳輸、保密，微弱信號(hào)檢測(cè)，參數(shù)估計(jì)，不完全信息處理引論：信息技術(shù)概述什么是信息技術(shù)？信息技術(shù)是一個(gè)外延很廣的概念。一般地，信息技術(shù)是計(jì)算機(jī)硬件技術(shù)、軟件技術(shù)及通信技術(shù)的總稱。計(jì)算機(jī)硬件設(shè)備硬件設(shè)備是計(jì)算機(jī)物理設(shè)備的總稱，通常指電子的、機(jī)械的、磁性的或光的元器件或裝置。1、中央處理器（CentralProcessingUnit,CPU）CPU是系統(tǒng)最主要的部件，它由運(yùn)算器和控制器兩個(gè)主要部分組成。運(yùn)算器：計(jì)算機(jī)的運(yùn)算單元。主要用于完成算術(shù)運(yùn)算和邏輯運(yùn)算?？刂破鳎河?jì)算機(jī)的神經(jīng)中樞，它按照主頻的節(jié)拍發(fā)出各種控制信息，以指揮整個(gè)計(jì)算機(jī)工作。CPU運(yùn)算速度是決定計(jì)算機(jī)系統(tǒng)性能的重要指標(biāo)2、存儲(chǔ)器（memory）存儲(chǔ)器是計(jì)算機(jī)必備的主要部件，分為主存儲(chǔ)器和輔助存儲(chǔ)兩類：主存儲(chǔ)器（ReadOnlyMemory,ROM）：計(jì)算機(jī)運(yùn)行過(guò)程中用來(lái)存儲(chǔ)數(shù)據(jù)和程序指令的。計(jì)算機(jī)的主存儲(chǔ)器主要是由半導(dǎo)體存儲(chǔ)器組成。輔助存儲(chǔ)器：輔助存儲(chǔ)器又稱外部存儲(chǔ)器，簡(jiǎn)稱外存，用于數(shù)據(jù)和程序的長(zhǎng)久保存。常用的輔助存儲(chǔ)器有：磁盤(pán)（帶）、光盤(pán)、移動(dòng)硬盤(pán)、閃存存儲(chǔ)器：USBFLASH盤(pán)（又稱優(yōu)盤(pán)和閃盤(pán)）3、輸入設(shè)備計(jì)算機(jī)鍵盤(pán)（Keyboard）、鼠標(biāo)器(Mouse)；圖文掃描儀、條形碼閱讀器；觸摸屏、手寫(xiě)體輸入設(shè)備、語(yǔ)音輸入設(shè)備；磁盤(pán)（帶）、A/D，D/A模塊。4、輸出設(shè)備顯示器打印機(jī)（針式/激光/噴墨）繪圖儀語(yǔ)音合成與輸出設(shè)備磁盤(pán)（帶）、A/D，D/A模塊5、其他設(shè)備例如：機(jī)箱、主板、系統(tǒng)功能擴(kuò)展卡（聲卡、顯卡、網(wǎng)卡等）、光驅(qū)等。計(jì)算機(jī)軟件系統(tǒng)軟件應(yīng)用軟件計(jì)算機(jī)軟件操作系統(tǒng)語(yǔ)言與編譯系統(tǒng)數(shù)據(jù)庫(kù)管理軟件通用應(yīng)用軟件專用應(yīng)用軟件系統(tǒng)軟件（SystemSoftware）用于管理計(jì)算機(jī)中的CPU、存儲(chǔ)器、通信聯(lián)接以及各種外部設(shè)備等所有系統(tǒng)資源的程序，其主要作用是管理的控制計(jì)算機(jī)系統(tǒng)的各個(gè)部分，使之協(xié)調(diào)運(yùn)行，并為各種數(shù)據(jù)處理提供基礎(chǔ)功能；應(yīng)用軟件（ApplicationSoftware）是用來(lái)完成用戶所要求的數(shù)據(jù)處理任務(wù)或?qū)崿F(xiàn)用戶特定功能的程序。系統(tǒng)軟件和應(yīng)用軟件還可以進(jìn)一步分為若干個(gè)類別。1、操作系統(tǒng)軟件（OperationSystem，OS）操作系統(tǒng)軟件用于管理計(jì)算機(jī)中的CPU、存儲(chǔ)器、通信聯(lián)接以及各種外部設(shè)備等所有系統(tǒng)資源的程序，其主要作用是管理的控制計(jì)算機(jī)系統(tǒng)的各個(gè)部分，使之協(xié)調(diào)運(yùn)行，并為各種數(shù)據(jù)處理提供基礎(chǔ)功能。操作系統(tǒng)具備兩大功能：系統(tǒng)資源的管理者、用戶與計(jì)算機(jī)之間的接口操作系統(tǒng)軟件的版本：?jiǎn)螜C(jī)版：Windows9x、Windows2000、Linux、Unix……網(wǎng)絡(luò)版：Novell、WindowsNT…...2、數(shù)據(jù)庫(kù)管理軟件（DatabaseManagementSystem，DBMS）數(shù)據(jù)庫(kù)管理軟件是專門(mén)對(duì)數(shù)據(jù)記錄進(jìn)行綜合管理的軟件，以數(shù)據(jù)文件結(jié)構(gòu)的定義、數(shù)據(jù)記錄的更新、數(shù)據(jù)記錄的查詢以及對(duì)數(shù)據(jù)記錄的各種運(yùn)算提供全面的支持。3、程序設(shè)計(jì)語(yǔ)言與編譯系統(tǒng)機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言第四代語(yǔ)言（4GL）面向?qū)ο蟮某绦蛘Z(yǔ)言標(biāo)記語(yǔ)言4、應(yīng)用軟件應(yīng)用軟件是直接面向最終用戶的具體應(yīng)用軟件。以操作系統(tǒng)為基礎(chǔ)，用程序設(shè)計(jì)語(yǔ)言編寫(xiě)，或用數(shù)據(jù)庫(kù)管理系統(tǒng)構(gòu)造，用于滿足用戶的各種具體要求。通用應(yīng)用軟件：專用應(yīng)用軟件：通用應(yīng)用軟件：MicrosoftOffice、用友財(cái)務(wù)軟件專用應(yīng)用軟件：為某公司定制的人力資源管理信息系統(tǒng)數(shù)據(jù)通信技術(shù)通信技術(shù)是信息技術(shù)的另一個(gè)重要組成部分?jǐn)?shù)據(jù)通信系統(tǒng)是以計(jì)算機(jī)為中心，結(jié)合分散在遠(yuǎn)程的終端裝置或其他計(jì)算機(jī)，通過(guò)通信線路彼此連接起來(lái)，進(jìn)行數(shù)據(jù)的傳輸、交換、存儲(chǔ)和處理的設(shè)備總稱。數(shù)據(jù)通信系統(tǒng)主要由中央處理裝置、終端設(shè)備、通信線路及相關(guān)設(shè)備(如調(diào)制解調(diào)器、集線器)等三大部分組成。1、中央處理裝置包括主處理機(jī)、前端機(jī)及通信處理機(jī)，其主要功能有:完成兩個(gè)部件之目的通信;在通信系統(tǒng)與計(jì)算機(jī)主機(jī)之間形成一個(gè)計(jì)算機(jī)級(jí)的接口，用以實(shí)現(xiàn)速度緩沖或串/并行轉(zhuǎn)換。

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

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

4、調(diào)制解調(diào)器可將終端或處理機(jī)的脈沖信號(hào)轉(zhuǎn)變成載波信號(hào)送人電話網(wǎng)絡(luò)系統(tǒng)或?qū)㈦娫捑W(wǎng)絡(luò)中的載波信號(hào)轉(zhuǎn)變?yōu)槊}沖信號(hào)傳送給終端或處理機(jī)。

5、集線器是將兩個(gè)以上的通信信道組合在一起，形成一個(gè)更高速的通信信道，以降低通信線路費(fèi)用。第一節(jié)數(shù)據(jù)處理

本節(jié)內(nèi)容：一、數(shù)據(jù)處理的概念和發(fā)展階段二、數(shù)據(jù)組織一、數(shù)據(jù)處理的概念和發(fā)展階段-1

數(shù)據(jù)處理的概念數(shù)據(jù)處理指把來(lái)自科學(xué)研究、生產(chǎn)實(shí)踐和社會(huì)經(jīng)濟(jì)活動(dòng)等領(lǐng)域中的原始數(shù)據(jù),用一定的設(shè)備和手段,按一定的使用要求,加工成另一種形式的數(shù)據(jù)。

原始數(shù)據(jù)和總結(jié)綜合數(shù)據(jù)對(duì)于決策是不夠的

數(shù)據(jù)處理的目的1.把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進(jìn)一步處理的形式。2.從大量的原始數(shù)據(jù)中抽取，推導(dǎo)出對(duì)人們有價(jià)值的信息以作為行動(dòng)和決策的依據(jù)。3.利用計(jì)算機(jī)科學(xué)地保存和管理已經(jīng)過(guò)處理(如校驗(yàn)、整理等)的大量數(shù)據(jù),以便人們能方便而充分地利用這些寶貴的信息資源。一、數(shù)據(jù)處理的概念和發(fā)展階段-2數(shù)據(jù)處理的基本內(nèi)容1、數(shù)據(jù)收集:根據(jù)系統(tǒng)的需求和用戶的需要收集相關(guān)的數(shù)據(jù)。2、數(shù)據(jù)轉(zhuǎn)換:為了使收集的信息適用于計(jì)算機(jī)處理，設(shè)計(jì)各種代碼來(lái)描述自然界中的各種實(shí)際數(shù)據(jù)，這種將實(shí)際數(shù)據(jù)采用代碼表述的方法被稱為數(shù)據(jù)的轉(zhuǎn)換。3、數(shù)據(jù)的篩選、分組和排序。4、數(shù)據(jù)的組織:將具有邏輯關(guān)系的數(shù)據(jù)組織起來(lái)，按一定的存儲(chǔ)表示方式存放在計(jì)算機(jī)中。目的是使計(jì)算機(jī)處理時(shí)能夠符合速度快、占用存儲(chǔ)器的容量少、成本低。5、數(shù)據(jù)的運(yùn)算:指算術(shù)運(yùn)算和邏輯運(yùn)算。6、數(shù)據(jù)存儲(chǔ)。7、數(shù)據(jù)檢索。8、數(shù)據(jù)輸出。一、數(shù)據(jù)處理的概念和發(fā)展階段-3數(shù)據(jù)處理是管理活動(dòng)的最基本內(nèi)容，也是MIS的基本功能。數(shù)據(jù)處理一般不涉及復(fù)雜的數(shù)學(xué)計(jì)算，但要求處理的數(shù)據(jù)量很大，因此，進(jìn)行數(shù)據(jù)處理時(shí)需要考慮以下幾個(gè)方面的問(wèn)題: 1、以何種存儲(chǔ)方式將數(shù)據(jù)在計(jì)算機(jī)中。2、用何種數(shù)據(jù)結(jié)構(gòu)能有利于數(shù)據(jù)的存儲(chǔ)和取用。3、用何種檢索方法從己組織好的數(shù)據(jù)中檢索數(shù)據(jù)。

[數(shù)據(jù)處理的發(fā)展過(guò)程]隨著計(jì)算機(jī)硬件和軟件技術(shù)的發(fā)展，數(shù)據(jù)處理的發(fā)展過(guò)程大致如下：簡(jiǎn)單應(yīng)用階段文件系統(tǒng)階段數(shù)據(jù)庫(kù)階段分布式智能信息系統(tǒng)階段1、簡(jiǎn)單應(yīng)用(20世紀(jì)50年代以前)這個(gè)階段最基本的特征是無(wú)數(shù)據(jù)管理及完全分散的手工方式。它表現(xiàn)在:無(wú)外存或只有磁帶外存，輸入輸出設(shè)備簡(jiǎn)單。無(wú)操作系統(tǒng)，無(wú)文件管理系統(tǒng)，無(wú)管理數(shù)據(jù)的軟件。數(shù)據(jù)是程序的組成部分，數(shù)據(jù)不獨(dú)立。修改數(shù)據(jù)必須修改程序。處理時(shí)，數(shù)據(jù)隨程序一道送入內(nèi)存，用完后全部撤出計(jì)算機(jī)，不能保留。數(shù)據(jù)大量重復(fù)，不能共享。文件系統(tǒng)尚未出現(xiàn)，程序員必須自行設(shè)計(jì)數(shù)據(jù)的組織方式。2、文件系統(tǒng)(50年代后期到60年代中期)這個(gè)階段的基本特征是有了面向應(yīng)用的數(shù)據(jù)管理功能，其表現(xiàn)為：外存有了很大的發(fā)展，除磁帶機(jī)外，還出現(xiàn)了大容量的硬盤(pán)和靈活的軟磁盤(pán)。輸入、輸出能力大大加強(qiáng)。系統(tǒng)軟件方面出現(xiàn)了操作系統(tǒng)、文件管理系統(tǒng)和多用戶的分時(shí)系統(tǒng)，出現(xiàn)了專用于商業(yè)事務(wù)管理的高級(jí)語(yǔ)言COBOL。它主要用于文件處理，也可以進(jìn)行非數(shù)值處理。數(shù)據(jù)管理方面，實(shí)現(xiàn)了數(shù)據(jù)對(duì)程序的一定的獨(dú)立性，數(shù)據(jù)不再是程序的組成部分，修改數(shù)據(jù)不必修改程序，數(shù)據(jù)有結(jié)構(gòu)，被組織到文件內(nèi)，存儲(chǔ)在磁帶、磁盤(pán)上，可以反復(fù)使用和保存。文件邏輯結(jié)構(gòu)向存儲(chǔ)結(jié)構(gòu)的轉(zhuǎn)換由軟件系統(tǒng)自動(dòng)完成，系統(tǒng)開(kāi)發(fā)和維護(hù)工作得到減輕。文件類型已經(jīng)多樣化。由于有了直接存取設(shè)備，就有了索引文件、鏈接文件、直接存取文件等，而且能對(duì)排序文件進(jìn)行多碼檢索。數(shù)據(jù)存取以記錄為單位。這一階段數(shù)據(jù)管理的不足之處表現(xiàn)在：數(shù)據(jù)冗余度大。文件系統(tǒng)中文件基本上對(duì)應(yīng)于某個(gè)應(yīng)用程序，數(shù)據(jù)仍是面向應(yīng)用的，不同應(yīng)用程序所需數(shù)據(jù)有部分相同時(shí)，仍需建立各自的數(shù)據(jù)文件，不能共享，數(shù)據(jù)維護(hù)困難，一致性難以保證。數(shù)據(jù)與程序獨(dú)立性仍不高。文件是為某一特定應(yīng)用服務(wù)的，系統(tǒng)不易擴(kuò)充。一旦數(shù)據(jù)邏輯結(jié)構(gòu)改變，就必須修改文件結(jié)構(gòu)的定義及應(yīng)用程序；應(yīng)用程序的變化也將影響文件的結(jié)構(gòu)。因而文件仍不能反映現(xiàn)實(shí)世界事物之間的聯(lián)系。3、數(shù)據(jù)庫(kù)系統(tǒng)(60年代后期開(kāi)始)60年代后期，計(jì)算機(jī)在管理中的應(yīng)用更加廣泛，數(shù)據(jù)量急劇增大，對(duì)數(shù)據(jù)共享的要求越來(lái)越迫切；同時(shí)，大容量磁盤(pán)已經(jīng)出現(xiàn)，聯(lián)機(jī)實(shí)時(shí)處理業(yè)務(wù)增多；軟件價(jià)格在系統(tǒng)中的比重日益上升，硬件價(jià)格大幅下降，編制和維護(hù)應(yīng)用軟件所需成本相對(duì)增加。在這種情況下，為了解決多用戶、多應(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ù)庫(kù)中的數(shù)據(jù)結(jié)構(gòu)不僅描述了數(shù)據(jù)自身，而且描述了整個(gè)組織數(shù)據(jù)之間的聯(lián)系，實(shí)現(xiàn)了整個(gè)組織數(shù)據(jù)的結(jié)構(gòu)化。數(shù)據(jù)冗余度小，易于擴(kuò)充。由于數(shù)據(jù)庫(kù)從組織的整體來(lái)看待數(shù)據(jù)，數(shù)據(jù)不再是面向某一特定的應(yīng)用，而是面向整個(gè)系統(tǒng)，減少了數(shù)據(jù)冗余和數(shù)據(jù)之間不一致現(xiàn)象。在數(shù)據(jù)庫(kù)系統(tǒng)下，可以根據(jù)不同的應(yīng)用需求選擇相應(yīng)的數(shù)據(jù)加以使用，使系統(tǒng)易于擴(kuò)充。數(shù)據(jù)與程序獨(dú)立。數(shù)據(jù)庫(kù)系統(tǒng)提供了數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與邏輯結(jié)構(gòu)之間的映射功能及總體邏輯結(jié)構(gòu)與局部邏輯結(jié)構(gòu)之間的映射功能，從而使得當(dāng)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)改變時(shí)，邏輯結(jié)構(gòu)保持不變;或者當(dāng)總體邏輯結(jié)構(gòu)改變時(shí)，局部邏輯結(jié)構(gòu)可以保持不變，從而實(shí)現(xiàn)了數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性，把數(shù)據(jù)的定義和描述與應(yīng)用程序完全分離開(kāi)。統(tǒng)一的數(shù)據(jù)控制功能。數(shù)據(jù)庫(kù)系統(tǒng)提供了數(shù)據(jù)的安全性控制(Security)和完整性控制(Integrity)，允許多個(gè)用戶同時(shí)使用數(shù)據(jù)庫(kù)資源。數(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)越重要的作用

（一）數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)是計(jì)算機(jī)信息處理中的一個(gè)重要概念，包括數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及結(jié)構(gòu)上的運(yùn)算或操作。包括：

邏輯結(jié)構(gòu)物理結(jié)構(gòu)映象二、數(shù)據(jù)組織-1

相對(duì)于結(jié)構(gòu)化數(shù)據(jù)(即行數(shù)據(jù)，存儲(chǔ)在數(shù)據(jù)庫(kù)里,可以用二維表結(jié)構(gòu)來(lái)邏輯表達(dá)實(shí)現(xiàn)的數(shù)據(jù))而言，不方便用數(shù)據(jù)庫(kù)二維邏輯表來(lái)表現(xiàn)的數(shù)據(jù)即稱為非結(jié)構(gòu)化數(shù)據(jù)，包括所有格式的辦公文檔、文本、圖片、XML、HTML、各類報(bào)表、圖像和音頻/視頻信息等等。字段可根據(jù)需要擴(kuò)充，即字段數(shù)目不定，可稱為半結(jié)構(gòu)化數(shù)據(jù)，例如Exchange存儲(chǔ)的數(shù)據(jù)。邏輯結(jié)構(gòu)數(shù)據(jù)間的邏輯關(guān)系，邏輯結(jié)構(gòu)包括兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)，線性表、棧、隊(duì)列及串為線性結(jié)構(gòu)，而樹(shù)和圖則為非線性結(jié)構(gòu)。物理結(jié)構(gòu)又稱存貯結(jié)構(gòu)，指數(shù)據(jù)元素在計(jì)算機(jī)存貯器中的存儲(chǔ)方式，存儲(chǔ)方式一般有四種：順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)及散列存儲(chǔ)。映象對(duì)于給定的邏輯結(jié)構(gòu)需要尋找一種對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)，以便在計(jì)算機(jī)中存儲(chǔ)。通常把這種對(duì)應(yīng)關(guān)系稱為映象。二、數(shù)據(jù)組織-2

指針與鏈在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位稱為結(jié)構(gòu)的結(jié)點(diǎn)(Node)。一個(gè)結(jié)點(diǎn)通常有幾個(gè)域，用來(lái)存放與結(jié)點(diǎn)有關(guān)的信息。存放結(jié)點(diǎn)本身信息的域稱為數(shù)據(jù)域，存放結(jié)點(diǎn)與其他結(jié)點(diǎn)關(guān)系信息的域，稱為指針域或鏈域，其中存放有與結(jié)點(diǎn)有關(guān)的結(jié)點(diǎn)的地址稱為指針。若干帶指針的結(jié)點(diǎn)組成的集合，稱為鏈。結(jié)點(diǎn)的結(jié)構(gòu)如下圖：NO.NAMEAGENEXT二、數(shù)據(jù)組織-3在一個(gè)結(jié)點(diǎn)的信息域中，可以放一個(gè)或多個(gè)信息，指針域也可以有一個(gè)或多個(gè)，以滿足不同的數(shù)據(jù)應(yīng)用需要。通常把指針指向的下一結(jié)點(diǎn)叫做后繼結(jié)點(diǎn)，與本結(jié)點(diǎn)鄰接的前一結(jié)點(diǎn)稱為前趨結(jié)點(diǎn)。在表格所示的職工登記表中，每個(gè)職工的登記項(xiàng)有三項(xiàng)：工作證號(hào)(No.)、姓名(NAME)和年齡(AGE)。對(duì)應(yīng)于這樣一張表，如果采用鏈接存儲(chǔ)方式，則每個(gè)結(jié)點(diǎn)有職工的No.、NAME、AGE數(shù)據(jù)域及指向下一個(gè)職工記錄的指針域NEXT。如圖通常把本結(jié)點(diǎn)的指針指向的下一結(jié)點(diǎn)叫做本結(jié)點(diǎn)的直接后繼，反之，與本結(jié)點(diǎn)鄰接的前一結(jié)點(diǎn)稱為本結(jié)點(diǎn)的直接前趨。這樣，上述職工登記表的鏈表結(jié)構(gòu)如圖指針是數(shù)據(jù)結(jié)構(gòu)中的一個(gè)重要概念。上例中每個(gè)結(jié)點(diǎn)只有一個(gè)指針，指向其下一個(gè)結(jié)點(diǎn)，稱為單向鏈表。當(dāng)結(jié)點(diǎn)指針多于一個(gè)時(shí)，就可以構(gòu)造多種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，如雙向鏈表、樹(shù)、圖等。利用指針可以把數(shù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)分離開(kāi)，數(shù)據(jù)的物理存儲(chǔ)位置可以任意安排，而在邏輯上通過(guò)指針把它們聯(lián)系起來(lái)。線性表線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。二、數(shù)據(jù)組織-4

線性表的順序存貯線性表的結(jié)點(diǎn)按邏輯次序依次存放在一組連續(xù)的存貯單元里，用這種方法存儲(chǔ)的線性表稱為順序表。對(duì)于順序表，若開(kāi)始結(jié)點(diǎn)的存放位置為L(zhǎng)OC(k1)，每個(gè)結(jié)點(diǎn)占用空間大小為L(zhǎng)，則第i個(gè)結(jié)點(diǎn)ki的存放位置可由下式直接計(jì)算得到

LOC(ki)=LOC(k1)+L*(i-1)順序表對(duì)于任何一個(gè)結(jié)點(diǎn)的檢索都很方便。二、數(shù)據(jù)組織-5

線性表的插入與刪除要在線性表中插入一個(gè)元素，由于插入后的線性表仍要求有序，必須將插入位置以后的元素依次向后移動(dòng)一個(gè)單元。同樣，若要?jiǎng)h除元素，則需把后面的元素依次向前移動(dòng)一個(gè)單元。二、數(shù)據(jù)組織-6

序號(hào)

結(jié)點(diǎn)內(nèi)容序號(hào)結(jié)點(diǎn)內(nèi)容19192152153173174254235395256

639

插入前

插入后序號(hào)

結(jié)點(diǎn)內(nèi)容序號(hào)結(jié)點(diǎn)內(nèi)容19192152153173174234255255396396

刪除前

刪除后二、數(shù)據(jù)組織-7

鏈表

鏈接方式存儲(chǔ)的線性表稱為鏈表。鏈表結(jié)構(gòu)在每個(gè)結(jié)點(diǎn)設(shè)有鏈指針，用來(lái)指示下一個(gè)結(jié)點(diǎn)的位置，結(jié)點(diǎn)本身則可以存放在任意一組存貯單元中，這些存貯單元可以是連續(xù)的，也可以是分散的。結(jié)點(diǎn)之間的邏輯關(guān)系由指針表示。二、數(shù)據(jù)組織-8鏈表的插入與刪除在鏈表的插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)。

H

A

B.C

D∧

H.A.B×

C

D∧(b)插入結(jié)點(diǎn)

C.D∧.H.A

B

C.D∧.H.A(a)刪除結(jié)點(diǎn)二、數(shù)據(jù)組織-9樹(shù)樹(shù)是結(jié)點(diǎn)之間有分支的、層次關(guān)系的結(jié)構(gòu)，類似于自然界中的樹(shù)。是最重要的一類非線性結(jié)構(gòu)。反映不同規(guī)格的鋼材的庫(kù)存情況的樹(shù)結(jié)構(gòu)如下圖

代碼直徑指針1直徑指針2直徑長(zhǎng)度指針1長(zhǎng)度指針2直徑長(zhǎng)度指針1長(zhǎng)度指針2長(zhǎng)度單價(jià)庫(kù)存量長(zhǎng)度單價(jià)庫(kù)存量長(zhǎng)度單價(jià)庫(kù)存量長(zhǎng)度單價(jià)庫(kù)存量二、數(shù)據(jù)組織-10

（二）數(shù)據(jù)文件

把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來(lái)存放在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。常用的文件的組織方式：

順序文件索引文件二、數(shù)據(jù)組織-11索引文件及索引表本節(jié)內(nèi)容：一、數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和構(gòu)成二、數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容三、實(shí)體聯(lián)系模型四、數(shù)據(jù)模型五、關(guān)系的規(guī)范化六、數(shù)據(jù)庫(kù)操作七、數(shù)據(jù)庫(kù)保護(hù)第二節(jié)數(shù)據(jù)庫(kù)技術(shù)信息時(shí)代的兩大基礎(chǔ)設(shè)施數(shù)據(jù)庫(kù)：存儲(chǔ)、檢索數(shù)據(jù)的基礎(chǔ)設(shè)施，所有數(shù)據(jù)的來(lái)源網(wǎng)絡(luò)：通訊、交流的基礎(chǔ)設(shè)施兩者缺一不可：信息是可以通訊的知識(shí)

數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成

計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)人員數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶一、數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和構(gòu)成

按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模。常常首先將現(xiàn)實(shí)世界的客觀對(duì)象抽象為某一種不依賴于計(jì)算機(jī)系統(tǒng)和某一個(gè)DBMS的信息結(jié)構(gòu)即概念模型，然后再把概念模型轉(zhuǎn)換為計(jì)算機(jī)上某一DBMS支持的數(shù)據(jù)模型。如E-R模型二、數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容概念實(shí)體(Entity)屬性聯(lián)系一對(duì)一聯(lián)系(1:1)一對(duì)多聯(lián)系(1:n)多對(duì)多聯(lián)系(m:n)三、實(shí)體聯(lián)系模型

數(shù)據(jù)模型是對(duì)客觀事物及其聯(lián)系的數(shù)據(jù)化描述。在數(shù)據(jù)庫(kù)系統(tǒng)中,對(duì)現(xiàn)實(shí)世界中數(shù)據(jù)的抽象、描述以及處理等都是通過(guò)數(shù)據(jù)模型來(lái)實(shí)現(xiàn)的。數(shù)據(jù)模型在數(shù)據(jù)庫(kù)系統(tǒng)設(shè)計(jì)中是用來(lái)提供信息表示和操作手段的形式構(gòu)架,是數(shù)據(jù)庫(kù)系統(tǒng)實(shí)現(xiàn)的基礎(chǔ)。目前，主要的數(shù)據(jù)模型是關(guān)系模型（RelationalModel）。四、數(shù)據(jù)模型-1關(guān)系模型每一個(gè)關(guān)系為一張二維表，相當(dāng)于一個(gè)文件。實(shí)體間的聯(lián)系均通過(guò)關(guān)系進(jìn)行描述。下表用m行n列的二維表表示了具有n元組(n-Tuple)的"付款"關(guān)系。每一行即一個(gè)n元組,相當(dāng)于一個(gè)記錄,用來(lái)描述一個(gè)實(shí)體。

結(jié)算編碼合同號(hào)數(shù)量金額J0012HT1008100030000J0024HT110760012000J0036HT111520004000四、數(shù)據(jù)模型-2關(guān)系必須是規(guī)范化的關(guān)系，滿足一定的約束條件。稱為范式（NormalForm）。第一范式(1NF)元組中的每一個(gè)分量都必須是不可分割的數(shù)據(jù)項(xiàng)。

第二范式(2NF)關(guān)系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼。第三范式不僅滿足第二范式，而且它的任何一個(gè)非主屬性都不傳遞依賴于任何主關(guān)鍵字。五、關(guān)系的規(guī)范化數(shù)據(jù)庫(kù)操作主要有基本表的建立與刪除、數(shù)據(jù)查詢及更改等。一般使用關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)言——結(jié)構(gòu)化查詢語(yǔ)言SQL(StructuredQueryLanguage)來(lái)完成上述操作。如：SQL的核心語(yǔ)句是數(shù)據(jù)庫(kù)查詢語(yǔ)句，其一般格式為：SELECT<目標(biāo)列>FROM<表名>[WHERE<條件表達(dá)式>][GROUPBY<列名1>][ORDERBY<列名2>[ASC/DESC]]其功能是根據(jù)WHERE子句中的條件表達(dá)式，從指定表中找出滿足條件的元組。

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

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性、完整性、并發(fā)控制和數(shù)據(jù)庫(kù)恢復(fù)等內(nèi)容。七、數(shù)據(jù)庫(kù)保護(hù)第三節(jié)計(jì)算機(jī)網(wǎng)絡(luò)本節(jié)內(nèi)容：一、計(jì)算機(jī)網(wǎng)絡(luò)的概念與分類二、三、網(wǎng)際互聯(lián)-INTERNET技術(shù)

（一）基本概念計(jì)算機(jī)網(wǎng)絡(luò)用通信介質(zhì)把分布在不同地理位置的計(jì)算機(jī)和其它網(wǎng)絡(luò)設(shè)備連接起來(lái)，實(shí)現(xiàn)信息互通和資源共享的系統(tǒng)。網(wǎng)絡(luò)介質(zhì)數(shù)據(jù)傳輸?shù)奈锢硗ǖ溃型S電纜、雙絞線、光纖、微波、衛(wèi)星信道等。協(xié)議網(wǎng)絡(luò)設(shè)備間進(jìn)行通信的一組約定。如TCP/IP，IEEE802.3,802.4,FDDI,ATM等。網(wǎng)絡(luò)協(xié)議具體規(guī)定了設(shè)備間通信的電氣性能、數(shù)據(jù)組織方式等。節(jié)點(diǎn)網(wǎng)絡(luò)中某分支的端點(diǎn)或網(wǎng)絡(luò)中若干條分支的公共匯交點(diǎn)。鏈路是指兩個(gè)相鄰節(jié)點(diǎn)之間的通信線路。

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

（二）網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)是指網(wǎng)絡(luò)的鏈路和節(jié)點(diǎn)在地理上所形成的幾何構(gòu)形。計(jì)算機(jī)網(wǎng)絡(luò)從功能上可分為兩部分，資源子網(wǎng)和通信子網(wǎng)。

1.點(diǎn)-點(diǎn)信道網(wǎng)絡(luò)。點(diǎn)-點(diǎn)信道即網(wǎng)絡(luò)中每一條信道都連接到一對(duì)節(jié)點(diǎn)上，如果某兩個(gè)節(jié)點(diǎn)之間沒(méi)有直接通信的信道，則要經(jīng)過(guò)其他節(jié)點(diǎn)用存儲(chǔ)-轉(zhuǎn)發(fā)方式通信。點(diǎn)-點(diǎn)信道的通信網(wǎng)絡(luò)有星形、環(huán)形、樹(shù)形等幾種拓?fù)浣Y(jié)構(gòu)，2.共享信道網(wǎng)絡(luò)。共享信道網(wǎng)絡(luò)中，所有節(jié)點(diǎn)共享一條通信信道，每個(gè)節(jié)點(diǎn)發(fā)送的信息可由所有節(jié)點(diǎn)檢測(cè)，但只有目的地址指定的節(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èi)星信道和無(wú)線信道，拓?fù)浣Y(jié)構(gòu)有總線型、樹(shù)形、環(huán)形等幾種。

局域網(wǎng)(LAN)傳輸距離0.1～10km，傳送速率在1Mbps～10Mbps。

廣域網(wǎng)(WAN)相距較遠(yuǎn)的局域網(wǎng)經(jīng)由公共電信網(wǎng)絡(luò)互聯(lián)而成，數(shù)據(jù)傳輸速率一般在1.2kbps~1.554Mbps，傳輸距離可遍及全球。

Internet（因特網(wǎng)）是國(guó)際最大的互聯(lián)網(wǎng)。Internet已形成覆蓋全球的網(wǎng)絡(luò)，成為遠(yuǎn)程網(wǎng)的代名詞。我國(guó)的CHINANET、CERNET等都是該網(wǎng)的一部分。

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

（三）、計(jì)算機(jī)網(wǎng)絡(luò)的分類二、網(wǎng)絡(luò)體系結(jié)構(gòu)三、典型的網(wǎng)絡(luò)通信技術(shù)（一）網(wǎng)絡(luò)體系結(jié)構(gòu)文件服務(wù)器/工作站客戶機(jī)/服務(wù)器分布式處理Intranet/Extranet（二）網(wǎng)絡(luò)操作系統(tǒng)

管理網(wǎng)絡(luò)資源的軟件（三）幾種典型的通信網(wǎng)絡(luò)（簡(jiǎn)介）以太網(wǎng)、令牌環(huán)網(wǎng)、快速以太網(wǎng)、FDDI、ATM，有的只用于局域網(wǎng)，有的通吃。

網(wǎng)際互聯(lián)即通過(guò)主干網(wǎng)絡(luò)把不同標(biāo)準(zhǔn)、不同結(jié)構(gòu)甚至不同協(xié)議類型的局域網(wǎng)在一定的網(wǎng)絡(luò)協(xié)議的支持下聯(lián)系起來(lái)，從而實(shí)現(xiàn)更大范圍的信息資源