數(shù)據(jù)庫7-數(shù)據(jù)庫設(shè)計

AnIntroductiontoDatabaseSystem數(shù)據(jù)庫系統(tǒng)概論AnIntroductiontoDatabaseSystem第七章數(shù)據(jù)庫設(shè)計AnIntroductiontoDatabaseSystem7.1數(shù)據(jù)庫設(shè)計概述

數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫設(shè)計是指對于一個給定的應(yīng)用環(huán)境，構(gòu)造（設(shè)計）優(yōu)化的數(shù)據(jù)庫邏輯模式和物理結(jié)構(gòu)，并據(jù)此建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng)，使之能夠有效地存儲和管理數(shù)據(jù)，滿足各種用戶的應(yīng)用需求，包括信息管理要求和數(shù)據(jù)操作要求。目標(biāo)：為用戶和各種應(yīng)用系統(tǒng)提供一個信息基礎(chǔ)設(shè)施和高效率的運(yùn)行環(huán)境AnIntroductiontoDatabaseSystem數(shù)據(jù)庫設(shè)計的特點(diǎn)（續(xù)）現(xiàn)實(shí)世界概念模型設(shè)計子模式設(shè)計物理數(shù)據(jù)庫設(shè)計邏輯數(shù)據(jù)庫設(shè)計建立數(shù)據(jù)庫數(shù)據(jù)分析功能分析功能模型功能說明事務(wù)設(shè)計程序說明應(yīng)用程序設(shè)計程序編碼調(diào)試結(jié)構(gòu)和行為分離的設(shè)計

AnIntroductiontoDatabaseSystem數(shù)據(jù)庫設(shè)計的基本步驟數(shù)據(jù)庫設(shè)計分6個階段需求分析概念結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計物理結(jié)構(gòu)設(shè)計數(shù)據(jù)庫實(shí)施數(shù)據(jù)庫運(yùn)行和維護(hù)

需求分析和概念設(shè)計獨(dú)立于任何數(shù)據(jù)庫管理系統(tǒng)邏輯設(shè)計和物理設(shè)計與選用的DBMS密切相關(guān)AnIntroductiontoDatabaseSystem數(shù)據(jù)庫設(shè)計過程中的各級模式數(shù)據(jù)庫設(shè)計不同階段形成的數(shù)據(jù)庫各級模式數(shù)據(jù)庫的各級模式

AnIntroductiontoDatabaseSystem7.2需求分析的任務(wù)詳細(xì)調(diào)查現(xiàn)實(shí)世界要處理的對象（組織、部門、企業(yè)等）充分了解原系統(tǒng)（手工系統(tǒng)或計算機(jī)系統(tǒng)）明確用戶的各種需求確定新系統(tǒng)的功能充分考慮今后可能的擴(kuò)充和改變AnIntroductiontoDatabaseSystem需求分析的重點(diǎn)調(diào)查的重點(diǎn)是“數(shù)據(jù)”和“處理”，獲得用戶對數(shù)據(jù)庫要求

信息要求處理要求安全性與完整性要求AnIntroductiontoDatabaseSystem需求分析的難點(diǎn)確定用戶最終需求用戶缺少計算機(jī)知識設(shè)計人員缺少用戶的專業(yè)知識解決方法設(shè)計人員必須不斷深入地與用戶進(jìn)行交流AnIntroductiontoDatabaseSystem需求分析的成果數(shù)據(jù)字典：進(jìn)行詳細(xì)的數(shù)據(jù)收集和數(shù)據(jù)分析所獲得的主要結(jié)果數(shù)據(jù)項(xiàng)數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)流數(shù)據(jù)存儲處理過程數(shù)據(jù)流圖AnIntroductiontoDatabaseSystem數(shù)據(jù)項(xiàng)

數(shù)據(jù)項(xiàng)是不可再分的數(shù)據(jù)單位對數(shù)據(jù)項(xiàng)的描述

數(shù)據(jù)項(xiàng)描述＝｛數(shù)據(jù)項(xiàng)名，數(shù)據(jù)項(xiàng)含義說明，別名， 數(shù)據(jù)類型，長度，取值范圍，取值含義， 與其他數(shù)據(jù)項(xiàng)的邏輯關(guān)系，數(shù)據(jù)項(xiàng)之間的 聯(lián)系｝AnIntroductiontoDatabaseSystem數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)之間的組合關(guān)系。一個數(shù)據(jù)結(jié)構(gòu)可以由若干個數(shù)據(jù)項(xiàng)組成，也可以由若干個數(shù)據(jù)結(jié)構(gòu)組成，或由若干個數(shù)據(jù)項(xiàng)和數(shù)據(jù)結(jié)構(gòu)混合組成。對數(shù)據(jù)結(jié)構(gòu)的描述

