管信-ch3.ppt

1、第三章 管理信息系統(tǒng)的技術(shù)基礎(chǔ),主要內(nèi)容 信息技術(shù)概述 數(shù)據(jù)處理 數(shù)據(jù)庫(kù)技術(shù) 計(jì)算機(jī)網(wǎng)絡(luò),一、信息技術(shù)概述,什么是信息技術(shù)？ 信息技術(shù)是一個(gè)外延很廣的概念。一般地，信息技術(shù)是計(jì)算機(jī)硬件技術(shù)、 軟件技術(shù)及通信技術(shù)的總稱。,計(jì)算機(jī)硬件設(shè)備 硬件設(shè)備是計(jì)算機(jī)物理設(shè)備的總稱，通常指電子的、機(jī)械的、磁性的或光的元器件或裝置。 1、中央處理器（Central Processing Unit, 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ī)工作。

2、 CPU運(yùn)算速度是決定計(jì)算機(jī)系統(tǒng)性能的重要指標(biāo),2、存儲(chǔ)器（memory） 存儲(chǔ)器是計(jì)算機(jī)必備的主要部件，分為主存儲(chǔ)器和輔助存儲(chǔ)兩類： 主存儲(chǔ)器（Read Only Memory, 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ǔ)器有：磁盤（帶）、光盤、移動(dòng)硬盤、閃存存儲(chǔ)器：USB FLASH盤（又稱優(yōu)盤和閃盤） 3、輸入設(shè)備 計(jì)算機(jī)鍵盤（Keyboard）、鼠標(biāo)器(Mouse)； 圖文掃描 儀、條形碼閱讀器； 觸摸屏、手寫體輸入 設(shè)備、語(yǔ)音輸入設(shè)備； 磁盤（

3、帶）、A/D，D/A模塊。,4、輸出設(shè)備 顯示器 打印機(jī)（針式/激光/噴墨） 繪圖儀語(yǔ)音合成與輸出設(shè)備 磁盤（帶）、 A/D，D/A模塊 5、其他設(shè)備 例如：機(jī)箱、主板、系統(tǒng)功能擴(kuò)展卡（聲卡、顯卡、網(wǎng)卡等）、光驅(qū)等。,計(jì)算機(jī)軟件,系統(tǒng)軟件（System Software）用于管理計(jì)算機(jī)中的CPU、存儲(chǔ)器、通信聯(lián)接以及各種外部設(shè)備等所有系統(tǒng)資源的程序，其主要作用是管理的控制計(jì)算機(jī)系統(tǒng)的各個(gè)部分，使之協(xié)調(diào)運(yùn)行，并為各種數(shù)據(jù)處理提供基礎(chǔ)功能； 應(yīng)用軟件（Application Software）是用來(lái)完成用戶所要求的數(shù)據(jù)處理任務(wù)或?qū)崿F(xiàn)用戶特定功能的程序。系統(tǒng)軟件和應(yīng)用軟件還可以進(jìn)一步分為若干個(gè)類別。

4、,1、操作系統(tǒng)軟件（Operation System，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)軟件的版本： 單機(jī)版：Windows9x、Windows2000、Linux、Unix 網(wǎng)絡(luò)版：Novell、Windows NT.,2、數(shù)據(jù)庫(kù)管理軟件（Database Management System，DBMS） 數(shù)據(jù)庫(kù)管理軟件是專門對(duì)數(shù)據(jù)記錄進(jìn)行綜合管理的軟件，以數(shù)據(jù)文件結(jié)

5、構(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ǔ)言編寫，或用數(shù)據(jù)庫(kù)管理系統(tǒng)構(gòu)造，用于滿足用戶的各種具體要求。 通用應(yīng)用軟件： 專用應(yīng)用軟件：,通用應(yīng)用軟件：Microsoft Office 、用友財(cái)務(wù)軟件,專用應(yīng)用軟件：為某公司定制的人力資源管理信息系統(tǒng),數(shù)據(jù)通信技術(shù) 通信技術(shù)是信息技術(shù)的另一個(gè)重要組成部分 數(shù)據(jù)通信系統(tǒng)是以計(jì)算機(jī)為中心，結(jié)合分散在遠(yuǎn)程的終端裝置或其他

6、計(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)連接、分支連接和集線式連接，通信線路的通

