Relationale Algebra - Relationenschemata

Neue Frage »

Auf diesen Beitrag antworten »
matze9999 Relationale Algebra - Relationenschemata

Hallo,
ich hoffe ich bin hier im richtigen Bereich...
Ich würde gerne folgende Aufgabe lösen, weiß aber leider nicht wie und wäre über jegliche Lösung bzw. Erklärung sehr dankbar.

Seien R und S Relationenschemata und r(R), s(S) Relationen dieser Schemata.
Erklären Sie, welcher Zusammenhang hier beschrieben wird:
[latex]r \Join s = \pi_{L} (\sigma_{O}(r \times  s))  [/latex]
Was muss formal für L und O gelten, damit diese Aussage stimmt?

Vielen Dank
 
Auf diesen Beitrag antworten »
Karlito

Hallo,

es handelt sich ja um einen Join. Kennst du die Bedeutung der Operatoren? Weißt du was ein Join macht?

VG,

Karlito
Auf diesen Beitrag antworten »
matze9999

Hi,
also der Join auf der linken Seite der Gleichung ist ein Natural Join, das bedeutet das die beiden Tabellen über die die Spalten, die in beiden Tabellen die gleichen Namen haben, verknüpft werden.
Auf der rechten Seite wird das kartesische Produkt gebildet, also werden alle Datensätze der einen Tabelle mit allen Datensätzen der anderen Tabelle verbunden.
Der natural join auf der linken Seite arbeitet genau wie das kartesische Produkt, wenn es keine gemeinsamen Attribute gibt.
Das müsste docj für mich bedeuten, das die Selektionsbed. O schonmal keine Datensätze auschließen darf oder? Das würde allerdings auch bedeuten, dass L alles Spalten der zusammengefügten Tabelle ausgeben müsste oder wie?
Na ja irgendwie hab ich halt keine Ahnung....

Was bedeutet überhaupt "Seien R und S Relationenschemata und r(R), s(S) Relationen dieser Schemata."

Heißt das es gibt 2 Tabellen R und S und R ist eine Tabelle mit nur einer Spallte r und S ist eine Tabelle mit nur einer Spalte s?

Fragen über Fragen....
Auf diesen Beitrag antworten »
Karlito

Hallo,

du hast doch schon fast alles richtig! Wenn es Gleichnamige Spalten gibt, dann muss das Selektionsprädikat das Kreuzprodukt genau auf die Zeilen einschränken, in denen die Werte der gleichnamigen Spalten gleich sind. Die Projektion ist genau so wie Du das beschrieben hast. D.h. Es werden alle Spalten zurückgegeben.

Zitat:
Original von matze9999
Na ja irgendwie hab ich halt keine Ahnung....


Offensichtlich doch. Du hast ja fast alles richtig gehabt nur nicht alles zuende gedacht.

Zitat:
Original von matze9999
Was bedeutet überhaupt "Seien R und S Relationenschemata und r(R), s(S) Relationen dieser Schemata."


R und S sind keine Tabellen. Es sind Schemata. D.h. sie beschreiben nur, wie diese Tabellen aussehen, d.h. welchen Typ die Spalten haben. r(R) und s(S) sind dann die Konkreten Tabellen (Relationen).

Alles Klar?

VG,

Karlito
 
Auf diesen Beitrag antworten »
matze9999

Hi,
danke für deine Antwort. Ich glaube ich habe es jetzt einigermaßen verstanden.
 
Neue Frage »
Antworten »


Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »