Ein Einblick in das Gebiet der Verteilten Datenbanksysteme

3.2 Fragmentierung und Allokation
In einem verteilten Informationssystem geht es natürlich auch um die
Verteilung der Informationen. In unserem Fall also um die Verteilung der
vom Datenbanksystem verwalteten Daten. Diese beeinflußt zwangsläufig
auch Systemeigentschaften wie den Kommunikationsaufwand für einen
gewünschten Datenzugriff, die Systemlast und natürlich auch die Verfügbarkeit
der Daten. Bei der physischen Streuung der Daten spricht man von Allokation
und beschreibt die Aufteilung einzelner Relationen als Fragmentierung.
Fragmentierung
Die Fragmentierung unterscheidet zwischen horizontaler - und vertikaler
Fragmentierung. Bei der horizontalen Fragmentierung wird eine Relation
anhand eines Attributes mit Hilfe einer Selektion in disjunkte Teilmengen
aufgeteilt. Zum Beispiel könnte man eine globale Relation von Kunden
einer Bank mit Hilfe der zugehörigen Filiale aufteilen und bekommt ein
Fragment mit den jeweiligen Kunden für jede Filiale σ F iliale=”Kiel” (R)
.
Die vertikale Fragmentierung hingegen ist eine Projektion bestimmter Attribute
einer globalen Relation. Dabei sollte der Primärschlüssel in jeder
Projektion für eine Rekonstruktion mit Hilfe eines Verbunds enthalten
sein.
Π KNR,Name,F iliale (R)
Allokation
Die Verteilung der einzelnen Fragmente auf bestimmte Knoten oder Sites
wird als Allokation bezeichnet. Die Verteilung aller Fragmente auf alle
Knoten nennt man eine replizierte Datenbank, wohingegen eine disjunkte
Verteilung eine partitionierte Datenbank zur Folge hat. Im Allgemeinen
wird aber eine partielle Replikation eingesetzt, da diese geringere Änderungskosten
als eine volle Replikation hat und trotzdem die Verfügbarkeit des Gesamtsystems
steigert, denn falls gewisse Knoten ausfallen, sind die dort gespeicherten
Daten aufgrund der Replikation noch immer verfügbar. Natürlich
11