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

第三章管理信息系統(tǒng)的

技術(shù)基礎(chǔ)1ppt課件3.1信息技術(shù)概述

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

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

馮.諾依曼體系結(jié)構(gòu)定義計(jì)算機(jī)系統(tǒng)的硬件由——

運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備和輸出設(shè)備組成。自從1946年第一臺(tái)電子計(jì)算機(jī)誕生以來(lái)，計(jì)算機(jī)的發(fā)展經(jīng)歷了四個(gè)階段，即20世紀(jì)50年代——真空電子管計(jì)算機(jī)50年代末至60年代中期——晶體管計(jì)算機(jī)60年代中期至70年代末——集成電路電子計(jì)算機(jī)70年代末至今——大規(guī)模集成電路和超大規(guī)模集成電路電子計(jì)算機(jī)。3ppt課件1、中央處理器（CentralProcessingUnit,CPU）CPU是系統(tǒng)最主要的部件，它由運(yùn)算器、控制器和寄存器組成。運(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)

寄存器：它是CPU內(nèi)部用來(lái)存放數(shù)據(jù)的一些小型存儲(chǔ)區(qū)域，用來(lái)暫時(shí)存放參與運(yùn)算的數(shù)據(jù)和運(yùn)算結(jié)果。4ppt課件2、存儲(chǔ)器（memory）存儲(chǔ)器分為內(nèi)存儲(chǔ)器(簡(jiǎn)稱內(nèi)存)和外存儲(chǔ)器(輔存)組成；內(nèi)存儲(chǔ)器：由只讀存儲(chǔ)器(ROM)和隨機(jī)存儲(chǔ)器(RAM)兩部分組成；只讀存貯器(ROM)存貯計(jì)算機(jī)本身特征，內(nèi)部數(shù)據(jù)，不能修改，能長(zhǎng)久保存內(nèi)部數(shù)據(jù)，容量較?。浑S機(jī)存貯器(RAM)是CPU吞吐數(shù)據(jù)的場(chǎng)所，其存貯的內(nèi)容可讀可寫，關(guān)機(jī)或停電后，存貯內(nèi)容全部丟失。內(nèi)存條是計(jì)算機(jī)的主存中的RAM部分。輔助存儲(chǔ)器：又稱外部存儲(chǔ)器，簡(jiǎn)稱外存，用于數(shù)據(jù)和程序的長(zhǎng)久保存。常用的輔助存儲(chǔ)器有：磁盤（帶）、光盤、移動(dòng)硬盤、閃存存儲(chǔ)器：USBFLASH盤（又稱優(yōu)盤和閃盤）

5ppt課件3、輸入設(shè)備計(jì)算機(jī)鍵盤（Keyboard）、鼠標(biāo)器(Mouse)；圖文掃描儀、條形碼閱讀器；觸摸屏、手寫體輸入設(shè)備、語(yǔ)音輸入設(shè)備；磁盤（帶）、數(shù)碼相機(jī)、數(shù)碼攝像機(jī)4.輸出設(shè)備顯示器、打印機(jī)（針式/激光/噴墨）繪圖儀、磁盤（帶）、音箱6ppt課件3.1信息技術(shù)概述【計(jì)算機(jī)軟件技術(shù)】

軟件技術(shù)主要是指研究計(jì)算機(jī)系統(tǒng)軟件、應(yīng)用軟件及其所依賴的基礎(chǔ)理論

(如數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫(kù)原理等)和基本方法

(如系統(tǒng)開發(fā)方法等)。

系統(tǒng)軟件——為管理、控制和維護(hù)計(jì)算機(jī)及外設(shè)，以及提供計(jì)算機(jī)與用戶界面等的軟件。如操作系統(tǒng)(OS)、數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)、各種語(yǔ)言編譯系統(tǒng)等。

應(yīng)用軟件——面向用戶的、為用戶服務(wù)的軟件，如科學(xué)計(jì)算類軟件、數(shù)據(jù)處理類軟件、輔助設(shè)計(jì)類軟件CAD、OFFICE。

操作系統(tǒng)是最基本的系統(tǒng)軟件。具備兩大基本功能：系統(tǒng)資源的管理者；用戶與計(jì)算機(jī)間的接口。7ppt課件8ppt課件3.1信息技術(shù)概述【數(shù)據(jù)通信技術(shù)】

通信技術(shù)是信息技術(shù)的另一個(gè)重要組成部分。

數(shù)據(jù)通信是20世紀(jì)50年代后期隨著電子計(jì)算機(jī)的廣泛應(yīng)用而發(fā)展起來(lái)的。數(shù)據(jù)通信系統(tǒng)是以計(jì)算機(jī)為中心，結(jié)合分散在遠(yuǎn)程的終端裝置或其他計(jì)算機(jī)，通過(guò)通信線路彼此連接起來(lái)，進(jìn)行數(shù)據(jù)的傳輸、交換、存儲(chǔ)和處理的設(shè)備總稱。數(shù)據(jù)通信系統(tǒng)模型如下圖3.1所示。9ppt課件3.1信息技術(shù)概述

