信息技術(shù)是管理信息系統(tǒng)的基礎(chǔ)，只有把信息技術(shù)與管理結(jié)合起來(lái)，才能真正發(fā)揮管理信息系統(tǒng)的作用。本章將介紹:第一節(jié)信息技術(shù)概述第二節(jié)數(shù)據(jù)處理第三節(jié)數(shù)據(jù)庫(kù)技術(shù)第四節(jié)計(jì)算機(jī)網(wǎng)絡(luò)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)1第一節(jié)信息技術(shù)概述

信息技術(shù)是一個(gè)外延很廣的概念。一般地，信息技術(shù)是計(jì)算機(jī)硬件技術(shù)、軟件技術(shù)及通信技術(shù)的總稱。

本節(jié)主要內(nèi)容:

一、計(jì)算機(jī)硬件系統(tǒng)

二、計(jì)算機(jī)軟件系統(tǒng)2一、計(jì)算機(jī)硬件系統(tǒng)3指令數(shù)據(jù)線控制信號(hào)線輸出設(shè)備原始數(shù)據(jù)存儲(chǔ)器運(yùn)算器輸入設(shè)備外部設(shè)備接口外存儲(chǔ)器控制器計(jì)算程序

計(jì)算結(jié)果1.計(jì)算機(jī)的硬件系統(tǒng)結(jié)構(gòu)4567892.硬件的發(fā)展趨勢(shì)性能----better價(jià)格----lower尺寸----morecompact(1)CPU(2)存儲(chǔ)設(shè)備(3)用戶接口(4)PC的類型103.摩爾定律該定律由英特爾創(chuàng)始人之一的戈登.摩爾（GoldenMoore）在1965年提出

半導(dǎo)體所能容納的晶體管數(shù)量，是以每18個(gè)月為一個(gè)周期，逐期倍增。對(duì)微處理器來(lái)說(shuō)，其功能每18個(gè)月大約翻一番,價(jià)格大約降一半；這個(gè)“定律”幾十年來(lái)一直有效地反映著微處理器的發(fā)展?fàn)顩r；導(dǎo)致今天出現(xiàn)數(shù)字化信息技術(shù)革命1112

硬件系統(tǒng)軟件應(yīng)用軟件泛指計(jì)算機(jī)所配置的不依賴于特定應(yīng)用領(lǐng)域的通用性軟件。主要包括下面幾類軟件：（1）操作系統(tǒng)（2）網(wǎng)絡(luò)通訊系統(tǒng)（3）語(yǔ)言處理程序（4）數(shù)據(jù)庫(kù)管理系統(tǒng)（5）實(shí)用程序與工具軟件二、計(jì)算機(jī)軟件系統(tǒng)

是最基本的系統(tǒng)軟件,具備兩大功能:

系統(tǒng)資源的管理者用戶與計(jì)算機(jī)之間的接口。13泛指計(jì)算機(jī)用戶在各自業(yè)務(wù)領(lǐng)域中所開(kāi)發(fā)與使用的程序。主要包括：（1）定制軟件；（2）應(yīng)用軟件包；（3）流行應(yīng)用軟件。

硬件系統(tǒng)軟件應(yīng)用軟件二、計(jì)算機(jī)軟件系統(tǒng)

141516171.軟件發(fā)展趨勢(shì)使用更方便與人的交流方法更廣泛軟件的集成性增加自然語(yǔ)言，圖形接口，專家輔助18硬件是以等比的速度增長(zhǎng)（每1.5年增長(zhǎng)一倍）,而軟件是等差級(jí)數(shù)增長(zhǎng)（每年增長(zhǎng)4-7%）.2.硬件和軟件的發(fā)展不對(duì)稱193.軟件危機(jī)在六十年代已經(jīng)存在七十年代后期愈演愈烈軟件危機(jī)尚未過(guò)

根據(jù)美國(guó)政府統(tǒng)計(jì)局1979年公布的統(tǒng)計(jì)數(shù)字表明，幾個(gè)聯(lián)邦軟件計(jì)劃共投資6.8百萬(wàn)美元，47％(＄3.2M)交付但從來(lái)未使用，29％(＄2.0M)投資了但未交付，19％(＄1.3M)被廢棄或返工，3％(0.2M)經(jīng)過(guò)某種改變后被使用，僅2％(0.1M)交付后被使用。根據(jù)微軟一份備忘錄顯示：微軟共發(fā)現(xiàn)63000個(gè)“潛在問(wèn)題”，可能影響Windows2000的運(yùn)行，逾21000“延遲性”設(shè)計(jì)缺陷，其中相當(dāng)多的部分被微軟公司認(rèn)定為“真正的問(wèn)題”，逾27000條“Bug”，在微軟看來(lái)，這代表“尚未完成的工作”或“久被遺忘的問(wèn)題”。2021第二節(jié)數(shù)據(jù)處理本節(jié)主要內(nèi)容:一、數(shù)據(jù)處理的概念二、數(shù)據(jù)組織22第二節(jié)數(shù)據(jù)處理一、數(shù)據(jù)處理的概念數(shù)據(jù)處理指把來(lái)自科學(xué)研究、生產(chǎn)實(shí)踐和社會(huì)經(jīng)濟(jì)活動(dòng)等領(lǐng)域中的原始數(shù)據(jù),用一定的設(shè)備和手段,按一定的使用要求,加工成另一種形式的數(shù)據(jù)。1.數(shù)據(jù)處理的概念232.數(shù)據(jù)處理的主要目的(1)把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進(jìn)一步處理的形式。

(2)從大量的原始數(shù)據(jù)申抽取、推導(dǎo)出對(duì)人們有價(jià)值的信息以作為行動(dòng)和決策的依據(jù)。

(3)科學(xué)地保存和管理己經(jīng)過(guò)處理(如校驗(yàn)、整理等)的大量數(shù)據(jù)，以便人們能方便而充分地利用這些寶貴的信息資源。243.數(shù)據(jù)處理的基本內(nèi)容數(shù)據(jù)收集數(shù)據(jù)轉(zhuǎn)換

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

數(shù)據(jù)的運(yùn)算

數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)檢索、數(shù)據(jù)輸出。根據(jù)系統(tǒng)的需求和用戶的需要收集相關(guān)的數(shù)據(jù)。

253.數(shù)據(jù)處理的基本內(nèi)容數(shù)據(jù)收集數(shù)據(jù)轉(zhuǎn)換

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

數(shù)據(jù)的運(yùn)算

數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)檢索、數(shù)據(jù)輸出。為了使收集的信息適用于計(jì)算機(jī)處理，將實(shí)際數(shù)據(jù)采用代碼表述。263.數(shù)據(jù)處理的基本內(nèi)容數(shù)據(jù)收集數(shù)據(jù)轉(zhuǎn)換

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

數(shù)據(jù)的運(yùn)算

數(shù)據(jù)存儲(chǔ)、數(shù)據(jù)檢索、數(shù)據(jù)輸出。將具有邏輯關(guān)系的數(shù)據(jù)組織起來(lái)，按一定的存儲(chǔ)表示方式存放在計(jì)算機(jī)中。目的是使計(jì)算機(jī)處理時(shí)速度快、占用存儲(chǔ)器的容量少。27數(shù)據(jù)處理是管理活動(dòng)的最基本內(nèi)容,要求處理的數(shù)據(jù)量很大，需要考慮以下幾個(gè)方面的問(wèn)題:數(shù)據(jù)以何種方式存儲(chǔ)在計(jì)算機(jī)中。采用何種數(shù)據(jù)結(jié)構(gòu)能有利于數(shù)據(jù)的存儲(chǔ)和取用。

采用何種方法從己組織好的數(shù)據(jù)中檢索數(shù)據(jù)。4.數(shù)據(jù)處理需要考慮的幾個(gè)問(wèn)題28二、數(shù)據(jù)組織

在管理信息系統(tǒng)中，大量數(shù)據(jù)以一定的形式存放在各種存儲(chǔ)介質(zhì)中，數(shù)據(jù)的組織方式及內(nèi)在聯(lián)系的表示方式?jīng)Q定著數(shù)據(jù)處理的效率，因而設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)處理工作的主要內(nèi)容之一。291.數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)包括數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及在此結(jié)構(gòu)上的運(yùn)算或操作.是指數(shù)據(jù)間的邏輯關(guān)系,包括兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu).又稱存儲(chǔ)結(jié)構(gòu)，指數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)器中的存儲(chǔ)方式,存儲(chǔ)方式一般有四種:順序結(jié)構(gòu)、鏈接結(jié)構(gòu)、索引結(jié)構(gòu)及散列結(jié)構(gòu)。

30數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)對(duì)于給定的邏輯結(jié)構(gòu)需要尋找一種恰當(dāng)?shù)呐c其對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)，以便在計(jì)算機(jī)中存儲(chǔ)。通常把這種對(duì)應(yīng)關(guān)系稱為映象映象3110123韓三立2520325劉明3333251林小鵬2847266馬小明2650021王海27

1)線性表線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，是1對(duì)1的關(guān)系(前后),其中的每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。一個(gè)結(jié)點(diǎn)常見(jiàn)的幾種數(shù)據(jù)結(jié)構(gòu)abcde32

將一個(gè)線性表存儲(chǔ)到計(jì)算機(jī)中，最簡(jiǎn)單的是順序存儲(chǔ)方式,即把線性表的結(jié)點(diǎn)按邏輯次序依次存放在一組連續(xù)的存儲(chǔ)單元里，結(jié)點(diǎn)在計(jì)算機(jī)內(nèi)的存放位置完全由結(jié)點(diǎn)在線性表中的順序號(hào)決定，用這種方法存儲(chǔ)的線性表稱為順序表。順序表33

對(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)+Lx(i-l)

