GlossarWiki - Benutzerbeiträge [de-formal]

Verbundoperatoren (Join)

2009-01-30T03:50:18Z

T0m:

=Definition=

Verbundoperatoren (auch Joins genannt) verbinden die Spalten zweier Tabellen zu einer Tabelle.

=Beschreibung=

Es existieren verschiedene Verbundoperatoren:

*Cross Join
*Inner Join, Equivalent Join
*Natural Join
*Left Join, Left Outer Join
*Right Outer Join, Right Join
*Full Outer Join, Full Join
*Union Join
*Theta Join
*Self Join

== Cross Join ==
Der Cross Join (auch als Kartesisches Produkt oder Kreuzprodukt bezeichnet)verbindet jede Zeile der ersten Tabelle mit jeder Zeile der Zweiten Tabelle. Die Ergebnistabelle eines Cross Joins kann sehr groß werden und ist häufig nutzlos.

SELECT * FROM TabelleA CROSS JOIN TabelleB

== Inner Join ==
Der Inner Join verbindet Datensätze aus zwei Tabellen, welche in beiden Tabellen denselben Werte enthalten. Die Spalten die in beiden Tabellen verglichen werden sollen, muß explizit angegeben werden.

SELECT * FROM TabelleA INNER JOIN TabelleB ON TabelleA.Index = TabelleB.Index

== Natural Join ==
Der Natural Join verknüpft die beiden Tabellen über die gleichheit der Felder, in Spalten mit gleichem Namen.
Spalten mit gleichem Namen werden im Ergebnis nur einmal angezeigt. Haben die Tabellen keine Spalten mit gleichem Namen, wird der Natural Join automatisch zum Cross Join.

SELECT * FROM TabelleA NATURAL JOIN TabelleB

== Left Join ==
Der Left Join (auch Left Outer Join genannt) erstellt eine so genannte linke Inklusionsverknüpfung. Diese schließt alle Datensätze aus der ersten (linken) Tabelle ein, auch wenn keine entsprechenden Werte für die Datensätze in der zweiten (rechten) Tabelle existieren. Die zu vergleichenden Spalten müssen explizit Angegeben werden.

SELECT * FROM TabelleA LEFT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

== Right Join ==
Der Right Join (auch Right Outer Join genannt) erstellt eine so genannte rechte Inklusionsverknüpfung. Diese schließt alle Datensätze aus der zweiten (rechten) Tabelle ein, auch wenn keine entsprechenden Werte für die Datensätze in der ersten (linken) Tabelle existieren. Die zu vergleichenden Spalten müssen explizit Angegeben werden.

SELECT * FROM TabelleA RIGHT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

== Full Join ==
Der Full Join (auch Full Outer Join genannt) ist eine Kombination von Left Join und Right Join. Die zu vergleichenden Spalten müssen explizit Angegeben werden.

SELECT * FROM TabelleA FULL JOIN TabelleB ON TabelleA.Index = Tabelle.Index

==Union Join==
Der Union Join nimmt die Datensätze beider Tabellen auf und gibt sie in einer Tabelle aus.
Der Union Join steht nicht immer zur Verfügung, da er zum SQL 92 Intermediate Level gehört.
In PostgreSQL steht der Union Join nicht zur Verfügung.

SELECT * FROM TabelleA UNION JOIN TabelleB

==Theta Join==
Der Theta Join ist eine Verallgemeinerung des Inner Join. Beim Inner Join wird die Gleichheit des Inhalts zweier Attribute verglichen und beim Theta Join wird der Inhalt der Attribute x und y mit einer beliebigen Formel, zum Beispiel "<", "<=", ">", ">=", "<>" verglichen.
SELECT * FROM TabelleA INNER JOIN TabelleB ON TabelleA.x <= TabelleB.y

