數(shù)據(jù)流程圖與ER圖

1、一、業(yè)務(wù)流程的描述工具1、業(yè)務(wù)流程圖簡介業(yè)務(wù)流程圖（transaction flow diagram，簡稱TFD)，就是用一些規(guī)定的符號及連線來表示某個具體業(yè)務(wù)處理過程。業(yè)務(wù)流程圖的繪制基本上按照業(yè)務(wù)的實際處理步驟和過程繪制。換句話說，就是“文本”用圖形方式來反映實際業(yè)務(wù)處理過程的“流水賬”。2、業(yè)務(wù)流程圖圖例及畫法 業(yè)務(wù)流程圖圖例沒有統(tǒng)一標(biāo)準(zhǔn)，但在同一系統(tǒng)開發(fā)過程中所使用的理應(yīng)一致。示例畫法如下：二、數(shù)據(jù)流程的描述工具、畫法及其特點1、數(shù)據(jù)流程數(shù)據(jù)流程指數(shù)據(jù)在系統(tǒng)中產(chǎn)生、傳輸、加工處理、使用、存儲的過程。2、數(shù)據(jù)、數(shù)據(jù)流程調(diào)查的內(nèi)容 ：收集原系統(tǒng)全部輸入單據(jù)（如入庫單、收據(jù)、憑證）、輸出報表

2、和數(shù)據(jù)存儲介質(zhì)（如賬本、清單）的典型格式。在上述各種單據(jù)、報表、賬本的典型樣品上或用附頁注明制作單位、報送單位、存放地點、發(fā)生頻度（如每月制作幾張）、發(fā)生的高峰時間及發(fā)生量等。 在上述各種單據(jù)、報表、賬冊的典型樣品上注明各項數(shù)據(jù)的類型（數(shù)字、字符）、長度、取值范圍（指最大值和最小值）。3、數(shù)據(jù)流程圖的概念（Data Flow Diagram，DFD） 它是用箭線連接圖形符號，對某一業(yè)務(wù)流程中數(shù)據(jù)的流動、傳遞、存儲和處理過程的描述。數(shù)據(jù)流程圖具有抽象性和綜合性兩個特點，其抽象性表現(xiàn)在已經(jīng)完全舍去了具體的物質(zhì)，如組織機構(gòu)，工作場所、物質(zhì)流、貨幣流等，只保留了數(shù)據(jù)的流動、存貯、使用及加工的情況。綜合

3、性表現(xiàn)在它可以把系統(tǒng)中的各種業(yè)務(wù)處理過程聯(lián)系起來，形成一個整體。4、數(shù)據(jù)流程圖圖例（1）數(shù)據(jù)流程圖的基本圖例符號：外部實體指系統(tǒng)以外的人或事物。它表達(dá)該系統(tǒng)數(shù)據(jù)的外部來源和去處，例如學(xué)生，職工，車間等。外部實體也可以是另外一個系統(tǒng)。數(shù)據(jù)處理指對數(shù)據(jù)的邏輯處理，也就是數(shù)據(jù)的變換。它可以是人工處理，也可以是計算機處理。數(shù)據(jù)流是指處理功能的輸入或輸出，用一條帶箭頭的直線表示。箭頭指出數(shù)據(jù)的流動方向。數(shù)據(jù)流可以是信件、票據(jù)，也可以是電話等。數(shù)據(jù)存儲表示數(shù)據(jù)保存的地方。這里“地方”并不是指保存數(shù)據(jù)的物理地點或物理介質(zhì)，而是指數(shù)據(jù)存儲的邏輯描述，它可以是一個實際的賬簿、文件夾、一疊登記表等手工文件，也可以

