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

《業(yè)務(wù)流程圖 組織結(jié)構(gòu)圖 數(shù)據(jù)流程圖 E R圖 指導(dǎo)資》由會(huì)員分享，可在線閱讀，更多相關(guān)《業(yè)務(wù)流程圖 組織結(jié)構(gòu)圖 數(shù)據(jù)流程圖 E R圖 指導(dǎo)資（21頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(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)資料 本文對(duì)計(jì)算機(jī)畢業(yè)論文中的業(yè)務(wù)流程圖,組織結(jié)構(gòu)圖,數(shù)據(jù)流程圖,E-R圖,畫(huà)法進(jìn)行了描述,適用與寫(xiě)畢業(yè)論文的朋友參考 一、本科?？茖W(xué)生畢業(yè)論文的目的和內(nèi)容本科?？茖W(xué)生在畢業(yè)之前必須做畢業(yè)論文，其目的是通過(guò)畢業(yè)論文，讓學(xué)生獨(dú)立開(kāi)發(fā)一個(gè)具體的計(jì)算機(jī)應(yīng)用項(xiàng)目，系統(tǒng)地進(jìn)行分析總結(jié)和運(yùn)用學(xué)過(guò)的書(shū)本知識(shí)，以鞏固本科?？齐A段所學(xué)的專業(yè)理論知識(shí)，并給予一個(gè)理論聯(lián)系實(shí)際的機(jī)會(huì)。 為了便于實(shí)施

2、和管理，規(guī)定計(jì)算機(jī)相關(guān)專業(yè)本科專科學(xué)生畢業(yè)論文主要以開(kāi)發(fā)一個(gè)計(jì)算機(jī)管理信息系統(tǒng)為畢業(yè)實(shí)踐的課題，每個(gè)畢業(yè)生通過(guò)獨(dú)立開(kāi)發(fā)一個(gè)具體的計(jì)算機(jī)管理信息系統(tǒng)，掌握開(kāi)發(fā)一個(gè)比整完整的計(jì)算機(jī)管理信息系統(tǒng)的主要步驟，并從中獲得一定的實(shí)際經(jīng)驗(yàn)。 二、計(jì)算機(jī)管理信息系統(tǒng)開(kāi)發(fā)的主要步驟 計(jì)算機(jī)管理信息系統(tǒng)開(kāi)發(fā)的主要步驟及各步驟的基本內(nèi)容如下： 1、系統(tǒng)分析 主要工作內(nèi)容有以下幾項(xiàng) 確定系統(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)圖得畫(huà)成樹(shù)狀。 系統(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è)計(jì) 4、計(jì)算機(jī)管理信息系統(tǒng)的功能設(shè)計(jì) 系統(tǒng)的功能結(jié)構(gòu)圖，每個(gè)功能模塊的主要工作內(nèi)容、輸入輸出要求等。 系統(tǒng)控制結(jié)構(gòu)圖 5、概念模型設(shè)計(jì) 實(shí)體、實(shí)體間的聯(lián)系、E-R圖 關(guān)系模式設(shè)計(jì) 數(shù)據(jù)庫(kù)表設(shè)計(jì) 6、系統(tǒng)物理配置方案 7、人機(jī)界面設(shè)計(jì) 8、模塊處理概述 9、系統(tǒng)測(cè)試和調(diào)試 測(cè)試計(jì)劃、測(cè)試用例、測(cè)試結(jié)果 三、畢業(yè)論文指導(dǎo)資料 1、可行性分析 技術(shù)可行性、經(jīng)濟(jì)可行性、營(yíng)運(yùn)可行性 2、數(shù)據(jù)流程圖 數(shù)據(jù)流程圖是結(jié)構(gòu)化系統(tǒng)分析的工具。它既可以表達(dá)數(shù)據(jù)在系統(tǒng)內(nèi)部的邏輯流向及存儲(chǔ)，又可以表達(dá)系統(tǒng)的邏輯功能和數(shù)據(jù)的邏輯變換。數(shù)據(jù)流程圖既能表達(dá)現(xiàn)行人工

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

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

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

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

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

9、，對(duì)數(shù)據(jù)元素的定義包括以下五項(xiàng)內(nèi)容： (1)數(shù)據(jù)元素的名稱 (2)在其他場(chǎng)合下的別名 (3)取值的范圍和取值的含義 (4)數(shù)據(jù)元素的長(zhǎng)度 (5)在何處出現(xiàn) 數(shù)據(jù)結(jié)構(gòu) 在數(shù)據(jù)詞典中，數(shù)據(jù)結(jié)構(gòu)是用來(lái)對(duì)數(shù)據(jù)之間的組合關(guān)系進(jìn)行定義的，它完全是一種邏輯的描述。一個(gè)數(shù)據(jù)結(jié)構(gòu)可以由若干個(gè)數(shù)據(jù)元素組成，也可以由若干個(gè)數(shù)據(jù)結(jié)構(gòu)組成，還可以由若干個(gè)數(shù)據(jù)元素和數(shù)據(jù)結(jié)構(gòu)混合組成。 在數(shù)據(jù)結(jié)構(gòu)中，對(duì)數(shù)據(jù)結(jié)構(gòu)的定義包括以下幾項(xiàng)內(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ù)詞典中對(duì)數(shù)據(jù)流的定義要包括以下五項(xiàng)內(nèi)容： a)數(shù)據(jù)流的來(lái)源 b)數(shù)據(jù)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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