分享

2-4

 昵称233866 2009-11-07


2.4.1 ER图转换成关系模式集的算法

1.实体类型的转换
(1)将每个实体类型转换成一个关系模式。
(2)实体的属性即为关系模式的属性。
(3)实体标识符即为关系模式的键。

2.二元联系类型的转换
(1)若实体间联系是1:1,可以在两个实体类型转换成的两个关系模式中任意一个关系模式的属性中加入另一个关系模式的键和联系类型的属性。
(2)若实体间联系是1:N,则在N端实体类型转换成的关系模式中加入1端实体类型的键和联系类型的属性。
(3)若实体间联系是M:N,则将联系类型也转换成关系模式,其属性为两端实体类型的键加上联系类型的属性,而键为两端实体键的组合。

3.一元联系类型的转换
和二元联系类型的转换类似。

4.三元联系类型的转换
(1)若实体间联系是1:1:1,可以在三个实体类型转换成的三个关系模式中任意一个关系模式的属性中加入另两个关系模式的键(作为外键)和联系类型的属性。
(2)若实体间联系是1:1:N,则在N端实体类型转换成的关系模式中加入两个1端实体类型的键(作为外键)和联系类型的属性。
(3)若实体间联系是1:M:N,则将联系类型也转换成关系模式,其属性为M端和N端实体类型的键(作为外键)加上联系类型的属性,而键为M端和N端实体键的组合。
(4)若实体间联系是M:N:P,则将联系类型也转换成关系模式,其属性为三端实体类型的键(作为外键)加上联系类型的属性,而键为三端实体键的组合。

5.实例1:将教学管理ER图转换为关系模式

(1)把三个实体类型转换成三个模式:
   ①系(系编号,系名,电话)
   ②教师(教工号,姓名,性别,职称)
   ③课程(课程号,课程名,学分)
(2)对于1:1联系“主管”,可以在“系”模式中加入教工号(教工号为外键)。对于1:N联系“聘用”,可以在“教师”模式中加入系编号和聘期两个属性(系编号为外键):
   ①系(系编号,系名,电话,主管人的教工号
   ②教师(教工号,姓名,性别,职称,系编号,聘期)
(3)第三步:对于M:N联系“任教”,则生成一个新的关系模式:
   ①任教(教工号,课程号,教材)
(4)这样,转换成的四个关系模式如下:
   ①系(系编号,系名,电话,主管人的教工号
   ②教师(教工号,姓名,性别,职称,系编号,聘期)
   ③课程(课程号,课程名,学分)
   ④任教(教工号,课程号,学分)

6.实例2:一元联系类型ER图结构转换为关系模式

(1)运动员名次之间存在着1:1联系

   ①运动员(编号,姓名,性别,名次,上一名次编号
(2)职工之间存在上下级联系,即1:N联系

   ①职工(工号,姓名,年龄,性别,经理工号
(3)工厂的零件之间存在着组合关系(M:N联系)

   ①零件(零件号,零件名,规格)
   ②组成(零件号,子零件号,数量)

7.实例3:三元联系的ER图结构转换为关系模式

   ①仓库(仓库号,仓库名,地址)
   ②商店(商店号,商店名)
   ③商品(商品号,商品名)
   ④进货(商店号,商品号,仓库号,日期,数量)

    本站是提供个人知识管理的网络存储空间,所有内容均由用户发布,不代表本站观点。请注意甄别内容中的联系方式、诱导购买等信息,谨防诈骗。如发现有害或侵权内容,请点击一键举报。
    转藏 分享 献花(0

    0条评论

    发表

    请遵守用户 评论公约

    类似文章 更多