4、是某個計算機文件或數(shù)據(jù)庫等。（2）數(shù)據(jù)流程圖畫法：第一步，確定所開發(fā)的系統(tǒng)的外部項（外部實體），即系統(tǒng)的數(shù)據(jù)來源和去處。第二步，確定整個系統(tǒng)的輸出數(shù)據(jù)流和輸入數(shù)據(jù)流，把系統(tǒng)作為一個加工環(huán)節(jié)，畫出關(guān)聯(lián)圖。第三步，確定系統(tǒng)的主要信息處理功能，按此將整個系統(tǒng)分解成幾個加工環(huán)節(jié)（子系統(tǒng)）確定每個加工的輸出與輸入數(shù)據(jù)流以及與這些加工有關(guān)的數(shù)據(jù)存儲。第四步，根據(jù)自頂向下，逐層分解的原則，對上層圖中全部或部分加工環(huán)節(jié)進(jìn)行分解。第五步，對圖進(jìn)行檢查和合理布局，主要檢查分解是否恰當(dāng)、徹底，DFD中各層是否有遺漏、重復(fù)、沖突之處，各層DFD及同層DFD之間關(guān)系是否爭取及命名、編號是否確切、合理等，對錯誤與不當(dāng)之處

5、進(jìn)行修改。第六步，和用戶進(jìn)行交流，在用戶完全理解數(shù)據(jù)圖的內(nèi)容的基礎(chǔ)上征求用戶的意見。例1. 獎券兌獎過程是：接收持券人的獎券（代表的是輸入屬于計算機的外部設(shè)備），首先核對日期（代表計算機的CPU處理），再根據(jù)獎券種類庫（存儲）鑒別獎券類型（處理），然后參照中獎號碼庫（存儲）的內(nèi)容確定中獎（處理）信息，最后將中獎結(jié)果交持券人（輸出）。繪制獎券兌獎過程的數(shù)據(jù)流程圖。答：例2. 商場到貨處理過程是：根據(jù)供應(yīng)商送來的發(fā)貨單及貨物，對照訂貨合同文件審核發(fā)貨單，如果與合同不符，則將發(fā)貨單和貨物退回供應(yīng)商；對相符的發(fā)貨單及貨物，進(jìn)行收貨處理：首先，將發(fā)貨單存檔，然后開出入庫單，并將入庫單及貨物送交倉庫，再向

6、財務(wù)科發(fā)出付款通知。請畫出處理過程的數(shù)據(jù)流程圖。答：例3. 教務(wù)處學(xué)生成績管理的處理過程如下：教務(wù)處接收教師交來的班級學(xué)生成績單，對照教學(xué)計劃和學(xué)生名冊進(jìn)行核對。核對正確后登錄學(xué)生成績表。再根據(jù)學(xué)生成績表對成績進(jìn)行分類，將補考和留級學(xué)生名單通知學(xué)生所在院系辦公室，并將留級學(xué)生名單報學(xué)生處。作出數(shù)據(jù)流程圖。答： 例4. 工資核算過程是：接收業(yè)務(wù)部門交來的考勤記錄，將考勤數(shù)據(jù)錄入到工資變動文件，應(yīng)用工資變動文件和固定工資文件計算工資，存入工資文件。根據(jù)工資文件做費用，分配產(chǎn)生工資分配文件，最后根據(jù)這個文件編制轉(zhuǎn)帳憑證送交財務(wù)處。畫出工資核算過程的數(shù)據(jù)流程圖。答：三、數(shù)據(jù)庫設(shè)計把表示客觀事物以及客觀

7、事物之間聯(lián)系的數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)稱為數(shù)據(jù)模型，它是數(shù)據(jù)庫中數(shù)據(jù)邏輯結(jié)構(gòu)的全局描述。是幫助人們將現(xiàn)實世界中的客觀事物轉(zhuǎn)換成計算機能處理的數(shù)據(jù)的有力工具。數(shù)據(jù)模型的兩個層次：概念模型和數(shù)據(jù)模型。1、概念模型（1）E-R模型（實體-聯(lián)系模型）涉及的基本概念 E-R模型的三個組成要素： 實體：凡是可以相互區(qū)別而可以被人們識別的事、物、概念等統(tǒng)統(tǒng)抽象為實體。 屬性：實體都具有若干特征，這些特征稱為實體的屬性。 聯(lián)系：現(xiàn)實世界中客觀事物內(nèi)部及客觀事物之間的聯(lián)系在信息世界中被描述為實體（型）內(nèi)部的聯(lián)系和實體（型）之間的聯(lián)系。前者通常是指組成實體的各個屬性之間的聯(lián)系；后者則是指不同實體集之間的聯(lián)系。 一對一聯(lián)系

