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

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

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

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