Informationskapazität

#Studium #Informatik #Definition #ISDA

Die Informationskapazität eines Schemas $S$ ist die Menge aller möglichen Datenbankinstanzen, die mit diesem Schema beschrieben werden können.

Formal:

I (S)

Für eine Relation (ISDA) $R$ über den Attributen $A_{1}, A_{2}, \dots, A_{n}$ ist die Informationskapazität die Menge aller möglichen Relationen über diesen Attributen.

Für unsere Beispielrelation

Bahnhof (Kürzel, Name, Position)

gilt also:

I (Bahnhof) = dom (Kürzel) \times dom (Name) \times dom (Position)