Abstract
關係式資料庫具有很多令人讚賞的優點,除了讓使用者操作起來簡單、親切之外,而且具有嚴密的數學理論基礎, 尤其正規化後的資料結構更能避免資料重複和更新異常等現象,而使得系統的使用,維護變得容易,所以正規化的觀念已普遍被接受及肯定。但是,在另一方面正規化牽涉到一些數學上的邏輯推論、運算,而這些都是用文字、符號的式子表式,對於資料庫理論方面之邏輯設計的研究者較不親切。本文針對這個問題,引用圖形來表示資料之間的關係。並以此圖形為基本架構而發展一些圖形演算法,讓設計者更直覺、清晰地處理資料庫邏輯設計上的問題。同時若利用一般分解演算法所得到的正規化關係,其圖格常常會因在演算過程中所選用的功能相關不同而得到相異的結果,所以通常在分解過程中必須由設計者判斷及選擇各種合適的功能相關,使得所得到的結果能更合乎真實世界的實際意義,本文所提出的圖形演算法則可以避免這個困擾,得到滿足3NF資料正規化的結果,最後,我們對於關係圖格的循環性質及多值相關、結合相關加以分析討論。