==Self Join==
Der Self Join dient dazu, um in bestimmten Situationen einen Verbund innerhalb einer einzigen Tabelle bilden zu können. Dazu muss man der Tabelle zwei verschiedene Aliasnamen geben. Self Joins können mit allen Joins durchgeführt werden. Ein Beispiel für den Gebrauch eines Self Joins ist zum Beispiel ein Vergleich innerhalb einer Tabelle.

=Beispiele=
==Cross Join==
SELECT * FROM TabelleA CROSS JOIN TabelleB

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 1 Jan 2 29.07.1985
3 Anne 5 08.11.2001 1 Jan 5 08.11.2001
2 Tom 1 16.05.1976
2 Tom 2 29.07.1985
2 Tom 5 08.11.2001
3 Anne 1 16.05.1976
3 Anne 2 29.07.1985
3 Anne 5 08.11.2001

== Inner Join ==
SELECT * FROM TabelleA INNER JOIN TabelleB ON TabelleA.Index = TabelleB.Liste

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001

== Natural Join ==
SELECT * FROM TabelleA NATURAL JOIN TabelleB

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum Index | Name | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 16.05.1976
2 Tom 2 29.07.1985 2 Tom 29.07.1985
3 Anne 5 08.11.2001

== Left Join ==
SELECT * FROM TabelleA LEFT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001 3 Anne NULL NULL

== Right Join ==
SELECT * FROM TabelleA RIGHT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001 NULL NULL 5 08.11.2001

== Full Join ==
SELECT * FROM TabelleA FULL JOIN TabelleB ON TabelleA.Index = Tabelle.Index

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001 3 Anne NULL NULL
NULL NULL 5 08.11.2001
== Union Join ==
SELECT * FROM Mitarbeiter UNION JOIN Projekte

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan NULL NULL
2 Tom 2 29.07.1985 2 Tom NULL NULL
3 Anne 5 08.11.2001 3 Anne NULL NULL
NULL NULL 1 16.05.1976
NULL NULL 2 29.07.1985
NULL NULL 5 08.11.2001

== Theta Join ==
Sie haben eine Tabelle mit Mannschaften und möchten diese im Weltmeisterschaftsmodus (Für Hin- und Rückspiel müssen Sie einfach den Operator "<>" verwenden) gegeneinander antreten lassen:
SELECT x.Team AS Heim, y.Team AS Gast FROM Mannschaften AS x INNER JOIN Mannschaften AS y ON h.m_id > g.m_id

'''Mannschaften''' '''Ergebnis'''
m_id | Team Heim | Gast
1 Deutschland Spanien Deutschland
2 Spanien Holland Deutschland
3 Holland Italien Deutschland
4 Italien Holland Spanien
Italien Spanien
Italien Holland
== Self Join ==
Sie haben eine Tabelle mit Namen, Personalnummer und der Personalnummer des Vorgesetzten. Es soll zu jedem Mitarbeiter der Name des Vorgesetzten ermittelt werden:
SELECT x.Name, x.Personalnummer, y.Name "Chef" FROM Mitarbeiter x, Mitarbeiter y WHERE x.ChefsPersonalnummer = y.Personalnummer

'''Mitarbeiter''' '''Ergebnis'''
Personalnummer | Name | ChefsPersonalnummer Name | Personalnummer | Chef
1 Maier 2 Maier 1 Mueller
2 Mueller 3 Mueller 2 Kuenstler
3 Kuenstler 1 Kuenstler 3 Maier

=Quellen=
*http://v.hdm-stuttgart.de/~riekert/lehre/db-kelz/chap7.htm
*http://www.thomaskaelin.ch/media/archive1/zusammenfassungen/db1.pdf
*http://www.postgresql.org/docs/8.3/interactive/queries-table-expressions.html
*http://www.tinohempel.de/info/info/datenbank/operation.htm
*http://aktuell.de.selfhtml.org/artikel/datenbanken/
* http://rowa.giso.de/oracle/latex/Komplexere_SQL_Abfragen.html

[[Kategorie:Glossar]]

Verbundoperatoren (Join)

2008-07-15T22:05:41Z

