業(yè)務(wù)流程圖 組織結(jié)構(gòu)圖 數(shù)據(jù)流程圖 E R圖 指導(dǎo)資

《業(yè)務(wù)流程圖 組織結(jié)構(gòu)圖 數(shù)據(jù)流程圖 E R圖 指導(dǎo)資》由會員分享，可在線閱讀，更多相關(guān)《業(yè)務(wù)流程圖 組織結(jié)構(gòu)圖 數(shù)據(jù)流程圖 E R圖 指導(dǎo)資（21頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、業(yè)務(wù)流程圖 組織結(jié)構(gòu)圖 數(shù)據(jù)流程圖 E R圖 指導(dǎo)資 畢業(yè)論文,業(yè)務(wù)流程圖,組織結(jié)構(gòu)圖,數(shù)據(jù)流程圖,E-R圖,指導(dǎo)資料2010-11-18 23：26畢業(yè)論文,業(yè)務(wù)流程圖,組織結(jié)構(gòu)圖,數(shù)據(jù)流程圖,E-R圖,指導(dǎo)資料 本文對計算機(jī)畢業(yè)論文中的業(yè)務(wù)流程圖,組織結(jié)構(gòu)圖,數(shù)據(jù)流程圖,E-R圖,畫法進(jìn)行了描述,適用與寫畢業(yè)論文的朋友參考 一、本科?？茖W(xué)生畢業(yè)論文的目的和內(nèi)容本科?？茖W(xué)生在畢業(yè)之前必須做畢業(yè)論文，其目的是通過畢業(yè)論文，讓學(xué)生獨立開發(fā)一個具體的計算機(jī)應(yīng)用項目，系統(tǒng)地進(jìn)行分析總結(jié)和運(yùn)用學(xué)過的書本知識，以鞏固本科?？齐A段所學(xué)的專業(yè)理論知識，并給予一個理論聯(lián)系實際的機(jī)會。 為了便于實施

2、和管理，規(guī)定計算機(jī)相關(guān)專業(yè)本科專科學(xué)生畢業(yè)論文主要以開發(fā)一個計算機(jī)管理信息系統(tǒng)為畢業(yè)實踐的課題，每個畢業(yè)生通過獨立開發(fā)一個具體的計算機(jī)管理信息系統(tǒng)，掌握開發(fā)一個比整完整的計算機(jī)管理信息系統(tǒng)的主要步驟，并從中獲得一定的實際經(jīng)驗。 二、計算機(jī)管理信息系統(tǒng)開發(fā)的主要步驟 計算機(jī)管理信息系統(tǒng)開發(fā)的主要步驟及各步驟的基本內(nèi)容如下： 1、系統(tǒng)分析 主要工作內(nèi)容有以下幾項 確定系統(tǒng)目標(biāo) 系統(tǒng)可行性分析 2、系統(tǒng)調(diào)查 系統(tǒng)的組織結(jié)構(gòu)、職能結(jié)構(gòu)和業(yè)務(wù)流程分析。其中系統(tǒng)的組職結(jié)構(gòu)圖得畫成樹狀。 系統(tǒng)業(yè)務(wù)流程、業(yè)務(wù)流程圖 3、數(shù)據(jù)流程分析 數(shù)據(jù)流程圖(系統(tǒng)關(guān)聯(lián)圖、頂層圖、一層數(shù)據(jù)流圖、二層數(shù)據(jù)

3、流圖) 數(shù)據(jù)詞典 代碼設(shè)計 4、計算機(jī)管理信息系統(tǒng)的功能設(shè)計 系統(tǒng)的功能結(jié)構(gòu)圖，每個功能模塊的主要工作內(nèi)容、輸入輸出要求等。 系統(tǒng)控制結(jié)構(gòu)圖 5、概念模型設(shè)計 實體、實體間的聯(lián)系、E-R圖 關(guān)系模式設(shè)計 數(shù)據(jù)庫表設(shè)計 6、系統(tǒng)物理配置方案 7、人機(jī)界面設(shè)計 8、模塊處理概述 9、系統(tǒng)測試和調(diào)試 測試計劃、測試用例、測試結(jié)果 三、畢業(yè)論文指導(dǎo)資料 1、可行性分析 技術(shù)可行性、經(jīng)濟(jì)可行性、營運(yùn)可行性 2、數(shù)據(jù)流程圖 數(shù)據(jù)流程圖是結(jié)構(gòu)化系統(tǒng)分析的工具。它既可以表達(dá)數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向及存儲，又可以表達(dá)系統(tǒng)的邏輯功能和數(shù)據(jù)的邏輯變換。數(shù)據(jù)流程圖既能表達(dá)現(xiàn)行人工

