管理信息系統(tǒng)第七章

1、管理信息系統(tǒng)Management Information Systems主講教師：王艷亮主講教師：王艷亮 97-1主要內(nèi)容：主要內(nèi)容：1.系統(tǒng)設(shè)計的任務(wù)系統(tǒng)設(shè)計的任務(wù)2.代碼設(shè)計代碼設(shè)計3.功能結(jié)構(gòu)圖設(shè)計功能結(jié)構(gòu)圖設(shè)計4.信息系統(tǒng)流程圖設(shè)計信息系統(tǒng)流程圖設(shè)計5.系統(tǒng)物理配置方案設(shè)計系統(tǒng)物理配置方案設(shè)計6.制訂設(shè)計規(guī)范制訂設(shè)計規(guī)范97-27.數(shù)據(jù)存儲設(shè)計數(shù)據(jù)存儲設(shè)計8.輸出設(shè)計輸出設(shè)計9.輸入設(shè)計輸入設(shè)計10. 處理流程圖設(shè)計處理流程圖設(shè)計11. 編寫程序設(shè)計說明書和系統(tǒng)設(shè)計報告編寫程序設(shè)計說明書和系統(tǒng)設(shè)計報告97-3 本節(jié)內(nèi)容：本節(jié)內(nèi)容： 1.1 系統(tǒng)設(shè)計的任務(wù)系統(tǒng)設(shè)計的任務(wù) 1.2 系統(tǒng)設(shè)計

2、的主要內(nèi)容系統(tǒng)設(shè)計的主要內(nèi)容 1.3 系統(tǒng)設(shè)計的原則系統(tǒng)設(shè)計的原則1 系統(tǒng)設(shè)計的任務(wù)97-41.1 系統(tǒng)設(shè)計的任務(wù) 系統(tǒng)設(shè)計的任務(wù)是：在系統(tǒng)分析提出的邏輯模型的系統(tǒng)設(shè)計的任務(wù)是：在系統(tǒng)分析提出的邏輯模型的基礎(chǔ)上，科學(xué)合理地進(jìn)行物理模型的設(shè)計?；A(chǔ)上，科學(xué)合理地進(jìn)行物理模型的設(shè)計。 如前所述如前所述,物理模型主要解決物理模型主要解決“怎樣做怎樣做”的問題。的問題。 97-51.2 系統(tǒng)設(shè)計的主要內(nèi)容 總體設(shè)計總體設(shè)計 信息系統(tǒng)流程圖設(shè)計、功能結(jié)構(gòu)圖設(shè)計和功能模塊圖設(shè)計等。信息系統(tǒng)流程圖設(shè)計、功能結(jié)構(gòu)圖設(shè)計和功能模塊圖設(shè)計等。 代碼設(shè)計和設(shè)計規(guī)范的制定代碼設(shè)計和設(shè)計規(guī)范的制定 系統(tǒng)物理配置方案設(shè)計

3、系統(tǒng)物理配置方案設(shè)計 設(shè)備配置、通信網(wǎng)絡(luò)的選擇和設(shè)計以及數(shù)據(jù)庫管理系統(tǒng)的選擇設(shè)備配置、通信網(wǎng)絡(luò)的選擇和設(shè)計以及數(shù)據(jù)庫管理系統(tǒng)的選擇 數(shù)據(jù)存儲設(shè)計數(shù)據(jù)存儲設(shè)計 數(shù)據(jù)庫設(shè)計、數(shù)據(jù)庫的安全保密設(shè)計等。數(shù)據(jù)庫設(shè)計、數(shù)據(jù)庫的安全保密設(shè)計等。 計算機(jī)處理過程設(shè)計計算機(jī)處理過程設(shè)計 輸出設(shè)計、輸入設(shè)計、輸出設(shè)計、輸入設(shè)計、 處理流程圖設(shè)計及編寫程序設(shè)計說明處理流程圖設(shè)計及編寫程序設(shè)計說明書書97-61.3 系統(tǒng)設(shè)計的原則 系統(tǒng)性系統(tǒng)性 系統(tǒng)的代碼要統(tǒng)一，設(shè)計規(guī)范要標(biāo)準(zhǔn)，傳遞語言要盡可能一致，系統(tǒng)的代碼要統(tǒng)一，設(shè)計規(guī)范要標(biāo)準(zhǔn)，傳遞語言要盡可能一致，對系統(tǒng)的數(shù)據(jù)采集要做到數(shù)出一處、全局共享，使一次輸入得對系統(tǒng)的

4、數(shù)據(jù)采集要做到數(shù)出一處、全局共享，使一次輸入得到多次利用。到多次利用。 靈活性靈活性 盡量采用模塊化結(jié)構(gòu)，提高各模塊的獨(dú)立性，盡可能使各子系盡量采用模塊化結(jié)構(gòu)，提高各模塊的獨(dú)立性，盡可能使各子系統(tǒng)間的數(shù)據(jù)依賴減至最低限度。統(tǒng)間的數(shù)據(jù)依賴減至最低限度。 可靠性可靠性 安全保密性、檢錯及糾錯能力、抗病毒能力等。安全保密性、檢錯及糾錯能力、抗病毒能力等。 經(jīng)濟(jì)性經(jīng)濟(jì)性 在硬件投資上不能盲目追求技術(shù)上的先進(jìn)，而應(yīng)以滿足應(yīng)用需在硬件投資上不能盲目追求技術(shù)上的先進(jìn)，而應(yīng)以滿足應(yīng)用需要為前提；要為前提； 系統(tǒng)設(shè)計中應(yīng)盡量避免不必要的復(fù)雜化，各模塊應(yīng)盡量簡潔，系統(tǒng)設(shè)計中應(yīng)盡量避免不必要的復(fù)雜化，各模塊應(yīng)盡量簡

5、潔，以便縮短處理流程、減少處理費(fèi)用。以便縮短處理流程、減少處理費(fèi)用。97-72 代碼設(shè)計 本節(jié)內(nèi)容：本節(jié)內(nèi)容： 2.1 代碼的功能代碼的功能 2.2 代碼的設(shè)計代碼的設(shè)計 2.3 代碼的種類代碼的種類 2.4 代碼結(jié)構(gòu)中的校驗(yàn)位代碼結(jié)構(gòu)中的校驗(yàn)位 97-82.1 代碼的功能 代碼是代表事物名稱、屬性、狀態(tài)等的符號，為了便于計代碼是代表事物名稱、屬性、狀態(tài)等的符號，為了便于計算機(jī)處理，一般用數(shù)字、字母或它們的組合來表示。算機(jī)處理，一般用數(shù)字、字母或它們的組合來表示。 代碼的功能代碼的功能 為事物提供一個概要而不含糊的認(rèn)定，便于數(shù)據(jù)的存貯和檢為事物提供一個概要而不含糊的認(rèn)定，便于數(shù)據(jù)的存貯和檢索。

6、索。 可以提高處理的效率和精度?？梢蕴岣咛幚淼男屎途?。 提高了數(shù)據(jù)的全局一致性。提高了數(shù)據(jù)的全局一致性。 是人和計算機(jī)的共同語言，是兩者交換信息的工具。是人和計算機(jī)的共同語言，是兩者交換信息的工具。97-9代碼設(shè)計內(nèi)容代碼設(shè)計內(nèi)容 確定代碼對象； 查詢代碼標(biāo)準(zhǔn)； 制定編碼規(guī)則 編制代碼表97-102.2 代碼的設(shè)計 代碼設(shè)計時，應(yīng)注意以下一些問題：代碼設(shè)計時，應(yīng)注意以下一些問題： 設(shè)計的代碼在邏輯上必須能滿足用戶的需要，設(shè)計的代碼在邏輯上必須能滿足用戶的需要， 在結(jié)構(gòu)在結(jié)構(gòu)上應(yīng)當(dāng)與處理的方法相一致。上應(yīng)當(dāng)與處理的方法相一致。 代碼要系統(tǒng)化代碼要系統(tǒng)化,一個代碼應(yīng)唯一標(biāo)志它所代表的事物或一個