10123韓三立2520325劉明3333251林小鵬2847266馬小明2650021王海27100001410042?3410123韓三立2520325劉明3333251林小鵬2847266馬小明2650021王海27順序表的特點(diǎn):順序表僅適用于經(jīng)常進(jìn)行檢索、但數(shù)據(jù)不經(jīng)常變動(dòng)的情況插入3510123韓三立2520325劉明3333251林小鵬2847266馬小明2650021王海273610123韓三立2520325劉明3333251林小鵬2847266馬小明2660021王海273710123韓三立2520325劉明3333251林小鵬2857266馬小明2660021王海273810123韓三立2520325劉明3343251林小鵬2857266馬小明2660021王海273910123韓三立2520325劉明3330333柳葉2243251林小鵬2857266馬小明2660021王海27要在線性表中插入一個(gè)元素，由于插入后的線性表仍要求有序，必須將插入位置以后的元素依次向后移動(dòng)一個(gè)單元。同樣，若要?jiǎng)h除元素，則需把后面的元素依次向前移動(dòng)一個(gè)單元。400123韓三立250325劉明333251林小鵬287266馬小明260021王海27NoNAMEAGEnext工作證號(hào)姓名年齡指針在數(shù)據(jù)結(jié)構(gòu)中，表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位稱為結(jié)構(gòu)的結(jié)點(diǎn)（node)。指針與鏈41NoNAMEAGEnext一個(gè)結(jié)點(diǎn)可以是一個(gè)字符、一個(gè)數(shù)字，也可以是一個(gè)記錄、一個(gè)集合。anext1234next42NoNAMEAGEnext工作證號(hào)姓名年齡指針一個(gè)結(jié)點(diǎn)通常有幾個(gè)域，用來(lái)存放與結(jié)點(diǎn)有關(guān)的信息，存放結(jié)點(diǎn)本身信息的域稱為數(shù)據(jù)域43NoNAMEAGEnext工作證號(hào)姓名年齡指針存放結(jié)點(diǎn)與其他結(jié)點(diǎn)關(guān)系信息的域，稱為指針域或鏈域，其中存放與結(jié)點(diǎn)有關(guān)的地址,稱為指針。447266馬小明260123韓三立250325劉明333251林小鵬280021王海27^H表頭表尾若干帶指針的結(jié)點(diǎn)組成的集合，稱為鏈。通常把指針指向的下一結(jié)點(diǎn)叫做后繼結(jié)點(diǎn)，與本結(jié)點(diǎn)鄰接的前一結(jié)點(diǎn)稱為前趨結(jié)點(diǎn)。45在鏈表的插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)。467266馬小明260123韓三立250325劉明333251林小鵬280021王海27^H表頭表尾刪除該結(jié)點(diǎn)477266馬小明260123韓三立250325劉明333251林小鵬280021王海27^H表頭表尾487266馬小明260123韓三立250325劉明333251林小鵬280021王海27^H表頭表尾49

樹(shù)是結(jié)點(diǎn)之間有分支的、層次關(guān)系的結(jié)構(gòu)，類似于自然界中的樹(shù)。樹(shù)結(jié)構(gòu)在數(shù)據(jù)處理中應(yīng)用最廣泛，也是最重要的一類非線性結(jié)構(gòu)。2)樹(shù)abcde50代碼直徑1長(zhǎng)度指針1長(zhǎng)度指針2直徑2長(zhǎng)度指針3長(zhǎng)度指針4長(zhǎng)度1單價(jià)庫(kù)存量長(zhǎng)度2單價(jià)庫(kù)存量長(zhǎng)度3單價(jià)庫(kù)存量長(zhǎng)度4單價(jià)庫(kù)存量反映不同規(guī)格的鋼材的庫(kù)存情況。可以看到樹(shù)結(jié)構(gòu)的優(yōu)越性。512.數(shù)據(jù)文件把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來(lái)存放在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。數(shù)據(jù)文件是為了某一特定目的而形成的同類記錄的集合。記錄是文件中可存取的最小單位，它由若干數(shù)據(jù)項(xiàng)構(gòu)成。數(shù)據(jù)項(xiàng)是文件中可使用的最小單位。記錄中能惟一地標(biāo)志該記錄的數(shù)據(jù)項(xiàng)稱作主鍵。

52主鍵53存儲(chǔ)地址54常用的文件的組織方式：

順序文件是根據(jù)記錄的序號(hào)或相對(duì)位置進(jìn)行存取的文件組織方式

索引文件是根據(jù)記錄的主關(guān)鍵字查找索引表確定紀(jì)錄位置來(lái)進(jìn)行存取的文件組織方式55索引表有何作用?因?yàn)樗饕硎怯行虻?，所以可以建立高效算法，例如折半查?6573數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)是比文件系統(tǒng)更高級(jí)的一種數(shù)據(jù)組織方式。文件系統(tǒng)的結(jié)構(gòu)只限于記錄內(nèi)部，因而僅能適用于單項(xiàng)應(yīng)用的場(chǎng)合，對(duì)于一個(gè)組織的管理信息系統(tǒng)而言，要求從整體上解決問(wèn)題，不僅要考慮某個(gè)應(yīng)用的數(shù)據(jù)結(jié)構(gòu)，而且要考慮全局?jǐn)?shù)據(jù)結(jié)構(gòu)。為了實(shí)現(xiàn)整個(gè)組織數(shù)據(jù)的結(jié)構(gòu)化，要求在數(shù)據(jù)組織結(jié)構(gòu)中不僅能夠描述數(shù)據(jù)本身，而且要能描述數(shù)據(jù)之間的關(guān)系。因而在復(fù)雜的應(yīng)用中，應(yīng)采用數(shù)據(jù)庫(kù)組織數(shù)據(jù)。58本節(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ù)八、數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)第三節(jié)數(shù)據(jù)庫(kù)技術(shù)59

數(shù)據(jù)庫(kù)（Database）是以一定的組織方式存儲(chǔ)在一起的相關(guān)數(shù)據(jù)的集合，它能以最佳的方式，最少的數(shù)據(jù)冗余為多種應(yīng)用服務(wù)，程序與數(shù)據(jù)具有較高的獨(dú)立性。數(shù)據(jù)庫(kù)實(shí)際上是由兩個(gè)截然不同的部分組成：數(shù)據(jù)本身和數(shù)據(jù)的邏輯結(jié)構(gòu)。數(shù)據(jù)庫(kù)技術(shù)的萌芽可以追溯到20世紀(jì)60年代中期，60年代未到70年代初數(shù)據(jù)庫(kù)技術(shù)日益成熟，具有了堅(jiān)實(shí)的理論基礎(chǔ).

一、數(shù)據(jù)庫(kù)系統(tǒng)的產(chǎn)生和構(gòu)成60數(shù)據(jù)庫(kù)系統(tǒng)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和有關(guān)人員組成的具有高度組織的總體。數(shù)據(jù)庫(kù)系統(tǒng)的主要組成部分有:數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶61數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶指用于數(shù)據(jù)庫(kù)管理的計(jì)算機(jī)硬軟件系統(tǒng)及網(wǎng)絡(luò)系統(tǒng)。數(shù)據(jù)庫(kù)需要大容量的主存以存放和運(yùn)行操作系統(tǒng)、數(shù)據(jù)庫(kù)管理系統(tǒng)程序、應(yīng)用程序以及數(shù)據(jù)庫(kù)、目錄的緩沖區(qū)等，需要大容量的直接存取的輔存設(shè)備。此外，系統(tǒng)應(yīng)具有較高的網(wǎng)絡(luò)功能。62數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶既有存放實(shí)際數(shù)據(jù)的物理數(shù)據(jù)庫(kù)，也有存放數(shù)據(jù)邏輯結(jié)構(gòu)的描述數(shù)據(jù)庫(kù)。63數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶是一組對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理的軟件，通常包括數(shù)據(jù)定義語(yǔ)言及其編譯程序,數(shù)據(jù)操縱語(yǔ)言及其編譯程序，以及數(shù)據(jù)管理例行程序。64數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶為了保證數(shù)據(jù)庫(kù)的完整性、明確性和安全性，必須有人來(lái)對(duì)數(shù)據(jù)庫(kù)進(jìn)行有效的控制。行使這種控制權(quán)的人叫數(shù)據(jù)庫(kù)管理員。他負(fù)責(zé)建立和維護(hù)模式，提供數(shù)據(jù)的保護(hù)措施和編寫(xiě)數(shù)據(jù)庫(kù)文件。所謂模式，指的是對(duì)數(shù)據(jù)庫(kù)總的邏輯描述。65數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶是設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)的人員。他們關(guān)心硬件特性及存儲(chǔ)設(shè)備的物理細(xì)節(jié)，實(shí)現(xiàn)數(shù)據(jù)組織與存取的各種功能，實(shí)現(xiàn)邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的映射等。66數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶負(fù)責(zé)編制和維護(hù)應(yīng)用程序，如庫(kù)存控制系統(tǒng)、工資核算系統(tǒng)等。67數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶指通過(guò)交互方式進(jìn)行信息檢索和補(bǔ)充信息的用戶。68數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)系統(tǒng)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)管理系統(tǒng)人員

數(shù)據(jù)庫(kù)管理員系統(tǒng)程序員用戶應(yīng)用程序員專門用戶參數(shù)用戶指那些與數(shù)據(jù)庫(kù)的交互作用是固定的、有規(guī)則的人，如售貨員，訂票員等就是典型的參數(shù)用戶。69二、數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容

信息是人們對(duì)客觀世界各種事物特征的反映，而數(shù)據(jù)則是表示信息的一種符號(hào)。從客觀事物到信息，再到數(shù)據(jù)，是人們對(duì)現(xiàn)實(shí)世界的認(rèn)識(shí)和描述過(guò)程，這里經(jīng)過(guò)了三個(gè)世界:現(xiàn)實(shí)世界觀念世界數(shù)據(jù)世界指人們頭腦之外的客觀世界，它包含客觀事物及其相互聯(lián)系70

信息是人們對(duì)客觀世界各種事物特征的反映，而數(shù)據(jù)則是表示信息的一種符號(hào)。從客觀事物到信息，再到數(shù)據(jù)，是人們對(duì)現(xiàn)實(shí)世界的認(rèn)識(shí)和描述過(guò)程，這里經(jīng)過(guò)了三個(gè)世界:現(xiàn)實(shí)世界觀念世界數(shù)據(jù)世界又稱信息世界，是現(xiàn)實(shí)世界在人們頭腦中的反映?？陀^事物在觀念世界中稱為實(shí)體，為了反映實(shí)體和實(shí)體的聯(lián)系，可以采用后面介紹的實(shí)體聯(lián)系模型(E-R模型)。二、數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容

71

信息是人們對(duì)客觀世界各種事物特征的反映，而數(shù)據(jù)則是表示信息的一種符號(hào)。從客觀事物到信息，再到數(shù)據(jù)，是人們對(duì)現(xiàn)實(shí)世界的認(rèn)識(shí)和描述過(guò)程，這里經(jīng)過(guò)了三個(gè)世界:現(xiàn)實(shí)世界觀念世界數(shù)據(jù)世界是信息世界中信息的數(shù)據(jù)化。現(xiàn)實(shí)世界中的事物及其聯(lián)系，在數(shù)據(jù)世界中用數(shù)據(jù)模型描述。二、數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容

