數據庫系統原理——ER圖轉換成關系模式集的算法

ER圖到關系模式集的轉換

以二元聯系類型的轉換為例

1. （實體類型的轉換）：將每個實體類型轉換成一個關系模式，實體的屬性即為關系模式的屬性，實體標識符即為關系模式的鍵。
2. （聯系類型的轉換）：
   1. 若實體間聯系是1:1，可以在兩個實體類型轉換成的兩個關系模式中任意一個關系模式的屬性中加入另一個關系模式的鍵（作為外鍵）和聯系類型的屬性。
   2. 若實體間聯系是1:N，則在N端實體類型轉換成的關系模式中加入1端實體類型的鍵（作為外鍵）和聯系類型的屬性。
   3. 若實體間聯系是M:N，則將聯系類型也轉換成關系模式，其屬性為兩端實體類型的鍵（作為外鍵）加上聯系類型的屬性，而鍵為兩端實體鍵的組合。

實例：教學管理的ER圖轉換成關系模式集

教學管理的ER圖

 

第一步：把三個實體類型轉換成三個模式：

系（系編號，系名，電話）

教師（教工號，姓名，性別，職稱）

課程（課程號，課程名，學分）

第二步：

1. 對於1:1聯系“主管”，可以再“系”模式中加入教工號（教工號為外鍵，用波浪線表示）；
2. 對於1:N聯系“聘用”，可以再“教師”模式中加入系編號和聘期兩個屬性（系編號為外鍵）；
3. 對於1:N聯系“開設”，可以再“課程”模式中加入系編號（系編號為外鍵）

這樣得到的三個模式成如下形式：

第三步：對於M:N聯系“任教”，則生成一個新的關系模式：

        

第四步：整合后關系模式如下：

        

 

 該隨筆轉載此http://blog.csdn.net/haovip123/article/details/21708041的作者，很簡潔明了！！！