7、代碼應(yīng)唯一標(biāo)志它所代表的事物或?qū)傩?。屬性?在代碼設(shè)計時，要預(yù)留足夠的位置，以適應(yīng)不斷變化在代碼設(shè)計時，要預(yù)留足夠的位置，以適應(yīng)不斷變化的需要。的需要。 要注意避免誤解，不要使用易于混淆的字符。要注意避免誤解，不要使用易于混淆的字符。 如如O、Z、 I、S、V與與0、2、1、5、U易混。易混。 不要把空格作代碼。不要把空格作代碼。 要使用要使用24小時制表示時間等。小時制表示時間等。97-112.2 代碼的設(shè)計 代碼設(shè)計時，應(yīng)注意以下一些問題：代碼設(shè)計時，應(yīng)注意以下一些問題： 要注意盡量采用不易出錯的編碼結(jié)構(gòu)。要注意盡量采用不易出錯的編碼結(jié)構(gòu)。 例如字母字母數(shù)字的結(jié)構(gòu)（如例如字母字母數(shù)字的結(jié)構(gòu)

8、（如WW2 ）比字母數(shù)字字母的）比字母數(shù)字字母的結(jié)構(gòu)結(jié)構(gòu)(如如W2W)發(fā)生錯誤的機(jī)會要少一些。發(fā)生錯誤的機(jī)會要少一些。 當(dāng)代碼長于當(dāng)代碼長于4個字母或個字母或5個數(shù)字字符時，應(yīng)分成小段。個數(shù)字字符時，應(yīng)分成小段。 這樣人們讀寫時不易發(fā)生錯誤。如這樣人們讀寫時不易發(fā)生錯誤。如726-499-6135比比7264996135易易于記憶，并能更精確地記錄下來。于記憶，并能更精確地記錄下來。 若已知碼的位數(shù)為若已知碼的位數(shù)為P，每一位上可用字符數(shù)為，每一位上可用字符數(shù)為Si，則可以組，則可以組成碼的總數(shù)成碼的總數(shù) 例如，對每位字符為例如，對每位字符為0-9的三位碼，共可組成的三位碼，共可組成C=10*

9、10*10=1000種種碼。碼。piSi197-122.3 代碼的種類 順序碼順序碼 順序碼又稱系列碼，是一種用連續(xù)數(shù)字代表編碼對順序碼又稱系列碼，是一種用連續(xù)數(shù)字代表編碼對象的碼。象的碼。 例如：例如： 用用1代表廠長代表廠長 2代表科長代表科長 3代表科員代表科員 4代表生產(chǎn)工人等代表生產(chǎn)工人等 97-132.3 代碼的種類 區(qū)間碼區(qū)間碼 區(qū)間碼把數(shù)據(jù)項(xiàng)分成若干組，每一區(qū)間代表一個區(qū)間碼把數(shù)據(jù)項(xiàng)分成若干組，每一區(qū)間代表一個組，碼中數(shù)字的值和位置都代表一定意義。組，碼中數(shù)字的值和位置都代表一定意義。 典型的例子是郵政編碼。典型的例子是郵政編碼。 區(qū)間碼的分類：區(qū)間碼的分類： 多面碼多面碼 上

10、下關(guān)聯(lián)區(qū)間碼上下關(guān)聯(lián)區(qū)間碼 十進(jìn)位碼十進(jìn)位碼 97-14典型例子：郵政編碼和：郵政編碼和身份證號碼97-15優(yōu)：優(yōu)：排序，分類，檢索易于進(jìn)行缺：缺：分類屬性的數(shù)量增大，碼會很長 它共有18位，其中第17位數(shù)字是表示在前16位數(shù)字完全相同時，某個公民的順序號，并且單數(shù)用于男性,雙數(shù)用于女性。如果前16位數(shù)字均相同的同性別的公民超過5人，則可以“進(jìn)位”到第16位。比如：有6位女性公民前16位數(shù)字均相同，并假設(shè)第16位數(shù)是7，則這些女性公民的末兩位編號分別為72，74，76，78，80，82。另外，還特殊規(guī)定，最后三位數(shù)為996，997，998，999這4個號碼為百歲老人的代碼，這4個號碼將不再分配

11、給任何派出所。97-162.3 代碼的種類 區(qū)間碼區(qū)間碼 多面碼多面碼一個數(shù)據(jù)項(xiàng)可能具有多方面的特性。如果在碼的結(jié)構(gòu)中，一個數(shù)據(jù)項(xiàng)可能具有多方面的特性。如果在碼的結(jié)構(gòu)中，為這些特性各規(guī)定一個位置，就形成多面碼。為這些特性各規(guī)定一個位置，就形成多面碼。 例如，對于機(jī)制螺釘，可作如下表那樣的規(guī)定。代碼例如，對于機(jī)制螺釘，可作如下表那樣的規(guī)定。代碼2342 表示材料表示材料為黃銅的為黃銅的1.5mm方形頭鍍鉻螺釘方形頭鍍鉻螺釘。材料材料螺釘直徑螺釘直徑螺釘頭形狀螺釘頭形狀表面處理表面處理1不銹鋼不銹鋼10.51圓頭圓頭 1未處理未處理 2黃銅黃銅 21.0 2平頭平頭2鍍鉻鍍鉻3鋼鋼 31.53六角

12、形狀六角形狀3鍍鋅鍍鋅 4方形頭方形頭4上漆上漆多面碼示例多面碼示例97-172.3 代碼的種類 區(qū)間碼區(qū)間碼 上下關(guān)聯(lián)區(qū)間碼上下關(guān)聯(lián)區(qū)間碼。上下關(guān)聯(lián)區(qū)間碼由幾個意義。上下關(guān)聯(lián)區(qū)間碼由幾個意義上相關(guān)的區(qū)間碼組成，其結(jié)構(gòu)一般由左向右排上相關(guān)的區(qū)間碼組成，其結(jié)構(gòu)一般由左向右排列。列。 例如，會計核算方面，用最左位代表核算種類，下例如，會計核算方面，用最左位代表核算種類，下一位代表會計核算項(xiàng)目。一位代表會計核算項(xiàng)目。 十進(jìn)位碼十進(jìn)位碼。此法相當(dāng)于圖書分類中的十進(jìn)位分。此法相當(dāng)于圖書分類中的十進(jìn)位分類碼。類碼。 如如610.736，小數(shù)點(diǎn)左邊的數(shù)字組合代表主要分類，小數(shù)點(diǎn)左邊的數(shù)字組合代表主要分類，小

13、數(shù)點(diǎn)右邊的指出子分類。小數(shù)點(diǎn)右邊的指出子分類。97-182.3 代碼的種類 助憶碼助憶碼助憶碼用文字、數(shù)字或文字來描述，也可助憶碼用文字、數(shù)字或文字來描述，也可用文字與數(shù)字結(jié)合起來描述。用文字與數(shù)字結(jié)合起來描述。 例如，用例如，用TV-C-20代表代表20英寸彩色電視機(jī)，英寸彩色電視機(jī)，其中其中C代表彩色。代表彩色。 助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一般少助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一般少于于50個），否則可能引起聯(lián)想出錯。個），否則可能引起聯(lián)想出錯。97-192.3 代碼的種類名稱名稱優(yōu)點(diǎn)優(yōu)點(diǎn)缺點(diǎn)缺點(diǎn)順序碼順序碼 順序碼的優(yōu)點(diǎn)是短而簡單，記順序碼的優(yōu)點(diǎn)是短而簡單，記錄的定位方法簡單，易于

14、管理。錄的定位方法簡單，易于管理。沒有邏輯基礎(chǔ)，不易記憶。此外，新加沒有邏輯基礎(chǔ)，不易記憶。此外，新加的代碼只能列在最后，刪除則造成空碼的代碼只能列在最后，刪除則造成空碼 區(qū)間碼區(qū)間碼 信息處理比較可靠，排序、分信息處理比較可靠，排序、分類、檢索等操作易于進(jìn)行。類、檢索等操作易于進(jìn)行。 碼的長度與它分類屬性的數(shù)量有關(guān)，有碼的長度與它分類屬性的數(shù)量有關(guān)，有時可能造成很長的碼。時可能造成很長的碼。 碼有多余的數(shù)。碼有多余的數(shù)。這種碼的維修也比較困難。這種碼的維修也比較困難。助憶碼助憶碼 可以通過聯(lián)想幫助記憶可以通過聯(lián)想幫助記憶 助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一般

