




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
數(shù)據(jù)庫設(shè)計概念需求分析概念結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計數(shù)據(jù)庫的物理設(shè)計數(shù)據(jù)庫的實施和維護(hù)
數(shù)據(jù)庫設(shè)計第6章2024/4/21數(shù)據(jù)庫設(shè)計概念數(shù)據(jù)庫設(shè)計第6章2024/4/21數(shù)據(jù)庫設(shè)計是指對于一個給定的應(yīng)用環(huán)境,構(gòu)造最優(yōu)的數(shù)據(jù)庫模式,建立數(shù)據(jù)庫及其應(yīng)用系統(tǒng),使之能夠有效地存儲數(shù)據(jù),滿足各種用戶的應(yīng)用需求(信息要求和處理要求)。在數(shù)據(jù)庫領(lǐng)域內(nèi),常常把使用數(shù)據(jù)庫的各類系統(tǒng)統(tǒng)稱為數(shù)據(jù)庫應(yīng)用系統(tǒng)。6.1數(shù)據(jù)庫設(shè)計概述2024/4/22數(shù)據(jù)庫設(shè)計是指對于一個給定的應(yīng)用環(huán)境,構(gòu)造最優(yōu)的數(shù)據(jù)庫模式,6.1.1數(shù)據(jù)庫和信息系統(tǒng)6.1.2數(shù)據(jù)庫設(shè)計的特點6.1.3數(shù)據(jù)庫設(shè)計方法簡述6.1.4數(shù)據(jù)庫設(shè)計的基本步驟2024/4/236.1.1數(shù)據(jù)庫和信息系統(tǒng)6.1.2數(shù)據(jù)庫設(shè)計的特點6.1.1數(shù)據(jù)庫和信息系統(tǒng)數(shù)據(jù)庫是信息系統(tǒng)的核心和基礎(chǔ)把信息系統(tǒng)中大量的數(shù)據(jù)按一定的模型組織起來提供存儲、維護(hù)、檢索數(shù)據(jù)的功能使信息系統(tǒng)可以方便、及時、準(zhǔn)確地從數(shù)據(jù)庫中獲得所需的信息數(shù)據(jù)庫是信息系統(tǒng)的各個部分能否緊密地結(jié)合在一起以及如何結(jié)合的關(guān)鍵所在數(shù)據(jù)庫設(shè)計是信息系統(tǒng)開發(fā)和建設(shè)的重要組成部分2024/4/246.1.1數(shù)據(jù)庫和信息系統(tǒng)數(shù)據(jù)庫是信息系統(tǒng)的核心和基礎(chǔ)20數(shù)據(jù)庫設(shè)計人員應(yīng)該具備的技術(shù)和知識數(shù)據(jù)庫的基本知識和數(shù)據(jù)庫設(shè)計技術(shù)計算機(jī)科學(xué)的基礎(chǔ)知識和程序設(shè)計的方法和技巧軟件工程的原理和方法應(yīng)用領(lǐng)域的知識2024/4/25數(shù)據(jù)庫設(shè)計人員應(yīng)該具備的技術(shù)和知識數(shù)據(jù)庫的基本知識和數(shù)據(jù)庫設(shè)6.1.2數(shù)據(jù)庫設(shè)計的特點數(shù)據(jù)庫建設(shè)是硬件、軟件和干件的結(jié)合三分技術(shù),七分管理,十二分基礎(chǔ)數(shù)據(jù)技術(shù)與管理的界面稱之為“干件”
數(shù)據(jù)庫設(shè)計應(yīng)該與應(yīng)用系統(tǒng)設(shè)計相結(jié)合結(jié)構(gòu)(數(shù)據(jù))設(shè)計:設(shè)計數(shù)據(jù)庫框架或數(shù)據(jù)庫結(jié)構(gòu)行為(處理)設(shè)計:設(shè)計應(yīng)用程序、事務(wù)處理等結(jié)構(gòu)和行為分離的設(shè)計傳統(tǒng)的軟件工程忽視對應(yīng)用中數(shù)據(jù)語義的分析和抽象,只要有可能就盡量推遲數(shù)據(jù)結(jié)構(gòu)設(shè)計的決策早期的數(shù)據(jù)庫設(shè)計致力于數(shù)據(jù)模型和建模方法研究,忽視了對行為的設(shè)計2024/4/266.1.2數(shù)據(jù)庫設(shè)計的特點數(shù)據(jù)庫建設(shè)是硬件、軟件和干件的結(jié)現(xiàn)實世界概念模型設(shè)計子模式設(shè)計物理數(shù)據(jù)庫設(shè)計邏輯數(shù)據(jù)庫設(shè)計建立數(shù)據(jù)庫數(shù)據(jù)分析功能分析功能模型功能說明事務(wù)設(shè)計程序說明應(yīng)用程序設(shè)計程序編碼調(diào)試圖6.1結(jié)構(gòu)和行為分離的設(shè)計2024/4/27現(xiàn)實世界概念模型設(shè)計子模式設(shè)計物理數(shù)據(jù)庫設(shè)計邏輯數(shù)據(jù)庫設(shè)計建6.1.3數(shù)據(jù)庫設(shè)計方法簡述手工試湊法設(shè)計質(zhì)量與設(shè)計人員的經(jīng)驗和水平有直接關(guān)系缺乏科學(xué)理論和工程方法的支持,工程的質(zhì)量難以保證數(shù)據(jù)庫運(yùn)行一段時間后常常又不同程度地發(fā)現(xiàn)各種問題,增加了維護(hù)代價規(guī)范設(shè)計法手工設(shè)計方法基本思想:過程迭代和逐步求精2024/4/286.1.3數(shù)據(jù)庫設(shè)計方法簡述手工試湊法2024/4/28新奧爾良(NewOrleans)方法將數(shù)據(jù)庫設(shè)計分為四個階段
◆
需求分析◆
概念設(shè)計
◆
邏輯設(shè)計◆
物理設(shè)計S.B.Yao方法將數(shù)據(jù)庫設(shè)計分為五個步驟I.R.Palmer方法把數(shù)據(jù)庫設(shè)計當(dāng)成一步接一步的過程規(guī)范設(shè)計法中的典型方法計算機(jī)輔助設(shè)計ORACLEDesigner2000SYBASEPowerDesigner分析用戶要求設(shè)計實現(xiàn)信息分析和定義物理數(shù)據(jù)庫設(shè)計2024/4/29新奧爾良(NewOrleans)方法規(guī)范設(shè)計法中的典型方6.1.4數(shù)據(jù)庫設(shè)計的基本步驟數(shù)據(jù)庫設(shè)計是一項涉及多學(xué)科的綜合性技術(shù),是一項龐大的工程項目。⒈需求分析階段2.概念結(jié)構(gòu)設(shè)計階段⒋數(shù)據(jù)庫物理設(shè)計階段⒌數(shù)據(jù)庫實施階段⒍數(shù)據(jù)庫運(yùn)行和維護(hù)階段⒊邏輯結(jié)構(gòu)設(shè)計階段2024/4/2106.1.4數(shù)據(jù)庫設(shè)計的基本步驟數(shù)據(jù)庫設(shè)計是一項涉及多學(xué)科的1.數(shù)據(jù)庫分析設(shè)計人員數(shù)據(jù)庫設(shè)計的核心人員自始至終參與數(shù)據(jù)庫設(shè)計其水平?jīng)Q定了數(shù)據(jù)庫系統(tǒng)的質(zhì)量數(shù)據(jù)庫設(shè)計的準(zhǔn)備工作:選定參加設(shè)計的人員2.用戶在數(shù)據(jù)庫設(shè)計中也是舉足輕重的主要參加需求分析和數(shù)據(jù)庫的運(yùn)行維護(hù)用戶積極參與可加速數(shù)據(jù)庫設(shè)計,提高數(shù)據(jù)庫設(shè)計的質(zhì)量3.程序員在系統(tǒng)實施階段參與進(jìn)來,負(fù)責(zé)編制程序4.操作員在系統(tǒng)實施階段參與進(jìn)來,準(zhǔn)備軟硬件環(huán)境2024/4/2111.數(shù)據(jù)庫分析設(shè)計人員數(shù)據(jù)庫設(shè)計的準(zhǔn)備工作:選定參加設(shè)計的⒈需求分析階段
準(zhǔn)確了解與分析用戶需求(包括數(shù)據(jù)與處理),是整個設(shè)計過程的基礎(chǔ),是最困難、最耗費(fèi)時間的一步。用戶需求的收集和分析,結(jié)果得到數(shù)據(jù)字典描述的數(shù)據(jù)需求和數(shù)據(jù)流圖描述的處理需求。2.概念結(jié)構(gòu)設(shè)計階段整個數(shù)據(jù)庫設(shè)計的關(guān)鍵,通過對用戶需求進(jìn)行綜合、歸納與抽象,形成一個獨(dú)立于具體DBMS的概念模型,可以用E-R圖表示。2024/4/212⒈需求分析階段準(zhǔn)確了解與分析用戶需求(包括數(shù)據(jù)與處理⒊邏輯結(jié)構(gòu)設(shè)計階段將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的數(shù)據(jù)模型(例如關(guān)系模型),并對其進(jìn)行優(yōu)化。⒋數(shù)據(jù)庫物理設(shè)計階段為邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)(包括存儲結(jié)構(gòu)、存取方法,形成內(nèi)模式)。首先將E-R圖轉(zhuǎn)換成具體的數(shù)據(jù)庫產(chǎn)品支持的數(shù)據(jù)模型,形成數(shù)據(jù)庫邏輯模式;然后根據(jù)用戶處理的要求、安全性的考慮,在基本表的基礎(chǔ)上再建立必要的視圖(View),形成數(shù)據(jù)的外模式。2024/4/213⒊邏輯結(jié)構(gòu)設(shè)計階段將概念結(jié)構(gòu)轉(zhuǎn)換為某個DBMS所支持的⒌數(shù)據(jù)庫實施階段運(yùn)用DBMS提供的數(shù)據(jù)語言(例如SQL)及其宿主語言(例如C),根據(jù)邏輯設(shè)計和物理設(shè)計的結(jié)果:
★建立數(shù)據(jù)庫★編制、調(diào)試應(yīng)用程序
★組織數(shù)據(jù)入庫
★進(jìn)行試運(yùn)行⒍數(shù)據(jù)庫運(yùn)行和維護(hù)階段數(shù)據(jù)庫應(yīng)用系統(tǒng)經(jīng)過試運(yùn)行后即可投入正式運(yùn)行。在數(shù)據(jù)庫系統(tǒng)運(yùn)行過程中必須不斷地對其進(jìn)行評價、調(diào)整與修改。設(shè)計一個完善的數(shù)據(jù)庫應(yīng)用系統(tǒng)往往是上述六個階段的不斷反復(fù)。2024/4/214⒌數(shù)據(jù)庫實施階段運(yùn)用DBMS提供的數(shù)據(jù)語言(例如SQ設(shè)計過程中,把數(shù)據(jù)庫的設(shè)計和對數(shù)據(jù)庫中數(shù)據(jù)處理的設(shè)計緊密結(jié)合起來;將這兩個方面的需求分析、抽象、設(shè)計、實現(xiàn)在各個階段同時進(jìn)行,相互參照,相互補(bǔ)充,以完善兩方面的設(shè)計;設(shè)計過程各個階段的設(shè)計描述數(shù)據(jù)庫設(shè)計的特點2024/4/215設(shè)計過程中,把數(shù)據(jù)庫的設(shè)計和對數(shù)據(jù)庫中數(shù)據(jù)處理的設(shè)計緊密結(jié)合設(shè)計階段
設(shè)計描述數(shù)據(jù)處理需求分析數(shù)據(jù)字典、全系統(tǒng)中數(shù)據(jù)項、數(shù)據(jù)流、數(shù)據(jù)存儲的描述數(shù)據(jù)流圖和判定表(判定樹)、數(shù)據(jù)字典中處理過程的描述概念模型(E-R圖)
數(shù)據(jù)字典系統(tǒng)說明書包括:①新系統(tǒng)要求、方案和概圖②反映新系統(tǒng)信息流的數(shù)據(jù)流圖某種數(shù)據(jù)模型
關(guān)系非關(guān)系系統(tǒng)結(jié)構(gòu)圖(模塊結(jié)構(gòu))存儲安排方法選擇存取路徑建立模塊設(shè)計IPO表實施階段編寫模式裝入數(shù)據(jù)數(shù)據(jù)庫試運(yùn)行程序編碼、編譯聯(lián)結(jié)、測試運(yùn)行、維護(hù)性能監(jiān)測、轉(zhuǎn)儲/恢復(fù)數(shù)據(jù)庫重組和重構(gòu)新舊系統(tǒng)轉(zhuǎn)換、運(yùn)行、維護(hù)(修正性、適應(yīng)性、改善性維護(hù))概念結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計物理設(shè)計
分區(qū)1
分區(qū)2……Main()……if……then……endCreat……Load……IPO表……輸入:輸出:處理:2024/4/216設(shè)計階段6.2需求分析需求分析就是分析用戶的需要與要求需求分析是設(shè)計數(shù)據(jù)庫的起點。需求分析的結(jié)果是否準(zhǔn)確地反映了用戶的實際要求,將直接影響到后面各個階段的設(shè)計,并影響到設(shè)計結(jié)果是否合理和實用。2024/4/2176.2需求分析需求分析就是分析用戶的需要與要求2024/46.2.1需求分析的任務(wù)6.2.2需求分析的方法6.2.3數(shù)據(jù)字典2024/4/2186.2.1需求分析的任務(wù)6.2.2需求分析的方法6.6.2.1需求分析的任務(wù)需求分析任務(wù)通過詳細(xì)調(diào)查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等),充分了解原系統(tǒng)(手工系統(tǒng)或計算機(jī)系統(tǒng))工作概況,明確用戶的各種需求。在此基礎(chǔ)上確定新系統(tǒng)的功能。新系統(tǒng)必須充分考慮今后可能的擴(kuò)充和改變,不能僅僅按當(dāng)前應(yīng)用需求來設(shè)計數(shù)據(jù)庫。2024/4/2196.2.1需求分析的任務(wù)需通過詳細(xì)調(diào)查現(xiàn)實世界要處理的對象需求分析的重點需求分析的重點是調(diào)查、收集與分析用戶在數(shù)據(jù)管理中的信息要求、處理要求、安全性與完整性要求。信息要求用戶需要從數(shù)據(jù)庫中獲得信息的內(nèi)容與性質(zhì)由用戶的信息要求可以導(dǎo)出數(shù)據(jù)要求,即在數(shù)據(jù)庫中需要存儲哪些數(shù)據(jù)處理要求對處理功能的要求對處理的響應(yīng)時間的要求對處理方式的要求(批處理/聯(lián)機(jī)處理)新系統(tǒng)的功能必須能夠滿足用戶的信息要求、處理要求、安全性與完整性要求。2024/4/220需需求分析的重點是調(diào)查、收集與分析用戶在數(shù)據(jù)管理中的信息要求需求分析的難點用戶缺少計算機(jī)知識,開始時無法確定計算機(jī)究竟能為自己做什么,不能做什么,因此無法一下子準(zhǔn)確地表達(dá)自己的需求,他們所提出的需求往往不斷地變化。設(shè)計人員缺少用戶的專業(yè)知識,不易理解用戶的真正需求,甚至誤解用戶的需求。新的硬件、軟件技術(shù)的出現(xiàn)也會使用戶需求發(fā)生變化。設(shè)計人員必須采用有效的方法,與用戶不斷深入地進(jìn)行交流,才能逐步得以確定用戶的實際需求。解決方法2024/4/221需用戶缺少計算機(jī)知識,開始時無法確定計算機(jī)究竟能為自己做什么6.2.2需求分析的方法調(diào)查清楚用戶的實際需求并進(jìn)行初步分析與用戶達(dá)成共識進(jìn)一步分析與表達(dá)用戶需求2024/4/2226.2.2需求分析的方法調(diào)查清楚用戶的實際需求并進(jìn)行初步分調(diào)查用戶需求分析的具體步驟(1)⑴調(diào)查組織機(jī)構(gòu)情況組織部門的組成情況各部門的職責(zé)等⑵調(diào)查各部門的業(yè)務(wù)活動情況(調(diào)查重點之一)。各個部門輸入和使用什么數(shù)據(jù)如何加工處理這些數(shù)據(jù)輸出什么信息輸出到什么部門輸出結(jié)果的格式是什么2024/4/223調(diào)查用戶需求分析的具體步驟(1)⑴調(diào)查組織機(jī)構(gòu)情況⑵調(diào)查⑶在熟悉業(yè)務(wù)活動的基礎(chǔ)上,協(xié)助用戶明確對新系統(tǒng)的各種要求(調(diào)查重點之二)。信息要求處理要求完全性與完整性要求調(diào)查用戶需求分析的具體步驟(2)⑷對前面調(diào)查的結(jié)果進(jìn)行初步分析,確定新系統(tǒng)的邊界。確定哪些功能由計算機(jī)完成或?qū)頊?zhǔn)備讓計算機(jī)完成確定哪些活動由人工完成由計算機(jī)完成的功能就是新系統(tǒng)應(yīng)該實現(xiàn)的功能。2024/4/224⑶在熟悉業(yè)務(wù)活動的基礎(chǔ)上,協(xié)助用戶明確對新系統(tǒng)的各種要求(常用的調(diào)查方法跟班作業(yè)通過親身參加業(yè)務(wù)工作了解業(yè)務(wù)活動的情況能比較準(zhǔn)確地理解用戶的需求,但比較耗時開調(diào)查會通過與用戶座談來了解業(yè)務(wù)活動情況及用戶需求請專人介紹詢問對某些調(diào)查中的問題,可以找專人詢問設(shè)計調(diào)查表請用戶填寫如果調(diào)查表設(shè)計合理,則很有效,且易于為用戶接受查閱記錄查閱與原系統(tǒng)有關(guān)的數(shù)據(jù)記錄2024/4/225常用的調(diào)查方法跟班作業(yè)2024/4/225進(jìn)一步分析與表達(dá)用戶需求常用方法自頂向下的結(jié)構(gòu)化分析方法(StructuredAnalysis,簡稱SA方法)SA方法從最上層的系統(tǒng)組織機(jī)構(gòu)入手,采用逐層分解的方式分析系統(tǒng),并用數(shù)據(jù)流圖(DFD)和數(shù)據(jù)字典(DD)描述系統(tǒng)。2024/4/226進(jìn)一步分析與表達(dá)用戶需求常用方法2024/4/2261.首先把任何一個系統(tǒng)都抽象為:信息要求處理要求數(shù)據(jù)流數(shù)據(jù)流數(shù)據(jù)存儲數(shù)據(jù)來源處理數(shù)據(jù)輸出2024/4/2271.首先把任何一個系統(tǒng)都抽象為:信息要求處理要求數(shù)據(jù)流數(shù)據(jù)流2.分解處理功能和數(shù)據(jù)(1)分解處理功能將處理功能的具體內(nèi)容分解為若干子功能,再將每個子功能繼續(xù)分解,直到把系統(tǒng)的工作過程表達(dá)清楚為止。(2)分解數(shù)據(jù)在處理功能逐步分解的同時,其所用的數(shù)據(jù)也逐級分解,形成若干層次的數(shù)據(jù)流圖數(shù)據(jù)流圖表達(dá)了數(shù)據(jù)和處理過程的關(guān)系(3)表達(dá)方法處理過程:用判定表或判定樹來描述數(shù)據(jù):用數(shù)據(jù)字典來描述3.將分析結(jié)果再次提交給用戶,征得用戶的認(rèn)可。2024/4/2282.分解處理功能和數(shù)據(jù)3.將分析結(jié)果再次提交給用戶,征得用戶圖書借閱管理系統(tǒng)1學(xué)生數(shù)據(jù)圖書數(shù)據(jù)圖書庫存數(shù)據(jù)自頂向下方法舉例2024/4/229圖書借閱管理系統(tǒng)1學(xué)生數(shù)據(jù)圖書數(shù)據(jù)圖書庫存借書處理系統(tǒng)1.1學(xué)生數(shù)據(jù)借書信息還書處理系統(tǒng)1.2還書信息圖書庫存數(shù)據(jù)數(shù)據(jù)流圖2024/4/230借書處理系統(tǒng)1.1學(xué)生數(shù)據(jù)借書信息還書處理系統(tǒng)1.2還書信息細(xì)化的數(shù)據(jù)流圖學(xué)生數(shù)據(jù)數(shù)據(jù)報告出圖書變更庫存量借出圖書學(xué)生數(shù)據(jù)非法學(xué)生數(shù)據(jù)報告學(xué)生數(shù)據(jù)借書信息借書數(shù)據(jù)檢查1.1.2還書信息圖書庫存量檢查1.2.1修改庫存狀態(tài)(入)1.1.3現(xiàn)有庫存數(shù)據(jù)變更庫存量數(shù)據(jù)插入借數(shù)據(jù)空缺圖書現(xiàn)有庫存數(shù)據(jù)借出圖書數(shù)據(jù)數(shù)據(jù)刪除/修改數(shù)據(jù)修改庫存狀態(tài)(出)1.2.2借出圖書數(shù)據(jù)處罰數(shù)據(jù)報告學(xué)生數(shù)據(jù)檢查1.1.1借出圖書數(shù)據(jù)圖書庫存數(shù)據(jù)2024/4/231細(xì)化的數(shù)據(jù)流圖學(xué)生數(shù)據(jù)數(shù)據(jù)報告出圖書變更實例:假設(shè)我們要開發(fā)一個學(xué)校管理系統(tǒng)。1.經(jīng)過可行性分析和初步需求調(diào)查,抽象出該系統(tǒng)最高層數(shù)據(jù)流圖,該系統(tǒng)由教師管理子系統(tǒng)、學(xué)生管理子系統(tǒng)、后勤管理子系統(tǒng)組成,每個子系統(tǒng)分別配備一個開發(fā)小組。2.進(jìn)一步細(xì)化各個子系統(tǒng)。 其中學(xué)生管理子系統(tǒng)開發(fā)小組通過進(jìn)行進(jìn)一步的需求調(diào)查,明確了該子系統(tǒng)的主要功能是進(jìn)行學(xué)籍管理和課程管理,包括學(xué)生報到、入學(xué)、畢業(yè)的管理,學(xué)生上課情況的管理。通過詳細(xì)的信息流程分析和數(shù)據(jù)收集后,生成該子系統(tǒng)的數(shù)據(jù)流圖。需求分析舉例2024/4/232實例:假設(shè)我們要開發(fā)一個學(xué)校管理系統(tǒng)。需求分析舉例2024/6.2.3數(shù)據(jù)字典數(shù)據(jù)流圖表達(dá)了數(shù)據(jù)和處理過程的關(guān)系。系統(tǒng)中的數(shù)據(jù)則借助數(shù)據(jù)字典(DataDictionary)來描述。數(shù)據(jù)字典的內(nèi)容數(shù)據(jù)項數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)流數(shù)據(jù)存儲處理過程數(shù)據(jù)項是數(shù)據(jù)的最小組成單位若干個數(shù)據(jù)項可以組成一個數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)字典通過對數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)的定義來描述數(shù)據(jù)流、數(shù)據(jù)存儲的邏輯內(nèi)容。2024/4/2336.2.3數(shù)據(jù)字典數(shù)據(jù)流圖表達(dá)了數(shù)據(jù)和處理過程的關(guān)
1.數(shù)據(jù)項
數(shù)據(jù)項是不可再分的數(shù)據(jù)單位對數(shù)據(jù)項的描述
數(shù)據(jù)項描述={數(shù)據(jù)項名,數(shù)據(jù)項含義說明,別名,數(shù)據(jù)類型,長度,取值范圍,取值含義,與其他數(shù)據(jù)項的邏輯關(guān)系}取值范圍、與其他數(shù)據(jù)項的邏輯關(guān)系定義了數(shù)據(jù)的完整性約束條件,是設(shè)計數(shù)據(jù)檢驗功能的依據(jù)。2024/4/2341.數(shù)據(jù)項數(shù)據(jù)項是不可再分的數(shù)據(jù)單位2024/4/2
2.數(shù)據(jù)結(jié)構(gòu)
數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)之間的組合關(guān)系。一個數(shù)據(jù)結(jié)構(gòu)可以由若干個數(shù)據(jù)項組成,也可以由若干個數(shù)據(jù)結(jié)構(gòu)組成,或由若干個數(shù)據(jù)項和數(shù)據(jù)結(jié)構(gòu)混合組成。對數(shù)據(jù)結(jié)構(gòu)的描述 數(shù)據(jù)結(jié)構(gòu)描述={數(shù)據(jù)結(jié)構(gòu)名,含義說明,組成:{數(shù)據(jù)項或數(shù)據(jù)結(jié)構(gòu)}}2024/4/2352.數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)反映了數(shù)據(jù)之間的組合關(guān)系。202
3.數(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)},平均流量,高峰期流量}數(shù)據(jù)流來源是說明該數(shù)據(jù)流來自哪個過程數(shù)據(jù)流去向是說明該數(shù)據(jù)流將到哪個過程去平均流量是指在單位時間(每天、每周、每月等)里的傳輸次數(shù)高峰期流量則是指在高峰時期的數(shù)據(jù)流量2024/4/2363.數(shù)據(jù)流數(shù)據(jù)流是數(shù)據(jù)結(jié)構(gòu)在系統(tǒng)內(nèi)傳輸?shù)穆窂健?02
4.數(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ù)量,存取方式}流入的數(shù)據(jù)流:指出數(shù)據(jù)來源流出的數(shù)據(jù)流:指出數(shù)據(jù)去向數(shù)據(jù)量:每次存取多少數(shù)據(jù),每天(或每小時、每周等)存取幾次等信息存取方法:批處理/聯(lián)機(jī)處理;檢索/更新;順序檢索/隨機(jī)檢索2024/4/2374.數(shù)據(jù)存儲數(shù)據(jù)存儲是數(shù)據(jù)結(jié)構(gòu)停留或保存的地方,也是數(shù)
5.處理過程
處理過程的具體處理邏輯一般用判定表或判定樹來描述。數(shù)據(jù)字典中只需要描述處理過程的說明性信息處理過程說明性信息的描述處理過程描述={處理過程名,說明,輸入:{數(shù)據(jù)流},輸出:{數(shù)據(jù)流},處理:{簡要說明}}簡要說明:主要說明該處理過程的功能及處理要求功能:該處理過程用來做什么處理要求:處理頻度要求(如單位時間里處理多少事務(wù),多少數(shù)據(jù)量);響應(yīng)時間要求等處理要求是后面物理設(shè)計的輸入及性能評價的標(biāo)準(zhǔn)2024/4/2385.處理過程處理過程的具體處理邏輯一般用判定表或判定樹2024/4/2392024/4/239“學(xué)號”數(shù)據(jù)項:
數(shù)據(jù)項:學(xué)號含義說明:唯一標(biāo)識每個學(xué)生別名:學(xué)生編號類型:字符型長度:8
取值范圍:00000000至99999999
取值含義:前兩位標(biāo)別該學(xué)生所在年級,后六位按順序編號與其他數(shù)據(jù)項的邏輯關(guān)系:“學(xué)生”數(shù)據(jù)結(jié)構(gòu):
數(shù)據(jù)結(jié)構(gòu):學(xué)生含義說明:是學(xué)籍管理子系統(tǒng)的體數(shù)據(jù)結(jié)構(gòu),定義了一個學(xué)生的有關(guān)信息組成:學(xué)號,姓名,性別,年齡,所在系,年級例:學(xué)生學(xué)籍管理子系統(tǒng)的數(shù)據(jù)字典。2024/4/240“學(xué)號”數(shù)據(jù)項:“學(xué)生”數(shù)據(jù)結(jié)構(gòu):例:學(xué)生學(xué)籍管理數(shù)據(jù)流“體檢結(jié)果”:
數(shù)據(jù)流:體檢結(jié)果說明:學(xué)生參加體格檢查的最終結(jié)果數(shù)據(jù)流來源:體檢數(shù)據(jù)流去向:批準(zhǔn)組成:……
平均流量:……
高峰期流量:……數(shù)據(jù)存儲“學(xué)生登記表”:
數(shù)據(jù)存儲:學(xué)生登記表說明:記錄學(xué)生的基本情況流入數(shù)據(jù)流:……
流出數(shù)據(jù)流:……
組成:……
數(shù)據(jù)量:每年3000張存取方式:隨機(jī)存取2024/4/241數(shù)據(jù)流“體檢結(jié)果”:數(shù)據(jù)存儲“學(xué)生登記表”:2024處理過程“分配宿舍”:
處理過程:分配宿舍說明:為所有新生分配學(xué)生宿舍輸入:學(xué)生,宿舍,輸出:宿舍安排處理:在新生報到后,為所有新生分配學(xué)生宿舍。要求同一間宿舍只能安排同一性別的學(xué)生,同一個學(xué)生只能安排在一個宿舍中。每個學(xué)生的居住面積不小于3平方米。安排新生宿舍其處理時間應(yīng)不超過15分鐘。2024/4/242處理過程“分配宿舍”:2024/4/2426.3概念結(jié)構(gòu)設(shè)計6.3.1概念結(jié)構(gòu)設(shè)計概述6.3.2概念結(jié)構(gòu)設(shè)計的方法與步驟6.3.3數(shù)據(jù)抽象與局部視圖設(shè)計6.3.4視圖的集成2024/4/2436.3概念結(jié)構(gòu)設(shè)計6.3.1概念結(jié)構(gòu)設(shè)計概述6.3.26.3.1概念結(jié)構(gòu)什么是概念結(jié)構(gòu)設(shè)計需求分析階段描述的用戶應(yīng)用需求是現(xiàn)實世界的具體需求將需求分析得到的用戶需求抽象為信息結(jié)構(gòu)即概念模型的過程就是概念結(jié)構(gòu)設(shè)計概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ),它比數(shù)據(jù)模型更獨(dú)立于機(jī)器、更抽象,從而更加穩(wěn)定。概念結(jié)構(gòu)設(shè)計是整個數(shù)據(jù)庫設(shè)計的關(guān)鍵現(xiàn)實世界機(jī)器世界信息世界需求分析概念結(jié)構(gòu)設(shè)計2024/4/2446.3.1概念結(jié)構(gòu)什么是概念結(jié)構(gòu)設(shè)計現(xiàn)實世界機(jī)器世界信息世概念結(jié)構(gòu)設(shè)計的特點(1)能真實、充分地反映現(xiàn)實世界,包括事物和事物之間的聯(lián)系,能滿足用戶對數(shù)據(jù)的處理要求。是對現(xiàn)實世界的一個真實模型。(2)易于理解,從而可以用它和不熟悉計算機(jī)的用戶交換意見,用戶的積極參與是數(shù)據(jù)庫的設(shè)計成功的關(guān)鍵。(3)易于更改,當(dāng)應(yīng)用環(huán)境和應(yīng)用要求改變時,容易對概念模型修改和擴(kuò)充。(4)易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換。描述概念模型的工具
E-R模型2024/4/245概念結(jié)構(gòu)設(shè)計的特點描述概念模型的工具2024/4/2456.3.2概念結(jié)構(gòu)設(shè)計的方法與步驟設(shè)計概念結(jié)構(gòu)的四類方法自頂向下首先定義全局概念結(jié)構(gòu)的框架,然后逐步細(xì)化自底向上首先定義各局部應(yīng)用的概念結(jié)構(gòu),然后將它們集成起來,得到全局概念結(jié)構(gòu)逐步擴(kuò)張首先定義最重要的核心概念結(jié)構(gòu),然后向外擴(kuò)充,以滾雪球的方式逐步生成其他概念結(jié)構(gòu),直至總體概念結(jié)構(gòu)混合策略將自頂向下和自底向上相結(jié)合,用自頂向下策略設(shè)計一個全局概念結(jié)構(gòu)的框架,以它為骨架集成由自底向上策略中設(shè)計的各局部概念結(jié)構(gòu)。2024/4/2466.3.2概念結(jié)構(gòu)設(shè)計的方法與步驟設(shè)計概念結(jié)構(gòu)的四類方法逐自頂向下策略2024/4/247自頂向下策略2024/4/247自底向上策略2024/4/248自底向上策略2024/4/248逐步擴(kuò)張策略2024/4/249逐步擴(kuò)張策略2024/4/249常用策略自頂向下地進(jìn)行需求分析自底向上地設(shè)計概念結(jié)構(gòu)自底向上設(shè)計概念結(jié)構(gòu)的步驟第一步:抽象數(shù)據(jù)并設(shè)計局部視圖第二步:集成局部視圖,得到全局概念結(jié)構(gòu)2024/4/250常用策略2024/4/250需求分析DFDDD數(shù)據(jù)抽象、局部視圖的設(shè)計視圖集成返回用戶征求意見直到滿意為止分E-R圖總E-R圖邏輯結(jié)構(gòu)設(shè)計圖6.9概念結(jié)構(gòu)設(shè)計步驟2024/4/251需求分析DFD數(shù)據(jù)抽象、局部視圖集成返回用戶征求意見直到滿意6.3.3數(shù)據(jù)抽象與局部視圖設(shè)計概念結(jié)構(gòu)是對現(xiàn)實世界的一種抽象從實際的人、物、事和概念中抽取所關(guān)心的共同特性,忽略非本質(zhì)的細(xì)節(jié)把這些特性用各種概念精確地加以描述這些概念組成了某種模型三種常用的抽象分類聚集概括2024/4/2526.3.3數(shù)據(jù)抽象與局部視圖設(shè)計概念結(jié)構(gòu)是對現(xiàn)實世界的一種1.分類(Classification)定義某一類概念作為現(xiàn)實世界中一組對象的類型這些對象具有某些共同的特性和行為它抽象了對象值和型之間的“ismemberof”的語義在E-R模型中,實體型就是這種抽象例:學(xué)校中,張英是學(xué)生中的一員,具有學(xué)生們的共同特性和行為:在某一班學(xué)習(xí)某專業(yè),選修某些課程等。學(xué)生張英王萍劉晨趙斌2024/4/2531.分類(Classification)例:學(xué)校中,張英是2.聚集(Aggregation)定義某一類型的組成成分它抽象了對象內(nèi)部類型和成分之間“ispartof”的語義在E-R模型中若干屬性的聚集組成了實體型,就是這種抽象學(xué)生學(xué)號姓名專業(yè)班級2024/4/2542.聚集(Aggregation)學(xué)生學(xué)號姓名專業(yè)班級203.概括(Generalization)定義類型之間的一種子集聯(lián)系它抽象了類型之間的“issubsetof”的語義概括有一個很重要的性質(zhì):繼承性。子類繼承超類上定義的所有抽象。學(xué)生本科生研究生2024/4/2553.概括(Generalization)學(xué)生本科生研究生2數(shù)據(jù)抽象的用途對需求分析階段收集到的數(shù)據(jù)進(jìn)行分類、組織(聚集),形成實體實體的屬性,標(biāo)識實體的碼確定實體之間的聯(lián)系類型(1:1,1:n,m:n)2024/4/256數(shù)據(jù)抽象的用途2024/4/256局部視圖設(shè)計設(shè)計分E-R圖的步驟:⒈選擇局部應(yīng)用⒉逐一設(shè)計分E-R圖2024/4/257局部視圖設(shè)計設(shè)計分E-R圖的步驟:2024/4/257選擇局部應(yīng)用需求分析階段,已用多層數(shù)據(jù)流圖和數(shù)據(jù)字典描述了整個系統(tǒng)。設(shè)計分E-R圖首先需要根據(jù)系統(tǒng)的具體情況,在多層的數(shù)據(jù)流圖中選擇一個適當(dāng)層次的數(shù)據(jù)流圖,讓這組圖中每一部分對應(yīng)一個局部應(yīng)用,然后以這一層次的數(shù)據(jù)流圖為出發(fā)點,設(shè)計分E-R圖。通常以中層數(shù)據(jù)流圖作為設(shè)計分E-R圖的依據(jù)。原因:高層數(shù)據(jù)流圖只能反映系統(tǒng)的概貌中層數(shù)據(jù)流圖能較好地反映系統(tǒng)中各局部應(yīng)用的子系統(tǒng)組成低層數(shù)據(jù)流圖過細(xì)2024/4/258選擇局部應(yīng)用需求分析階段,已用多層數(shù)據(jù)流圖和數(shù)據(jù)字典描述了整例:由于學(xué)籍管理、課程管理等都不太復(fù)雜,因此可以它們?nèi)胧衷O(shè)計學(xué)生管理子系統(tǒng)的分E-R圖。如果局部應(yīng)用比較復(fù)雜,則可以從更下層的數(shù)據(jù)流圖入手。2024/4/259例:由于學(xué)籍管理、課程管理等都不太復(fù)雜,因此可以它們?nèi)胧衷O(shè)計逐一設(shè)計分E-R圖如何抽象實體和屬性實體:現(xiàn)實世界中一組具有某些共同特性和行為的對象就可以抽象為一個實體。對象和實體之間是“ismemberof”的關(guān)系。例:在學(xué)校環(huán)境中,可把張英、劉晨等對象抽象為學(xué)生實體。屬性:對象類型的組成成分可以抽象為實體的屬性。組成成分與對象類型之間是“ispartof"的關(guān)系。 例:學(xué)號、姓名、專業(yè)、年級等可以抽象為學(xué)生實體的屬性。其中學(xué)號為標(biāo)識學(xué)生實體的碼。2024/4/260逐一設(shè)計分E-R圖如何抽象實體和屬性屬性:對象類型的組成成分如何區(qū)分實體和屬性實體與屬性是相對而言的。同一事物在一種應(yīng)用環(huán)境中作為“屬性”,在另一種應(yīng)用環(huán)境中就必須作為“實體”。 例:學(xué)校中的系,在某種應(yīng)用環(huán)境中,它只是作為“學(xué)生”實體的一個屬性;而在另一種環(huán)境中,由于需要考慮一個系的系主任、教師人數(shù)、學(xué)生人數(shù)、辦公地點等,此時它就需要作為實體了。一般原則屬性不能再具有需要描述的性質(zhì)。即屬性必須是不可分的數(shù)據(jù)項,不能再由另一些屬性組成。屬性不能與其他實體具有聯(lián)系。聯(lián)系只發(fā)生在實體之間。符合上述兩條特性的事物一般作為屬性對待。為了簡化E-R圖的處置,現(xiàn)實世界中的事物凡能夠作為屬性對待的,應(yīng)盡量作為屬性。2024/4/261如何區(qū)分實體和屬性一般原則2024/4/261舉例例1:“學(xué)生”由學(xué)號、姓名等屬性進(jìn)一步描述,根據(jù)準(zhǔn)則1,“學(xué)生”只能作為實體,不能作為屬性。例2:職稱通常作為教師實體的屬性,但在涉及住房分配時,由于分房與職稱有關(guān),也就是說職稱與住房實體之間有聯(lián)系,根據(jù)準(zhǔn)則2,這時把職稱作為實體來處理會更合適些。2024/4/262舉例2024/4/2626.3.4視圖的集成各個局部視圖即分E-R圖建立好后,還需要對它們進(jìn)行合并,集成為一個整體的數(shù)據(jù)概念結(jié)構(gòu)即總E-R圖。視圖集成的兩種方式一次集成一次集成多個分E-R圖通常用于局部視圖比較簡單時逐步累積式首先集成兩個局部視圖(通常是比較關(guān)鍵的兩個局部視圖)以后每次將一個新的局部視圖集成進(jìn)來2024/4/2636.3.4視圖的集成各個局部視圖即分E-R圖建立好后,還需(E-R)1(E-R)2(E-R)3初步E-R基本E-R(E-R)1(E-R)2(E-R)3初步E-R基本E-R(E-R)12圖6.25視圖集成的兩種方式2024/4/264(E-R)1(E-R)2(E-R)3初步E-R基本E-R(E集成局部E-R圖的步驟1.
合并:解決各分E-R圖的沖突,將其合并生成初步的E-R圖。2.修改與重構(gòu):消除不必要的冗余,生成基本E-R圖。2024/4/265集成局部E-R圖的步驟2024/4/265合并分E-R圖,生成初步E-R圖各分E-R圖存在沖突各個局部應(yīng)用所面向的問題不同 由不同的設(shè)計人員進(jìn)行設(shè)計 各個分E-R圖之間必定會存在許多不一致的地方合并分E-R圖的主要工作與關(guān)鍵所在:合理消除各分E-R圖的沖突沖突的種類
屬性沖突
命名沖突
結(jié)構(gòu)沖突2024/4/266合并分E-R圖,生成初步E-R圖各分E-R圖存在沖突沖突的種屬性沖突兩類屬性沖突屬性域沖突:屬性值的類型、取值范圍或取值集合不同。 例1:由于學(xué)號是數(shù)字,因此某些部門(即局部應(yīng)用)將學(xué)號定義為整數(shù)形式,而由于學(xué)號不用參與運(yùn)算,因此另一些部門(即局部應(yīng)用)將學(xué)號定義為字符型形式。 例2:某些部門(即局部應(yīng)用)以出生日期形式表示學(xué)生的年齡,而另一些部門(即局部應(yīng)用)用整數(shù)形式表示學(xué)生的年齡。屬性取值單位沖突 例:學(xué)生的身高,有的以米為單位,有的以厘米為單位,有的以尺為單位。屬性沖突的解決方法通常用討論、協(xié)商等行政手段加以解決2024/4/267屬性沖突兩類屬性沖突屬性取值單位沖突屬性沖突的解決方法202命名沖突兩類命名沖突同名異義:不同意義的對象在不同的局部應(yīng)用中具有相同的名字例:局部應(yīng)用A中將教室稱為房間局部應(yīng)用B中將學(xué)生宿舍稱為房間異名同義:同一意義的對象在不同的局部應(yīng)用中具有不同的名字例:有的部門把教科書稱為課本有的部門則把教科書稱為教材命名沖突可能發(fā)生在屬性級、實體級、聯(lián)系級上。其中屬性的命名沖突更為常見。命名沖突的解決方法通過討論、協(xié)商等行政手段加以解決2024/4/268命名沖突兩類命名沖突命名沖突可能發(fā)生在屬性級、實體級、聯(lián)系級結(jié)構(gòu)沖突三類結(jié)構(gòu)沖突(1)同一對象在不同應(yīng)用中具有不同的抽象例,“課程”在某一局部應(yīng)用中被當(dāng)作實體在另一局部應(yīng)用中則被當(dāng)作屬性解決方法:通常是把屬性變換為實體或把實體變換為屬性,使同一對象具有相同的抽象。變換時要遵循兩個準(zhǔn)則。屬性不能再具有需要描述的性質(zhì)。即屬性必須是不可分的數(shù)據(jù)項,不能再由另一些屬性組成。屬性不能與其他實體具有聯(lián)系。聯(lián)系只發(fā)生在實體之間。2024/4/269結(jié)構(gòu)沖突三類結(jié)構(gòu)沖突(1)屬性不能再具有需要描述的性質(zhì)。同一實體在不同局部視圖中所包含的屬性不完全相同,或者屬性的排列次序不完全相同。產(chǎn)生原因:不同的局部應(yīng)用關(guān)心的是該實體的不同側(cè)面。解決方法:使該實體的屬性取各分E-R圖中屬性的并集,再適當(dāng)設(shè)計屬性的次序。2024/4/270同一實體在不同局部視圖中所包含的屬性不完全相同,或者屬性的排學(xué)生學(xué)號姓名性別平均成績(a)在局部應(yīng)用A中學(xué)生學(xué)號姓名出生日期年級所在系(b)在局部應(yīng)用B中學(xué)生學(xué)號姓名政治面貌(c)在局部應(yīng)用C中2024/4/271學(xué)生學(xué)號姓名性別平均成績(a)在局部應(yīng)用A中學(xué)生學(xué)號姓名出(d)合并后學(xué)生政治面貌學(xué)號出生日期年級所在系平均成績姓名性別2024/4/272(d)合并后學(xué)生政治學(xué)號出生年級所在系平均姓名性別2024實體之間的聯(lián)系在不同局部視圖中呈現(xiàn)不同的類型 例1,實體E1與E2在局部應(yīng)用A中是多對多聯(lián)系,而在局部應(yīng)用B中是一對多聯(lián)系 例2,在局部應(yīng)用X中E1與E2發(fā)生聯(lián)系,而在局部應(yīng)用Y中E1、E2、E3三者之間有聯(lián)系。解決方法:根據(jù)應(yīng)用語義對實體聯(lián)系的類型進(jìn)行綜合或調(diào)整。2024/4/273實體之間的聯(lián)系在不同局部視圖中呈現(xiàn)不同的類型2024/4/2例:圖6.27中零件與產(chǎn)品之間存在多對多的聯(lián)系——“構(gòu)成”。產(chǎn)品、零件與供應(yīng)商三者之間還存在多對多的聯(lián)系——“供應(yīng)”,這兩個聯(lián)系互相不能包含,在合并兩個分E-R圖時應(yīng)把它們綜合起來。產(chǎn)品零件構(gòu)成數(shù)量nm產(chǎn)品零件供應(yīng)數(shù)量nm供應(yīng)商p產(chǎn)品零件供應(yīng)數(shù)量1nm供應(yīng)商p數(shù)量2構(gòu)成nm2024/4/274例:圖6.27中零件與產(chǎn)品之間存在多對多的聯(lián)系——“構(gòu)成”。消除不必要的冗余,設(shè)計基本E-R圖所謂冗余的數(shù)據(jù)是指可由基本數(shù)據(jù)導(dǎo)出的數(shù)據(jù),冗余的聯(lián)系是指可由其他聯(lián)系導(dǎo)出的聯(lián)系。冗余數(shù)據(jù)和冗余聯(lián)系容易破壞數(shù)據(jù)庫的完整性,給數(shù)據(jù)庫的維護(hù)增加困難,應(yīng)當(dāng)予以消除。消除了冗余后的初步E-R圖稱為基本E-R圖。消除冗余主要采用分析方法。
消除冗余可采用規(guī)范化理論。以數(shù)據(jù)字典和數(shù)據(jù)流圖為依據(jù),根據(jù)數(shù)據(jù)字典中關(guān)于數(shù)據(jù)項之間邏輯關(guān)系的說明來消除冗余。函數(shù)依賴的概念提供了消除冗余聯(lián)系的形式化工具。2024/4/275消除不必要的冗余,設(shè)計基本E-R圖所謂冗余的數(shù)據(jù)是指例如:其中Q3=Q1×Q2,Q4=∑Q5產(chǎn)品構(gòu)成nm使用用量Q3零件零件數(shù)Q1消耗存放量Q5材料存放mnn1存放量Q4產(chǎn)品mm倉庫n冗余冗余圖6.28消除冗余并不是所有的冗余數(shù)據(jù)和冗余聯(lián)系都必須加以消除。如消除則查詢效率降低,可通過定義完整性約束條件保證數(shù)據(jù)一致性mnn耗用量Q22024/4/276例如:其中Q3=Q1×Q2,Q4=∑Q5產(chǎn)品構(gòu)成nm使用用概念結(jié)構(gòu)設(shè)計小結(jié)什么是概念結(jié)構(gòu)設(shè)計現(xiàn)實世界機(jī)器世界信息世界需求分析概念結(jié)構(gòu)設(shè)計概念結(jié)構(gòu)設(shè)計的步驟抽象數(shù)據(jù)并設(shè)計局部視圖集成局部視圖,得到全局概念結(jié)構(gòu)驗證整體概念結(jié)構(gòu)數(shù)據(jù)抽象分類聚集概括2024/4/277概念結(jié)構(gòu)設(shè)計小結(jié)什么是概念結(jié)構(gòu)設(shè)計現(xiàn)實世界機(jī)器世界信息世界需設(shè)計局部視圖⒈選擇局部應(yīng)用⒉逐一設(shè)計分E-R圖標(biāo)定局部應(yīng)用中的實體、屬性、碼,實體間的聯(lián)系用E-R圖描述出來集成局部視圖1.合并分E-R圖,生成初步E-R圖消除沖突:屬性沖突命名沖突結(jié)構(gòu)沖突2.修改與重構(gòu)消除不必要的冗余,設(shè)計生成基本E-R圖分析方法規(guī)范化理論2024/4/278設(shè)計局部視圖集成局部視圖2024/4/2786.4邏輯結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計的任務(wù)概念結(jié)構(gòu)是各種數(shù)據(jù)模型的共同基礎(chǔ)為了能夠用某一DBMS實現(xiàn)用戶需求,還必須將概念結(jié)構(gòu)進(jìn)一步轉(zhuǎn)化為相應(yīng)的數(shù)據(jù)模型,這正是數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計所要完成的任務(wù)。2024/4/2796.4邏輯結(jié)構(gòu)設(shè)計邏輯結(jié)構(gòu)設(shè)計的任務(wù)2024/4/279邏輯結(jié)構(gòu)設(shè)計的步驟將概念結(jié)構(gòu)轉(zhuǎn)化為一般的關(guān)系、網(wǎng)狀、層次模型將轉(zhuǎn)化來的關(guān)系、網(wǎng)狀、層次模型向特定DBMS支持下的數(shù)據(jù)模型轉(zhuǎn)換對數(shù)據(jù)模型進(jìn)行優(yōu)化2024/4/280邏輯結(jié)構(gòu)設(shè)計的步驟2024/4/280概念模型基本E-R圖一般數(shù)據(jù)模型關(guān)系、網(wǎng)狀、層次特定的DBMS支持下的數(shù)據(jù)模型優(yōu)化的數(shù)據(jù)模型轉(zhuǎn)換規(guī)則DBMS的特點和限制優(yōu)化方法圖6.31邏輯結(jié)構(gòu)設(shè)計的三個步驟2024/4/281概念模型基本E-R圖一般數(shù)據(jù)模型關(guān)系、網(wǎng)狀、層次特定的DBM6.4.1E-R圖向關(guān)系模型的轉(zhuǎn)換6.4.2數(shù)據(jù)模型的優(yōu)化6.4.3設(shè)計用戶子模式
邏輯結(jié)構(gòu)設(shè)計2024/4/2826.4.1E-R圖向關(guān)系模型的轉(zhuǎn)換邏輯結(jié)構(gòu)設(shè)計20246.4.1E-R圖向關(guān)系模型的轉(zhuǎn)換轉(zhuǎn)換內(nèi)容E-R圖由實體、實體的屬性和實體之間的聯(lián)系三個要素組成關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合將E-R圖轉(zhuǎn)換為關(guān)系模型:將實體、實體的屬性和實體間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。轉(zhuǎn)換原則一個實體型轉(zhuǎn)換為一個獨(dú)立關(guān)系模式;一個1:1聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立關(guān)系模式,也可以與任意一端對應(yīng)的關(guān)系模式合并;一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨(dú)立關(guān)系模式,也可以與n端對應(yīng)的關(guān)系模式合并;一個m:n聯(lián)系轉(zhuǎn)換為一個獨(dú)立關(guān)系模式;三個或三個以上實體間的一個多元聯(lián)系可以轉(zhuǎn)換為一個關(guān)系模式;具有相同碼的關(guān)系模式可合并。2024/4/2836.4.1E-R圖向關(guān)系模型的轉(zhuǎn)換轉(zhuǎn)換內(nèi)容轉(zhuǎn)換原則2024⒈一個實體型轉(zhuǎn)換為一個關(guān)系模式。關(guān)系的屬性:實體型的屬性關(guān)系的碼:實體型的碼部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111nn11mmnp部門職工產(chǎn)品供應(yīng)商零件2024/4/284⒈一個實體型轉(zhuǎn)換為一個關(guān)系模式。部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)2.一個1:1聯(lián)系:轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式關(guān)系的屬性:與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性關(guān)系的候選碼:每個實體的碼均是該關(guān)系的候選碼與某一端對應(yīng)的關(guān)系模式合并合并后關(guān)系的屬性:加入對應(yīng)關(guān)系的碼和聯(lián)系本身的屬性合并后關(guān)系的碼:不變部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111nn11mmnp領(lǐng)導(dǎo)負(fù)責(zé)2024/4/2852.一個1:1聯(lián)系:部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供例:將教師和班級間的1:1“管理”聯(lián)系轉(zhuǎn)換為關(guān)系模式:(1)轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式: 管理(教師號,班級號)或 管理(教師號,班級號)(2)“管理”聯(lián)系與班級關(guān)系模式合并,則只需在班級關(guān)系中加入教師關(guān)系的碼,即教師號: 班級:(班級號,學(xué)生人數(shù),教師號)(3)“管理”聯(lián)系與教師關(guān)系模式合并,則只需在教師關(guān)系中加入班級關(guān)系的碼,即班級號: 教師:(教師號,姓名,性別,職稱,班級號,是否為優(yōu)秀班主任)2024/4/286例:將教師和班級間的1:1“管理”聯(lián)系轉(zhuǎn)換為關(guān)系模式:202注意:從理論上講,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)系與教師關(guān)系合并更好些。2024/4/287注意:2024/4/2873.一個1:n聯(lián)系:轉(zhuǎn)換為一個獨(dú)立的關(guān)系模式關(guān)系的屬性:與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性關(guān)系的候選碼:n端實體的碼與n端對應(yīng)的關(guān)系模式合并(可減少關(guān)系個數(shù),常采用該方法)合并后關(guān)系的屬性:在n端關(guān)系中加入1端關(guān)系的碼和聯(lián)系本身的屬性合并后關(guān)系的碼:不變部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111nn11mmnp屬于2024/4/2883.一個1:n聯(lián)系:部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供例:學(xué)生和班級間的1:n“組成”聯(lián)系,將其轉(zhuǎn)換為關(guān)系模式:
1)使其成為一個獨(dú)立的關(guān)系模式:組成(學(xué)號,班級號)
2)將其學(xué)生關(guān)系模式合并:
學(xué)生(學(xué)號,姓名,出生日期,所在系,年級,班級號,平均成績)2024/4/289例:學(xué)生和班級間的1:n“組成”聯(lián)系,將其轉(zhuǎn)換為關(guān)系模式:24.一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。關(guān)系的屬性:與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性關(guān)系的候選碼:各實體碼的組合部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111nn11mmnp參加例,“選修”聯(lián)系是一個m:n聯(lián)系,可以將它轉(zhuǎn)換為如下關(guān)系模式,其中學(xué)號與課程號為關(guān)系的組合碼:選修(學(xué)號,課程號,成績)2024/4/2904.一個m:n聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。部門屬于職工領(lǐng)導(dǎo)天數(shù)參5.三個或三個以上實體間的一個多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。關(guān)系的屬性:與該多元聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性關(guān)系的碼:各實體碼的組合 例,教師、課程和教材之間的一個三元“講授”聯(lián)系,可以將它轉(zhuǎn)換為如下關(guān)系模式,其中課程號、教師號和書號為關(guān)系的組合碼:講授(課程號,教師號,書號)部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111nn11mmnp供應(yīng)2024/4/2915.三個或三個以上實體間的一個多元聯(lián)系轉(zhuǎn)換為一個關(guān)系模式。部6.具有相同碼的關(guān)系模式可合并。目的:減少系統(tǒng)中的關(guān)系個數(shù)。合并方法:將其中一個關(guān)系模式的全部屬性加入到另一個關(guān)系模式中,然后去掉其中的同義屬性(可能同名也可能不同名),并適當(dāng)調(diào)整屬性的次序。例,學(xué)生和宿舍間的“居住”關(guān)系模式:居住(學(xué)號,宿舍號)學(xué)生關(guān)系模式:學(xué)生(學(xué)號,姓名,出生日期,所在系,年級,班級號,平均成績)都以學(xué)號為碼,可以將它們合并為一個關(guān)系模式:學(xué)生(學(xué)號,姓名,出生日期,所在系,年級,班級號,宿舍號,平均成績)2024/4/2926.具有相同碼的關(guān)系模式可合并。例,學(xué)生和宿舍間的“居住”部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111nn11mmnp部門(部門號,部門名,經(jīng)理的職工號,……)實體“部門”、聯(lián)系“領(lǐng)導(dǎo)”職工(職工號,部門號,職工名,職務(wù),……)實體“職工”、聯(lián)系“屬于”產(chǎn)品(產(chǎn)品號,產(chǎn)品名,產(chǎn)品組長的職工號,……)實體“產(chǎn)品”、聯(lián)系“負(fù)責(zé)”供應(yīng)商(供應(yīng)商號,姓名,……)實體“供應(yīng)商”零件(零件號,零件名,……)實體“零件”職工工件(職工號,產(chǎn)品號,工作天數(shù),……)聯(lián)系“參加”供應(yīng)(產(chǎn)品號,供應(yīng)商號,零件號,供應(yīng)量)聯(lián)系“供應(yīng)”2024/4/293部門屬于職工領(lǐng)導(dǎo)天數(shù)參加負(fù)責(zé)產(chǎn)品供應(yīng)商供應(yīng)供應(yīng)量零件111n6.4.2數(shù)據(jù)模型的優(yōu)化數(shù)據(jù)庫邏輯設(shè)計的結(jié)果不是唯一的。得到初步數(shù)據(jù)模型后,還應(yīng)該適當(dāng)?shù)匦薷?、調(diào)整數(shù)據(jù)模型的結(jié)構(gòu),以進(jìn)一步提高數(shù)據(jù)庫應(yīng)用系統(tǒng)的性能,這就是數(shù)據(jù)模型的優(yōu)化。關(guān)系數(shù)據(jù)模型的優(yōu)化通常以規(guī)范化理論為指導(dǎo)。2024/4/2946.4.2數(shù)據(jù)模型的優(yōu)化數(shù)據(jù)庫邏輯設(shè)計的結(jié)果不是唯一的。2優(yōu)化數(shù)據(jù)模型的方法確定數(shù)據(jù)依賴對于各個關(guān)系模式之間的數(shù)據(jù)依賴進(jìn)行極小化處理,消除冗余的聯(lián)系。按照數(shù)據(jù)依賴的理論對關(guān)系模式逐一進(jìn)行分析,考查是否存在部分函數(shù)依賴、傳遞函數(shù)依賴、多值依賴等,確定各關(guān)系模式分別屬于第幾范式。按照需求分析階段得到的各種應(yīng)用對數(shù)據(jù)處理的要求,分析對于這樣的應(yīng)用環(huán)境這些模式是否合適,確定是否要對它們進(jìn)行合并或分解。按照需求分析階段得到的各種應(yīng)用對數(shù)據(jù)處理的要求,對關(guān)系模式進(jìn)行必要的分解,以提高數(shù)據(jù)操作的效率和存儲空間的利用率。2024/4/295優(yōu)化數(shù)據(jù)模型的方法2024/4/2951.確定數(shù)據(jù)依賴按需求分析階段所得到的語義,分別寫出每個關(guān)系模式內(nèi)部各屬性之間的數(shù)據(jù)依賴以及不同關(guān)系模式屬性之間數(shù)據(jù)依賴。2.對于各個關(guān)系模式之間的數(shù)據(jù)依賴進(jìn)行極小化處理,消除冗余的聯(lián)系。具體方法為:分析方法和規(guī)范化理論。2024/4/2961.確定數(shù)據(jù)依賴2.對于各個關(guān)系模式之間的數(shù)據(jù)依賴進(jìn)行極并不是規(guī)范化程度越高的關(guān)系就越優(yōu)。當(dāng)一個應(yīng)用的查詢中經(jīng)常涉及到兩個或多個關(guān)系模式的屬性時,系統(tǒng)必須經(jīng)常地進(jìn)行聯(lián)接運(yùn)算,而聯(lián)系運(yùn)算的代價是相當(dāng)高的,可以說關(guān)系模型低效的主要原因就是做聯(lián)接運(yùn)算引起的,因此在這種情況下,第二范式甚至第一范式也許是最好的。非BCNF的關(guān)系模式雖然從理論上分析會存在不同程度的更新異常,但如果在實際應(yīng)用中對此關(guān)系模式只是查詢,并不執(zhí)行更新操作,則就不會產(chǎn)生實際影響。對于一個具體應(yīng)用來說,到底規(guī)范化進(jìn)行到什么程度,需要權(quán)衡響應(yīng)時間和潛在問題兩者的利弊才能決定。一般說來,第三范式就足夠了。2024/4/297并不是規(guī)范化程度越高的關(guān)系就越優(yōu)。2024/4/297例:在關(guān)系模式:學(xué)生成績單(學(xué)號,英語,數(shù)學(xué),語文,平均成績)中存在下列函數(shù)依賴:學(xué)號→英語學(xué)號→數(shù)學(xué)學(xué)號→語文學(xué)號→平均成績
(英語,數(shù)學(xué),語文)→平均成績顯然有:學(xué)號→(英語,數(shù)學(xué),語文)
因此該關(guān)系模式中存在傳遞函數(shù)信賴,是2NF關(guān)系。雖然平均成績可以由其他屬性推算出來,但如果應(yīng)用中需要經(jīng)常查詢學(xué)生的平均成績,為提高效率,我們?nèi)匀豢杀A粼撊哂鄶?shù)據(jù),對關(guān)系模式不再做進(jìn)一步分解。2024/4/298例:在關(guān)系模式:學(xué)生成績單(學(xué)號,英語,數(shù)學(xué),語文,平均成績5.對關(guān)系模式進(jìn)行必要的分解,以提高數(shù)據(jù)操作的效率和存儲空間的利用率。常用分解方法:水平分解、垂直分解水平分解什么是水平分解把(基本)關(guān)系的元組分為若干子集合,定義每個子集合為一個子關(guān)系,以提高系統(tǒng)的效率。水平分解的適用范圍滿足“80/20原則”的應(yīng)用并發(fā)事務(wù)經(jīng)常存取不相交的數(shù)據(jù)2024/4/2995.對關(guān)系模式進(jìn)行必要的分解,以提高數(shù)據(jù)操作的效率和存儲空滿足“80/20原則”的應(yīng)用80/20原則:一個大關(guān)系中,經(jīng)常被使用的數(shù)據(jù)只是關(guān)系的一部分,約20%把經(jīng)常使用的數(shù)據(jù)分解出來,形成一個子關(guān)系,可以減少查詢的數(shù)據(jù)量。并發(fā)事務(wù)經(jīng)常存取不相交的數(shù)據(jù)如果關(guān)系R上具有n個事務(wù),而且多數(shù)事務(wù)存取的數(shù)據(jù)不相交,則R可分解為少于或等于n個子關(guān)系,使每個事務(wù)存取的數(shù)據(jù)對應(yīng)一個關(guān)系。例如:將各個專業(yè)學(xué)生的成績單獨(dú)存放2024/4/2100滿足“80/20原則”的應(yīng)用例如:將各個專業(yè)學(xué)生的成績單獨(dú)垂直分解什么是垂直分解把關(guān)系模式R的屬性分解為若干子集合,形成若干子關(guān)系模式。垂直分解的原則經(jīng)常在一起使用的屬性從R中分解出來形成一個子關(guān)系模式。垂直分解的優(yōu)點可以提高某些事務(wù)的效率垂直分解的缺點可能使另一些事務(wù)不得不執(zhí)行連接操作,從而降低了效率。垂直分解的適用范圍取決于分解后R上的所有事務(wù)的總效率是否得到了提高。進(jìn)行垂直分解的方法簡單情況:直觀分解例如:將班班長的信息單獨(dú)存放2024/4/2101垂直分解例如:將班班長的信息單獨(dú)存放2024/4/21016.4.3設(shè)計用戶子模式定義數(shù)據(jù)庫模式主要是從系統(tǒng)的時間效率、空間效率、易維護(hù)等角度出發(fā)。定義用戶外模式時應(yīng)該更注重考慮用戶的習(xí)慣與方便。包括三個方面:使用更符合用戶習(xí)慣的別名可以對不同級別的用戶定義不同的View,以保證系統(tǒng)的安全性簡化用戶對系統(tǒng)的使用
2024/4/21026.4.3設(shè)計用戶子模式定義數(shù)據(jù)庫模式主要是從系統(tǒng)的時間效(1)使用更符合用戶習(xí)慣的別名合并各分E-R圖曾做了消除命名沖突的工作,以使數(shù)據(jù)庫系統(tǒng)中同一關(guān)系和屬性具有唯一的名字。這在設(shè)計數(shù)據(jù)庫整體結(jié)構(gòu)時是非常必要的。但對于某些局部應(yīng)用,由于改用了不符合用戶習(xí)慣的屬性名,可能會使他們感到不方便。因此在設(shè)計用戶的子模式時可以重新定義某些屬性名,使其與用戶習(xí)慣一致。例:負(fù)責(zé)學(xué)籍管理的用戶習(xí)慣于稱教師模式的職工號為教師編號,因此可以定義視圖,在視圖中職工號重定義為教師編號。2024/4/2103(1)使用更符合用戶習(xí)慣的別名2024/4/2103
(2)針對不同級別的用戶定義不同的外模式,以滿足系統(tǒng)對安全性的要求。例:教師關(guān)系模式包括職工號、姓名、性別、出生日期、婚姻狀況、學(xué)歷、學(xué)位、政治面貌、職稱、職務(wù)、工資、工齡、教學(xué)效果等屬性。
學(xué)籍管理應(yīng)用只能查詢教師的職工號、姓名、性別、職稱數(shù)據(jù);
課程管理應(yīng)用只能查詢教師的職工號、姓名、性別、學(xué)歷、學(xué)位、職稱、教學(xué)效果數(shù)據(jù);
教師管理應(yīng)用則可以查詢教師的全部數(shù)據(jù)。2024/4/2104(2)針對不同級別的用戶定義不同的外模式,以滿足系統(tǒng)對安定義兩個外模式:教師_學(xué)籍管理(職工號,姓名,性別,職稱)教師_課程管理(工號,姓名,性別,學(xué)歷,學(xué)位,職稱,教學(xué)效果)授權(quán)學(xué)籍管理應(yīng)用只能訪問教師_學(xué)籍管理視圖授權(quán)課程管理應(yīng)用只能訪問教師_課程管理視圖授權(quán)教師管理應(yīng)用能訪問教師表這樣就可以防止用戶非法訪問本來不允許他們查詢的數(shù)據(jù),保證了系統(tǒng)的安全性。2024/4/2105定義兩個外模式:2024/4/2105(3)簡化用戶對系統(tǒng)的使用如果某些局部應(yīng)用中經(jīng)常要使用某些很復(fù)雜的查詢,為了方便用戶,可以將這些復(fù)雜查詢定義為視圖。2024/4/2106(3)簡化用戶對系統(tǒng)的使用2024/4/21066.5數(shù)據(jù)庫的物理設(shè)計什么是數(shù)據(jù)庫的物理設(shè)計數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)與存取方法稱為數(shù)據(jù)庫的物理結(jié)構(gòu),它依賴于給定的計算機(jī)系統(tǒng)。為一個給定的邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過程,就是數(shù)據(jù)庫的物理設(shè)計。數(shù)據(jù)庫物理設(shè)計的步驟確定數(shù)據(jù)庫的物理結(jié)構(gòu)對物理結(jié)構(gòu)進(jìn)行評價,評價的重點是時間和空間效率如果評價結(jié)果滿足原設(shè)計要求則可進(jìn)入到物理實施階段,否則,就需要重新設(shè)計或修改物理結(jié)構(gòu),有時甚至要返回邏輯設(shè)計階段修改數(shù)據(jù)模型。2024/4/21076.5數(shù)據(jù)庫的物理設(shè)計什么是數(shù)據(jù)庫的物理設(shè)計數(shù)據(jù)庫物理設(shè)計6.5.1數(shù)據(jù)庫的物理設(shè)計的內(nèi)容和方法6.5.2關(guān)系模式存取方法選擇6.5.3確定數(shù)據(jù)庫的存儲結(jié)構(gòu)6.5.4評價物理結(jié)構(gòu)數(shù)據(jù)庫的物理設(shè)計2024/4/21086.5.1數(shù)據(jù)庫的物理設(shè)計的內(nèi)容和方法數(shù)據(jù)庫的物理設(shè)計26.5.1數(shù)據(jù)庫的物理設(shè)計的內(nèi)容和方法設(shè)計物理數(shù)據(jù)庫結(jié)構(gòu)的準(zhǔn)備工作
1.充分了解應(yīng)用環(huán)境,詳細(xì)分析要運(yùn)行的事務(wù),以獲得選擇物理數(shù)據(jù)庫設(shè)計所需參數(shù)
2.充分了解所用RDBMS的內(nèi)部特征,特別是系統(tǒng)提供的存取方法和存儲結(jié)構(gòu)2024/4/21096.5.1數(shù)據(jù)庫的物理設(shè)計的內(nèi)容和方法設(shè)計物理數(shù)據(jù)庫結(jié)構(gòu)的6.5.2關(guān)系模式存取方式選擇數(shù)據(jù)庫系統(tǒng)是多用戶共享的系統(tǒng),對同一個關(guān)系要建立多條存取路徑才能滿足多用戶的多種應(yīng)用要求。物理設(shè)計的第一個任務(wù)就是要確定選擇哪些存取方法,即建立哪些存取路徑。DBMS常用存取方法索引方法,目前主要是B+樹索引方法聚簇(Cluster)方法HASH方法2024/4/21106.5.2關(guān)系模式存取方式選擇數(shù)據(jù)庫系統(tǒng)是多用戶共享的系統(tǒng)如果一個(組)屬性經(jīng)常作為查詢條件,可以考慮建立索引(組合索引)。如果一個(組)屬性經(jīng)常使用聚集函數(shù),可以考慮建立索引。如果一個(組)屬性經(jīng)常作為連接條件,可以考慮建立索引。2024/4/2111如果一個(組)屬性經(jīng)常作為查詢條件,可以考慮建立索引(組合索HASH方法是用HASH函數(shù)存儲和存取關(guān)系記錄的方法。指定屬性A作為HASH碼,關(guān)系記錄的存儲地址由HASH(a)決定。關(guān)系屬性主要用于連接條件或相等比較條件中,關(guān)系大小可預(yù)知且不變,DBMS支持動態(tài)HASH存取方式。2024/4/2112HASH方法是用HASH函數(shù)存儲和存取關(guān)系記錄的方法。202為提高某個屬性(組)的查詢速度,把該屬性(組)具有相同值的元組集中存放在連續(xù)的物理塊上。經(jīng)常在一起進(jìn)行連接操作的關(guān)系,建立聚簇。一個關(guān)系的一組屬性常用于相等條件的比較,建立聚簇。一個關(guān)系的一組屬性上的值重復(fù)率很高,建立聚簇。2024/4/2113為提高某個屬性(組)的查詢速度,把該屬性(組)具有相同值的元6.5.3確定數(shù)據(jù)庫的存儲結(jié)構(gòu)確定數(shù)據(jù)庫物理結(jié)構(gòu)的內(nèi)容1.確定數(shù)據(jù)的存放位置和存儲結(jié)構(gòu)關(guān)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度離婚協(xié)議書中的子女撫養(yǎng)費(fèi)及教育基金協(xié)議
- 2025年度綠色有機(jī)大米委托加工合同模板
- 2025年度混泥土攪拌車租賃與施工質(zhì)量監(jiān)控服務(wù)合同
- 2025年度海綿城市工程融資合作協(xié)議
- 2025年度私車公用車輛運(yùn)營維護(hù)及保養(yǎng)協(xié)議
- 購銷合同樣本模板
- 2025年度科技創(chuàng)新銀行擔(dān)保免責(zé)服務(wù)協(xié)議
- 2025年度旅游合同-嚴(yán)格責(zé)任原則下的旅游安全保障服務(wù)協(xié)議
- 烘焙店員工勞動合同(2025年度)含培訓(xùn)與晉升路徑
- 二零二五年度店面轉(zhuǎn)讓定金支付及供應(yīng)鏈管理協(xié)議
- 兆歐表的使用課稿
- 勞動教育-專題一崇尚勞動(勞動的意義)
- 企業(yè)勞動模范頒獎詞(四篇)
- 第四課探索認(rèn)識的奧秘(導(dǎo)學(xué)案)- 高中政治統(tǒng)編版必修四 哲學(xué)與文化
- 國有集團(tuán)公司中層及員工履職追責(zé)問責(zé)處理辦法模版
- 春節(jié)(節(jié)后復(fù)工)安全教育培訓(xùn)
- 讀書分享小巴掌童話PPT
- 正常人體結(jié)構(gòu)題庫(含答案)
- 透明質(zhì)酸注射美容記錄
- 2023全國森林草原濕地生態(tài)系統(tǒng)外來入侵物種普查技術(shù)規(guī)程
- 郵輪面試英語PPT完整全套教學(xué)課件
評論
0/150
提交評論