4、系統(tǒng)的數(shù)據(jù)流程和邏輯處理功能，也能表達(dá)自動化系統(tǒng)的數(shù)據(jù)流程和邏輯處理功能。數(shù)據(jù)流程有四種基本符號：外部項、數(shù)據(jù)流、處理邏輯(加工)、數(shù)據(jù)元素和數(shù)據(jù)存儲。 (1)外部項 外部項又稱外部實體，是指不受系統(tǒng)控制的，在系統(tǒng)之外的事物或人。它表達(dá)了該系統(tǒng)的數(shù)據(jù)的外部來源或去處。它也可以是另外一個數(shù)據(jù)處理系統(tǒng)，它向該系統(tǒng)提供數(shù)據(jù)或接收來自該系統(tǒng)向它發(fā)出的數(shù)據(jù)。 (2)數(shù)據(jù)流 數(shù)據(jù)流用箭頭表示數(shù)據(jù)流動的方向，并給予命名。一般采用單箭頭，偶爾使用雙箭頭。數(shù)據(jù)流可以由某一個外部項產(chǎn)生，也可以由某一個處理邏輯產(chǎn)生，還可以來自某一個數(shù)據(jù)存儲。一般來說，對每一個數(shù)據(jù)流可以在數(shù)據(jù)流箭頭的上方加以簡單的描述；對一

5、些含義比較明顯的數(shù)據(jù)流，就不一定作描述。也可以在數(shù)據(jù)流上寫記號，然后另外描述記號的意義。 (3)處理邏輯(加工) 處理邏輯對數(shù)據(jù)的變換方式有兩種： A、變換數(shù)據(jù)的結(jié)構(gòu) B、在原有數(shù)據(jù)內(nèi)容基礎(chǔ)上產(chǎn)生新的數(shù)據(jù)內(nèi)容 可以用一個長方形框表示處理邏輯。由三部分組成：標(biāo)識部分、功能描述部分和功能執(zhí)行部分。 標(biāo)識部分用于惟一地標(biāo)識一個處理邏輯，以區(qū)別于其它邏輯。一般用數(shù)字編號表示主處理邏輯，編號下再接子編號，表示某個處理邏輯被進(jìn)一步分解后某個處理邏輯下的某個子處理邏輯等。 功能描述部分是處理邏輯必不可少的部分。它用一句非常簡單的話，直接表示這個處理邏輯要做的事，即它的邏輯功能。在邏輯的功能描述

6、部分中沒有主語，只有動詞和賓語組成。執(zhí)行這項功能的主體可能是某一個部門，也可以是某一個人或計算機(jī)程序，它們被看作處理邏輯的執(zhí)行者，書寫在長方框的底部。 功能執(zhí)行部分同標(biāo)識部分一樣，不是必須的，只是作參考用，通常是不寫出的。 (4)數(shù)據(jù)元素 數(shù)據(jù)元素是數(shù)據(jù)的最小組成單位，也就是不可分的數(shù)據(jù)單位。數(shù)據(jù)元素是數(shù)據(jù)流或數(shù)據(jù)存儲中的基本成分。 (5)數(shù)據(jù)存儲(文件) 數(shù)據(jù)存儲用長方條表記，在長方條內(nèi)部寫上該數(shù)據(jù)存儲的名稱。用作標(biāo)識的編號一般用英文字母D和數(shù)字組成。同外部項一樣，允許在一張數(shù)據(jù)流程式圖上重復(fù)出現(xiàn)相同的數(shù)據(jù)存儲，以避免數(shù)據(jù)流線的交叉，這時應(yīng)在重復(fù)的數(shù)據(jù)存儲符號的左側(cè)再加一條豎線。

7、 一個處理邏輯可能要從數(shù)據(jù)存儲中讀出某些數(shù)據(jù)，或者可能把一些數(shù)據(jù)存入到某個數(shù)據(jù)存儲中，甚至修改數(shù)據(jù)存儲中的某些數(shù)據(jù)，那么就得用數(shù)據(jù)流將處理邏輯和數(shù)據(jù)存儲聯(lián)結(jié)起來。 3.數(shù)據(jù)流程圖的分解 編制復(fù)雜的數(shù)據(jù)流程圖，最好的辦法是采用自頂向下擴(kuò)展逐層分解。首先是系統(tǒng)關(guān)聯(lián)圖，給出外部實體與即將開發(fā)的計算機(jī)管理信息系統(tǒng)之間的數(shù)據(jù)流。哪些數(shù)據(jù)流從外部實體進(jìn)入系統(tǒng)，又有哪些數(shù)據(jù)流從系統(tǒng)輸出給外部實體。關(guān)聯(lián)圖回答系統(tǒng)從外部世界得到什么，系統(tǒng)將給外部世界又是什么。從關(guān)聯(lián)圖分解得到頂層圖，又從頂層圖分解得到一層數(shù)據(jù)流程圖，再分解出二層數(shù)據(jù)流程圖。在分解過程中，隨著更具體和更詳細(xì)，新的數(shù)據(jù)流和數(shù)據(jù)存儲被引入，但外部

