從EER模型到關(guān)系模型轉(zhuǎn)換系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)

1、| 維普資訊 h ttp:/1997- 10計(jì)尊機(jī)工程與應(yīng)用從EER模型到關(guān)系模型轉(zhuǎn)換系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)華中理工大拳計(jì)畀機(jī)糸丁忠俊簾#| 維普資訊 h ttp:/1997- 10計(jì)尊機(jī)工程與應(yīng)用#| 維普資訊 h ttp:/1997- 10計(jì)尊機(jī)工程與應(yīng)用M要本丸圭要闌述了從EER模型到關(guān)束樓型轉(zhuǎn)換來蜒的結(jié)枸、功能、轉(zhuǎn)規(guī)褰略和廉則，以及主要鼻詁#| 維普資訊 h ttp:/1997- 10計(jì)尊機(jī)工程與應(yīng)用關(guān)余數(shù)據(jù)皐些R樣型規(guī)范化J'作者1«觸丁忠俊，砌教授，主要從事較件工舐程呼設(shè)計(jì)語言和方法學(xué)的研究.關(guān)鍵詞詢語句中,它們的邏輯關(guān)系是邏輯與(AND).因此査詢 參件的分解目標(biāo)就是

2、將其轉(zhuǎn)化成以下合取形式上子條件】人子條件"子條件3 A茸中每個(gè)子條件可以含有邏輯或“V”運(yùn)算符.分解過程如下； 根據(jù)分配 ®：PA (Q VRX = XPAQ)V<PA Rh先將査詢條件轉(zhuǎn)化成以下析取形式r于條件子 茶舛2V子條杵 辺、其中每個(gè)于條件可以含有邂戟 與W運(yùn)算符.若以上析取形式中的每個(gè)子條件都含有某(些) 個(gè)公共項(xiàng)，則將這些公共項(xiàng)提取出來，形成以下格式；總共子條件人子條4 IV子條杵2V子條件3V通經(jīng)過提取公共項(xiàng)盾的子條件的個(gè)數(shù)若是素?cái)?shù)* 則不能進(jìn)一步分解.否則，如果這些子條件満足以下條 件則可遊一歩分解;所有子條舛中具有相同重復(fù)次數(shù) 的元素牛數(shù)與霓復(fù)伙數(shù)

3、的乘積為子條件個(gè)數(shù)的倍數(shù). 則可利用分配律將其轉(zhuǎn)化成合取形式例如JAAB)Y IA AC)V(A AD>V(E AB)V(EAC)V (EAD),與條 件牛數(shù)=6踵復(fù)歡數(shù)為3的元素個(gè)數(shù)有2個(gè)(A ,E人塑 復(fù)次數(shù)為2的元素個(gè)數(shù)有3個(gè)(BfC,D>,它竹都閒足分 解條件乘積為子條杵個(gè)數(shù)的倍數(shù)人可以分無虎(AY E)A 俺 VCYD” 而條件 3 AB)V<A AC>V(A AD) VtEAa>V(EAC)V(E AF)中,車屈次數(shù)為2的元累 令數(shù)只有2個(gè)不満足分解條件故無法使用分 旣律上述的分僭條件是基于哥第巴劇想的原理.讀 者平難麗證菽正確性.5)將分琳的結(jié)果分別

4、組裝成含有字段西數(shù)及不 含有字段函數(shù)的査詢條件*經(jīng)過GO的分無虹理査詢 條件已變成以下的合取形式；子茨件I A子條祥2八子條件3 A 系統(tǒng)判斷每個(gè)子條件中是否含有字段函數(shù)，然后 詢條件重新組合成以下形式：不含有宇段函數(shù)的子條件)A (含有字段函數(shù)的 子第件)前者形成WHERE子句后者形成HAVING子句"(町將分解后的査詢條件還原嵐原來內(nèi)容*將分無 后的査詢條件中的毎個(gè)元素用其所表示的子條件還原 成真實(shí)條件.4結(jié)束語中文數(shù)據(jù)庫(kù)査詢語言是國(guó)內(nèi)目前數(shù)據(jù)庫(kù)方面的研 究虜點(diǎn)之一.本文所介紹的査洵條件優(yōu)化處理方準(zhǔn)是 基于用戶界面的，井巳程序化筆者衷心隔謝香港中文 大學(xué)察統(tǒng)工程學(xué)泵的同仁們對(duì)筆者

