版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡介
第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)1、信息技術(shù)概述本章內(nèi)容:2、數(shù)據(jù)處理3、數(shù)據(jù)庫技術(shù)4、計(jì)算機(jī)網(wǎng)絡(luò)第三章管理信息系統(tǒng)的技術(shù)基礎(chǔ)
本章重點(diǎn)數(shù)據(jù)處理的內(nèi)容數(shù)據(jù)組織的四個(gè)層次數(shù)據(jù)物理組織和數(shù)據(jù)邏輯組織的基本概念各種文件組織方式的特性和實(shí)現(xiàn)原理數(shù)據(jù)庫設(shè)計(jì)、實(shí)體-聯(lián)系模型、關(guān)系模型以及兩者的轉(zhuǎn)換(難點(diǎn))
信息技術(shù)是管理信息系統(tǒng)的技術(shù)基礎(chǔ),只有將信息技術(shù)和管理技術(shù)結(jié)合起來,才能真正發(fā)揮管理信息系統(tǒng)的作用。信息技術(shù)主要包括:計(jì)算機(jī)硬件技術(shù)、計(jì)算機(jī)軟件技術(shù)和通信技術(shù)。第1節(jié)信息技術(shù)概述計(jì)算機(jī)硬件技術(shù)計(jì)算機(jī)軟件技術(shù)數(shù)據(jù)通信技術(shù)計(jì)算機(jī)的發(fā)展趨勢第一代20世紀(jì)50年代真空電子管計(jì)算機(jī)第二代20世紀(jì)50年代末到60年代中期晶體管計(jì)算機(jī)第三代20世紀(jì)60年代中期至70年代末集成電路電子計(jì)算機(jī)第四代20世紀(jì)70年代末至今大規(guī)模和超大規(guī)模集成電路電子計(jì)算機(jī)第五代20世紀(jì)上世紀(jì)80年代開始智能計(jì)算機(jī)(處于研究階段)計(jì)算機(jī)硬件及軟件計(jì)算機(jī)系統(tǒng)類型:大型機(jī):
特點(diǎn):具有強(qiáng)有力的傳輸數(shù)據(jù)和處理數(shù)據(jù)能力,具有大容量的內(nèi)外存,大型機(jī)采用專用的操作系統(tǒng)等。
適用范圍:大型計(jì)算機(jī)可以做聯(lián)機(jī)中央計(jì)算機(jī),批處理計(jì)算機(jī)。在大型商場、銀行、航空公司訂票訂票處理機(jī)構(gòu)、國民經(jīng)濟(jì)管理部門中,一般都需要采用大型機(jī)做后臺(tái)服用處理。我國的銀河計(jì)算機(jī)。計(jì)算機(jī)硬件及軟件
小型機(jī)特點(diǎn):專用操作系統(tǒng),常采用多CPU結(jié)構(gòu),具有較大容量的內(nèi)在和多臺(tái)大容量硬盤,數(shù)據(jù)處理功能較強(qiáng),實(shí)時(shí)處理性能比較好等。適用范圍:作為聯(lián)機(jī)事務(wù)處理系統(tǒng)有服務(wù)器,或作為有較大數(shù)據(jù)流量的局域網(wǎng)服務(wù)器。計(jì)算機(jī)硬件及軟件計(jì)算機(jī)系統(tǒng)功能
如下圖所示:計(jì)算機(jī)并非進(jìn)行電子數(shù)據(jù)處理的“黑匣子”,也不是一系列組成部分的簡單集合。強(qiáng)調(diào)計(jì)算機(jī)是一個(gè)系統(tǒng)。具有系統(tǒng)的特征。計(jì)算機(jī)的硬件結(jié)構(gòu)輸入設(shè)備運(yùn)算器存儲(chǔ)器輸入設(shè)備控制器輸出設(shè)備數(shù)據(jù)程序結(jié)果計(jì)算機(jī)的組成返回計(jì)算機(jī)硬件及軟件2、存儲(chǔ)器(memory)存儲(chǔ)器是計(jì)算機(jī)必備的主要部件,分為主存儲(chǔ)器和輔助存儲(chǔ)兩類:主存儲(chǔ)器(ReadOnlyMemory,ROM):計(jì)算機(jī)運(yùn)行過程中用來存儲(chǔ)數(shù)據(jù)和程序指令的。計(jì)算機(jī)的主存儲(chǔ)器主要是由半導(dǎo)體存儲(chǔ)器組成。輔助存儲(chǔ)器:輔助存儲(chǔ)器又稱外部存儲(chǔ)器,簡稱外存,用于數(shù)據(jù)和程序的長久保存。常用的輔助存儲(chǔ)器有:磁盤(帶)、光盤、移動(dòng)硬盤、閃存存儲(chǔ)器:USBFLASH盤(又稱優(yōu)盤和閃盤)中央處理器和內(nèi)存儲(chǔ)器返回?cái)?shù)據(jù)總線地址總線控制總線CPU運(yùn)算-邏輯單元1+2=35<10控制單元主存儲(chǔ)器¥U8輸入設(shè)備輸出設(shè)備外存儲(chǔ)器內(nèi)村單元地址計(jì)算機(jī)硬件及軟件3、輸入設(shè)備計(jì)算機(jī)鍵盤(Keyboard)、鼠標(biāo)器(Mouse);圖文掃描儀、條形碼閱讀器;觸摸屏、手寫體輸入設(shè)備、語音輸入設(shè)備;磁盤(帶)、A/D,D/A模塊。計(jì)算機(jī)硬件及軟件5、其他設(shè)備
例如:機(jī)箱、主板、系統(tǒng)功能擴(kuò)展卡(聲卡、顯卡、網(wǎng)卡等)、光驅(qū)等。計(jì)算機(jī)硬件及軟件計(jì)算機(jī)軟件軟件分類圖:系統(tǒng)軟件應(yīng)用軟件計(jì)算機(jī)軟件操作系統(tǒng)語言與編譯系統(tǒng)數(shù)據(jù)庫管理軟件通用應(yīng)用軟件專用應(yīng)用軟件計(jì)算機(jī)硬件及軟件計(jì)算機(jī)軟件系統(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ǔ)功能;操作系統(tǒng)操作系統(tǒng)具備兩大功能:1、系統(tǒng)資源的管理者。2、用戶與計(jì)算機(jī)之間的接口。WindowsUnix操作系統(tǒng)Linux操作系統(tǒng)OS/2操作系統(tǒng)MacOS計(jì)算機(jī)硬件操作系統(tǒng)應(yīng)用軟件用戶計(jì)算機(jī)系統(tǒng)返回計(jì)算機(jī)硬件及軟件2、數(shù)據(jù)庫管理軟件(DatabaseManagementSystem,DBMS)數(shù)據(jù)庫管理軟件是專門對(duì)數(shù)據(jù)記錄進(jìn)行綜合管理的軟件,以數(shù)據(jù)文件結(jié)構(gòu)的定義、數(shù)據(jù)記錄的更新、數(shù)據(jù)記錄的查詢以及對(duì)數(shù)據(jù)記錄的各種運(yùn)算提供全面的支持。標(biāo)記語言計(jì)算機(jī)硬件及軟件3、程序設(shè)計(jì)語言與編譯系統(tǒng)機(jī)器語言匯編語言高級(jí)語言第四代語言(4GL)面向?qū)ο蟮某绦蛘Z言標(biāo)記語言計(jì)算機(jī)硬件及軟件通用應(yīng)用軟件:專用應(yīng)用軟件:通用應(yīng)用軟件:MicrosoftOffice、用友財(cái)務(wù)軟件專用應(yīng)用軟件:為某公司定制的人力資源管理信息系統(tǒng)數(shù)據(jù)通信技術(shù)數(shù)據(jù)通信系統(tǒng)是以計(jì)算機(jī)為中心,結(jié)合分散在遠(yuǎn)程的終端裝置或其他計(jì)算機(jī),通過通信線路彼此連接起來,進(jìn)行數(shù)據(jù)的傳輸、交換、存儲(chǔ)和處理的設(shè)備總稱。計(jì)算機(jī)(遠(yuǎn)程通信軟件)....遠(yuǎn)程通信處理器遠(yuǎn)程通信信道和介質(zhì)數(shù)據(jù)通信系統(tǒng)模型發(fā)信者編碼調(diào)制信道解調(diào)譯碼收信者1、中央處理裝置
2、終端設(shè)備
3、通信線路4、調(diào)制解調(diào)器
5、集線器數(shù)據(jù)通信系統(tǒng)主要由中央處理裝置、終端設(shè)備、通信線路及相關(guān)設(shè)備(如調(diào)制解調(diào)器、集線器)等三大部分組成。返回包括主處理機(jī)、前端機(jī)及通信處理機(jī),其主要功能有:完成兩個(gè)部件之目的通信;在通信系統(tǒng)與計(jì)算機(jī)主機(jī)之間形成一個(gè)計(jì)算機(jī)級(jí)的接口,用以實(shí)現(xiàn)速度緩沖或串/并行轉(zhuǎn)換。向系統(tǒng)發(fā)送數(shù)據(jù)或程序并從系統(tǒng)接收信息。數(shù)據(jù)通信技術(shù)2、數(shù)據(jù)處理的發(fā)展階段1、簡單應(yīng)用(20世紀(jì)50年代以前)無數(shù)據(jù)管理及完全分散的手工方式應(yīng)用程序1應(yīng)用程序2應(yīng)用程序n數(shù)據(jù)組1數(shù)據(jù)組2數(shù)據(jù)組n….….·無外存或只有磁帶外存,輸入輸出設(shè)備簡單?!o操作系統(tǒng),無文件管理系統(tǒng),無管理數(shù)據(jù)的軟件?!?shù)據(jù)是程序的組成部分,數(shù)據(jù)不獨(dú)立。2、文件系統(tǒng)(50年代后期到60年代中期)·外存有了很大的發(fā)展,輸入、輸出能力大大加強(qiáng)?!は到y(tǒng)軟件方面出現(xiàn)了操作系統(tǒng)、文件管理系統(tǒng)和多用戶的分時(shí)系統(tǒng)·數(shù)據(jù)管理方面,實(shí)現(xiàn)了數(shù)據(jù)對(duì)程序的一定的獨(dú)立性·數(shù)據(jù)存取以記錄為單位。·數(shù)據(jù)冗余度大?!?shù)據(jù)與程序獨(dú)立性仍不高。銀行文件處理系統(tǒng)客戶財(cái)務(wù)報(bào)表分期貸款程序帳戶核對(duì)處理存款處理分期貸款處理貸款分析報(bào)告客戶票據(jù)存款文件修改文件修改核對(duì)帳戶核對(duì)程序分期貸款文件修改存款程序客戶交易3、數(shù)據(jù)庫系統(tǒng)(60年代后期開始)
60年代后期,計(jì)算機(jī)在管理中的應(yīng)用更加廣泛,數(shù)據(jù)量急劇增大,對(duì)數(shù)據(jù)共享的要求越來越迫切;同時(shí),大容量磁盤已經(jīng)出現(xiàn),聯(lián)機(jī)實(shí)時(shí)處理業(yè)務(wù)增多;軟件價(jià)格在系統(tǒng)中的比重日益上升,硬件價(jià)格大幅下降,編制和維護(hù)應(yīng)用軟件所需成本相對(duì)增加?!っ嫦蛉M織的復(fù)雜數(shù)據(jù)結(jié)構(gòu)。數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem)課程號(hào)課程名學(xué)分教師….學(xué)號(hào)姓名年齡性別……學(xué)號(hào)課程號(hào)成績3、數(shù)據(jù)庫系統(tǒng)(60年代后期開始)·數(shù)據(jù)冗余度小,易于擴(kuò)充。數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem)銀行數(shù)據(jù)庫處理系統(tǒng)客戶交易處理數(shù)據(jù)庫管理系統(tǒng)核對(duì)帳戶程序存款帳目程序分期貸款程序客戶數(shù)據(jù)庫..3、數(shù)據(jù)庫系統(tǒng)(60年代后期開始)·數(shù)據(jù)與程序獨(dú)立。數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem)DBMS3、數(shù)據(jù)庫系統(tǒng)(60年代后期開始)數(shù)據(jù)庫管理系統(tǒng)(DataBaseManagementSystem)第2節(jié)數(shù)據(jù)處理(一)數(shù)據(jù)結(jié)構(gòu)
簡單的說是指數(shù)據(jù)以及相互之間的關(guān)系,包括數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)及在此結(jié)構(gòu)上的運(yùn)算或操作。
線性結(jié)構(gòu):線性表、棧、隊(duì)列及串
邏輯結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)
非線性結(jié)構(gòu):樹和圖
物理結(jié)構(gòu):順序、鏈接、索引、散列存儲(chǔ)
在計(jì)算機(jī)中存儲(chǔ)數(shù)據(jù)時(shí),不僅要存儲(chǔ)數(shù)據(jù)本身,而且要存儲(chǔ)它們之間的聯(lián)系。第2節(jié)數(shù)據(jù)處理結(jié)點(diǎn)、指針與鏈
結(jié)點(diǎn):在數(shù)據(jù)結(jié)構(gòu)中,表征某一數(shù)據(jù)結(jié)構(gòu)特點(diǎn)及其連接方式的基本單位。一個(gè)結(jié)點(diǎn)可以是一個(gè)字符、一個(gè)數(shù)字,也可以是一個(gè)記錄、一個(gè)集合。指針:存放的與結(jié)點(diǎn)有關(guān)的結(jié)點(diǎn)的地址。鏈:若干帶指針的結(jié)點(diǎn)組成的集合,
指針域數(shù)據(jù)域指針域?qū)W號(hào)姓名年齡性別籍貫興趣NEXT第2節(jié)數(shù)據(jù)處理
后繼結(jié)點(diǎn):指針指向的下一結(jié)點(diǎn)。前趨結(jié)點(diǎn):與本結(jié)點(diǎn)鄰接的前一結(jié)點(diǎn)。線性結(jié)構(gòu):每個(gè)數(shù)據(jù)元素有且只有一個(gè)直接前驅(qū)元素,有且只有一個(gè)直接后繼元素,數(shù)據(jù)元素之間聯(lián)系一對(duì)一的數(shù)據(jù)結(jié)構(gòu)。線性表:具有相同特性的數(shù)據(jù)元素的一個(gè)有限序列。數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系,其中每個(gè)結(jié)點(diǎn)都是同一類型的數(shù)據(jù)結(jié)構(gòu)。C=(25,36,27,19,63,54,89)D=(“BASIC”,“PASCAL”,“FORTRAN”)商品代號(hào)商品名稱最低庫存量當(dāng)前庫存量Y-12SOAP1025Y-13TOWEL1590第2節(jié)數(shù)據(jù)處理線性表的順序存儲(chǔ)K=(a1,a2)R=(r)r=(〈a1,a2〉)商品代號(hào)商品名稱最低庫存量當(dāng)前庫存量Y-12SOAP1025Y-13TOWEL1590存儲(chǔ)單元a1a2第2節(jié)數(shù)據(jù)處理線性表的鏈接存儲(chǔ)44,50,57,62,68,750123456數(shù)據(jù)
NEXT
7562445750683065241443504576268750261第2節(jié)數(shù)據(jù)處理順序表與鏈表優(yōu)缺點(diǎn)比較
項(xiàng)目名稱優(yōu)點(diǎn)缺點(diǎn)線性表檢索方便LOC(Ki)=LOC(K1)+Lx(i-1)插入或刪除困難單元移動(dòng)工作量很大鏈表檢索困難插入或刪除簡單第2節(jié)數(shù)據(jù)處理順序表與鏈表優(yōu)缺點(diǎn)比較
序號(hào)內(nèi)容序號(hào)內(nèi)容19192152153173174254235395256639插入前插入后序號(hào)內(nèi)容序號(hào)內(nèi)容19192152153173174234255255396396刪除前刪除后第2節(jié)數(shù)據(jù)處理順序表與鏈表優(yōu)缺點(diǎn)比較
刪除節(jié)點(diǎn)
插入節(jié)點(diǎn)ABCDABCDACDABCD第2節(jié)數(shù)據(jù)處理樹
大學(xué)建筑學(xué)院化工學(xué)院機(jī)械學(xué)院建筑學(xué)系結(jié)構(gòu)力學(xué)系精細(xì)化工系生物化工系大機(jī)制系機(jī)設(shè)系第2節(jié)數(shù)據(jù)處理(二)數(shù)據(jù)文件
概念:為了某一特定目的而形成的同類記錄的集合。數(shù)據(jù)文件的組織方式:文件內(nèi)部構(gòu)造數(shù)據(jù)的方式。
數(shù)據(jù)庫文件1文件2文件n文件n-1記錄1記錄2記錄n-1記錄n數(shù)據(jù)項(xiàng)1數(shù)據(jù)項(xiàng)2數(shù)據(jù)項(xiàng)n-1數(shù)據(jù)項(xiàng)n…...…...…...姓名、性別等若干學(xué)生學(xué)生文件學(xué)生數(shù)據(jù)庫一、數(shù)據(jù)組織的層次數(shù)據(jù)項(xiàng)多個(gè)字符組成一個(gè)詞或者一個(gè)完整的數(shù)字不能再分成有意義的單位。記錄與某個(gè)特殊對(duì)象或活動(dòng)有關(guān)的所有數(shù)據(jù)項(xiàng)組成文件與某個(gè)特定主題相關(guān)的數(shù)據(jù)記錄的集合。數(shù)據(jù)庫(Database)綜合的、相關(guān)的文件集合數(shù)據(jù)庫中包括了數(shù)據(jù),它們之間的聯(lián)系數(shù)據(jù)文件的概念
三個(gè)不同世界術(shù)語對(duì)照表客觀世界信息世界數(shù)據(jù)世界組織(事物及其聯(lián)系)實(shí)體及其聯(lián)系數(shù)據(jù)庫事物類(總體)實(shí)體集文件事物(對(duì)象,個(gè)體)實(shí)體記錄特性(性質(zhì))屬性數(shù)據(jù)項(xiàng)
數(shù)據(jù)組織的層次數(shù)據(jù)的層次舉例文件數(shù)據(jù)項(xiàng)紀(jì)錄劉漢云數(shù)據(jù)庫系統(tǒng)489數(shù)據(jù)庫劉漢云學(xué)生數(shù)據(jù)庫包含:學(xué)生姓名、所選課程、學(xué)分及成績的記錄課程文件(名字字段)課程文件簡歷文件財(cái)務(wù)文件劉漢云數(shù)據(jù)庫系統(tǒng)489李卓宇數(shù)據(jù)庫系統(tǒng)485張昕陽數(shù)據(jù)庫系統(tǒng)485圖數(shù)據(jù)的層次企業(yè)建立和維護(hù)其信息資源的全部工作稱為信息資源管理數(shù)據(jù)是一種資源,對(duì)它進(jìn)行管理的過程稱為數(shù)據(jù)管理。包括:數(shù)據(jù)收集存儲(chǔ)維護(hù)加工處理安全保證組織檢索二、數(shù)據(jù)管理的內(nèi)容第2節(jié)數(shù)據(jù)處理數(shù)據(jù)文件的組織方式(一)順序文件文件中的記錄是按照某些關(guān)鍵字排序的文件,是根據(jù)記錄的序號(hào)或相對(duì)位置進(jìn)行存取的文件組織方式。存取第i個(gè)記錄,必須先存取前面的第I-1個(gè)記錄插入記錄只能加在末尾連續(xù)存取、速度快(二)索引文件包括文件數(shù)據(jù)區(qū)和索引表兩大部分的文件。索引表:指示邏輯記錄和物理記錄之間對(duì)應(yīng)關(guān)系的表。
第2節(jié)數(shù)據(jù)處理012索引表主表
index347298start0510length453152618343672405743869398第2節(jié)數(shù)據(jù)處理四級(jí)索引:索引文件、索引表、查找表、第二查找表、第三查找表記錄地址唯一,存取機(jī)制簡單索引本身要占用一定的存儲(chǔ)空間,靜態(tài)索引,修改不便。(三)散列文件
1、直接地址法:直接把存放某一方面記錄的地址作為該記錄的鑒別鍵記錄地址唯一,存取機(jī)制簡單不易記憶
2、相對(duì)鍵法:調(diào)用一個(gè)算法過程對(duì)記錄的鍵號(hào)進(jìn)行計(jì)算求出相應(yīng)的記錄地址的方法。
第2節(jié)數(shù)據(jù)處理DRK==DRF+K*LK——鑒別鍵號(hào)DRF——文件首地址L——記錄長度DRK——鑒別鍵號(hào)K的記錄的地址例子:K=000—999L=100DRF=4000DRK=4000+100*K3、雜湊法:利用雜湊函數(shù)將記錄的鍵號(hào)轉(zhuǎn)換為相應(yīng)記錄的地址以達(dá)到壓縮空間的目的的方法。H(K)=K--INT(K/P)*P
第2節(jié)數(shù)據(jù)處理
效果文件組織對(duì)順序處理效率對(duì)直接存儲(chǔ)效率文件大小查找速度文件活動(dòng)率文件易變性相應(yīng)時(shí)間復(fù)雜性對(duì)軟件要求順序文件很好不能處理無限制慢大高長中低索引順序文件好好中等較快中中中高中散列文件不能處理很好有限制快一般不高短低高數(shù)據(jù)庫系統(tǒng)的誕生(20世紀(jì)60年代末和70年代初)1、數(shù)據(jù)庫管理系統(tǒng)IMS(InformationManagementSystem)
1968年研制成功、1969年形成產(chǎn)品的。IBM(InternationalBusinessMachine)
層次數(shù)據(jù)模型2、DBTG報(bào)告
美國數(shù)據(jù)系統(tǒng)語言協(xié)會(huì)(ConferenceOnDataSystemLanguage)下屬的數(shù)據(jù)庫任務(wù)組(DatabaseTaskGroup)發(fā)表了若干個(gè)報(bào)告,奠定了數(shù)據(jù)庫的很多概念、方法和技術(shù)。網(wǎng)狀數(shù)據(jù)模型3、1970年,IBM公司的研究員E.F.Codd發(fā)表了論文“大型共享數(shù)據(jù)庫的關(guān)系模型”,為關(guān)系數(shù)據(jù)庫的發(fā)展奠定了理論基礎(chǔ)。關(guān)系數(shù)據(jù)模型一、數(shù)據(jù)庫系統(tǒng)的產(chǎn)生與構(gòu)成數(shù)據(jù)庫是統(tǒng)一管理的相關(guān)數(shù)據(jù)的集合。第三節(jié)數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫系統(tǒng)的構(gòu)成數(shù)據(jù)庫系統(tǒng)是由計(jì)算機(jī)系統(tǒng)、數(shù)據(jù)、數(shù)據(jù)庫管理系統(tǒng)和有關(guān)人員組成的具有高度組織的總體。1、計(jì)算機(jī)系統(tǒng)(支持?jǐn)?shù)據(jù)庫系統(tǒng)的硬件和軟件環(huán)境)2、數(shù)據(jù)庫(DataBase)3、數(shù)據(jù)庫管理系統(tǒng)(DBMS)4、人員
·數(shù)據(jù)庫管理員·系統(tǒng)程序員·用戶數(shù)據(jù)庫強(qiáng)調(diào)數(shù)據(jù)
數(shù)據(jù)庫管理系統(tǒng)是系統(tǒng)軟件數(shù)據(jù)庫系統(tǒng)強(qiáng)調(diào)的是系統(tǒng)應(yīng)用程序1應(yīng)用程序2應(yīng)用程序n數(shù)據(jù)庫管理系統(tǒng)DBMS數(shù)據(jù)庫DB數(shù)據(jù)庫管理員DBA數(shù)據(jù)庫系統(tǒng)的構(gòu)成第3節(jié)數(shù)據(jù)庫技術(shù)數(shù)據(jù)存儲(chǔ)器數(shù)據(jù)處理過程信息數(shù)據(jù)庫:即相互關(guān)聯(lián)的數(shù)據(jù)集合(database)特點(diǎn):(1)數(shù)據(jù)結(jié)構(gòu)化(2)數(shù)據(jù)冗余小,易擴(kuò)充(3)便于統(tǒng)一管理和控制數(shù)據(jù)庫管理系統(tǒng)(DBMS)是一組計(jì)算機(jī)程序,控制組織和用戶的數(shù)據(jù)庫的生成、維護(hù)和使用.
數(shù)據(jù)庫管理操作系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)應(yīng)用程序數(shù)據(jù)庫數(shù)據(jù)字典第3節(jié)數(shù)據(jù)庫技術(shù)數(shù)據(jù)庫系統(tǒng)的特點(diǎn)(1)數(shù)據(jù)的獨(dú)立性(2)數(shù)據(jù)的共享性(3)可修改和可擴(kuò)充性(4)統(tǒng)一管理與控制(5)安全與保密性第3節(jié)數(shù)據(jù)庫技術(shù)(1)數(shù)據(jù)庫開發(fā)DBMS允許數(shù)據(jù)庫管理員(databaseadministrator,DBA)對(duì)整個(gè)組織的數(shù)據(jù)庫開發(fā)予以控制。(2)數(shù)據(jù)庫查詢主要的查詢語言;A結(jié)構(gòu)化查詢語言(structuredquerylanguage,SQL)其基本格式:select……from……whereSelect后面寫出要查找的數(shù)據(jù)字段From后接所選文件或表Where后接查找時(shí)所限定的條件B取樣查詢(querybyexample,QBE)它可以把一個(gè)或數(shù)個(gè)文件中的每一個(gè)字段都顯示出來,然后由用戶進(jìn)行選擇。(3)數(shù)據(jù)庫維護(hù)(4)應(yīng)用與開發(fā)數(shù)據(jù)庫的類型1企業(yè)數(shù)據(jù)庫的種類(1)操作數(shù)據(jù)庫又稱業(yè)務(wù)數(shù)據(jù)庫,它含有支持組織業(yè)務(wù)的詳細(xì)數(shù)據(jù)(2)管理數(shù)據(jù)庫它含有組織內(nèi)部關(guān)鍵性的管理數(shù)據(jù)。又稱信息庫。(3)信息倉庫(4)分布式數(shù)據(jù)庫(5)用戶數(shù)據(jù)庫(6)外部數(shù)據(jù)庫數(shù)據(jù)庫的類型2文本數(shù)據(jù)庫3多媒體數(shù)據(jù)庫
終端用戶工作站數(shù)據(jù)庫服務(wù)器聯(lián)機(jī)的外部數(shù)據(jù)庫組織的操作數(shù)據(jù)庫組織的管理數(shù)據(jù)庫終端用戶數(shù)據(jù)庫信息倉庫分布式數(shù)據(jù)庫數(shù)據(jù)模型數(shù)據(jù)庫不僅存放數(shù)據(jù),而且還要存放數(shù)據(jù)和數(shù)據(jù)之間的聯(lián)系。表示數(shù)據(jù)和數(shù)據(jù)之間的聯(lián)系的方法稱為數(shù)據(jù)模型。層次模型(HierarchicalModel)用樹形結(jié)構(gòu)表示客觀事物之間聯(lián)系的模型。ABCDEF倉庫號(hào)城市面積倉庫倉庫號(hào)
器件號(hào)數(shù)量庫存?zhèn)}庫號(hào)職工號(hào)工資職工職工號(hào)供應(yīng)商號(hào)訂購單號(hào)訂購日期訂購單數(shù)據(jù)模型網(wǎng)狀模型(NetworkModel)用網(wǎng)絡(luò)結(jié)構(gòu)表示客觀事物之間聯(lián)系的數(shù)據(jù)模型。數(shù)據(jù)模型網(wǎng)狀數(shù)據(jù)模型面向?qū)ο竽P停河脤?duì)象和類來表示實(shí)體類型和實(shí)體間聯(lián)系的數(shù)據(jù)模型。姓名性別年齡姓名性別年齡系別專業(yè)姓名性別年齡班級(jí)特長類學(xué)生類中學(xué)生類大學(xué)生數(shù)據(jù)模型關(guān)系模型(RelationalModel)用二維表表示實(shí)體與實(shí)體之間聯(lián)系的模型。倉庫號(hào)城市面積WH1北京370WH2上海500WH3廣州200倉庫器件號(hào)器件名稱P1顯示卡P2聲卡P3解壓卡P4散熱風(fēng)扇倉庫號(hào)器件號(hào)數(shù)量WH1P2675WH1P3250WH1P4340WH2P1280WH2P2200WH2P4270WH3P2500WH3P1330器件庫存器件倉庫庫存數(shù)據(jù)模型數(shù)據(jù)模型的要素
數(shù)據(jù)模型一般由下列要素組成:一組對(duì)象及其結(jié)構(gòu)、一組操作和一組(關(guān)于對(duì)象與操作的)約束。關(guān)系數(shù)據(jù)模型(RelationalModel)
美國IBM公司的E.F.Codd,從1970年起連續(xù)發(fā)表了多篇論文,提出關(guān)系模型,奠定了關(guān)系數(shù)據(jù)庫的理淪基礎(chǔ)。倉庫號(hào)器件號(hào)數(shù)量WH1P2675WH1P3250WH1P4340WH2P1280WH2P2200WH2P4270WH3P2500WH3P1330庫存器件倉庫庫存1、關(guān)系。一個(gè)關(guān)系對(duì)應(yīng)于一張二維表。2、元組。表中一行稱為一個(gè)元組。3、屬性。表中一列稱為一個(gè)屬性。給每列起一個(gè)名即為屬性名。4、主碼(PrimaryKey,也稱主關(guān)鍵字)。5、域。屬性的取值范圍。6、分量。元組中的一個(gè)屬性值。7、關(guān)系模式。對(duì)關(guān)系的描述,用關(guān)系名(屬性1,屬性2,…屬性n)來表示。eg.庫存(倉庫號(hào),器件號(hào),數(shù)量)倉庫(倉庫號(hào),城市,面積)關(guān)系數(shù)據(jù)模型(RelationalModel)關(guān)系數(shù)據(jù)模型關(guān)系數(shù)據(jù)庫
關(guān)系數(shù)據(jù)庫是以二維表作為數(shù)據(jù)模型的數(shù)據(jù)庫系統(tǒng)。關(guān)系模型組成:由三部分組成:數(shù)據(jù)結(jié)構(gòu)(即關(guān)系)、關(guān)系操作、關(guān)系的完整性。關(guān)系數(shù)據(jù)庫單一的數(shù)據(jù)結(jié)構(gòu)——關(guān)系:在關(guān)系模型中,無論是實(shí)體還是實(shí)體之間的聯(lián)系均由單一的類型結(jié)構(gòu)——關(guān)系來表示。關(guān)系操作:基本操作有并、交、差、笛卡爾乘積、限制、投影、連接、除。關(guān)系操作可以用兩種方式表示:代數(shù)方式即關(guān)系代數(shù),邏輯方式即關(guān)系演算。信息在機(jī)器世界中是以數(shù)據(jù)形式存儲(chǔ)的,其數(shù)據(jù)描述需要用到以下術(shù)語:
字段(field)、記錄(record)、文件(file)、主鍵(key):
關(guān)系數(shù)據(jù)庫數(shù)據(jù)描述需要用到的術(shù)語:字段(field):
標(biāo)記實(shí)體屬性的命名單位稱為字段(數(shù)據(jù)項(xiàng))。它是可以命名的最小信息單位。例如學(xué)生、姓名、性別、年齡、系別等字段。記錄(record):
字段的有序集合稱為記錄(相當(dāng)于前面提到的數(shù)據(jù)元素)。一般用一個(gè)記錄描述一個(gè)實(shí)體。例如一個(gè)學(xué)生記錄,由有序的字段集組成:(2003、秦陽、男、25、管理系)。
文件(file):
同一類記錄的匯集稱為文件。文件是描述實(shí)體集的。例如所有學(xué)生記錄組成了一個(gè)學(xué)生文件。
主鍵(key):
能惟一標(biāo)識(shí)文件中每個(gè)記錄的字段集,稱為文件的主鍵。例如學(xué)號(hào)可以作為學(xué)生記錄的主鍵。關(guān)系數(shù)據(jù)庫關(guān)系模型的三類完整性:實(shí)體完整性:若屬性A是基本關(guān)系R的主關(guān)鍵字中的屬性(即主屬性),則屬性A不能取空值。參照完整性:若基本關(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ù)完整性的要求。數(shù)據(jù)庫的設(shè)計(jì)一、數(shù)據(jù)庫設(shè)計(jì)的主要內(nèi)容現(xiàn)實(shí)世界觀念世界數(shù)據(jù)世界人們頭腦之外的客觀世界,它包含客觀事物及其相互聯(lián)系信息世界,是現(xiàn)實(shí)世界在人們頭腦中的反映現(xiàn)實(shí)世界中的事物及其聯(lián)系,在數(shù)據(jù)世界中用數(shù)據(jù)模型描數(shù)據(jù)庫設(shè)計(jì)的步驟現(xiàn)實(shí)世界觀念世界數(shù)據(jù)世界用戶需求分析概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)物理結(jié)構(gòu)設(shè)計(jì)E-R圖數(shù)據(jù)模型概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)信息的轉(zhuǎn)換客觀事物類:事物相關(guān)性質(zhì)集合人實(shí)體實(shí)體集合及實(shí)體聯(lián)系相關(guān)屬性集合加工、轉(zhuǎn)換數(shù)文件據(jù)記錄庫相關(guān)數(shù)據(jù)項(xiàng)集合加工轉(zhuǎn)換存儲(chǔ)二進(jìn)制數(shù)據(jù)集合結(jié)構(gòu)計(jì)算機(jī)世界DBMS數(shù)據(jù)世界DBMS的數(shù)據(jù)模型信息世界認(rèn)識(shí)選擇描述現(xiàn)實(shí)世界E-R模型數(shù)據(jù)庫語言SQL
SQL(StructuredQueryLanguage,結(jié)構(gòu)查詢語言)
是一個(gè)功能強(qiáng)大的數(shù)據(jù)庫語言。SQL是關(guān)系數(shù)據(jù)庫管理系統(tǒng)的標(biāo)準(zhǔn)語言。SQL語句通常用于完成一些數(shù)據(jù)庫的操作任務(wù),比如在數(shù)據(jù)庫中更新數(shù)據(jù),或者從數(shù)據(jù)庫中檢索數(shù)據(jù)。數(shù)據(jù)庫語言SQLSQL功能可以分成以下幾組:DML(DataManipulationLanguage,數(shù)據(jù)操作語言):用于檢索或者修改數(shù)據(jù)。SELECT:用于檢索數(shù)據(jù);INSERT:用于增加數(shù)據(jù)到數(shù)據(jù)庫;UPDATE:用于從數(shù)據(jù)庫中修改現(xiàn)存的數(shù)據(jù)DELETE:用于從數(shù)據(jù)庫中刪除數(shù)據(jù)。數(shù)據(jù)庫語言DDL(DataDefinitionLanguage,數(shù)據(jù)定義語言):
用于定義數(shù)據(jù)的結(jié)構(gòu),比如創(chuàng)建、修改或者刪除數(shù)據(jù)庫;CREATETABLEDROPTABLECREATEINDEXDROPINDEXDCL(DataControlLanguage,數(shù)據(jù)控制語言):用于定義數(shù)據(jù)庫用戶的權(quán)限。ALTERPASSWORD數(shù)據(jù)庫設(shè)計(jì)數(shù)據(jù)描述
數(shù)據(jù)描述是數(shù)據(jù)處理中的一個(gè)重要環(huán)節(jié),從事物的特性到計(jì)算機(jī)中的具體表示,實(shí)際上經(jīng)歷了三個(gè)領(lǐng)域:現(xiàn)實(shí)世界、信息世界和機(jī)器世界。1、基本術(shù)語信息世界的數(shù)據(jù)描述的主要工具E-R圖
數(shù)據(jù)庫設(shè)計(jì)實(shí)體(entity):是指明客觀存在并相互區(qū)別的事物。實(shí)體可以是具體對(duì)象,例如一本書、一個(gè)工廠、一種材料等。也可以是抽象的概念和聯(lián)系,例如學(xué)生的一次選課、一次借書等。實(shí)體集(entityset):具有相同性質(zhì)的同類實(shí)體的集合。例如所有教師、所有選課等。屬性(attribute):實(shí)體具有許多特性,每一個(gè)特性稱為屬性。每個(gè)屬性有一個(gè)聯(lián)歡會(huì)范圍,即值域。例如學(xué)生的實(shí)體可由學(xué)號(hào)、姓名、性別、年齡、系別等屬性組成。性別的取值范圍是“男”或“女”。主鍵(key):惟一標(biāo)識(shí)實(shí)體的屬性集稱為主鍵。例如學(xué)生實(shí)體的學(xué)號(hào)可作為學(xué)生實(shí)體的主鍵。數(shù)據(jù)庫設(shè)計(jì)實(shí)體間的聯(lián)系:現(xiàn)實(shí)世界中,事物是相互聯(lián)系的。這種聯(lián)系必然在信息世界中體現(xiàn)出來,即實(shí)體是相互關(guān)聯(lián)的。兩個(gè)不同實(shí)體集的實(shí)體間的聯(lián)系,它有以下三種情形:
一對(duì)一聯(lián)系,記為1:1。例如工廠與廠長之間,科研任務(wù)與課題組長之間都是1:1聯(lián)系。
一對(duì)多聯(lián)系,記為1:N。例如一個(gè)學(xué)校有若干學(xué)生,而每個(gè)學(xué)生都在一個(gè)學(xué)校學(xué)習(xí),學(xué)校與學(xué)生之間是一對(duì)多的聯(lián)系。
多對(duì)多聯(lián)系,記為M:N。例如課程與學(xué)生之間,一個(gè)學(xué)生可選多門課程,而每一門課程可有多個(gè)學(xué)生選修,課程與學(xué)生之間是多對(duì)多的聯(lián)系。二、實(shí)體聯(lián)系模型(E-R模型)實(shí)體聯(lián)系模型反映的是現(xiàn)實(shí)世界中的事物及其相互聯(lián)系。1、實(shí)體(Entity)描述客觀事物的概念2、屬性"屬性"指實(shí)體具有的某種特性。實(shí)體名稱表示方法:表示方法:屬性數(shù)據(jù)庫設(shè)計(jì)實(shí)體名稱屬性1屬性2屬性n3、聯(lián)系現(xiàn)實(shí)世界的事物總是存在著這樣或那樣的聯(lián)系聯(lián)系表示方法:實(shí)體1實(shí)體2聯(lián)系數(shù)據(jù)庫設(shè)計(jì)聯(lián)系的類型設(shè)A,B為兩個(gè)包含若干個(gè)體的總體,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)系。系系主任任職11病區(qū)科室主任任職11數(shù)據(jù)庫設(shè)計(jì)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)系。AB聯(lián)系1n教研室教師聯(lián)系1n數(shù)據(jù)庫設(shè)計(jì)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)系。AB聯(lián)系mn教師學(xué)生教學(xué)mn數(shù)據(jù)庫設(shè)計(jì)E—R圖建模實(shí)體及其聯(lián)系概念模型E—R圖數(shù)據(jù)庫設(shè)計(jì)E—R圖繪制圖書作者寫作出版社類別頁數(shù)ISBN書名姓名出生地身份證號(hào)定稿時(shí)間價(jià)格1、利用分類、聚集、概括等方法抽象出實(shí)體,并一一命名。2、描述實(shí)體之間的聯(lián)系3、實(shí)體屬性和聯(lián)系屬性的說明數(shù)據(jù)庫設(shè)計(jì)三、E—R圖向關(guān)系數(shù)據(jù)模型的轉(zhuǎn)換回顧實(shí)體實(shí)體集合及實(shí)體聯(lián)系相關(guān)屬性集合加工、轉(zhuǎn)換數(shù)文件據(jù)記錄庫相關(guān)數(shù)據(jù)項(xiàng)集合數(shù)據(jù)世界DBMS的數(shù)據(jù)模型信息世界E-R模型數(shù)據(jù)庫設(shè)計(jì)關(guān)系模式對(duì)關(guān)系的描述,用關(guān)系名(屬性1,屬性2,…屬性n)來表示。eg.庫存(倉庫號(hào),器件號(hào),數(shù)量)倉庫(倉庫號(hào),城市,面積)轉(zhuǎn)換過程示意圖E-R圖關(guān)系模型數(shù)據(jù)庫設(shè)計(jì)2、聯(lián)系a.聯(lián)系具有屬性:聯(lián)系名作為關(guān)系名,發(fā)生聯(lián)系的實(shí)體的主關(guān)鍵字作為聯(lián)系的主關(guān)鍵字。b.聯(lián)系不具有屬性:不帶有屬性的聯(lián)系可以去掉。1、實(shí)體相應(yīng)轉(zhuǎn)換為一個(gè)關(guān)系,實(shí)體名稱作為關(guān)系名稱,該關(guān)系包括對(duì)應(yīng)實(shí)體的全部屬性,并確定出該關(guān)系的關(guān)鍵字。轉(zhuǎn)換方法和原則數(shù)據(jù)庫設(shè)計(jì)轉(zhuǎn)換舉例一廠長號(hào)*姓名年齡廠長廠號(hào)*廠名地點(diǎn)工廠管理11廠長(廠長號(hào),姓名,年齡)工廠(廠號(hào),廠名,地點(diǎn))管理(廠號(hào),廠長號(hào))數(shù)據(jù)庫設(shè)計(jì)轉(zhuǎn)換舉例二倉庫號(hào)*地點(diǎn)面積倉庫貨號(hào)*品名價(jià)格產(chǎn)品存放1n倉庫(倉庫號(hào),地點(diǎn),面積)產(chǎn)品(貨號(hào),品名,價(jià)格)數(shù)量存放(倉庫號(hào),貨號(hào))數(shù)據(jù)庫設(shè)計(jì)轉(zhuǎn)換舉例三學(xué)號(hào)*姓名年齡學(xué)生課程號(hào)*課程名學(xué)時(shí)數(shù)課程學(xué)習(xí)mn學(xué)生(學(xué)號(hào),姓名,年齡)課程(課程號(hào),課程名,學(xué)時(shí)數(shù))成績學(xué)習(xí)(學(xué)號(hào),課程號(hào),成績)數(shù)據(jù)庫設(shè)計(jì)我們可根據(jù)E-R圖,結(jié)合具體DBMS所提供的數(shù)據(jù)庫模型類型,再演變?yōu)镈BMS所能支持的數(shù)據(jù)模型。如:某企業(yè)的信息系統(tǒng),要求適應(yīng)以下不同用戶的應(yīng)用要求:人事科處理職工檔案,供應(yīng)科處理采購業(yè)務(wù),生產(chǎn)科處理產(chǎn)品組裝業(yè)務(wù),總務(wù)科處理倉儲(chǔ)業(yè)務(wù)。根據(jù)要求,E-R圖如下:如何設(shè)計(jì)E-R圖
部門領(lǐng)導(dǎo) 職工從屬領(lǐng)導(dǎo)承包產(chǎn)品職工供應(yīng)商產(chǎn)品供應(yīng)使用產(chǎn)品零部件材料零部件產(chǎn)品裝配組裝倉庫零部件材料保存存放產(chǎn)品產(chǎn)品mmmmmmnnnnnnn1n11nk人事科供應(yīng)商生產(chǎn)科總務(wù)科職工產(chǎn)品
現(xiàn)在需要對(duì)各局部E-R圖加以綜合,產(chǎn)生總體E-R圖,綜合后的總體E-R圖如圖:部門從屬領(lǐng)導(dǎo)職工參加承包產(chǎn)品供應(yīng)商供應(yīng)零部件組裝裝配保管倉庫合同消耗材料存放111nnnnnnnnnnnmmmmmmkn綜合后的E-R圖1在綜合中,同一實(shí)體只出現(xiàn)一次2總體E-R圖中并未反映“產(chǎn)品”與“材料”之間的聯(lián)系,因?yàn)檫@種聯(lián)系是多余的,它可以從“零件”所“消耗”的“材料”這個(gè)聯(lián)系中推導(dǎo)出來。3從E-R圖導(dǎo)出關(guān)系數(shù)據(jù)模型重點(diǎn)是掌握由E-R圖轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型AE-R圖中每個(gè)實(shí)體,都相應(yīng)地轉(zhuǎn)化為一個(gè)關(guān)系,該關(guān)系應(yīng)包括對(duì)應(yīng)實(shí)體的全部屬性,并應(yīng)根據(jù)該關(guān)系表達(dá)的語義確定出關(guān)鍵字,因?yàn)殛P(guān)系中的關(guān)鍵字屬性是實(shí)現(xiàn)不同關(guān)系聯(lián)系的主要手段。B對(duì)于E-R圖中聯(lián)系,要根據(jù)聯(lián)系方式的不同,注意:
1什么是E-R圖?如何通過E-R圖設(shè)計(jì)關(guān)系數(shù)據(jù)庫的概念模式?2試設(shè)計(jì)一個(gè)學(xué)校信息系統(tǒng)的E-R圖。思考問題E.F.Codd于1971年提出規(guī)范化理論。他定義了五種規(guī)范化模式(NormalFrom,簡稱范式)。
范式表示的是關(guān)系模式的規(guī)范化程序,也即滿足某種約束條件的關(guān)系模式,根據(jù)滿足的約束條件的不同來確定范式。數(shù)據(jù)庫設(shè)計(jì)-規(guī)范化設(shè)計(jì)理論
在五種范式中,通常只用到前三種:
范式條件第一范式(1NF)元組中每一個(gè)分量都必須是不可分割的數(shù)據(jù)項(xiàng)第二范式(2NF)不僅滿足第一范式,而且所有非主屬性完全依賴于其主碼第三范式(3NF)不僅滿足第二范式,而且它的任可一個(gè)非主屬性都不傳遞于任何主關(guān)鍵字?jǐn)?shù)據(jù)庫設(shè)計(jì)-規(guī)范化設(shè)計(jì)理論必要性:解決在關(guān)系模式設(shè)計(jì)時(shí),存在的數(shù)據(jù)存儲(chǔ)異?,F(xiàn)象:數(shù)據(jù)冗余、修改異常、插入異常、刪除異常等。ISBN書名頁數(shù)價(jià)格出版社作者7-04-001968-O.719概率論4035.8高教出版社盛聚7-04-001968-O.719概率論4035.8高教出版社謝式千7-111-06887-4可靠性模型與應(yīng)用27019.0機(jī)械工業(yè)出版社蔣仁言7-111-06887-4可靠性模型與應(yīng)用27019.0機(jī)械工業(yè)出版社左明健7-5327-1224.9/1.717基督山伯爵142818.0止海譯文出版社大仲馬7-5237-1224-9/1.321三個(gè)火槍手98216.7上海譯文出版社大仲馬數(shù)據(jù)庫設(shè)計(jì)-規(guī)范化設(shè)計(jì)理論第一規(guī)范型:如果一個(gè)關(guān)系模式中的屬性都是單純的(即不可再分為更小的屬性),則稱該模式是屬于第一規(guī)范型(FirstNormalForm,即1NF)。姓名地址省市街道郵編甲江蘇南京衛(wèi)崗210095姓名省市街道郵編甲江蘇南京衛(wèi)崗210095規(guī)范化
1NF下表不符合第一范式的關(guān)系教師代碼姓名職稱系電話研究課題研究課題號(hào)研究課題名1101王一麗教授管理系3324500管理信息1102劉明副教授管理系3324800金融工程1254李愛軍講師投資系3341630電子商務(wù)規(guī)范化設(shè)計(jì)理論由非1NF規(guī)范化為1NF
教師代碼姓名職稱系電話研究課題號(hào)研究課題名1101王一麗教授管理系3324500管理信息1102劉明副教授管理系3324800金融工程1254李愛軍講師投資系3341630電子商務(wù)規(guī)范化設(shè)計(jì)理論第二規(guī)范型:如果一個(gè)關(guān)系模式屬于1NF,并且所有的非關(guān)鍵字都完全地依賴于關(guān)鍵字(即不存在部分依賴),則稱該關(guān)系模式屬于第二規(guī)范型,即2NF。零件號(hào)倉庫號(hào)零件數(shù)量11100211503120042150倉庫號(hào)倉庫地址1北區(qū)1號(hào)2南區(qū)1號(hào)1NF轉(zhuǎn)化為2NF
上表中關(guān)系滿足1NF,但不滿足2NF。這種關(guān)系會(huì)引發(fā)下列問題:
數(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)。規(guī)范化設(shè)計(jì)理論第三規(guī)范型:如果一個(gè)關(guān)系模式屬于2NF,并且不存在非關(guān)鍵字傳遞地依賴于關(guān)鍵字,則稱該關(guān)系模式屬于第三規(guī)范型(3NF)。職工號(hào)職工職務(wù)工資1001張三工程師2001002李四技術(shù)員1201003楊華工程師2001005王五高工350職工號(hào)職工職務(wù)1001張三工程師1002李四技術(shù)員1003楊華工程師1005王五高工職務(wù)工資技術(shù)員120工程師200高工350
由2NF規(guī)范化為3NF:
上表符合第二范式,但是不符合第三范式。這樣的關(guān)系同樣存在著高度冗余和更新異常問題。教師代碼姓名職稱系電話規(guī)范化設(shè)計(jì)理論消除傳遞依賴關(guān)系的辦法是將關(guān)系分解為如下幾個(gè)3NF關(guān)系:
教師關(guān)系:教師代碼、姓名、職稱、電話;
課題關(guān)系:研究課題號(hào)、研究課題名;
教師與課題關(guān)系:教師代碼、研究課題號(hào)。3NF消除了插入異常、刪除異常、數(shù)據(jù)冗余及修改復(fù)雜等問題,已經(jīng)是比較規(guī)范的關(guān)系。規(guī)范化設(shè)計(jì)理論規(guī)范化程度越高數(shù)據(jù)冗余更新異常連接運(yùn)算時(shí)間查詢時(shí)間效率小結(jié):第4節(jié)計(jì)算機(jī)網(wǎng)絡(luò)一、計(jì)算機(jī)網(wǎng)絡(luò)的概念
計(jì)算機(jī)網(wǎng)絡(luò)是用通信介質(zhì)把分布在不同地理位置的計(jì)算機(jī)和其他網(wǎng)絡(luò)設(shè)備連接起來,實(shí)現(xiàn)信息互通和資源共享的系統(tǒng)。網(wǎng)絡(luò)介質(zhì):數(shù)據(jù)傳輸?shù)奈锢硗ǖ?,有同軸電纜、雙絞線、光纖、微波、衛(wèi)星信道等。協(xié)議:網(wǎng)絡(luò)設(shè)備間進(jìn)行通信的一組規(guī)則和約定。是計(jì)算機(jī)網(wǎng)絡(luò)通信的語言,它規(guī)定了通信雙方交換數(shù)據(jù)或控制信息的格式、響應(yīng)及動(dòng)作。
如IEEE802.3,802.4,F(xiàn)DDI,ATM等。網(wǎng)絡(luò)協(xié)議具體規(guī)定了設(shè)備間通信的電氣性能、數(shù)據(jù)組織方式等。節(jié)點(diǎn):網(wǎng)絡(luò)中某分支的端點(diǎn)或網(wǎng)絡(luò)中若千條分支的公共匯交點(diǎn)。鏈路:是指兩個(gè)相鄰節(jié)點(diǎn)之間的通信線路。傳輸介質(zhì)——雙絞線(Twistedpaircable)雙絞線
分屏蔽雙絞線(STP)與介質(zhì)為非屏蔽雙絞線(UTP),其中屏蔽雙絞線具有較高的帶寬,因成本高而較少出現(xiàn),非屏蔽雙絞線因成本低而流行,兩對(duì)線型的接插頭稱為RJ11,四對(duì)線型的接插頭稱為RJ45。傳輸介質(zhì)——同軸電纜(Coaxialcable)粗纜(RG-11):細(xì)纜(RG-58):CATV(RG-59):傳輸介質(zhì)——光纖微波通信地表衛(wèi)星微波站(B)衛(wèi)星通信地表地面波微波站(A)地面微波通信ND2ND4ND5ND4ND3ND1HHHHUBHHH—主機(jī)ND—節(jié)點(diǎn)機(jī)二、計(jì)算機(jī)網(wǎng)絡(luò)的結(jié)構(gòu)通信子網(wǎng)資源子網(wǎng)1、組成:
資源子網(wǎng):由主機(jī)、終端、終端控制器、聯(lián)網(wǎng)外設(shè)、各種軟件資源和信息資源組成,提供網(wǎng)絡(luò)資源和網(wǎng)絡(luò)服務(wù)。通信子網(wǎng):由痛惜控制處理機(jī)、專用或公用的通信線路及其他通信設(shè)備組成,完成通信處理工作。2、計(jì)算機(jī)網(wǎng)絡(luò)的功能數(shù)據(jù)通信資源共享分布處理
三、網(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)。它對(duì)網(wǎng)絡(luò)性能、系統(tǒng)可靠性和通信費(fèi)用有重大影響。......通信控制器PC1PC2PC3點(diǎn)陣打印機(jī)硬盤驅(qū)動(dòng)器激光打印機(jī)星形網(wǎng)絡(luò)......PC1PC2PC3點(diǎn)陣打印機(jī)激光打印機(jī)b.總線形網(wǎng)絡(luò)......PC1PC2PC3硬盤驅(qū)動(dòng)器激光打印機(jī)c.環(huán)形網(wǎng)絡(luò)混合局域網(wǎng)拓樸結(jié)構(gòu)......集線器PC1PC2PC3星形環(huán)..PC4..PC5物理連接數(shù)據(jù)流......集線器PC1PC2PC3..PC4..PC5星形總線集線器..PC4..PC5........................服務(wù)器服務(wù)器集線器集線器集線器集線器菊花鏈形網(wǎng)頁查看四、計(jì)算機(jī)網(wǎng)絡(luò)的分類計(jì)算機(jī)網(wǎng)絡(luò)根據(jù)網(wǎng)絡(luò)應(yīng)用范圍和應(yīng)用方式不同,可分為以下幾類:1.局域網(wǎng)(LAN)。局域網(wǎng)指傳輸距離在0.1-10km,傳送速率在lMb/s~10Mb/s的范圍較小的一種網(wǎng)絡(luò)。2.廣域網(wǎng)(WAN)。廣域網(wǎng)是局域網(wǎng)的擴(kuò)展。廣域網(wǎng)一般由相距較遠(yuǎn)的局域網(wǎng)經(jīng)由公共電信網(wǎng)絡(luò)互連而成,數(shù)據(jù)傳輸速率一般在1.2kbps~1.554Mbps,傳輸距離可遍及全球。3.綜合業(yè)務(wù)數(shù)字網(wǎng)(ISDN)。綜合業(yè)務(wù)數(shù)字網(wǎng)是一種能在一個(gè)網(wǎng)絡(luò)內(nèi)傳送多種業(yè)務(wù)信息的網(wǎng)絡(luò),包括數(shù)據(jù)、圖像、語音、文字等,能夠滿足一個(gè)單位的日常業(yè)務(wù)中的網(wǎng)絡(luò)應(yīng)用需要。4.Internet。Internet即"因特網(wǎng)",是最大的國際互連網(wǎng)。1、文件服務(wù)器/工作站結(jié)構(gòu)文件服務(wù)器結(jié)構(gòu)——NETWARE選用一臺(tái)容量大,磁盤訪問速度快的機(jī)器作為文件服務(wù)器,其目的是為工作站保存大量的文件以便共享。該結(jié)構(gòu)網(wǎng)絡(luò)中各工作站不能相互訪問,只能通過服務(wù)器間接交換數(shù)據(jù),服務(wù)器可以作為工作站的邏輯盤服務(wù)器的磁盤采用智能化管理模式,統(tǒng)一對(duì)工作站的文件訪問進(jìn)行最短路徑訪問。.運(yùn)行五、網(wǎng)絡(luò)體系結(jié)構(gòu)2、客戶/服務(wù)器模式(Client/Server)運(yùn)行請求請求請求請求請求請求請求請求請求請求請求請求.請求響應(yīng)響應(yīng)結(jié)果結(jié)果結(jié)果.結(jié)果結(jié)果結(jié)果結(jié)果結(jié)果結(jié)果結(jié)果結(jié)果客戶/服務(wù)器模式——WindowsNT,Windows2000,WindowsXP服務(wù)器不再是簡單的作為大型運(yùn)行程序或數(shù)據(jù)庫文件的集中保存設(shè)備,而是為客戶端完成確切的操作,且僅將操作結(jié)果傳送給客戶端客戶端之間不能相互訪問,除非有特別的支持(如微軟網(wǎng)絡(luò),相當(dāng)于存在響應(yīng)服務(wù)器)請求響應(yīng)用戶數(shù)與響應(yīng)時(shí)間(事務(wù)處理能力)是對(duì)服務(wù)器性能的衡量五、網(wǎng)絡(luò)體系結(jié)構(gòu)3對(duì)稱式結(jié)構(gòu)對(duì)稱式結(jié)構(gòu)——WindowsforGroups每個(gè)機(jī)器既是工作站,同時(shí)又是服務(wù)器Windows系列采用這種思想,每個(gè)機(jī)器可以被其他機(jī)器共享,作為其它機(jī)器的打印機(jī)服務(wù)器,或是光驅(qū)提供者,也可運(yùn)行網(wǎng)絡(luò)數(shù)據(jù)庫供其它機(jī)器共享缺點(diǎn)是由于機(jī)器之間的性能接近,而起不到服務(wù)器所應(yīng)起的作用五、網(wǎng)絡(luò)體系結(jié)構(gòu)4瀏覽器/服務(wù)器結(jié)構(gòu)(Browers/Server)請求請求請求請求請求請求請求請求請求請求請求請求請求請求請求響應(yīng)請求請求請求請求請求請求請求請求請求請求請求請求響應(yīng)應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答應(yīng)答中間件結(jié)構(gòu)—基于WEB的數(shù)據(jù)庫系統(tǒng)無論什么服務(wù)器均采用統(tǒng)一的客戶前端(如瀏覽器),對(duì)于無法進(jìn)行響應(yīng)的請求,由服務(wù)器方以客戶的身份再向其它服務(wù)器進(jìn)行請求,并將所獲得的結(jié)果以原請求方可以接受的形式返回,完成這種功能的服務(wù)器稱為中間件服務(wù)器。中間件是Intranet的需求,是Web技術(shù)向新的階段發(fā)展的標(biāo)志。在數(shù)據(jù)庫應(yīng)用方面有關(guān)安全性尚需研究。五、網(wǎng)絡(luò)體系結(jié)構(gòu)六、國際互聯(lián)——Internet技術(shù)因特網(wǎng)是一個(gè)建立在網(wǎng)絡(luò)互聯(lián)基礎(chǔ)上的、開放的全球性網(wǎng)絡(luò)。所有采用TCP/IP協(xié)議的計(jì)算機(jī)都可加入Internet,實(shí)現(xiàn)信息共享和相互通信。1、Int
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 高空施工安全責(zé)任書范本(二零二五年度)3篇
- 2025年度個(gè)人意外傷害保險(xiǎn)合同范本(二零二五版)4篇
- 二零二五版美甲店員工離職交接合同4篇
- 建筑資質(zhì)維護(hù)勞務(wù)協(xié)議書(2篇)
- 工廠用臨時(shí)工合同范本(2篇)
- 物業(yè)公司2025年度學(xué)校門衛(wèi)保養(yǎng)維護(hù)合同3篇
- 鋁合金百葉施工方案
- 臨戰(zhàn)水平封堵施工方案
- 二零二五版白灰礦產(chǎn)資源開采合同協(xié)議書3篇
- 2024年浙江省無人機(jī)應(yīng)用技能競賽備考試題庫(含各題型)
- 勞務(wù)協(xié)議范本模板
- 2025大巴車租車合同范文
- 人教版(2024)數(shù)學(xué)七年級(jí)上冊期末測試卷(含答案)
- 2024年國家保密培訓(xùn)
- 2024年公務(wù)員職務(wù)任命書3篇
- CFM56-3發(fā)動(dòng)機(jī)構(gòu)造課件
- 會(huì)議讀書交流分享匯報(bào)課件-《殺死一只知更鳥》
- 2025屆撫州市高一上數(shù)學(xué)期末綜合測試試題含解析
- 公司印章管理登記使用臺(tái)賬表
- 磚廠承包合同簽訂轉(zhuǎn)讓合同
- 2023年公務(wù)員多省聯(lián)考《申論》題(廣西B卷)
評(píng)論
0/150
提交評(píng)論