15、少于般少于50個），否則可能引起聯(lián)想出錯個），否則可能引起聯(lián)想出錯97-202.4 代碼結(jié)構(gòu)中的校驗(yàn)位 加入校驗(yàn)位的原因：加入校驗(yàn)位的原因： 人們重復(fù)抄寫代碼和將它通過人手輸入計算機(jī)時，發(fā)生人們重復(fù)抄寫代碼和將它通過人手輸入計算機(jī)時，發(fā)生錯誤可能性更大。為了保證正確輸入，有意識地在編碼錯誤可能性更大。為了保證正確輸入，有意識地在編碼設(shè)計結(jié)構(gòu)中原有代碼的基礎(chǔ)上，另外加上一個校驗(yàn)位，設(shè)計結(jié)構(gòu)中原有代碼的基礎(chǔ)上，另外加上一個校驗(yàn)位，使它事實(shí)上變成代碼的一個組成部分。使它事實(shí)上變成代碼的一個組成部分。 校驗(yàn)位的計算：校驗(yàn)位的計算： 校驗(yàn)位通過事先規(guī)定的數(shù)學(xué)方法計算出來。代碼一旦輸校驗(yàn)位通過事先規(guī)定的數(shù)

16、學(xué)方法計算出來。代碼一旦輸入，計算機(jī)會用同樣的數(shù)學(xué)運(yùn)算方法按輸入的代碼數(shù)字入，計算機(jī)會用同樣的數(shù)學(xué)運(yùn)算方法按輸入的代碼數(shù)字計算出校驗(yàn)位，并將它與輸入的校驗(yàn)位進(jìn)行比較，以證計算出校驗(yàn)位，并將它與輸入的校驗(yàn)位進(jìn)行比較，以證實(shí)輸入是否有錯。實(shí)輸入是否有錯。97-212.4 代碼結(jié)構(gòu)中的校驗(yàn)位 算術(shù)級數(shù)法算術(shù)級數(shù)法 原代碼原代碼1 2 3 4 5 各乘以權(quán)各乘以權(quán) 6 5 4 3 2 乘積之和乘積之和6+10+12+12+10=50 以以11為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)碼：碼： 50/11=46 因此代碼為因此代碼為12345697-222.4 代碼結(jié)構(gòu)

17、中的校驗(yàn)位 幾何級數(shù)法幾何級數(shù)法 原代碼原代碼 1 2 3 4 5 各乘以權(quán)各乘以權(quán) 32 16 8 4 2 乘積之和乘積之和 32+32+24+16+10=114 以以11為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)碼：碼： 114/11=104 因此代碼為因此代碼為12345497-232.4 代碼結(jié)構(gòu)中的校驗(yàn)位 質(zhì)數(shù)法質(zhì)數(shù)法 原代碼原代碼 1 2 3 4 5 各乘以權(quán)各乘以權(quán) 17 13 7 5 3 乘積之和乘積之和 17+26+21+20+15=99 以以11為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)碼：碼： 99/11

18、=90 因此代碼為因此代碼為12345097-243 功能結(jié)構(gòu)圖設(shè)計 功能結(jié)構(gòu)圖是按功能從屬關(guān)系畫成的圖表，圖中功能結(jié)構(gòu)圖是按功能從屬關(guān)系畫成的圖表，圖中每一個框稱為一個功能模塊。每一個框稱為一個功能模塊。 功能分解的過程就是一個由抽象到具體、由復(fù)雜到簡功能分解的過程就是一個由抽象到具體、由復(fù)雜到簡單的過程。功能模塊可以根據(jù)具體情況分得大一點(diǎn)或單的過程。功能模塊可以根據(jù)具體情況分得大一點(diǎn)或小一點(diǎn)。分解得最小的功能模塊可以是一個程序中的小一點(diǎn)。分解得最小的功能模塊可以是一個程序中的每個處理過程，而較大的功能模塊則可能是完成某一每個處理過程，而較大的功能模塊則可能是完成某一任務(wù)的一組程序。任務(wù)的一

19、組程序。 功能結(jié)構(gòu)圖中各層功能與新的信息系統(tǒng)中數(shù)據(jù)流程圖功能結(jié)構(gòu)圖中各層功能與新的信息系統(tǒng)中數(shù)據(jù)流程圖中的處理（功能）是對應(yīng)的。中的處理（功能）是對應(yīng)的。 97-252、功能結(jié)構(gòu)圖設(shè)計人事部工資變動生成變動信息工資變動總務(wù)部扣款處理扣款信息扣款變動本月工資主文件生成本月工資清單工資發(fā)放員上月工資發(fā)放信息本月工資主文件工資變動扣款變動上月工資發(fā)放本月工資主文件工資變動維護(hù)扣款信息維護(hù)工資主文件建立工資主文件維護(hù)本月工資發(fā)放清單97-26人事部工資變動生成變動信息工資變動總務(wù)部扣款處理扣款信息扣款變動本月工資主文件生成本月工資清單工資發(fā)放員上月工資發(fā)放信息本月工資主文件工資變動扣款變動上月工資發(fā)放

20、本月工資主文件工資變動維護(hù)扣款信息維護(hù)工資主文件建立工資主文件維護(hù)計算打印97-273 功能結(jié)構(gòu)圖設(shè)計工 資 管 理 子 系工 資 管 理 子 系統(tǒng) 被 分 解 為 建統(tǒng) 被 分 解 為 建立 主 文 件 、 更立 主 文 件 、 更新 主 文 件 、 建新 主 文 件 、 建立 扣 款 文 件 以立 扣 款 文 件 以及 計 算 和 打 印及 計 算 和 打 印等四個子功能，等四個子功能，其 中 每 個 子 功其 中 每 個 子 功能 還 可 以 繼 續(xù)能 還 可 以 繼 續(xù)分解下去。分解下去。工資管理子系統(tǒng)功能結(jié)構(gòu)圖工資管理子系統(tǒng)功能結(jié)構(gòu)圖工資管理信息子系統(tǒng)工資管理信息子系統(tǒng)建立主文件更新

21、主文件建立扣款文件計算和打印數(shù)據(jù)錄入打印工資單打印工資匯總表數(shù)據(jù)維護(hù)計算更新數(shù)據(jù)錄入建立主處理文件數(shù)據(jù)維護(hù)97-28人事部工資變動生成變動信息工資變動總務(wù)部扣款處理扣款信息扣款變動本月工資主文件生成本月工資清單工資發(fā)放員上月工資發(fā)放信息本月工資主文件工資變動扣款變動上月工資發(fā)放本月工資主文件工資變動維護(hù)扣款信息維護(hù)工資主文件建立工資主文件維護(hù)計算打印97-29工資管理信息子系統(tǒng)工資管理信息子系統(tǒng)文件輸入文件修改工資核算打印輸出主文件錄入錄入打印工資單打印工資匯總表月工資核算打印扣款信息扣款文件更新基本工資計算主處理文件更新變動文件錄入扣款文件錄入變動文件更新97-304 信息系統(tǒng)流程圖設(shè)計 信

22、息系統(tǒng)流程圖屬于計算機(jī)處理流程圖，它用來表示信信息系統(tǒng)流程圖屬于計算機(jī)處理流程圖，它用來表示信息在計算機(jī)系統(tǒng)中的處理流程。息在計算機(jī)系統(tǒng)中的處理流程。 信息系統(tǒng)流程圖是以新系統(tǒng)的數(shù)據(jù)流程圖為基信息系統(tǒng)流程圖是以新系統(tǒng)的數(shù)據(jù)流程圖為基礎(chǔ)繪制，具體思路如下：礎(chǔ)繪制，具體思路如下： 首先為數(shù)據(jù)流程圖中的處理功能畫出數(shù)據(jù)關(guān)系圖。首先為數(shù)據(jù)流程圖中的處理功能畫出數(shù)據(jù)關(guān)系圖。 最后，把各個處理功能的數(shù)據(jù)關(guān)系圖綜合起來，最后，把各個處理功能的數(shù)據(jù)關(guān)系圖綜合起來，形成整個系統(tǒng)的數(shù)據(jù)關(guān)系圖，即信息系統(tǒng)流程圖。形成整個系統(tǒng)的數(shù)據(jù)關(guān)系圖，即信息系統(tǒng)流程圖。97-314 信息系統(tǒng)流程圖設(shè)計處 理 功 能輸入數(shù)據(jù)A輸出