8、世界輸入到系統(tǒng)，系統(tǒng)輸出到外部世界，在關(guān)聯(lián)圖中提及的那些數(shù)據(jù)流是不能再增加，也不允許被減少的。 在上述分解過程中，上層的一個處理邏輯可能被分解成多個更具體的處理邏輯，新的數(shù)據(jù)存儲和數(shù)據(jù)流被被引入。如此逐一分解擴(kuò)展，直至不需要再分解為止。 4、數(shù)據(jù)詞典 結(jié)構(gòu)化系統(tǒng)分析中的數(shù)據(jù)詞典，既用于描述數(shù)據(jù)流和數(shù)據(jù)存儲的詳細(xì)邏輯內(nèi)容，也可用于描述外部項和處理邏輯的某些數(shù)據(jù)特性。數(shù)據(jù)詞典把數(shù)據(jù)的最小組成單位看作數(shù)據(jù)元素，若干個數(shù)據(jù)元素可以組成一個數(shù)據(jù)結(jié)構(gòu)。它通過對數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)的定義，來描述數(shù)據(jù)流和數(shù)據(jù)存儲的邏輯內(nèi)容。 數(shù)據(jù)元素 數(shù)據(jù)元素是數(shù)據(jù)的最小組成單位，也就是不可分的數(shù)據(jù)單位。在數(shù)據(jù)詞典中

9、，對數(shù)據(jù)元素的定義包括以下五項內(nèi)容： (1)數(shù)據(jù)元素的名稱 (2)在其他場合下的別名 (3)取值的范圍和取值的含義 (4)數(shù)據(jù)元素的長度 (5)在何處出現(xiàn) 數(shù)據(jù)結(jié)構(gòu) 在數(shù)據(jù)詞典中，數(shù)據(jù)結(jié)構(gòu)是用來對數(shù)據(jù)之間的組合關(guān)系進(jì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)的定義包括以下幾項內(nèi)容： (1)數(shù)據(jù)結(jié)構(gòu)的名稱 (2)數(shù)據(jù)結(jié)構(gòu)的組成 數(shù)據(jù)流 數(shù)據(jù)流是數(shù)據(jù)結(jié)構(gòu)在系統(tǒng)內(nèi)傳輸?shù)穆窂?。在?shù)據(jù)詞典中對數(shù)據(jù)流的定義要包括以下五項內(nèi)容： a)數(shù)據(jù)流的來源 b)數(shù)據(jù)

10、流的去外 c)數(shù)據(jù)流的組成 d)數(shù)據(jù)流的流通量 e)高峰時期的流通量 數(shù)據(jù)存儲 數(shù)據(jù)存儲也是數(shù)據(jù)流的來源或去外之一。在數(shù)據(jù)詞典中，對數(shù)據(jù)存儲定義的內(nèi)容簡單地給予以下描述： (1)數(shù)據(jù)存儲的名稱及其編號 (2)流入/流出的數(shù)據(jù)流 (3)數(shù)據(jù)存儲的組成：數(shù)據(jù)結(jié)構(gòu) 處理邏輯 處理邏輯的表達(dá)工具有判斷樹、判定表、結(jié)構(gòu)化語言等。在數(shù)據(jù)詞典中，對處理邏輯的定義有以下的內(nèi)容： (1)處理邏輯在數(shù)據(jù)流程圖內(nèi)的名稱和編號。處理邏輯的名稱應(yīng)該反映它的邏輯功能 (2)對處理邏輯簡單的描述 (3)處理邏輯的輸入和輸出 (4)對處理邏輯的主要功能描述，可用結(jié)構(gòu)化語言簡單地概括其邏輯功能 處

11、理邏輯在數(shù)據(jù)詞典中的表達(dá)應(yīng)該按"輸入-處理-輸出"的順序排列。 外部項 外部項的數(shù)量反映了系統(tǒng)的獨立性程度，以及人機(jī)界面設(shè)計的合理性。外部項的個數(shù)應(yīng)盡可能少。外部項在數(shù)據(jù)詞典中的定義包括以下兩項內(nèi)容： (1)外部項的名稱 (2)有關(guān)的數(shù)據(jù)流 5、關(guān)系數(shù)據(jù)庫建模 邏輯數(shù)據(jù)庫的設(shè)計過程分成兩個階段。 概念模式設(shè)計 這是對給定的現(xiàn)實世界狀態(tài)的第一層抽象(與計算機(jī)無關(guān))。 邏輯數(shù)據(jù)結(jié)構(gòu)設(shè)計 這是概念模式的表示，可以把它映照成一種實際的處理(與計算機(jī)、數(shù)據(jù)模型都有關(guān)) 第一階段同應(yīng)用領(lǐng)域的信息需求分析有關(guān)，用來提供非形式的需求規(guī)格說明，由此構(gòu)造一個高級的數(shù)據(jù)模型。數(shù)據(jù)庫設(shè)計應(yīng)先進(jìn)行

