本章要點:數據處理數據庫技術（數據庫系統的構成、數據庫設計主要內容、E-R圖、數據模型、關系的規范化）計算機網絡第二章管理信息系統的技術基礎2.1數據處理指把來自科學研究、生產實踐和社會經濟活動等領域中的原始數據，用一定的設備和手段，按一定的使用要求，加工成另一種形式的數據。一、概念二、數據處理的目的把數據轉換成便于觀察分析、傳送或進一步處理的形式。從大量的原始數據中抽取、推導出對人們有價值的信息以作為行動和決策的依據。科學地保存和管理已經過處理（如校驗、整理等）的大量數據，以便人們能方便而充分地利用這些寶貴的信息資源。2.1數據處理數據收集數據轉換數據的篩選、分組和排序數據的組織數據的運算數據的存儲數據的檢索數據輸出三、數據處理的基本內容2.1數據處理簡單應用（20世紀50年代以前）無外存；無操作系統；數據是程序的組成部分四、發展過程文件系統（50年代后期到60年代中期）出現大容量的硬盤；出現操作系統；數據有結構，組織在文件內。數據庫系統（60年代后期開始）2.1數據處理四、發展過程特點文件系統階段數據庫管理階段程序與數據的關系數據共享

數據獨立數據結構一致性

存取方法應用程序1應用程序2應用程序n文件1文件2文件n較少共享(冗余小)工資:BH,XM,BM,JB,JBGZ……人事:BH,XM,BM,JB,出身,籍貫…工資:BH,XM,BM,JB,JBGZ…人事:BH,出身,籍貫…數據面向一個或幾個應用程序獨立性差應用程序與數據基本無關獨立性好內部有結構;整體無結構整體結構化不好可以避免數據不一致數據庫DBMS程序1程序2程序n2.2數據庫技術一、數據庫系統的構成計算機軟硬件系統目的手段、工具數據庫DBMS用戶2.2數據庫技術二、數據庫設計的內容現實世界客觀事物及聯系映射抽象表達實體屬性聯系實體1實體2實體3聯系聯系聯系111nnm變換關系層次網狀變換數據結構用戶要求用戶視圖概念結構模型(E-R圖)邏輯結構模型物理模型數據世界數據化信息世界概念化客觀事物類：事物相關性質集合人實體實體集合及實體聯系相關屬性集合加工、轉換數文件據記錄庫相關數據項集合加工轉換存儲二進制數據集合結構計算機世界DBMS數據世界信息世界認識選擇描述現實世界E-R模型信息的轉換數據模型2.2數據庫技術1976年，P.P.S.Chen提出Ｅ-Ｒ模型（Entity-RelationshipModel），用Ｅ-Ｒ圖來描述概念模型。觀點：世界是由一組稱作實體的基本對象和這些對象之間的聯系構成的。三、實體聯系(EntityRelation)圖,即E-R圖2.2數據庫技術三、實體聯系(EntityRelation)圖,即E-R圖實體:客觀存在并可相互區分的事物叫實體。可以是人、物、抽象的概念，可以指事物的本身，也可指事物之間的聯系。如學生張三、工人李四、計算機系、數據庫概論。屬性:實體具有的某種特征。實體型(EntityType)：實體名與其屬性名集合共同構成實體型。例，學生（學號、姓名、年齡、性別、系、年級）。注意實體型與實體（值）之間的區別，后者是前者的一個特例。如(9808100，王平，21，男，計算機系，2)是一個實體。2.2數數據庫技術術三、實體聯聯系(EntityRelation)圖,即E-R圖實體集(EntitySet)：同型實體的的集合稱為為實體集。。如全體學學生。聯系:聯系(Relationship)：：實體之間的的相互關聯聯。如學生與老老師間的授授課關系，，學生與學學生間有班班長關系。。聯系也可以以有屬性，，如學生與與課程之間間有選課聯聯系，每個個選課聯系系都有一個個成績作為為其屬性。。同類聯系的的集合稱為為聯系集。。2.2數數據庫技術術三、實體聯聯系(EntityRelation)圖,即E-R圖聯系的種類類實體之間的的聯系的數數量，即一一個實體通通過一個聯聯系集能與與另一實體體集相關聯聯的實體的的數目。可以有一對對一的（1:1），，一對多的的（1:m），多對對多的（m:n）幾種情況。。例如：管理組成班主任班級學生111n2.2數數據庫技術術學生課程選修學號姓名系別課程名先修課主講老師成績用矩形表示實體集，在框內寫上實體名用橢圓表示實體的屬性用無向邊把實體與其屬性連接起來用菱形表示實體間的聯系將參與聯系的實體用線段連接例：學生選修課程mn聯系的數量三、實體聯聯系(EntityRelation)圖,即E-R圖2.2數數據庫技術術E-R模型型示例(教教學實體聯聯系模型））學工部:學號,姓名名,性別,年齡,籍籍貫,入校校時間,各各科成績………教務科:學號,姓名名,課程程,學時,學分,成成績,任課課教師,職職稱……人事部:教師姓名,性別,年年齡,職稱稱,評價………課程學生教師mnmnnm選修教學授課課號課名學分成績學號姓名……評價教號姓名職稱2.2數數據庫技術術四、數據模模型層次模型有且僅有一一個節點無無雙親（根根）其它節點有有且僅有一一個雙親網狀模型可有一個以以上節點無無雙親至少有一個個節點有多多于一個的的雙親關系模型2.2數數據庫庫技術關系模型型每一個關關系為一一張二維維表，相相當于一一個文件件。實體體間的聯聯系均通通過關系系進行描描述。下表用m行n列列的二維維表表示示了具有有n元組組(n-Tuple)的"付付款"關關系。每每一行即即一個n元組,相當于于一個記記錄,用用來描述述一個實實體。結算編碼合同號數量金額J0012HT1008100030000J0024HT110760012000J0036HT111520004000關系模式式的描述述：關系名（（屬性1，屬性2，…，，屬性n）2.2數數據庫庫技術實體關關系屬性關關系的的屬性學生（學號，姓名，，系別））E-R模模型向關關系模式式的轉換換學生學號姓名系別2.2數數據庫庫技術E-R模模型向關關系模式式的轉換換一對一聯聯系：若聯系一一方全部部參與，，則將聯聯系另一一方的關關鍵字作作為全部部參與一一方的屬屬性。例如：班班級（班班號，人人數………教師編編號）或教教師(教教師編號號,職稱稱……班班號)例如：班主任班級管理11管理（教教師編號號，班級級號）若聯系雙雙方均部部分參與與，則將將聯系定定義為一一個新的的關系，，屬性為為參與雙雙方的關關鍵字。。2.2數數據庫庫技術E-R模模型向關關系模式式的轉換換一對多聯聯系：班級學生組成1n學生(學學號,姓姓名………班級號號)多對多聯聯系：將將聯系定定義為新新的關系系，雙方方的關鍵鍵字作為為聯系實實體的屬屬性。學生課程選修mn選修(學號,課程號號,成績)將一方的關鍵鍵字作為多方方實體的屬性性。2.2數據據庫技術E-R模型向向關系模式的的轉換E-R模型示示例學工部:學號,姓名,性別,年齡齡,籍貫,入入校時間,各各科成績………教務科:學號,姓名,課程,學學時,學分,成績,任課課教師,職稱稱……人事部:教師姓名,性性別,年齡,職稱,評價價……課程學生教師mnmnnm選修教學授課課號課名學分成績學號姓名……評價教號姓名職稱2.2數據據庫技術E-R模型向向關系模式的的轉換E-R模型示示例轉換為5個關關系選修(學號,課程號號,成績)授課(教師號,課程程號,評價)學生(學號,姓名,……)課程(課程號,課程名,學學分)教師(教師號,教師姓名,職稱……)學生課程教師選修授課2.2數據據庫技術五、關系的規范化化關系模式的設設計問題示例：考慮為管理職職工的工資信信息而設計一一個關系模式式。2.2數據據庫技術五、關系的規范化化問題：麻煩!麻煩!!好麻煩!!!唉，剪不斷，，理還亂關系模式的設設計問題插入異常：如果沒有職工工具有8級工工資，則8級級工資的工資資數額就難以以插入。刪除異常：如果僅有職工工趙明具有4級工資，如如果將趙明刪刪除，則有關關4級工資的的工資數額信信息也隨之刪刪除了。數據冗余：職工很多，工工資級別有限限，每一級別別的工資數額額反復存儲多多次。更新異常：如果將5級工工資的工資數數額調為620，則需要要找到每個具具有5級工資資的職工，逐逐一修改。2.2數據據庫技術解決之道：分分解!分解解!!再分分解!!!關系模式的設設計問題級別工資450056006700哇，原來生活活可以如此簡簡單五、關系的規范化化2.2數據據庫技術五、關系的規范化化有關學生的關關系模式S(S#,SN,SD,DEAN,C#,G)快速熱身：它有哪些數據據冗余？望聞問切：不良的數據依賴關系模式的設設計問題2.2數據據庫技術五、關系的規范化化函數依賴如果在一個關關系R中，數數據元素B的的取值依賴于于數據元素A的取值，我我們稱B函數數依賴于A。。句話說，A決定B。用用“AB”表示。。2.2數據據庫技術五、關系的規范化化范式（NormalForm)定義:范式是是對關系的不不同數據依賴程度度的要求。通過過模式分解將將一個低級范范式轉換為若若干個高級范范式的過程稱稱作規范化。。2.2數據據庫技術五、關系的規范化化第一范式（1NF）定義關系中每一分分量不可再分分。S#C#S1C1C2S1C1C22.2數據據庫技術數據冗余：如果一個學生生選修了k門門課，則有關關他的所在系系的信息重復復。五、關系的規范化化第二范式（2NF）關系模式S(S#,SN,SD,DEAN,C#,G)不良特性插入異常：如果學生沒有有選課，關于于他的個人信信息及所在系系的信息就無無法插入。刪除異常：如果刪除學學生的選課信信息，則有關關他的個人信信息及所在系系的信息也隨隨之刪除了。。更新異常：如果學生轉系系，若他選修修了k門課，，則需要修改改k次。2.2數據據庫技術五、關系的規范化化第二范式（2NF）定義如果一個符合合1NF的關關系，它所有有的非關鍵字字數據元素都都完全函數依依賴于整個關關鍵字，我們們稱它是第二二規范化形式式，簡稱2NF。2.2數據據庫技術五、關系的規范化化第二范式（2NF）學號S#姓名SN系名SD系主任DEAN課程號C#成績G改造將S分解SC(S#,C#,G)S_SD(S#,SN,SD,DEAN)非主屬性有兩兩種，一種完完全依賴于關關鍵字，一種種部分依賴于于關鍵字。根據2NF的的定義，如果果一個滿足1NF的關系系，其關鍵字字僅由一個數數據元素組成成，那么它必必然屬于2NF。2.2數據據庫技術五、關系的規范化化第三范式（3NF）數據冗余：每個學生都存存儲了所在系系的系主任的的信息。S_SD(S#,SN,SD,DEAN)不良特性插入異常：如果系中沒有有學生，則有有關系的信息息就無法插入入。刪除異常：如果學生全部部畢業了，則則在刪除學生生信息的同時時有關系的信信息也隨之刪刪除了。更新異常：如果學生轉系系，不但要修修改SD，還還要修改DEAN，如果果換系主任，，則該系每個個學生元組都都要做相應修修改。2.2數據據庫技術五、關系的規范化化學號S#姓名SN系名SD系主任DEAN改造將S分解STUDENT(S#