Händler-Datenbank (SQL-Beispiel)/Kartesisches Produkt: Unterschied zwischen den Versionen
Kowa (Diskussion | Beiträge) |
Kowa (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
Zeile 18: | Zeile 18: | ||
wobei alle Attributbezeichner verschieden seien. | wobei alle Attributbezeichner verschieden seien. | ||
Dann heißt | Dann heißt | ||
<div class="formula"><math> | |||
<div class="formula"><math> | |||
\begin{align*} | |||
s :=\; &\{(a_1: v_{a_1}, \ldots, a_m: v_{a_m}, b_1: v_{b_1}, \ldots, b_n: v_{b_n})\;|\\ | |||
&\;\;v_{a_1} \in D_{a_1} \wedge \ldots \wedge v_{a_m} \in D_{a_m} \wedge v_{b_1} \in D_{b_1} \wedge \ldots \wedge v_{b_n} \in D_{b_n} \\ | |||
&\} | |||
\end{align*} | |||
</math></div> | |||
'''Kartesisches Produkt von <math>r</math> und <math>s</math>'''. | '''Kartesisches Produkt von <math>r</math> und <math>s</math>'''. | ||
Version vom 25. Oktober 2019, 13:02 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: 3 (wichtige Quellen vorhanden) |
Quellenarten: 5 (ausgezeichnet) |
Konformität: 5 (ausgezeichnet) |
Die nachfolgenden Beispiele können beispielsweise mit SQLite oder PostgreSQL getestet werden. Installieren Sie dazu die zugehörige Händler-Datenbank.
Das Kartesische Produkt
Das Kartesische Produkt verknüpft alle möglichen Tupelpaare zweier Relationen zu jeweils einem Tupel, das alle Attribute beider Tupel enthält.
Es seien $ r := r(a_1: D_{a_1}, \ldots, a_m: D_{a_m}) $ und $ s := s(b_1: D_{b_1}, \ldots, b_n: D_{b_n}) $ zwei Relationen, wobei alle Attributbezeichner verschieden seien. Dann heißt
Kartesisches Produkt von $ r $ und $ s $.
Das kartesische Produkt kann analog auch für Positionstupel und attributierte Positionstupel definiert werden. Dem Attribut $ b_i $ wird dabei jeweils die Position $ m+i $ zugeordnet. Falls zwei Relationen gleichbenannte Attribute enthalten, müssen diese zunächst mit einer geeigneten Projektion in einer der beiden Tabellen umbenannt werden.
Quellen
- Kowarschick (MMDB-Skript): Wolfgang Kowarschick; Vorlesung Multimedia-Datenbanksysteme – Sommersemester 2018; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2018; Quellengüte: 4 (Skript)
- Kowarschick (MMDB): Wolfgang Kowarschick; Vorlesung „Multimedia-Datenbanksysteme“; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2016; Quellengüte: 3 (Vorlesung), https://kowa.hs-augsburg.de/mmdb/mmdb-beispiele/haendler-datenbank/