8、(1:1)：如果對于實體集A中每一個實體，實體集B中至多只有一個實體與之聯(lián)系；反之對于實體集B中每一個實體，實體集A中也至多只有一個實體與之聯(lián)系。我們稱實體集A與實體集B之間具有一對一聯(lián)系。記為1:1。 一對多聯(lián)系(1:n)：如果對于實體集A中每一個實體，實體集B中有n個實體(n>=0)與之聯(lián)系；反之對于實體集B中每一個實體，實體集A中至多只有一個實體與之聯(lián)系。我們稱實體集A與實體集B之間具有一對多聯(lián)系。記為1:n。一對一聯(lián)系是一對多聯(lián)系的特例。 多對多聯(lián)系(m:n)：如果對于實體集A中每一個實體，實體集B中有n個實體(n>=0)與之聯(lián)系；反之對于實體集B中每一個實體，實體集A中也

9、有m個實體(m>=0)與之聯(lián)系。我們稱實體集A與實體集B之間具有多對多聯(lián)系。記為m:n。一對多聯(lián)系是多對多聯(lián)系的特例。（2）E-R圖 E-R圖的三個基本圖素： E-R圖的畫法：利用無向線把實體的屬性（橢圓）與該實體（矩形框）連接起來，同時把有聯(lián)系的實體通過聯(lián)系（菱形框）連接起來，并在無向邊旁標(biāo)上聯(lián)系的類型（1:1,1:n,m:n）。 實例 ：用E-R圖來表示某個學(xué)校日常教學(xué)管理的概念模型。日常教學(xué)管理涉及的實體有： 學(xué)生 屬性有學(xué)號、姓名、性別和出生日期 教師 屬性有教師編號、姓名、學(xué)歷和專長 課程 屬性有課程號、課程名稱、學(xué)分。 院系 屬性有院系編號、院系名稱、聯(lián)系電話這些實體之間的聯(lián)

10、系如下：一個院系可以容納若干個教師和學(xué)生，而一個教師或?qū)W生只能隸屬于一個院系，因此院系和教師之間以及院系與學(xué)生之間是一對多的聯(lián)系。一個院系可以開設(shè)多門課程，而一門課程只能由一個院系提供，因此院系和課程之間的聯(lián)系是一對多的。一個教師可以教授多門課程，而一門課程可以由多位教師主講。由此可以看出，教師和課程之間是多對多的聯(lián)系。學(xué)生可以選修多門課程，一門課程可以被若干個學(xué)生選修。學(xué)生與課程之間的聯(lián)系是多對多的。設(shè)計E-R圖應(yīng)遵循的原則：首先針對特定用戶的應(yīng)用，確定實體、屬性和實體間的聯(lián)系，作出反映該用戶視圖的局部E-R圖。 綜合各個用戶的局部E-R圖，產(chǎn)生反映數(shù)據(jù)庫整體概念的總體E-R圖。在綜合時，刪

11、掉局部E-R圖中的同名實體，以便消除冗余，保持?jǐn)?shù)據(jù)的一致性。 在綜合局部E-R圖時，還要注意消除那些冗余的聯(lián)系，冗余信息會影響數(shù)據(jù)的完整性，使維護(hù)工作復(fù)雜化，但有時也要折中考慮，有時必要的冗余會提高數(shù)據(jù)處理效率。 綜合時也可以在總體E-R圖中增加新的聯(lián)系。 經(jīng)過綜合后的E-R圖應(yīng)盡量能真實地模擬現(xiàn)實世界，也容易被用戶理解。2、數(shù)據(jù)模型（1）層次模型層次模型用樹形結(jié)構(gòu)來表示實體以及實體之間的聯(lián)系。層次模型必須滿足兩個條件：有且只有一個結(jié)點沒有雙親結(jié)點（這個結(jié)點稱為根結(jié)點）；根結(jié)點以外的其他結(jié)點有且只有一個雙親結(jié)點。因此，雙親結(jié)點與子女結(jié)點之間的聯(lián)系是一對多。所以，層次數(shù)據(jù)庫系統(tǒng)只能直接處理實體間