發(fā)送端接收端圖3.1數(shù)據(jù)通信系統(tǒng)模型編碼發(fā)信者調(diào)制信道解調(diào)譯碼收信者10ppt課件3.2數(shù)據(jù)處理3.2.1數(shù)據(jù)處理的概念【1數(shù)據(jù)處理的主要目的】

把數(shù)據(jù)轉(zhuǎn)換成便于觀察分析、傳送或進(jì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ù)的組織——數(shù)據(jù)的運(yùn)算——數(shù)據(jù)檢索——數(shù)據(jù)輸出11ppt課件3.2數(shù)據(jù)處理進(jìn)行數(shù)據(jù)處理時(shí)需要考慮以下幾個(gè)方面的問(wèn)題:

數(shù)據(jù)以何種方式存儲(chǔ)在計(jì)算機(jī)中。采用何種數(shù)據(jù)結(jié)構(gòu)能有利于數(shù)據(jù)的存儲(chǔ)和取用。采用何種方法從已組織好的數(shù)據(jù)中檢索數(shù)據(jù)。12ppt課件3.2數(shù)據(jù)處理3.2.2數(shù)據(jù)組織一、數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及在此結(jié)構(gòu)上的運(yùn)算或操作。數(shù)據(jù)結(jié)構(gòu)嚴(yán)格地又分為數(shù)據(jù)的邏輯結(jié)構(gòu)和物理結(jié)構(gòu)。

數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)間的邏輯關(guān)系，邏輯結(jié)構(gòu)包括兩大類：線性結(jié)構(gòu)（線性表）和非線性結(jié)構(gòu)（樹、圖）。

物理結(jié)構(gòu)又稱存儲(chǔ)結(jié)構(gòu)，指數(shù)據(jù)元素在計(jì)算機(jī)存儲(chǔ)器中的存儲(chǔ)方式，存儲(chǔ)方式一般有四種:順序存儲(chǔ)、鏈接存儲(chǔ)、索引存儲(chǔ)及散列存儲(chǔ)。同一種邏輯結(jié)構(gòu)采用不同存儲(chǔ)方式可以得到不同的數(shù)據(jù)結(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)系稱為映象。13ppt課件3.2數(shù)據(jù)處理【1.指針與鏈】

結(jié)點(diǎn)：表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位。一個(gè)結(jié)點(diǎn)通常有幾個(gè)域，用來(lái)存放與結(jié)點(diǎn)有關(guān)的信息。

指針：數(shù)據(jù)結(jié)構(gòu)中的一個(gè)重要概念。p47例中每個(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ù)據(jù)的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)分離開；數(shù)據(jù)的物理存儲(chǔ)位置可以任意安排，而在邏輯上通過(guò)指針把它們聯(lián)系起來(lái)。14ppt課件3.2數(shù)據(jù)處理【2.線性表】線性表是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，其中的每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。線性表結(jié)構(gòu)的數(shù)據(jù)，如英文字母表，產(chǎn)品的編號(hào)等存儲(chǔ)方式：線性表存儲(chǔ)在計(jì)算機(jī)中，最簡(jiǎn)單的是順序存儲(chǔ)方式，即順序表（結(jié)點(diǎn)按邏輯次序依次存放在一組連續(xù)的存儲(chǔ)單元里，結(jié)點(diǎn)在計(jì)算機(jī)內(nèi)的存放位置完全由結(jié)點(diǎn)在線性表中的順序號(hào)決定）存放位置：若開始結(jié)點(diǎn)位置LOC（K1），每個(gè)結(jié)點(diǎn)占用空間大小為L(zhǎng)，則第i個(gè)結(jié)點(diǎn)Ki的存放位置為

LOC(Ki)=LOC(K1)+L*(i-1)15ppt課件3.2數(shù)據(jù)處理當(dāng)線性表長(zhǎng)度為n時(shí)，作一次插入或刪除操作平均要移動(dòng)n/2個(gè)單元。當(dāng)n很大時(shí)，表中單元移動(dòng)的工作量是驚人的。如圖3.2.因此，線性表僅適用于經(jīng)常進(jìn)行檢索、但數(shù)據(jù)不經(jīng)常變動(dòng)的情況。

為了克服順序表存在的缺點(diǎn)，可以采用鏈接存儲(chǔ)方式來(lái)存儲(chǔ)線性表(鏈表)。鏈表：在每個(gè)結(jié)點(diǎn)設(shè)有鏈指針，用來(lái)指示下一個(gè)結(jié)點(diǎn)的位置，結(jié)點(diǎn)本身則可以存放在任意一組存儲(chǔ)單元中，這些存儲(chǔ)單元可以是連續(xù)的，也可以是分散的。結(jié)點(diǎn)之間的邏輯關(guān)系由指針表示，所以，在插入和刪除操作中，只需改變前后結(jié)點(diǎn)的指針，而不需要進(jìn)行大量的數(shù)據(jù)移動(dòng)。如圖3.3所示。16ppt課件3.2數(shù)據(jù)處理序號(hào)結(jié)點(diǎn)內(nèi)容序號(hào)結(jié)點(diǎn)內(nèi)容1A1A2B2B3R3T4T4Q5Q5W6W6刪除前刪除后序號(hào)結(jié)點(diǎn)內(nèi)容序號(hào)結(jié)點(diǎn)內(nèi)容1A1A2B2B3T3X4Q4T5W5Q66W插入前插入后圖3.2順序表的插入與刪除操作17ppt課件3.2數(shù)據(jù)處理

