第5章系統(tǒng)設(shè)計

1、系統(tǒng)設(shè)計 一、基于SD（結(jié)構(gòu)化系統(tǒng)設(shè)計）的系統(tǒng)設(shè)計： 二、系統(tǒng)的總體設(shè)計： 三、系統(tǒng)的具體物理設(shè)計： 四、編寫實施方案與系統(tǒng)設(shè)計評審： 一、基于SD（結(jié)構(gòu)化系統(tǒng)設(shè)計）的系統(tǒng)設(shè)計： 1本階段的任務(wù)：包括兩個方面的工作 系統(tǒng)總統(tǒng)結(jié)構(gòu)的設(shè)計：把系統(tǒng)的功能分解成許多基本的功能模塊，確定它們之間的聯(lián)系，規(guī)定它們的功能和處理流程。分為：系統(tǒng)功能結(jié)構(gòu)的劃分 系統(tǒng)環(huán)境的配置 確定系統(tǒng)的計算機處理流程 具體的物理設(shè)計：對實現(xiàn)系統(tǒng)的各項功能。選擇具體的技術(shù)手段和處理方式。 分為：代碼設(shè)計 輸出設(shè)計 輸入設(shè)計 數(shù)據(jù)庫設(shè)計 其它設(shè)計系統(tǒng)環(huán)境的配置系統(tǒng)環(huán)境的配置（網(wǎng)絡(luò)設(shè)計）（網(wǎng)絡(luò)設(shè)計）功能功能/數(shù)據(jù)數(shù)據(jù)編程與組裝編程與

2、組裝IPO圖圖層次化模塊結(jié)構(gòu)圖（計算機處理）層次化模塊結(jié)構(gòu)圖（計算機處理）子系統(tǒng)劃分子系統(tǒng)劃分業(yè)務(wù)處理流程業(yè)務(wù)處理流程數(shù)據(jù)流程數(shù)據(jù)流程業(yè)務(wù)功能業(yè)務(wù)功能組織組織/業(yè)務(wù)功能結(jié)構(gòu)業(yè)務(wù)功能結(jié)構(gòu)企業(yè)企業(yè)/需求需求系統(tǒng)總體結(jié)構(gòu)設(shè)計計算機可執(zhí)行計算機可執(zhí)行的單獨程序的單獨程序back二、系統(tǒng)的總體設(shè)計： 總體設(shè)計的任務(wù)：P75 指在系統(tǒng)調(diào)查分析的基礎(chǔ)上，對整個系統(tǒng)在結(jié)構(gòu)上的劃分，硬軟件環(huán)境的配置和確定子系統(tǒng)與模塊的處理流程。 1系統(tǒng)功能結(jié)構(gòu)的劃分：（總體設(shè)計最核心的問題） 2系統(tǒng)環(huán)境的配置： 3確定系統(tǒng)的計算機處理流程： back1系統(tǒng)功能結(jié)構(gòu)的劃分：（總體設(shè)計最核心的問題） 采用自頂向下地將系統(tǒng)劃分為若干

3、個子系統(tǒng)，而子系統(tǒng)又劃分為模塊，模塊再劃分為子模塊，層層細分到一個模塊成為一個單獨可執(zhí)行的程序為止。 劃分的結(jié)果可用一張樹型結(jié)構(gòu)圖來表示。P75 圖5-2 系統(tǒng)總體功能結(jié)構(gòu)示意圖系統(tǒng)與模塊劃分的方法：P76 四種方法 模塊分解的原則：P76 三個原則 back系統(tǒng)與模塊劃分的方法：P76 四種方法 功能劃分法：按業(yè)務(wù)的處理功能劃分。 順序劃分法：按業(yè)務(wù)的處理順序劃分。 性質(zhì)劃分法：按業(yè)務(wù)處理的性質(zhì)劃分。 時間劃分法：按業(yè)務(wù)處理的時間關(guān)系劃分。 back功能劃分法：按業(yè)務(wù)的處理功能劃分。 這種劃分方法與企業(yè)內(nèi)部的管理模式相適應(yīng)，功能劃分明確，易于運行管理，為最常用的方法之一。 如：一個系統(tǒng)劃分為

4、 生產(chǎn)計劃管理子系統(tǒng) （按職能部門的 銷售管理子系統(tǒng) 管理功能分） 庫存管理子系統(tǒng) 財務(wù)管理子系統(tǒng) 勞動工資管理子系統(tǒng) back 順序劃分法：按業(yè)務(wù)的處理順序劃分。這種方法與管理事務(wù)的流程相一致，模塊之間的關(guān)系清楚，結(jié)構(gòu)緊湊，適用于子系統(tǒng)內(nèi)部的功能模塊分解，是常用的方法之一。如：帳務(wù)管理功能的劃分為 憑證錄入模塊 （按帳務(wù)處理的順序） 憑證匯總模 記帳模塊 back性質(zhì)劃分法：按業(yè)務(wù)處理的性質(zhì)劃分 這種方法針對業(yè)務(wù)處理的性質(zhì)，把具有相同性質(zhì)的操作歸于同一模塊，把不同性質(zhì)的操作分放在不同模塊，使得模塊功能單一，聚集性好，適合于處理對象多而功能性質(zhì)又比較統(tǒng)一的情形。如：生產(chǎn)計劃統(tǒng)計管理功能劃分為

5、臺帳錄入模塊 （按各種臺帳的相同處理） 臺帳匯總模塊 臺帳統(tǒng)計打印 模塊 back時間劃分法：按業(yè)務(wù)處理的時間關(guān)系劃分 這種方法把若干聯(lián)系不大的功能，僅因時間的同一性而才組合在一起，故模塊內(nèi)部的功能多元化，聚合性差。 如：初始化處理功能的劃分。一般在一個系統(tǒng)的功能劃分中會綜合使用到以上的各種方法，而無論采用何種方法，都必須遵循以下的劃分原則。 back 模塊分解的原則：P76 三個原則 多層次的模塊化、結(jié)構(gòu)化原則： 高內(nèi)聚、低耦合、影響范圍在控制范圍之內(nèi)的原則： 適應(yīng)系統(tǒng)擴充和便于系統(tǒng)分階段實現(xiàn)的原則： back多層次的模塊化、結(jié)構(gòu)化原則： 子系統(tǒng)與模塊、模塊與子模塊之間應(yīng)保持良好的功能關(guān)聯(lián)性

