第6章系統(tǒng)設(shè)計(jì)

1、1主要內(nèi)容：主要內(nèi)容：1. 系統(tǒng)設(shè)計(jì)的任務(wù)系統(tǒng)設(shè)計(jì)的任務(wù)2. 代碼設(shè)計(jì)代碼設(shè)計(jì)3. 功能結(jié)構(gòu)圖設(shè)計(jì)功能結(jié)構(gòu)圖設(shè)計(jì)4. 信息系統(tǒng)流程圖設(shè)計(jì)信息系統(tǒng)流程圖設(shè)計(jì)5. 系統(tǒng)物理配置方案設(shè)計(jì)系統(tǒng)物理配置方案設(shè)計(jì)6. 制訂設(shè)計(jì)規(guī)范制訂設(shè)計(jì)規(guī)范27. 數(shù)據(jù)存儲(chǔ)設(shè)計(jì)數(shù)據(jù)存儲(chǔ)設(shè)計(jì)8. 輸出設(shè)計(jì)輸出設(shè)計(jì)9. 輸入設(shè)計(jì)輸入設(shè)計(jì)10.處理流程圖設(shè)計(jì)處理流程圖設(shè)計(jì)11.編寫程序設(shè)計(jì)說(shuō)明書和系統(tǒng)設(shè)計(jì)報(bào)告編寫程序設(shè)計(jì)說(shuō)明書和系統(tǒng)設(shè)計(jì)報(bào)告3本節(jié)內(nèi)容：本節(jié)內(nèi)容：1.1 系統(tǒng)設(shè)計(jì)的任務(wù)系統(tǒng)設(shè)計(jì)的任務(wù)1.2 系統(tǒng)設(shè)計(jì)的主要內(nèi)容系統(tǒng)設(shè)計(jì)的主要內(nèi)容1.3 系統(tǒng)設(shè)計(jì)的原則系統(tǒng)設(shè)計(jì)的原則1 系統(tǒng)設(shè)計(jì)的任務(wù)系統(tǒng)設(shè)計(jì)的任務(wù)41.1 系統(tǒng)設(shè)計(jì)的

2、任務(wù)系統(tǒng)設(shè)計(jì)的任務(wù) 系統(tǒng)設(shè)計(jì)的任務(wù)是：在系統(tǒng)分析系統(tǒng)設(shè)計(jì)的任務(wù)是：在系統(tǒng)分析提出的邏輯模型的基礎(chǔ)上，科學(xué)合理提出的邏輯模型的基礎(chǔ)上，科學(xué)合理地進(jìn)行物理模型的設(shè)計(jì)。地進(jìn)行物理模型的設(shè)計(jì)。 如前所述如前所述,物理模型主要解決物理模型主要解決“怎怎樣做樣做”的問題。的問題。 51.2 系統(tǒng)設(shè)計(jì)的主要內(nèi)容系統(tǒng)設(shè)計(jì)的主要內(nèi)容 總體設(shè)計(jì)總體設(shè)計(jì)n信息系統(tǒng)流程圖設(shè)計(jì)、功能結(jié)構(gòu)圖設(shè)計(jì)和功能模塊信息系統(tǒng)流程圖設(shè)計(jì)、功能結(jié)構(gòu)圖設(shè)計(jì)和功能模塊圖設(shè)計(jì)等。圖設(shè)計(jì)等。 代碼設(shè)計(jì)和設(shè)計(jì)規(guī)范的制定代碼設(shè)計(jì)和設(shè)計(jì)規(guī)范的制定 系統(tǒng)物理配置方案設(shè)計(jì)系統(tǒng)物理配置方案設(shè)計(jì)n設(shè)備配置、通信網(wǎng)絡(luò)的選擇和設(shè)計(jì)以及數(shù)據(jù)庫(kù)管理設(shè)備配置、通信網(wǎng)絡(luò)

3、的選擇和設(shè)計(jì)以及數(shù)據(jù)庫(kù)管理系統(tǒng)的選擇系統(tǒng)的選擇 數(shù)據(jù)存儲(chǔ)設(shè)計(jì)數(shù)據(jù)存儲(chǔ)設(shè)計(jì)n數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)的安全保密設(shè)計(jì)等。數(shù)據(jù)庫(kù)設(shè)計(jì)、數(shù)據(jù)庫(kù)的安全保密設(shè)計(jì)等。 計(jì)算機(jī)處理過程設(shè)計(jì)計(jì)算機(jī)處理過程設(shè)計(jì)n輸出設(shè)計(jì)、輸入設(shè)計(jì)、輸出設(shè)計(jì)、輸入設(shè)計(jì)、 處理流程圖設(shè)計(jì)及編寫程序處理流程圖設(shè)計(jì)及編寫程序設(shè)計(jì)說(shuō)明書設(shè)計(jì)說(shuō)明書61.3 系統(tǒng)設(shè)計(jì)的原則系統(tǒng)設(shè)計(jì)的原則 系統(tǒng)性系統(tǒng)性n系統(tǒng)的代碼要統(tǒng)一，設(shè)計(jì)規(guī)范要標(biāo)準(zhǔn)，傳遞語(yǔ)言系統(tǒng)的代碼要統(tǒng)一，設(shè)計(jì)規(guī)范要標(biāo)準(zhǔn)，傳遞語(yǔ)言要盡可能一致，對(duì)系統(tǒng)的數(shù)據(jù)采集要做到數(shù)出一要盡可能一致，對(duì)系統(tǒng)的數(shù)據(jù)采集要做到數(shù)出一處、全局共享，使一次輸入得到多次利用。處、全局共享，使一次輸入得到多次利用。 靈活

4、性靈活性n盡量采用模塊化結(jié)構(gòu)，提高各模塊的獨(dú)立性，盡盡量采用模塊化結(jié)構(gòu)，提高各模塊的獨(dú)立性，盡可能使各子系統(tǒng)間的數(shù)據(jù)依賴減至最低限度?？赡苁垢髯酉到y(tǒng)間的數(shù)據(jù)依賴減至最低限度。 可靠性可靠性n安全保密性、檢錯(cuò)及糾錯(cuò)能力、抗病毒能力等。安全保密性、檢錯(cuò)及糾錯(cuò)能力、抗病毒能力等。 經(jīng)濟(jì)性經(jīng)濟(jì)性n在硬件投資上不能盲目追求技術(shù)上的先進(jìn)，而應(yīng)在硬件投資上不能盲目追求技術(shù)上的先進(jìn)，而應(yīng)以滿足應(yīng)用需要為前提；以滿足應(yīng)用需要為前提；n系統(tǒng)設(shè)計(jì)中應(yīng)盡量避免不必要的復(fù)雜化，各模塊系統(tǒng)設(shè)計(jì)中應(yīng)盡量避免不必要的復(fù)雜化，各模塊應(yīng)盡量簡(jiǎn)潔，以便縮短處理流程、減少處理費(fèi)用。應(yīng)盡量簡(jiǎn)潔，以便縮短處理流程、減少處理費(fèi)用。72 代

5、碼設(shè)計(jì)代碼設(shè)計(jì)本節(jié)內(nèi)容：本節(jié)內(nèi)容：2.1 代碼的功能代碼的功能 2.2 代碼的設(shè)計(jì)代碼的設(shè)計(jì) 2.3 代碼的種類代碼的種類 2.4 代碼結(jié)構(gòu)中的校驗(yàn)位代碼結(jié)構(gòu)中的校驗(yàn)位 82.1 代碼的功能代碼的功能 代碼是代表事物名稱、屬性、狀態(tài)等的符號(hào)，代碼是代表事物名稱、屬性、狀態(tài)等的符號(hào)，為了便于計(jì)算機(jī)處理，一般用數(shù)字、字母或它們?yōu)榱吮阌谟?jì)算機(jī)處理，一般用數(shù)字、字母或它們的組合來(lái)表示。的組合來(lái)表示。 代碼的功能代碼的功能 為事物提供一個(gè)概要而不含糊的認(rèn)定，便于數(shù)據(jù)為事物提供一個(gè)概要而不含糊的認(rèn)定，便于數(shù)據(jù)的存貯和檢索。的存貯和檢索。 可以提高處理的效率和精度?？梢蕴岣咛幚淼男屎途取?提高了數(shù)據(jù)的全

