Tupel (Informatik)

aus Wikipedia, der freien Enzyklopädie
Dies ist die aktuelle Version dieser Seite, zuletzt bearbeitet am 30. Mai 2022 um 14:34 Uhr durch imported>Trustable(411728) (Änderungen von 193.175.4.214 (Diskussion) auf die letzte Version von Wikiolo zurückgesetzt).
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)

Der Begriff Tupel wird in der Informatik für geordnete Wertesammlungen (eindimensionale Arrays) und – insbesondere in der relationalen Algebra – als Synonym für Datensatz verwendet. Seine Werte werden Attribute (Datenfeld) genannt.

Das „n-Tupel“ oder verkürzt „Tupel“ bezeichnet eine Sammlung mit einer beliebigen Anzahl n von Attributen.

Die Attribute sind also das Synonym für „Felder“. Der Begriff wird manchmal auch synonym für „Spalten“ benutzt. Das ist im Grunde allerdings nicht ganz korrekt, denn eine Tabellenspalte erstreckt sich über dasselbe Feld von 0 oder mehr Zeilen – bildet also einen Vektor, dessen Inhalt komplex und damit nicht atomar ist. Ein Feld gehört immer zu genau einem Datensatz und hat somit atomaren Inhalt.

Im Gegensatz zur Liste können bei einem Tupel die einzelnen Werte zur Laufzeit eines Programms nicht verändert werden.

Zur Verdeutlichung und als Analogie wird manchmal der mathematische Cantorsche Mengenbegriff angeführt. Anders als das Tupel impliziert dieser allerdings gerade keine bestimmte Reihenfolge seiner Elemente, ein Tupel schon: seine Attribute (Felder) müssen immer in der gleichen Reihenfolge auftreten.