Formaler Datenbankentwurf - Informatixx

c­ Professor Dr. Georg Lausen, 2001: Vorlesung Datenbanken ER-Modell I12
Sei � ein Beziehungstyp mit Beziehungsmenge � und � eine Entitätstyp mit Entitätsmenge
�. Sei � mit Rolle ÊÇ � zugeordnet.
¯ � erfüllt den Komplexitätsgrad Ñ�Ò� Ñ�Ü der Rolle ÊÇ bzgl. �, wenn für
jedes � � gilt: es existieren mindestens Ñ�Ò und maximal Ñ�Ü Beziehungen
in �, in denen � unter der Rolle ÊÇ auftritt.
¯ Falls Ñ�Ò � redet man auch von einem Paticipation-Constraint.
¯ Falls Ñ�Ü � redet man auch von einem Key-Constraint.
alternative Bezeichnungen für Komplexitätsgrade binärer Beziehungstypen
¯ Falls Ñ�Ü � Ñ�Ü � , so liegt eine � -Beziehung vor.
¯ Falls Ñ�Ü � �Ñ�Ü � , so liegt eine Ò � -Beziehung (funktionale Beziehung)
von � nach � , bzw. eine � Ò-Beziehung von � nach � vor.
¯ Anderenfalls eine Ò � Ñ-Beziehung.
c­ Professor Dr. Georg Lausen, 2001: Vorlesung Datenbanken ER-Modell I14
Betrachte:
und
Lieferant
Lieferant
(0, )
BLP
Bauteil
(0, )
LB Bauteil
BP
(0, ) (0, ) (0, )
(0, )
(0, )
Projekt
Projekt
¯ Für welche Beziehungskomplexitäten von BLP kann BLP durch LB und BP repräsentiert werden?
Wie lauten dann die Beziehungskomplexitäten von LB und BP?
¯ Betrachte auch den Fall, dass jedes Bauteil maximal durch einen Lieferanten, jedoch möglicherweise
für unterschiedliche Projekte geliefert wird.
c­ Professor Dr. Georg Lausen, 2001: Vorlesung Datenbanken ER-Modell I13
Beispiel: ER-Schema einer Geographiedatenbank (con’t)
name
area
pop.
code
name
pop.
� � �
has capital
� � �
Province � � £ � � � £ �
in Prov
City
� � �
belongs to
� � £ �
� � �
has capital
� � �
Country � � £ � encompasses
� � £ � Continent
� � £ � � � £ �
borders
length
percent
latitude
name
area
name
pop.
longitude
c­ Professor Dr. Georg Lausen, 2001: Vorlesung Datenbanken ER-Modell I15
Abbildung in das relationale Modell
Ausgehend von einem ER-Schema liefern die folgenden Schritte einen Ausgangspunkt
für die Entwicklung eines logischen Schemas im Relationenmodell.
Seien ��Ê ein Entitätstyp, ��Ê ein Beziehungstyp und ��� Relationsschemata.
1. Entitätstypen: ��Ê� �� ������Ò� � � � ������Ò ,
2. Beziehungstypen:
��Ê� �ÊÇ � � �����ÊÇ� � ���� �� ������Ñ� �
� � à ������ Ã Ô ������� Ã� ������� Ã�Ô �� � ������Ñ ,
wobei Ã� � �Ã� �����Ã�Ô � � Schlüssel von ��� � � � �.
Falls ��Ê Rollenbezeichnungen enthält, so kann durch Hinzunahme der Rollenbezeichnung
die Eindeutigkeit der Schlüsselattribute im jeweiligen Beziehungstyp
erreicht werden.
3. Hat ��Ê bzgl. ��Ê die Komplexität (0,1) oder (1,1), dann können � und Ê zu
einem Entitätstyp �Ê zusammengefaßt werden.