72從現(xiàn)實(shí)世界、觀念世界到數(shù)據(jù)世界是一個(gè)認(rèn)識(shí)的過(guò)程，也是抽象和映射的過(guò)程，與此相對(duì)應(yīng)，設(shè)計(jì)數(shù)據(jù)庫(kù)也要經(jīng)歷類似的過(guò)程，即數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟包括用戶需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)四個(gè)階段，其中:概念結(jié)構(gòu)設(shè)計(jì)是根據(jù)用戶需求設(shè)計(jì)的數(shù)據(jù)庫(kù)模型，所以稱它為概念模型73三、實(shí)體聯(lián)系模型(E-R模型)

實(shí)體聯(lián)系模型反映的是現(xiàn)實(shí)世界中的事物及其相互聯(lián)系，與此有關(guān)的概念有:實(shí)體(Entity)屬性聯(lián)系是觀念世界中描述客觀事物的概念。實(shí)體可以是人，也可以是物或抽象的概念;可以指事物本身，也可以指事物之間的聯(lián)系。74

實(shí)體聯(lián)系模型反映的是現(xiàn)實(shí)世界中的事物及其相互聯(lián)系，與此有關(guān)的概念有:實(shí)體(Entity)屬性聯(lián)系指實(shí)體具有的某種特性,用來(lái)描述一個(gè)實(shí)體。三、實(shí)體聯(lián)系模型(E-R模型)

75

實(shí)體聯(lián)系模型反映的是現(xiàn)實(shí)世界中的事物及其相互聯(lián)系，與此有關(guān)的概念有:實(shí)體(Entity)屬性聯(lián)系

實(shí)體之間的對(duì)應(yīng)關(guān)系稱為聯(lián)系，例如讀者可以借閱若干本書(shū)，書(shū)和讀者通過(guò)借閱聯(lián)系起來(lái)讀者書(shū)借閱三、實(shí)體聯(lián)系模型(E-R模型)

76實(shí)體個(gè)體總體同質(zhì)總體異質(zhì)總體泛指?jìng)€(gè)體組成的集合個(gè)體如"張三"、李四"等由不同性質(zhì)的個(gè)體組成的集合，如一個(gè)企業(yè)的所有事物的集合.一個(gè)異質(zhì)總體可以分解出多個(gè)同質(zhì)總體，數(shù)據(jù)文件描述的是同質(zhì)總體，而數(shù)據(jù)庫(kù)描述的是異質(zhì)總體。如職工77設(shè)A，B為兩個(gè)包含若干個(gè)體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類:一對(duì)一聯(lián)系一對(duì)多聯(lián)系多對(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)系78設(shè)A，B為兩個(gè)包含若干個(gè)體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類:一對(duì)一聯(lián)系一對(duì)多聯(lián)系多對(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)系。79設(shè)A，B為兩個(gè)包含若干個(gè)體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類:一對(duì)一聯(lián)系一對(duì)多聯(lián)系多對(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)系。80概念模型的最常用的表示方法是實(shí)體-聯(lián)系方法(Entity-RelationApproach，簡(jiǎn)稱E-R方法)。E-R方法是用E-R圖來(lái)描述某一組織的信息模型。81廠長(zhǎng)管理工廠11廠長(zhǎng)號(hào)姓名年齡廠號(hào)廠名地點(diǎn)實(shí)體之間的關(guān)系用菱形表示用矩形表示實(shí)體用無(wú)向邊把菱形與有關(guān)實(shí)體連接，在邊上標(biāo)明聯(lián)系的類型實(shí)體的屬性用橢圓表示，并用無(wú)向邊把實(shí)體與屬性聯(lián)系起來(lái)82供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn屬性有單位號(hào)、單位名、地址、聯(lián)系人、郵政編碼83供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn屬性有合同號(hào)、數(shù)量、金額、備注。84供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn屬性有結(jié)算編號(hào)、用途、金額、經(jīng)手人85供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn屬性有入庫(kù)號(hào)、日期、貨位、數(shù)量86供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn屬性有物資代碼、名稱、規(guī)格、備注87供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn一種物資可以分多次入庫(kù)，所以是l:m聯(lián)系88供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn一次購(gòu)進(jìn)的物資可以經(jīng)多次結(jié)算，而一次結(jié)算可以承辦多次購(gòu)進(jìn)的物資，所以是多對(duì)多的聯(lián)系。其屬性為:入庫(kù)號(hào)、結(jié)算編號(hào)、數(shù)量、金額89供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn一份合同訂購(gòu)的物資可以分多次驗(yàn)收，所以是l:m聯(lián)系90供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmL1mn這是一個(gè)數(shù)量超過(guò)兩個(gè)的不同類型實(shí)體之間的聯(lián)系。在訂貨業(yè)務(wù)中，一種物資可由多家供應(yīng)，產(chǎn)生多筆合同。反之，一個(gè)供應(yīng)單位可供應(yīng)多種物資，產(chǎn)生多筆合同，所以，在圖中用M:N:L的結(jié)構(gòu)來(lái)表示。訂貨聯(lián)系的屬性為:物資代碼、單位號(hào)、合同號(hào)、數(shù)量、單價(jià)91供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnml1mn是多對(duì)多的聯(lián)系，其屬性值為:結(jié)算編號(hào)、合同號(hào)、數(shù)量、金額9293949596四、數(shù)據(jù)模型

數(shù)據(jù)模型是對(duì)客觀事實(shí)及其聯(lián)系的數(shù)據(jù)化描述。當(dāng)企業(yè)決定建立數(shù)據(jù)庫(kù)系統(tǒng)時(shí)，所面臨的最重要的問(wèn)題之一就是要解決選用哪種類型的數(shù)據(jù)庫(kù)模型。目前使用的數(shù)據(jù)庫(kù)模型有四種，按其誕生順序依此為：層次型、網(wǎng)狀型、關(guān)系型和面向?qū)ο蟮臄?shù)據(jù)庫(kù)模型。前兩種已很少使用了，最后一種的應(yīng)用正在不斷擴(kuò)大和發(fā)展，目前應(yīng)用最為廣泛的是關(guān)系型數(shù)據(jù)模型。97層次數(shù)據(jù)模型員工收入工作分配福利績(jī)效工資崗位工資退休金人身保險(xiǎn)保健層次數(shù)據(jù)模型以樹(shù)狀結(jié)構(gòu)描述數(shù)據(jù)。在大型的數(shù)據(jù)庫(kù)中，如果系統(tǒng)能夠很快地找到合適的根結(jié)點(diǎn)，繼續(xù)查找數(shù)據(jù)將非常便利。98網(wǎng)狀數(shù)據(jù)模型課程2課程1課程3學(xué)生1學(xué)生5學(xué)生4學(xué)生3學(xué)生2網(wǎng)狀結(jié)構(gòu)描述的是多對(duì)多關(guān)系。網(wǎng)狀結(jié)構(gòu)減少冗余，在某種情況下響應(yīng)更快，但指針增加，維護(hù)和操作更復(fù)雜。99

關(guān)系模型是建立在數(shù)學(xué)概念的基礎(chǔ)上，應(yīng)用關(guān)系代數(shù)和關(guān)系演算等數(shù)學(xué)理論處理數(shù)據(jù)庫(kù)系統(tǒng)的方法。從用戶的觀點(diǎn)來(lái)看，在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。每一個(gè)關(guān)系為一張二維表，相當(dāng)于一個(gè)文件。實(shí)體間的聯(lián)系均通過(guò)關(guān)系進(jìn)行描述。關(guān)系型數(shù)據(jù)庫(kù)模型100SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS一個(gè)關(guān)系對(duì)應(yīng)于一張二維表101SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CSSnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS表中一行稱為一個(gè)元組102SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS表中一列稱為一個(gè)屬性。給每列起一個(gè)名即為屬性名。103SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS主碼(PrimaryKey，也稱主關(guān)鍵字)。表中的某個(gè)屬性組，它的值惟一地標(biāo)識(shí)一個(gè)元組104SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS屬性的取值范圍105SnoSnameSsexSagesdept95001張三男25CS95002李四女24CS96101王五男23MA96001趙六男23CS對(duì)關(guān)系的描述，用關(guān)系名(屬性1，屬性2，…屬性n)來(lái)表示Student(sno,sname,ssex,sage,sdept)106零件號(hào)零件名稱單價(jià)供應(yīng)商編號(hào)1051

1052機(jī)箱300.008031053

供應(yīng)商編號(hào)供應(yīng)商名稱供應(yīng)商地址電話701先鋒公司

702

803大華貿(mào)易

訂單編號(hào)訂貨日期發(fā)貨日期零件號(hào)零件數(shù)量金額163402/02/9902/22/99105210030,000.001635

3077

1636

6089

1637

1053

訂貨表零件表供應(yīng)商表表之間通過(guò)關(guān)鍵字聯(lián)系起來(lái)107五、關(guān)系的規(guī)范化

規(guī)范化理論研究關(guān)系模式中各屬性之間的依賴關(guān)系及其對(duì)關(guān)系模式性能的影響，探討關(guān)系模式應(yīng)該具備的性質(zhì)和設(shè)計(jì)方法。規(guī)范化理論給我們提供了判別關(guān)系模式優(yōu)劣的標(biāo)準(zhǔn)，為數(shù)據(jù)庫(kù)設(shè)計(jì)工作提供了嚴(yán)格的理論依據(jù)。108屬于第一范式的關(guān)系應(yīng)滿足的基本條件是元組中的每一個(gè)分量都必須是不可分割的數(shù)據(jù)項(xiàng)。教師代碼姓名

工資基本工資附加工資教師代碼姓名基本工資附加工資不滿足第一范式109第二范式，這種關(guān)系不僅滿足第一范式，而且所有的非主屬性完全依賴于其主碼。教師代碼姓名研究課題號(hào)研究課題名不滿足第二范式教師代碼姓名研究課題號(hào)研究課題號(hào)研究課題名110第三范式，這種關(guān)系不僅滿足第二范式，而且它的任何一個(gè)非主屬性都不傳遞依賴于任何主關(guān)鍵字。產(chǎn)品代碼產(chǎn)品名生產(chǎn)廠名生產(chǎn)廠地址不屬于第三范式產(chǎn)品代碼產(chǎn)品名生產(chǎn)廠名生產(chǎn)廠名生產(chǎn)廠地址111112113114115116117