23、數(shù)據(jù)E輸入數(shù)據(jù)B輸入數(shù)據(jù)C中間文件D輸出文件F 數(shù)據(jù)關(guān)系的一般形式數(shù)據(jù)關(guān)系的一般形式97-324 信息系統(tǒng)流程圖設(shè)計脫機(jī)操作人工操作手工輸入聯(lián)機(jī)存儲器(磁帶、磁盤等)磁盤磁帶顯示器脫機(jī)存儲處理穿孔卡片通訊連接打印報告常用的系統(tǒng)流程圖符號常用的系統(tǒng)流程圖符號97-334 信息系統(tǒng)流程圖設(shè)計數(shù)據(jù)存儲#1數(shù)據(jù)存儲#2處理1輸入1處理2處理4處理3輸出2輸出1實(shí)體1實(shí)體2存儲#1報告1輸入1處理1處理3處理2中間文件存儲#2報告2新系統(tǒng)邏輯模型轉(zhuǎn)換為系統(tǒng)流程圖示例97-344 信息系統(tǒng)流程圖設(shè)計上月主文件建立扣款文件模塊主文件更新模塊計算打印模塊工 資 單工資匯總表電費(fèi)扣款通知單病假扣款通知單房租變動

24、通知單人事變動通知單本月主文件扣款文件工資管理子系統(tǒng)的信息系統(tǒng)流程圖工資管理子系統(tǒng)的信息系統(tǒng)流程圖97-35上月主文件建立扣款文件建立人事變動文件計算打印模塊工 資 單工資匯總表電費(fèi)扣款通知單病假扣款通知單房租變動通知單人事變動通知單人事變動文件扣款文件建立本月主文件本月主文件人員基本信息清單工資主文件初始化工資主文件初始化97-36上月主文件建立扣款文件計算打印模塊工 資 單工資匯總表電費(fèi)扣款通知單病假扣款通知單人事變動文件扣款文件建立本月主文件本月主文件工資基本信息清單工資主文件初始化工資主文件初始化97-374 信息系統(tǒng)流程圖設(shè)計建立及修改程序生產(chǎn)能力表必須生產(chǎn)的產(chǎn)品名及產(chǎn)量各產(chǎn)品的工藝

25、路線及利潤生產(chǎn)能力文件工 藝 路線文件線性規(guī)劃程序設(shè)備利用率生產(chǎn)計劃表生產(chǎn)計劃優(yōu)化系統(tǒng)的信息系統(tǒng)流程圖生產(chǎn)計劃優(yōu)化系統(tǒng)的信息系統(tǒng)流程圖97-385 系統(tǒng)物理配置方案設(shè)計 本節(jié)內(nèi)容：本節(jié)內(nèi)容： 5.1 設(shè)計依據(jù)設(shè)計依據(jù) 5.2 計算機(jī)硬件選擇計算機(jī)硬件選擇 5.3 計算機(jī)網(wǎng)絡(luò)的選擇計算機(jī)網(wǎng)絡(luò)的選擇 5.4 數(shù)據(jù)庫管理系統(tǒng)的選擇數(shù)據(jù)庫管理系統(tǒng)的選擇 5.5 應(yīng)用軟件的選擇應(yīng)用軟件的選擇97-395.1 設(shè)計依據(jù) 系統(tǒng)的吞吐量系統(tǒng)的吞吐量 系統(tǒng)的響應(yīng)時間系統(tǒng)的響應(yīng)時間 系統(tǒng)的可靠性系統(tǒng)的可靠性 集中式還是分布式集中式還是分布式 地域范圍地域范圍 數(shù)據(jù)管理方式數(shù)據(jù)管理方式 97-405.2 計算機(jī)硬件

26、選擇確定了數(shù)據(jù)的處理方式以后，在計算機(jī)機(jī)型的選擇確定了數(shù)據(jù)的處理方式以后，在計算機(jī)機(jī)型的選擇上則主要考慮應(yīng)用軟件對計算機(jī)處理能力的需求，上則主要考慮應(yīng)用軟件對計算機(jī)處理能力的需求，包括：包括：計算機(jī)主存；計算機(jī)主存；CPU時鐘；時鐘；輸入、輸出和通信的通道數(shù)；輸入、輸出和通信的通道數(shù)；顯示方式；顯示方式；外接轉(zhuǎn)儲設(shè)備及其類型。外接轉(zhuǎn)儲設(shè)備及其類型。97-415.3 計算機(jī)網(wǎng)絡(luò)的選擇 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)一般有總線型、星型、環(huán)形、混合型等。在網(wǎng)絡(luò)選網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)一般有總線型、星型、環(huán)形、混合型等。在網(wǎng)絡(luò)選擇上應(yīng)根據(jù)應(yīng)用系統(tǒng)的地域分布、信息流量進(jìn)行綜合考慮。網(wǎng)絡(luò)擇上應(yīng)根據(jù)應(yīng)用系統(tǒng)的

27、地域分布、信息流量進(jìn)行綜合考慮。網(wǎng)絡(luò)的邏輯設(shè)計的邏輯設(shè)計 按軟件將系統(tǒng)從邏輯上分為各個分系統(tǒng)或子系統(tǒng)，然后按需要配按軟件將系統(tǒng)從邏輯上分為各個分系統(tǒng)或子系統(tǒng)，然后按需要配備設(shè)備，如主服務(wù)器、主交換機(jī)、分系統(tǒng)交換機(jī)、子系統(tǒng)集線器備設(shè)備，如主服務(wù)器、主交換機(jī)、分系統(tǒng)交換機(jī)、子系統(tǒng)集線器（Hub）、通訊服務(wù)器、路由器和調(diào)制解調(diào)器等，并考慮各設(shè)備）、通訊服務(wù)器、路由器和調(diào)制解調(diào)器等，并考慮各設(shè)備之間的連接結(jié)構(gòu)。之間的連接結(jié)構(gòu)。 網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng) 目前，流行的網(wǎng)絡(luò)操作系統(tǒng)有目前，流行的網(wǎng)絡(luò)操作系統(tǒng)有UNIX、Windows 等。等。97-425.4 數(shù)據(jù)庫管理系統(tǒng)的選擇 在數(shù)據(jù)庫管理系統(tǒng)的選擇上

28、，主要考慮：在數(shù)據(jù)庫管理系統(tǒng)的選擇上，主要考慮：n數(shù)據(jù)庫的性能數(shù)據(jù)庫的性能n數(shù)據(jù)庫管理系統(tǒng)的系統(tǒng)平臺數(shù)據(jù)庫管理系統(tǒng)的系統(tǒng)平臺n數(shù)據(jù)庫管理系統(tǒng)的安全保密性能數(shù)據(jù)庫管理系統(tǒng)的安全保密性能n數(shù)據(jù)的類型數(shù)據(jù)的類型 目前，市場上數(shù)據(jù)庫管理系統(tǒng)較多，流行的有目前，市場上數(shù)據(jù)庫管理系統(tǒng)較多，流行的有Oracle、Sybase、SQL Server、Informix、Foxpro和和Visual Basic等，等， 97-435.5 應(yīng)用軟件的選擇 選擇應(yīng)用軟件應(yīng)考慮：選擇應(yīng)用軟件應(yīng)考慮： 軟件是否能夠滿足用戶的需求。軟件是否能夠滿足用戶的需求。 根據(jù)系統(tǒng)分析的結(jié)果，驗(yàn)證軟件在功能上能否滿足數(shù)據(jù)表示根據(jù)系統(tǒng)分