7、信方式有單工通信、半雙工通信和全雙工通信。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)用。,二、數(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ù)。,數(shù)據(jù)處理的目的 1.把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進(jìn)一步處理的形式。 2.從大量的原始數(shù)據(jù)中抽取，推導(dǎo)出對(duì)人們有價(jià)值的信息以作為行動(dòng)和決策的依據(jù)。 3.利用計(jì)算機(jī)科

8、學(xué)地保存和管理已經(jīng)過(guò)處理(如校驗(yàn)、整理等)的大量數(shù)據(jù),以便人們能方便而充分地利用這些寶貴的信息資源。,數(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ù)輸出,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) 映象,邏輯結(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ǔ)方

9、式一般有四種：順序存儲(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ù)結(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)如下圖：,在表3.1所示的職工登記表中，每個(gè)職工的登記項(xiàng)有三項(xiàng):工作證號(hào)(No.)、姓名 (NAME)和年齡(AGE)。對(duì)應(yīng)于這

10、樣一張表，如果采用鏈接存儲(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)的直接前趨,指針是數(shù)據(jù)結(jié)構(gòu)中的一個(gè)重要概念。上例中每個(gè)結(jié)點(diǎn)只有一個(gè)指針，指向其下一個(gè)結(jié)點(diǎn)，稱為單項(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)。,線性表 線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。,線性

11、表的順序存貯 線性表的結(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)的檢索都很方便。,線性表的插入與刪除 要在線性表中插入一個(gè)元素，由于插入后的線性表仍要求有序，必須將插入位置以后的元素依次向后移動(dòng)一個(gè)單元。同樣，若要?jiǎng)h除元素，則需把后面的元素 依次向前移動(dòng)一個(gè)單元。,鏈表 鏈接方式存儲(chǔ)的線性表稱為鏈表 。鏈表結(jié)構(gòu)在每個(gè)結(jié)點(diǎn)設(shè)有鏈指針，用來(lái)指示下一個(gè)結(jié)點(diǎn)的位置，結(jié)點(diǎn)本

12、身則可以存放在任意一組存貯單元中，這些存貯單元可以是連續(xù)的，也可以是分散的。結(jié)點(diǎn)之間的邏輯關(guān)系由指針表示。 鏈表的插入與刪除 在鏈表的插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)。,樹(shù) 樹(shù)是結(jié)點(diǎn)之間有分支的、層次關(guān)系的結(jié)構(gòu)，類似于自然界中的樹(shù)。是最重要的一類非線性結(jié)構(gòu)。 反映不同規(guī)格的鋼材的庫(kù)存情況 的樹(shù)結(jié)構(gòu)如下圖,3.數(shù)據(jù)文件 把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來(lái)存放在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。 常用的文件的組織方式： 順序文件 索引文件,1)順序文件。順序文件即文件中的記錄是按照某些關(guān)鍵宇排序的文件。 2)索引文件。有時(shí)為了便于檢索，除文件本身外，另外建一張指示邏輯記錄和

13、物理記錄之間對(duì)應(yīng)關(guān)系的索引表，這類包括文件數(shù)據(jù)區(qū)和索引表兩大部分的文件稱為索引文件。,三、數(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)程序員 用戶,數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容 按用戶的觀點(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í)體聯(lián)系模型反映的是現(xiàn)實(shí)世界中的事物及其相互聯(lián)系，與此有關(guān)的概念有: 1、實(shí)體(Entity)?！皩?shí)體”是觀念世界中描述客觀事物的概念。實(shí)體可以是人，

14、也可以是物或抽象的概念;可以指事物本身，也可以指事物之間的聯(lián)系。 2、屬性?！皩傩浴敝笇?shí)體具有的某種特性。屬性用來(lái)描述一個(gè)實(shí)體。 3、聯(lián)系。事物之間的聯(lián)系可分為兩類:一是實(shí)體內(nèi)部的聯(lián)系，如組成實(shí)體的各屬性之間的關(guān)系;一是實(shí)體之間的聯(lián)系。 實(shí)體有個(gè)體和總體之分。總體泛指?jìng)€(gè)體組成的集合。 總體又有同質(zhì)總體 (如職工)和異質(zhì)總體之分。數(shù)據(jù)文件描述的是同質(zhì)總體，而數(shù)據(jù)庫(kù)描述的是異質(zhì)總體。,設(shè)A，B為兩個(gè)包含若干個(gè)體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類: 1、一對(duì)一聯(lián)系：如果對(duì)于A中的一個(gè)實(shí)體，B中至多有一個(gè)實(shí)體與其發(fā)生聯(lián)系，反之，B中的每一實(shí)體至多對(duì)應(yīng)A中一個(gè)實(shí)體，則稱A與B是一對(duì)一聯(lián)系。

15、 2、一對(duì)多聯(lián)系：如果對(duì)于A中的每一實(shí)體，實(shí)體B中有一個(gè)以上實(shí)體與之發(fā)生聯(lián)系；反之，B中的每一實(shí)體至多只能對(duì)應(yīng)于A中的一個(gè)實(shí)體，則稱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í)體，則稱A與B為多對(duì)多聯(lián)系。,多對(duì)多聯(lián)系圖示,一對(duì)多聯(lián)系圖示,一對(duì)一聯(lián)系圖示,數(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)系模型的。,關(guān)系數(shù)據(jù)庫(kù) 關(guān)系數(shù)據(jù)庫(kù)是以二維表作為數(shù)據(jù)模型

16、的數(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)系均由單一的類型結(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,關(guān)系模型的三類完整性： 實(shí)體完整性： 若屬性A是基本關(guān)系R的主關(guān)鍵字中的屬性（即主屬性），則屬 性A不能取空值。 參照完整性： 若

17、基本關(guān)系R中含有另一個(gè)基本關(guān)系S的主關(guān)鍵字Ks所對(duì)應(yīng)的屬 性組F（F稱為R的外部關(guān)鍵字），則在關(guān)系R中的每個(gè) 元組中的F 上的值必須滿足：a.或取空值；b.或等于S中某 個(gè)元組的主關(guān)鍵字 的值。 用戶定義的完整性： 用戶自己對(duì)數(shù)據(jù)完整性的要求。,從ER圖導(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)系模型。 ER圖中每個(gè)實(shí)體，都相應(yīng)地轉(zhuǎn)換為一個(gè)關(guān)系，該關(guān)系應(yīng)包括對(duì)應(yīng)實(shí)體的全部屬性，并根據(jù)該關(guān)系確定出關(guān)鍵字。 對(duì)于ER圖中的聯(lián)系，要根據(jù)聯(lián)系方式的不同，采取不同手段以使被它聯(lián)系的實(shí)體所對(duì)應(yīng)的關(guān)系彼此實(shí)現(xiàn)某種聯(lián)系。 如果兩實(shí)體間是

18、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)系。,產(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ù)量）,學(xué)生課程兩個(gè)實(shí)體之間的E-R圖為:,學(xué)生（學(xué)號(hào)，姓名，性別，助學(xué)金）,課程（課程號(hào)，課程名，學(xué)時(shí)數(shù)）,學(xué)習(xí)（學(xué)號(hào)，課

19、程號(hào)，成績(jī)）,廠長(zhǎng)與工廠兩個(gè)實(shí)體的E-R圖為：,廠長(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)）,規(guī)范化設(shè)計(jì)理論 E.F.Codd 于1971年提出規(guī)范化理論。他定義了五種規(guī)范化模式（Normal From,簡(jiǎn)稱范式）。 范式表示的是關(guān)系模式的規(guī)范化程序，也即滿足某種約束條件的關(guān)系模式，根據(jù)滿足的約束條件的不同來(lái)確定范式。 在五種范式中，通常只用到前三種：,1NF 下表不符合第一范式的關(guān)系 由非1NF規(guī)范化為1NF,1NF轉(zhuǎn)化為2NF 上表中關(guān)系滿足1NF，但不滿足2NF。 這種關(guān)系會(huì)引發(fā)下列問(wèn)題：

20、 數(shù)據(jù)冗余、插入異常、刪除異常。 解決的方法是將一個(gè)非2NF的關(guān)系模式分解為多個(gè)2NF的關(guān)系模式。 在本例中，可將關(guān)分解為如下三個(gè)關(guān)系： 教師關(guān)系：教師代碼、姓名、職稱、教師所在系、電話； 課題關(guān)系：研究課題號(hào)、研究課題名； 教師與課題關(guān)系：教師代碼、研究課題號(hào)。,由2NF規(guī)范化為3NF: 上表符合第二范式，但是不符合第三范式這樣的關(guān)系同樣存在著高度冗余和更新異常問(wèn)題。消除傳遞 依賴關(guān)系的辦法是將關(guān)系分解為如下幾個(gè)3NF關(guān)系： 教師關(guān)系：教師代碼、姓名、職稱、電話； 課題關(guān)系：研究課題號(hào)、研究課題名； 教師與課題關(guān)系：教師代碼、研究課題號(hào)。 3NF消除了插入異常、刪除異常、數(shù)據(jù)冗余及修改復(fù)雜等