6、局一致性。提高了數(shù)據(jù)的全局一致性。 是人和計(jì)算機(jī)的共同語(yǔ)言，是兩者交換信息的工是人和計(jì)算機(jī)的共同語(yǔ)言，是兩者交換信息的工具。具。92.2 代碼的設(shè)計(jì)代碼的設(shè)計(jì) 代碼設(shè)計(jì)時(shí)，應(yīng)注意以下一些問題：代碼設(shè)計(jì)時(shí)，應(yīng)注意以下一些問題： 設(shè)計(jì)的代碼在邏輯上必須能滿足用戶的需要，設(shè)計(jì)的代碼在邏輯上必須能滿足用戶的需要， 在結(jié)構(gòu)上應(yīng)當(dāng)與處理的方法相一致。在結(jié)構(gòu)上應(yīng)當(dāng)與處理的方法相一致。 代碼要系統(tǒng)化代碼要系統(tǒng)化,一個(gè)代碼應(yīng)惟一標(biāo)志它所代表的一個(gè)代碼應(yīng)惟一標(biāo)志它所代表的事物或?qū)傩?。事物或?qū)傩浴?在代碼設(shè)計(jì)時(shí)，要預(yù)留足夠的位置，以適應(yīng)不在代碼設(shè)計(jì)時(shí)，要預(yù)留足夠的位置，以適應(yīng)不斷變化的需要。斷變化的需要。 要注意避

7、免誤解，不要使用易于混淆的字符。要注意避免誤解，不要使用易于混淆的字符。n如如O、Z、 I、S、V與與0、2、1、5、U易混。易混。n不要把空格作代碼。不要把空格作代碼。n要使用要使用24小時(shí)制表示時(shí)間等。小時(shí)制表示時(shí)間等。102.2 代碼的設(shè)計(jì)代碼的設(shè)計(jì) 代碼設(shè)計(jì)時(shí)，應(yīng)注意以下一些問題：代碼設(shè)計(jì)時(shí)，應(yīng)注意以下一些問題： 要注意盡量采用不易出錯(cuò)的編碼結(jié)構(gòu)。要注意盡量采用不易出錯(cuò)的編碼結(jié)構(gòu)。n例如字母字母數(shù)字的結(jié)構(gòu)（如例如字母字母數(shù)字的結(jié)構(gòu)（如WW2 ）比字母數(shù)字字）比字母數(shù)字字母的結(jié)構(gòu)母的結(jié)構(gòu)(如如W2W)發(fā)生錯(cuò)誤的機(jī)會(huì)要少一些。發(fā)生錯(cuò)誤的機(jī)會(huì)要少一些。 當(dāng)代碼長(zhǎng)于當(dāng)代碼長(zhǎng)于4個(gè)字母或個(gè)字母或

8、5個(gè)數(shù)字字符時(shí)，應(yīng)分成小段。個(gè)數(shù)字字符時(shí)，應(yīng)分成小段。n這樣人們讀寫時(shí)不易發(fā)生錯(cuò)誤。如這樣人們讀寫時(shí)不易發(fā)生錯(cuò)誤。如726-499-6135比比7264996135易于記憶，并能更精確地記錄下來(lái)。易于記憶，并能更精確地記錄下來(lái)。 若已知碼的位數(shù)為若已知碼的位數(shù)為P，每一位上可用字符數(shù)為，每一位上可用字符數(shù)為Si，則可，則可以組成碼的總數(shù)為：以組成碼的總數(shù)為：n例如，對(duì)每位字符為例如，對(duì)每位字符為0-9的三位碼，共可組成的三位碼，共可組成C=10*10*10=1 000種碼。種碼。piSi1112.3 代碼的種類代碼的種類 順序碼順序碼 順序碼又稱系列碼，是一種用連續(xù)數(shù)字順序碼又稱系列碼，是一種

9、用連續(xù)數(shù)字代表編碼對(duì)象的碼。代表編碼對(duì)象的碼。 例如：例如：n用用1代表廠長(zhǎng)代表廠長(zhǎng)n2代表科長(zhǎng)代表科長(zhǎng)n3代表科員代表科員n4代表生產(chǎn)工人等代表生產(chǎn)工人等 122.3 代碼的種類代碼的種類區(qū)間碼區(qū)間碼 區(qū)間碼把數(shù)據(jù)項(xiàng)分成若干組，每一區(qū)間區(qū)間碼把數(shù)據(jù)項(xiàng)分成若干組，每一區(qū)間代表一個(gè)組，碼中數(shù)字的值和位置都代表代表一個(gè)組，碼中數(shù)字的值和位置都代表一定意義。一定意義。 典型的例子是郵政編碼。典型的例子是郵政編碼。區(qū)間碼的分類：區(qū)間碼的分類：多面碼多面碼 上下關(guān)聯(lián)區(qū)間碼上下關(guān)聯(lián)區(qū)間碼 十進(jìn)位碼十進(jìn)位碼 132.3 代碼的種類代碼的種類區(qū)間碼區(qū)間碼 多面碼多面碼一個(gè)數(shù)據(jù)項(xiàng)可能具有多方面的特性。如果在碼一

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

11、上下關(guān)聯(lián)區(qū)間碼上下關(guān)聯(lián)區(qū)間碼。上下關(guān)聯(lián)區(qū)間碼由幾。上下關(guān)聯(lián)區(qū)間碼由幾個(gè)意義上相關(guān)的區(qū)間碼組成，其結(jié)構(gòu)一個(gè)意義上相關(guān)的區(qū)間碼組成，其結(jié)構(gòu)一般由左向右排列。般由左向右排列。n例如，會(huì)計(jì)核算方面，用最左位代表核算種例如，會(huì)計(jì)核算方面，用最左位代表核算種類，下一位代表會(huì)計(jì)核算項(xiàng)目。類，下一位代表會(huì)計(jì)核算項(xiàng)目。十進(jìn)位碼十進(jìn)位碼。此法相當(dāng)于圖書分類中的十。此法相當(dāng)于圖書分類中的十進(jìn)位分類碼。進(jìn)位分類碼。n如如610.736，小數(shù)點(diǎn)左邊的數(shù)字組合代表主，小數(shù)點(diǎn)左邊的數(shù)字組合代表主要分類，小數(shù)點(diǎn)右邊的指出子分類。要分類，小數(shù)點(diǎn)右邊的指出子分類。152.3 代碼的種類代碼的種類助憶碼助憶碼助憶碼用文字、數(shù)字或文

12、字來(lái)描述，助憶碼用文字、數(shù)字或文字來(lái)描述，也可用文字與數(shù)字結(jié)合起來(lái)描述。也可用文字與數(shù)字結(jié)合起來(lái)描述。n例如，用例如，用TV-C-20代表代表20英寸彩色電視英寸彩色電視機(jī)，其中機(jī)，其中C代表彩色。代表彩色。n助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一般少于般少于50個(gè)），否則可能引起聯(lián)想出錯(cuò)。個(gè)），否則可能引起聯(lián)想出錯(cuò)。162.3 代碼的種類代碼的種類名稱名稱優(yōu)點(diǎn)優(yōu)點(diǎn)缺點(diǎn)缺點(diǎn)順序碼順序碼 順序碼的優(yōu)點(diǎn)是短而簡(jiǎn)單，順序碼的優(yōu)點(diǎn)是短而簡(jiǎn)單，記錄的定位方法簡(jiǎn)單，易記錄的定位方法簡(jiǎn)單，易于管理。于管理。沒有邏輯基礎(chǔ)，不易記憶。此外，沒有邏輯基礎(chǔ)，不易記憶。此外，新加的代碼只