29、析的結(jié)果，驗(yàn)證軟件在功能上能否滿足數(shù)據(jù)表示（如記錄長度、文件最大長度等）、數(shù)據(jù)存儲量和查詢等方（如記錄長度、文件最大長度等）、數(shù)據(jù)存儲量和查詢等方面的要求。面的要求。 軟件是否具有足夠的靈活性。軟件是否具有足夠的靈活性。 軟件是否能夠獲得長期、穩(wěn)定的技術(shù)支持？軟件是否能夠獲得長期、穩(wěn)定的技術(shù)支持？97-446 制訂設(shè)計規(guī)范 設(shè)計規(guī)范是整個系統(tǒng)的設(shè)計規(guī)范是整個系統(tǒng)的“公用標(biāo)準(zhǔn)公用標(biāo)準(zhǔn)”，它具體地，它具體地規(guī)定了文件名和程序名的統(tǒng)一格式、編碼結(jié)構(gòu)、規(guī)定了文件名和程序名的統(tǒng)一格式、編碼結(jié)構(gòu)、代碼結(jié)構(gòu)、統(tǒng)一的度量名等。代碼結(jié)構(gòu)、統(tǒng)一的度量名等。 有關(guān)設(shè)計規(guī)范例子請參見本章實(shí)例有關(guān)設(shè)計規(guī)范例子請參見本章

30、實(shí)例7.2。 97-457 數(shù)據(jù)存儲設(shè)計 本節(jié)內(nèi)容本節(jié)內(nèi)容: 7.1 文件的分類文件的分類 7.2 文件組織方式文件組織方式 7.3 文件設(shè)計文件設(shè)計 7.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 7.5 數(shù)據(jù)庫設(shè)計數(shù)據(jù)庫設(shè)計 97-467.1 文件的分類 文件是系統(tǒng)中存放數(shù)據(jù)的基本方式。文件是系統(tǒng)中存放數(shù)據(jù)的基本方式。 (一一) 按文件的用途可把文件分為以下幾種：按文件的用途可把文件分為以下幾種： 主文件主文件 主文件是系統(tǒng)中最重要的共享文件，主要存放具有固定值屬性的數(shù)據(jù)。主文件是系統(tǒng)中最重要的共享文件，主要存放具有固定值屬性的數(shù)據(jù)。 處理文件處理文件 處理文件又稱事務(wù)文件，是用來存放事

31、務(wù)數(shù)據(jù)的臨時文件，包含了對處理文件又稱事務(wù)文件，是用來存放事務(wù)數(shù)據(jù)的臨時文件，包含了對主文件進(jìn)行更新的全部數(shù)據(jù)。主文件進(jìn)行更新的全部數(shù)據(jù)。 工作文件工作文件 工作文件是處理過程中暫時存放數(shù)據(jù)的文件。工作文件是處理過程中暫時存放數(shù)據(jù)的文件。 周轉(zhuǎn)文件周轉(zhuǎn)文件 周轉(zhuǎn)文件用來存放具有固定個體變動屬性的數(shù)據(jù)周轉(zhuǎn)文件用來存放具有固定個體變動屬性的數(shù)據(jù) 。 其它文件其它文件 97-477.1 文件的分類總務(wù)科制表人_ _ _ _ _人員代碼姓名用 電 量 電費(fèi)扣款合 計住戶電費(fèi)扣款清單住戶電費(fèi)扣款清單 工資子系統(tǒng)中的住工資子系統(tǒng)中的住戶電費(fèi)扣款文件，共有戶電費(fèi)扣款文件，共有人員代碼、姓名、用電人員代碼、姓

32、名、用電量和電費(fèi)扣款四個數(shù)據(jù)量和電費(fèi)扣款四個數(shù)據(jù)項(xiàng)。對于用電戶，除新項(xiàng)。對于用電戶，除新搬進(jìn)和新搬走的用戶外，搬進(jìn)和新搬走的用戶外，前兩項(xiàng)內(nèi)容基本每月不前兩項(xiàng)內(nèi)容基本每月不變，需要輸入的僅是用變，需要輸入的僅是用電量一項(xiàng)，為了節(jié)省總電量一項(xiàng)，為了節(jié)省總務(wù)部門抄寫扣款清單務(wù)部門抄寫扣款清單（的工作量和財務(wù)部門（的工作量和財務(wù)部門輸入扣款清單的工作量，輸入扣款清單的工作量，可以采用周轉(zhuǎn)文件來解可以采用周轉(zhuǎn)文件來解決。決。 關(guān)于周轉(zhuǎn)文件關(guān)于周轉(zhuǎn)文件97-487.1 文件的分類 (二二) 按文件的組織方式可把文件分為：按文件的組織方式可把文件分為： 順序文件順序文件 索引文件索引文件 直接存取文件直接

33、存取文件97-497.2 文件組織方式 順序文件：順序文件： 順序文件剛建立時，記錄按其來到的先后次序順序排順序文件剛建立時，記錄按其來到的先后次序順序排列，其物理順序和邏輯順序并不一定完全一致，稱之列，其物理順序和邏輯順序并不一定完全一致，稱之為串行文件。為串行文件。 文件的記錄按照鑒別鍵大小依次重新排列所得到的文文件的記錄按照鑒別鍵大小依次重新排列所得到的文件叫做排好序的順序文件件叫做排好序的順序文件( 簡稱順序文件簡稱順序文件)。因此，排。因此，排好序的順序文件是物理順序和邏輯順序一致的文件好序的順序文件是物理順序和邏輯順序一致的文件 一切存于磁帶上的記錄，都只能是順序的一切存于磁帶上的

34、記錄，都只能是順序的 在磁盤上存放記錄，既可以順序地存放，也可以隨機(jī)地存放。在磁盤上存放記錄，既可以順序地存放，也可以隨機(jī)地存放。97-507.2 文件組織方式 順序文件：順序文件： 存在順序存取存貯器上的順序文件，只能按順序掃描存在順序存取存貯器上的順序文件，只能按順序掃描法查找。法查找。 存在隨機(jī)存取存貯器上的順序文件，可以按順序掃描存在隨機(jī)存取存貯器上的順序文件，可以按順序掃描法查找，也可以折半查找法進(jìn)行查找。法查找，也可以折半查找法進(jìn)行查找。97-517.2 文件組織方式索引文件：索引文件： 帶有索引表的數(shù)據(jù)文件叫索引文件。帶有索引表的數(shù)據(jù)文件叫索引文件。 增加索引表是為了加快檢索記錄

35、的速度。增加索引表是為了加快檢索記錄的速度。 索引表的索引項(xiàng)應(yīng)當(dāng)按順序排列，而數(shù)據(jù)文件本身則可以按順序索引表的索引項(xiàng)應(yīng)當(dāng)按順序排列，而數(shù)據(jù)文件本身則可以按順序排列，也可以不按順序排列。排列，也可以不按順序排列。 按索引文件組織方式組織文件時，文件包括索引區(qū)和數(shù)據(jù)區(qū)。按索引文件組織方式組織文件時，文件包括索引區(qū)和數(shù)據(jù)區(qū)。 索引表建立在索引區(qū)索引表建立在索引區(qū) 數(shù)據(jù)文件建立在數(shù)據(jù)區(qū)數(shù)據(jù)文件建立在數(shù)據(jù)區(qū) 索引表本身也是一個文件，其中列有每個記錄的索引表本身也是一個文件，其中列有每個記錄的關(guān)鍵字關(guān)鍵字和和相應(yīng)的相應(yīng)的物理存儲地址物理存儲地址，這兩項(xiàng)合稱為，這兩項(xiàng)合稱為索引索引項(xiàng)。97-527.2 文件

36、組織方式 索引文件：索引文件： 索引表是由系統(tǒng)程序自動生成的，在為數(shù)據(jù)文件輸入索引表是由系統(tǒng)程序自動生成的，在為數(shù)據(jù)文件輸入數(shù)據(jù)的同時建立索引表，表中的索引項(xiàng)按記錄輸入的數(shù)據(jù)的同時建立索引表，表中的索引項(xiàng)按記錄輸入的先后順序排列，待全部記錄輸入后，軟件就對索引表先后順序排列，待全部記錄輸入后，軟件就對索引表排序。排序。 最后的索引表是按關(guān)鍵字的升序或降序排列的關(guān)鍵字最后的索引表是按關(guān)鍵字的升序或降序排列的關(guān)鍵字與地址的對照表。與地址的對照表。 索引表在排序前按記錄的物理順序排列索引表在排序前按記錄的物理順序排列 排序后則按照記錄的關(guān)鍵字的邏輯順序排列，而將原索引表抹排序后則按照記錄的關(guān)鍵字的邏

