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

管理信息系統(tǒng)的技術(shù)基礎(chǔ)第一頁(yè)，共六十頁(yè)，編輯于2023年，星期一一、信息技術(shù)概述什么是信息技術(shù)？信息技術(shù)是一個(gè)外延很廣的概念。一般地，信息技術(shù)是計(jì)算機(jī)硬件技術(shù)、軟件技術(shù)及通信技術(shù)的總稱(chēng)。第二頁(yè)，共六十頁(yè)，編輯于2023年，星期一計(jì)算機(jī)硬件設(shè)備硬件設(shè)備是計(jì)算機(jī)物理設(shè)備的總稱(chēng)，通常指電子的、機(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)第三頁(yè)，共六十頁(yè)，編輯于2023年，星期一

2、存儲(chǔ)器（memory）存儲(chǔ)器是計(jì)算機(jī)必備的主要部件，分為主存儲(chǔ)器和輔助存儲(chǔ)兩類(lèi)：主存儲(chǔ)器（ReadOnlyMemory,ROM）：計(jì)算機(jī)運(yùn)行過(guò)程中用來(lái)存儲(chǔ)數(shù)據(jù)和程序指令的。計(jì)算機(jī)的主存儲(chǔ)器主要是由半導(dǎo)體存儲(chǔ)器組成。輔助存儲(chǔ)器：輔助存儲(chǔ)器又稱(chēng)外部存儲(chǔ)器，簡(jiǎn)稱(chēng)外存，用于數(shù)據(jù)和程序的長(zhǎng)久保存。常用的輔助存儲(chǔ)器有：磁盤(pán)（帶）、光盤(pán)、移動(dòng)硬盤(pán)、閃存存儲(chǔ)器：USBFLASH盤(pán)（又稱(chēng)優(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模塊。第四頁(yè)，共六十頁(yè)，編輯于2023年，星期一

4、輸出設(shè)備顯示器打印機(jī)（針式/激光/噴墨）繪圖儀語(yǔ)音合成與輸出設(shè)備磁盤(pán)（帶）、A/D，D/A模塊

5、其他設(shè)備例如：機(jī)箱、主板、系統(tǒng)功能擴(kuò)展卡（聲卡、顯卡、網(wǎng)卡等）、光驅(qū)等。第五頁(yè)，共六十頁(yè)，編輯于2023年，星期一計(jì)算機(jī)軟件系統(tǒng)軟件應(yīng)用軟件計(jì)算機(jī)軟件操作系統(tǒng)語(yǔ)言與編譯系統(tǒng)數(shù)據(jù)庫(kù)管理軟件通用應(yīng)用軟件專(zhuān)用應(yīng)用軟件第六頁(yè)，共六十頁(yè)，編輯于2023年，星期一系統(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)完成用戶(hù)所要求的數(shù)據(jù)處理任務(wù)或?qū)崿F(xiàn)用戶(hù)特定功能的程序。系統(tǒng)軟件和應(yīng)用軟件還可以進(jìn)一步分為若干個(gè)類(lèi)別。第七頁(yè)，共六十頁(yè)，編輯于2023年，星期一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)資源的管理者、用戶(hù)與計(jì)算機(jī)之間的接口操作系統(tǒng)軟件的版本：?jiǎn)螜C(jī)版：Windows9x、Windows2000、Linux、Unix……

網(wǎng)絡(luò)版：Novell、WindowsNT…...第八頁(yè)，共六十頁(yè)，編輯于2023年，星期一2、數(shù)據(jù)庫(kù)管理軟件（DatabaseManagementSystem，DBMS）數(shù)據(jù)庫(kù)管理軟件是專(zhuān)門(mén)對(duì)數(shù)據(jù)記錄進(jìn)行綜合管理的軟件，以數(shù)據(jù)文件結(jié)構(gòu)的定義、數(shù)據(jù)記錄的更新、數(shù)據(jù)記錄的查詢(xún)以及對(duì)數(shù)據(jù)記錄的各種運(yùn)算提供全面的支持。3、程序設(shè)計(jì)語(yǔ)言與編譯系統(tǒng)機(jī)器語(yǔ)言匯編語(yǔ)言高級(jí)語(yǔ)言第四代語(yǔ)言（4GL）面向?qū)ο蟮某绦蛘Z(yǔ)言標(biāo)記語(yǔ)言第九頁(yè)，共六十頁(yè)，編輯于2023年，星期一4、應(yīng)用軟件應(yīng)用軟件是直接面向最終用戶(hù)的具體應(yīng)用軟件。以操作系統(tǒng)為基礎(chǔ)，用程序設(shè)計(jì)語(yǔ)言編寫(xiě)，或用數(shù)據(jù)庫(kù)管理系統(tǒng)構(gòu)造，用于滿(mǎn)足用戶(hù)的各種具體要求。通用應(yīng)用軟件：專(zhuān)用應(yīng)用軟件：通用應(yīng)用軟件：MicrosoftOffice