13、能列在最后，刪除則新加的代碼只能列在最后，刪除則造成空碼造成空碼 區(qū)間碼區(qū)間碼 信息處理比較可靠，排序、信息處理比較可靠，排序、分類、檢索等操作易于進(jìn)分類、檢索等操作易于進(jìn)行。行。 碼的長(zhǎng)度與它分類屬性的數(shù)量有關(guān)，碼的長(zhǎng)度與它分類屬性的數(shù)量有關(guān)，有時(shí)可能造成很長(zhǎng)的碼。有時(shí)可能造成很長(zhǎng)的碼。 碼有多余的數(shù)。碼有多余的數(shù)。這種碼的維修也比較困難。這種碼的維修也比較困難。助憶碼助憶碼 可以通過聯(lián)想幫助記憶可以通過聯(lián)想幫助記憶 助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況助憶碼適用于數(shù)據(jù)項(xiàng)數(shù)目較少情況（一般少于（一般少于50個(gè)），否則可能引起個(gè)），否則可能引起聯(lián)想出錯(cuò)聯(lián)想出錯(cuò)172.4 代碼結(jié)構(gòu)中的校驗(yàn)位代碼結(jié)構(gòu)中

14、的校驗(yàn)位 加入校驗(yàn)位的原因：加入校驗(yàn)位的原因： 人們重復(fù)抄寫代碼和將它通過人手輸入計(jì)算機(jī)時(shí)，人們重復(fù)抄寫代碼和將它通過人手輸入計(jì)算機(jī)時(shí)，發(fā)生錯(cuò)誤可能性更大。為了保證正確輸入，有意發(fā)生錯(cuò)誤可能性更大。為了保證正確輸入，有意識(shí)地在編碼設(shè)計(jì)結(jié)構(gòu)中原有代碼的基礎(chǔ)上，另外識(shí)地在編碼設(shè)計(jì)結(jié)構(gòu)中原有代碼的基礎(chǔ)上，另外加上一個(gè)校驗(yàn)位，使它事實(shí)上變成代碼的一個(gè)組加上一個(gè)校驗(yàn)位，使它事實(shí)上變成代碼的一個(gè)組成部分。成部分。校驗(yàn)位的計(jì)算：校驗(yàn)位的計(jì)算： 校驗(yàn)位通過事先規(guī)定的數(shù)學(xué)方法計(jì)算出來(lái)。代碼校驗(yàn)位通過事先規(guī)定的數(shù)學(xué)方法計(jì)算出來(lái)。代碼一旦輸入，計(jì)算機(jī)會(huì)用同樣的數(shù)學(xué)運(yùn)算方法按輸一旦輸入，計(jì)算機(jī)會(huì)用同樣的數(shù)學(xué)運(yùn)算方法按

15、輸入的代碼數(shù)字計(jì)算出校驗(yàn)位，并將它與輸入的校入的代碼數(shù)字計(jì)算出校驗(yàn)位，并將它與輸入的校驗(yàn)位進(jìn)行比較，以證實(shí)輸入是否有錯(cuò)。驗(yàn)位進(jìn)行比較，以證實(shí)輸入是否有錯(cuò)。182.4 代碼結(jié)構(gòu)中的校驗(yàn)位代碼結(jié)構(gòu)中的校驗(yàn)位算術(shù)級(jí)數(shù)法算術(shù)級(jí)數(shù)法 原代碼原代碼1 2 3 4 5 各乘以權(quán)各乘以權(quán) 6 5 4 3 2 乘積之和乘積之和6+10+12+12+10=50 以以11為模去除乘積之和，把得出的余數(shù)作為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)碼：為校驗(yàn)碼： 50/11=46 因此代碼為因此代碼為123456192.4 代碼結(jié)構(gòu)中的校驗(yàn)位代碼結(jié)構(gòu)中的校驗(yàn)位幾何級(jí)數(shù)法幾何級(jí)數(shù)法 原代碼原代碼 1 2 3 4 5 各乘以權(quán)

16、各乘以權(quán) 32 16 8 4 2乘積之和乘積之和 32+32+24+16+10=114 以以11為模去除乘積之和，把得出的余數(shù)作為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)碼：為校驗(yàn)碼： 114/11=104 因此代碼為因此代碼為123454202.4 代碼結(jié)構(gòu)中的校驗(yàn)位代碼結(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ù)作為模去除乘積之和，把得出的余數(shù)作為校驗(yàn)碼：為校驗(yàn)碼： 99/11=90 因此代碼為因此代碼為123450213 功能結(jié)構(gòu)圖設(shè)計(jì)功能結(jié)構(gòu)

17、圖設(shè)計(jì) 功能結(jié)構(gòu)圖是按功能從屬關(guān)系畫成的功能結(jié)構(gòu)圖是按功能從屬關(guān)系畫成的圖表，圖中每一個(gè)框稱為一個(gè)功能模塊。圖表，圖中每一個(gè)框稱為一個(gè)功能模塊。 功能分解的過程就是一個(gè)由抽象到具體、由復(fù)功能分解的過程就是一個(gè)由抽象到具體、由復(fù)雜到簡(jiǎn)單的過程。功能模塊可以根據(jù)具體情況雜到簡(jiǎn)單的過程。功能模塊可以根據(jù)具體情況分得大一點(diǎn)或小一點(diǎn)。分解得最小的功能模塊分得大一點(diǎn)或小一點(diǎn)。分解得最小的功能模塊可以是一個(gè)程序中的每個(gè)處理過程，而較大的可以是一個(gè)程序中的每個(gè)處理過程，而較大的功能模塊則可能是完成某一任務(wù)的一組程序。功能模塊則可能是完成某一任務(wù)的一組程序。 功能結(jié)構(gòu)圖中各層功能與新的信息系統(tǒng)中數(shù)據(jù)功能結(jié)構(gòu)圖中

18、各層功能與新的信息系統(tǒng)中數(shù)據(jù)流程圖中的處理（功能）是對(duì)應(yīng)的。流程圖中的處理（功能）是對(duì)應(yīng)的。 223 功能結(jié)構(gòu)圖設(shè)計(jì)功能結(jié)構(gòu)圖設(shè)計(jì)工資管理子系工資管理子系統(tǒng)被分解為建統(tǒng)被分解為建立主文件、更立主文件、更新主文件、建新主文件、建立扣款文件以立扣款文件以及計(jì)算和打印及計(jì)算和打印等四個(gè)子功能，等四個(gè)子功能，其中每個(gè)子功其中每個(gè)子功能還可以繼續(xù)能還可以繼續(xù)分解下去。分解下去。工資管理信息子系統(tǒng)工資管理信息子系統(tǒng)建立主文件更新主文件建立扣款文件計(jì)算和打印數(shù)據(jù)錄入打印工資單打印工資匯總表數(shù)據(jù)維護(hù)計(jì)算更新數(shù)據(jù)錄入建立主處理文件數(shù)據(jù)維護(hù)工資管理子系統(tǒng)功能結(jié)構(gòu)圖工資管理子系統(tǒng)功能結(jié)構(gòu)圖234 信息系統(tǒng)流程圖設(shè)計(jì)

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