數(shù)據(jù)結(jié)構(gòu)描述＝｛數(shù)據(jù)結(jié)構(gòu)名，含義說明，組成:｛數(shù)據(jù)項(xiàng)或數(shù)據(jù)結(jié)構(gòu)｝｝AnIntroductiontoDatabaseSystem數(shù)據(jù)流

數(shù)據(jù)流是數(shù)據(jù)結(jié)構(gòu)在系統(tǒng)內(nèi)傳輸?shù)穆窂健?shù)據(jù)流的描述

數(shù)據(jù)流描述＝｛數(shù)據(jù)流名，說明，數(shù)據(jù)流來源，數(shù)據(jù)流去向，組成:｛數(shù)據(jù)結(jié)構(gòu)｝，平均流量，高峰期流量｝AnIntroductiontoDatabaseSystem數(shù)據(jù)存儲數(shù)據(jù)存儲是數(shù)據(jù)結(jié)構(gòu)停留或保存的地方，也是數(shù)據(jù)流的來源和去向之一。對數(shù)據(jù)存儲的描述

數(shù)據(jù)存儲描述＝｛數(shù)據(jù)存儲名，說明，編號， 輸入的數(shù)據(jù)流，輸出的數(shù)據(jù)流， 組成:｛數(shù)據(jù)結(jié)構(gòu)｝，數(shù)據(jù)量，存取頻度， 存取方式｝AnIntroductiontoDatabaseSystem處理過程具體處理邏輯一般用判定表或判定樹來描述處理過程說明性信息的描述

處理過程描述＝｛處理過程名，說明，輸入:｛數(shù)據(jù)流｝，輸出:｛數(shù)據(jù)流｝，處理:｛簡要說明｝｝AnIntroductiontoDatabaseSystem數(shù)據(jù)字典舉例例：學(xué)生學(xué)籍管理子系統(tǒng)的數(shù)據(jù)字典。數(shù)據(jù)項(xiàng)，以“學(xué)號”為例：數(shù)據(jù)項(xiàng)：學(xué)號含義說明：唯一標(biāo)識每個學(xué)生別名：學(xué)生編號類型：字符型長度：8

取值范圍：00000000至99999999取值含義：前兩位標(biāo)別該學(xué)生所在年級，后六位按順序編號與其他數(shù)據(jù)項(xiàng)的邏輯關(guān)系：AnIntroductiontoDatabaseSystem處理過程（續(xù)）

數(shù)據(jù)結(jié)構(gòu)，以“學(xué)生”為例 “學(xué)生”是該系統(tǒng)中的一個核心數(shù)據(jù)結(jié)構(gòu)：數(shù)據(jù)結(jié)構(gòu)：學(xué)生含義說明：是學(xué)籍管理子系統(tǒng)的主體數(shù)據(jù)結(jié)構(gòu)，定義了一個學(xué)生的有關(guān)信息組成：學(xué)號，姓名，性別，年齡，所在系，年級

AnIntroductiontoDatabaseSystem處理過程（續(xù)）數(shù)據(jù)流，“體檢結(jié)果”可如下描述：數(shù)據(jù)流：體檢結(jié)果說明：學(xué)生參加體格檢查的最終結(jié)果數(shù)據(jù)流來源：體檢數(shù)據(jù)流去向：批準(zhǔn)組成：……平均流量：……高峰期流量：……AnIntroductiontoDatabaseSystem處理過程（續(xù)）數(shù)據(jù)存儲，“學(xué)生登記表”可如下描述：數(shù)據(jù)存儲：學(xué)生登記表說明：記錄學(xué)生的基本情況流入數(shù)據(jù)流：……

流出數(shù)據(jù)流：……

組成：……

數(shù)據(jù)量：每年3000張存取方式：隨機(jī)存取

AnIntroductiontoDatabaseSystem處理過程（續(xù)）處理過程“分配宿舍”可如下描述：處理過程：分配宿舍說明：為所有新生分配學(xué)生宿舍輸入：學(xué)生，宿舍輸出：宿舍安排處理：在新生報到后，為所有新生分配學(xué)生宿舍。要求同一間宿舍只能安排同一性別的學(xué)生，同一個學(xué)生只能安排在一個宿舍中。每個學(xué)生的居住面積不小于3平方米。安排新生宿舍其處理時間應(yīng)不超過15分鐘。