6、，上層是下層的抽象，下層是上層的具體化。整個系統(tǒng)的劃分呈現(xiàn)以子系統(tǒng)、模塊和子模塊為單位的多層次結(jié)構(gòu)。 back高內(nèi)聚、低耦合、影響范圍在控制范圍之內(nèi)的原則： 子系統(tǒng)或模塊要有充分的內(nèi)在聯(lián)系，內(nèi)部功能單一，有較強的獨立性，盡可能減少與其它子系統(tǒng)或模塊之間的關(guān)系（包括調(diào)用關(guān)系、控制關(guān)系和數(shù)據(jù)交換關(guān)系）。 A）內(nèi)聚：內(nèi)聚的模塊在軟件過程中完成單一的任務(wù)（理想狀態(tài)），同系統(tǒng)其他部分執(zhí)行的過程交互很少。在設(shè)計模塊時應(yīng)避免低內(nèi)聚性。 可用以下的圖來表示： 模塊相對功能密度的度量 偶然性 邏輯性 時序性 過程性 通訊性 順序性 功能性“精力分散的”（低內(nèi)聚） “用心專一的”（高內(nèi)聚） B）耦合：是程序結(jié)構(gòu)中

7、模塊相互連接的測度，耦合依賴與模塊間接口的復(fù)雜性、引用或進入模塊所在的點、以及什么數(shù)據(jù)通過借口傳遞。在模塊設(shè)計中盡可能的低耦合。 可用以下的圖來表示： 模塊間相互獨立性的度量 無直接耦合 數(shù)據(jù)耦合 印記耦合 控制耦合 外部的 公用耦合 內(nèi)容耦合 低耦合 高耦合 back適應(yīng)系統(tǒng)擴充和便于系統(tǒng)分階段實現(xiàn)的原則： 功能的劃分要考慮到系統(tǒng)擴展的需要，要能較好地適應(yīng)功能的調(diào)整和增補，在系統(tǒng)擴展時，不至影響原有的模塊結(jié)構(gòu)。 總之，做好系統(tǒng)功能結(jié)構(gòu)的劃分要有三個保證， 明確系統(tǒng)的功能內(nèi)容 掌握正確的劃分方法 遵循科學(xué)的劃分原則 back2系統(tǒng)環(huán)境的配置： 環(huán)境配置的內(nèi)容：包括機器設(shè)備的選擇和軟件配置方案的

8、確定。分以下3方面來進行。P77確定系統(tǒng)設(shè)備配置的拓撲結(jié)構(gòu)： 機器選型：給設(shè)備與配件選擇合適的型號和配置。 軟件配置： back 確定系統(tǒng)設(shè)備配置的拓撲結(jié)構(gòu)：根據(jù)系統(tǒng)調(diào)查與分析的結(jié)果，從系統(tǒng)的餓功能、規(guī)模、主要處理方式和用戶需要和條件來考慮，充分運用計算機系統(tǒng)技術(shù)、通信技術(shù)和網(wǎng)絡(luò)技術(shù)等，為系統(tǒng)配置的機器設(shè)備構(gòu)筑一個總體的方案。如：集中式方案/分布式方案 多用戶的聯(lián)機方式/網(wǎng)絡(luò)方式 總線型的網(wǎng)絡(luò)結(jié)構(gòu)/總線型與星型相結(jié) 合的網(wǎng)絡(luò)結(jié)構(gòu) 而無論采用何種方案，都必須考慮以下5個因素：P77方案在技術(shù)上的先進性與成熟性；方案的可靠性、可維護性及系統(tǒng)的恢復(fù)能力；方案的效率，包括其速度、容量和操作的方便性；方

9、案的可擴充性，包括設(shè)備的增加、更新或升級等；方案的性能價格比以及對環(huán)境的要求等。 back 機器選型：給設(shè)備與配件選擇合適的型號和配置。 從以下三個因素考慮：P77主機的結(jié)構(gòu)、CPU的型號、處理速度、內(nèi)存大小、I/O通道與輸出口、外存容量和性能價格指標(biāo)等；外設(shè)型號及其性能指標(biāo)：如 顯示器的分辨率、顯示方式和掃描方式； 打印機的行寬、速度和打印方式、色彩； 繪圖儀的畫線速度、精度、筆數(shù)和顏色； 掃描儀的幅面、分辨率、顏色和灰度等級； 鍵盤、鼠標(biāo)器、觸摸屏等。配件的性能指標(biāo)與兼容性： 如：用于網(wǎng)絡(luò)連接與通信的路由器、集線器、T型頭、終接器、傳輸介質(zhì)、調(diào)制解調(diào)器等。 back軟件配置： 主要考慮系統(tǒng)

10、軟件和工具軟件的配置問題，根據(jù)系統(tǒng)設(shè)備配置的總體方案和系統(tǒng)功能上的要求，考慮選用各類軟件。包括：P77操作系統(tǒng)：UNIX、XINIX、MSDOS、WINDOWS、WINDOWS NT 網(wǎng) 絡(luò) 管 理 軟 件 ： N O V E L L 的NETWARE 或者NT 網(wǎng)的管理軟件中文系統(tǒng)數(shù)據(jù)庫系統(tǒng)：VFP、ORACLE、SYBASE、INFOMAX程序設(shè)計語言：過程化的語言、面向?qū)ο蟮恼Z言、可視化的語言應(yīng)用系統(tǒng)開發(fā)環(huán)境與工具 系統(tǒng)環(huán)境配置后的結(jié)果是以表格和拓撲圖方式提出一份系統(tǒng)設(shè)備配置方案。 方案內(nèi)容包括： 系統(tǒng)的拓撲結(jié)構(gòu)圖 機器設(shè)備的型號和配置清單、 分布情況 軟件配置等 back3確定系統(tǒng)的計

11、算機處理流程： 主要任務(wù)：給組成系統(tǒng)的各個子系統(tǒng)和模塊勾畫出大致的計算機處理流程。 目的：讓開發(fā)人員明確子系統(tǒng)或功能模塊中信息的流動、轉(zhuǎn)換、存儲和處理情況，以便明確模塊物理設(shè)計及日后模塊實現(xiàn)的任務(wù)和工作要點，從而把系統(tǒng)的總體設(shè)計思想落實到每個子系統(tǒng)和功能模塊中。 方法：用一種基于計算機處理的業(yè)務(wù)流圖來描述。 P78 圖 5-3 人事信息管理的計算機處理流程圖 系統(tǒng)調(diào)查與分析階段 系統(tǒng)說明書 系統(tǒng)功能結(jié)構(gòu)的劃系統(tǒng)環(huán)境的配置子系統(tǒng)與模塊的處理流程設(shè)計代碼設(shè)計輸出設(shè)計輸出設(shè)計數(shù)據(jù)存儲設(shè)計其它設(shè)計形成實施方案系統(tǒng)設(shè)計評審 系統(tǒng)實施與轉(zhuǎn)換階段 系統(tǒng)實施方案 終止修改系統(tǒng)總體功能結(jié)構(gòu)圖 系統(tǒng)環(huán)境配置方案