21、問(wèn)題，已經(jīng)是比較規(guī)范的關(guān)系。,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。,2、計(jì)算機(jī)網(wǎng)絡(luò)的典型分類 計(jì)算機(jī)網(wǎng)絡(luò)的分類方法很多。通常按計(jì)算機(jī)網(wǎng)絡(luò)覆蓋的范圍將其分

22、類：局域網(wǎng)、城域網(wǎng)和廣域網(wǎng)。 局域網(wǎng)LAN（local area network） 城域網(wǎng) MAN（metropolitan area network） 廣域網(wǎng)WAN（wide area network） 其它分類有：交換方式、拓?fù)浣Y(jié)構(gòu)等。局域網(wǎng)、Internet是應(yīng)用重點(diǎn)。,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è)部分。,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ù)?、環(huán)形拓?fù)?、?shù)形拓?fù)浼熬W(wǎng)形拓?fù)洹?5、傳輸媒體 傳輸媒

23、體是通信網(wǎng)絡(luò)中發(fā)送方和接收方之間的物理通路，計(jì)算機(jī)網(wǎng)絡(luò)中采用的傳輸媒體分有線和無(wú)線兩大類。 有線傳輸媒體： 雙絞線(TP) 同軸電纜 光纖( 按使用的波長(zhǎng)區(qū)的不同分為單模和多模光纖通信方式 ) 無(wú)線傳輸媒體 （微波通信、衛(wèi)星通信、紅外通信和激光通信。）他們又統(tǒng)稱為視線媒體,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)稱網(wǎng)卡，用來(lái)負(fù)責(zé)計(jì)算機(jī)和網(wǎng)絡(luò)之間的集中數(shù)據(jù)轉(zhuǎn)換。 中繼器：中繼器是一種連接設(shè)備，用來(lái)連接兩個(gè)以至于同類網(wǎng)絡(luò)的網(wǎng)段。中繼器的作用是對(duì)信號(hào)進(jìn)行整形，防止因線路的阻抗造成信號(hào)的衰減和畸變，增加信息傳

24、輸?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è)備。,二、局域網(wǎng) 局域網(wǎng)的特性主要涉及拓?fù)浣Y(jié)構(gòu)、傳輸媒體和媒體訪問(wèn)控制 (Medium Access Control, 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)的100 BASE-T標(biāo)準(zhǔn)，并

25、 正式命名為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ī)范。,三、因特網(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采用了目前最流行的客戶機(jī)服務(wù)器工作模式，凡是使用 TCP/IP協(xié)議，并能與Internet的任意主機(jī)進(jìn)行通信的計(jì)算機(jī)，無(wú)論是何 種類型、采用何種操作系統(tǒng)，均可看成是Internet的一部分。 2

26、、ISP接入方式 幀中繼方式。 專線(DDN)方式。 ISDN方式。,3、用戶接入方式 仿真終端方式。 撥號(hào)IP方式。 局域網(wǎng)連接方式。 4、Internet的關(guān)鍵技術(shù) TCP/IP技術(shù) 主機(jī)IP地址 IP地址由32位（即4字節(jié)）二進(jìn)制數(shù)組成，為書寫方便起見(jiàn)，常將 每的個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來(lái)表示，每段間用“.”分隔。,例如，202.96.209.5就是一個(gè)合法的IP地址。,IP地址由網(wǎng)絡(luò)標(biāo)識(shí)和主機(jī)標(biāo)識(shí)兩部分組成。常用的IP地址有A、B、 C三類，每類均規(guī)定了網(wǎng)絡(luò)標(biāo)識(shí)和主機(jī)標(biāo)識(shí)在32位中所占的位數(shù)。 A類地址：0.0.0.0127.255.255.255，A類地址一般分配具有大量主機(jī)的網(wǎng)絡(luò)使用。 B類地址：128.0.0.0191.255.255.255，B類地址通常分配給規(guī)模中等的網(wǎng)絡(luò)使用。 C類