關(guān)系模型的特點(diǎn)關(guān)系模型的概念單一關(guān)系是規(guī)范化的關(guān)系

規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足一定的給定條件，最基本的要求是關(guān)系中的每一個(gè)分量都是不可分的數(shù)據(jù)頂，即表不能多于二維。對(duì)于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來(lái)表示118借書(shū)證號(hào)姓名55555張三66666李四圖書(shū)編號(hào)借書(shū)證號(hào)1111115555522222266666圖書(shū)編號(hào)書(shū)名111111計(jì)算機(jī)222222會(huì)計(jì)圖書(shū)讀者借閱(關(guān)系)借閱使用公共字段圖書(shū)編號(hào)和借書(shū)證號(hào)把圖書(shū)和讀者聯(lián)系起來(lái)了119六、數(shù)據(jù)庫(kù)操作數(shù)據(jù)庫(kù)操作主要有基本表的建立與刪除、數(shù)據(jù)查詢及更新等。下面我們介紹如何使用關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)——結(jié)構(gòu)化查詢語(yǔ)言SQL（StructuredQueryLanguage）來(lái)完成上述操作1201.基本表的建立與刪除建立基本表的語(yǔ)句格式為:

CREATETABLE<表名>(列名1類型[，列名2類型……])

常用的類型有：CHAR(字符型)，INT(整型)，NUMERIC(數(shù)值型)，DATETIME(日期時(shí)間型)，BIT(邏輯型)，VARCHAR(變長(zhǎng)字符型)等121修改基本表定義的語(yǔ)句格式為:

ALTERTABLE<表名>ADD列名類型刪除基本表的語(yǔ)句為:

DROPTABLE<表名>1222.數(shù)據(jù)查詢SQL的核心語(yǔ)句是數(shù)據(jù)庫(kù)查詢語(yǔ)句，其一般格式為:

SELECT<標(biāo)列>FROM<表名>[WHERE<條件表達(dá)式>]

[GROUPBY<列名1>][ORDERBY<列名2>[ASC/DESC]]

語(yǔ)句含義:根據(jù)WHERE子句中的條件表達(dá)式，從指定表中找出滿足條件的元組(如二維表中的記錄)，按目標(biāo)列選出元組分量形成結(jié)果表。ORDER子句確定結(jié)果表按指定的列名2按升序(ACS)或降序(DESC)排序。GROUP子句將結(jié)果按列名1分組，每個(gè)組(所有列名1值相同的為一組)產(chǎn)生結(jié)果表中一個(gè)元組。1233.數(shù)據(jù)更新SQL的數(shù)據(jù)更新語(yǔ)句包括數(shù)據(jù)修改(UPDATE)數(shù)據(jù)刪除(DELETE)數(shù)據(jù)插入(INSERT)UPDATE<表名>

SET<列名1>=<表達(dá)式1>[，<列名2>=<表達(dá)式2>……][WHERE<邏輯表達(dá)式>]

功能:修改指定表中滿足條件的元組，將指定的列名1的值用表達(dá)式1的值替換，將指定的列名2的值用表達(dá)式2的值替換……1243.數(shù)據(jù)更新SQL的數(shù)據(jù)更新語(yǔ)句包括數(shù)據(jù)修改(UPDATE)數(shù)據(jù)刪除(DELETE)

數(shù)據(jù)插入(INSERT)DELETEFROM<表名>

[WHERE<邏輯表達(dá)式>]

功能:刪除指定表中滿足條件的元組。1253.數(shù)據(jù)更新SQL的數(shù)據(jù)更新語(yǔ)句包括數(shù)據(jù)修改(UPDATE)數(shù)據(jù)刪除(DELETE)數(shù)據(jù)插入(INSERT)

INSERTINTO<表名>(<列名1>[，<列名2>……])

VALUES(<常量1>[，<常量2>……])

功能:向指定表中插入一個(gè)元組且使得列名1的值為常量1，列名2的值為常量2……126七、數(shù)據(jù)庫(kù)保護(hù)

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫(kù)恢復(fù)

保護(hù)數(shù)據(jù)庫(kù)以防止不合法的使用所造成的數(shù)據(jù)泄露、更改和破壞。數(shù)據(jù)的安全可通過(guò)對(duì)用戶進(jìn)行標(biāo)識(shí)和鑒定、存取控制、OS級(jí)安全保護(hù)等措施得到一定的保障127

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫(kù)恢復(fù)

數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性與相容性。關(guān)系模型的完整性有實(shí)體完整性、參照完整性及用戶定義的完整性。指二維表中描述主關(guān)鍵字的屬性不能取空值。如學(xué)生基本信息表中的屬性"學(xué)號(hào)"被定義為主關(guān)鍵字，則"學(xué)號(hào)"的值不能為空七、數(shù)據(jù)庫(kù)保護(hù)128

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫(kù)恢復(fù)

數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性與相容性。關(guān)系模型的完整性有實(shí)體完整性、參照完整性及用戶定義的完整性。指具有一對(duì)多聯(lián)系的兩個(gè)表之間子表中與主表的主關(guān)鍵字相關(guān)聯(lián)的那個(gè)屬性(外部碼)的值要么為空，要么等于主表中主關(guān)鍵字的某個(gè)值七、數(shù)據(jù)庫(kù)保護(hù)129

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫(kù)恢復(fù)

數(shù)據(jù)的完整性是指數(shù)據(jù)的正確性、有效性與相容性。關(guān)系模型的完整性有實(shí)體完整性、參照完整性及用戶定義的完整性。針對(duì)某一具體數(shù)據(jù)庫(kù)的約束條件，由應(yīng)用環(huán)境確定。如月份是1-12的正整數(shù)，職工的年齡應(yīng)大于18小于70等七、數(shù)據(jù)庫(kù)保護(hù)130

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫(kù)恢復(fù)當(dāng)多個(gè)用戶同時(shí)存取、修改數(shù)據(jù)庫(kù)時(shí)，為了防止發(fā)生互相干擾而得到錯(cuò)誤的結(jié)果并使數(shù)據(jù)庫(kù)的完整性遭到破壞，而對(duì)多用戶的并發(fā)操作加以控制、協(xié)調(diào)七、數(shù)據(jù)庫(kù)保護(hù)131

為了保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，主要包括數(shù)據(jù)的安全性數(shù)據(jù)的完整性并發(fā)控制數(shù)據(jù)庫(kù)恢復(fù)當(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)七、數(shù)據(jù)庫(kù)保護(hù)132八、數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)（KnowledgeDiscoveryinDatabase，KDD）是一個(gè)概括性的術(shù)語(yǔ)，一般認(rèn)為，數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)是指從數(shù)據(jù)庫(kù)中發(fā)現(xiàn)潛在的、有意義的、未知的關(guān)系、模式和趨勢(shì)，并以易被理解的方式表示出來(lái)。這些知識(shí)能為決策者提供重要的、意想不到的、極有價(jià)值的信息，從而產(chǎn)生不可估量的效益。133數(shù)據(jù)庫(kù)中的知識(shí)發(fā)現(xiàn)KDD研究領(lǐng)域中最重要也最具代表性的成果就是數(shù)據(jù)倉(cāng)庫(kù)（DataWarehouse）和數(shù)據(jù)挖掘（DataMining），它們代表了一種看待數(shù)據(jù)資源的嶄新方式，它意味著數(shù)據(jù)庫(kù)技術(shù)與使用統(tǒng)計(jì)分析和人工智能之類的數(shù)據(jù)分析工具的融合。

134什么是數(shù)據(jù)倉(cāng)庫(kù)數(shù)據(jù)倉(cāng)庫(kù)是數(shù)據(jù)庫(kù)概念的進(jìn)一步發(fā)展，它使應(yīng)用能得到更好的數(shù)據(jù)資源，并以直觀方式操縱和使用數(shù)據(jù)。數(shù)據(jù)倉(cāng)庫(kù)是集成的面向?qū)ο蟮臄?shù)據(jù)庫(kù)集合，其作用是支持決策。數(shù)據(jù)倉(cāng)庫(kù)一般規(guī)模極大、數(shù)據(jù)純凈度極高，并且檢索性能極佳。一般在大型機(jī)上建立數(shù)據(jù)倉(cāng)庫(kù)，其數(shù)據(jù)被存儲(chǔ)在一個(gè)關(guān)系數(shù)據(jù)庫(kù)中。135數(shù)據(jù)倉(cāng)庫(kù)將來(lái)自不同數(shù)據(jù)庫(kù)的信息結(jié)合在一起顧客分類，信譽(yù)度平均銷售市場(chǎng)數(shù)據(jù)庫(kù)銷售額數(shù)據(jù)庫(kù)顧客數(shù)據(jù)庫(kù)數(shù)據(jù)倉(cāng)庫(kù)競(jìng)爭(zhēng)統(tǒng)計(jì)由各業(yè)務(wù)數(shù)據(jù)庫(kù)建立數(shù)據(jù)倉(cāng)庫(kù)按年和季度求平均值136數(shù)據(jù)倉(cāng)庫(kù)是多維的137數(shù)據(jù)倉(cāng)庫(kù)的層次結(jié)構(gòu)檔案數(shù)據(jù)原始數(shù)據(jù)綜合數(shù)據(jù)高度綜合數(shù)據(jù)銷售數(shù)據(jù)匯總的銷售數(shù)據(jù)生產(chǎn)線的周銷售數(shù)據(jù)生產(chǎn)線的月銷售數(shù)據(jù)138什么是數(shù)據(jù)挖掘數(shù)據(jù)挖掘是在數(shù)據(jù)中尋找用戶未知的關(guān)系的過(guò)程，該過(guò)程發(fā)現(xiàn)關(guān)系并以可理解的方式表達(dá)它們，使它們能夠作為用戶決策的依據(jù)。數(shù)據(jù)挖掘使用戶能夠在數(shù)據(jù)庫(kù)中“發(fā)現(xiàn)知識(shí)”，而這些知識(shí)用戶原來(lái)是不知道的。從本質(zhì)上看，數(shù)據(jù)挖掘工具是為數(shù)據(jù)倉(cāng)庫(kù)用戶使用的。139數(shù)據(jù)集成數(shù)據(jù)選擇預(yù)處理數(shù)據(jù)挖掘結(jié)果解釋源數(shù)據(jù)目標(biāo)數(shù)據(jù)后數(shù)據(jù)模式數(shù)據(jù)知識(shí)準(zhǔn)備挖掘表達(dá)解釋數(shù)據(jù)挖掘的應(yīng)用140對(duì)交易數(shù)據(jù)進(jìn)行分析，計(jì)算客戶消費(fèi)額，根據(jù)客戶消費(fèi)額或交易數(shù)量等進(jìn)行分類,每個(gè)客戶被劃分到相應(yīng)的類別中，然后對(duì)客戶的交易數(shù)據(jù)、人口數(shù)據(jù)等進(jìn)行描述，得到相應(yīng)的客戶價(jià)值分群的描述。數(shù)據(jù)挖掘的應(yīng)用案例141聯(lián)機(jī)事務(wù)處理與聯(lián)機(jī)分析處理產(chǎn)品數(shù)據(jù)庫(kù)顧客數(shù)據(jù)庫(kù)數(shù)據(jù)倉(cāng)庫(kù)OLTPOLAP增加一條新的生產(chǎn)線更改顧客收入水平更改產(chǎn)品單價(jià)擴(kuò)大顧客的信用度信息被用于據(jù)決策處理上月有多少產(chǎn)品的銷售額超過(guò)￥10000？顧客能變相接受高價(jià)位產(chǎn)品嗎？如果庫(kù)存以10%的速度下降，那么新的庫(kù)存占的成本是多少？142OLAP的分析方法(一)切片、切塊143OLAP的分析方法(二)鉆取按時(shí)間維向下鉆取按時(shí)間維向上鉆取60144OLAP的分析方法(三)旋轉(zhuǎn)145案例：使用可能比建立更難