12、子系統(tǒng)與模塊處理流程 新系統(tǒng)的代碼體系 輸出設(shè)計說明 輸入設(shè)計說明 文件與數(shù)據(jù)庫設(shè)計說明 對話設(shè)計與可靠性設(shè)計說明 系統(tǒng)實施方案 ？ back 三、系統(tǒng)的具體物理設(shè)計： 物理設(shè)計的任務(wù)：對實現(xiàn)系統(tǒng)的各項功能選擇具體的技術(shù)手段和處理方式。1代碼設(shè)計：就是給系統(tǒng)中某些實體機器屬性給予相應(yīng)的編碼。 2輸出、輸入設(shè)計： 3數(shù)據(jù)存儲設(shè)計（文件或數(shù)據(jù)庫設(shè)計）： 4其它設(shè)計： back 1代碼設(shè)計： 就是給系統(tǒng)中某些實體機器屬性給予相應(yīng)的編碼。代碼的作用： 代碼設(shè)計的原則：P79 6個 代碼結(jié)構(gòu)的類型： 代碼的檢驗： 代碼設(shè)計的任務(wù)與方法： 文檔： back 代碼的作用： 在MIS中，代碼是人和計算機對實體

13、及其屬性進行識別、記載和處理的共同語言，成為人和機器交換信息的有力工具。有如下三方面：P78 為數(shù)據(jù)單元提供一個簡單而準(zhǔn)確的識別，便于數(shù)據(jù)的存儲和檢索。代碼可以顯示數(shù)據(jù)單元的屬性。能是數(shù)據(jù)以分類、分組的形式有序地排列。 back代碼設(shè)計的原則：P79 6個 唯一確定性：保證每個實體僅有一個確定的代碼。標(biāo)準(zhǔn)化和通用性：盡量才用標(biāo)準(zhǔn)代碼，系統(tǒng)內(nèi)部代碼必須統(tǒng)一和規(guī)范?？蓴U充性和穩(wěn)定性：代碼的結(jié)構(gòu)與編碼規(guī)則應(yīng)留有余地，以利于日后的擴充。便于識別和記憶：使代碼具有邏輯意義，便于識別和記憶。力求短小與格式統(tǒng)一：容易掌握，也提高計算機存儲和處理的效率。容易修改。 back 代碼結(jié)構(gòu)的類型：是指各種編碼的分類

14、形式。常用的有4種： 順序碼：按照實體的某種排序，利用數(shù)字或字母的有序性，將某一范圍的序號依次連續(xù)地賦予實體的編碼結(jié)構(gòu)，稱為順序碼。如：座位號編碼優(yōu)點：位數(shù)少，簡單明了，便于按順序定位和查找，易于管理。缺點：沒有邏輯含義作基礎(chǔ)，缺乏分類特征，通常與其它形式的分類編碼結(jié)合使用，作為某種分類下細分的一種補充手段。 區(qū)間碼（塊碼）：一種特殊的順序碼，將實體分為若干組類，給每個組類分配一個代碼的區(qū)間段，在區(qū)間捏將代碼順序賦予同組的實體。 如：郵政編碼、身份證號碼、學(xué)號 優(yōu)點：區(qū)間碼中數(shù)字的值和位置都代表一定的意義，使排序、分類、檢索等操作容易進行。 缺點：碼的長度與分類屬性的數(shù)量有關(guān)，有時會造成碼比較

15、長，且各區(qū)間留出的無用空間較多。 分類：A)層次碼：按實體類別從屬層次關(guān)系,將代碼分成若干組,一般在碼的左端組表示最高層次類別,右端組表示最低層次類別,組內(nèi)仍按順序編碼。 如：學(xué)號、郵政編碼 優(yōu)點：能夠充分反映實體的屬性及其層次關(guān)系，使用靈活，容易添加，便于計算機處理。 缺點：編碼比較長。 B）十進制碼：在區(qū)間碼的前提下采用層次碼的原理，同時以小數(shù)點為輔助，在小數(shù)點后添加新的位數(shù)以不斷增加新的子分類。 如：圖書編碼 優(yōu)點：可以無限地擴充，容易添加新的分類，當(dāng)編碼實體的數(shù)量無法預(yù)先估計時，常采用這種編碼。 缺點：位數(shù)比較多，長度不一，不便于計算機處理。 C）特征碼：與層次碼的區(qū)別僅在于各類之間沒

16、有層次隸屬關(guān)系，代碼的某個位或某幾個位表示編碼對象的某種特征。 如：P81 表5-1 特征碼示例 助記碼：是一種用代表編碼對象名稱或規(guī)格的文字與數(shù)字的組合，直接作為代碼的一部分，以幫助聯(lián)想和記憶，達到標(biāo)識對象目的的編碼。 如：TV-B-12 12寸黑白電視機 TV-C-20 20寸彩色電視機 適用與編碼對象比較少的情況。 縮寫碼：是助記碼的特例，常用編碼對象名稱中的幾個關(guān)鍵字母作為代碼。 如：Amt表示總額(amount) Cont表示合同(contarct)Inv.No表示發(fā)標(biāo)號(invoice number) back代碼的檢驗： 在原來代碼的基礎(chǔ)上，額外加上一個校驗位，使之成為代碼的一個

17、組成部分。校驗位通過事先規(guī)定的數(shù)學(xué)方法計算出來，代碼輸入后，計算機使用同樣的數(shù)學(xué)運算方法，按輸入的代碼計算校驗位的值，將其與輸入的校驗位比較，以判斷輸入是否有誤。 下面介紹一種常用的校驗方法：給原代碼的各位分配不同的權(quán)數(shù)（權(quán)因子可選成算術(shù)級數(shù)、幾何級數(shù)、質(zhì)數(shù)或其它），用原代碼的加權(quán)和除以某一個模數(shù)（常用素數(shù)），所得的余數(shù)或?qū)⒛：陀鄶?shù)的差作為校驗位的值。如：原代碼： 1 2 3 4 5 各乘以權(quán)：6 5 4 3 2 （權(quán)因子成算術(shù)級數(shù)） 加權(quán)和： 6 + 10 +12 +12 +10 = 50 以11為模去除加權(quán)和，50 % 11 = 6 成為校驗 位 ， 則 全 代 碼 應(yīng) 為 ： 1 2 3

18、 4 5 6 back代碼設(shè)計的任務(wù)與方法： 任務(wù)：在系統(tǒng)調(diào)查與分析的基礎(chǔ)上，確定系統(tǒng)內(nèi)需要代碼化的實體，給出底碼結(jié)構(gòu)和編碼規(guī)則，以及對所有編碼對象實施編碼，從而為系統(tǒng)建立一套統(tǒng)一而科學(xué)的代碼體系。步驟與方法：P82 五步back步驟與方法：P82 五步 A）確定代碼化實體：根據(jù)對信息的調(diào)查分析和信息系統(tǒng)的要求，在基本數(shù)據(jù)項中選取需代碼化的對象并加以匯總。 B）代碼結(jié)構(gòu)設(shè)計（重點工作）： 對每一個代碼化的對象，確定其代碼結(jié)構(gòu)類型和具體結(jié)構(gòu)形式（即確定碼長、位組的劃分及每一位組的含義等）。 P80 圖 5-4 學(xué)號的層次結(jié)構(gòu)示意圖 C）確定編碼規(guī)則（重點工作）： 給每一個位組規(guī)定其取值類型、范圍