20、圖設(shè)計(jì)處 理 功 能輸入數(shù)據(jù)A輸出數(shù)據(jù)E輸入數(shù)據(jù)B輸入數(shù)據(jù)C中間文件D輸出文件F 數(shù)據(jù)關(guān)系的一般形式數(shù)據(jù)關(guān)系的一般形式254 信息系統(tǒng)流程圖設(shè)計(jì)信息系統(tǒng)流程圖設(shè)計(jì)脫機(jī)操作人工操作手工輸入聯(lián)機(jī)存儲(chǔ)器(磁帶、磁盤等)磁盤磁帶顯示器脫機(jī)存儲(chǔ)處理穿孔卡片通訊連接打印報(bào)告常用的系統(tǒng)流程圖符號(hào)常用的系統(tǒng)流程圖符號(hào)264 信息系統(tǒng)流程圖設(shè)計(jì)信息系統(tǒng)流程圖設(shè)計(jì)數(shù)據(jù)存儲(chǔ)#1數(shù)據(jù)存儲(chǔ)#2處理1輸入1處理2處理4處理3輸出2輸出1實(shí)體1實(shí)體2存儲(chǔ)#1報(bào)告1輸入1處理1處理3處理2中間文件存儲(chǔ)#2報(bào)告2新系統(tǒng)邏輯模型轉(zhuǎn)換為系統(tǒng)流程圖示例274 信息系統(tǒng)流程圖設(shè)計(jì)信息系統(tǒng)流程圖設(shè)計(jì)上月主文件建立扣款文件模塊主文件更新模

21、塊計(jì)算打印模塊工 資 單工資匯總表電費(fèi)扣款通知單病假扣款通知單房租變動(dòng)通知單人事變動(dòng)通知單本月主文件扣款文件工資管理子系統(tǒng)的信息系統(tǒng)流程圖工資管理子系統(tǒng)的信息系統(tǒng)流程圖284 信息系統(tǒng)流程圖設(shè)計(jì)信息系統(tǒng)流程圖設(shè)計(jì)建立及修改程序生產(chǎn)能力表必須生產(chǎn)的產(chǎn)品名及產(chǎn)量各產(chǎn)品的工藝路線及利潤(rùn)生產(chǎn)能力文件工 藝 路線文件線性規(guī)劃程序設(shè)備利用率生產(chǎn)計(jì)劃表生產(chǎn)計(jì)劃優(yōu)化系統(tǒng)的信息系統(tǒng)流程圖生產(chǎn)計(jì)劃優(yōu)化系統(tǒng)的信息系統(tǒng)流程圖295 系統(tǒng)物理配置方案設(shè)計(jì)系統(tǒng)物理配置方案設(shè)計(jì)本節(jié)內(nèi)容：本節(jié)內(nèi)容：5.1 設(shè)計(jì)依據(jù)設(shè)計(jì)依據(jù) 5.2 計(jì)算機(jī)硬件選擇計(jì)算機(jī)硬件選擇 5.3 計(jì)算機(jī)網(wǎng)絡(luò)的選擇計(jì)算機(jī)網(wǎng)絡(luò)的選擇5.4 數(shù)據(jù)庫(kù)管理系統(tǒng)的

22、選擇數(shù)據(jù)庫(kù)管理系統(tǒng)的選擇5.5 應(yīng)用軟件的選擇應(yīng)用軟件的選擇305.1 設(shè)計(jì)依據(jù)設(shè)計(jì)依據(jù) 系統(tǒng)的吞吐量系統(tǒng)的吞吐量 系統(tǒng)的響應(yīng)時(shí)間系統(tǒng)的響應(yīng)時(shí)間 系統(tǒng)的可靠性系統(tǒng)的可靠性 集中式還是分布式集中式還是分布式 地域范圍地域范圍 數(shù)據(jù)管理方式數(shù)據(jù)管理方式 315.2 計(jì)算機(jī)硬件選擇計(jì)算機(jī)硬件選擇 計(jì)算機(jī)硬件的選擇取決于數(shù)據(jù)的處理方式和運(yùn)行計(jì)算機(jī)硬件的選擇取決于數(shù)據(jù)的處理方式和運(yùn)行的軟件。的軟件。n管理對(duì)計(jì)算機(jī)的基本要求是速度快、容量大、通道管理對(duì)計(jì)算機(jī)的基本要求是速度快、容量大、通道能力強(qiáng)、操作靈活方便，但計(jì)算機(jī)的性能越高，其能力強(qiáng)、操作靈活方便，但計(jì)算機(jī)的性能越高，其價(jià)格也就愈昂貴。價(jià)格也就愈昂貴

23、。n系統(tǒng)的數(shù)據(jù)處理是集中式的，系統(tǒng)應(yīng)用的主要目的系統(tǒng)的數(shù)據(jù)處理是集中式的，系統(tǒng)應(yīng)用的主要目的是利用計(jì)算機(jī)的強(qiáng)大計(jì)算能力，則可以采用主機(jī)是利用計(jì)算機(jī)的強(qiáng)大計(jì)算能力，則可以采用主機(jī)終端系統(tǒng)，以大型機(jī)或中小型機(jī)作為主機(jī)。終端系統(tǒng)，以大型機(jī)或中小型機(jī)作為主機(jī)。n系統(tǒng)應(yīng)用的目的是進(jìn)行企業(yè)管理，其應(yīng)用本身就是系統(tǒng)應(yīng)用的目的是進(jìn)行企業(yè)管理，其應(yīng)用本身就是分布式的，則應(yīng)選擇微機(jī)網(wǎng)絡(luò)方式。分布式的，則應(yīng)選擇微機(jī)網(wǎng)絡(luò)方式。 325.2 計(jì)算機(jī)硬件選擇計(jì)算機(jī)硬件選擇確定了數(shù)據(jù)的處理方式以后，在計(jì)算機(jī)機(jī)型確定了數(shù)據(jù)的處理方式以后，在計(jì)算機(jī)機(jī)型的選擇上則主要考慮應(yīng)用軟件對(duì)計(jì)算機(jī)處理的選擇上則主要考慮應(yīng)用軟件對(duì)計(jì)算機(jī)處理

24、能力的需求，包括：能力的需求，包括：n 計(jì)算機(jī)主存；計(jì)算機(jī)主存；n CPU時(shí)鐘；時(shí)鐘；n 輸入、輸出和通信的通道數(shù)；輸入、輸出和通信的通道數(shù)；n 顯示方式；顯示方式；n 外接轉(zhuǎn)儲(chǔ)設(shè)備及其類型。外接轉(zhuǎn)儲(chǔ)設(shè)備及其類型。335.3 計(jì)算機(jī)網(wǎng)絡(luò)的選擇計(jì)算機(jī)網(wǎng)絡(luò)的選擇 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)n網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)一般有總線型、星型、環(huán)形、混合型等。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)一般有總線型、星型、環(huán)形、混合型等。在網(wǎng)絡(luò)選擇上應(yīng)根據(jù)應(yīng)用系統(tǒng)的地域分布、信息流量在網(wǎng)絡(luò)選擇上應(yīng)根據(jù)應(yīng)用系統(tǒng)的地域分布、信息流量進(jìn)行綜合考慮。網(wǎng)絡(luò)的邏輯設(shè)計(jì)進(jìn)行綜合考慮。網(wǎng)絡(luò)的邏輯設(shè)計(jì)n按軟件將系統(tǒng)從邏輯上分為各個(gè)分系統(tǒng)或子系統(tǒng)，然按軟件將系統(tǒng)從邏輯上分

25、為各個(gè)分系統(tǒng)或子系統(tǒng)，然后按需要配備設(shè)備，如主服務(wù)器、主交換機(jī)、分系統(tǒng)后按需要配備設(shè)備，如主服務(wù)器、主交換機(jī)、分系統(tǒng)交換機(jī)、子系統(tǒng)集線器（交換機(jī)、子系統(tǒng)集線器（Hub）、通訊服務(wù)器、路由）、通訊服務(wù)器、路由器和調(diào)制解調(diào)器等，并考慮各設(shè)備之間的連接結(jié)構(gòu)。器和調(diào)制解調(diào)器等，并考慮各設(shè)備之間的連接結(jié)構(gòu)。 網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)操作系統(tǒng)n目前，流行的網(wǎng)絡(luò)操作系統(tǒng)有目前，流行的網(wǎng)絡(luò)操作系統(tǒng)有UNIX、Windows 等。等。345.4 數(shù)據(jù)庫(kù)管理系統(tǒng)的選擇數(shù)據(jù)庫(kù)管理系統(tǒng)的選擇 在數(shù)據(jù)庫(kù)管理系統(tǒng)的選擇上，主要考慮：在數(shù)據(jù)庫(kù)管理系統(tǒng)的選擇上，主要考慮：n 數(shù)據(jù)庫(kù)的性能數(shù)據(jù)庫(kù)的性能n 數(shù)據(jù)庫(kù)管理系統(tǒng)的系統(tǒng)平臺(tái)數(shù)據(jù)庫(kù)

