Benutzer:Mburns/Relationale Datenbank - Versionsgeschichte

Fmrauch: BNR

2017-11-18T23:26:59Z

BNR

← Nächstältere Version		Version vom 18. November 2017, 23:26 Uhr
Zeile 137:		Zeile 137:
	* http://www.cs.sfu.ca/cc/354/zaiane/material/notes/contents.html		* http://www.cs.sfu.ca/cc/354/zaiane/material/notes/contents.html

	[[Kategorie:Datenbank]]		[[:Kategorie:Datenbank]]

Mburns: /* Operatoren */

2011-04-25T20:32:02Z

Operatoren

← Nächstältere Version		Version vom 25. April 2011, 20:32 Uhr
Zeile 31:		Zeile 31:
	== Operatoren ==		== Operatoren ==
	=== Selektion und Projektion ===		=== Selektion und Projektion ===
	Zwei Operatoren der relationalen Algebra sind beispielsweise ''Selektion'' und ''Projektion''. Die Selektion spezifiziert eine Teilmenge der ~~Tabellenzeilen~~ anhand eines booleschen Ausdrucks, der Attribute enthält. Die Projektion spezifiziert eine Teilmenge der ~~Tabellenspalten~~ durch Angabe einer Liste von Attributen. Außerdem eliminiert die Projektion Duplikate in den sich ergebenen Zeilen.		Zwei Operatoren der relationalen Algebra sind beispielsweise ''Selektion'' und ''Projektion''. Die Selektion spezifiziert eine Teilmenge der Zeilen einer Tabelle anhand eines booleschen Ausdrucks, der Attribute und Vergleichsoperationen enthält. Die Projektion spezifiziert eine Teilmenge der Spalten einer Tabelle durch Angabe einer Liste von Attributen. Sie streicht quasi Spalten aus. Außerdem eliminiert die Projektion Duplikate in den sich ergebenen Zeilen.

	{\| class="wikitable"		{\| class="wikitable"
Zeile 54:		Zeile 54:
	:''Tabelle der Spieler''		:''Tabelle der Spieler''

	Gegeben sei obige Tabelle. Es soll eine ~~Telefonnummer-~~Liste der Spieler der Mannschaft ''Die Langsamen'' abgefragt werden. Dazu werden die Operationen Selektion und Projektion eingesetzt. Die Selektion wird mit σ bezeichnet und die Projektion mit π.		Gegeben sei obige Tabelle. Es soll eine Liste aller Telefonnummern der Spieler der Mannschaft ''Die Langsamen'' abgefragt werden. Dazu werden die Operationen Selektion und Projektion eingesetzt. Die Selektion wird mit σ bezeichnet und die Projektion mit π.

	: <font color="green">π<sub>Spielername und Telefonnummer</sub>(σ<sub>Mannschaft = Die Langsamen</sub>(Spieler))</font>		: <font color="green">π<sub>Spielername und Telefonnummer</sub>(σ<sub>Mannschaft = Die Langsamen</sub>(Spieler))</font>

Mburns: /* Quellen */

2011-04-25T20:21:18Z

Quellen

← Nächstältere Version		Version vom 25. April 2011, 20:21 Uhr
Zeile 134:		Zeile 134:
	== Quellen ==		== Quellen ==
	* ''The New Turing Omnibus: Sixty-Six Excursions in Computer Science'', A. K. Dewdney, Holt Paperbacks, First Holt Paperbacks Edition 2001, S. 427 - 433		* ''The New Turing Omnibus: Sixty-Six Excursions in Computer Science'', A. K. Dewdney, Holt Paperbacks, First Holt Paperbacks Edition 2001, S. 427 - 433
			* [http://www.seas.upenn.edu/~zives/03f/cis550/codd.pdf A Relational Model of Data for Large Shared Data Banks], Edgar F. Codd, 1970
	* http://www.cs.sfu.ca/cc/354/zaiane/material/notes/contents.html		* http://www.cs.sfu.ca/cc/354/zaiane/material/notes/contents.html

	[[Kategorie:Datenbank]]		[[Kategorie:Datenbank]]

Mburns am 25. April 2011 um 20:19 Uhr

2011-04-25T20:19:13Z

← Nächstältere Version		Version vom 25. April 2011, 20:19 Uhr
Zeile 9:		Zeile 9:
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
	!Mannschaft !! ~~Trainer~~ !! Telefonnummer		!Mannschaft !! Trainername !! Telefonnummer
	\|-		\|-
	\|Knochenbrecher		\|Knochenbrecher
Zeile 22:		Zeile 22:

	Eine Relation ist eine Menge von Tupeln. Obige Tabelle besteht aus Tupel der Form		Eine Relation ist eine Menge von Tupeln. Obige Tabelle besteht aus Tupel der Form
	: Trainer: (Mannschaft, ~~Trainer~~, Telefonnummer)		: Trainer: (Mannschaft, Trainername, Telefonnummer)
	Die Tupel sind <tt>(Knochenbrecher, Hans Drescher, 123456)</tt> und <tt>(Die Langsamen, Stefan Schnellinger, 4567812)</tt>.		Die Tupel sind <tt>(Knochenbrecher, Hans Drescher, 123456)</tt> und <tt>(Die Langsamen, Stefan Schnellinger, 4567812)</tt>.

Zeile 35:		Zeile 35:
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
	!~~Spieler~~ !! Alter !! Telefonnummer !! Mannschaft		!Spielername !! Alter !! Telefonnummer !! Mannschaft
	\|-		\|-
	\|Tony Schnellfuß		\|Tony Schnellfuß
Zeile 56:		Zeile 56:
	Gegeben sei obige Tabelle. Es soll eine Telefonnummer-Liste der Spieler der Mannschaft ''Die Langsamen'' abgefragt werden. Dazu werden die Operationen Selektion und Projektion eingesetzt. Die Selektion wird mit σ bezeichnet und die Projektion mit π.		Gegeben sei obige Tabelle. Es soll eine Telefonnummer-Liste der Spieler der Mannschaft ''Die Langsamen'' abgefragt werden. Dazu werden die Operationen Selektion und Projektion eingesetzt. Die Selektion wird mit σ bezeichnet und die Projektion mit π.

	: <font color="green">π<sub>~~Spieler~~ und Telefonnummer</sub>(σ<sub>Mannschaft = Die Langsamen</sub>(Spieler))</font>		: <font color="green">π<sub>Spielername und Telefonnummer</sub>(σ<sub>Mannschaft = Die Langsamen</sub>(Spieler))</font>

	Die Selektion σ wählt alle Zeilen der Tabelle ''Spieler'', deren Attribut ''Mannschaft'' den Wert "Die Langsamen" hat. Die Projektion beschränkt das Ergebnis auf die Attribute ''~~Spieler~~'' und ''Telefonnummer'' und verwirft die anderen Attribute. Deshalb hat die Ergebnistabelle zwei statt vier Spalten.		Die Selektion σ wählt alle Zeilen der Tabelle ''Spieler'', deren Attribut ''Mannschaft'' den Wert "Die Langsamen" hat. Die Projektion beschränkt das Ergebnis auf die Attribute ''Spielername'' und ''Telefonnummer'' und verwirft die anderen Attribute. Deshalb hat die Ergebnistabelle zwei statt vier Spalten.
	{\| class="wikitable"		{\| class="wikitable"
	\|-		\|-
	!~~Spieler~~ !! Telefonnummer		!Spielername !! Telefonnummer
	\|-		\|-
	\|Tony Schnellfuß		\|Tony Schnellfuß
Zeile 81:		Zeile 81:
	{\|class="wikitable"		{\|class="wikitable"
	\|-		\|-
	!~~Trainer~~ !! Telefonnummer !! ~~Spieler~~ !! Alter !! Telefonnummer		!Trainername !! Telefonnummer !! Spielername !! Alter !! Telefonnummer
	\|-		\|-
	\|Stefan Schnellinger		\|Stefan Schnellinger
Zeile 88:		Zeile 88:
	\|22		\|22
	\|887766		\|887766
			\|-
			\|Stefan Schnellinger
			\|4567812
			\|Felix Raser
			\|18
			\|0199199
			\|-
			\|...
			\|...
			\|...
			\|...
			\|...
	\|}		\|}
	(das gemeinsame Attribut ist ''Mannschaft'')		(das gemeinsame Attribut ist ''Mannschaft'')
Zeile 93:		Zeile 105:
	Es soll nun eine Telfonnummer-Liste der Mannschaft angefragt werden, die von Stefan Schnellinger trainiert wird:		Es soll nun eine Telfonnummer-Liste der Mannschaft angefragt werden, die von Stefan Schnellinger trainiert wird:

	: <font color="green">π<sub>~~Spieler~~ und Telefonnummer</sub>(σ<sub>~~Trainer~~ = Stefan Schnellinger</sub>(Trainer ⋈ Spieler)) </font>		: <font color="green">π<sub>Spielername und Telefonnummer</sub>(σ<sub>Trainername = Stefan Schnellinger</sub>(Trainer ⋈ Spieler)) </font>

	Oder äquivalent, jedoch effizienter:		Oder äquivalent, jedoch effizienter:

	: <font color="green">π<sub>~~Spieler~~ und Telefonnummer</sub>(Trainer ⋈ (σ<sub>~~Trainer~~ = Stefan Schnellinger</sub>(Spieler))) </font>		: <font color="green">π<sub>Spielername und Telefonnummer</sub>(Trainer ⋈ (σ<sub>Trainername = Stefan Schnellinger</sub>(Spieler))) </font>

	Natural Join gibt es in unterschiedlichen Varianten. So kann z.B. anstatt Gleichheit der gemeinsamen Attribute ''Ungleichheit'' gefordert werden oder eine andere Vergleichsoperation.		Natural Join gibt es in unterschiedlichen Varianten. So kann z.B. anstatt Gleichheit der gemeinsamen Attribute ''Ungleichheit'' gefordert werden oder eine andere Vergleichsoperation.
Zeile 110:		Zeile 122:

	SQL-Beispiel:		SQL-Beispiel:
	SELECT ~~Spieler~~, Telefonnummer		SELECT Spielername, Telefonnummer
	FROM Spieler		FROM Spieler
	WHERE Mannschaft = "Die Langsamen"		WHERE Mannschaft = "Die Langsamen"

Mburns: /* Sprachen */

2011-04-25T20:03:37Z

Sprachen

← Nächstältere Version		Version vom 25. April 2011, 20:03 Uhr
Zeile 105:		Zeile 105:

	== Sprachen ==		== Sprachen ==
	Abragen für eine relationale Datenbank werden in der Regel in einer menschenlesbaren Sprache formuliert. Die verbreiteste Sprache ist [[SQL]].		Abragen für eine relationale Datenbank werden in der Regel in einer menschenlesbaren Sprache formuliert. Die verbreiteste Sprache ist [[SQL]] (SQL enthält auch Sprachkonstrukte zum Anlegen und zur Manipulation von Datenbanken). SQL weicht allerdings vom Konzept der Relationalen Datenbank ab und verwendet eine andere Terminologie.

			=== SQL ===

	SQL-Beispiel:		SQL-Beispiel:
Zeile 111:		Zeile 113:
	FROM Spieler		FROM Spieler
	WHERE Mannschaft = "Die Langsamen"		WHERE Mannschaft = "Die Langsamen"

			==== Abweichung vom Konzept der Relationalen Datenbank ====
			* In SQL dürfen Zeilen mehrfach in einer Tabelle vorkommen (das relationale Modell verbietet Duplikate. Jedes Tupel gibt es nur einmal)
			* Spalten können namenlos sein. Mehrere Spalten derselben Tabelle dürfen den gleichen Namen besitzen
			* Die Reihenfolge der Spalten hat eine Bedeutung
			* In SQL kann eine Tabellenzelle mit "NULL" markiert sein, wohingegen die Attribute eines Tupels im relationalen Modell immer einen Wert haben müssen

	== Quellen ==		== Quellen ==

Mburns: Anfang

2011-04-20T16:52:46Z

Anfang

Neue Seite

Die '''Relationale Datenbank''' ist ein Datenbankmodell, das eine weite Verbreitung gefunden hat. Andere, seltener eingesetzte Datenbankmodelle sind objektorientierte, hierarchische und netzwerkbasierte Datenbanken.

Mit einer relationalen Datenbank ist es möglich, Daten abzufragen, die nicht in einer direkt zugreifbaren Form gespeichert sind.
Die Daten sind in ''Relationen'' gespeichert, oft synonym als ''Tabelle'' bezeichnet. Die Relationen können mit Hilfe spezieller Operatoren und boolescher Ausdrücke kombiniert werden.

== Relation ==
Eine Relation ist ein mathematisches Konzept und wird als Tabelle repräsentiert.

{| class="wikitable"
|-
!Mannschaft !! Trainer !! Telefonnummer
|-
|Knochenbrecher
|Hans Drescher
|123456
|-
|Die Langsamen
|Stefan Schnellinger
|4567812
|}
:''Tabelle der Trainer''

Eine Relation ist eine Menge von Tupeln. Obige Tabelle besteht aus Tupel der Form
: Trainer: (Mannschaft, Trainer, Telefonnummer)
Die Tupel sind <tt>(Knochenbrecher, Hans Drescher, 123456)</tt> und <tt>(Die Langsamen, Stefan Schnellinger, 4567812)</tt>.

Jede Spalte der Tabelle (Relation) repräsentiert ein Attribut. Einige Attribute agieren als Schlüssel, wenn die Tabelle durchsucht wird.

Mathematisch gesprochen ist eine Relation eine Menge von n-Tupeln (x1, x2, ..., xn), wobei jedes Element xi aus einer Menge Xi stammt. Kein Tupel tritt mehrmals auf. Die Tabellen einer Relationalen Datenbank erfüllen diese Definition. Daher kann die mathematische Theorie der relationalen Algebra auf Tabellen angewandt werden.

== Operatoren ==
=== Selektion und Projektion ===
Zwei Operatoren der relationalen Algebra sind beispielsweise ''Selektion'' und ''Projektion''. Die Selektion spezifiziert eine Teilmenge der Tabellenzeilen anhand eines booleschen Ausdrucks, der Attribute enthält. Die Projektion spezifiziert eine Teilmenge der Tabellenspalten durch Angabe einer Liste von Attributen. Außerdem eliminiert die Projektion Duplikate in den sich ergebenen Zeilen.

{| class="wikitable"
|-
!Spieler !! Alter !! Telefonnummer !! Mannschaft
|-
|Tony Schnellfuß
|22
|887766
|Die Langsamen
|-
|Peter Müller
|42
|0199199
|Obi-Baumarkt All-Stars
|-
|...
|...
|...
|...
|}
:''Tabelle der Spieler''

Gegeben sei obige Tabelle. Es soll eine Telefonnummer-Liste der Spieler der Mannschaft ''Die Langsamen'' abgefragt werden. Dazu werden die Operationen Selektion und Projektion eingesetzt. Die Selektion wird mit σ bezeichnet und die Projektion mit π.

: πSpieler und Telefonnummer(σMannschaft = Die Langsamen(Spieler))

Die Selektion σ wählt alle Zeilen der Tabelle ''Spieler'', deren Attribut ''Mannschaft'' den Wert "Die Langsamen" hat. Die Projektion beschränkt das Ergebnis auf die Attribute ''Spieler'' und ''Telefonnummer'' und verwirft die anderen Attribute. Deshalb hat die Ergebnistabelle zwei statt vier Spalten.
{| class="wikitable"
|-
!Spieler !! Telefonnummer
|-
|Tony Schnellfuß
|887766
|-
|Felix Raser
|0199199
|-
|...
|...
|}
:''Ergebnistabelle''

=== Natural Join ===
Eine weitere wichtige Operation ist ''natural join'', bezeichnet mit ⋈. Diese operiert auf zwei Tabellen, die mindestens ein gemeinsames Attribut haben. Der Operator erzeugt für jedes Tupelpaar (ein Tupel der ersten Tabelle, ein Tupel der zweiten Tabelle) ein neues Tupel, falls die gemeinsamen Attribute des Paares die gleichen Werte haben.

: Trainer ⋈ Spieler 
ergibt die Tabelle
{|class="wikitable"
|-
!Trainer !! Telefonnummer !! Spieler !! Alter !! Telefonnummer
|-
|Stefan Schnellinger
|4567812
|Tony Schnellfuß
|22
|887766
|}
(das gemeinsame Attribut ist ''Mannschaft'')

Es soll nun eine Telfonnummer-Liste der Mannschaft angefragt werden, die von Stefan Schnellinger trainiert wird:

: πSpieler und Telefonnummer(σTrainer = Stefan Schnellinger(Trainer ⋈ Spieler)) 

Oder äquivalent, jedoch effizienter:

: πSpieler und Telefonnummer(Trainer ⋈ (σTrainer = Stefan Schnellinger(Spieler))) 

Natural Join gibt es in unterschiedlichen Varianten. So kann z.B. anstatt Gleichheit der gemeinsamen Attribute ''Ungleichheit'' gefordert werden oder eine andere Vergleichsoperation.

=== Weitere Operationen ===
Weitere Operationen, die meist in relationalen Datenbanksystemen implementiert sind, sind kartesisches Produkt und die Mengenoperationen Vereinigung, Schnitt und Differenz.

== Sprachen ==
Abragen für eine relationale Datenbank werden in der Regel in einer menschenlesbaren Sprache formuliert. Die verbreiteste Sprache ist [[SQL]].

SQL-Beispiel:
SELECT Spieler, Telefonnummer
FROM Spieler
WHERE Mannschaft = "Die Langsamen"

== Quellen ==
* ''The New Turing Omnibus: Sixty-Six Excursions in Computer Science'', A. K. Dewdney, Holt Paperbacks, First Holt Paperbacks Edition 2001, S. 427 - 433
* http://www.cs.sfu.ca/cc/354/zaiane/material/notes/contents.html

[[Kategorie:Datenbank]]