、用友財(cái)務(wù)軟件專(zhuān)用應(yīng)用軟件：為某公司定制的人力資源管理信息系統(tǒng)第十頁(yè)，共六十頁(yè)，編輯于2023年，星期一數(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è)備總稱(chēng)。數(shù)據(jù)通信系統(tǒng)主要由中央處理裝置、終端設(shè)備、通信線路及相關(guān)設(shè)備(如調(diào)制解調(diào)器、集線器)等三大部分組成。第十一頁(yè)，共六十頁(yè)，編輯于2023年，星期一

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)用。第十二頁(yè)，共六十頁(yè)，編輯于2023年，星期一二、數(shù)據(jù)處理1.數(shù)據(jù)處理的概念

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

第十三頁(yè)，共六十頁(yè)，編輯于2023年，星期一數(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ù),以便人們能方便而充分地利用這些寶貴的信息資源。第十四頁(yè)，共六十頁(yè)，編輯于2023年，星期一數(shù)據(jù)處理的基本內(nèi)容

1.數(shù)據(jù)收集

2.數(shù)據(jù)轉(zhuǎn)換

3.數(shù)據(jù)的篩選、分組和排序

4.數(shù)據(jù)的組織

5.數(shù)據(jù)的運(yùn)算:指算術(shù)運(yùn)算和邏輯運(yùn)算

6.數(shù)據(jù)存儲(chǔ)

7.數(shù)據(jù)檢索

8.數(shù)據(jù)輸出第十五頁(yè)，共六十頁(yè)，編輯于2023年，星期一2.數(shù)據(jù)組織數(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)映象第十六頁(yè)，共六十頁(yè)，編輯于2023年，星期一邏輯結(jié)構(gòu)數(shù)據(jù)間的邏輯關(guān)系，邏輯結(jié)構(gòu)包括兩大類(lèi)：線性結(jié)構(gòu)和非線性結(jié)構(gòu)，線性表、棧、隊(duì)列及串為線性結(jié)構(gòu)，而樹(shù)和圖則為非線性結(jié)構(gòu)。物理結(jié)構(gòu)又稱(chēng)存貯結(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)系稱(chēng)為映象。第十七頁(yè)，共六十頁(yè)，編輯于2023年，星期一第十八頁(yè)，共六十頁(yè)，編輯于2023年，星期一指針與鏈在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位稱(chēng)為結(jié)構(gòu)的結(jié)點(diǎn)(Node)。一個(gè)結(jié)點(diǎn)通常有幾個(gè)域，用來(lái)存放與結(jié)點(diǎn)有關(guān)的信息。存放結(jié)點(diǎn)本身信息的域稱(chēng)為數(shù)據(jù)域，存放結(jié)點(diǎn)與其他結(jié)點(diǎn)關(guān)系信息的域，稱(chēng)為指針域或鏈域，其中存放有與結(jié)點(diǎn)有關(guān)的結(jié)點(diǎn)的地址稱(chēng)為指針。若干帶指針的結(jié)點(diǎn)組成的集合，稱(chēng)為鏈。結(jié)點(diǎn)的結(jié)構(gòu)如下圖：第十九頁(yè)，共六十頁(yè)，編輯于2023年，星期一在表3.1所示的職工登記表中，每個(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)稱(chēng)為本結(jié)點(diǎn)的直接前趨第二十頁(yè)，共六十頁(yè)，編輯于2023年，星期一No.NAMEAGE0123韓三立250325劉明333251林小鵬287266馬小明260021王海27第二十一頁(yè)，共六十頁(yè)，編輯于2023年，星期一第二十二頁(yè)，共六十頁(yè)，編輯于2023年，星期一指針是數(shù)據(jù)結(jié)構(gòu)中的一個(gè)重要概念。上例中每個(gè)結(jié)點(diǎn)只有一個(gè)指針，指向其下一個(gè)結(jié)點(diǎn)，稱(chēng)為單項(xiàng)鏈。當(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)。第二十三頁(yè)，共六十頁(yè)，編輯于2023年，星期一線性表線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個(gè)結(jié)點(diǎn)都是同一類(lèi)型的數(shù)據(jù)結(jié)構(gòu)。第二十四頁(yè)，共六十頁(yè)，編輯于2023年，星期一線性表的順序存貯線性表的結(jié)點(diǎn)按邏輯次序依次存放在一組連續(xù)的存貯單元里，用這種方法存儲(chǔ)的線性表稱(chēng)為順序表。對(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)的檢索都很方便。第二十五頁(yè)，共六十頁(yè)，編輯于2023年，星期一線性表的插入與刪除要在線性表中插入一個(gè)元素，由于插入后的線性表仍要求有序，必須將插入位置以后的元素依次向后移動(dòng)一個(gè)單元。同樣，若要?jiǎng)h除元素，則需把后面的元素依次向前移動(dòng)一個(gè)單元。第二十六頁(yè)，共六十頁(yè)，編輯于2023年，星期一鏈表

鏈接方式存儲(chǔ)的線性表稱(chēng)為鏈表。鏈表結(jié)構(gòu)在每個(gè)結(jié)點(diǎn)設(shè)有鏈指針，用來(lái)指示下一個(gè)結(jié)點(diǎn)的位置，結(jié)點(diǎn)本身則可以存放在任意一組存貯單元中，這些存貯單元可以是連續(xù)的，也可以是分散的。結(jié)點(diǎn)之間的邏輯關(guān)系由指針表示。鏈表的插入與刪除在鏈表的插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)。第二十七頁(yè)，共六十頁(yè)，編輯于2023年，星期一樹(shù)樹(shù)是結(jié)點(diǎn)之間有分支的、層次關(guān)系的結(jié)構(gòu)，類(lèi)似于自然界中的樹(shù)。是最重要的一類(lèi)非線性結(jié)構(gòu)。反映不同規(guī)格的鋼材的庫(kù)存情況的樹(shù)結(jié)構(gòu)如下圖

第二十八頁(yè)，共六十頁(yè)，編輯于2023年，星期一3.數(shù)據(jù)文件把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來(lái)存放在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。

常用的文件的組織方式：

順序文件索引文件

第二十九頁(yè)，共六十頁(yè)，編輯于2023年，星期一1)順序文件。順序文件即文件中的記錄是按照某些關(guān)鍵宇排序的文件。2)索引文件。有時(shí)為了便于檢索，除文件本身外，另外建一張指示邏輯記錄和物理記錄之間對(duì)應(yīng)關(guān)系的索引表，這類(lèi)包括文件數(shù)據(jù)區(qū)和索引表兩大部分的文件稱(chēng)為索引文件。第三十頁(yè)，共六十頁(yè)，編輯于2023年，星期一三、數(shù)據(jù)庫(kù)技術(shù)數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和構(gòu)成數(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)程序員用戶(hù)第三十一頁(yè)，共六十頁(yè)，編輯于2023年，星期一數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容

按用戶(hù)的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模。常常首先將現(xiàn)實(shí)世界的客觀對(duì)象抽象為某一種不依賴(lài)于計(jì)算機(jī)系統(tǒng)和某一個(gè)DBMS的信息結(jié)構(gòu)即概念模型，然后再把概念模型轉(zhuǎn)換為計(jì)算機(jī)上某一DBMS支持的數(shù)據(jù)模型。如E-R模型第三十二頁(yè)，共六十頁(yè)，編輯于2023年，星期一實(shí)體聯(lián)系模型反映的是現(xiàn)實(shí)世界中的事物及其相互聯(lián)系，與此有關(guān)的概念有:

1、實(shí)體(Entity)?！皩?shí)體”是觀念世界中描述客觀事物的概念。實(shí)體可以是人，也可以是物或抽象的概念;可以指事物本身，也可以指事物之間的聯(lián)系。

2、屬性。“屬性”指實(shí)體具有的某種特性。屬性用來(lái)描述一個(gè)實(shí)體。

3、聯(lián)系。事物之間的聯(lián)系可分為兩類(lèi):一是實(shí)體內(nèi)部的聯(lián)系，如組成實(shí)體的各屬性之間的關(guān)系;一是實(shí)體之間的聯(lián)系。實(shí)體有個(gè)體和總體之分?？傮w泛指?jìng)€(gè)體組成的集合?？傮w又有同質(zhì)總體(如職工)和異質(zhì)總體之分。數(shù)據(jù)文件描述的是同質(zhì)總體，而數(shù)據(jù)庫(kù)描述的是異質(zhì)總體。第三十三頁(yè)，共六十頁(yè)，編輯于2023年，星期一設(shè)A，B為兩個(gè)包含若干個(gè)體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類(lèi):

1、一對(duì)一聯(lián)系：如果對(duì)于A中的一個(gè)實(shí)體，B中至多有一個(gè)實(shí)體與其發(fā)生聯(lián)系，反之，B中的每一實(shí)體至多對(duì)應(yīng)A中一個(gè)實(shí)體，則稱(chēng)A與B是一對(duì)一聯(lián)系。2、一對(duì)多聯(lián)系：如果對(duì)于A中的每一實(shí)體，實(shí)體B中有一個(gè)以上實(shí)體與之發(fā)生聯(lián)系；反之，B中的每一實(shí)體至多只能對(duì)應(yīng)于A中的一個(gè)實(shí)體，則稱(chēng)A與B是一對(duì)多聯(lián)系。3、多對(duì)多聯(lián)系：如果A中至少有一實(shí)體對(duì)應(yīng)于B中一個(gè)以上實(shí)體，反之，B中也至少有一個(gè)實(shí)體對(duì)應(yīng)于A中一個(gè)以上實(shí)體，則稱(chēng)A與B為多對(duì)多聯(lián)系。第三十四頁(yè)，共六十頁(yè)，編輯于2023年，星期一多對(duì)多聯(lián)系圖示一對(duì)多聯(lián)系圖示一對(duì)一聯(lián)系圖示第三十五頁(yè)，共六十頁(yè)，編輯于2023年，星期一

數(shù)據(jù)模型是對(duì)客觀事物及其聯(lián)系的數(shù)據(jù)化描述。目前，在實(shí)際數(shù)據(jù)庫(kù)系統(tǒng)中支持的數(shù)據(jù)模型主要有三種:

其中關(guān)系模型是三種數(shù)據(jù)模型中最重要的模型。20世紀(jì)80年代以來(lái)，計(jì)算機(jī)系統(tǒng)商推出的數(shù)據(jù)庫(kù)管理系統(tǒng)幾乎全部是支持關(guān)系模型的。第三十六頁(yè)，共六十頁(yè)，編輯于2023年，星期一關(guān)系數(shù)據(jù)庫(kù)關(guān)系數(shù)據(jù)庫(kù)是以二維表作為數(shù)據(jù)模型的數(shù)據(jù)庫(kù)系統(tǒng)。1、關(guān)系模型組成關(guān)系模型由三部分組成：數(shù)據(jù)結(jié)構(gòu)（即關(guān)系）、關(guān)系操作、關(guān)系的完整性。單一的數(shù)據(jù)結(jié)構(gòu)——關(guān)系：在關(guān)系模型中，無(wú)論是實(shí)體還是實(shí)體之間的聯(lián)系均由單一的類(lèi)型結(jié)構(gòu)——關(guān)系來(lái)表示。關(guān)系操作：基本操作有并、交、差、笛卡爾乘積、限制、投影、連接、除。關(guān)系操作可以用兩種方式表示：代數(shù)方式即關(guān)系代數(shù)，邏輯方式即關(guān)系演算。信息在機(jī)器世界中是以數(shù)據(jù)形式存儲(chǔ)的，其數(shù)據(jù)描述需要用到以下術(shù)語(yǔ)：字段(field)、記錄(record)、文件（file）、主鍵(key第三十七頁(yè)，共六十頁(yè)，編輯于2023年，星期一關(guān)系模型的三類(lèi)完整性：實(shí)體完整性：若屬性A是基本關(guān)系R的主關(guān)鍵字中的屬性（即主屬性），則屬性A不能取空值。參照完整性：若基本關(guān)系R中含有另一個(gè)基本關(guān)系S的主關(guān)鍵字Ks所對(duì)應(yīng)的屬性組F（F稱(chēng)為R的外部關(guān)鍵字），則在關(guān)系R中的每個(gè)元組中的F上的值必須滿(mǎn)足：a.或取空值；b.或等于S中某個(gè)元組的主關(guān)鍵字的值。用戶(hù)定義的完整性：用戶(hù)自己對(duì)數(shù)據(jù)完整性的要求。第三十八頁(yè)，共六十頁(yè)，編輯于2023年，星期一從E—R圖導(dǎo)出關(guān)系數(shù)據(jù)模型

E-R圖如何轉(zhuǎn)換為一個(gè)個(gè)關(guān)系框架，使之相互聯(lián)系構(gòu)成一個(gè)整體結(jié)構(gòu)化了的數(shù)據(jù)模型？關(guān)鍵是建立不同聯(lián)系的關(guān)系模型。E—R圖中每個(gè)實(shí)體，都相應(yīng)地轉(zhuǎn)換為一個(gè)關(guān)系，該關(guān)系應(yīng)包括對(duì)應(yīng)實(shí)體的全部屬性，并根據(jù)該關(guān)系確定出關(guān)鍵字。對(duì)于E—R圖中的聯(lián)系，要根據(jù)聯(lián)系方式的不同，采取不同手段以使被它聯(lián)系的實(shí)體所對(duì)應(yīng)的關(guān)系彼此實(shí)現(xiàn)某種聯(lián)系。①如果兩實(shí)體間是1：N聯(lián)系，就將“1”的關(guān)鍵字納入“N”方實(shí)體對(duì)應(yīng)的關(guān)系中作為外部關(guān)鍵字，同時(shí)把聯(lián)系的屬性也一并納入“N”方的關(guān)系中。

②如果兩實(shí)體間是M：N聯(lián)系，則需對(duì)聯(lián)系單獨(dú)建立一個(gè)關(guān)系，用來(lái)聯(lián)系雙方實(shí)體，該關(guān)系的屬性中至少要包括被它它所聯(lián)系的雙方實(shí)體的關(guān)鍵字，如聯(lián)系有屬性，也要?dú)w入這個(gè)關(guān)系中。③如果兩實(shí)體間是1：1聯(lián)系，轉(zhuǎn)換時(shí)只要在將其中一方的關(guān)鍵字納入另一方，就能實(shí)現(xiàn)彼此的聯(lián)系。第三十九頁(yè)，共六十頁(yè)，編輯于2023年，星期一地點(diǎn)面積倉(cāng)庫(kù)號(hào)倉(cāng)庫(kù)存放產(chǎn)品貨號(hào)品名數(shù)量?jī)r(jià)格1N產(chǎn)品與倉(cāng)庫(kù)兩個(gè)實(shí)體的E-R圖為：

倉(cāng)庫(kù)（倉(cāng)庫(kù)號(hào)，地點(diǎn)，面積）產(chǎn)品（貨號(hào)，品名，價(jià)格，

倉(cāng)庫(kù)號(hào)，數(shù)量）第四十頁(yè)，共六十頁(yè)，編輯于2023年，星期一學(xué)生課程兩個(gè)實(shí)體之間的E-R圖為:學(xué)號(hào)姓名性別助學(xué)金學(xué)生學(xué)習(xí)課程課程名課程號(hào)成績(jī)學(xué)時(shí)數(shù)MN學(xué)生（學(xué)號(hào)，姓名，性別，助學(xué)金）課程（課程號(hào)，課程名，學(xué)時(shí)數(shù)）學(xué)習(xí)（學(xué)號(hào)，課程號(hào)，成績(jī)）