12、概念模型的設(shè)計，然后是對關(guān)系數(shù)據(jù)庫的建模。采用稱之為實體聯(lián)系模型的非形式模型。它提供一種表示實體及其相互聯(lián)系的自然方法。先在第一階段的設(shè)計策略上使用實體聯(lián)系模型，然后討論從實體-聯(lián)系模型向關(guān)系模型的轉(zhuǎn)換。 實體-聯(lián)系的建模 實體-聯(lián)系模型中的信息由下列三種基本概念級成： 實體正要被建模的對象 聯(lián)系實體之間的聯(lián)系 屬性實體和聯(lián)系的特征 模式化的實體-聯(lián)系模型 模式化的實體-聯(lián)系模型用圖表方法表示數(shù)據(jù)的自然結(jié)構(gòu)。在圖表中，用長方框表示實體集，菱形框表示聯(lián)系。聯(lián)系由弧邊把參加的實體連接起來，聯(lián)系的對應(yīng)元個數(shù)可在弧邊上標(biāo)出。 在完整的E-R模型中，還對每個實體和聯(lián)系的屬性另外列出。

13、鍵 關(guān)系R的健K是有如下性質(zhì)的屬性的一個子集： (1)惟一的標(biāo)識性，在R上，K的值惟一地標(biāo)識一個元組 (2)無冗余性，在不破壞性質(zhì)1的情況下，K中沒有屬性可以被刪除 在同一個關(guān)系中每一個元組都是不相同的，故鍵總是存在的。一個關(guān)系可以有多個候選鍵。在這種情況下，必須從中選出一個作為基本的鍵。 組成基本鍵的屬性稱為主屬性。在任何元組中，主屬性的值不可以是空的。在關(guān)系模式中，用下劃線標(biāo)出主屬性。 聯(lián)系 在現(xiàn)實世界中，實體集或"型"之間會出現(xiàn)1：1，1：N，N：M等復(fù)雜的聯(lián)系。例如在同類型的實體集之間或者兩個以上實體集之間可以有聯(lián)系。 同一實體集的實體間聯(lián)系，同一實體聯(lián)系指在相同實體集

14、中不同實體之間的聯(lián)系。 1：1的同一實體聯(lián)系 實體集個人實體可以與另一個成員建立婚姻關(guān)系，在一夫一妻制下是1：1的同一實體聯(lián)系。 在這個聯(lián)系中，個人之間的這個聯(lián)系常用婚姻狀況的屬性來簡單表示。 1：N的同一實體聯(lián)系 實體集雇員可以領(lǐng)導(dǎo)其他雇員，若一個雇員領(lǐng)導(dǎo)多個雇員，領(lǐng)導(dǎo)聯(lián)系是一個1：N聯(lián)系。 N：M的同一實體聯(lián)系 實體集部件可以由其他一些部件組合而成，這種情況可以由一個N：M的同一實體聯(lián)系表示。 子類型 如果實體集E1的每一個實例也是實體集E2的實例，那么E1是E2的子類型。如果實體集E的每一個出現(xiàn)也是實體集E1、E2、。、En中的僅有一次出現(xiàn)，那么E是E1、E2、。、En

15、的一個超類型。 子類型的例子是，在學(xué)院數(shù)據(jù)庫中也許規(guī)定系主任是一位教授更合適。教授是教師的特別范疇。同樣，實體集教師和學(xué)生具有一些共同的性質(zhì)，其實都可以把他們看作實體集人的不同范疇。實體集教師和學(xué)生都是實體集人的子類型，而實體集教授是教師實體集的子類型。另一方面，如果在數(shù)據(jù)庫內(nèi)實體集人的每一個實例是實體學(xué)生的一個實例或者是實體集教師的一個實例。那么，人是學(xué)生和教師的超類型。 子類型同其超類之間的聯(lián)系由一種特別的1：1聯(lián)系IS-A表示。子類型不要求全部的，只需要部分共享超類型屬性和聯(lián)系。另一方面，子類型可以有附加的，只有它才有的屬性和聯(lián)系。例如，只有教授才能擔(dān)任系主任等。由此，這個聯(lián)系應(yīng)該在

16、實體集教授、系之間定義。教授共享教師的全部屬性，但是可以有僅同教授相關(guān)的附加屬性。例如系主任職務(wù)。對于需要不同用記視圖的應(yīng)用中，特別要用到子類型。這在一般性和類型的層次性中是一項關(guān)鍵技術(shù)。 三個實體集的實體間聯(lián)系 聯(lián)系可以由兩個或兩個以上的實體集組成。例如對關(guān)于公司、產(chǎn)品和銷售國家等的信息，它們之間是三個實體間存存一個銷售關(guān)系，且是多對多對多的。對于給定的一對(公司，產(chǎn)品)可銷售多個國家；對于給定的一對(公司，國家)，會銷售多種產(chǎn)品，由該公司出口到該國。通常是在不能夠?qū)τ嘘P(guān)的多個實體集使用多個二元聯(lián)系時才引入三元關(guān)系。例如，如果某公司制造多個產(chǎn)品，而且把全部產(chǎn)品出口到許多不同的國家，那么可