T0m:

=Definition=

Verbundoperatoren (auch Joins genannt) verbinden die Spalten zweier Tabellen zu einer Tabelle.

=Beschreibung=

Es existieren verschiedene Verbundoperatoren:

*Cross Join
*Inner Join, Equivalent Join
*Natural Join
*Left Join, Left Outer Join
*Right Outer Join, Right Join
*Full Outer Join, Full Join
*Union Join
*Theta Join

== Cross Join ==
Der Cross Join (auch als Kartesisches Produkt oder Kreuzprodukt bezeichnet)verbindet jede Zeile der ersten Tabelle mit jeder Zeile der Zweiten Tabelle. Die Ergebnistabelle eines Cross Joins kann sehr groß werden und ist häufig nutzlos.

SELECT * FROM TabelleA CROSS JOIN TabelleB

== Inner Join ==
Der Inner Join verbindet Datensätze aus zwei Tabellen, welche in beiden Tabellen denselben Werte enthalten. Die Spalten die in beiden Tabellen verglichen werden sollen, muß explizit angegeben werden.

SELECT * FROM TabelleA INNER JOIN TabelleB ON TabelleA.Index = TabelleB.Index

== Natural Join ==
Der Natural Join verknüpft die beiden Tabellen über die gleichheit der Felder, in Spalten mit gleichem Namen.
Spalten mit gleichem Namen werden im Ergebnis nur einmal angezeigt. Haben die Tabellen keine Spalten mit gleichem Namen, wird der Natural Join automatisch zum Cross Join.

SELECT * FROM TabelleA NATURAL JOIN TabelleB

== Left Join ==
Der Left Join (auch Left Outer Join genannt) erstellt eine so genannte linke Inklusionsverknüpfung. Diese schließt alle Datensätze aus der ersten (linken) Tabelle ein, auch wenn keine entsprechenden Werte für die Datensätze in der zweiten (rechten) Tabelle existieren. Die zu vergleichenden Spalten müssen explizit Angegeben werden.

SELECT * FROM TabelleA LEFT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

== Right Join ==
Der Right Join (auch Right Outer Join genannt) erstellt eine so genannte rechte Inklusionsverknüpfung. Diese schließt alle Datensätze aus der zweiten (rechten) Tabelle ein, auch wenn keine entsprechenden Werte für die Datensätze in der ersten (linken) Tabelle existieren. Die zu vergleichenden Spalten müssen explizit Angegeben werden.

SELECT * FROM TabelleA RIGHT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

== Full Join ==
Der Full Join (auch Full Outer Join genannt) ist eine Kombination von Left Join und Right Join. Die zu vergleichenden Spalten müssen explizit Angegeben werden.

SELECT * FROM TabelleA FULL JOIN TabelleB ON TabelleA.Index = Tabelle.Index

==Union Join==
Der Union Join nimmt die Datensätze beider Tabellen auf und gibt sie in einer Tabelle aus.
Der Union Join steht nicht immer zur Verfügung, da er zum SQL 92 Intermediate Level gehört.
In PostgreSQL steht der Union Join nicht zur Verfügung.

SELECT * FROM TabelleA UNION JOIN TabelleB

==Theta Join==
Der Theta Join ist eine Verallgemeinerung des Inner Join. Beim Inner Join wird die Gleichheit des Inhalts zweier Attribute verglichen und beim Theta Join wird der Inhalt der Attribute x und y mit einer beliebigen Formel, zum Beispiel "<", "<=", ">", ">=", "<>" verglichen.
SELECT * FROM TabelleA INNER JOIN TabelleB ON TabelleA.x <= TabelleB.y

=Beispiele=
==Cross Join==
SELECT * FROM TabelleA CROSS JOIN TabelleB

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 1 Jan 2 29.07.1985
3 Anne 5 08.11.2001 1 Jan 5 08.11.2001
2 Tom 1 16.05.1976
2 Tom 2 29.07.1985
2 Tom 5 08.11.2001
3 Anne 1 16.05.1976
3 Anne 2 29.07.1985
3 Anne 5 08.11.2001