第四十一頁(yè)，共六十頁(yè)，編輯于2023年，星期一廠長(zhǎng)與工廠兩個(gè)實(shí)體的E-R圖為：姓名性別廠長(zhǎng)編號(hào)廠長(zhǎng)管理工廠廠號(hào)廠名地點(diǎn)11年齡廠長(zhǎng)（廠長(zhǎng)編號(hào)，廠號(hào)，姓名，性別，年齡）工廠（廠號(hào)，廠名，地點(diǎn)）

或：廠長(zhǎng)（廠長(zhǎng)編號(hào)，姓名，性別，年齡）工廠（廠號(hào)，廠長(zhǎng)編號(hào)，廠名，地點(diǎn)）第四十二頁(yè)，共六十頁(yè)，編輯于2023年，星期一規(guī)范化設(shè)計(jì)理論

E.F.Codd于1971年提出規(guī)范化理論。他定義了五種規(guī)范化模式（NormalFrom,簡(jiǎn)稱(chēng)范式）。

范式表示的是關(guān)系模式的規(guī)范化程序，也即滿(mǎn)足某種約束條件的關(guān)系模式，根據(jù)滿(mǎn)足的約束條件的不同來(lái)確定范式。在五種范式中，通常只用到前三種：第四十三頁(yè)，共六十頁(yè)，編輯于2023年，星期一范式條件第一范式（1NF）元組中每一個(gè)分量都必須是不可分割的數(shù)據(jù)項(xiàng)第二范式（2NF）不僅滿(mǎn)足第一范式，而且所有非主屬性完全依賴(lài)于其主碼第三范式（3NF）不僅滿(mǎn)足第二范式，而且它的任可一個(gè)非主屬性都不傳遞于任何主關(guān)鍵字第四十四頁(yè)，共六十頁(yè)，編輯于2023年，星期一

1NF下表不符合第一范式的關(guān)系由非1NF規(guī)范化為1NF教師代碼姓名職稱(chēng)系電話研究課題研究課題號(hào)研究課題名1101王一麗教授管理系3324500管理信息1102劉明副教授管理系3324800金融工程1254李?lèi)?ài)軍講師投資系3341630電子商務(wù)教師代碼姓名職稱(chēng)系電話研究課題號(hào)研究課題名1101王一麗教授管理系3324500管理信息1102劉明副教授管理系3324800金融工程1254李?lèi)?ài)軍講師投資系3341630電子商務(wù)第四十五頁(yè)，共六十頁(yè)，編輯于2023年，星期一1NF轉(zhuǎn)化為2NF

上表中關(guān)系滿(mǎn)足1NF，但不滿(mǎn)足2NF。這種關(guān)系會(huì)引發(fā)下列問(wèn)題：

數(shù)據(jù)冗余、插入異常、刪除異常。解決的方法是將一個(gè)非2NF的關(guān)系模式分解為多個(gè)2NF的關(guān)系模式。在本例中，可將關(guān)分解為如下三個(gè)關(guān)系：教師關(guān)系：教師代碼、姓名、職稱(chēng)、教師所在系、電話；課題關(guān)系：研究課題號(hào)、研究課題名；教師與課題關(guān)系：教師代碼、研究課題號(hào)。第四十六頁(yè)，共六十頁(yè)，編輯于2023年，星期一

由2NF規(guī)范化為3NF:上表符合第二范式，但是不符合第三范式這樣的關(guān)系同樣存在著高度冗余和更新異常問(wèn)題。消除傳遞依賴(lài)關(guān)系的辦法是將關(guān)系分解為如下幾個(gè)3NF關(guān)系：教師關(guān)系：教師代碼、姓名、職稱(chēng)、電話；課題關(guān)系：研究課題號(hào)、研究課題名；教師與課題關(guān)系：教師代碼、研究課題號(hào)。3NF消除了插入異常、刪除異常、數(shù)據(jù)冗余及修改復(fù)雜等問(wèn)題，已經(jīng)是比較規(guī)范的關(guān)系。教師代碼姓名職稱(chēng)系電話第四十七頁(yè)，共六十頁(yè)，編輯于2023年，星期一2.3數(shù)據(jù)通信與計(jì)算機(jī)網(wǎng)絡(luò)一、計(jì)算機(jī)通信與網(wǎng)絡(luò)概述1、計(jì)算機(jī)網(wǎng)絡(luò)發(fā)展通信技術(shù)是信息技術(shù)的一個(gè)重要組成部分。數(shù)據(jù)通信是20世紀(jì)50年代后期隨著電子計(jì)算機(jī)的廣泛應(yīng)用而發(fā)展起來(lái)的。計(jì)算機(jī)網(wǎng)絡(luò)是計(jì)算機(jī)技術(shù)與通信技術(shù)緊密結(jié)合的產(chǎn)物。計(jì)算機(jī)網(wǎng)絡(luò)的形成與發(fā)展經(jīng)歷了三個(gè)階段：