26、管理系統(tǒng)的系統(tǒng)平臺(tái)n 數(shù)據(jù)庫(kù)管理系統(tǒng)的安全保密性能數(shù)據(jù)庫(kù)管理系統(tǒng)的安全保密性能n 數(shù)據(jù)的類型數(shù)據(jù)的類型 目前，市場(chǎng)上數(shù)據(jù)庫(kù)管理系統(tǒng)較多，流行的有目前，市場(chǎng)上數(shù)據(jù)庫(kù)管理系統(tǒng)較多，流行的有Oracle、Sybase、SQL Server、Informix、MySql 、 Access 、 Foxpro等，等， 355.5 應(yīng)用軟件的選擇應(yīng)用軟件的選擇 選擇應(yīng)用軟件應(yīng)考慮：選擇應(yīng)用軟件應(yīng)考慮： 軟件是否能夠滿足用戶的需求。軟件是否能夠滿足用戶的需求。n根據(jù)系統(tǒng)分析的結(jié)果，驗(yàn)證軟件在功能上能否滿根據(jù)系統(tǒng)分析的結(jié)果，驗(yàn)證軟件在功能上能否滿足數(shù)據(jù)表示（如記錄長(zhǎng)度、文件最大長(zhǎng)度等）、足數(shù)據(jù)表示（如記錄長(zhǎng)度、

27、文件最大長(zhǎng)度等）、數(shù)據(jù)存儲(chǔ)量和查詢等方面的要求。數(shù)據(jù)存儲(chǔ)量和查詢等方面的要求。 軟件是否具有足夠的靈活性。軟件是否具有足夠的靈活性。 軟件是否能夠獲得長(zhǎng)期、穩(wěn)定的技術(shù)支持？軟件是否能夠獲得長(zhǎng)期、穩(wěn)定的技術(shù)支持？366 制訂設(shè)計(jì)規(guī)范制訂設(shè)計(jì)規(guī)范設(shè)計(jì)規(guī)范是整個(gè)系統(tǒng)的設(shè)計(jì)規(guī)范是整個(gè)系統(tǒng)的“公用標(biāo)準(zhǔn)公用標(biāo)準(zhǔn)”，它，它具體地規(guī)定了文件名和程序名的統(tǒng)一格式、具體地規(guī)定了文件名和程序名的統(tǒng)一格式、編碼結(jié)構(gòu)、代碼結(jié)構(gòu)、統(tǒng)一的度量名等。編碼結(jié)構(gòu)、代碼結(jié)構(gòu)、統(tǒng)一的度量名等。有關(guān)設(shè)計(jì)規(guī)范例子請(qǐng)參見本章實(shí)例有關(guān)設(shè)計(jì)規(guī)范例子請(qǐng)參見本章實(shí)例7.2。 377 數(shù)據(jù)存儲(chǔ)設(shè)計(jì)數(shù)據(jù)存儲(chǔ)設(shè)計(jì)本節(jié)內(nèi)容本節(jié)內(nèi)容:7.1 文件的分類文件

28、的分類 7.2 文件組織方式文件組織方式 7.3 文件設(shè)計(jì)文件設(shè)計(jì)7.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)7.5 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì) 387.1 文件的分類文件的分類 文件是系統(tǒng)中存放數(shù)據(jù)的基本方式。文件是系統(tǒng)中存放數(shù)據(jù)的基本方式。 (一一) 按文件的用途可把文件分為以下幾種：按文件的用途可把文件分為以下幾種： 主文件主文件n主文件是系統(tǒng)中最重要的共享文件，主要存放具有固定值屬性主文件是系統(tǒng)中最重要的共享文件，主要存放具有固定值屬性的數(shù)據(jù)。的數(shù)據(jù)。 處理文件處理文件 n處理文件又稱事務(wù)文件，是用來(lái)存放事務(wù)數(shù)據(jù)的臨時(shí)文件，包處理文件又稱事務(wù)文件，是用來(lái)存放事務(wù)數(shù)據(jù)的臨時(shí)文件，包含了對(duì)主

29、文件進(jìn)行更新的全部數(shù)據(jù)。含了對(duì)主文件進(jìn)行更新的全部數(shù)據(jù)。 工作文件工作文件 n工作文件是處理過程中暫時(shí)存放數(shù)據(jù)的文件。工作文件是處理過程中暫時(shí)存放數(shù)據(jù)的文件。 周轉(zhuǎn)文件周轉(zhuǎn)文件n周轉(zhuǎn)文件用來(lái)存放具有固定個(gè)體變動(dòng)屬性的數(shù)據(jù)周轉(zhuǎn)文件用來(lái)存放具有固定個(gè)體變動(dòng)屬性的數(shù)據(jù) 。 其它文件其它文件 397.1 文件的分類文件的分類總務(wù)科制表人_ _ _ _ _人員代碼姓名用 電 量 電費(fèi)扣款合 計(jì)住戶電費(fèi)扣款清單住戶電費(fèi)扣款清單 工資子系統(tǒng)中的住工資子系統(tǒng)中的住戶電費(fèi)扣款文件，共有戶電費(fèi)扣款文件，共有人員代碼、姓名、用電人員代碼、姓名、用電量和電費(fèi)扣款四個(gè)數(shù)據(jù)量和電費(fèi)扣款四個(gè)數(shù)據(jù)項(xiàng)。對(duì)于用電戶，除新項(xiàng)。對(duì)于

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

31、文件剛建立時(shí)，記錄按其來(lái)到的先后次序順序文件剛建立時(shí)，記錄按其來(lái)到的先后次序順序排列，其物理順序和邏輯順序并不一定完順序排列，其物理順序和邏輯順序并不一定完全一致，稱之為串行文件。全一致，稱之為串行文件。 文件的記錄按照鑒別鍵大小依次重新排列所得文件的記錄按照鑒別鍵大小依次重新排列所得到的文件叫做排好序的順序文件到的文件叫做排好序的順序文件( 簡(jiǎn)稱順序文簡(jiǎn)稱順序文件件)。因此，排好序的順序文件是物理順序和邏。因此，排好序的順序文件是物理順序和邏輯順序一致的文件輯順序一致的文件n 一切存于磁帶上的記錄，都只能是順序的一切存于磁帶上的記錄，都只能是順序的n在磁盤上存放記錄，既可以順序地存放，也可以

32、隨在磁盤上存放記錄，既可以順序地存放，也可以隨機(jī)地存放。機(jī)地存放。427.2 文件組織方式文件組織方式順序文件：順序文件： 存在順序存取存貯器上的順序文件，只能按順存在順序存取存貯器上的順序文件，只能按順序掃描法查找。序掃描法查找。 存在隨機(jī)存取存貯器上的順序文件，可以按順存在隨機(jī)存取存貯器上的順序文件，可以按順序掃描法查找，也可以折半查找法進(jìn)行查找。序掃描法查找，也可以折半查找法進(jìn)行查找。n折半查找法是將待查找區(qū)域中點(diǎn)處的記錄的鑒別鍵折半查找法是將待查找區(qū)域中點(diǎn)處的記錄的鑒別鍵K和要查找的記錄的鑒別鍵和要查找的記錄的鑒別鍵KS相比較，若相比較，若K=K S，那么鍵號(hào)為那么鍵號(hào)為K的記錄就是要