坐落在愛(ài)阿華州的PioneerHi-Bred國(guó)際有限公司是美國(guó)最大的玉米種生產(chǎn)商之一。在中西部，Pioneer雇傭了4000名左右銷售代表。在南部和西部，該公司通過(guò)3000多個(gè)獨(dú)立經(jīng)銷商來(lái)分銷玉米種。當(dāng)DennisGaukel被雇傭?yàn)镻ioneer的營(yíng)銷經(jīng)理時(shí)，他有一項(xiàng)任務(wù)指標(biāo)要完成，即建立一個(gè)數(shù)據(jù)庫(kù)來(lái)加強(qiáng)公司與顧客之間的聯(lián)系。146Dennis要做的是從4000名銷售代表和3000多家獨(dú)立經(jīng)銷商那里收集必要的信息建立數(shù)據(jù)庫(kù)，并讓人們使用這個(gè)數(shù)據(jù)庫(kù)。這聽(tīng)起來(lái)很簡(jiǎn)單，實(shí)際上卻并非如此。Dennis面臨著兩個(gè)障礙，即說(shuō)服人們交出它們手中有價(jià)值的信息，并在新的數(shù)據(jù)庫(kù)中挖掘他們需要的各種信息。147

許多代表認(rèn)為一旦他們的信息被存入數(shù)據(jù)庫(kù)，而不是在自己的頭腦中，那么就意味著他們會(huì)被技術(shù)替代。因此，Dennis花了一年的時(shí)間會(huì)見(jiàn)代表來(lái)說(shuō)服他們，說(shuō)明他們不會(huì)失業(yè)，相反，數(shù)據(jù)庫(kù)會(huì)使他們工作得更好。為了幫助代表們從新的數(shù)據(jù)庫(kù)中挖掘信息，他雇傭了6個(gè)信息專家，24小時(shí)服務(wù)，并定期為代表們開(kāi)設(shè)培訓(xùn)課程，使他們能以最佳狀態(tài)來(lái)使用數(shù)據(jù)庫(kù)。

現(xiàn)在數(shù)據(jù)庫(kù)中已經(jīng)有600000多個(gè)農(nóng)場(chǎng)操作人員的信息，公司定期使用數(shù)據(jù)庫(kù)給這些人郵寄固定的交流資料。數(shù)據(jù)庫(kù)終于取得了巨大的成功。148五、關(guān)系的規(guī)范化

規(guī)范化理論研究關(guān)系模式中各屬性之間的依賴關(guān)系及其對(duì)關(guān)系模式性能的影響，探討關(guān)系模式應(yīng)該具備的性質(zhì)和設(shè)計(jì)方法。規(guī)范化理論給我們提供了判別關(guān)系模式優(yōu)劣的標(biāo)準(zhǔn)，為數(shù)據(jù)庫(kù)設(shè)計(jì)工作提供了嚴(yán)格的理論依據(jù)。149屬于第一范式的關(guān)系應(yīng)滿足的基本條件是元組中的每一個(gè)分量都必須是不可分割的數(shù)據(jù)項(xiàng)。教師代碼姓名

工資基本工資附加工資教師代碼姓名基本工資附加工資不滿足第一范式150第二范式，這種關(guān)系不僅滿足第一范式，而且所有的非主屬性完全依賴于其主碼。教師代碼姓名研究課題號(hào)研究課題名不滿足第二范式教師代碼姓名研究課題號(hào)研究課題號(hào)研究課題名151第三范式，這種關(guān)系不僅滿足第二范式，而且它的任何一個(gè)非主屬性都不傳遞依賴于任何主關(guān)鍵字。產(chǎn)品代碼產(chǎn)品名生產(chǎn)廠名生產(chǎn)廠地址不屬于第三范式產(chǎn)品代碼產(chǎn)品名生產(chǎn)廠名生產(chǎn)廠名生產(chǎn)廠地址152153154155156157158第四節(jié)計(jì)算機(jī)網(wǎng)絡(luò)

由于一個(gè)企業(yè)或組織中的信息處理都是分布式的，把分布式信息按其本來(lái)面目由分布在不同位置的計(jì)算機(jī)進(jìn)行處理，并通過(guò)通信網(wǎng)絡(luò)把分布式信息集成起來(lái)，是管理信息系統(tǒng)的主要運(yùn)行方式，因而，計(jì)算機(jī)網(wǎng)絡(luò)是管理信息系統(tǒng)的基本使能技術(shù)。本節(jié)內(nèi)容：一、計(jì)算機(jī)網(wǎng)絡(luò)的概念與分類二、局域網(wǎng)技術(shù)三、網(wǎng)際互連技術(shù)159一、計(jì)算機(jī)網(wǎng)絡(luò)的概念與分類計(jì)算機(jī)網(wǎng)絡(luò)是用通信介質(zhì)把分布在不同地理位置的計(jì)算機(jī)和其他網(wǎng)絡(luò)設(shè)備連接起來(lái)，實(shí)現(xiàn)信息互通和資源共享的系統(tǒng)。計(jì)算機(jī)網(wǎng)絡(luò)的重要概念有:網(wǎng)絡(luò)介質(zhì)協(xié)議節(jié)點(diǎn)鏈路數(shù)據(jù)傳輸?shù)奈锢硗ǖ?，有同軸電纜、雙絞線、光纖、微波、衛(wèi)星信道等160通信介質(zhì)通信介質(zhì)是信息傳遞網(wǎng)絡(luò)中的路徑和物理通道。遠(yuǎn)程通信系統(tǒng)基本組成信源編碼器信道與介質(zhì)譯碼器信宿161常見(jiàn)通信介質(zhì)雙絞線同軸電纜光纜微波衛(wèi)星通信162通信介質(zhì)（續(xù)）我們主要關(guān)心通信介質(zhì)的以下特征：帶寬容量可靠性成本距離流動(dòng)性安全性不同的介質(zhì)具有不同的特征，適用范圍也不相同。指信道能傳輸信息的最大能力，一般以單位時(shí)間內(nèi)最大可傳送信息的bit數(shù)表示。一方面指通過(guò)傳輸介質(zhì)能夠同時(shí)傳輸多少信號(hào)，另一方面指信息能以多快的速度傳輸。介質(zhì)能夠提供無(wú)差錯(cuò)服務(wù)的能力，與抗干擾能力密切相關(guān)。包括材料成本、工程成本、配套設(shè)備和技術(shù)成本、使用成本等。特別指某一種介質(zhì)在無(wú)中繼條件下能保質(zhì)傳輸?shù)淖畲缶嚯x。支持移動(dòng)工作、靈活調(diào)整網(wǎng)絡(luò)節(jié)點(diǎn)位置的能力。主要指介質(zhì)防竊聽(tīng)、防泄密、抗破壞方面的能力。信道的通信能力是以帶寬來(lái)劃分的，帶寬是通信介質(zhì)所能傳輸?shù)男畔㈩l率的變化范圍,它決定了信道最大的數(shù)據(jù)傳輸率。帶寬的單位是赫茲（hz），數(shù)據(jù)傳輸率的單位是位/秒（bps）。163計(jì)算機(jī)網(wǎng)絡(luò)是用通信介質(zhì)把分布在不同地理位置的計(jì)算機(jī)和其他網(wǎng)絡(luò)設(shè)備連接起來(lái)，實(shí)現(xiàn)信息互通和資源共享的系統(tǒng)。計(jì)算機(jī)網(wǎng)絡(luò)的重要概念有:網(wǎng)絡(luò)介質(zhì)協(xié)議節(jié)點(diǎn)鏈路網(wǎng)絡(luò)設(shè)備間進(jìn)行通信的一組約定。如IEEE802.3，802.4，F(xiàn)DDI，ATM等。網(wǎng)絡(luò)協(xié)議具體規(guī)定了設(shè)備間通信的電氣性能、數(shù)據(jù)組織方式等一、計(jì)算機(jī)網(wǎng)絡(luò)的概念與分類164165166167168169170171172173174175

