Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Relationale Algebra - Relationenschemata » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Zum Ende der Seite springen Relationale Algebra - Relationenschemata
Beiträge zu diesem Thema Autor Datum
 Relationale Algebra - Relationenschemata matze9999 06.05.2013 16:29
 RE: Relationale Algebra - Relationenschemata Karlito 06.05.2013 20:15
 RE: Relationale Algebra - Relationenschemata matze9999 06.05.2013 21:03
 RE: Relationale Algebra - Relationenschemata Karlito 06.05.2013 21:24
 RE: Relationale Algebra - Relationenschemata matze9999 06.05.2013 21:47

Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
matze9999
Grünschnabel


Dabei seit: 06.05.2013
Beiträge: 5

Relationale Algebra - Relationenschemata Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von matze9999: 06.05.2013 20:49.

06.05.2013 16:29 matze9999 ist offline Beiträge von matze9999 suchen Nehmen Sie matze9999 in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hallo,

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

VG,

Karlito
06.05.2013 20:15 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
matze9999
Grünschnabel


Dabei seit: 06.05.2013
Beiträge: 5

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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....
06.05.2013 21:03 matze9999 ist offline Beiträge von matze9999 suchen Nehmen Sie matze9999 in Ihre Freundesliste auf
Karlito Karlito ist männlich
Kaiser


Dabei seit: 11.04.2011
Beiträge: 1.461

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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
06.05.2013 21:24 Karlito ist offline E-Mail an Karlito senden Beiträge von Karlito suchen Nehmen Sie Karlito in Ihre Freundesliste auf
matze9999
Grünschnabel


Dabei seit: 06.05.2013
Beiträge: 5

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Hi,
danke für deine Antwort. Ich glaube ich habe es jetzt einigermaßen verstanden.
06.05.2013 21:47 matze9999 ist offline Beiträge von matze9999 suchen Nehmen Sie matze9999 in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Informatiker Board » Themengebiete » Theoretische Informatik » Relationale Algebra - Relationenschemata