33、找的記錄，若的記錄就是要找的記錄，若KKS,則則取出整個(gè)區(qū)域的一半取出整個(gè)區(qū)域的一半(在文件按升序排列時(shí)在文件按升序排列時(shí))，若，若KSK，取下一半；若，取下一半；若KSK，則取上一半。這樣，則取上一半。這樣繼續(xù)進(jìn)行下去，直到找到為止。繼續(xù)進(jìn)行下去，直到找到為止。437.2 文件組織方式文件組織方式索引文件：索引文件： 帶有索引表的數(shù)據(jù)文件叫索引文件。帶有索引表的數(shù)據(jù)文件叫索引文件。 增加索引表是為了加快檢索記錄的速度。增加索引表是為了加快檢索記錄的速度。 索引表的索引項(xiàng)應(yīng)當(dāng)按順序排列，而數(shù)據(jù)文件本身則索引表的索引項(xiàng)應(yīng)當(dāng)按順序排列，而數(shù)據(jù)文件本身則可以按順序排列，也可以不按順序排列?？梢园错樞?/p>

34、排列，也可以不按順序排列。 按索引文件組織方式組織文件時(shí)，文件包括索引區(qū)和按索引文件組織方式組織文件時(shí)，文件包括索引區(qū)和數(shù)據(jù)區(qū)。數(shù)據(jù)區(qū)。n索引表建立在索引區(qū)索引表建立在索引區(qū)n數(shù)據(jù)文件建立在數(shù)據(jù)區(qū)數(shù)據(jù)文件建立在數(shù)據(jù)區(qū) 索引表本身也是一個(gè)文件，其中列有每個(gè)記錄的索引表本身也是一個(gè)文件，其中列有每個(gè)記錄的關(guān)鍵關(guān)鍵字字和和相應(yīng)的物理存儲(chǔ)地址相應(yīng)的物理存儲(chǔ)地址，這兩項(xiàng)合稱為，這兩項(xiàng)合稱為索引索引項(xiàng)。447.2 文件組織方式文件組織方式索引文件：索引文件： 索引表是由系統(tǒng)程序自動(dòng)生成的，在為數(shù)據(jù)文索引表是由系統(tǒng)程序自動(dòng)生成的，在為數(shù)據(jù)文件輸入數(shù)據(jù)的同時(shí)建立索引表，表中的索引項(xiàng)件輸入數(shù)據(jù)的同時(shí)建立索引表，

35、表中的索引項(xiàng)按記錄輸入的先后順序排列，待全部記錄輸入按記錄輸入的先后順序排列，待全部記錄輸入后，軟件就對(duì)索引表排序。后，軟件就對(duì)索引表排序。 最后的索引表是按關(guān)鍵字的升序或降序排列的最后的索引表是按關(guān)鍵字的升序或降序排列的關(guān)鍵字與地址的對(duì)照表。關(guān)鍵字與地址的對(duì)照表。n索引表在排序前按記錄的物理順序排列索引表在排序前按記錄的物理順序排列n排序后則按照記錄的關(guān)鍵字的邏輯順序排列，而將排序后則按照記錄的關(guān)鍵字的邏輯順序排列，而將原索引表抹去。原索引表抹去。457.2 文件組織方式文件組織方式物理記錄號(hào)職工號(hào)姓名職稱基地100110013838張又興工程師100310031616王凌云高工100510

36、051212陳 海副教授100810088181周仲文教授101010102222李 明講師101210122424黃之英副教授101310138484劉 興副教授101610168888高 勤教授數(shù)據(jù)文件數(shù)據(jù)文件索引文件的建立過程索引文件的建立過程( (原始文件原始文件) )467.2 文件組織方式文件組織方式關(guān)鍵字關(guān)鍵字物理記錄號(hào)物理記錄號(hào)383810011001161610031003121210051005818110081008222210101010242410121012848410131013888810161016關(guān)鍵字關(guān)鍵字物理記錄號(hào)物理記錄號(hào)121210051005161

37、610031003222210101010242410121012383810011001818110081008848410131013888810161016排序前的索引表排序前的索引表排序后的索引表排序后的索引表索引文件的建立過程索引文件的建立過程( (索引表的建立索引表的建立) )477.2 文件組織方式文件組織方式索引文件 查找時(shí)將外存上含有索引表的塊送入內(nèi)存，查得被找記錄的地址，然后再將含有該記錄的塊送入內(nèi)存。 刪除一個(gè)記錄時(shí)，刪去相應(yīng)的索引項(xiàng)，而數(shù)據(jù)本身則保持不動(dòng)。 插入時(shí)，將插入記錄置于數(shù)據(jù)區(qū)之末，而將添上相應(yīng)索引項(xiàng)以后的索引重新排序。這些排序工作，也是由軟件自動(dòng)進(jìn)行的。487

38、.2 文件組織方式文件組織方式索引文件：索引文件： 優(yōu)點(diǎn)：優(yōu)點(diǎn)：n加快檢索記錄的速度加快檢索記錄的速度 n索引文件組織方式可以保證地址的唯一性，索引文件組織方式可以保證地址的唯一性，而不產(chǎn)生重號(hào)。訪問記錄時(shí)，只要從索引表而不產(chǎn)生重號(hào)。訪問記錄時(shí)，只要從索引表找到地址，就可得到所需記錄，其存取機(jī)構(gòu)找到地址，就可得到所需記錄，其存取機(jī)構(gòu)的動(dòng)作也比較簡(jiǎn)單。的動(dòng)作也比較簡(jiǎn)單。缺點(diǎn)：缺點(diǎn)：n索引表本身需要占有一定存儲(chǔ)空間。索引表本身需要占有一定存儲(chǔ)空間。 497.2 文件組織方式文件組織方式 直接存取文件直接存取文件 直接地址法：直接地址法： 程序員或數(shù)據(jù)庫(kù)管理員可以直接把存放某一程序員或數(shù)據(jù)庫(kù)管理員可

39、以直接把存放某一記錄的地址作為該記錄的鍵號(hào)。記錄的地址作為該記錄的鍵號(hào)。 直接地址法的優(yōu)點(diǎn)是：存取機(jī)構(gòu)動(dòng)作簡(jiǎn)單，直接地址法的優(yōu)點(diǎn)是：存取機(jī)構(gòu)動(dòng)作簡(jiǎn)單，用戶使用方便，不會(huì)產(chǎn)生重號(hào)。用戶使用方便，不會(huì)產(chǎn)生重號(hào)。 缺點(diǎn)是：把記錄的存貯地址作為鍵號(hào)，不易缺點(diǎn)是：把記錄的存貯地址作為鍵號(hào)，不易記憶。記憶。507.2 文件組織方式文件組織方式直接存取文件直接存取文件 直接地址法：直接地址法： 程序員或數(shù)據(jù)庫(kù)管理員可以直接把存放某一記錄程序員或數(shù)據(jù)庫(kù)管理員可以直接把存放某一記錄的地址作為該記錄的鍵號(hào)。的地址作為該記錄的鍵號(hào)。 直接地址法的優(yōu)點(diǎn)是：存取機(jī)構(gòu)動(dòng)作簡(jiǎn)單，用戶直接地址法的優(yōu)點(diǎn)是：存取機(jī)構(gòu)動(dòng)作簡(jiǎn)單，用