19、及各種值對應(yīng)的含義等。 P81 表 5-1 特征碼示例 D）實施編碼： 按照代碼結(jié)構(gòu)及編碼規(guī)則，對每一個代碼化對象賦予具體代碼。 E）建立計算機代碼體系： 將所有手編代碼，按實體為單位轉(zhuǎn)換為一個個計算機存儲的代碼對照表文件。 back 文檔： 一份代碼對照表文件目錄 一批代碼對照表的存儲文件 一份關(guān)于代碼結(jié)構(gòu)及編碼規(guī)則的說明等。 back 2輸出、輸入設(shè)計： 兩者在系統(tǒng)設(shè)計中占有重要地位，輸出設(shè)計與輸入設(shè)計的任務(wù)基本相似，即 確定輸出/輸入內(nèi)容 選擇輸出/輸入方式 輸出/輸入格式設(shè)計輸出設(shè)計的詳細步驟： 輸入設(shè)計的詳細步驟： back 輸出設(shè)計的詳細步驟： 確定輸出內(nèi)容： 選擇輸出方式： 輸出

20、格式設(shè)計： back確定輸出內(nèi)容： 根據(jù)系統(tǒng)說明書中規(guī)定的新系統(tǒng)的功能、數(shù)據(jù)流的定義，特別是有關(guān)輸出報表的調(diào)查分析結(jié)果來進行，應(yīng)確定的內(nèi)容包括： A）確定輸出信息使用方面的要求： 包括使用者名稱、使用目的、用途、輸出頻率、份數(shù)、有效期有保存方法等。 B）輸出信息內(nèi)容設(shè)計： 包括輸出項目、位數(shù)及其數(shù)據(jù)形式等。 確定內(nèi)容的原則： A）滿足上級部門的要求；B）對本單位所需的輸出，根據(jù)不同管理層次和業(yè)務(wù)性質(zhì)，提供詳細程度不同、內(nèi)容有別的報表數(shù)據(jù)。back選擇輸出方式： 指實現(xiàn)輸出要采用哪些設(shè)備和介質(zhì)。 可供選擇的輸出設(shè)備和介質(zhì)如P83 表 5-2 常用計算機輸出設(shè)備與介質(zhì) 設(shè)備介質(zhì)用途特點 終端顯示器

21、 打印機 磁盤機 繪圖儀 介質(zhì) 屏幕 打印機 磁盤 繪圖紙 用途 顯示數(shù)據(jù)、文本和圖形 打印數(shù)據(jù)和報表 建立與轉(zhuǎn)存磁盤文件 繪制圖紙 特點 響應(yīng)快、靈活、實現(xiàn)人機對話 便于保存、多份輸出、費用低、低速 便于存取和更新，容量大、高速 圖形輸出、精度高 選擇的根據(jù)： 信息的用途和信息量的大小 軟硬件資源的能力 用戶的要求back輸出格式設(shè)計： A）簡單組列式： B）表格式： C）多窗口關(guān)聯(lián)式： D）坐標(biāo)圖式： backA）簡單組列式： 把若干組有關(guān)的輸出數(shù)據(jù)，按一定的餓順序要求，在進行簡單的組織之后顯示在屏幕或打印出來。 特點：輸出程序設(shè)計簡單，輸出內(nèi)容直觀、排列簡單緊湊，適合于數(shù)據(jù)項不多而數(shù)據(jù)量

22、較大的場合，常作為核對、查閱用的輸出格式。 backB）表格式： 用的最多的輸出格式之一。 P84 圖 5-6 表格的格式結(jié)構(gòu)，分 表頭：由標(biāo)題、表頭線、欄目構(gòu)成。 表體：由若干行間線與行構(gòu)成。 表尾：由表底線和表尾說明構(gòu)成。 設(shè)計時必須根據(jù)輸出數(shù)據(jù)項目的屬性確定欄目的長度和行數(shù)，同時考慮版面的效果。設(shè)計工作量大。 back C）多窗口關(guān)聯(lián)式： 用于屏幕輸出，能夠?qū)崿F(xiàn)關(guān)聯(lián)數(shù)據(jù)的實時動態(tài)響應(yīng)，適合于基本信息查刪改操作，是一種流行的輸出風(fēng)格。 特點：關(guān)聯(lián)數(shù)據(jù)顯示輸出的實時性、動態(tài)性，操作簡便，輸出效果形象生動，但實現(xiàn)比較復(fù)雜。 backD）坐標(biāo)圖式： 是數(shù)據(jù)取值變化在坐標(biāo)平面上反映出來的一種圖示輸

23、出格式，最常用的有：直方圖和直線圖。 P85 圖 5-8 坐標(biāo)圖式輸出示例 特點：直觀，可以進行多項數(shù)據(jù)的比較和觀察數(shù)據(jù)值變化的趨勢，打印輸出比較困難。 back輸入設(shè)計的詳細步驟： 設(shè)計應(yīng)遵循的原則： 輸入量盡量的少， 輸入過程盡量簡單方便， 對輸入數(shù)據(jù)盡早進行校驗以便使錯誤即使 得到糾正， 盡快將輸入數(shù)據(jù)用確定的存儲方式記錄下來。 確定輸入內(nèi)容： 選擇輸入方式： 輸入格式設(shè)計： 輸入數(shù)據(jù)的校驗： back 確定輸入內(nèi)容： 根據(jù)輸出功能的要求來確定的，包括確定： 輸入數(shù)據(jù)項名稱、數(shù)據(jù)類型、位數(shù)和精度、數(shù)值范圍及輸入處理方式等。 back 選擇輸入方式： P86 表 5-3 常用計算機輸入設(shè)備

24、與介質(zhì) 設(shè)備 介質(zhì)用途特點 終端控制臺鍵盤 光學(xué)標(biāo)記讀出器 磁盤機 掃描儀 介質(zhì) 鍵盤 輸入卡上的光學(xué)標(biāo)記 磁盤 圖紙 特點 少量數(shù)據(jù)，直接人工輸入或用于人機對話等 數(shù)據(jù)量大，成本低，高速，易于攜帶和保存 數(shù)據(jù)量大，成本低，高速，攜帶方便 圖形圖象數(shù)據(jù)的輸入 選擇的根據(jù)： 輸入的數(shù)據(jù)量與頻度 輸入信息的來源與形式 輸入速度和準(zhǔn)確性的要求 檢驗方法與糾錯能力 保密性、兼容性 可利用設(shè)備和費用等因素 back 輸入格式設(shè)計： 介紹3種常用的輸入格式。 A）簡列式：把一組相關(guān)的輸入數(shù)據(jù)項，按順序排列為幾列，輸入時只要按順序逐個地鍵入數(shù)據(jù)即可。 特點：簡單、直觀，易實現(xiàn)，適用于數(shù)據(jù)項不多的情況。B）表