刪除結(jié)點(diǎn)插入結(jié)點(diǎn)圖3.3鏈表的插入與刪除D|∧HA|B|×C|D|∧HA|C|B|D|∧HA|C|D|∧HA|B|C|18ppt課件3.2數(shù)據(jù)處理【3.樹】

結(jié)點(diǎn)間有分支和層次關(guān)系的結(jié)構(gòu)。非線性結(jié)構(gòu)。采用樹形結(jié)構(gòu)，可把復(fù)雜的數(shù)據(jù)聯(lián)系表示成固定長(zhǎng)度的記錄。

P51圖3.6為一個(gè)樹結(jié)構(gòu)的實(shí)例。19ppt課件3.2數(shù)據(jù)處理二、數(shù)據(jù)文件【1數(shù)據(jù)文件的概念】

為了某一特定目的而形成的同類記錄的集合。

記錄是文件中可存取的最小單位，它由若干數(shù)據(jù)項(xiàng)構(gòu)成。數(shù)據(jù)項(xiàng)是文件中可使用的最小單位。例如：

學(xué)生信息表（總體）數(shù)據(jù)項(xiàng)（屬性）一條記錄（個(gè)體）記錄中能惟一地標(biāo)志該記錄的數(shù)據(jù)項(xiàng)稱作主鍵。學(xué)號(hào)姓名年齡性別001張一20女010李二20男003王華21男20ppt課件3.2數(shù)據(jù)處理【2.數(shù)據(jù)文件的組織方式】

即文件內(nèi)部構(gòu)造數(shù)據(jù)的方式，有：◆順序文件。文件中的記錄是按照某些關(guān)鍵字排序的文件。順序文件中，記錄的物理次序與連接次序一致。特點(diǎn)是:①存取第i個(gè)記錄，必須先存取前面的第i-1個(gè)記錄。

②插入記錄只能加在末尾。

順序文件的優(yōu)點(diǎn)是連續(xù)存取、速度快。21ppt課件3.2數(shù)據(jù)處理◆索引文件有時(shí)為了便于檢索，除文件本身外，另外建一張指示邏輯記錄和物理記錄之間對(duì)應(yīng)關(guān)系的索引表。這類包括文件數(shù)據(jù)區(qū)和索引表兩大部分的文件稱為索引文件。索引表的索引項(xiàng)應(yīng)當(dāng)按順序排列，而數(shù)據(jù)文件本身可以按順序排列，也可以不按順序排列，前者稱為索引順序文件，后者稱為索引非順序文件。索引表是由系統(tǒng)程序自動(dòng)生成的，在輸入記錄建立數(shù)據(jù)的同時(shí)建立索引表，表中的索引項(xiàng)按記錄輸入的先后順序排列，待全部記錄輸入完成后再對(duì)索引表排序。22ppt課件3.2數(shù)據(jù)處理物理記錄號(hào)職工號(hào)姓名性別10135張三男10203李民男10402王紅女10542陳立男10812周一男11217方波男11353何強(qiáng)男11464王蘭女關(guān)鍵字物理記錄號(hào)3510103102021044210512108171125311364114關(guān)鍵字物理記錄號(hào)0210403102121081711235101421055311364114（a)數(shù)據(jù)文件(b)輸入過(guò)程中建立的索引表?索引表23ppt課件3.2數(shù)據(jù)處理

當(dāng)記錄數(shù)目很多時(shí)，索引表也很大，可以對(duì)索引表建立一個(gè)索引，稱為查找表。假設(shè)上圖的索引表需占用三個(gè)物理塊，每個(gè)物理塊容納圖示的三個(gè)索引，則可建立查找表。檢索記錄時(shí)，先查找查找表，再查索引表，最后讀取記錄，只需三次訪問(wèn)外存。當(dāng)記錄數(shù)目十分大，查找表也可能占用許多物理塊，這時(shí)就要作查找表的索引，稱為第二查找表。通常最高可有四級(jí)索引:索引文件→索引表→查找表→第二查找表→第三查找表。24ppt課件3.2數(shù)據(jù)處理【3數(shù)據(jù)庫(kù)】◆文件系統(tǒng)的結(jié)構(gòu)僅局限于記錄內(nèi)部，只適用于單項(xiàng)應(yīng)用的場(chǎng)合。要考慮全局的數(shù)據(jù)結(jié)構(gòu)，不僅描述數(shù)據(jù)本身，且要描述數(shù)據(jù)之間的關(guān)系，就需要采用數(shù)據(jù)庫(kù)組織數(shù)據(jù)。數(shù)據(jù)庫(kù)是指以一定的組織方式存儲(chǔ)在一起的相關(guān)數(shù)據(jù)的集合，它能以最佳的方式、最少的數(shù)據(jù)冗余為多種應(yīng)用服務(wù)，程序與數(shù)據(jù)具有較高的獨(dú)立性。◆是比文件系統(tǒng)更高級(jí)的一種數(shù)據(jù)組織方式?！籼攸c(diǎn)：數(shù)據(jù)共享性高、冗余度低、易擴(kuò)充、全局?jǐn)?shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)項(xiàng)——記錄——文件——數(shù)據(jù)庫(kù)25ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)一、數(shù)據(jù)庫(kù)系統(tǒng)的構(gòu)成◆