計(jì)算機(jī)網(wǎng)絡(luò)是用通信介質(zhì)把分布在不同地理位置的計(jì)算機(jī)和其他網(wǎng)絡(luò)設(shè)備連接起來(lái)，實(shí)現(xiàn)信息互通和資源共享的系統(tǒng)。計(jì)算機(jī)網(wǎng)絡(luò)的重要概念有:網(wǎng)絡(luò)介質(zhì)協(xié)議節(jié)點(diǎn)鏈路網(wǎng)絡(luò)中某分支的端點(diǎn)或網(wǎng)絡(luò)中若干條分支的公共匯交點(diǎn)。一、計(jì)算機(jī)網(wǎng)絡(luò)的概念與分類176計(jì)算機(jī)網(wǎng)絡(luò)是用通信介質(zhì)把分布在不同地理位置的計(jì)算機(jī)和其他網(wǎng)絡(luò)設(shè)備連接起來(lái)，實(shí)現(xiàn)信息互通和資源共享的系統(tǒng)。計(jì)算機(jī)網(wǎng)絡(luò)的重要概念有:網(wǎng)絡(luò)介質(zhì)協(xié)議節(jié)點(diǎn)鏈路是指兩個(gè)相鄰節(jié)點(diǎn)之間的通信線路一、計(jì)算機(jī)網(wǎng)絡(luò)的概念與分類177網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)

所謂網(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)。用戶通過(guò)終端可以訪問(wèn)分布在各處的主機(jī)上的數(shù)據(jù)信息，從而實(shí)現(xiàn)整個(gè)系統(tǒng)的軟硬件、信息等資源的共享。178鏈路是指兩個(gè)相鄰節(jié)點(diǎn)之間的通信線路通信子網(wǎng)179根據(jù)通信信道的類型，計(jì)算機(jī)網(wǎng)絡(luò)具有以下幾種結(jié)構(gòu):

點(diǎn)-點(diǎn)信道網(wǎng)絡(luò)共享信道網(wǎng)絡(luò)網(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).180181根據(jù)通信信道的類型，計(jì)算機(jī)網(wǎng)絡(luò)具有以下幾種結(jié)構(gòu):

點(diǎn)-點(diǎn)信道網(wǎng)絡(luò)共享信道網(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)形等幾種182無(wú)線解決方案總線信道183計(jì)算機(jī)網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)應(yīng)用范圍和應(yīng)用方式不同，可分為以下幾類局域網(wǎng)(LAN)廣域網(wǎng)(WAN)Internet。物聯(lián)網(wǎng)(TheInternetofthings)計(jì)算機(jī)網(wǎng)絡(luò)的分類局域網(wǎng)（LocalAreaNetwork，LAN）是指在某一區(qū)域內(nèi)由多臺(tái)計(jì)算機(jī)互聯(lián)成的計(jì)算機(jī)組。一般是方圓幾千米以內(nèi)。局域網(wǎng)可以實(shí)現(xiàn)文件管理、應(yīng)用軟件共享、打印機(jī)共享、工作組內(nèi)的日程安排、電子郵件和傳真通信服務(wù)等功能。局域網(wǎng)是封閉型的，可以由辦公室內(nèi)的兩臺(tái)計(jì)算機(jī)組成，也可以由一個(gè)公司內(nèi)的上千臺(tái)計(jì)算機(jī)組成。

184計(jì)算機(jī)網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)應(yīng)用范圍和應(yīng)用方式不同，可分為以下幾類局域網(wǎng)(LAN)廣域網(wǎng)(WAN)Internet。物聯(lián)網(wǎng)(TheInternetofthings)計(jì)算機(jī)網(wǎng)絡(luò)的分類廣域網(wǎng)（WAN，WideAreaNetwork）也稱遠(yuǎn)程網(wǎng)（longhaulnetwork）。通?？缃雍艽蟮奈锢矸秶?，所覆蓋的范圍從幾十公里到幾千公里，它能連接多個(gè)城市或國(guó)家，或橫跨幾個(gè)洲并能提供遠(yuǎn)距離通信，形成國(guó)際性的遠(yuǎn)程網(wǎng)絡(luò)。。185計(jì)算機(jī)網(wǎng)絡(luò)的分類計(jì)算機(jī)網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)應(yīng)用范圍和應(yīng)用方式不同，可分為以下幾類局域網(wǎng)(LAN)廣域網(wǎng)(WAN)Internet。物聯(lián)網(wǎng)(TheInternetofthings)Internet即"因特網(wǎng)"，是最大的國(guó)際互連網(wǎng)。該網(wǎng)起源于美國(guó)國(guó)防部的ARPA，包含各種不同領(lǐng)域的應(yīng)用系統(tǒng)，能夠提供商務(wù)、政治、經(jīng)濟(jì)、娛樂(lè)、新聞、科技等各類信息，實(shí)現(xiàn)全球范圍的信息資源共享。Internet發(fā)展很快，目前，Internet已形成覆蓋全球的網(wǎng)絡(luò)，成為遠(yuǎn)程網(wǎng)的代名詞。186計(jì)算機(jī)網(wǎng)絡(luò)的分類計(jì)算機(jī)網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)應(yīng)用范圍和應(yīng)用方式不同，可分為以下幾類局域網(wǎng)(LAN)廣域網(wǎng)(WAN)Internet。物聯(lián)網(wǎng)(TheInternetofthings)物聯(lián)網(wǎng)是新一代信息技術(shù)的重要組成部分。其英文名稱是“TheInternetofthings”。即通過(guò)射頻識(shí)別（RFID）、紅外感應(yīng)器、全球定位系統(tǒng)、激光掃描器、氣體感應(yīng)器等信息傳感設(shè)備，按約定的協(xié)議，把任何物品與互聯(lián)網(wǎng)連接起來(lái)，進(jìn)行信息交換和通訊，以實(shí)現(xiàn)智能化識(shí)別、定位、跟蹤、監(jiān)控和管理的一種網(wǎng)絡(luò)。簡(jiǎn)而言之，物聯(lián)網(wǎng)就是“物物相連的互聯(lián)網(wǎng)”。被稱為繼計(jì)算機(jī)、互聯(lián)網(wǎng)之后世界信息產(chǎn)業(yè)發(fā)展的第三次浪潮。物聯(lián)網(wǎng)是互聯(lián)網(wǎng)的應(yīng)用拓展，與其說(shuō)物聯(lián)網(wǎng)是網(wǎng)絡(luò)，不如說(shuō)物聯(lián)網(wǎng)是業(yè)務(wù)和應(yīng)用。187二、局域網(wǎng)技術(shù)

主要內(nèi)容：（一）網(wǎng)絡(luò)體系結(jié)構(gòu)（二）網(wǎng)絡(luò)操作系統(tǒng)（三）幾種典型的局域網(wǎng)188

1.文件服務(wù)器/工作站在20世紀(jì)60到80年代，網(wǎng)絡(luò)應(yīng)用主要是集中式的，采用主機(jī)-終端模式，數(shù)據(jù)處理和數(shù)據(jù)庫(kù)應(yīng)用全部集中在主機(jī)上，終端沒(méi)有處理能力.當(dāng)終端用戶增多時(shí)，主機(jī)負(fù)擔(dān)過(guò)重，處理性能顯著下降，造成“主機(jī)瓶頸”。（一）網(wǎng)絡(luò)體系結(jié)構(gòu)18980年代以后，文件服務(wù)器/工作站結(jié)構(gòu)的微機(jī)網(wǎng)絡(luò)開(kāi)始流行起來(lái)，這種結(jié)構(gòu)把DBMS安裝在文件服務(wù)器上，而數(shù)據(jù)處理和應(yīng)用程序分布在工作站上，文件服務(wù)器僅提供對(duì)數(shù)據(jù)的共享訪問(wèn)和文件管理，沒(méi)有協(xié)同處理能力。這種方式可充分發(fā)揮工作站的處理能力，但網(wǎng)絡(luò)負(fù)擔(dān)較重，嚴(yán)重時(shí)會(huì)造成"傳輸瓶頸"。1902.客戶/服務(wù)器(Client/Server)

客戶/服務(wù)器是80年代產(chǎn)生的嶄新應(yīng)用模式，這種模式把DBMS安裝在數(shù)據(jù)庫(kù)服務(wù)器上;數(shù)據(jù)處理可以從應(yīng)用程序中分離出來(lái)，形成前后臺(tái)任務(wù):客戶機(jī)運(yùn)行應(yīng)用程序，完成屏幕交互和輸入、輸出等前臺(tái)任務(wù)，服務(wù)器則運(yùn)行DBMS，完成大量的數(shù)據(jù)處理及存儲(chǔ)管理等后臺(tái)任務(wù)。由于共享能力和前臺(tái)的自治能力，后臺(tái)處理的數(shù)據(jù)不需要在前后臺(tái)間頻繁傳輸，從而有效解決了文件服務(wù)器/工作站模式下的"傳輸瓶頸"問(wèn)題。191192193

客戶/服務(wù)器模式有以下幾方面的優(yōu)點(diǎn)通過(guò)客戶機(jī)和服務(wù)器的功能合理分布，均衡負(fù)荷，從而在不增加系統(tǒng)資源的情況下提高了系統(tǒng)的整體性能。系統(tǒng)開(kāi)放性好，在應(yīng)用需求擴(kuò)展或改變時(shí)，系統(tǒng)功能容易進(jìn)行相應(yīng)的擴(kuò)充或改變，從而實(shí)現(xiàn)系統(tǒng)的規(guī)模優(yōu)化。系統(tǒng)可重用性好，系統(tǒng)維護(hù)工作量大為減少，資源可利用性大大提高，使系統(tǒng)整體應(yīng)用成本降低。194

3.分布式處理分布式處理環(huán)境是以計(jì)算機(jī)網(wǎng)絡(luò)為依托，把各個(gè)同時(shí)工作的分散計(jì)算單元、不同的數(shù)據(jù)庫(kù)、不同的操作系統(tǒng)連接成一個(gè)整體的分布式系統(tǒng)，為多個(gè)具有不同需要的用戶提供一個(gè)統(tǒng)一的工作環(huán)境。大多數(shù)組織機(jī)構(gòu)，如銀行、企業(yè)系統(tǒng)等本身就是分布式的，自然會(huì)要求分布式處理，同時(shí)，工業(yè)生產(chǎn)體系結(jié)構(gòu)由樹(shù)形發(fā)展成為網(wǎng)狀、貿(mào)易的全球化、人們對(duì)資源共享的要求普遍化，都要求采用分布式信息處理，以適應(yīng)客觀世界的本來(lái)運(yùn)行模式。

195（二）網(wǎng)絡(luò)操作系統(tǒng)