== Inner Join ==
SELECT * FROM TabelleA INNER JOIN TabelleB ON TabelleA.Index = TabelleB.Liste

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001

== Natural Join ==
SELECT * FROM TabelleA NATURAL JOIN TabelleB

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum Index | Name | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 16.05.1976
2 Tom 2 29.07.1985 2 Tom 29.07.1985
3 Anne 5 08.11.2001

== Left Join ==
SELECT * FROM TabelleA LEFT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001 3 Anne NULL NULL

== Right Join ==
SELECT * FROM TabelleA RIGHT JOIN TabelleB ON TabelleA.Index = TabelleB.Index

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001 NULL NULL 5 08.11.2001

== Full Join ==
SELECT * FROM TabelleA FULL JOIN TabelleB ON TabelleA.Index = Tabelle.Index

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan 1 16.05.1976
2 Tom 2 29.07.1985 2 Tom 2 29.07.1985
3 Anne 5 08.11.2001 3 Anne NULL NULL
NULL NULL 5 08.11.2001
== Union Join ==
SELECT * FROM Mitarbeiter UNION JOIN Projekte

'''TabelleA''' '''TabelleB''' '''Ergebnis'''
Index | Name Index | Geb.Datum TabelleA.Index | Name | TabelleB.Index | Geb.Datum
1 Jan 1 16.05.1976 1 Jan NULL NULL
2 Tom 2 29.07.1985 2 Tom NULL NULL
3 Anne 5 08.11.2001 3 Anne NULL NULL
NULL NULL 1 16.05.1976
NULL NULL 2 29.07.1985
NULL NULL 5 08.11.2001

== Theta Join ==
Sie haben eine Tabelle mit Mannschaften und möchten diese im Weltmeisterschaftsmodus (Für Hin- und Rückspiel müssen Sie einfach den Operator "<>" verwenden) gegeneinander antreten lassen:
SELECT x.Team AS Heim, y.Team AS Gast FROM Mannschaften AS x INNER JOIN Mannschaften AS y ON h.m_id > g.m_id

'''Mannschaften''' '''Ergebnis'''
m_id | Team Heim | Gast
1 Deutschland Spanien Deutschland
2 Spanien Holland Deutschland
3 Holland Italien Deutschland
4 Italien Holland Spanien
Italien Spanien
Italien Holland

=Quellen=
*http://v.hdm-stuttgart.de/~riekert/lehre/db-kelz/chap7.htm
*http://www.thomaskaelin.ch/media/archive1/zusammenfassungen/db1.pdf
*http://www.postgresql.org/docs/8.3/interactive/queries-table-expressions.html
*http://www.tinohempel.de/info/info/datenbank/operation.htm
*http://aktuell.de.selfhtml.org/artikel/datenbanken/

[[Kategorie:Glossar]]

Kategorie:UML

2008-07-15T20:13:34Z

T0m:

{{Eingereicht zur Überprüfung}}

=Definition=
UML steht für Unified Modeling Language und ist eine grafische Darstellung zur Beschreibung objektorientierter Modelle. UML ist von der OMG entwickelt und standartisiert. Das UML-Modell hilft in der Entwurfsphase bevors es an das Programmieren der Software geht, in dem es folgende Aufgaben erfüllt:
* Analyse der Anforderungen
* Visualisierung eines Problems
* Entwurf von Programmen und Datenbanken
* Kommunikation mit Anwendungsexperten
* Implemtierung der Lösung in einer Programmiersprache und
* Vorbereitung der Dokumentation