25、格式：把一組輸入的數(shù)據(jù)項排列成一張空白表的格式。 特點：符合人們?nèi)粘２僮髁?xí)慣，設(shè)計時關(guān)鍵是去頂輸入項的數(shù)量、長度，合理安排篇幅。 C）全屏編輯方式：利用數(shù)據(jù)庫語言所提供的全屏編功能與二維表顯示格式。 特點：操作方便、實時性高、編程簡單，適合與專業(yè)使用，但由于直接打開數(shù)據(jù)庫文件，要注意數(shù)據(jù)的安全性保護。 back輸入數(shù)據(jù)的校驗： A）輸入數(shù)據(jù)出錯的類型有：3種 數(shù)據(jù)內(nèi)容的錯誤：原始數(shù)據(jù)抄寫錯誤或錄入時引起的數(shù)據(jù)本身的錯誤； 數(shù)據(jù)量的錯誤：數(shù)據(jù)丟失或重復(fù)而引起的數(shù)據(jù)不足或多余； 數(shù)據(jù)的延誤：輸入數(shù)據(jù)遲緩使處理推遲而產(chǎn)生的差錯。 B）數(shù)據(jù)檢驗的方法：分人工檢查和機器檢查兩大類，具體有10種： a）重

26、復(fù)檢驗：同一數(shù)據(jù)重復(fù)輸入兩遍，由計算機程序四動比較檢驗。 b）視覺檢驗：輸入時，通過顯示或打印與原始數(shù)據(jù)對照比較檢驗。 c）匯總校驗：對輸入的一批數(shù)據(jù)，用自動求和與人工求和對照比較檢驗。 d）數(shù)據(jù)類型校驗：校驗輸入數(shù)據(jù)的類型與原始數(shù)據(jù)類型是否一致。 e）格式校驗：檢查數(shù)據(jù)記錄中數(shù)據(jù)項的位數(shù)、位置是否與規(guī)定的格式一致。 f）邏輯校驗：檢查輸入數(shù)據(jù)的取值是否合乎邏輯（即合理性校驗）。g）界限校驗：檢查數(shù)據(jù)項輸入值是否位于規(guī)定范圍之內(nèi)。h）記錄計數(shù)校驗：計算記錄個數(shù)檢查是否遺漏。i）平衡校驗：檢查相反數(shù)據(jù)項之間的取值是否平衡。j）對照校驗：檢查輸入的數(shù)據(jù)是否與預(yù)先建立的基礎(chǔ)數(shù)據(jù)文件的內(nèi)容匹配。 ba

27、ck 3數(shù)據(jù)存儲設(shè)計（文件或數(shù)據(jù)庫設(shè)計）： 任務(wù)：數(shù)據(jù)組織：數(shù)據(jù)結(jié)構(gòu)： 數(shù)據(jù)文件設(shè)計（指數(shù)據(jù)文件的組織或結(jié)構(gòu)設(shè)計）方法和步驟： 數(shù)據(jù)庫設(shè)計： back任務(wù)： 根據(jù)系統(tǒng)功能的需求（特別是數(shù)據(jù)存儲的要求），決定數(shù)據(jù)組織形式和存儲方法，以便獲得最好的文件結(jié)構(gòu)和文件組織方式。 分為：數(shù)據(jù)文件設(shè)計和數(shù)據(jù)庫設(shè)計。 back數(shù)據(jù)組織： 是指數(shù)據(jù)單位按照某種形式結(jié)合起來，構(gòu)成更高層次結(jié)構(gòu)的機制，其基本單位是數(shù)據(jù)項。 back數(shù)據(jù)結(jié)構(gòu)： 是指數(shù)據(jù)元素之間的聯(lián)系形式和關(guān)系，不涉及數(shù)據(jù)元素的具體內(nèi)容，而是表示它們之間的聯(lián)系，可分為數(shù)據(jù)的物理結(jié)構(gòu)和數(shù)據(jù)的邏輯結(jié)構(gòu)。 以下是數(shù)據(jù)結(jié)構(gòu)中用于描述數(shù)據(jù)元素間聯(lián)系常用的三個概念

28、： 數(shù)據(jù)的邏輯結(jié)構(gòu)： 數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）： 文件組織： back 結(jié)點：表征某一數(shù)據(jù)結(jié)構(gòu)特點以及連接方式的基本單位稱為這個結(jié)構(gòu)的結(jié)點。 通常有多個域，按性質(zhì)可分為兩類： 信息域：儲存數(shù)據(jù)元素本身信息的域。 地址域（指針域）：用來存儲后繼結(jié) 點位置（即存儲地址）的域。指針：即地址域所存的地址。鏈：若干帶指針結(jié)點的序列稱為鏈。 back 例：結(jié)點： 數(shù)據(jù)信息指針信息域 地址域 數(shù)據(jù)的邏輯結(jié)構(gòu)： 是指數(shù)據(jù)元素之間的邏輯關(guān)系，是數(shù)據(jù)在用戶或程序員面前呈現(xiàn)的方式，是用戶對數(shù)據(jù)的表示方式和存取方式。常用的邏輯結(jié)構(gòu)有以下4種：順序線性表： 鏈表： 樹： 網(wǎng)絡(luò)：是一種結(jié)點間可以任意聯(lián)系的結(jié)構(gòu)。 其它常

29、見的數(shù)據(jù)邏輯結(jié)構(gòu)：棧、隊列、串、數(shù)組、圖、文件等。 back 順序線性表： 是指數(shù)據(jù)的結(jié)構(gòu)形式本質(zhì)上是一維的線性關(guān)系，表中的元素用一組連續(xù)的存儲單元存放，各元素之間的順序完全由它的存儲位置決定，而數(shù)據(jù)本身無需再提供與其它數(shù)據(jù)的連系。 特點：最簡單、最易實現(xiàn)；增刪需移動其它結(jié)點，適于數(shù)據(jù)不常變動的情形。 back 鏈表： 根據(jù)結(jié)點存儲位置和指針設(shè)置的不同，可分為線性鏈表、循環(huán)鏈表、雙向鏈表和多重鏈表等。 A）線性鏈表： B）循環(huán)鏈表： C）雙向鏈表： D）多重鏈表： back A）線性鏈表： 鏈表中結(jié)點只設(shè)一個指針（指向后繼結(jié)點），結(jié)點間是一維線性關(guān)系的結(jié)構(gòu)，即單向鏈。 特點：結(jié)點的搜索是單向的