37、輯順序排列，而將原索引表抹去。去。97-537.2 文件組織方式物理記錄號職工號姓名職稱基地100110013838張又興工程師100310031616王凌云高工100510051212陳 海副教授100810088181周仲文教授101010102222李 明講師101210122424黃之英副教授101310138484劉 興副教授101610168888高 勤教授數(shù)據(jù)文件數(shù)據(jù)文件索引文件的建立過程索引文件的建立過程( (原始文件原始文件) )97-547.2 文件組織方式關(guān)鍵字關(guān)鍵字物理記錄號物理記錄號3838100110011616100310031212100510058181100

38、81008222210101010242410121012848410131013888810161016關(guān)鍵字關(guān)鍵字物理記錄號物理記錄號121210051005161610031003222210101010242410121012383810011001818110081008848410131013888810161016排序前的索引表排序前的索引表排序后的索引表排序后的索引表索引文件的建立過程索引文件的建立過程( (索引表的建立索引表的建立) )97-557.2 文件組織方式 索引文件 查找時將外存上含有索引表的塊送入內(nèi)存，查得被找記錄的地址，然后再將含有該記錄的塊送入內(nèi)存。 刪除一個

39、記錄時，刪去相應(yīng)的索引項(xiàng)，而數(shù)據(jù)本身則保持不動。 插入時，將插入記錄置于數(shù)據(jù)區(qū)之末，而將添上相應(yīng)索引項(xiàng)以后的索引重新排序。這些排序工作，也是由軟件自動進(jìn)行的。97-567.2 文件組織方式 索引文件：索引文件： 優(yōu)點(diǎn)：優(yōu)點(diǎn)： 加快檢索記錄的速度加快檢索記錄的速度 索引文件組織方式可以保證地址的唯一性，而不產(chǎn)索引文件組織方式可以保證地址的唯一性，而不產(chǎn)生重號。訪問記錄時，只要從索引表找到地址，就生重號。訪問記錄時，只要從索引表找到地址，就可得到所需記錄，其存取機(jī)構(gòu)的動作也比較簡單。可得到所需記錄，其存取機(jī)構(gòu)的動作也比較簡單。 缺點(diǎn)：缺點(diǎn)： 索引表本身需要占有一定存儲空間。索引表本身需要占有一定存

40、儲空間。 97-577.2 文件組織方式 直接存取文件直接存取文件 文件記錄隨機(jī)存放，插入記錄方便，存文件記錄隨機(jī)存放，插入記錄方便，存取速度快，不用索引，節(jié)約存儲空間。取速度快，不用索引，節(jié)約存儲空間。但記錄沒有排序，不能直接按關(guān)鍵字的但記錄沒有排序，不能直接按關(guān)鍵字的順序讀出。順序讀出。97-587.3 文件設(shè)計 使用效果組織方式文件處理方式文件大小隨機(jī)查找速度順序查找速度適用于何種活動率對軟件要求備注順序隨機(jī)順序很好不好無限制慢很快高低索引好好中等大快快低中直接不好很好有限制很快慢低高常用文件組織方式性能比較常用文件組織方式性能比較表中活動率指的是更新過程中作用到記錄的百分?jǐn)?shù)。例如，表中

41、活動率指的是更新過程中作用到記錄的百分?jǐn)?shù)。例如，針對針對10000 10000 個記錄，需要處理個記錄，需要處理80008000個，則活動率為個，則活動率為80%80%。97-597.3 文件設(shè)計 文件設(shè)計通常從設(shè)計共享文件開始。文件設(shè)計通常從設(shè)計共享文件開始。 文件由記錄組成，所以設(shè)計文件主要是設(shè)計文件記文件由記錄組成，所以設(shè)計文件主要是設(shè)計文件記錄的格式。錄的格式。 文件記錄設(shè)計表中詳細(xì)填寫了記錄中每一數(shù)據(jù)項(xiàng)文件記錄設(shè)計表中詳細(xì)填寫了記錄中每一數(shù)據(jù)項(xiàng)的名稱、變量名、類型、寬度和小數(shù)位數(shù)。記錄的名稱、變量名、類型、寬度和小數(shù)位數(shù)。記錄設(shè)計中還應(yīng)注明記錄由哪個程序形成，又輸出到設(shè)計中還應(yīng)注明記

42、錄由哪個程序形成，又輸出到哪個程序。哪個程序。 97-607.3 文件設(shè)計 主文件 工資子系統(tǒng) 記錄文件名_ 應(yīng)用_序 號1 12 23 34 45 56 6數(shù)據(jù)項(xiàng)名取工代碼取工代碼職工姓名職工姓名部部 門門基本工資基本工資附加工資附加工資扣扣 房房 費(fèi)費(fèi)變 量 名DMDMXMXMBMBMJBGZJBGZFJGZFJGZFFFF類 型C CC CC CN NN NN N寬 度4 48 82 27 77 77 7 小數(shù)位數(shù)2 22 22 2輸 入 到輸 出 自設(shè)計者簽名_設(shè)計日期_97-617.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 (一一) 數(shù)據(jù)模型：數(shù)據(jù)模型： 數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)設(shè)計中用于提供信息表示和

43、操數(shù)據(jù)模型是數(shù)據(jù)庫系統(tǒng)設(shè)計中用于提供信息表示和操作手段的形式構(gòu)架作手段的形式構(gòu)架,是數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)的基礎(chǔ)。是數(shù)據(jù)庫系統(tǒng)實(shí)現(xiàn)的基礎(chǔ)。 根據(jù)模型應(yīng)用的不同目的，可以將模型分為兩個層次：根據(jù)模型應(yīng)用的不同目的，可以將模型分為兩個層次： 概念模型概念模型(也稱信息模型也稱信息模型)， 數(shù)據(jù)模型數(shù)據(jù)模型 層次模型層次模型 網(wǎng)狀模型網(wǎng)狀模型 關(guān)系模型97-627.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 概念模型：概念模型： 概念模型是將現(xiàn)實(shí)世界的客觀對象抽象為某一種不依賴于計算機(jī)系統(tǒng)和數(shù)概念模型是將現(xiàn)實(shí)世界的客觀對象抽象為某一種不依賴于計算機(jī)系統(tǒng)和數(shù)據(jù)庫管理系統(tǒng)（據(jù)庫管理系統(tǒng)（DBMS）的信息結(jié)構(gòu)。）的信息結(jié)構(gòu)。 建模

44、過程：建模過程：現(xiàn)實(shí)世界中的對象現(xiàn)實(shí)世界中的對象概念模型概念模型數(shù)據(jù)模型數(shù)據(jù)模型實(shí)體實(shí)體 “實(shí)體實(shí)體”即現(xiàn)實(shí)世界中存在的對象或事物。即現(xiàn)實(shí)世界中存在的對象或事物。屬性屬性 “屬性屬性”指實(shí)體具有的某種特性。指實(shí)體具有的某種特性。聯(lián)系聯(lián)系 在信息世界中，事物之間的聯(lián)系可分為兩類：一是實(shí)體內(nèi)部的聯(lián)系，在信息世界中，事物之間的聯(lián)系可分為兩類：一是實(shí)體內(nèi)部的聯(lián)系，如組成實(shí)體的各屬性之間的關(guān)系；一是實(shí)體之間的聯(lián)系，這里我們主如組成實(shí)體的各屬性之間的關(guān)系；一是實(shí)體之間的聯(lián)系，這里我們主要討論實(shí)體之間的聯(lián)系。要討論實(shí)體之間的聯(lián)系。97-637.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 概念模型：概念模型： 實(shí)體之間的聯(lián)系方