5、在亦踝題的研制中 的指導(dǎo)和幫助他們的課題"中文數(shù)據(jù)庫(kù)査詢語言一 圮HIQL"給了筆者不少啟發(fā)-淮箱日期J996.9J蓼號(hào)文獻(xiàn)J. Gary . G K、Liun > Vincent Y- Lum, " On the Issue* of Expressivetioess and Portability of CHIQL" * Procsedini of the 4th Int0nuiUcn«l Conficntwe On Databsu Syusmm For Advanced Applicatiani Sinsapn April 10 33

6、. )995.PP. 64-】71.2. Vincem Y，Lum* Kam Fal Wanj t " CHIQL 一 an VncanvemiDful Chiruie DHabaH Query»PfoCwdiJiB of 1994 IntemMioiul Cgarcn# PrcuBedinfi of Ofishtfil Languig* t Taejon t tLorea t May 10 1 氛】日94 * FT* 胡1恥*1榊I孤張夕制一牛中文數(shù)據(jù)庫(kù)管理泰址界面"，中文信 息學(xué)報(bào).旳前，Vol. 80,2* 26-3h虬鄭舐燃"一種中文敕牖庫(kù)査詢語

7、肓的設(shè)計(jì)思想和實(shí)現(xiàn)方 志”.計(jì)算機(jī)工程與應(yīng)用.已錄用侍發(fā)表,19點(diǎn).引盲在數(shù)據(jù)管理系統(tǒng)屮屢據(jù)庫(kù)設(shè)計(jì)是一項(xiàng)既麵要又浩 鑒的工悴.完全依韋人工設(shè)計(jì)所面臨的主要問題之一是 匸作量大、周期決、智力負(fù)擔(dān)過亶.往注因用戶要求的變 化爲(wèi)要焙改和重新雜理文檔資料從而便得設(shè)計(jì)工期和 進(jìn)匱莊時(shí)閭上難也躁證用戶要求.人工設(shè)計(jì)數(shù)據(jù)聲面臨 的可一亍主要問題是堆以實(shí)施斯規(guī)定的統(tǒng)一的設(shè)計(jì)標(biāo) 旌垂響設(shè)計(jì)處童.大型數(shù)據(jù)庫(kù)設(shè)計(jì)往往由多人分工合 tE完成.設(shè)計(jì)者的經(jīng)驗(yàn)和直覺對(duì)設(shè)計(jì)過程起主要作用， 加送所涉及的數(shù)據(jù)量大、關(guān)系復(fù)雜、制約因素多等何題 將令導(dǎo)致所規(guī)追的設(shè)計(jì)標(biāo)準(zhǔn)和文檔資料的描述難以達(dá) 到純一.正退由于這些I可邀，自九年代中

8、期起人柏幵 蛤計(jì)算機(jī)輔助救據(jù)庫(kù)設(shè)計(jì)的研究其目的在于措助計(jì) 算機(jī)來改善設(shè)計(jì)環(huán)境、增琶設(shè)計(jì)工作的適應(yīng)性、以提高 數(shù)據(jù)庫(kù)設(shè)計(jì)工作的效率和質(zhì)II.從EER模型到關(guān)系樓型轉(zhuǎn)換泵統(tǒng)是輔肋數(shù)據(jù)庫(kù)設(shè) 計(jì)人口進(jìn)廳數(shù)據(jù)軍邏輯設(shè)計(jì)的一種軟件工具，它能夠把 扯梵的 ER 模型 EER (Extended Eritj/ Relationship data mMeO表示的搦念棋式轉(zhuǎn)換成可供用戶選擇的 2NF或SNF摸式的關(guān)系致?lián)?kù)邏輯槿式，井能自動(dòng)產(chǎn) 生邏輯設(shè)計(jì)斷段的全部文檔資料*本系統(tǒng)采用的概念模 型E£R是T.J.Teoreyl1人提出的擴(kuò)充的ER模 生.它除了能處理具有基本E-R模型對(duì)致?lián)Z吳描述 的功能