30、，且每次只能從鏈頭開始。 back HA1A2 A3A4 B）循環(huán)鏈表： 把鏈中最后一個結(jié)點的指針指向起始結(jié)點，使鏈表構(gòu)成一個環(huán)的結(jié)構(gòu)。 特點：結(jié)點的搜索可以從鏈中任意一個被標(biāo)識的結(jié)點開始，然后按單向進行查找。 back 標(biāo)識結(jié)點 A1A2 A3A4 C）雙向鏈表： 鏈表中每個結(jié)點不但有指向后繼結(jié)點的指針，還有指向前趨結(jié)點的指針。 特點：對結(jié)點的搜索可從兩個方向進行。 back HA1 A3 A4 A2 D）多重鏈表： 是一種有兩個以上指針域的鏈表。 特點：可用于表示非線性結(jié)構(gòu)。 back樹： 描述數(shù)據(jù)元素之間層次關(guān)系的一種結(jié)構(gòu)，可用多重鏈表來表示。 幾個概念：子結(jié)點、父結(jié)點、根結(jié)點、葉結(jié)點

31、二叉樹：只有二個枝以下的樹。 特點：結(jié)構(gòu)歸整，存儲方便，易查找。 back數(shù)據(jù)的物理結(jié)構(gòu)（存儲結(jié)構(gòu)）： 是指數(shù)據(jù)元素及其關(guān)系在計算機存儲器中的映射和體現(xiàn)。有兩種形式：順序存儲結(jié)構(gòu)：數(shù)據(jù)按其存儲的先后次序放在物理介質(zhì)上，結(jié)構(gòu)緊湊，能節(jié)約空間，但查找困難，不易修改。隨機存儲結(jié)構(gòu)：采取非順序的方式（常用鏈接法）存放在物理介質(zhì)上。 back 文件組織： 是指數(shù)據(jù)記錄以某種數(shù)據(jù)結(jié)構(gòu)方式在外存設(shè)備上的組織。 文件組織方式是指文件內(nèi)部構(gòu)造數(shù)據(jù)的方式，通常有以下5種文件組織方式：順序文件： 索引文件： 直接存取文件： 索引鏈接文件： 多關(guān)鍵字文件： back 順序文件： 是一種其記錄按某個關(guān)鍵字的數(shù)據(jù)項的大小

32、次序（升/降序）排列的數(shù)據(jù)文件，其物理順序和邏輯順序是一致的。分為： 順序介質(zhì)順序文件 隨機介質(zhì)順序文件 按記錄使用頻率排序的順序文件 back索引文件： 帶有索引表的文件，其索引表列中有每個記錄的關(guān)鍵字和相應(yīng)的物理存儲地址（即索引項），索引項是順序排列的。分為： 索引順序文件：數(shù)據(jù)文件本身有序。 索引非順序文件：數(shù)據(jù)文件本身無序。 特點：保證地址的唯一性，存取機制簡單可靠，索引表占據(jù)空間。 back 直接存取文件： 是把文件記錄的鍵號作為記錄存放的直接地址或相對地址的一種文件組織方式。分為： 直接地址法：鍵號作為直接地址。 相對鍵法：通過調(diào)用某種算法對鍵號進行計算 而求出相應(yīng)的地址。 雜湊法

33、：利用雜湊函數(shù)把記錄均勻分配到存儲 區(qū)間，并將鍵號轉(zhuǎn)換為相應(yīng)記錄的地址的方法。 特點：記錄隨機存放，插入記錄方便，存取速度快，節(jié)省空間；記錄無排序，無法按關(guān)鍵字的順序存取。 back索引鏈接文件： 將索引法和鏈接法結(jié)合起來的文件組織方式。 back多關(guān)鍵字文件： 是指文件中不僅有主關(guān)鍵字，而且還有次關(guān)鍵字的多索引組織形式。分為： 多重表文件：具有相同次關(guān)鍵字的記錄設(shè) 指針構(gòu)成鏈表。 倒排文件：具有相同次關(guān)鍵字的記錄不 設(shè)指針相連。 特點：組織形式復(fù)雜，不易更新，適合于多索引檢索且記錄更新少的文件，檢索速度快。 back 數(shù)據(jù)文件設(shè)計（指數(shù)據(jù)文件的組織或結(jié)構(gòu)設(shè)計）方法和步驟： 主要內(nèi)容：確定文件

34、的結(jié)構(gòu)和與之相聯(lián)系的組織方式。以文件在信息處理中的作用分為6類文件： A）主文件：存放固定半固定數(shù)據(jù)的文件、系統(tǒng)中頻繁使用的文件、存放其它文件的基本數(shù)據(jù)的文件。 B）事務(wù)文件（工作文件）：為了對主文件進行增刪改而設(shè)置的。 C）參考文件：專門存放性質(zhì)特殊的非正常數(shù)據(jù)的文件。 D）索引文件：為提高檢索速度或代替手工檢索而設(shè)計的。 E）暫存文件：暫時存放某些數(shù)據(jù)，當(dāng)數(shù)據(jù)處理完畢后，此類文件無保留價值。 F）后備文件：某些重要文件的副本，或可生成易受破壞的文件的原始文件。 文件設(shè)計的基本方法：依據(jù)是數(shù)據(jù)字典中對數(shù)據(jù)存儲的描述。 分4步： A）確定文件名：符合OS的規(guī)定，易記憶。 B）確定記錄格式：包括

35、4件事： 確定主關(guān)鍵字 確定變量名（給每個數(shù)據(jù)項命名） 確定各數(shù)據(jù)項的數(shù)據(jù)類型 確定每一數(shù)據(jù)項的長度 C）確定文件長度：包括3件事： 確定記錄長度：考慮系統(tǒng)發(fā)展，預(yù)留空間 確定記錄總數(shù) 計算文件長度：記錄長度*記錄總數(shù) D）確定文件的組織形式：根據(jù)主文件的記錄數(shù)、操作頻繁度考慮。 E）寫文件說明書，包括內(nèi)容：把文件名、邏輯結(jié)構(gòu)、組織方式等加以說明。 文件設(shè)計中應(yīng)該考慮的7個因素：A）文件間的接口：文件間數(shù)據(jù)的相互關(guān)系，數(shù)據(jù)間的協(xié)調(diào)組織。B）文件記錄的鍵：根據(jù)文件記錄的組成及存取要求，確定鍵。C）文件的處理方式：由用途決定，有 批處理方式 實時處理方式 混合處理方式 D）文件的更新方式：估計記錄

36、插入和刪改的頻度和更新要求。E）文件存取時間：按業(yè)務(wù)處理的需要決定。F）文件保留時間：確定文件保留的期限，文件更換的時間及方式。G）文件的保密性：根據(jù)用戶的要求。 back 數(shù)據(jù)庫設(shè)計： 是指在現(xiàn)有數(shù)據(jù)庫管理系統(tǒng)上建立數(shù)據(jù)庫的過程。內(nèi)容有：數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計： 數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計： 數(shù)據(jù)庫的物理結(jié)構(gòu)設(shè)計： back數(shù)據(jù)庫的概念結(jié)構(gòu)設(shè)計：目標(biāo)是反映全組織信息需求的整體數(shù)據(jù)庫概念結(jié)構(gòu)（概念模式）。概念模式必須獨立與計算機的人和數(shù)據(jù)模型，不受特定DBMS的限制，不考慮計算機軟硬件技術(shù)細節(jié)。 在需求分析階段得到的DFD對數(shù)據(jù)的動態(tài)運動軌跡進行了描述，DD定義了數(shù)據(jù)本身的靜態(tài)特征，但他們反映的僅是應(yīng)

37、用需求，并無反映出數(shù)據(jù)之間的本質(zhì)聯(lián)系（即數(shù)據(jù)的內(nèi)在特征）。 描述概念結(jié)構(gòu)的工具：E-R圖（E-R模型、實體聯(lián)系模型） 概念結(jié)構(gòu)設(shè)計過程的三步驟: 本過程應(yīng)形成的文檔： back描述概念結(jié)構(gòu)的工具：E-R圖（E-R模型、實體聯(lián)系模型） E-R圖的四要素： A)實體（型）-用矩形框表示，框內(nèi)標(biāo)注實體名稱。 B)屬性用橢圓形表示，并用連線與實體連接起來。 C)實體間的聯(lián)系用菱形框表示，框內(nèi)標(biāo)注聯(lián)系名稱，并用連線將菱形框分別與有關(guān)實體相連，并在連線上注明聯(lián)系類型。 聯(lián)系的類型有三類：1:1、1:N、M:N D)實體子類用雙邊矩形框表示，用帶小圓圈的直線聯(lián)系子類與超類。 子類具有繼承性，即超類上所定義的

38、屬性都被子類繼承，而且自類允許有自己的屬性。 back 概念結(jié)構(gòu)設(shè)計過程的三步驟: A)設(shè)計局部E-R圖： B)綜合成初步E-R圖： C)優(yōu)化成基本E-R圖： back A)設(shè)計局部E-R圖： 任務(wù)是根據(jù)DFD和DD中相關(guān)數(shù)據(jù)，設(shè)計出各項應(yīng)用的局部E-R圖。具體完成以下3件事： a)確定實體和屬性：按照DFD的數(shù)據(jù)存儲內(nèi)容來定義實體及其屬性，后再進行必要的調(diào)整；進行每個實體內(nèi)部的數(shù)據(jù)分析，根據(jù)語義（屬性間的聯(lián)系）分析各個實體屬性間的函數(shù)依賴，確定能夠唯一標(biāo)識實體的候選關(guān)鍵字和主關(guān)鍵字。 b)確定聯(lián)系類型： 依據(jù)需求分析的結(jié)果，考察任意兩個實體類型間是否存在聯(lián)系，并確定聯(lián)系的類型。 確定聯(lián)系時應(yīng)

39、注意兩點： 不要丟掉聯(lián)系的屬性 盡量取消冗余的聯(lián)系（即取消可從其它聯(lián)系導(dǎo)出的聯(lián)系） c)畫出局部E-R圖 back B)綜合成初步E-R圖： 將所有的局部E-R圖綜合成全局概念結(jié)構(gòu)，不僅要支持所有的局部E-R模式，而且必須合理地表示一個完整、一致的數(shù)據(jù)庫概念結(jié)構(gòu)。 分兩個步驟： a)局部E-R圖的合并： 從確定公共實體類型出發(fā)，先兩兩合并，最后再加入獨立的局部結(jié)構(gòu)。 b)消除沖突：合并時必須解決的主要問題。沖突有三種類型： 屬性沖突：域的沖突、取值精度或度量單位的沖突 命名沖突：包括屬性名、實體名、聯(lián)系名之間的同名異義或異名同義。 結(jié)構(gòu)沖突：同一個對象在不同的局部 E - R 圖 中 有 不

40、同 的 表 示 。 消除前兩種沖突可通過協(xié)商，統(tǒng)一規(guī)定基本數(shù)據(jù)名稱與性質(zhì)，消除結(jié)構(gòu)沖突比較麻煩，具體調(diào)整手段可考慮以下3種： 對同一試題的屬性取各個分E-R圖相同實體 屬性的并集。 根據(jù)綜合應(yīng)用的需要，把屬性轉(zhuǎn)為實體，或 把實體變?yōu)閷傩浴?實體聯(lián)系要根據(jù)應(yīng)用語句進行綜合調(diào)整。 建立綜合性的全局E-R圖并不是簡單地把各個局部E-R圖從形式上合并起來，而是化解沖突產(chǎn)生一個能夠被全系統(tǒng)所有用戶共同理解和接受的統(tǒng)一概念模式。 backC)優(yōu)化成基本E-R圖： 初步E-R圖是全局和整體概念模式，但不一定是最優(yōu)的，需要經(jīng)過仔細分析找出潛在的數(shù)據(jù)冗余，在根據(jù)應(yīng)用需要確定是否消除。 可分為兩步驟： a)消除冗

41、余屬性：若一屬性可通過其它屬性值推導(dǎo)出來，則視其為冗余。 b)消除冗余聯(lián)系：若一聯(lián)系可通過其它實體間的聯(lián)系推導(dǎo)出來，也是冗余。 back 本過程應(yīng)形成的文檔： 整個組織的綜合E-R圖及有關(guān)說明 經(jīng)過修訂、充實的DD back數(shù)據(jù)庫的邏輯結(jié)構(gòu)設(shè)計： 將數(shù)據(jù)組織成一個和 計 算 機 提 供 的DBMS所采用的數(shù)據(jù)模型相符合的形式，是將概念結(jié)構(gòu)轉(zhuǎn)換為DBMS支持下的數(shù)據(jù)模型的過程。這個過程需要考慮到具體DBMS的性能，具體色數(shù)據(jù)模型的特點，這里僅討論如何將經(jīng)過優(yōu)化的綜合的E-R圖轉(zhuǎn)換成為關(guān)系模型。 邏輯設(shè)計過程分三個具體步驟完成：初始關(guān)系模式設(shè)計：規(guī)范化處理：模式評價與修正： 文檔：全局邏輯數(shù)據(jù)庫結(jié)

42、構(gòu)（即一組符合一定規(guī)范的關(guān)系模式組成的餓關(guān)系數(shù)據(jù)庫模型）。 back 初始關(guān)系模式設(shè)計： 從經(jīng)過優(yōu)化的E-R圖導(dǎo)出初始關(guān)系模式。轉(zhuǎn)換的原則有五個： A)一個實體型轉(zhuǎn)換為一個關(guān)系模式，實體的屬性就是關(guān)系的屬性，實體的關(guān)鍵字就是關(guān)系的關(guān)鍵字。 B)一個1:1的聯(lián)系轉(zhuǎn)為一個關(guān)系，每個實體的關(guān)鍵字都是關(guān)系候選關(guān)鍵字。C)一個1:N的聯(lián)系轉(zhuǎn)為一個關(guān)系,多方實體的關(guān)鍵字是關(guān)系的關(guān)鍵字。D)一個M:N的聯(lián)系轉(zhuǎn)為一個關(guān)系,聯(lián)系中各實體關(guān)鍵字的組合組成關(guān)系的關(guān)鍵字。E)具有相同關(guān)鍵字的關(guān)系可以合并. back規(guī)范化處理： 運用關(guān)系規(guī)范化理論，逐一考查初始關(guān)系模式，分析函數(shù)依賴，逐級進行規(guī)范，一般到達3NF或BC