45、式可分為三類：實(shí)體之間的聯(lián)系方式可分為三類： 一對一聯(lián)系一對一聯(lián)系(1:1) 如果對于如果對于A中的一個實(shí)體，中的一個實(shí)體，B中至多有一個實(shí)體與其發(fā)生聯(lián)系，反之，中至多有一個實(shí)體與其發(fā)生聯(lián)系，反之，B 中的每一實(shí)體至多對應(yīng)中的每一實(shí)體至多對應(yīng)A 中一個實(shí)體，則稱中一個實(shí)體，則稱A 與與B 是一對一聯(lián)系。是一對一聯(lián)系。 一對多聯(lián)系一對多聯(lián)系(1:n) 如果對于如果對于A中的每一實(shí)體，實(shí)體中的每一實(shí)體，實(shí)體B中有一個以上實(shí)體與之發(fā)生聯(lián)系，中有一個以上實(shí)體與之發(fā)生聯(lián)系，反之，反之，B 中的每一實(shí)體至多只能對應(yīng)于中的每一實(shí)體至多只能對應(yīng)于A 中的一個實(shí)體，則稱中的一個實(shí)體，則稱A 與與B 是一對多聯(lián)系

46、。是一對多聯(lián)系。 多對多聯(lián)系多對多聯(lián)系(m:n) 如果如果A 中至少有一實(shí)體對應(yīng)于中至少有一實(shí)體對應(yīng)于B 中一個以上實(shí)體，反之，中一個以上實(shí)體，反之，B 中也至少中也至少有一個實(shí)體對應(yīng)于有一個實(shí)體對應(yīng)于A 中一個以上實(shí)體，則稱中一個以上實(shí)體，則稱A 與與B 為多對多聯(lián)系。為多對多聯(lián)系。97-647.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識(二二) ER方法方法 E-R 方法即實(shí)體聯(lián)系方法（方法即實(shí)體聯(lián)系方法（Entity-Relation Approach,簡稱簡稱E-R方法），是由方法），是由P.P.S.Chen 于于1976 年提出的，其方法是用年提出的，其方法是用E-R 圖圖來描述某一組織的信息模型，是

47、概念模型的最常用的表示方法。來描述某一組織的信息模型，是概念模型的最常用的表示方法。 在模型設(shè)計中，首先根據(jù)分析階段收集到的材料，在模型設(shè)計中，首先根據(jù)分析階段收集到的材料，利用分類、聚集、概括等方法抽象出實(shí)體，并一一命名，再根據(jù)實(shí)體的屬性利用分類、聚集、概括等方法抽象出實(shí)體，并一一命名，再根據(jù)實(shí)體的屬性描述其間的各種聯(lián)系。描述其間的各種聯(lián)系。 ER圖中用矩形表示實(shí)體。實(shí)體之間的關(guān)系用菱形表圖中用矩形表示實(shí)體。實(shí)體之間的關(guān)系用菱形表示，用無向邊把菱形與有關(guān)實(shí)體連接，在邊上標(biāo)明聯(lián)系的類型。實(shí)體的屬性示，用無向邊把菱形與有關(guān)實(shí)體連接，在邊上標(biāo)明聯(lián)系的類型。實(shí)體的屬性可用橢圓表示可用橢圓表示,并用無

48、向邊把實(shí)體與屬性聯(lián)系起來。并用無向邊把實(shí)體與屬性聯(lián)系起來。 97-65M課程講授N教師課程學(xué)習(xí)學(xué)習(xí)LL97-667.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識1NNLNMMNM1N物 資庫 存供方單位合同 結(jié)算入庫驗(yàn)收購進(jìn)訂貨付款物資入庫管理物資入庫管理E-RE-R圖圖97-677.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 上圖涉及的實(shí)體包括上圖涉及的實(shí)體包括: 供方單位供方單位 屬性有單位號、單位名、地址、聯(lián)系人、郵政編碼屬性有單位號、單位名、地址、聯(lián)系人、郵政編碼 物資物資 屬性有物資代碼、名稱、規(guī)格、備注屬性有物資代碼、名稱、規(guī)格、備注 庫存庫存 屬性有入庫號、日期、貨位、數(shù)量屬性有入庫號、日期、貨位、數(shù)量 合同合同 屬

49、性有合同號、數(shù)量、金額、備注屬性有合同號、數(shù)量、金額、備注 結(jié)算結(jié)算 屬性有結(jié)算編號、用途、金額、經(jīng)手人屬性有結(jié)算編號、用途、金額、經(jīng)手人97-687.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 上圖涉及的關(guān)系包括上圖涉及的關(guān)系包括: 入庫入庫1:n聯(lián)系。聯(lián)系。 驗(yàn)收驗(yàn)收1:n聯(lián)系。聯(lián)系。 購進(jìn)購進(jìn)多對多的聯(lián)系多對多的聯(lián)系 付款付款多對多的聯(lián)系多對多的聯(lián)系 訂貨訂貨這是一個數(shù)量超過兩個的不同類型實(shí)體之間的聯(lián)系。在這是一個數(shù)量超過兩個的不同類型實(shí)體之間的聯(lián)系。在訂貨業(yè)務(wù)中訂貨業(yè)務(wù)中,一種物資可由多家供應(yīng)一種物資可由多家供應(yīng),產(chǎn)生多筆合同。反之產(chǎn)生多筆合同。反之,一個供一個供應(yīng)單位可供應(yīng)多種物資應(yīng)單位可供應(yīng)多種物資

50、,產(chǎn)生多筆合同產(chǎn)生多筆合同,所以所以,在圖中用在圖中用M:N:L的結(jié)的結(jié)構(gòu)來表示。訂貨聯(lián)系的屬性為構(gòu)來表示。訂貨聯(lián)系的屬性為:物資代碼、單位號、合同號、數(shù)量、物資代碼、單位號、合同號、數(shù)量、單價。單價。97-697.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 (三三) 數(shù)據(jù)模型數(shù)據(jù)模型 目前，主要的數(shù)據(jù)模型是關(guān)系模型（目前，主要的數(shù)據(jù)模型是關(guān)系模型（Relational Model）。）。 關(guān)系模型應(yīng)用關(guān)系代數(shù)和關(guān)系演算等數(shù)學(xué)理論來處理數(shù)據(jù)庫系統(tǒng)中關(guān)系模型應(yīng)用關(guān)系代數(shù)和關(guān)系演算等數(shù)學(xué)理論來處理數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)關(guān)系。的數(shù)據(jù)關(guān)系。 從用戶的觀點(diǎn)來看，在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。從用戶的觀點(diǎn)來看，在關(guān)

51、系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。每一個關(guān)系為一張二維表，相當(dāng)于一個文件。實(shí)體間的聯(lián)系均通過每一個關(guān)系為一張二維表，相當(dāng)于一個文件。實(shí)體間的聯(lián)系均通過關(guān)系進(jìn)行描述。關(guān)系進(jìn)行描述。結(jié) 算 編 碼合 同 號數(shù) 量金 額J0012HT1008100030000J0024HT110760012000J0036HT111520004000關(guān)系表關(guān)系表一個記錄,用來描述一個實(shí)體。97-707.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 (三)數(shù)據(jù)模型 關(guān)系模型中的主要術(shù)語有關(guān)系模型中的主要術(shù)語有: 關(guān)系：關(guān)系：一個關(guān)系對應(yīng)于一張二維表。一個關(guān)系對應(yīng)于一張二維表。元組：元組：表中一行稱為一個元組。表中一行稱為一個元組。屬

52、性：屬性：表中一列稱為一個屬性，給每列起一個名即為屬性名。表中一列稱為一個屬性，給每列起一個名即為屬性名。主碼主碼(Primary Key,也稱主關(guān)鍵字也稱主關(guān)鍵字) ：表中的某個屬性組，它的表中的某個屬性組，它的值唯一地標(biāo)識一個元組，如表值唯一地標(biāo)識一個元組，如表3.4中，結(jié)算編號和合同號共中，結(jié)算編號和合同號共同組成了主碼。同組成了主碼。域：域：屬性的取值范圍。屬性的取值范圍。分量：分量：元組中的一個屬性值。元組中的一個屬性值。關(guān)系模式：關(guān)系模式：對關(guān)系的描述，用關(guān)系名（屬性對關(guān)系的描述，用關(guān)系名（屬性1，屬性，屬性2，.，屬，屬性性n）來表示。）來表示。97-717.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)