數(shù)據(jù)庫(kù)系統(tǒng)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫(kù)管理系統(tǒng)和有關(guān)人員組成的具有高度組織的總體。1.計(jì)算機(jī)系統(tǒng)用于數(shù)據(jù)庫(kù)管理的計(jì)算機(jī)軟硬件系統(tǒng)。2.數(shù)據(jù)庫(kù)既有存放實(shí)際數(shù)據(jù)的物理數(shù)據(jù)庫(kù)，也有存放數(shù)據(jù)邏輯結(jié)構(gòu)的描述數(shù)據(jù)庫(kù)3.數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)一組對(duì)數(shù)據(jù)庫(kù)進(jìn)行管理的軟件，通常包括數(shù)據(jù)定義語(yǔ)言及其編譯程序,數(shù)據(jù)操縱語(yǔ)言及其編譯程序，以及數(shù)據(jù)管理例行程序。4.人員

26ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)

數(shù)據(jù)庫(kù)管理員：建立和維護(hù)模式、提供數(shù)據(jù)的保護(hù)措施

系統(tǒng)程序員：設(shè)計(jì)DBMS的人員（實(shí)現(xiàn)邏輯結(jié)構(gòu)到物理結(jié)構(gòu)的映射）

用戶應(yīng)用程序員：負(fù)責(zé)編制和維護(hù)應(yīng)用程序?qū)ｉT用戶參數(shù)用戶27ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)二、數(shù)據(jù)模型數(shù)據(jù)描述是數(shù)據(jù)處理中的一個(gè)重要環(huán)節(jié)，從事物的特性到計(jì)算機(jī)中的具體表示，實(shí)際上經(jīng)歷了三個(gè)領(lǐng)域：現(xiàn)實(shí)世界－>信息世界->機(jī)器

世界（主要工具：E-R圖）◆概念模型是按用戶的觀點(diǎn)對(duì)數(shù)據(jù)和信息建模。

首先，將現(xiàn)實(shí)世界的客觀對(duì)象抽象概念模型；然后，將概念模型轉(zhuǎn)換數(shù)據(jù)模型。

1.實(shí)體（Entity）?！皩?shí)體”是觀念世界中描述客觀事物的概念。實(shí)體可以是人，也可以是物或抽象的概念，如書、工廠；可以指事物本身，也可以指事物之間的聯(lián)系，如一次借書，一次選課。

2.屬性（Properties）。“屬性”指實(shí)體具有的某種特性。屬性用來(lái)描述一個(gè)實(shí)體。如學(xué)生這個(gè)實(shí)體可由學(xué)號(hào)、姓名、年齡、性別、系所、年級(jí)等屬性刻畫。

28ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)3.聯(lián)系(Relation)。現(xiàn)實(shí)世界的事物總是存在著聯(lián)系，這種聯(lián)系必然要在信息世界中得到反映。在信息世界中，事物之間的聯(lián)系分為:一是實(shí)體內(nèi)部的聯(lián)系。如組成實(shí)體的各屬性之間的關(guān)系；一是實(shí)體之間的聯(lián)系。

實(shí)體有個(gè)體和總體之分。總體泛指?jìng)€(gè)體組成的集合。

總體又有同質(zhì)總體和異質(zhì)總體之分。

異質(zhì)總體是由不同性質(zhì)的個(gè)體組成的集合。一個(gè)異質(zhì)總體可以分解出多個(gè)同質(zhì)總體。數(shù)據(jù)文件描述的是同質(zhì)總體，而數(shù)據(jù)庫(kù)描述的是異質(zhì)總體。29ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)

設(shè)A，B為兩個(gè)包含若干個(gè)體的總體，其間建立了某種聯(lián)系，其聯(lián)系方式可分為三類:一對(duì)一（1：1）：班級(jí)與班長(zhǎng)一對(duì)多（1：N）：班級(jí)與學(xué)生多對(duì)多（M:N）：課程與學(xué)生◆

E-R方法概念模型的最常用的表示方法是實(shí)體-聯(lián)系方法(Entity-RelationApproach，簡(jiǎn)稱E-R方法)。如圖3.4所示工廠物資管理的E-R模型，矩形□表示實(shí)體，菱形

