Schlüssel/Wert-Paar: Unterschied zwischen den Versionen

aus GlossarWiki, der Glossar-Datenbank der Fachhochschule Augsburg
← zur vorherigen Versionen-Differenzzur nächsten Versionen-Differenz →
Kowa (Diskussion | Beiträge)
Administrator, Bots, Bürokraten, emailconfirmed, Oberflächenadministratoren, interwiki, oversight, SMW-Administratoren, SMW-Kuratoren, SMW-Editoren, Oversighter, Administratoren
42.989 Bearbeitungen
Kowa (Diskussion | Beiträge)
Administrator, Bots, Bürokraten, emailconfirmed, Oberflächenadministratoren, interwiki, oversight, SMW-Administratoren, SMW-Kuratoren, SMW-Editoren, Oversighter, Administratoren
42.989 Bearbeitungen
Zeile 15: Zeile 15:


==Formale, verallgemeinerte Definition (Kowarschick<ref>{{Quelle|Kowarschick (MMDB)}}</ref>)==
==Formale, verallgemeinerte Definition (Kowarschick<ref>{{Quelle|Kowarschick (MMDB)}}</ref>)==
Es seien <math>a^1, \ldots, a^m</math> paarweise verschiedene Werte (<math>m \gt 1</math>),  
Es seien <math>a^1, \ldots, a^m</math> paarweise verschiedene Werte (<math>m \ge 1</math>),  
<math>D</math> eine {{Domäne}}, {{dh}} eine nicht-leere {{Menge}} (oder {{Klasse}}), und  
<math>D</math> eine {{Domäne}}, {{dh}} eine nicht-leere {{Menge}} (oder {{Klasse}}), und  
<math>v \in D</math> ein Element von <math>D</math>.
<math>v \in D</math> ein Element von <math>D</math>.
Zeile 28: Zeile 28:
Andererseits benötigt man zur Definition von allgemeinenTupel den zuvor definierten  
Andererseits benötigt man zur Definition von allgemeinenTupel den zuvor definierten  
allgemeinen Attributbegriff. Es liegt hier jedoch kein Circulus vitiosus (Zirkelschluss) vor,
allgemeinen Attributbegriff. Es liegt hier jedoch kein Circulus vitiosus (Zirkelschluss) vor,
da man diese Attribute auch allein mit Hilfe von [[geordnetes Paar|geordneten Paaren]] definieren kann:
da man Attribute auch allein mit Hilfe von [[geordnetes Paar|geordneten Paaren]] definieren kann:
<div class="formula"><math>\begin{array}[t]{lcl}
<div class="formula"><math>\begin{array}[t]{lcl}
(a^1, \ldots, a^m, D) & := & (a^1, (a^2, \ldots (a^m, D)\ldots)) \\
(a^1, \ldots, a^m, D) & := & (a^1, (a^2, \ldots (a^m, D)\ldots)) \\

Version vom 3. August 2019, 11:11 Uhr

Dieser Artikel erfüllt die GlossarWiki-Qualitätsanforderungen nur teilweise:

Korrektheit: 2
(teilweise überprüft) 		Umfang: 2
(wichtige Fakten fehlen) 		Quellenangaben: 1
(fehlen großteils) 		Quellenarten: 3
(gut) 		Konformität: 5
(ausgezeichnet)

Definition (Kowarschick[1])

Attribute sind geordnete Schlüssel-/Wert-Paare $ (\rm{key}, \rm{value}) $ oder auch key: value. Der Schlüssel wird auch Attributbezeichner genannt. Und an Stelle von Wert sagt man häufig auch Attributwert.

Die erlaubten Attributwerte können mit Hilfe von so genannten Domänen, d. h. mit Hilfe von nicht-leeren Mengen oder Klassen beschränkt werden.

Ein Attribut kann auch mehr als einen Attributebezeichner haben. In diesem Fall verwendet man Tripel, Quadrupel etc. zur Beschreibung von Attributen (siehe nachfolgende Definition).

Formale, verallgemeinerte Definition (Kowarschick[2])

Es seien $ a^1, \ldots, a^m $ paarweise verschiedene Werte ($ m \ge 1 $), $ D $ eine Domäne, d. h. eine nicht-leere Menge (oder Klasse), und $ v \in D $ ein Element von $ D $.

Dann heißt das $ m+1 $-Tupel $ (a^1, \ldots, a^m, D) $ Attributdefinition mit Attributnamen $ a^1, \ldots, a^m $ und Domäne $ D $. Das Tupel $ (a^1, \ldots, a^m, v) $ heißt Attribut (zur Domäne $ D $) mit Attributnamen $ a^1, \ldots, a^m $ und Attributwert $ v $.

Anmerkung
Zur Definition von allgemeinen Attributen wurde der Begriff Tupel als bekannt vorausgesetzt. Andererseits benötigt man zur Definition von allgemeinenTupel den zuvor definierten allgemeinen Attributbegriff. Es liegt hier jedoch kein Circulus vitiosus (Zirkelschluss) vor, da man Attribute auch allein mit Hilfe von geordneten Paaren definieren kann:

$ \begin{array}[t]{lcl} (a^1, \ldots, a^m, D) & := & (a^1, (a^2, \ldots (a^m, D)\ldots)) \\ (a^1, \ldots, a^m, v) & := & (a^1, (a^2, \ldots (a^m, v)\ldots)) \end{array} $

(Formal müsste diese Definition rekursiv über die Anzahl der Attributnamen erfolgen.)

Spezialfälle

Es seien $ i \in \mathbb N_0 $ eine natürliche Zahl und $ a $ eine Zeichenkette, die mit einem Buchstaben beginnt sowie evtl. endlich viele weitere Zeichen enthält (Buchstaben, Ziffern und einige ausgewählte Sonderzeichen wie +, -, _, @, $ etc.).

Dann heißen

  • $ (i, v) $ Positionsattribut
  • $ (a, v) $ benanntes Attribut
  • $ (a, i, v) $ benanntes Positionsattribut

Folgende alternative Schreibweisen können verwendet werden:

  • Positionsattribut: $ i: v $ (Formel) bzw. i: v (Pseudocode)
  • benanntes Attribut: $ a: v $ (Formel) bzw. a: v (Pseudocode)
  • benanntes Positionsattribut: $ a/i: v $ (Formel) bzw. a/i: v (Pseudocode)

Beispiele (Pseudocode)

Attributart Beispiel Domäne
Benanntes Attribut name: 'Anton' name: String
Positionsattribut 1: 'Anton' 1: String
Benanntes Positionsattribut 1/name: 'Anton' 1/name: String

Quellen

  1. ↑ Kowarschick (MMDB): Wolfgang Kowarschick; Vorlesung „Multimedia-Datenbanksysteme“; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2016; Quellengüte: 3 (Vorlesung)
  2. ↑ Kowarschick (MMDB): Wolfgang Kowarschick; Vorlesung „Multimedia-Datenbanksysteme“; Hochschule: Hochschule Augsburg; Adresse: Augsburg; Web-Link; 2016; Quellengüte: 3 (Vorlesung)
Abgerufen von „https://glossar.hs-augsburg.de/w/index.php?title=Schlüssel/Wert-Paar&oldid=48381“