基于泛關(guān)系的關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì).pdf

1、自從20世紀(jì)70年代E.F.Codd提出數(shù)據(jù)庫(kù)關(guān)系模型以來(lái)，數(shù)據(jù)庫(kù)技術(shù)得到了長(zhǎng)足的發(fā)展，其應(yīng)用也愈加廣泛。關(guān)系數(shù)據(jù)庫(kù)理論作為當(dāng)今各種數(shù)據(jù)庫(kù)技術(shù)的理論基礎(chǔ)，對(duì)很多新興技術(shù)有指導(dǎo)意義。一方面多種技術(shù)與關(guān)系數(shù)據(jù)庫(kù)技術(shù)的結(jié)合出現(xiàn)了面向?qū)ο髷?shù)據(jù)庫(kù)等數(shù)據(jù)庫(kù)新技術(shù)，另一方面多種應(yīng)用與數(shù)據(jù)庫(kù)技術(shù)的融合出現(xiàn)了時(shí)態(tài)數(shù)據(jù)庫(kù)、空間數(shù)據(jù)庫(kù)等數(shù)據(jù)庫(kù)的多種應(yīng)用。 在很多計(jì)算機(jī)科學(xué)理論研究中應(yīng)用關(guān)系數(shù)據(jù)庫(kù)相關(guān)知識(shí)的同時(shí)，在實(shí)際應(yīng)用中關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)的好壞對(duì)整個(gè)系

2、統(tǒng)的成敗也有至關(guān)重要的作用。關(guān)系數(shù)據(jù)庫(kù)模式設(shè)計(jì)好壞的重要評(píng)價(jià)標(biāo)準(zhǔn)是其是否規(guī)范化及其規(guī)范化程度。規(guī)范化程度高的關(guān)系數(shù)據(jù)庫(kù)模式不但可以保持?jǐn)?shù)據(jù)庫(kù)數(shù)據(jù)一致性、消除屬性冗余和操作異常，而且對(duì)簡(jiǎn)化和優(yōu)化應(yīng)用層的設(shè)計(jì)有很大的幫助。但遺憾的是，關(guān)系規(guī)范化理論相對(duì)復(fù)雜和抽象，書(shū)本上的算法也過(guò)于粗泛，有些算法在執(zhí)行效率上十分低下。本文的目的和成果之一即是在系統(tǒng)分析模式分解理論和算法的基礎(chǔ)上，對(duì)分解算法進(jìn)行細(xì)化，使算法由人工變?yōu)闄C(jī)器自動(dòng)執(zhí)行，從而大大減輕數(shù)

3、據(jù)庫(kù)設(shè)計(jì)人員的工作負(fù)擔(dān)，對(duì)關(guān)系規(guī)范化設(shè)計(jì)的推廣也有很大的作用。在細(xì)化的同時(shí)針對(duì)分解算法自身的特點(diǎn)進(jìn)行了效率上的改進(jìn)，從而使其更加高效和簡(jiǎn)便。 另一方面，既范式理論之后，數(shù)據(jù)庫(kù)模式的無(wú)環(huán)特性的研究為關(guān)系數(shù)據(jù)庫(kù)的進(jìn)一步優(yōu)化開(kāi)辟了新的道路。無(wú)環(huán)特性和范式理論是從兩個(gè)不同的側(cè)面和角度對(duì)數(shù)據(jù)庫(kù)模式做出的評(píng)價(jià)，許多規(guī)范化理論不能解決和涉及的問(wèn)題可以從無(wú)環(huán)特性的研究中找到答案。無(wú)環(huán)特性的研究主要借助超圖和線圖的理論，并以圖論工具作為研究的手段