AnIntroductiontoDatabaseSystem數(shù)據(jù)字典數(shù)據(jù)字典是關(guān)于數(shù)據(jù)庫中數(shù)據(jù)的描述，是元數(shù)據(jù)，而不是數(shù)據(jù)本身數(shù)據(jù)字典在需求分析階段建立，在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實(shí)、完善數(shù)據(jù)流圖銷售管理子系統(tǒng)第一層數(shù)據(jù)流圖AnIntroductiontoDatabaseSystems7.3概念模型概念模型的用途概念模型用于信息世界的建模是現(xiàn)實(shí)世界到機(jī)器世界的一個中間層次是數(shù)據(jù)庫設(shè)計的有力工具數(shù)據(jù)庫設(shè)計人員和用戶之間進(jìn)行交流的語言對概念模型的基本要求較強(qiáng)的語義表達(dá)能力能夠方便、直接地表達(dá)應(yīng)用中的各種語義知識簡單、清晰、易于用戶理解AnIntroductiontoDatabaseSystems信息世界中的基本概念(1)實(shí)體（Entity）

客觀存在并可相互區(qū)別的事物稱為實(shí)體。可以是具體的人、事、物或抽象的概念。(2)屬性（Attribute）實(shí)體所具有的某一特性稱為屬性。一個實(shí)體可以由若干個屬性來刻畫。(3)碼（Key）唯一標(biāo)識實(shí)體的屬性集稱為碼。AnIntroductiontoDatabaseSystems信息世界中的基本概念(續(xù))(4)域（Domain）屬性的取值范圍稱為該屬性的域。(5)實(shí)體型（EntityType）用實(shí)體名及其屬性名集合來抽象和刻畫同類實(shí)體稱為實(shí)體型(6)實(shí)體集（EntitySet）同一類型實(shí)體的集合稱為實(shí)體集AnIntroductiontoDatabaseSystems信息世界中的基本概念(續(xù))(7)聯(lián)系（Relationship）

現(xiàn)實(shí)世界中事物內(nèi)部以及事物之間的聯(lián)系在信息世界中反映為實(shí)體內(nèi)部的聯(lián)系和實(shí)體之間的聯(lián)系。實(shí)體內(nèi)部的聯(lián)系通常是指組成實(shí)體的各屬性之間的聯(lián)系實(shí)體之間的聯(lián)系通常是指不同實(shí)體集之間的聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems二、兩個實(shí)體型之間的聯(lián)系實(shí)體型A聯(lián)系名實(shí)體型B111:1聯(lián)系實(shí)體型A聯(lián)系名1n1:n聯(lián)系實(shí)體型A實(shí)體型B聯(lián)系名mnm:n聯(lián)系實(shí)體型B用圖形來表示兩個實(shí)體型之間的這三類聯(lián)系

AnIntroductiontoDatabaseSystems二、兩個實(shí)體型之間的聯(lián)系（續(xù)）一對一聯(lián)系（1:1）實(shí)例一個班級只有一個正班長一個班長只在一個班中任職定義：如果對于實(shí)體集A中的每一個實(shí)體，實(shí)體集B中至多有一個（也可以沒有）實(shí)體與之聯(lián)系，反之亦然，則稱實(shí)體集A與實(shí)體集B具有一對一聯(lián)系，記為1:1

班級班級-班長班長111:1聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems兩個實(shí)體型之間的聯(lián)系(續(xù))一對多聯(lián)系（1：n）實(shí)例一個班級中有若干名學(xué)生，每個學(xué)生只在一個班級中學(xué)習(xí)定義：如果對于實(shí)體集A中的每一個實(shí)體，實(shí)體集B中有n個實(shí)體（n≥0）與之聯(lián)系，反之，對于實(shí)體集B中的每一個實(shí)體，實(shí)體集A中至多只有一個實(shí)體與之聯(lián)系，則稱實(shí)體集A與實(shí)體集B有一對多聯(lián)系，記為1:n班級組成學(xué)生1n1:n聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems兩個實(shí)體型之間的聯(lián)系(續(xù))多對多聯(lián)系（m:n）實(shí)例課程與學(xué)生之間的聯(lián)系：一門課程同時有若干個學(xué)生選修一個學(xué)生可以同時選修多門課程定義：如果對于實(shí)體集A中的每一個實(shí)體，實(shí)體集B中有n個實(shí)體（n≥0）與之聯(lián)系，反之，對于實(shí)體集B中的每一個實(shí)體，實(shí)體集A中也有m個實(shí)體（m≥0）與之聯(lián)系，則稱實(shí)體集A與實(shí)體B具有多對多聯(lián)系，記為m:n課程選修學(xué)生mnm:n聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems三、兩個以上實(shí)體型之間的聯(lián)系兩個以上實(shí)體型之間一對多聯(lián)系若實(shí)體集E1，E2，...，En存在聯(lián)系，對于實(shí)體集Ej（j=1，2，...，i-1，i+1，...，n）中的給定實(shí)體，最多只和Ei中的一個實(shí)體相聯(lián)系，則我們說Ei與E1，E2，...，Ei-1，Ei+1，...，En之間的聯(lián)系是一對多的AnIntroductiontoDatabaseSystems兩個以上實(shí)體型之間的聯(lián)系(續(xù))實(shí)例