17、以用公司與產(chǎn)品之間的制造聯(lián)系，以及公司與國家的出口關(guān)系代替。 一個E-R圖的實例 一個小型學(xué)院有基本實體集：系、教師、學(xué)生和課程。 它們各有屬性： 系：系名，位置 課程：課程號，課程名稱，開課學(xué)期 學(xué)生：學(xué)生學(xué)號，學(xué)生姓名、性別、地址 教師：教師姓名，辦公室 實體間有聯(lián)系： 每個系有一位系主任，有多位教師；一個教師僅在一個系任職；每個系開設(shè)多門不同課程；每門課程各由一位教師授課；一個學(xué)生可以在不同的系選修多門課程。 存在聯(lián)系有： 1對1：系與系主任(系主任是教師) 1對多：系與教師、系與課程，教師與課程 多對多：學(xué)生與課程 E-R模型轉(zhuǎn)換成關(guān)系模式的基本規(guī)則 實體

18、集的轉(zhuǎn)換 每個實體集用一個關(guān)系表示，實體集的屬性被轉(zhuǎn)換成關(guān)系的屬性。實體集的主鍵在滿足惟一標(biāo)識和無冗余等性質(zhì)的條件下，將作為對應(yīng)關(guān)系的主鍵。在實體關(guān)系中，由于它與其它實體集存在聯(lián)系，可能還要增加一些屬性。 二元聯(lián)系的轉(zhuǎn)換 對聯(lián)系的轉(zhuǎn)換技術(shù)主要同聯(lián)系的性質(zhì)以及參加聯(lián)系的實體集成員類有關(guān)。 相應(yīng)的法則如下： A.強(qiáng)制類型類 倘若實體集E2與實體集E1的聯(lián)系N：1，E2的關(guān)系模式應(yīng)包含E1的主屬性。例如，倘若規(guī)定每門課程由本系授課，實體集課程是聯(lián)系提供的強(qiáng)制成員。因此課程的關(guān)系模式中應(yīng)包含實體集系的主屬性： 課程(課程號，系編號#，教師編號#，課程名稱，開課學(xué)期) 其中"系編號"是由

19、其它關(guān)系引入的鍵，稱為外鍵(用#表示)，表示系與課程之間的聯(lián)系提供。 B.可選成員類 倘若實體集E2是它同實體集E1的N：1聯(lián)系中的一個可選成員，那么，這個聯(lián)系往往由包括E1和E2主屬性以及該聯(lián)系中每個屬性的各個關(guān)系模式表示。例如，圖書館的書，也許被借出或者未被借出(假定僅將當(dāng)前借出的記錄在數(shù)據(jù)庫內(nèi))。 讀者和書之間的聯(lián)系借閱聯(lián)系是1：N的。用下列關(guān)系模式表示這個E-R模型 BORROWER(BNO，NAME，ADDRESS) BOOK(ISBN，BNO#，TITLE) 在關(guān)系BOOK中引入外鍵BNO，記下當(dāng)前借出具體一本書的讀者的身份號。然而，在關(guān)系BOOK中許多元組的屬性BNO

20、的值是空的，表示對應(yīng)的書處于未出借狀態(tài)。 不僅僅聯(lián)系的可選型會引起空值，由于實體集的某個實例的具體屬性未定義，也會引起空值。在這個例子中，可以引入另一個表示聯(lián)系出借的關(guān)系，來避免空值： BORROWER(BNO，NAME，ADDRESS) BOOK(ISBN，TITLE) ON-LOAN(ISBN#，BNO#，DATE-OF-LOAN，DATE-DUS) 這樣，只有當(dāng)前被借出的書才出現(xiàn)在關(guān)系ON-LOAN中。如果一個聯(lián)系有屬性，那么，將可選聯(lián)系用另一個關(guān)系是有意義的。例如，在上例增加了出借的日期和應(yīng)歸還的日期。 在聯(lián)系中，實體集的聯(lián)系型也許是"幾乎強(qiáng)制"的，這就是說，絕大多數(shù)的元組

21、都參加聯(lián)系。在這種情況下，容許少量空值比引入另一個關(guān)系更好。 C、N：M二元聯(lián)系 N：M聯(lián)系一般由另一個關(guān)系模式表示。這個關(guān)系模式由每個參加的實體集的主屬性以及這個聯(lián)系的全部屬性一起組成。這種變換應(yīng)用于參加實體集的各種成員類。例如實體集學(xué)生和課程之間的聯(lián)系選課可以由下列模式表示： 選課(學(xué)號#，課程號#，選課日期，實踐成績，考試成績) 學(xué)院數(shù)據(jù)庫的關(guān)系模式 應(yīng)用上述基本轉(zhuǎn)換規(guī)則，若實體集E2與實體集E1的聯(lián)系1：1，應(yīng)根據(jù)需要把E2的主屬性放入關(guān)系模式E1中，或反之。 若實體集E2與實體集E1的聯(lián)系N：1，E2的關(guān)系模式應(yīng)包含E1的主屬性。 N：M聯(lián)系一般由另一個關(guān)系模式表示，這

22、個關(guān)系模式由每個參加的實體集的主屬性以及這個聯(lián)系的所有屬性一起組成。 得到以下學(xué)院落數(shù)據(jù)庫關(guān)系模式： 系(系編號，系名，教師編號#，位置) 課程(課程號，系編號#，教師編號#，課程名稱，開課學(xué)期) 學(xué)生(學(xué)號，姓名，姓別，地址) 教師(教師編號，教師姓名，系編號#，辦公室號) 選課(學(xué)號#，課程號#，選課日期，實踐成績，考試成績) 在以上模式中，關(guān)系系的外鍵教師編號表示聯(lián)系領(lǐng)導(dǎo)，以說明這個聯(lián)系的成員是對系強(qiáng)制的。關(guān)系課程中的外鍵教師編號和系編號分別表示聯(lián)系課授和提供。課程實體集是每一個這些聯(lián)系的強(qiáng)制成員。關(guān)系教師內(nèi)的外鍵系編號表示系與教師之間的聯(lián)系屬于。教師是它們的強(qiáng)制成員。最后

23、，由M：N聯(lián)系引出關(guān)系選課。 E-R模型轉(zhuǎn)換成關(guān)系模式方法的進(jìn)一步討論。 同一實體集聯(lián)系的轉(zhuǎn)換 同一實體集聯(lián)系的轉(zhuǎn)換在很大程度上根據(jù)二元聯(lián)系的類型。 A.1：1同一實體集聯(lián)系 1：1同一實體集聯(lián)系的常用例子是在實體集人的實例之間的婚姻聯(lián)系。顯然，這是一種可選的聯(lián)系，因為會有一些人不參加這個聯(lián)系。因此可用另一個關(guān)系模式表示這個聯(lián)系： 人(身份號，名，地址) 婚姻(丈夫身份號#，妻子身份號#，結(jié)婚日期)。 必須在婚姻關(guān)系上用區(qū)分丈夫和妻子的身份號碼來解決屬性名沖突問題。假定每個人只允許有一個配偶，于是丈夫身份號或者妻子身份號都可用作關(guān)系婚姻的主鍵。倘若希望存儲婚姻的資料，聯(lián)系便是N

24、：M的，而且丈夫身份號和妻子身份號一起組成鍵屬性。 B.1：N同一實體集聯(lián)系 1：N同一實體集聯(lián)想系的例子是雇員和上司的實體聯(lián)系。倘若每一個雇員都有一個上司，那么就要有一個強(qiáng)制聯(lián)系。它可以通過上司的鍵置于雇員的關(guān)系模式上來表示。如： 雇員(身份號，上司身份號#，雇員名) 倘若僅有一些雇員被領(lǐng)導(dǎo)，那么要用另一個關(guān)系表示這個聯(lián)系，見如下的關(guān)系模式： 雇員(身份號，雇員名) 雇員上司(身份號，上司身份號#) C.N：M同一實體集聯(lián)系 N：M同一實體集聯(lián)系的例子是，一個部件是其它部件的組成零件，這個聯(lián)系可以翻譯成如下的關(guān)系模式： 部件(部件號，部件名，規(guī)格說明) 組成(主部件號#，

25、分部件號#，數(shù)量) 部件關(guān)系模式對于組成聯(lián)系有另一個關(guān)系。按這個方法，它要有參加實體的鍵屬隆。然而，對于同一實體集的聯(lián)系來說，這些鍵屬性取自同一實體集，而且必須區(qū)分它們，以上說明組成一個大部件的每一種小部件有一定的個數(shù)。 子類型轉(zhuǎn)換 子類型的關(guān)系只包含超類型的鍵同該子類型指定的增加屬性。例如，假設(shè)把實體集教師的子類型教授引入學(xué)院模式。然后，這個關(guān)系模式將對教授有另一個關(guān)系，它的形式是 教授(教師編號#，系主任頭銜) 在這個關(guān)系中，鍵屬性教師編號是外鍵，它取自關(guān)系教師。這個外鍵表示子類型和其超類之間的是其中之一聯(lián)系。通過這個外鍵，可以訪問教授同其他教師共有的附加屬性。 層次類型的轉(zhuǎn)換

26、得到一個代表根實體集和每個子類型的另外關(guān)系，每個關(guān)系的鍵是根實體關(guān)系的鍵，它還可以包括對所有子類型所擁有的屬性。每個子類型的關(guān)系，包含同這個鍵一起的隸屬該子類型的屬性。 于是，層次類型涉及實體集人同子類型學(xué)生和教師，以及教師的子類型的實體集教授，可由下列形式的關(guān)系模式表示： 人(身份號，所有個人公共屬性) 學(xué)生(身份號#，所有學(xué)生公共屬性) 教師(身份號#，所有教師公共屬性) 教授(身份號#，所有教師公共屬性) 身份號惟一地標(biāo)識實體集伯一個實例。關(guān)系人將對每個學(xué)生、教師和教授都有一個元組。關(guān)系教師對每一個教授有一個元組。 三個實體集聯(lián)系的轉(zhuǎn)換 每一個三個實體集聯(lián)系被轉(zhuǎn)換成另一個

27、關(guān)系模式，其中包括有三個參加聯(lián)系的實體集的鍵，以及這個聯(lián)系的屬性。例如公司、產(chǎn)品、國家三者之間存在銷售聯(lián)系。在聯(lián)系銷售中，可能要附加每年由公司銷售到有關(guān)國家的產(chǎn)品數(shù)量。聯(lián)系銷售的鍵由這個聯(lián)系的對應(yīng)性確定。倘若是N：M：P的，那么全部三個外鍵作成銷售的鍵。然面，倘若每個公司把它的每個產(chǎn)品僅出口一個國家，那么，顯然僅需把公司和產(chǎn)品兩個外鍵作成銷售的鍵。 考慮這樣一種情況，一些學(xué)員在導(dǎo)師指導(dǎo)下做不同的課題。設(shè)沒有一個導(dǎo)師能夠領(lǐng)導(dǎo)任何一個做多項課題的學(xué)員；又沒有一個學(xué)員能夠在多個導(dǎo)師指導(dǎo)下做一個項目?？梢杂靡粋€包括學(xué)員、導(dǎo)師和課題三個實體集聯(lián)系指導(dǎo)來表示。該聯(lián)系是1：1：N的，用四個關(guān)系模式表示。

28、 作為1：1：1三個實體集聯(lián)系的一個例子，實體集教師、教科書和題目之間的聯(lián)系。教師給一門課程選用一本教科書，對同一門課程不同的教師選用不同的教科書，沒有一個教師對不同的課程選用同一本教科書。但是，對不同的理解，不同的教師可以選用相同的教科書。聯(lián)系使用是1：1：1的，使用關(guān)系模式有三個候選鍵，從三中任意選出二個都可作為使用關(guān)系的鍵。 關(guān)系模式的規(guī)范化 使用前述方法設(shè)計的關(guān)系模式仍然會產(chǎn)生異常或者不協(xié)調(diào)性。必須在實現(xiàn)之前解決這個問題。這個求精過程稱為規(guī)范化。 規(guī)范化理論建立在范式概念上。按前述方法設(shè)計的關(guān)系模式，最低限度是第一范式INF。第一范式的每個屬性是一個原子，是不可分解的數(shù)據(jù)項。這個

29、性質(zhì)是在原來的關(guān)系定義中規(guī)定的。 從原始的需求分析出發(fā)推出合適的實體，屬性和關(guān)系將會對所得關(guān)系模式上的規(guī)范水平有根本的影響。關(guān)系模式中的任何異?；蛘卟粎f(xié)調(diào)性很大程度是由于實體-聯(lián)系模型的不合適或者不正確引起的。 函數(shù)依賴 對于給定的關(guān)系R，R的屬性B函數(shù)依賴R的屬性A(記作A-B)，當(dāng)且僅當(dāng)對于R的兩個元組，如果它們的A值相等，則它們的B值相等。在任何實例上，每個A的值僅惟一地有一個B的值與之對應(yīng)。實際上，屬性A和B是可以組合的。 考慮以下設(shè)計欠佳的關(guān)系模式： REPORT(Sno,Cno,TITLE,LNAME,ROOMno,MARKS) 元組S,C,T,L,R,M表示學(xué)生S取得

30、C號課程的分?jǐn)?shù)M，課程名稱是T，該課程由教師L在R號教室上課。假定每門課程只有一個教師，每個教師有一個教室。這個關(guān)系存在的一些函數(shù)依賴如下： Sno,Cno-MARKS 即一對(Sno,Cno)值，正好存在的一個值MARKS。 Cno-TITLE Cno-LNAME Cno-ROOMno 對于Cno的一個給定值，正好存在TITLE、LNAME、ROOMno的一個值。 LNAME-ROOMno 每個教師正好有一個對應(yīng)的ROOMno。 屬性MARKS被稱為完全函數(shù)八月賴于鍵，這是由于它依賴于組合對的鍵屬性Sno和Cno，但不依賴于其中的任何一個。 如果關(guān)系R的屬性B函數(shù)依賴于A，而

31、不函數(shù)依賴于A的任何一個真子集，那么，屬性B完全函數(shù)依賴于屬性B。 屬性TITLE、LNAME、ROOMno被稱為部分函數(shù)依賴于健，這是由于它們僅依賴于Cno，而不依賴于Sno。屬性ROOMno被稱為傳遞依賴于Cno，這是由于它依賴于LNAME，而LNAME又依賴于Cno。關(guān)系模式中的這種函數(shù)依賴的部分性和傳遞性在處理數(shù)據(jù)庫時會引起一系列的問題。因此，在實現(xiàn)之前，必須把它們清除捍。 第二范式 一個數(shù)據(jù)庫被稱為第二范式(2NF)，如果它是第一范式(1NF)，而且每一個非主屬性完全函數(shù)依賴于鍵。 前述定義的REPORT不是2NF，在數(shù)據(jù)處理時會引起一系列問題，這是因為： 1)倘若希望在數(shù)

32、據(jù)庫中插入新課程的細(xì)節(jié)，在至少有一個學(xué)生注冊之前才能夠執(zhí)行(不可以在主屬性Sno上有空值)。類似地，如果希望插入一個新教師的細(xì)節(jié)及其教室號碼，在他被按排上課而且至少有一個學(xué)生在這個課程注了冊后，才能執(zhí)行。 2)倘若想把課程361的名稱由《數(shù)據(jù)庫技術(shù)》改成《數(shù)據(jù)庫系統(tǒng)》，那么，必須查找有Cno的這個值的每一個元組，而且全部更新它們，其實，有多少學(xué)生選修這門課程，就會有多少個元組。 3)倘若選修課程361的每個學(xué)生放棄該課程，除了刪除相應(yīng)的元組外，還要在數(shù)據(jù)庫上刪除這門課程的全部細(xì)節(jié)。 為了轉(zhuǎn)換成第二范式，以克服這些弊病，把這個關(guān)系分解所兩部分，而且將那些部分依賴于鍵的屬性合并成另外一個關(guān)系

33、模式： REPORT(Sno,Cno,MARKS) COURSE(Cno,TITLE,LNAME,ROOMno) 這些關(guān)系屬于2NF，因為在它們的每一個中，非主屬性都完全依賴于鍵。然而，關(guān)系COURSE由于存在如下傳遞依賴，所以還要進(jìn)行規(guī)范化： Cno-LNAME-ROOMno 第三范式 關(guān)系R被稱為第三范式(3NF)，旭果它是2NF，而且不存在非主屬性傳遞依賴于R的候選鍵。更精確地說，關(guān)系是3NF，如果對每個X-A在R上成立而且A不屬于X，那么X含有R的鍵或者A是主屬性。 上述定義的關(guān)系COURSE不屬于3NF，因為有依賴LNAME-ROOMno，以及LNAME不是鍵和ROOM

34、no不是主屬性。 這個傳遞依賴會引起一些異常： a)在安排一個新教師上一門課后，才能插入他的細(xì)節(jié)和他的ROOMno。 b)要改變教師的ROOMno，必須在對應(yīng)于由該教師給出課程的每個元組上進(jìn)行更改。 c)倘若一位教師停止講授任何課程，那么要在數(shù)據(jù)庫上刪除該教師的全部細(xì)節(jié)和他的ROOMno。 把COURSE轉(zhuǎn)換成3NF，將它分解成兩個關(guān)系，以便分離出傳遞依賴。于是得到如下最終的關(guān)系模式： REPORT(Sno,Cno,MARKS) COURSE(Cno,TITLE,LNAME) LECTURER(LNAME,ROOMno) 然而，假定一開始就從良好的設(shè)計出發(fā)，將學(xué)生、課程和教師