40、戶使用方便，不會(huì)產(chǎn)生重號(hào)。使用方便，不會(huì)產(chǎn)生重號(hào)。 缺點(diǎn)是：把記錄的存貯地址作為鍵號(hào)，不易記憶。缺點(diǎn)是：把記錄的存貯地址作為鍵號(hào)，不易記憶。n浪費(fèi)存儲(chǔ)空間：浪費(fèi)存儲(chǔ)空間：有一個(gè)文件，其鑒別鍵號(hào)分散在有一個(gè)文件，其鑒別鍵號(hào)分散在10000到到50000號(hào)之間，但其記錄總數(shù)只有號(hào)之間，但其記錄總數(shù)只有5000個(gè)。個(gè)。如果用直接地址法存貯記錄，就要浪費(fèi)如果用直接地址法存貯記錄，就要浪費(fèi)35001 個(gè)記個(gè)記錄空間。錄空間。 517.2 文件組織方式文件組織方式直接存取文件直接存取文件雜湊法雜湊法 可以采用，即利用一種稱之為雜湊法函數(shù)的算法，把鍵號(hào)轉(zhuǎn)換為相可以采用，即利用一種稱之為雜湊法函數(shù)的算法，把鍵

41、號(hào)轉(zhuǎn)換為相應(yīng)記錄的地址，達(dá)到壓縮存貯空間的目的。應(yīng)記錄的地址，達(dá)到壓縮存貯空間的目的。 雜湊法也叫隨機(jī)法或轉(zhuǎn)化法。雜湊函數(shù)的算法很多雜湊法也叫隨機(jī)法或轉(zhuǎn)化法。雜湊函數(shù)的算法很多下面介紹常用的質(zhì)數(shù)除余法：下面介紹常用的質(zhì)數(shù)除余法：設(shè)所需存貯單元為設(shè)所需存貯單元為M(本例中本例中M=5000)，則質(zhì)數(shù)除余法的步驟如下：，則質(zhì)數(shù)除余法的步驟如下： 確定一個(gè)接近確定一個(gè)接近M的質(zhì)數(shù)的質(zhì)數(shù)P，上例中取質(zhì)數(shù)，上例中取質(zhì)數(shù)P=4999 設(shè)需要轉(zhuǎn)變的鍵號(hào)為設(shè)需要轉(zhuǎn)變的鍵號(hào)為K，則轉(zhuǎn)換后的記錄地址為：，則轉(zhuǎn)換后的記錄地址為： H(K)=K-INT (k/p)P 式中：式中：INT(k/p)表示表示k/p的整數(shù)部

42、分。的整數(shù)部分。 上例中，鍵號(hào)為上例中，鍵號(hào)為10000和和50000的記錄，用上法計(jì)算得到的地址分別的記錄，用上法計(jì)算得到的地址分別為為2和和10。全部記錄地址的分布范圍。全部記錄地址的分布范圍: 0H (K)M-1527.2 文件組織方式文件組織方式直接存取文件直接存取文件 雜湊法雜湊法 采用雜湊法時(shí)，兩個(gè)不同的鍵號(hào)經(jīng)過雜湊法計(jì)采用雜湊法時(shí)，兩個(gè)不同的鍵號(hào)經(jīng)過雜湊法計(jì)算所得結(jié)果相同而在存放時(shí)發(fā)生沖突。算所得結(jié)果相同而在存放時(shí)發(fā)生沖突。 解決鍵號(hào)沖突的方法是把第二個(gè)鍵號(hào)的記錄存解決鍵號(hào)沖突的方法是把第二個(gè)鍵號(hào)的記錄存貯到其他地址去，而用鏈接的方法與第一個(gè)鍵貯到其他地址去，而用鏈接的方法與第一

43、個(gè)鍵號(hào)的記錄相連。號(hào)的記錄相連。 直接存取文件的特點(diǎn)是：直接存取文件的特點(diǎn)是：n文件的記錄隨機(jī)存放，插入記錄方便，存取速度快，文件的記錄隨機(jī)存放，插入記錄方便，存取速度快，不用索引，節(jié)約存貯空間。不用索引，節(jié)約存貯空間。n記錄沒有排序，不能直接按關(guān)鍵字的順序讀出。記錄沒有排序，不能直接按關(guān)鍵字的順序讀出。537.3 文件設(shè)計(jì)文件設(shè)計(jì) 使用效果組織方式文件處理方式文件大小隨機(jī)查找速度順序查找速度適用于何種活動(dòng)率對(duì)軟件要求備注順序隨機(jī)順序很好不好無(wú)限制慢很快高低索引好好中等大快快低中直接不好很好有限制很快慢低高常用文件組織方式性能比較常用文件組織方式性能比較表中活動(dòng)率指的是更新過程中作用到記錄的百

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

45、記錄由哪個(gè)程序形成，又輸出到哪個(gè)程序。程序形成，又輸出到哪個(gè)程序。 557.3 文件設(shè)計(jì)文件設(shè)計(jì) 主文件 工資子系統(tǒng) 記錄文件名_ 應(yīng)用_序 號(hào)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è)計(jì)者簽名_設(shè)計(jì)日期_567.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)(一一) 數(shù)據(jù)模型：數(shù)據(jù)模型： 數(shù)據(jù)模型是

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

47、統(tǒng)（DBMS）的信息結(jié)構(gòu)。）的信息結(jié)構(gòu)。 建模過程：建模過程：n 現(xiàn)實(shí)世界中的對(duì)象現(xiàn)實(shí)世界中的對(duì)象概念模型概念模型數(shù)據(jù)模型數(shù)據(jù)模型 實(shí)體實(shí)體(Entity) n“實(shí)體實(shí)體”即現(xiàn)實(shí)世界中存在的對(duì)象或事物。即現(xiàn)實(shí)世界中存在的對(duì)象或事物。 屬性屬性n“屬性屬性”指實(shí)體具有的某種特性。指實(shí)體具有的某種特性。 聯(lián)系聯(lián)系n在信息世界中，事物之間的聯(lián)系可分為兩類：一是實(shí)體內(nèi)部的在信息世界中，事物之間的聯(lián)系可分為兩類：一是實(shí)體內(nèi)部的聯(lián)系，如組成實(shí)體的各屬性之間的關(guān)系；一是實(shí)體之間的聯(lián)系，聯(lián)系，如組成實(shí)體的各屬性之間的關(guān)系；一是實(shí)體之間的聯(lián)系，這里我們主要討論實(shí)體之間的聯(lián)系。這里我們主要討論實(shí)體之間的聯(lián)系。58

48、7.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)概念模型：概念模型： 實(shí)體之間的聯(lián)系方式可分為三類：實(shí)體之間的聯(lián)系方式可分為三類： 一對(duì)一聯(lián)系一對(duì)一聯(lián)系(1:1) n如果對(duì)于如果對(duì)于A中的一個(gè)實(shí)體，中的一個(gè)實(shí)體，B中至多有一個(gè)實(shí)體與其發(fā)生聯(lián)系，中至多有一個(gè)實(shí)體與其發(fā)生聯(lián)系，反之，反之，B 中的每一實(shí)體至多對(duì)應(yīng)中的每一實(shí)體至多對(duì)應(yīng)A 中一個(gè)實(shí)體，則稱中一個(gè)實(shí)體，則稱A 與與B 是是一對(duì)一聯(lián)系。一對(duì)一聯(lián)系。 一對(duì)多聯(lián)系一對(duì)多聯(lián)系(1:n) n如果對(duì)于如果對(duì)于A中的每一實(shí)體，實(shí)體中的每一實(shí)體，實(shí)體B中有一個(gè)以上實(shí)體與之發(fā)生中有一個(gè)以上實(shí)體與之發(fā)生聯(lián)系，反之，聯(lián)系，反之，B 中的每一實(shí)體至多只能對(duì)應(yīng)于

49、中的每一實(shí)體至多只能對(duì)應(yīng)于A 中的一個(gè)實(shí)體，中的一個(gè)實(shí)體，則稱則稱A 與與B 是一對(duì)多聯(lián)系。是一對(duì)多聯(lián)系。 多對(duì)多聯(lián)系多對(duì)多聯(lián)系(m:n)n如果如果A 中至少有一實(shí)體對(duì)應(yīng)于中至少有一實(shí)體對(duì)應(yīng)于B 中一個(gè)以上實(shí)體，反之，中一個(gè)以上實(shí)體，反之，B 中中也至少有一個(gè)實(shí)體對(duì)應(yīng)于也至少有一個(gè)實(shí)體對(duì)應(yīng)于A 中一個(gè)以上實(shí)體，則稱中一個(gè)以上實(shí)體，則稱A 與與B 為多為多對(duì)多聯(lián)系。對(duì)多聯(lián)系。597.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)(二二) ER方法方法 E-R 方法即實(shí)體聯(lián)系方法（方法即實(shí)體聯(lián)系方法（Entity-Relation Approach,簡(jiǎn)稱簡(jiǎn)稱E-R方法），是由方法），是由P.P.S.

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