課程、教師與參考書三個實(shí)體型一門課程可以有若干個教師講授，使用若干本參考書，每一個教師只講授一門課程，每一本參考書只供一門課程使用課程講授教師1m兩個以上實(shí)體型間1:n聯(lián)系參考書nAnIntroductiontoDatabaseSystems兩個以上實(shí)體型之間的聯(lián)系(續(xù))多個實(shí)體型間的一對一聯(lián)系兩個以上實(shí)體型間的多對多聯(lián)系實(shí)例

供應(yīng)商、項(xiàng)目、零件三個實(shí)體型一個供應(yīng)商可以供給多個項(xiàng)目多種零件每個項(xiàng)目可以使用多個供應(yīng)商供應(yīng)的零件每種零件可由不同供應(yīng)商供給供應(yīng)商供應(yīng)項(xiàng)目mp兩個以上實(shí)體型間m:n聯(lián)系零件nAnIntroductiontoDatabaseSystems四、單個實(shí)體型內(nèi)的聯(lián)系一對多聯(lián)系實(shí)例

職工實(shí)體型內(nèi)部具有領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的聯(lián)系某一職工（干部）“領(lǐng)導(dǎo)”若干名職工一個職工僅被另外一個職工直接領(lǐng)導(dǎo)這是一對多的聯(lián)系一對一聯(lián)系

請舉例職工領(lǐng)導(dǎo)1n單個實(shí)體型內(nèi)部1:n聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems單個實(shí)體型內(nèi)的聯(lián)系實(shí)體型1聯(lián)系名mn單個實(shí)體型內(nèi)的m:n聯(lián)系多對多聯(lián)系A(chǔ)nIntroductiontoDatabaseSystems五、概念模型的一種表示方法實(shí)體－聯(lián)系方法(E-R方法)用E-R圖來描述現(xiàn)實(shí)世界的概念模型E-R方法也稱為E-R模型AnIntroductiontoDatabaseSystemsE-R圖實(shí)體型用矩形表示，矩形框內(nèi)寫明實(shí)體名。屬性用橢圓形表示，并用無向邊將其與相應(yīng)的實(shí)體連接起來學(xué)生教師學(xué)生學(xué)號年齡性別姓名AnIntroductiontoDatabaseSystemsE-R圖(續(xù))聯(lián)系聯(lián)系本身：用菱形表示，菱形框內(nèi)寫明聯(lián)系名，并用無向邊分別與有關(guān)實(shí)體連接起來，同時在無向邊旁標(biāo)上聯(lián)系的類型（1:1、1:n或m:n）AnIntroductiontoDatabaseSystems聯(lián)系的屬性課程選修學(xué)生mn成績聯(lián)系的屬性：聯(lián)系本身也是一種實(shí)體型，也可以有屬性。如果一個聯(lián)系具有屬性，則這些屬性也要用無向邊與該聯(lián)系連接起來KeysAkey

isasetofattributesforoneentitysetsuchthatnotwoentitiesinthissetagreeonalltheattributesofthekey.Itisallowedfortwoentitiestoagreeonsome,butnotall,ofthekeyattributes.Wemustdesignateakeyforeveryentityset.KeysinE/RDiagrams:

Underlinethekeyattribute(s)Example:aMulti-attributeKeyCoursesdeptnumberhoursroom