9、以外還能處理類憶面向?qū)ο髷?shù)據(jù)模型中的一些 語2描述機(jī)制.團(tuán)如.基于普遇化(seralirlfln)層彊 結(jié)掏子集層取結(jié)構(gòu)等.書之凍統(tǒng)能夠提供對(duì)EER模 型支持的實(shí)怖集包括弱實(shí)怵集X匪系集、子類漳抽象 輒念和和直制晤義描述結(jié)梅，及相對(duì)應(yīng)的轉(zhuǎn)換策略、 方法輝則和算拓 整牛系統(tǒng)用匚語言編寫并在386甌 機(jī)上投入運(yùn)行，2系統(tǒng)總體結(jié)構(gòu)系址的輸入是全咼的EER棋型.輸出則是數(shù)據(jù)庫(kù) 邏轉(zhuǎn)設(shè)計(jì)階段的全部的文檔費(fèi)料，包恬:實(shí)體'聯(lián)系和詹 性報(bào)備全局的EER圖、基于2NF或1NF的邏輯楔式 報(bào)告等.整個(gè)慕統(tǒng)由用戶務(wù)窗口界面、EER輸入編輯 器、轉(zhuǎn)換器、模式優(yōu)化器隹EK圖笊生成器和輸出控制 器尊E牛主要軟件