35、都由實體表示，并用前述的轉(zhuǎn)換方法，就能直接得到上述關(guān)系模式。 關(guān)系REPORT的歸化成上述三個關(guān)系稱為無損分解。一般地，關(guān)系(A，B，C)有函數(shù)依賴A-B的情況下，總可以把這個關(guān)系無損分解成它的投影R1(A，B)和R2(A，C)。這種分解不損失任何信息，因為原來的關(guān)系總可以通過連接這些投影重新構(gòu)造出來。 規(guī)范化的限制 規(guī)范化處理的主要作用是刪除由于在不正確實體聯(lián)系建模時產(chǎn)生的1NF和2NF的異常情況。對于多數(shù)的實際應(yīng)用來說，轉(zhuǎn)換成3NF就足夠了。 值得注意的是，往往不一定需要完全的規(guī)范化。從實際出發(fā)可以對某些肯體實例不進(jìn)行規(guī)范化。例如： CUSTOMER(NAME，STREET，CI

36、TY，POSTCODE) 嚴(yán)格地說，屬性POSTCODE惟一地標(biāo)識STREET和CITY，所以有傳遞依賴。然而這三個屬性常常作為一位單位使用，不主張再分解。 值得指出的是，規(guī)范化往往有利于更新，不便于檢索。通常能從非規(guī)范化的關(guān)系檢索有關(guān)數(shù)據(jù)，在規(guī)范化的關(guān)系中，需要從多個關(guān)系檢索得到。 關(guān)系數(shù)據(jù)庫的設(shè)計方法 關(guān)系數(shù)據(jù)庫的設(shè)計步驟如下： 步驟1：需求分原 步驟2：實體-聯(lián)系建模 步驟3：轉(zhuǎn)換成關(guān)系模式 步驟4：關(guān)系模式規(guī)范化 特別聲明： 1：資料來源于互聯(lián)網(wǎng)，版權(quán)歸屬原作者 2：資料內(nèi)容屬于網(wǎng)絡(luò)意見，與本賬號立場無關(guān) 3：如有侵權(quán)，請告知，立即刪除。 124413124857?