面向終端的計(jì)算機(jī)網(wǎng)絡(luò)。例如50年代初美國(guó)的SAGE系統(tǒng)。

以資源共享為目標(biāo)的計(jì)算機(jī)—計(jì)算機(jī)網(wǎng)絡(luò)階段。例如60年代美國(guó)的ARPA網(wǎng)，IBM的SNA網(wǎng)，DEC的DNA網(wǎng)等。

開(kāi)放式標(biāo)準(zhǔn)化網(wǎng)絡(luò)階段。例如Internet。第四十八頁(yè)，共六十頁(yè)，編輯于2023年，星期一2、計(jì)算機(jī)網(wǎng)絡(luò)的典型分類(lèi)

計(jì)算機(jī)網(wǎng)絡(luò)的分類(lèi)方法很多。通常按計(jì)算機(jī)網(wǎng)絡(luò)覆蓋的范圍將其分類(lèi)：局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。局域網(wǎng)LAN（localareanetwork）城域網(wǎng)MAN（metropolitanareanetwork）廣域網(wǎng)WAN（wideareanetwork）其它分類(lèi)有：交換方式、拓?fù)浣Y(jié)構(gòu)等。局域網(wǎng)、Internet是應(yīng)用重點(diǎn)。第四十九頁(yè)，共六十頁(yè)，編輯于2023年，星期一3、計(jì)算機(jī)網(wǎng)絡(luò)的組成與結(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)完成數(shù)據(jù)處理與數(shù)據(jù)傳輸兩個(gè)任務(wù)，從結(jié)構(gòu)上可分為資源子網(wǎng)和通信子網(wǎng)兩個(gè)部分。主機(jī)主機(jī)主機(jī)主機(jī)主機(jī)主機(jī)主機(jī)資源子網(wǎng)通信子網(wǎng)圖6.1計(jì)算機(jī)網(wǎng)絡(luò)結(jié)構(gòu)圖第五十頁(yè)，共六十頁(yè)，編輯于2023年，星期一4、計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)表示網(wǎng)絡(luò)中的結(jié)點(diǎn)與通信線路之間的幾何關(guān)系，反映網(wǎng)絡(luò)中各實(shí)體間的結(jié)構(gòu)關(guān)系。拓?fù)浣Y(jié)構(gòu)主要有：星形拓?fù)?、總線拓?fù)洹h(huán)形拓?fù)?、?shù)形拓?fù)浼熬W(wǎng)形拓?fù)洹５谖迨豁?yè)，共六十頁(yè)，編輯于2023年，星期一5、傳輸媒體傳輸媒體是通信網(wǎng)絡(luò)中發(fā)送方和接收方之間的物理通路，計(jì)算機(jī)網(wǎng)絡(luò)中采用的傳輸媒體分有線和無(wú)線兩大類(lèi)。有線傳輸媒體：雙絞線(TP)同軸電纜光纖(

按使用的波長(zhǎng)區(qū)的不同分為單模和多模光纖通信方式)無(wú)線傳輸媒體（微波通信、衛(wèi)星通信、紅外通信和激光通信。）他們又統(tǒng)稱(chēng)為視線媒體