43、NF的要求就足夠了。 關(guān)系規(guī)范化理論的四個范式： A）1NF：在關(guān)系模式中，每個屬性值都是不可再分的最小數(shù)據(jù)單位。 B）2NF：在關(guān)系模式中，所有非主屬性都完全函數(shù)依賴與任意一個候選關(guān)鍵字。 主屬性：包含在任意一個候選關(guān)鍵字中的屬性。 非主屬性：不包含在任何候選關(guān)鍵字中的屬性。 函數(shù)依賴：在關(guān)系模式中，所有具體關(guān)系的屬性間滿足如下約束： 對于X的每一個具體值，Y有唯一的具體值與之對應(yīng)，則稱Y函數(shù)依賴于X，記作X-Y。 完全函數(shù)依賴：設(shè)X-Y是關(guān)系模式的一個函數(shù)依賴，若存在X的真子集X，使得X-Y成立，則成Y部分依賴于X，記作 X P Y，否則，稱Y完全依賴于X，記作X F Y。 根據(jù)函數(shù)依賴的

44、定義，則有以下3個規(guī)律：在一關(guān)系模式中， a)若屬性X、Y有1:1聯(lián)系，則相互函數(shù)依賴，記作XY。 b)若屬性X、Y是1:N聯(lián)系，則存在函數(shù)依賴Y-X，但X-Y。 c)若屬性X、Y是M:N聯(lián)系，則X與Y之間不存在任何函數(shù)依賴。 例：關(guān)系模式選課SC1(SNO,CNO,GRADE,CREDIT)中各屬性分別代表學(xué)號、課程號、成績、學(xué)分。依語義分析，關(guān)鍵字是(SNO,CNO)，(SNO,CNO)-GRADE，CNO-CREDIT，因此(SNO,CNO) P CREDIT是部分函數(shù)依賴。因此分解為兩個關(guān)系模式：S C 1 ( S N O , C N O , G R A D E ) 、C 2 ( C

45、N O , C R E D I T ) C）3NF：在關(guān)系模式中，所有非主屬性對任何候選關(guān)鍵字都不存在傳遞依賴。 非平凡的函數(shù)依賴：在關(guān)系模式中，若X-Y，并且Y不是X的子集，則稱X-Y是非平凡的函數(shù)依賴。傳遞依賴：在一關(guān)系模式中，若存在非平凡函數(shù)依賴X-Y，Y-Z，而Y-X，則稱Z傳遞依賴于X。 例：關(guān)系模式S1(SNO,SNAME,DNO,DNAME,LOCATION)各屬性分別代表學(xué)號、姓名、所在系號、系名、系地址。 依語義分析，關(guān)鍵字是SNO，SNO- D N O ， D N O - - S N O ， D N O -LOCATION，因此SNO-LOCATION是依賴傳遞。因此分解為

46、兩個關(guān)系模式： S(SNO,SNAME,DNO)、D(DNO,DNAME,LOCATION) D）BCNF：在關(guān)系模式中，所有屬性（包括主屬性和非主屬性）對任何候選關(guān)鍵字都不存在傳遞依賴。 例：有關(guān)系模式配件管理WPE(WNO,PNO,ENO,QNT)各屬性分別表示倉庫號、配件號、職工號和數(shù)量。依語義分析，候選關(guān)鍵字是(WNO,PNO)和(ENO,PNO)兩個，由于(ENO,PNO)-ENO且ENO-(ENO,PNO)，而ENO-WNO，因此(ENO,PNO) P WNO且是傳遞依賴。故分解為兩個關(guān)系模式：管理EP(ENO,PNO,QNT)，關(guān)鍵字是(ENO,PNO)、工作EW(ENO,WNO

47、)，關(guān)鍵字是ENO back模式評價與修正： 關(guān)系規(guī)范化是手段而不是目的，數(shù)據(jù)庫設(shè)計的目的是最終滿足應(yīng)用需求。因此，數(shù)據(jù)庫的邏輯結(jié)構(gòu)必須經(jīng)過模式評價與修正。 評價的目的：檢查所設(shè)計的數(shù)據(jù)庫模式是否滿足用戶的功能要求，效率如何，確定需要加以修正的部分。 模式評價主要包括功能和性能兩個方面：功能性修正有可能需要回溯返工，若性能性修正，則可采用對模式的合并與分解方法來解決。 back 數(shù)據(jù)庫的物理結(jié)構(gòu)設(shè)計： 指對于給定的邏輯數(shù)據(jù)模型選取一個最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過程。 任務(wù)：是為了有效地實現(xiàn)邏輯模式，確定所采取的存儲策略。以邏輯設(shè)計的結(jié)果作為輸入，結(jié)合具體DBMS的特點與存儲設(shè)備特性進行設(shè)計，選

48、定數(shù)據(jù)庫在物理設(shè)備上的存儲結(jié)構(gòu)和存取方法。 在網(wǎng)狀和層次系統(tǒng)中物理設(shè)計部分比較復(fù)雜，而關(guān)系系統(tǒng)總相對簡單，重點考慮以下3個方面的問題： 確定文件中記錄數(shù)據(jù)的組織方式： 重點放在索引的選擇上，多索引可以改變檢索的性能，但增加了索引空間消耗和索引維護開銷。確定文件的類型及其存放路徑。確定文件的多版本管理準(zhǔn)則。 文檔：物理結(jié)構(gòu)設(shè)計說明書。 back 4其它設(shè)計： 在這部分中主要討論的是人機對話和系統(tǒng)可靠性方面的有關(guān)設(shè)計。對話設(shè)計：即人機界面的設(shè)計，任務(wù)主要包括確定對話的方式、內(nèi)容和格式。系統(tǒng)的可靠性設(shè)計： back 對話設(shè)計：即人機界面的設(shè)計，任務(wù)主要包括確定對話的方式、內(nèi)容和格式。對話方式：主要依賴于人與機器交互信息的設(shè)備。 常用的方式有： 鍵盤屏幕方式 鼠標(biāo)屏幕方式 文字與語音識別 其中，屏幕是最常用的人機對話媒介，下面主要就屏幕設(shè)計進行討論。 有幾種常用的屏幕格式：P93 圖5-13、圖5-14 P94 圖5-15 A）菜單式：通常用在功能調(diào)度模塊或程序中用作簡單的功能項目選擇。 B）Y/N問答式：通常用在輸入