51、，用無(wú)向邊把菱形與有關(guān)實(shí)體連接，在邊上標(biāo)明聯(lián)系的類型。實(shí)體的屬性可用橢圓表示體的屬性可用橢圓表示,并用無(wú)向邊把實(shí)體與屬性聯(lián)系起來(lái)。并用無(wú)向邊把實(shí)體與屬性聯(lián)系起來(lái)。 607.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)1NNLNMMNM1N物 資庫(kù) 存供方單位合同 結(jié)算入庫(kù)驗(yàn)收購(gòu)進(jìn)訂貨付款物資入庫(kù)管理物資入庫(kù)管理E-RE-R圖圖617.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)上圖涉及的實(shí)體包括上圖涉及的實(shí)體包括: 供方單位供方單位n屬性有單位號(hào)、單位名、地址、聯(lián)系人、郵政編碼屬性有單位號(hào)、單位名、地址、聯(lián)系人、郵政編碼 物資物資n屬性有物資代碼、名稱、規(guī)格、備注屬性有物資代碼、名稱、規(guī)格、備

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

53、多家供應(yīng),產(chǎn)生多筆產(chǎn)生多筆合同。反之合同。反之,一個(gè)供應(yīng)單位可供應(yīng)多種物資一個(gè)供應(yīng)單位可供應(yīng)多種物資,產(chǎn)生多筆合產(chǎn)生多筆合同同,所以所以,在圖中用在圖中用M:N:L的結(jié)構(gòu)來(lái)表示。訂貨聯(lián)系的屬的結(jié)構(gòu)來(lái)表示。訂貨聯(lián)系的屬性為性為:物資代碼、單位號(hào)、合同號(hào)、數(shù)量、單價(jià)。物資代碼、單位號(hào)、合同號(hào)、數(shù)量、單價(jià)。637.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)(三三) 數(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é)理論來(lái)處理數(shù)據(jù)庫(kù)系統(tǒng)中關(guān)系模型應(yīng)用關(guān)系代數(shù)和關(guān)系演算等數(shù)學(xué)理論來(lái)處理數(shù)據(jù)庫(kù)系

54、統(tǒng)中的數(shù)據(jù)關(guān)系。的數(shù)據(jù)關(guān)系。 從用戶的觀點(diǎn)來(lái)看，在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。從用戶的觀點(diǎn)來(lái)看，在關(guān)系模型下，數(shù)據(jù)的邏輯結(jié)構(gòu)是一張二維表。每一個(gè)關(guān)系為一張二維表，相當(dāng)于一個(gè)文件。實(shí)體間的聯(lián)系均通過每一個(gè)關(guān)系為一張二維表，相當(dāng)于一個(gè)文件。實(shí)體間的聯(lián)系均通過關(guān)系進(jìn)行描述。關(guān)系進(jìn)行描述。結(jié) 算 編 碼合 同 號(hào)數(shù) 量金 額J0012HT1008100030000J0024HT110760012000J0036HT111520004000關(guān)系表關(guān)系表一個(gè)記錄,用來(lái)描述一個(gè)實(shí)體。647.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)(三三)數(shù)據(jù)模型數(shù)據(jù)模型 關(guān)系模型中的主要術(shù)語(yǔ)有關(guān)系模型中的主

55、要術(shù)語(yǔ)有: 關(guān)系：關(guān)系：一個(gè)關(guān)系對(duì)應(yīng)于一張二維表。一個(gè)關(guān)系對(duì)應(yīng)于一張二維表。元組：元組：表中一行稱為一個(gè)元組。表中一行稱為一個(gè)元組。屬性：屬性：表中一列稱為一個(gè)屬性，給每列起一個(gè)名即為屬性名。表中一列稱為一個(gè)屬性，給每列起一個(gè)名即為屬性名。主碼主碼(Primary Key,也稱主關(guān)鍵字也稱主關(guān)鍵字) ：表中的某個(gè)屬性組，它表中的某個(gè)屬性組，它的值唯一地標(biāo)識(shí)一個(gè)元組，如表的值唯一地標(biāo)識(shí)一個(gè)元組，如表3.4中，結(jié)算編號(hào)和合同中，結(jié)算編號(hào)和合同號(hào)共同組成了主碼。號(hào)共同組成了主碼。域：域：屬性的取值范圍。屬性的取值范圍。分量：分量：元組中的一個(gè)屬性值。元組中的一個(gè)屬性值。關(guān)系模式：關(guān)系模式：對(duì)關(guān)系的描

56、述，用關(guān)系名（屬性對(duì)關(guān)系的描述，用關(guān)系名（屬性1，屬性，屬性2，.，屬性屬性n）來(lái)表示。）來(lái)表示。657.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí) (三三)數(shù)據(jù)模型數(shù)據(jù)模型 關(guān)系模型具有以下特點(diǎn)：關(guān)系模型具有以下特點(diǎn)： 關(guān)系模型的概念單一。關(guān)系模型的概念單一。n對(duì)于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來(lái)表示。對(duì)于實(shí)體和實(shí)體之間的聯(lián)系均以關(guān)系來(lái)表示。 關(guān)系是規(guī)范化的關(guān)系。關(guān)系是規(guī)范化的關(guān)系。n規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足一定的給定條件，最規(guī)范化是指在關(guān)系模型中，關(guān)系必須滿足一定的給定條件，最基本的要求是關(guān)系中的每一個(gè)分量都是不可分的數(shù)據(jù)頂。基本的要求是關(guān)系中的每一個(gè)分量都是不可分的數(shù)據(jù)頂。

57、高度的數(shù)據(jù)獨(dú)立性和易操作性高度的數(shù)據(jù)獨(dú)立性和易操作性n關(guān)系模型中，用戶對(duì)數(shù)據(jù)的檢索和操作實(shí)際上是從原二維表中關(guān)系模型中，用戶對(duì)數(shù)據(jù)的檢索和操作實(shí)際上是從原二維表中得到一個(gè)子集，該子集仍是一個(gè)二維表。因而易于理解得到一個(gè)子集，該子集仍是一個(gè)二維表。因而易于理解,操作操作直接、方便直接、方便n關(guān)系模型把存取路徑向用戶隱藏起來(lái)，用戶只需指出關(guān)系模型把存取路徑向用戶隱藏起來(lái)，用戶只需指出“做什做什么么”， 而不必關(guān)心而不必關(guān)心“怎么做怎么做”，從而大大提高了數(shù)據(jù)的獨(dú)立，從而大大提高了數(shù)據(jù)的獨(dú)立性。性。667.4 數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)的基礎(chǔ)知識(shí)(四四) 關(guān)系的規(guī)范化關(guān)系的規(guī)范化 規(guī)范化理論是規(guī)

58、范化理論是E.F.Codd在在1971年提出的。他年提出的。他及后來(lái)的研究者為數(shù)據(jù)結(jié)構(gòu)定義了五種規(guī)范化及后來(lái)的研究者為數(shù)據(jù)結(jié)構(gòu)定義了五種規(guī)范化模式模式(Normal Form，簡(jiǎn)稱范式，簡(jiǎn)稱范式)，即第一范式、，即第一范式、第二范式、第三范式、第二范式、第三范式、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ù)滿足的約束條件的不同來(lái)確定范式的約束條件的不同來(lái)確定范式 在五

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

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