Händler-Datenbank (SQL-Beispiel)/Kartesisches Produkt

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 zweier Tabellen

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 mit Attributtupeln, wobei alle Attributbezeichner verschieden seien. Dann heißt

$ \begin{align*} r \times 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*} $

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

1. Kowarschick (MMDB-Skript): Wolfgang Kowarschick; Vorlesung Multimedia-Datenbanksysteme – Sommersemester 2018; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2018; Quellengüte: 4 (Skript)
2. 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/

Siehe auch

• Händler-Datenbank (SQL-Beispiel)
• Händler-Datenbank (SQL-Beispiel)/Identität
• Händler-Datenbank (SQL-Beispiel)/Projektion
• Händler-Datenbank (SQL-Beispiel)/Selektion