同軸電纜第五十二頁(yè)，共六十頁(yè)，編輯于2023年，星期一6、常見(jiàn)的網(wǎng)絡(luò)互聯(lián)設(shè)備調(diào)制解調(diào)器：在通信過(guò)程中將數(shù)據(jù)信號(hào)轉(zhuǎn)換成模擬信號(hào)或者將模擬信號(hào)轉(zhuǎn)換成數(shù)據(jù)信號(hào)的設(shè)備。網(wǎng)絡(luò)接口卡：網(wǎng)絡(luò)接口卡簡(jiǎn)稱(chēng)網(wǎng)卡，用來(lái)負(fù)責(zé)計(jì)算機(jī)和網(wǎng)絡(luò)之間的集中數(shù)據(jù)轉(zhuǎn)換。中繼器：中繼器是一種連接設(shè)備，用來(lái)連接兩個(gè)以至于同類(lèi)網(wǎng)絡(luò)的網(wǎng)段。中繼器的作用是對(duì)信號(hào)進(jìn)行整形，防止因線路的阻抗造成信號(hào)的衰減和畸變，增加信息傳輸?shù)木嚯x。集線器：集線器（HUB）是一個(gè)具有多個(gè)連接端口的設(shè)備，每個(gè)端口可連接一個(gè)節(jié)點(diǎn)。交換機(jī)：交換機(jī)（Switch）是用來(lái)連接多網(wǎng)段的中規(guī)模以上的局域網(wǎng)的一種網(wǎng)絡(luò)連接設(shè)備。第五十三頁(yè)，共六十頁(yè)，編輯于2023年，星期一二、局域網(wǎng)局域網(wǎng)的特性主要涉及拓?fù)浣Y(jié)構(gòu)、傳輸媒體和媒體訪問(wèn)控制(MediumAccessControl,MAC)等三項(xiàng)技術(shù)問(wèn)題，其中最重要的是媒體訪問(wèn)控制方法。1、以太網(wǎng)技術(shù)

傳統(tǒng)局域網(wǎng)使用的就是采用上述標(biāo)準(zhǔn)的以太網(wǎng)技術(shù)，包括采用總線拓?fù)浣Y(jié)構(gòu)、具有沖突檢測(cè)的載波監(jiān)聽(tīng)多路訪問(wèn)CSMA/CD的總線爭(zhēng)用技術(shù)。2、快速以太網(wǎng)

IEEE于1995年通過(guò)了100Mbps快速以太網(wǎng)的100BASE-T標(biāo)準(zhǔn)，并正式命名為IEEE802.3u標(biāo)準(zhǔn)，作為對(duì)IEEE802.3標(biāo)準(zhǔn)的補(bǔ)充。100BASE-T標(biāo)準(zhǔn)不但在最大程度上保持了IEEE802.3標(biāo)準(zhǔn)的完整性，而且保留了核心以太網(wǎng)的細(xì)節(jié)規(guī)范。第五十四頁(yè)，共六十頁(yè)，編輯于2023年，星期一三、因特網(wǎng)（Internet）因特網(wǎng)是一個(gè)建立在網(wǎng)絡(luò)互聯(lián)基礎(chǔ)上的、開(kāi)放的全球性網(wǎng)絡(luò)。所有采用TCP/IP協(xié)議的計(jì)算機(jī)都可加入Internet,實(shí)現(xiàn)信息共享和相互通信。1、Internet的結(jié)構(gòu)特點(diǎn)

Internet采用了目前最流行的客戶(hù)機(jī)／服務(wù)器工作模式，凡是使用TCP/IP協(xié)議，并能與Internet的任意主機(jī)進(jìn)行通信的計(jì)算機(jī)，無(wú)論是何種類(lèi)型、采用何種操作系統(tǒng)，均可看成是Internet的一部分。2、ISP接入方式幀中繼方式。專(zhuān)線(DDN)方式。

ISDN方式。第五十五頁(yè)，共六十頁(yè)，編輯于2023年，星期一3、用戶(hù)接入方式仿真終端方式。撥號(hào)IP方式。局域網(wǎng)連接方式。4、Internet的關(guān)鍵技術(shù)TCP/IP技術(shù)主機(jī)IP地址

IP地址由32位（即4字節(jié)）二進(jìn)制數(shù)組成，為書(shū)寫(xiě)方便起見(jiàn)，常將每的個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來(lái)表示，每段間用“.”分隔。例如，就是一個(gè)合法的IP地址。第五十六頁(yè)，共六十頁(yè)，編輯于2023年，星期一