表示實(shí)體間的關(guān)系。30ppt課件31ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)1NNNMMLIN

MN

圖3.4物資入庫(kù)管理E-R圖物資供應(yīng)單位合同結(jié)算庫(kù)存入庫(kù)驗(yàn)收訂貨付款購(gòu)進(jìn)32ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)◆

數(shù)據(jù)模型

數(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í)際數(shù)據(jù)庫(kù)系統(tǒng)中支持的數(shù)據(jù)模型主要有三種:層次模型、網(wǎng)狀模型和關(guān)系模型。其中關(guān)系模型是最重要的。計(jì)算機(jī)系統(tǒng)商推出的數(shù)據(jù)庫(kù)管理系統(tǒng)幾乎全部是支持關(guān)系模型的（即關(guān)系數(shù)據(jù)庫(kù)）。

從用戶的觀點(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)行描述。33ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)34ppt課件層次模型關(guān)系模型35ppt課件面向?qū)ο竽Ｐ?6ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)例如：p57表3.3用m行n列的二維表表示了具有n元組(n-Tuple)的“付款”關(guān)系。每一行即一個(gè)n元組，相當(dāng)于一個(gè)記錄，用來(lái)描述一個(gè)實(shí)體。關(guān)系數(shù)據(jù)庫(kù)是以二維表作為數(shù)據(jù)模型的數(shù)據(jù)庫(kù)系統(tǒng)

主要術(shù)語(yǔ)：關(guān)系。一個(gè)關(guān)系對(duì)應(yīng)于一張二維表。元組。表中一行稱為一個(gè)元組。屬性。表中一列稱為一個(gè)屬性。給每列起一個(gè)名即為屬性名。主碼。又稱主關(guān)鍵字，表中的一個(gè)屬性組唯一標(biāo)識(shí)一個(gè)元組域。屬性的取值范圍分量。元組中的一個(gè)屬性值關(guān)系模式:對(duì)關(guān)系的描述，用關(guān)系名（屬性1，屬性2……）表示37ppt課件關(guān)系模型具有以下特點(diǎn):

關(guān)系模型的概念單一。實(shí)體間的聯(lián)系均以關(guān)系來(lái)表示。對(duì)于關(guān)系之間的聯(lián)系則通過(guò)相容(來(lái)自同一域)的屬性表示，例如上例中的“入庫(kù)號(hào)”。這樣表示，邏輯清晰，易于理解。

2.關(guān)系是規(guī)范化的關(guān)系。（表不多于二維）例子：付款關(guān)系38ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)三、關(guān)系的規(guī)范化

規(guī)范化理論給我們提供了判別關(guān)系模式優(yōu)劣的標(biāo)準(zhǔn)，為數(shù)據(jù)庫(kù)設(shè)計(jì)工作提供了嚴(yán)格的理論依據(jù)。

l971年提出規(guī)范化理論。研究者為數(shù)據(jù)結(jié)構(gòu)定義了五種規(guī)范化模式(NormalForm,簡(jiǎn)稱范式)。

范式表示的是關(guān)系模式的規(guī)范化程度，也即滿足某種約束條件的關(guān)系模式，根據(jù)滿足的約束條件的不同來(lái)確定范式。如滿足最低要求，則為第一范式(FristNormalForm，簡(jiǎn)稱lNF)。符合lNF而又進(jìn)一步滿足一些約束條件的成為第二范式(2NF)，等等。39ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)【1第一范式(lNF)

】

屬于第一范式的關(guān)系應(yīng)滿足的基本條件：元組中的每一個(gè)分量都必須是不可分割的數(shù)據(jù)項(xiàng)。（即要求每一列都不允許再次拆分。如：表中若有“地址”一列，則地址還可以拆分為：國(guó)家、省份、市等多列，則不滿足第一范式要求）【2第二范式(2NF)

】

這種關(guān)系不僅滿足第一范式，而且所有非主屬性完全依賴于其主鍵。（即除主鍵以外，所有列都完全依賴于主鍵。）例如：一張駕校學(xué)員表，學(xué)員編號(hào)是主鍵。學(xué)校名稱和學(xué)員編號(hào)沒(méi)有依賴關(guān)系，應(yīng)該將學(xué)校名稱放到學(xué)校信息表中。