10、部分構(gòu)成(如圖1匚用戶茅宙口界面口是整個(gè)系統(tǒng)集成的支撐軟件, 采用分層式塞魅口技術(shù)設(shè)計(jì)它集功艇菜單控制、慕 任務(wù)同時(shí)監(jiān)覘、多窗口重疊和切換、全屏編輯撫作和顯 示功能于一怵，具有立悴脇強(qiáng)、色痢柔和、可視性好以膛 操作方便靈沽等特點(diǎn).甩夠窗口界面 秦單腔制模式優(yōu)輸出擔(dān)制器型闔 二轉(zhuǎn)換 器"3_8圖1系統(tǒng)總體皓構(gòu)圖示(2>EER輸入編輯掘.蟹個(gè)EER編洞器具有對(duì) EER檯型的建立、擔(dān)累、存赭、檢査、格改和制除尋功 能.它以文本的方戎婦瀝接牧用戶輸人EER棋型中 的各種描述參數(shù)，包括C3廣中的內(nèi)容表示重復(fù)輸入:a-實(shí)休：實(shí)悴名、實(shí)體基數(shù)、主鍵、【實(shí)怵厲性名、玄 度、類型匚b鎬實(shí)休;輟以

11、存在的聯(lián)殺名輻實(shí)體名、弱 實(shí)棒塞數(shù)、弱實(shí)棒厲性名、長(zhǎng)度、類型I、弱實(shí)悴主擦 子類;超類喏、子類名、子類基數(shù)N子類屬性名、長(zhǎng)度、類 型匚止聯(lián)霍:聯(lián)靈名"聯(lián)霍基數(shù)、參與聯(lián)殺的宴悴名I、 (聯(lián)系詹性名、任度、類型人出鬲數(shù)依藏;左部詹性名 表、右部屬性名表.EER編輯貓的檢克功能主要用來檢逵EER模型 中的命名沖突.町轉(zhuǎn)換器.依據(jù)轉(zhuǎn)換原則和相應(yīng)算怯把EER棋 型中的柢念模式轉(zhuǎn)換成具有INF的關(guān)玉棋式。(4>«5式憂化器*根據(jù)用戶給定的函數(shù)依建集對(duì)關(guān) 系的遁輯模式進(jìn)行有選擇的2NF和3NF的現(xiàn)范化處 理通過優(yōu)化接口產(chǎn)生満足用戶奧求的優(yōu)化的關(guān)丟模 式*出控制殆.完感概念和邏犧設(shè)計(jì)

12、階段中文檔 資料的打函或顯示的輸出工柞，C6>EER圖形生成器.將存于EER模盤庫(kù)中的文 本那式的EER棋型還驚成EER模型的圖題形式.3轉(zhuǎn)換規(guī)則總休來說,EER模式向關(guān)系邏輸欖式轉(zhuǎn)換分兩步 進(jìn)行首憲將EER模型中的實(shí)怵集、聯(lián)系業(yè)按以下轉(zhuǎn)換 規(guī)則所擬定的猜袪轉(zhuǎn)換成關(guān)系楔式I然后"將轉(zhuǎn)換后的 關(guān)系樽式柞規(guī)雄北處理，從而獲礙優(yōu)化的關(guān)系邏輯摸 式*4i計(jì)尊機(jī)工程與應(yīng)用1997-10ID對(duì)每個(gè)實(shí)體集，產(chǎn)生一個(gè)對(duì)應(yīng)的關(guān)系模式于關(guān) 系模孌中，其關(guān)系模式的名可用買體名，關(guān)系模式的主 轉(zhuǎn)名艮H性名均為實(shí)體的主催名和屬性名”（2）對(duì)毎個(gè)冬元（二元型上）聯(lián)系集，產(chǎn)生一個(gè)對(duì)應(yīng) 的關(guān)系棋式于關(guān)乘模型中

13、爻系模式的名可用對(duì)應(yīng)聯(lián)系 的名謨主魅就是相聯(lián)乘實(shí)體主憧的復(fù)合諸聯(lián)系帶有 屬性就是關(guān)系棋式的厲性"O對(duì)于每個(gè)具有性的二元聯(lián)系集,產(chǎn)生一牛對(duì) 應(yīng)關(guān)系楔式于關(guān)系模型中i其主憾就是鍛聯(lián)系的兩個(gè)實(shí) 體主翟的復(fù)合+聯(lián)系的屬性裁成為戔系模式的屬性對(duì)于每什不具有屬性的二元聯(lián)聚集，僅當(dāng)哆址 多”聯(lián)系時(shí)嚴(yán)生一 T對(duì)應(yīng):關(guān)顏模式于關(guān)系模迥中其主 懐就是兩個(gè)相聯(lián)系實(shí)體主轉(zhuǎn)的復(fù)合'如果是U對(duì)多”聯(lián) 系時(shí)，則不產(chǎn)生一個(gè)對(duì)應(yīng)的關(guān)系橈式，而是把源實(shí)休集 為“廣的一方實(shí)體集中的主健作為屬性放入目標(biāo)實(shí)悴 勲創(chuàng)鈔的一方實(shí)休集）所對(duì)應(yīng)的關(guān)系模式中諾意I 對(duì)I械系時(shí).則也不產(chǎn)生就應(yīng)的關(guān)系模式，而是把相互 聯(lián)系的鬲個(gè)實(shí)

14、體集中的空梶作為屬性、相互放入J寸方的 對(duì)應(yīng)的關(guān)系模式中.（5）對(duì)于每個(gè)弱實(shí)體彙，產(chǎn)生一個(gè)董系橈式于羌系 模型中，其主蟻由弱實(shí)體集的主轉(zhuǎn)和支持實(shí)體集的主犍 和支持實(shí)體覲的主鰹復(fù)合而威，屬性為弱實(shí)體集的厲 性*5）對(duì)于實(shí)體集的普遇化層次結(jié)構(gòu)，則把相關(guān)的特 殊化買體集轉(zhuǎn)換戒對(duì)應(yīng)的關(guān)系橈式于關(guān)系模型中.其主 懐為普遍化實(shí)體蕖的主愜，性為椿殊化實(shí)體集的JH 性.（D對(duì)于實(shí)休集子集層秋結(jié)構(gòu)，則使每一孑子榮實(shí) 體產(chǎn)生一個(gè)關(guān)系棋式于關(guān)系模熨中，其主豐為相關(guān)主實(shí) 體的主魅，II性為子集實(shí)體本身帶有的II性.4鎮(zhèn)武規(guī)范化尊法及優(yōu)化處理策略為了解決對(duì)數(shù)振庫(kù)中的敏據(jù)更新操作的異常冋J(rèn)B， 由EER模裂轉(zhuǎn)換得到的關(guān)系

15、模裂須進(jìn)行規(guī)范化處理” 通常只要把關(guān)系棋式規(guī)范化成3NF的亦式，就可以霹 決大多數(shù)更新異常問題.因此本系蜒實(shí)現(xiàn)關(guān)垂模式規(guī) 范化處理采用的是基于3NF的、經(jīng)改進(jìn)后的Bcmsteiii 繪合算法扌其規(guī)范化過程是首先從EER圖慕取函數(shù)依 額集撚后根擔(dān)函效依賴集把關(guān)系擁式轉(zhuǎn)化為3NF. 血1函敷依魅集獲取由于Btrrwtrin 合算袪是基于西數(shù)依賴集的，因 此本殺統(tǒng)采用了一粗規(guī)則從EER棋式號(hào)取函數(shù)依極 集，這組規(guī)皿是；門對(duì)毎個(gè)實(shí)體集，有EKfENKMEIC為實(shí)體的主tt.ENK為非主廉性人d）對(duì)每個(gè)弱實(shí)悴?。ㄔO(shè)E*為依幢于鬲的弱實(shí)體 集）鬲EK, .E©f ENK盯式中左部表示E環(huán) 與EK

16、i之 并*侗）對(duì)實(shí)體集El與E*間的聯(lián)基黑R有以下幾種惰 況山 如果是】一1聯(lián)系則有EKiEKs.EKrEKlf EK,-*RA pEKx-RA t （Ra為R的屬性）.匕如果是n _ 1聯(lián)系*則有EKEKf盤為* g如果是m_n 聯(lián)系*則有EKhEKRA,當(dāng)RA為空時(shí)引入偽II性 q>4對(duì)于有三個(gè)以上實(shí)體參與的聯(lián)系集有類骰的規(guī) 則.例如下圖圖勸聯(lián)系R的更數(shù)依轅案為:EKi.EKt f EK* *EKl*RA dI El h M N EH ffi2三個(gè)宴烤參與的戰(zhàn)系值得注童的是，應(yīng)用以上規(guī)則，在一般fit況下暮能 從EER模式導(dǎo)出有意文的函數(shù)依賴集，也對(duì)華些情況 可能會(huì)遇到困難，這些AT

17、況包括在相同的兩個(gè)實(shí)怵 間存在多個(gè)聯(lián)系規(guī)及自聯(lián)系丫從它刖導(dǎo)出的函數(shù)脈賴會(huì) 存在語丈不清的冋題解決的辦袪是在概念設(shè)計(jì)中引入 子集結(jié)構(gòu)來表示這兩種聯(lián)系的語文即可.對(duì)于從環(huán) 塘聯(lián)系中導(dǎo)出的函數(shù)依賴可能會(huì)產(chǎn)生矛盾倍決的方袪 是在概念設(shè)計(jì)時(shí)檯礙在環(huán)路聯(lián)系中沒有沖夷.鑒于以上何題系統(tǒng)對(duì)用戶集琳的全局概念模式提 洪了一致性檢査功能，包抬山1）所有對(duì)星（實(shí)休、弱實(shí) 體、子類、聯(lián)乘和屬性）的標(biāo)識(shí)柿應(yīng)是唯一的不允許存 在命名沖夾.在一粗實(shí)體間貝有唯一的聯(lián)系.劭聯(lián) 系構(gòu)成的環(huán)路中沒有沖突4.2改進(jìn)后的Barat匕in塚舍鼻注在分析了 Benuceln烷合算法存在的一些同題的基 礎(chǔ)上.握出了改進(jìn)后的Bernstein

18、 合算法，以便便系境 方便、準(zhǔn)確地從一鉅屬性集和屬性之間的依犧信息出 發(fā)虎接煤合岀3円 橈式為了便于討論，下面瞬出 這十算法£此之前首先引入一牛定文.宦文:設(shè)一牛函數(shù)依WURF丘和E為其中的商牛 單一的函數(shù)依«bXf】和Xft分別表示f,和ft的左都屬 性集，如果FXXfLXfj,且F=Xftf裁，則稱函數(shù)依 賴$和島在F中是左部尊價(jià)的.5 數(shù)鴉犀1997.10計(jì)尊機(jī)工程與應(yīng)用Bernstein塚合算法5輸人性集上的函數(shù)依賴集F*輸出曲NF關(guān)系撲式.方法；（1消除冗余屬性.（2我出甬?dāng)?shù)依頸集F的 非冗余覆蓋H* （的將H分組,使每一組中的FD具有相 同的左部.（4）合并等價(jià)

19、左部.令對(duì)H中任意兩 t FD,如果在H+中是左部等價(jià)的劇將它們加到J中. 帖）消除傳遞依賴.找岀+ 門仁并且不存在同樣性質(zhì)的H"UIV *將丁中的毎個(gè)FD 加到IT中對(duì)應(yīng)的粗中.祐）構(gòu)進(jìn)關(guān)系模式.對(duì)每一組 FD.主成一個(gè)由該組中所有屬性圖成的關(guān)系模式，其中 出現(xiàn)左FD左部的屬性集為該關(guān)系的候選關(guān)磁宇。這卜算法存在以下一些問題：H）用該算法生成的棋式依賴于非冗余FD覆蓋， 而這個(gè)覆畫又決定于制除冗余FD的次序.為廣梗舜法 嚴(yán)生各種可能的倏選模式，這樣就需要考慮刪除冗余 FD的各種可能的方案，按一般的方法處理，則滯要列出 所有FD的排列，如有m tFD,3¥幺就有訕種可能，當(dāng)

20、 m較大時(shí)+這個(gè)復(fù)雜性是不能接受的*改進(jìn)的辦法是；由于任一冗喰FD的刪除都不會(huì)影 響別的FD的圖除，除非它們左部是等價(jià)的.因此可把 PD集按左部等價(jià)的原瓏劃分為K組*記第i組中的FD 數(shù)目為6然后按每組中不闔的排列順序刪除冗余 FD,這樣便將不同次序的數(shù)目減少為mil » ' *mk!, 而不冉是tn種m=mi+in2 +mJ*該算法對(duì)某些不同的非冗余FD覆蓋可能嚴(yán)生 扣同的模式，側(cè)如：設(shè)函數(shù)依賴集卩=E-*N ,EfD,EfM ,n 其中 E 表示黑員H 表示唐員工作證號(hào).D表示麗員工作部門M表廳部門 經(jīng)理，H表示雇用合同.不難看出這個(gè)P有d種不同的 非冗余II蓋但利用塚合