Notethathoursandroomcouldalsoserveasakey,butwemustselectonlyonekey.設(shè)計原則忠實(shí)（Faithfulness）避免冗余（Avoidredundancy）.能用屬性表示的情況下絕不用實(shí)體集忠實(shí)性例1實(shí)體集Stars和Movies之間的Stars-in聯(lián)系應(yīng)該是m:n。filmtypeStarsaddressnameMoviestitlelengthyearStars_inmn忠實(shí)性(續(xù))例2實(shí)體集Course和Instructors之間的Teach聯(lián)系可以是m:n，但也可能是1:n或者其它類型。避免冗余同一個信息以不同的方式多次存在就會發(fā)生冗余。冗余會造成空間浪費(fèi)，更重要的是可能產(chǎn)生數(shù)據(jù)不一致。Example:GoodThisdesigngivesthenameofeachstudioexactlyonce.MoviesStudiosOwnstitlenameaddryearm1Example:BadMoviesStudiosOwnstitleThisdesignstatesthenameofeachstudiotwice:addryearStudioName1mExample:BadThisdesignrepeatsthestudio’saddressonceforeachmovieandlosestheaddressiftherearetemporarilynomovieforastudio.MoviestitleyearStudioNameStudioAddr實(shí)體集VS.屬性一個事物被抽象成實(shí)體集，應(yīng)至少滿足下面的條件之一:除了事物的名字外，還應(yīng)該有其他描述信息；至少有一個非主屬性

或該事物出現(xiàn)在m:n或n:1聯(lián)系的多端。Example:GoodMoviesStudioOwnstitleStudiodeservestobeanentitysetbecauseofthenonkeyattributeaddr.Moviesdeservestobeanentitysetbecauseitisthe“many”ofthemany-onerelationshipOaddr1mExample:GoodMoviestitleThereisnoneedtomakethestudioanentityset,becausewerecordnothingaboutstudiosbesidestheirname.StudioNameExample:BadMoviesStudiosOwnstitleSincetheStudiosisnothingbutaname,andisnotatthe“many”endofanyrelationship,1m7.4邏輯結(jié)構(gòu)設(shè)計E-R圖向關(guān)系模型的轉(zhuǎn)換數(shù)據(jù)模型的優(yōu)化設(shè)計用戶子模式AnIntroductiontoDatabaseSystemsAnIntroductiontoDatabaseSystemE-R圖向關(guān)系模型的轉(zhuǎn)換E-R圖向關(guān)系模型的轉(zhuǎn)換要解決的問題如何將實(shí)體型和實(shí)體間的聯(lián)系轉(zhuǎn)換為關(guān)系模式如何確定這些關(guān)系模式的屬性和碼轉(zhuǎn)換內(nèi)容將E-R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)換為關(guān)系模式。AnIntroductiontoDatabaseSystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）實(shí)體型間的聯(lián)系有以下不同情況：(1)一個1:1聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與任意一端對應(yīng)的關(guān)系模式合并。轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式與某一端實(shí)體對應(yīng)的關(guān)系模式合并(2)一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式，也可以與n端對應(yīng)的關(guān)系模式合并。轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式與n端對應(yīng)的關(guān)系模式合并AnIntroductiontoDatabaseSystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）(3)一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。 例，“選修”聯(lián)系是一個m:n聯(lián)系，可以將它轉(zhuǎn)換為如下關(guān)系模式，其中學(xué)號與課程號為關(guān)系的組合碼：選修（學(xué)號，課程號，成績）AnIntroductiontoDatabaseSystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）(4)三個或三個以上實(shí)體間的一個多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。 例，“講授”聯(lián)系是一個三元聯(lián)系，可以將它轉(zhuǎn)換為如下關(guān)系模式，其中課程號、職工號和書號為關(guān)系的組合碼：講授（課程號，職工號，書號）AnIntroductiontoDatabaseSystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）(5)具有相同碼的關(guān)系模式可合并目的：減少系統(tǒng)中的關(guān)系個數(shù)合并方法：將其中一個關(guān)系模式的全部屬性加入到另一個關(guān)系模式中，然后去掉其中的同義屬性（可能同名也可能不同名），并適當(dāng)調(diào)整屬性的次序AnIntroductiontoDatabaseSystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）注意：從理論上講，1:1聯(lián)系可以與任意一端對應(yīng)的關(guān)系模式合并但在一些情況下，與不同的關(guān)系模式合并效率會大不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式合并需要依應(yīng)用的具體情況而定。由于連接操作是最費(fèi)時的操作，所以一般應(yīng)以盡量減少連接操作為目標(biāo)。例如，如果經(jīng)常要查詢某個班級的班主任姓名，則將管理聯(lián)系