網(wǎng)絡(luò)操作系統(tǒng)是管理網(wǎng)絡(luò)資源的系統(tǒng)軟件，是網(wǎng)絡(luò)運(yùn)行的基礎(chǔ)。一般說(shuō)來(lái)，網(wǎng)絡(luò)操作系統(tǒng)對(duì)系統(tǒng)的性能有著顯著影響。網(wǎng)絡(luò)操作系統(tǒng)的作用是:在服務(wù)器端，管理各類共享資源，在工作站端，向用戶和應(yīng)用程序提供一個(gè)網(wǎng)絡(luò)界面。網(wǎng)絡(luò)操作系統(tǒng)的性能包括以下方面:硬件無(wú)關(guān)性、橋接能力、支持多服務(wù)器、支持多用戶、存取安全控制、網(wǎng)絡(luò)管理、用戶界面、支持多協(xié)議的能力等。196（三）幾種典型的局域網(wǎng)以太網(wǎng)以太網(wǎng)（Ethernet）是最流行的實(shí)際網(wǎng)絡(luò)結(jié)構(gòu)，它是以總線為基礎(chǔ)的一種技術(shù)，利用基帶信號(hào)傳輸及CSMA/CD(載波偵聽(tīng)多路訪問(wèn))對(duì)網(wǎng)絡(luò)訪問(wèn)進(jìn)行控制，同一時(shí)刻只能有一個(gè)工作站使用網(wǎng)絡(luò)，各工作站必須對(duì)網(wǎng)絡(luò)的傳輸權(quán)進(jìn)行競(jìng)爭(zhēng)，其最高傳輸速率為10Mbps。以太網(wǎng)的不同變體支持幾乎所有網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和電纜類型。197

隨著以太網(wǎng)的不斷擴(kuò)大和越來(lái)越多的站點(diǎn)連入網(wǎng)絡(luò)，會(huì)導(dǎo)致性能嚴(yán)重下降。為了緩解網(wǎng)絡(luò)的擁擠，可以將一個(gè)大型的以太網(wǎng)分解成兩個(gè)或更多的網(wǎng)段，再用網(wǎng)橋或路由器將這些網(wǎng)段連接到一起。

快速以太網(wǎng)（FastEthernet）本質(zhì)與以太網(wǎng)相同，速度是其10倍，數(shù)據(jù)傳送速率最高可達(dá)100Mbps。近年來(lái)千兆級(jí)的以太網(wǎng)產(chǎn)品也不斷推出，應(yīng)用也日趨普遍。198令牌環(huán)網(wǎng)令牌網(wǎng)是（TokenRing）一種可靠性較高的網(wǎng)絡(luò)。由于這種網(wǎng)絡(luò)具備自修復(fù)特性，所以比以太網(wǎng)更加復(fù)雜。令牌網(wǎng)的物理拓?fù)涫切切停壿嬐負(fù)鋮s是環(huán)型。在令牌網(wǎng)里，大多數(shù)功能是由集線器完成的。199令牌環(huán)網(wǎng)在令牌網(wǎng)中，一個(gè)空閑的令牌按固定的方向在環(huán)里不斷地傳遞。一個(gè)節(jié)點(diǎn)從自己的上一個(gè)節(jié)點(diǎn)那里收到令牌，并傳給下一個(gè)節(jié)點(diǎn)。如果節(jié)點(diǎn)收到的令牌是空閑的，就可以在其中添加數(shù)據(jù)，并在環(huán)內(nèi)繼續(xù)傳遞。此時(shí)，這個(gè)令牌就不再是“空閑”的了，而是忙令牌。節(jié)點(diǎn)收到忙令牌后也繼續(xù)下傳，直至其目標(biāo)節(jié)點(diǎn)。目標(biāo)節(jié)點(diǎn)取出給自己的信息，再在令牌中加入一個(gè)回復(fù)，沿環(huán)傳回源節(jié)點(diǎn)。源節(jié)點(diǎn)收到后就知道自己發(fā)出的信息已被目標(biāo)節(jié)點(diǎn)收到了。再將令牌變?yōu)榭樟钆?，繼續(xù)循環(huán)下去。200令牌環(huán)網(wǎng)

無(wú)論網(wǎng)絡(luò)的負(fù)載多重，所有計(jì)算機(jī)最終都能獲得傳送數(shù)據(jù)的機(jī)會(huì)；計(jì)算機(jī)等待令牌到來(lái)之前，都會(huì)出現(xiàn)一定的數(shù)據(jù)發(fā)送延遲。雖然性能更好，但由于價(jià)格昂貴，令牌環(huán)網(wǎng)的普及程度遠(yuǎn)不及以太網(wǎng)。201光纖分布數(shù)據(jù)接口（FiberDistributedDataInterface,FDDI）是基于環(huán)型拓?fù)浣Y(jié)構(gòu)的另一種網(wǎng)絡(luò)，它使用多個(gè)令牌來(lái)控制數(shù)據(jù)傳輸并改善網(wǎng)絡(luò)速度。它的另一大特點(diǎn)是采用“雙逆旋轉(zhuǎn)環(huán)”結(jié)構(gòu)，主環(huán)傳輸數(shù)據(jù)，輔環(huán)提供系統(tǒng)容錯(cuò)以及備份，兩個(gè)環(huán)按相反的方向循環(huán)。FDDI使用光纜和特殊的設(shè)備傳輸數(shù)據(jù)分組，典型的數(shù)據(jù)傳輸速率為100Mbps，最高可達(dá)250Gbps。FDDI環(huán)可以相當(dāng)大，用單模光纜可連接間距最大為13千米的兩個(gè)設(shè)備，因此線纜長(zhǎng)度很容易就可以延展到100千米。FDDI技術(shù)復(fù)雜且價(jià)格昂貴。202異步傳輸模式（AsynchronousTransferMode，ATM）是在分組交換的基礎(chǔ)上發(fā)展起來(lái)的，使用光纜或五類銅芯電纜架設(shè)。由于它自始至終傳輸?shù)亩际墙y(tǒng)一格式的數(shù)據(jù)分組，其傳輸速度通常高達(dá)155~622Mbps之間，能滿足聲音、影像、數(shù)據(jù)的網(wǎng)絡(luò)通信需要。ATM可提供快速、實(shí)時(shí)、面向點(diǎn)播的交換服務(wù)。此外，ATM與目前廣泛使用的一切線纜介質(zhì)兼容203DSL（DigitalSubscriberLine數(shù)字用戶線，DSL）是以銅質(zhì)電話線為傳輸介質(zhì)的傳輸技術(shù)組合，它可以顯著提高普通電話線傳輸數(shù)據(jù)的容量，使用DSL技術(shù)的技術(shù)(有時(shí)也叫xDSL)有:ADSL（非對(duì)稱用戶數(shù)字線）HDSL（高速用戶數(shù)字線）RADSL（速率自適應(yīng)數(shù)字用戶線路）SDSL（對(duì)稱數(shù)字用戶線路,標(biāo)準(zhǔn)版HDSL）VDSL（超高速用戶數(shù)字線）G.SHDSL（ITU-T標(biāo)準(zhǔn)替換早期SDSL）數(shù)字用戶線204綜合業(yè)務(wù)數(shù)字網(wǎng)（IntegratedServicesDigitalNetwork,ISDN）是一種交換式數(shù)字通信服務(wù)，通常由本地電話服務(wù)供應(yīng)商提供，按照連接時(shí)間與距離支付相應(yīng)的費(fèi)用。ISDN將從一個(gè)用戶終端到另一個(gè)用戶終端之間的傳輸全部數(shù)字化，以數(shù)字形式統(tǒng)一處理各種業(yè)務(wù)，使用戶可以獲得數(shù)字化的優(yōu)異性能。205（四）通信處理器

在網(wǎng)絡(luò)中，通信處理器是連接整個(gè)網(wǎng)絡(luò)中各種通信介質(zhì)、計(jì)算機(jī)和通信線路的硬件設(shè)備。206網(wǎng)絡(luò)適配器（或叫網(wǎng)卡，NIC）調(diào)制-解調(diào)器（Modem）多路復(fù)用器（Multiplexer）前端處理機(jī)（FrontEndProcessor,FEP）交換機(jī)（Switch）網(wǎng)絡(luò)互連設(shè)備 中繼器（Repeater） 集線器（Hub） 網(wǎng)橋（Bridge） 路由器（Router）

常用通信處理器207網(wǎng)絡(luò)適配器在全部采用數(shù)字信號(hào)通信的網(wǎng)絡(luò)中則不需要MODEM，但必須使用通信處理連接設(shè)備連接計(jì)算機(jī)和通信介質(zhì)。這樣的設(shè)備包括網(wǎng)絡(luò)適配器。208調(diào)制解調(diào)器與多路復(fù)用器209前端處理機(jī)為了減輕主機(jī)的負(fù)擔(dān),常常在主機(jī)與網(wǎng)絡(luò)之間設(shè)置一部小型機(jī),專門處理網(wǎng)絡(luò)的通信,用來(lái)實(shí)現(xiàn)差錯(cuò)控制、代碼轉(zhuǎn)換、報(bào)文分組或重裝、路徑選擇等功能,這種處理機(jī)也叫做前端處理機(jī)。210網(wǎng)絡(luò)的互聯(lián)設(shè)備

T型頭211中繼器（Repeater）主要功能是通過(guò)對(duì)數(shù)據(jù)信號(hào)的重新發(fā)送或者轉(zhuǎn)發(fā),來(lái)擴(kuò)大網(wǎng)絡(luò)傳輸?shù)木嚯x

集線器（Hub）集線器所起的作用相當(dāng)于多端口的中繼器

212網(wǎng)橋（Bridge）也稱橋接器，是連接兩個(gè)局域網(wǎng)的存儲(chǔ)轉(zhuǎn)發(fā)設(shè)備，用它可以完成具有相同或相似體系結(jié)構(gòu)網(wǎng)絡(luò)系統(tǒng)的連接。213路由器（Router）連通不同的網(wǎng)絡(luò),選擇信息傳送的線路。214三、網(wǎng)際互聯(lián)網(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)更大范圍的信息資源共享。215InternetHostStructureoftheInternetHostHostHostHostR-RouterHostNetwork1Network3Network2Network4RRRRRRRR216Internet采用b/s結(jié)構(gòu)，是c/s結(jié)構(gòu)在新的技術(shù)條件下的延伸。Server僅作為數(shù)據(jù)庫(kù)服務(wù)器，進(jìn)行數(shù)據(jù)的管理，大量的應(yīng)用程序都在客戶端進(jìn)行，這樣，每個(gè)客戶都必須安裝應(yīng)用程序和工具，因而，客戶端很復(fù)雜，系統(tǒng)的靈活性、可擴(kuò)展性都受到很大影響。217

在三層或四層結(jié)構(gòu)中，WebServer既是瀏覽服務(wù)器，又是應(yīng)用服務(wù)器，可以運(yùn)行大量的應(yīng)用程序，從而使客戶端變得很簡(jiǎn)單。218HowDoesInternetwork?TCP/IP(傳輸控制協(xié)議/網(wǎng)間協(xié)議)：應(yīng)用層傳輸控制協(xié)議層（TCP）網(wǎng)間協(xié)議層（IP）網(wǎng)絡(luò)接口層物理網(wǎng)絡(luò)網(wǎng)絡(luò)接口層網(wǎng)間協(xié)議層（IP）傳輸控制協(xié)議層（TCP）應(yīng)用層相同的消息相同數(shù)據(jù)包相同數(shù)據(jù)片相同的幀計(jì)算機(jī)A計(jì)算機(jī)BInternet將消息從一個(gè)主機(jī)傳遞到另一個(gè)主機(jī)負(fù)責(zé)數(shù)據(jù)幀的發(fā)送和接收，幀是獨(dú)立的網(wǎng)絡(luò)信息傳輸單元消息在傳送時(shí)被分割成一個(gè)個(gè)的小包，TCP負(fù)責(zé)收集這些信息包，并將其按適當(dāng)?shù)拇涡蚍藕脕?lái)發(fā)送，在接收端收到后再將其正確地還原。219HowDoesInternetwork?TCP/IP成功的關(guān)鍵在于它以很小的包發(fā)送信息,而這些小的信息包并不需要順序到達(dá)對(duì)方——甚至不需要按同一路徑來(lái)傳送。而這些信息——無(wú)論它們被怎樣分割，無(wú)論選取哪條路徑——都能完整無(wú)缺地組合起來(lái)。ADocumentissued(1)(2)(3)(4)ADocumentPackage220ADocumentistravelingonInternet(1)(2)(3)(4)(1)(2)(3)(4)(1)(2)(3)(4)(1)(2)(3)(4)User’sComputerMidwaySiteMidwaySiteDestinationSiteReceiver221Intranet(企業(yè)內(nèi)部網(wǎng))把Internet技術(shù)應(yīng)用到企業(yè)內(nèi)部建立的基于開(kāi)放技術(shù)的新型網(wǎng)絡(luò)體系結(jié)構(gòu)。Intranet222基于Intranet的MIS體系結(jié)構(gòu)223

Extranet是使用Internet/Intranet技術(shù)使企業(yè)與其他企業(yè)或客戶聯(lián)系起來(lái)，完成共同目標(biāo)的合作網(wǎng)絡(luò)，是Intranet與Internet之間的橋梁。Extranet既不像Internet那樣提供公共服務(wù)，也不像Intranet那樣僅僅提供對(duì)內(nèi)服務(wù)，它可以有選擇的向公眾開(kāi)放其服務(wù)或向有選擇的合作者開(kāi)放其服務(wù)，為電子商貿(mào)或其他商業(yè)應(yīng)用提供有用的工具。通常情況下，Extranet只是Intranet和Internet基礎(chǔ)設(shè)施上的邏輯覆蓋，而不是物理網(wǎng)絡(luò)的重構(gòu)。Extranet224虛擬專用網(wǎng)采用加密、認(rèn)證和通道技術(shù)，提供了Internet上兩點(diǎn)間的安全通信。虛擬專用網(wǎng)不僅適合于移動(dòng)或者遠(yuǎn)程用戶，也適用于分公司和總公司之間以及企業(yè)與供應(yīng)商、分銷商之間的通信等，從而構(gòu)成安全的Extranet。VPN中，采用了協(xié)議通道技術(shù)，數(shù)據(jù)包首先被加密，然后封裝到IP包中并通過(guò)Internet傳輸，在目的端由特定的主機(jī)或路由器解密。

VPN225IntranetIntranetServerIntranetIntranetServerHostComputerRouterRouterFirewallFirewallInternetCompanyACompanyBIntranetandExtranet226227絲綢廠MIS與工業(yè)監(jiān)控系統(tǒng)

是RemoteAccessSystem的縮寫(xiě),意為:遠(yuǎn)程訪問(wèn)服務(wù),主要用來(lái)配置企業(yè)的遠(yuǎn)程用戶對(duì)企業(yè)內(nèi)部網(wǎng)絡(luò)訪問(wèn),串行通訊接口轉(zhuǎn)換器,延長(zhǎng)通信距離228熱電廠MIS與工業(yè)監(jiān)控系統(tǒng)229230小結(jié)

數(shù)據(jù)處理數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)庫(kù)系統(tǒng)計(jì)算機(jī)網(wǎng)絡(luò)信息系統(tǒng)技術(shù)基礎(chǔ)把來(lái)自科學(xué)研究、生產(chǎn)實(shí)踐和社會(huì)經(jīng)濟(jì)活動(dòng)等領(lǐng)域中的原始數(shù)據(jù),用一定的設(shè)備和手段,按一定的使用要求,加工成另一種形式的數(shù)據(jù)。是數(shù)據(jù)的組織方式，包括數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。數(shù)據(jù)文件是信息系統(tǒng)中常用的數(shù)據(jù)組織，一般采用順序組織。為了提高查找效率，也可采用索引文件。企業(yè)、組織或部門涉及的全局?jǐn)?shù)據(jù)及其管理系統(tǒng)的綜合。關(guān)系模型是一種最重要的數(shù)據(jù)模型。關(guān)系模式中，關(guān)系必須是規(guī)范化的。企業(yè)內(nèi)部一般組建局域網(wǎng)，局域網(wǎng)之間通過(guò)TCP/IP協(xié)議實(shí)現(xiàn)互聯(lián)。采用Internet技術(shù)的局域網(wǎng)結(jié)構(gòu)也稱為Intranet。企業(yè)的Intranet之間通過(guò)VPN技術(shù)連接起來(lái)，就構(gòu)成Extranet。231一、數(shù)據(jù)組織

在管理信息系統(tǒng)中，大量數(shù)據(jù)以一定的形式存放在各種存儲(chǔ)介質(zhì)中，數(shù)據(jù)的組織方式及內(nèi)在聯(lián)系的表示方式?jīng)Q定著數(shù)據(jù)處理的效率，因而設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)處理工作的主要內(nèi)容之一。常見(jiàn)的幾種數(shù)據(jù)結(jié)構(gòu)1.數(shù)據(jù)結(jié)構(gòu)邏輯結(jié)構(gòu)物理結(jié)構(gòu)映象232常見(jiàn)的幾種數(shù)據(jù)結(jié)構(gòu)線性表，是1對(duì)1的關(guān)系(前后),其中的每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。abcde順序表鏈表233

樹(shù)是結(jié)點(diǎn)之間有分支的、層次關(guān)系的結(jié)構(gòu)，類似于自然界中的樹(shù)。abcde2342.數(shù)據(jù)文件把數(shù)據(jù)按某種數(shù)據(jù)結(jié)構(gòu)組織起來(lái)存放在外部設(shè)備上，就構(gòu)成數(shù)據(jù)文件。數(shù)據(jù)文件同類記錄的集合。記錄是文件中可存取的最小單位。數(shù)據(jù)項(xiàng)是文件中可使用的最小單位。記錄中能惟一地標(biāo)志該記錄的數(shù)據(jù)項(xiàng)稱作主鍵。

常用的文件的組織方式：

順序文件是根據(jù)記錄的序號(hào)或相對(duì)位置進(jìn)行存取的文件組織方式

索引文件是根據(jù)記錄的主關(guān)鍵字查找索引表確定紀(jì)錄位置來(lái)進(jìn)行存取的文件組織方式235索引表有何作用?因?yàn)樗饕硎怯行虻?，所以可以建立高效算法，例如折半查?36二、數(shù)據(jù)庫(kù)設(shè)計(jì)的主要內(nèi)容

數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟包括用戶需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)和物理結(jié)構(gòu)設(shè)計(jì)四個(gè)階段概念結(jié)構(gòu)設(shè)計(jì)采用實(shí)體聯(lián)系模型(E-R模型)237供應(yīng)單位物資庫(kù)存合同訂貨m驗(yàn)收結(jié)算購(gòu)進(jìn)入庫(kù)付款1mmnnmm1mn供應(yīng)單位(單位號(hào)，單位名，地址，聯(lián)系人，郵政編碼）物資（代碼，名稱，規(guī)格，備注）庫(kù)存（入庫(kù)號(hào)，合同號(hào)，日期，貨位，數(shù)量）合同（合同號(hào)，數(shù)量，金額，備注）結(jié)算（編號(hào)，用途，金額，經(jīng)手人）購(gòu)進(jìn)（入庫(kù)號(hào)，編號(hào)，數(shù)量，金額）付款（編號(hào)，合同號(hào)，數(shù)量，金額）訂貨（代碼，單位號(hào)，合同號(hào)，數(shù)量，單價(jià)）238零件號(hào)零件名稱單價(jià)供應(yīng)商編號(hào)1051

1052機(jī)箱300.008031053

供應(yīng)商編號(hào)供應(yīng)商名稱供應(yīng)商地址電話701先鋒公司

702

803大華貿(mào)易

訂單編號(hào)訂貨日期發(fā)貨日期零件號(hào)零件數(shù)量金額163402/02/9902/22/99105210030,000.001635

3077

1636

6089

1637

1053

訂貨表零件表供應(yīng)商表表之間通過(guò)關(guān)鍵字聯(lián)系起來(lái)239

關(guān)系模型的特點(diǎn)關(guān)系模型的概念單一關(guān)系是規(guī)范化的關(guān)系

規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足一定的給定條件，最基本的要求是關(guān)系中的每一個(gè)分量都是不可分的數(shù)據(jù)頂，即表不能多于二維。對(duì)于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來(lái)表示240借書(shū)證號(hào)姓名55555張三66666李四圖書(shū)編號(hào)借書(shū)證號(hào)1111115555522222266666圖書(shū)編號(hào)書(shū)名111111計(jì)算機(jī)222222會(huì)計(jì)圖書(shū)讀者借閱(關(guān)系)借閱使用公共字段圖書(shū)編號(hào)和借書(shū)證號(hào)把圖書(shū)和讀者聯(lián)系起來(lái)了241數(shù)據(jù)倉(cāng)庫(kù)