Relationale Algebra: Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
Keine Bearbeitungszusammenfassung
Keine Bearbeitungszusammenfassung
Zeile 13: Zeile 13:


* <math>id: R \rightarrow R</math> ist die so genannte Identitätsfunktion; es gilt <math>id(r) = r</math>
* <math>id: R \rightarrow R</math> ist die so genannte Identitätsfunktion; es gilt <math>id(r) = r</math>
* <math>\pi: R \rightarrow R</math> ist die so genannte Projektionsfunktion; sie dient dazu, für jedes Tupel einer Relation aus den Attributwerten des Tupels die Attributwerte des Ergebnistupels zu berechnen.  
* <math>\pi_{a_1, \ldots, a_n}: R \rightarrow R</math> sind die so genannten Projektionsfunktionen: sie dienen dazu, für jedes Tupel einer Relation aus den Attributwerten des Tupels die Attributwerte $a_1, \ldots, a_n$ des Ergebnistupels zu berechnen.
<math>\sigma_b: R \rightarrow R</math> sind die so genannte Selektionsfunktionen; mit ihrer Hilfe werden aus einer Relation diejenigen Tupel selektiert, die die Bedingung $b$ erfüllen.  


{{TBD|\sigma, \times, \Join, \lJoin, \div, \cup, \cap, \setminus}}
{{TBD|\times, \Join, \lJoin, \div, \cup, \cap, \setminus}}


==Quellen==
==Quellen==

Version vom 13. Mai 2018, 17:33 Uhr

Dieser Artikel wird derzeit von einem Autor gründlich bearbeitet. Die Inhalte sind daher evtl. noch inkonsistent.

Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:

Korrektheit: 0
(nicht überprüft)
Umfang: 0
(viel zu gering)
Quellenangaben: 0
(fehlen vollkommen)
Quellenarten: 0
(ungenügend)
Konformität: 3
(gut)

Definition

Eine Algebra $ \mathcal{R} = (R, (r_i)_{i\in I}) $ heißt Relationale Algebra wenn die Trägermenge oder -klasse $ R $ eine Menge bzw. Klasse von Relationen ist.

  • $ id: R \rightarrow R $ ist die so genannte Identitätsfunktion; es gilt $ id(r) = r $
  • $ \pi_{a_1, \ldots, a_n}: R \rightarrow R $ sind die so genannten Projektionsfunktionen: sie dienen dazu, für jedes Tupel einer Relation aus den Attributwerten des Tupels die Attributwerte $a_1, \ldots, a_n$ des Ergebnistupels zu berechnen.

$ \sigma_b: R \rightarrow R $ sind die so genannte Selektionsfunktionen; mit ihrer Hilfe werden aus einer Relation diejenigen Tupel selektiert, die die Bedingung $b$ erfüllen.

TO BE DONE

\times, \Join, \lJoin, \div, \cup, \cap, \setminus

Quellen