21、算法，這4種不同的覆蓋集產(chǎn) 生和同的模式tRi-E,D,N.Rj M-DL這種1W況是不希望出現(xiàn)的.改進(jìn)的方法是將左部等價(jià)的FD合并成復(fù)合FD 匚記為EFD片然后再進(jìn)行球合，這樣可探證不同的非冗 余FD覆蠱鼻一定產(chǎn)生不同的模式*（的在Bernstein算法中雖然第2步巳經(jīng)得到了非 冗余覆蓋,但在第4涉合井等價(jià)左部后*必須1新消除 新的傳遞依載L改進(jìn)的方法是在CPD間定義一種驚序關(guān)系V、兩 個(gè)CFD左和力之間満足關(guān)系Y ,即h<£z.當(dāng)且僅當(dāng)fi 左部屬性的閉包是iz左部屬性囲包的真子集*基于這 種偏序關(guān)甌可建立CFD之間的弼撲次序、然后按這種 拓?fù)鋺?zhàn)序來背除傳遞依犧和部分函數(shù)依

22、輙.這樣可不用 再枕消除冗余.煖合上述”改進(jìn)后的Bernstein算法如F ；輸人：屬性與上的雷數(shù)依賴集.輸出：3NF關(guān)系模式.方法江1）以不同伙序劇除冗余FDM2刪除左部冗 余廉性M3）合井左部等折的FD磚到CFD諄XLE ju-琳是一組左部等價(jià)的FDS合井岳的CFD為 YiUYjU'UY翻除右部冗余屬性*對(duì)每個(gè)CFD,按偏序關(guān)系 Y所確定的拓?fù)浠镄蜿P(guān)除右部冗余厲性（£對(duì)CFD （Xi»»*Y Z=Y n<X1 U Ux.） >flH除右部冗余屬性話成為（X】.設(shè)CFD f3 Yf”f：:仕】X<fY,如（V】.理討W,令W = W-Y