學(xué)員編號(hào)學(xué)員姓名學(xué)員性別學(xué)校名稱1001王剛男南京大學(xué)40ppt課件又如，一張選課表：學(xué)號(hào)，姓名，年齡，課程編號(hào)，課程名稱，成績(jī)，學(xué)分這里是復(fù)合主鍵——學(xué)號(hào)+課程編號(hào)其中，姓名和年齡字段依賴于學(xué)號(hào)，即依賴的是部分主鍵而非整個(gè)主鍵。同理，課程名稱、成績(jī)、學(xué)分也是。這就不符合第二范式的要求，會(huì)造成如下問(wèn)題：1、數(shù)據(jù)冗余。該表中會(huì)出現(xiàn)很多重復(fù)的數(shù)據(jù)。2、更新、插入、刪除異常。改正方式：將上面一個(gè)表變成三個(gè)表，增加一個(gè)中間關(guān)系表，也就是處理多對(duì)多的關(guān)系。41ppt課件學(xué)號(hào)姓名年齡課程編號(hào)課程名稱學(xué)分001小高181111化學(xué)4002小李191111化學(xué)4學(xué)號(hào)姓名年齡001小高18002小李19課程編號(hào)課程名稱學(xué)分1111化學(xué)42222物理5學(xué)號(hào)課程編號(hào)00111110012222002111142ppt課件教材上的例子，所示關(guān)系被分解為如下三個(gè)關(guān)系:教師關(guān)系:教師編號(hào)、姓名、職稱課題關(guān)系:研究課題號(hào)、研究課題名教師與課題關(guān)系:教師編號(hào)、研究課題號(hào)。這些關(guān)系都符合2NF要求。【3第三范式(3NF)

】

所謂第三范式，指的是這種關(guān)系滿足第二范式，且非主屬性之間互不依賴，即不能出現(xiàn)傳遞依賴?！境麈I以外的列都直接依賴主鍵】例如1：城鎮(zhèn)信息表直接依賴于市表，市表直接依賴于省表，則可以推斷出城鎮(zhèn)表依賴省表；現(xiàn)在城鎮(zhèn)表和省表之間就是間接相關(guān)。即A—>BC,C依賴于A又如用戶表：ID，uname，city，postcode。Postcode不是依賴于ID而是依賴于city。由于不符合第三范式，容易出現(xiàn)如下問(wèn)題：1、數(shù)據(jù)冗余。會(huì)出現(xiàn)很多重復(fù)的postcode，city。2、更新、插入、刪除異?！舾淖兡硞€(gè)城市的postcode，那么表中所有相關(guān)行都得改變。43ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)產(chǎn)品代碼產(chǎn)品名生產(chǎn)廠名生產(chǎn)廠地址主鍵非主屬性非主屬性非主屬性表3.2不符合第三范式的產(chǎn)品關(guān)系依賴地址依賴廠名

依賴廠名依賴于產(chǎn)品代碼（產(chǎn)品代碼包含廠名信息）

消除傳遞依賴關(guān)系的辦法，是將原關(guān)系分解為如下兩個(gè)3NF關(guān)系：產(chǎn)品關(guān)系：產(chǎn)品代碼，產(chǎn)品名，生產(chǎn)廠名生產(chǎn)廠關(guān)系：生產(chǎn)廠名，生產(chǎn)廠地址44ppt課件3.3數(shù)據(jù)庫(kù)技術(shù)四、數(shù)據(jù)庫(kù)操作——SQL語(yǔ)句練習(xí)演示

◆數(shù)據(jù)庫(kù)操作主要有基本表的建立與刪除、數(shù)據(jù)查詢及更新等。下面看如何使用關(guān)系數(shù)據(jù)庫(kù)標(biāo)準(zhǔn)語(yǔ)——SQL（StructuredQueryLanguage）來(lái)完成操作。

【基本表的建立與刪除】

建立基本表的語(yǔ)句格式為:

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

(常用的類型有CHAR，INT，NUMERIC，DATETIME，BIT)

修改基本表定義的語(yǔ)句格式為:

ALTERTABLE<表名>ADD列名類型

刪除基本表的語(yǔ)句為:

DROPTABLE<表名>

（詳見(jiàn)教材P60-61）45ppt課件五、數(shù)據(jù)庫(kù)保護(hù)為保證數(shù)據(jù)的安全可靠和正確有效，DBMS必須提供統(tǒng)一的數(shù)據(jù)保護(hù)功能，安全性，完整性，并發(fā)控制，數(shù)據(jù)庫(kù)恢復(fù)等。1、安全性—防止不合法使用造成數(shù)據(jù)泄漏、修改、破壞。（對(duì)用戶身份標(biāo)識(shí)、鑒定）2、并發(fā)控制——對(duì)多用戶的并發(fā)操作加以協(xié)調(diào)控制3、數(shù)據(jù)庫(kù)恢復(fù)——軟硬件、通信線路發(fā)生故障破壞數(shù)據(jù)或丟失數(shù)據(jù)，系統(tǒng)應(yīng)急處理恢復(fù)到正常。46ppt課件3.4計(jì)算機(jī)網(wǎng)絡(luò)本節(jié)內(nèi)容建議學(xué)生自學(xué)。計(jì)算機(jī)網(wǎng)絡(luò)是管理信息系統(tǒng)運(yùn)行的基礎(chǔ)。由于一個(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ù)。一、計(jì)算機(jī)網(wǎng)絡(luò)的概念和分類◆計(jì)算機(jī)網(wǎng)絡(luò)的組成見(jiàn)P63：圖3.10◆計(jì)算機(jī)網(wǎng)絡(luò)的分類：局域網(wǎng)、廣域網(wǎng)、Internet、ISDN47ppt課件常見(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ò)接口卡——簡(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)的衰減和畸變，增加信息傳輸?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)關(guān)(Gateway)——用來(lái)將一種協(xié)議的報(bào)文轉(zhuǎn)換成另一種協(xié)議的報(bào)文網(wǎng)橋（Bridge)——同類局域網(wǎng)之間轉(zhuǎn)換，不進(jìn)行協(xié)議轉(zhuǎn)換。路由器（Router)——具有判斷網(wǎng)絡(luò)地址和選擇路徑的功能，它決定在網(wǎng)絡(luò)之間傳送信息的路徑。48ppt課件3.4計(jì)算機(jī)網(wǎng)絡(luò)二、局域網(wǎng)技術(shù)【網(wǎng)絡(luò)體系結(jié)構(gòu)】