53、知識 (三)數(shù)據(jù)模型關(guān)系模型具有以下特點(diǎn)：關(guān)系模型具有以下特點(diǎn)： 關(guān)系模型的概念單一。關(guān)系模型的概念單一。 對于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來表示。對于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來表示。 關(guān)系是規(guī)范化的關(guān)系。關(guān)系是規(guī)范化的關(guān)系。 規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足一定的給定條件，最基本的要求是規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足一定的給定條件，最基本的要求是關(guān)系中的每一個分量都是不可分的數(shù)據(jù)頂。關(guān)系中的每一個分量都是不可分的數(shù)據(jù)頂。 高度的數(shù)據(jù)獨(dú)立性和易操作性高度的數(shù)據(jù)獨(dú)立性和易操作性 關(guān)系模型中，用戶對數(shù)據(jù)的檢索和操作實(shí)際上是從原二維表中得到一個子集，關(guān)系模型中，用戶對數(shù)據(jù)的檢索和操作實(shí)

54、際上是從原二維表中得到一個子集，該子集仍是一個二維表。因而易于理解該子集仍是一個二維表。因而易于理解,操作直接、方便操作直接、方便 關(guān)系模型把存取路徑向用戶隱藏起來，用戶只需指出關(guān)系模型把存取路徑向用戶隱藏起來，用戶只需指出“做什么做什么”， 而不必關(guān)而不必關(guān)心心“怎么做怎么做”，從而大大提高了數(shù)據(jù)的獨(dú)立性。，從而大大提高了數(shù)據(jù)的獨(dú)立性。97-72M課程講授N教師學(xué)生學(xué)習(xí)學(xué)習(xí)LL教師信息表工號姓名職稱畢業(yè)專業(yè)課程信息表課程號課程名學(xué)分課程性質(zhì)先修課學(xué)生信息表學(xué)號姓名專業(yè)性別年齡教師授課表工號課程號評價學(xué)生課程表學(xué)號課程號成績97-737.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 (四四) 關(guān)系的規(guī)范化關(guān)系的規(guī)

55、范化 規(guī)范化理論是規(guī)范化理論是E.F.Codd在在1971年提出的。他及后來的年提出的。他及后來的研究者為數(shù)據(jù)結(jié)構(gòu)定義了五種規(guī)范化模式研究者為數(shù)據(jù)結(jié)構(gòu)定義了五種規(guī)范化模式(Normal Form，簡稱范式，簡稱范式)，即第一范式、第二范式、第三范式、，即第一范式、第二范式、第三范式、BCNF范式和第四范式范式和第四范式 關(guān)系必須是規(guī)范化的關(guān)系，應(yīng)滿足一定的約束條件。關(guān)系必須是規(guī)范化的關(guān)系，應(yīng)滿足一定的約束條件。范式表示的是關(guān)系模式的規(guī)范化程度，也即滿足某種范式表示的是關(guān)系模式的規(guī)范化程度，也即滿足某種約束條件的關(guān)系模式，根據(jù)滿足的約束條件的不同來約束條件的關(guān)系模式，根據(jù)滿足的約束條件的不同來確

56、定范式確定范式 在五種范式中，通常只使用前三種。在五種范式中，通常只使用前三種。97-747.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識 第一范式第一范式(1NF) 屬于第一范式的關(guān)系應(yīng)滿足的基本條件是元組中屬于第一范式的關(guān)系應(yīng)滿足的基本條件是元組中的每一個分量都必須是不可分割的數(shù)據(jù)項(xiàng)。簡言的每一個分量都必須是不可分割的數(shù)據(jù)項(xiàng)。簡言之，第一范式指在同一表中沒有重復(fù)項(xiàng)存在。之，第一范式指在同一表中沒有重復(fù)項(xiàng)存在。 教師代碼姓名工 資基本工資附加工資1001張興5000060001002李明7990070001003王進(jìn)400005000教師代碼姓名基本工資附加工資1001張興5000060001002李明7990

57、070001003王進(jìn)40000500097-757.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識知識 第二范式第二范式所謂第二范式，指的是這種關(guān)系不僅滿足第一范式，而所謂第二范式，指的是這種關(guān)系不僅滿足第一范式，而且所有非主屬性完全依賴于其主碼。且所有非主屬性完全依賴于其主碼。上表所示關(guān)系雖滿足上表所示關(guān)系雖滿足1NF,1NF,但不滿足但不滿足2NF,2NF,因?yàn)樗姆侵鲗傩圆灰驗(yàn)樗姆侵鲗傩圆煌耆蕾囉谟山處煷a和課題代碼組成的主關(guān)鍵字，其中，完全依賴于由教師代碼和課題代碼組成的主關(guān)鍵字，其中，姓名和職稱只依賴于主關(guān)鍵字的一個分量姓名和職稱只依賴于主關(guān)鍵字的一個分量教師代碼，研教師代碼，研究課題名只依賴于主關(guān)

58、鍵字的另一個分量究課題名只依賴于主關(guān)鍵字的另一個分量研究課題號。研究課題號。這種關(guān)系會引起數(shù)據(jù)冗余和更新異常，當(dāng)要插入新的研究課這種關(guān)系會引起數(shù)據(jù)冗余和更新異常，當(dāng)要插入新的研究課題數(shù)據(jù)時，往往缺少相應(yīng)的教師代碼，以致無法插入；當(dāng)刪題數(shù)據(jù)時，往往缺少相應(yīng)的教師代碼，以致無法插入；當(dāng)刪除某位教師的信息時，常會引起丟失有關(guān)研究課題信息。除某位教師的信息時，常會引起丟失有關(guān)研究課題信息。 教師代碼姓 名職 稱研究課題號研究課題名 97-767.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識第二范式第二范式 解決的方法是將一個非解決的方法是將一個非2NF的關(guān)系模式分解為多個的關(guān)系模式分解為多個2NF的關(guān)系模式。的關(guān)系模式。

59、 可將上表所示關(guān)系分解為如下三個關(guān)系：可將上表所示關(guān)系分解為如下三個關(guān)系：教師關(guān)系：教師代碼、姓名、職稱教師關(guān)系：教師代碼、姓名、職稱課題關(guān)系：研究課題號、研究課題名課題關(guān)系：研究課題號、研究課題名教師與課題關(guān)系：教師代碼、研究課題號教師與課題關(guān)系：教師代碼、研究課題號這些關(guān)系都符合這些關(guān)系都符合2NF要求。要求。97-777.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識第三范式第三范式(3NF)(3NF)所謂第三范式，指的是這種關(guān)系不僅滿足第二范式，而且它的任何所謂第三范式，指的是這種關(guān)系不僅滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何主關(guān)鍵字。一個非主屬性都不傳遞依賴于任何主關(guān)鍵字。上表上表3.7

60、所示產(chǎn)品關(guān)系屬第二范式，但不是第三范式。這里，由于所示產(chǎn)品關(guān)系屬第二范式，但不是第三范式。這里，由于生產(chǎn)廠名依賴于產(chǎn)品代碼生產(chǎn)廠名依賴于產(chǎn)品代碼(產(chǎn)品代碼唯一確定該產(chǎn)品的生產(chǎn)廠家產(chǎn)品代碼唯一確定該產(chǎn)品的生產(chǎn)廠家)，生產(chǎn)廠地址又依賴于廠名，因而，生產(chǎn)廠地址傳遞依賴于產(chǎn)品代碼。生產(chǎn)廠地址又依賴于廠名，因而，生產(chǎn)廠地址傳遞依賴于產(chǎn)品代碼。這樣的關(guān)系同樣存在著高度冗余和更新異常問題。這樣的關(guān)系同樣存在著高度冗余和更新異常問題。 產(chǎn)品代碼產(chǎn)品名生產(chǎn)廠名生產(chǎn)廠地址97-787.4 數(shù)據(jù)庫設(shè)計的基礎(chǔ)知識第三范式第三范式消除傳遞依賴關(guān)系的辦法，是將原關(guān)系分解為如下幾消除傳遞依賴關(guān)系的辦法，是將原關(guān)系分解為如下