23、 lfi除 f：的右部冗余屬性后成為；rvJT,v.）-w（5）對(duì)每牛CFD枸造一卞關(guān)系模式*其屬性為CFD 中出現(xiàn)的所有.屬性的井英帳選魅是CFD中左部的舄 性集。4-3關(guān)系樓式的優(yōu)化處理第略經(jīng)規(guī)范化處理后得到的3NF關(guān)系模式.可以解抿 大部分更新操作的異常問軀丫但不一定都適合遊用的需 要和系統(tǒng)査閱的要求報(bào)據(jù)需求分析對(duì)關(guān)系複式作進(jìn)一 步改善和調(diào)整是必要的，即需要對(duì)關(guān)系模式進(jìn)行優(yōu)化處 理T作土（I、逆規(guī)范比處理芒對(duì)數(shù)據(jù)庫(kù)的實(shí)際操作過程中往往廉要從幾個(gè)關(guān) 系中阿時(shí)存取數(shù)據(jù),這就需要對(duì)關(guān)系作連接運(yùn)算而連 接運(yùn)舜是關(guān)系數(shù)據(jù)庫(kù)中幵銷很大的運(yùn)算為了質(zhì)少系統(tǒng) 撤連接運(yùn)算的開翔艮大的運(yùn)算為了減少系統(tǒng)魅連接運(yùn)

24、 算的開銷是將數(shù)據(jù)庫(kù)中某些規(guī)范化了的關(guān)系模式 合并成一個(gè)規(guī)范化程度較低的大的關(guān)系模式，這就耀所 謂的逆規(guī)范化處理當(dāng)然這樣會(huì)引起更新操作異衲，增 大維護(hù)的代價(jià)，這些問題都需要用冷考慮.總之，逆規(guī)范 比處理有得有失，設(shè)計(jì)者可根據(jù)實(shí)際情況進(jìn)行權(quán)衡.提供生成快照的功能目前不少DBMS支持快照,快照是作為一牛命名 的導(dǎo)出關(guān)系而存在于數(shù)據(jù)庫(kù)中.它能滿足相當(dāng)嚶的一部 分應(yīng)用的査詢需要，使系統(tǒng)大大蝙短響應(yīng)時(shí)何*網(wǎng)使有 些DBMS不支持快甌，用戶也可以把所需星的導(dǎo)出關(guān) 系作為一個(gè)獨(dú)立關(guān)系存于數(shù)據(jù)庫(kù)中.當(dāng)然*這樣的關(guān)系 只供査詢其刷新及管理由用戶負(fù)責(zé).S結(jié)束語本系統(tǒng)是支持關(guān)系數(shù)據(jù)庫(kù)邏輯設(shè)計(jì)的一種報(bào)件工計(jì)算機(jī)工程與

25、應(yīng)用19970| 維普資訊 n ttp:曠數(shù)娠庫(kù)*7 一種數(shù)據(jù)庫(kù)應(yīng)用原型生成工具電子萍南京二十八所 張翠俠 周 明# # M S 本丈介紹了作者虛SUN SPARC工作詰上開幾"ORACLE厭據(jù)庫(kù)蟲用# 關(guān)鑼詞果籬攝理生成工具DAPT"的原理及功能實(shí)現(xiàn)° 4tU 快連廉型 SQL * Forms Xview的樁求同時(shí)系竦開發(fā)者應(yīng)能夠正確地理解用戶提岀# 日前.大ORACLE用戶所使用的界面開發(fā)工 具壺是嵌入式預(yù)編譯語言是SQL * Forms,或是 OCI與奇級(jí)語言相結(jié)合*以上方法各有優(yōu)規(guī)點(diǎn)，侃用 Pru *c.ocr編削的用戶界面程序通用性不彌且編程 量大;用SQL * Forms管理單個(gè)表格功能較壷,但菜單 界面單一 而且操作過程較復(fù)雜，對(duì)數(shù)掲庫(kù)內(nèi)誹表結(jié)構(gòu) 管理只龍通過交互命令方式進(jìn)行.為了既充裁利用 ORACLE較成熟的第d代語盲開崖工具SQL * Forms 對(duì)單廠表作雉護(hù)操作的ft菇又彌補(bǔ)它的不足之赴，我 心采用了世界上較流行的人機(jī)界面殲境JCW