文件服務(wù)器/工作站過(guò)去采用主機(jī)-終端模式，數(shù)據(jù)處理和數(shù)據(jù)庫(kù)應(yīng)用全部集中在主機(jī)上，終端沒(méi)有處理能力；文件服務(wù)器/工作站模式把DBMS安裝在文件服務(wù)器上，數(shù)據(jù)處理與應(yīng)用分別在工作站上，文件服務(wù)器僅提供數(shù)據(jù)的共享訪問(wèn)和文件管理，無(wú)協(xié)同處理能力。

客戶/服務(wù)器

分布式處理環(huán)境49ppt課件3.4計(jì)算機(jī)網(wǎng)絡(luò)三、網(wǎng)際互連四、Intranet/Extranet【1.Intranet】即企業(yè)內(nèi)部網(wǎng)，采用B/S系統(tǒng)結(jié)構(gòu)（C/S結(jié)構(gòu)在新技術(shù)條件下的延伸）如下圖示。WebServer既是瀏覽服務(wù)器，又是應(yīng)用服務(wù)器，從而簡(jiǎn)化了客戶端。瀏覽器Web服務(wù)器/應(yīng)用服務(wù)器數(shù)據(jù)庫(kù)服務(wù)器數(shù)據(jù)庫(kù)50ppt課件3.4計(jì)算機(jī)網(wǎng)絡(luò)【2.VPN虛擬專用網(wǎng)】Internet上的點(diǎn)對(duì)點(diǎn)通信。采用加密、認(rèn)證、通道技術(shù)采用協(xié)議通道技術(shù)，數(shù)據(jù)包首先被加密，然后封裝到IP包中并通過(guò)Internet傳輸，在目的端由特定的主機(jī)或路由器解密。【3.Extranet】通過(guò)Internet網(wǎng)絡(luò)將分散在不同地理位置的Intranet聯(lián)系起來(lái)。考慮到數(shù)據(jù)傳輸過(guò)程中的安全性，采用虛擬專用網(wǎng)方式通信。51ppt課件小結(jié)數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)的組織方式，包括數(shù)據(jù)的物理結(jié)構(gòu)和邏輯結(jié)構(gòu)。物理結(jié)構(gòu)又稱存儲(chǔ)結(jié)構(gòu)，是數(shù)據(jù)元素在計(jì)算機(jī)中的存放方式，如線性表等；數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)間的邏輯關(guān)系，也是我們通常看到的數(shù)據(jù)表示形式，如表，樹等。數(shù)據(jù)文件是信息系統(tǒng)中常用的數(shù)據(jù)組織，一般采用順序組織，為提高查找效率，可采用索引文件。數(shù)據(jù)庫(kù)系統(tǒng)中，對(duì)現(xiàn)實(shí)世界數(shù)據(jù)的抽象、表示都通過(guò)數(shù)據(jù)模型實(shí)現(xiàn)。數(shù)據(jù)模型分概念模型和數(shù)據(jù)模型兩個(gè)層次。關(guān)系模型是一種重要的數(shù)據(jù)模型，將客觀世界的事物及聯(lián)系抽象為“元組”的集合。關(guān)系模式中，關(guān)系必須是規(guī)范化的關(guān)系，有缺陷的關(guān)系需要通過(guò)規(guī)范化理論進(jìn)行規(guī)范化處理。企業(yè)內(nèi)部一般組建局域網(wǎng)，局域網(wǎng)之間通過(guò)TCP/IP協(xié)議實(shí)現(xiàn)互聯(lián)。采用Internet的局域網(wǎng)結(jié)構(gòu)也稱為Intranet，企業(yè)的Intranet之間通過(guò)VPN技術(shù)連接起來(lái)，就構(gòu)成Extranet。52ppt課件第三章練習(xí)1、通常唯一識(shí)別一個(gè)記錄的一個(gè)或若干個(gè)數(shù)據(jù)項(xiàng)稱為（〕a.主鍵b.副鍵c.鑒別鍵d.索引項(xiàng)

2、對(duì)某些特定對(duì)象而形成的同類記錄的集合構(gòu)成（）。

a.數(shù)據(jù)庫(kù)b.文件c.文件系統(tǒng)d.數(shù)據(jù)結(jié)構(gòu)