=Historie der UML=
Mitte der 70er Jahre tauchten die ersten Modellierungssprachen für die objektorientierte Analyse und das objektorientierte Design auf. Bekannte Modellierungsmethoden wurden zum Beispiel von Grady Booch, Ivar Jacobson, James Rumbaugh sowie Edward Yourdon und Peter Coad entwickelt. 1995 kam es im Auftrag der Rational Software Corporation dazu, dass Booch und Rumbaugh ihre Ansätze zur so genannten Unified Method (UM) vereinten. Als dann noch Elemte des Object Oriented Software Engineering (OOSE) von Ivar Jacobson eingebracht wurden, war dies die Geburtsstunde der UML-Version 0.9. Der Zusammenschluss von Grady Booch, Ivar Jacobson und James Rumbaugh, die seitdem in der Fachwelt auch als "die drei Amigos" bekannt sind, führte dazu, dass sich immer mehr namhafte Firmen und andere Organisationen den Bemühungen um eine einheitliche Sprache anschlossen. 1997 wurde deshalb die UML-Version 1.1 veröffentlicht, die bei der Object Management Group (OMG) zur Standardisierung eingereicht und akzeptiert wurde. Seitdem ist die OMG verantwortlich für die Pflege und Weiterentwicklung der UML und hat Im November 2007 die aktuelle Version UML 2.1.2 released.

=UML-Diagrammtypen=
* Anwendungsfalldiagramm
* Klassendiagramm
* Aktivitätsdiagramm
* Kollaborationsdiagramm
* Sequenzdiagramm
* Zustandsdiagramm
* Komponentendiagramm
* Einsatzdiagramm

=Klassen=
[[Medium:UML_grafiken_klassen.png]]

Grafisch werden Klassen und Objekte im UML in der Regel als Rechtecke dargestellt. Diese wiederum sind in drei Bereiche unterteilt: An oberster Stelle steht der Klassenname, dann folgen die Attributdefinition mit Attributnamen und Attributtypen und im 3. Abschnitt die Methodendeklarationen. Auch die Sichtbarkeit (public, private, protected) der Attribute und Methoden können hier bereits angegeben werden. Objekte haben einen ähnlichen Aufbau, statt Klassenname wird hier der Objektname eingetragen.

=Assoziation=
[[Medium:UML_grafiken_assoziation.png]]

Die Assoziation beschreibt eine Beziehung zwischen zwei oder mehreren Objekten. Assoziationen können gerichtet und ungerichtet sein. Gerichtete Assoziationen geben eine Navigationsrichtung vor, diese wird mit einem offenen Pfeil dargestellt.

=Aggregation=
[[Medium:UML_grafiken_aggregation.png]]

Die Aggregation ist eine spezielle Form der Assoziation. Dabei handelt es sich um eine Part-of-Beziehung. Im Fall der Aggregation kann ein Teil des Ganzen auch bestehen, wenn das Ganze nicht mehr existiert. Dargestellt wir diese Verbindung mit einer ungefüllten Raute.

=Komposition=
[[Medium:UML_grafiken_komposition.png]]

Die Komposition ist ebenfalls eine Assoziation, allerdings hängt die Existenz der einzelnen Teile vom Aggregat ab. Sie können nicht alleine bestehen. Die Komposition erkennt man an der gefüllten Raute.

=Kardinalität=
An den Enden der Beziehungen wird die Kardinalität angeben. Dadurch wird festgelegt wie häufig ein Objekt diese Beziehung eingehen kann. Zum Beispiel besteht der Katalog aus einem bis unendlich vielen Artikeln. Der Artikel ist Teil von keinem bis unendlich vielen Katalogen.

=Quellen=
*Objektrelationale Datenbanken, Can Türker, Gunter Saake, 2006, ISBN 3-89864-190-2
*Das Einsteigerseminar UML 2, Dr. Thomas Erler, 2004, ISBN 3-8266-7363-8
*http://www.oose.de/uml.htm
*http://www.omg.org/uml
*http://www.jeckle.de/unified.htm
*http://www.torsten-horn.de/techdocs/uml.htm#UML-Use-Case-Diagramm

[[Kategorie:Glossar]]
[[Kategorie:Informatik]]