Abstract
一個關連式資料庫是一組關連的集合，其中每一個關連最少都要滿足第一正規劃化，在傳統的資料管理問題上被視為是一種好的表示方式，而被廣泛的使用，然而隨著資料庫應用範圍的日益擴大，其在欠缺語意表達方面的缺點亦日益突顯。Makinouchi [9]為了處理這方面的需要，在1977年提出巢狀關連的概念，也就是放寬1NF 的限制，使得每一維中的屬性值可以為集合或甚至為另一個關連。一個關連的圖格(schema)，可以以一稱為圖格樹的樹狀結構來表示；巢狀關連的架構為圖格樹時，存在有某些異例，所以Z.M.Ozsoyoglu L.-Y. Yuan [10] 提出正規圖格樹的觀念，同時也賦予一稱為巢狀正規化的定義。為了使一個關連能得到正規圖格樹的架構，L.-Y.Yuan [10]同時也提出了一個演算法(Algorithm D) ，然而由於它簡化了某些步驟，忽略了多值相關和功能相關語意上的差祑，所以Mark A.Roth [12]特別針對功能相關和多值相關語意上的差異，同時利用了經由演算法D 分解后所得出之重要結果，而介紹了另一個演算法。由於這兩種演算法，所得出之正規圖格嚴林并不是唯一，同時它們的演算過程均相當繁復；在另一方面，由於相關結構語意上的關第，對於一個多值相關，我們希望能在同一個巢狀關連上明顯表示，所以我們設計了一個演算法，這演算法能夠較簡易的產生一組正規圖格叢林，同時相關結構的關系能在同一關連上明顯表達。