3、對(duì)于“指針”和“鏈”，下面的說(shuō)法正確的是（）。

a.它們是數(shù)據(jù)物理組織的兩種形式b.它們是數(shù)據(jù)邏輯組織的兩種形式

c.它們是數(shù)據(jù)物理組織的兩種基本工具

d.它們是數(shù)據(jù)邏輯組織的兩種基本工具4、目前所使用的數(shù)據(jù)庫(kù)管理系統(tǒng)的結(jié)構(gòu)，大多數(shù)為（）

a.層次結(jié)構(gòu)b.關(guān)系結(jié)構(gòu)c.網(wǎng)狀結(jié)構(gòu)d.鏈表結(jié)構(gòu)5、在數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)存取的最小單位是（）。

a.字節(jié)b.數(shù)據(jù)項(xiàng)c.記錄d.文件

53ppt課件6、關(guān)系模式規(guī)范化的最起碼的要求是達(dá)到第一范式，即滿足（）。

a.每個(gè)非碼屬性都完全依賴于主碼

b.主碼屬性唯一標(biāo)志關(guān)系中的元組

c.關(guān)系中的元組不可重復(fù)d.每個(gè)屬性都是不可分解的7、在計(jì)算機(jī)信息處理中，數(shù)據(jù)組織的層次是（）。數(shù)據(jù)、記錄、文檔、數(shù)據(jù)庫(kù)數(shù)據(jù)、記錄、文件、數(shù)據(jù)庫(kù)數(shù)據(jù)項(xiàng)、記錄。字段、數(shù)據(jù)庫(kù)數(shù)據(jù)項(xiàng)、記錄、文件、數(shù)據(jù)庫(kù)54ppt課件8、假定學(xué)生關(guān)系是S（SNO，SNAME，SEX，AGE），課程關(guān)系是C（CNO,CNAME,CREDIT），學(xué)生選課關(guān)系是SC（SNO，CNO，GRADE），要查找選修“數(shù)據(jù)庫(kù)”課程的女學(xué)生的姓名，將涉及的關(guān)系是（）。

a.Sb.C,SCC.S,SCd.S,C,SC9、下列關(guān)于數(shù)據(jù)的邏輯結(jié)構(gòu)的敘述中，哪一個(gè)是正確的（）a.數(shù)據(jù)的邏輯結(jié)構(gòu)是數(shù)據(jù)間關(guān)系的描述b.數(shù)據(jù)的邏輯結(jié)構(gòu)反映了數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)方式c.數(shù)據(jù)的邏輯結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)d.數(shù)據(jù)的邏輯結(jié)構(gòu)分為靜態(tài)結(jié)構(gòu)和動(dòng)態(tài)結(jié)構(gòu)10、比較線性表的順序結(jié)構(gòu)和鏈表結(jié)構(gòu)的優(yōu)缺點(diǎn)11、什么是關(guān)系模型？它有哪些特點(diǎn)？55ppt課件第四章Web開發(fā)的基本技術(shù)56ppt課件4.1WWW(WorldWideweb）一、Internet地址Internet地址惟一地確定Internet上每一臺(tái)計(jì)算機(jī)與每一個(gè)用戶的位置。其表示形式有兩種：【1.IP地址】數(shù)字地址兩部分：網(wǎng)絡(luò)號(hào)+主機(jī)號(hào)，某計(jì)算機(jī)的IP地址為00

最高一級(jí)IP地址的分配機(jī)構(gòu)是網(wǎng)絡(luò)信息中心。其只給申請(qǐng)為新網(wǎng)點(diǎn)的單位分配網(wǎng)絡(luò)號(hào)，主機(jī)地址由申請(qǐng)單位自行分配管理?！?.域名】文字IP地址企業(yè)的“網(wǎng)上商標(biāo)”。注意域名的注冊(cè)。我們學(xué)校網(wǎng)址：57ppt課件Internet采用了目前最流行的客戶機(jī)／服務(wù)器工作模式，凡是使用TCP/IP協(xié)議，并能與Internet的任意主機(jī)進(jìn)行通信的計(jì)算機(jī)，無(wú)論是何種類型、采用何種操作系統(tǒng)，均可看成是Internet的一部分。IP地址由32位（即4字節(jié)）二進(jìn)制數(shù)組成，為書寫方便起見(jiàn)，常將每個(gè)字節(jié)作為一段并以十進(jìn)制數(shù)來(lái)表示，每段間用“.”分隔。

A類地址：～55，A類地址一般分配具有大量主機(jī)的網(wǎng)絡(luò)使用。

B類地址：～55，B類地址通常分配給規(guī)模中等的網(wǎng)絡(luò)使用。

C類地址：～55，C類地址通常分配給小型局域網(wǎng)使用。

32位二進(jìn)制數(shù)的IP地址對(duì)計(jì)算機(jī)來(lái)說(shuō)十分有效，但用戶使用和記

憶都很不方便。為此，Internet引進(jìn)