12、一對多的聯(lián)系。（2）網(wǎng)狀模型 用網(wǎng)狀結(jié)構(gòu)來表示實體以及實體之間的聯(lián)系。凡是滿足：(1)允許一個以上的結(jié)點無雙親；(2)一個結(jié)點可以有多于一個的雙親這兩個條件的基本層次聯(lián)系集合為網(wǎng)狀模型。層次模型是網(wǎng)狀模型的特例。 （3）關(guān)系模型關(guān)系模型的所謂“關(guān)系”是有特定含義的，廣義地說，任何數(shù)據(jù)模型都描述一定事物數(shù)據(jù)之間的關(guān)系。關(guān)系模型的主要特點有：·關(guān)系中每一數(shù)據(jù)項不可再分，是最基本的單位； ·每一豎列數(shù)據(jù)項是同屬性的。列數(shù)根據(jù)需要而設(shè)，且各列的順序是任意的； ·每一橫行(記錄)由一個事物的諸多屬性項構(gòu)成，順序可以是任意的； ·一個關(guān)系是一張二維表，不允許有相同的

13、欄目（字段）名，也不允許有相同的橫（記錄）行。3、E-R圖轉(zhuǎn)換為關(guān)系模型的規(guī)則1) 一個實體用一個二維表來表示，實體的所有屬性就是表的屬性，實體的碼就是表的碼。2) 一個m:n聯(lián)系用一個二維表來表示，與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均成為此表的屬性。而表的碼為聯(lián)系相連的各實體的碼的組合。3) 一個1:n聯(lián)系可以轉(zhuǎn)換為一個獨立的二維表，與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均成為此表的屬性。而表的碼為聯(lián)系相連的n端實體的碼。另一種方法是并入n端實體，即在n端實體的表中增加1端實體的碼。后一種方法較好將“1”方的關(guān)鍵字加入對應(yīng)到“n”方實體的屬性中，作為外部關(guān)鍵字。4) 一個1:1聯(lián)

14、系可以轉(zhuǎn)換為一個獨立的二維表，與該聯(lián)系相連的各實體的碼以及聯(lián)系本身的屬性均成為此表的屬性。 每個實體的碼均是該表的碼。另一種方法是并入任一端實體，即在該端實體的表中增加另一端實體的碼和聯(lián)系本身的屬性。后一種方法較好。5) 對三個以上實體間的多元聯(lián)系，以及同一實體集的實體間的自聯(lián)系，根據(jù)相同的轉(zhuǎn)換規(guī)則，按聯(lián)系的不同類型進(jìn)行相應(yīng)的轉(zhuǎn)換。 設(shè)某商業(yè)集團(tuán)數(shù)據(jù)庫中有三個實體集。一是“商店”實體，屬性有商店編號、商店名、地址等；二是“商品”實體，屬性有商品號、商品名、規(guī)格、單價等；三是“職工”實體，屬性有職工編號、姓名、性別、業(yè)績等。商店與商品之間存在“銷售”關(guān)系，每個商店可銷售多種商品，每種商品也可放在多個商店銷售，每個商店銷售商品有月銷售量；商店與職工存在“聘用”關(guān)系，每個商店職工認(rèn)輸在20-100之間，每個職工只能在一個商店工作，商店聘用職工有聘期和月薪。（1）畫出E-R圖，并在圖上注明相關(guān)屬性。（2）將E-R圖轉(zhuǎn)換為關(guān)