業(yè)務流程圖 組織結構圖 數(shù)據(jù)流程圖 E R圖 指導資

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

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

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

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

4、系統(tǒng)的數(shù)據(jù)流程和邏輯處理功能，也能表達自動化系統(tǒng)的數(shù)據(jù)流程和邏輯處理功能。數(shù)據(jù)流程有四種基本符號：外部項、數(shù)據(jù)流、處理邏輯(加工)、數(shù)據(jù)元素和數(shù)據(jù)存儲。 (1)外部項 外部項又稱外部實體，是指不受系統(tǒng)控制的，在系統(tǒng)之外的事物或人。它表達了該系統(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ù)的結構 B、在原有數(shù)據(jù)內容基礎上產(chǎn)生新的數(shù)據(jù)內容 可以用一個長方形框表示處理邏輯。由三部分組成：標識部分、功能描述部分和功能執(zhí)行部分。 標識部分用于惟一地標識一個處理邏輯，以區(qū)別于其它邏輯。一般用數(shù)字編號表示主處理邏輯，編號下再接子編號，表示某個處理邏輯被進一步分解后某個處理邏輯下的某個子處理邏輯等。 功能描述部分是處理邏輯必不可少的部分。它用一句非常簡單的話，直接表示這個處理邏輯要做的事，即它的邏輯功能。在邏輯的功能描述

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

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

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

9、，對數(shù)據(jù)元素的定義包括以下五項內容： (1)數(shù)據(jù)元素的名稱 (2)在其他場合下的別名 (3)取值的范圍和取值的含義 (4)數(shù)據(jù)元素的長度 (5)在何處出現(xiàn) 數(shù)據(jù)結構 在數(shù)據(jù)詞典中，數(shù)據(jù)結構是用來對數(shù)據(jù)之間的組合關系進行定義的，它完全是一種邏輯的描述。一個數(shù)據(jù)結構可以由若干個數(shù)據(jù)元素組成，也可以由若干個數(shù)據(jù)結構組成，還可以由若干個數(shù)據(jù)元素和數(shù)據(jù)結構混合組成。 在數(shù)據(jù)結構中，對數(shù)據(jù)結構的定義包括以下幾項內容： (1)數(shù)據(jù)結構的名稱 (2)數(shù)據(jù)結構的組成 數(shù)據(jù)流 數(shù)據(jù)流是數(shù)據(jù)結構在系統(tǒng)內傳輸?shù)穆窂?。在?shù)據(jù)詞典中對數(shù)據(jù)流的定義要包括以下五項內容： a)數(shù)據(jù)流的來源 b)數(shù)據(jù)

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

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

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

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

14、中不同實體之間的聯(lián)系。 1：1的同一實體聯(lián)系 實體集個人實體可以與另一個成員建立婚姻關系，在一夫一妻制下是1：1的同一實體聯(lián)系。 在這個聯(lián)系中，個人之間的這個聯(lián)系常用婚姻狀況的屬性來簡單表示。 1：N的同一實體聯(lián)系 實體集雇員可以領導其他雇員，若一個雇員領導多個雇員，領導聯(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、的一個超類型。 子類型的例子是，在學院數(shù)據(jù)庫中也許規(guī)定系主任是一位教授更合適。教授是教師的特別范疇。同樣，實體集教師和學生具有一些共同的性質，其實都可以把他們看作實體集人的不同范疇。實體集教師和學生都是實體集人的子類型，而實體集教授是教師實體集的子類型。另一方面，如果在數(shù)據(jù)庫內實體集人的每一個實例是實體學生的一個實例或者是實體集教師的一個實例。那么，人是學生和教師的超類型。 子類型同其超類之間的聯(lián)系由一種特別的1：1聯(lián)系IS-A表示。子類型不要求全部的，只需要部分共享超類型屬性和聯(lián)系。另一方面，子類型可以有附加的，只有它才有的屬性和聯(lián)系。例如，只有教授才能擔任系主任等。由此，這個聯(lián)系應該在

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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