5.3 Horizontale Fragmentierung

5.3.1 Primäre horizontale Fragmentierung

Die primäre horizontale Fragmentierung einer globalen Relation R in n Fragmente Ri erfordert also die Festlegung von n Selektionsprädikaten Pi auf Attributen von R:

Die Prädikate Pi werden auch als Fragmentierungsprädikate bezeichnet. Die Forderungen nach Vollständigkeit und Disjunktheit verlangen, daß jeder Satz der globalen Relation genau einem horizontalem Fragment zugeordnet wird. Die Rekonstruierbarkeit ist dann einfach gewährleistet; die globale Relation entspricht der Vereinigung all ihrer Fragmente. Es muß also gelten

Beispiel 5-1

In der Bankanwendung aus Abb. 2-1 könnte z.B. die KUNDE-Relation, erweitert um das Attribut "Filiale", horizontal nach der einem Kunden zugeordneten Zweigstelle fragmentiert werden. Eine solche (einfache) Zerlegung für drei Filialen ist in Abb. 5-2 gezeigt. Wird diese Fragmentierung zu einer filialbezogenen geographischen Verteilung des Datenbestandes genutzt, kann eine hohe Lokalität im Zugriffsverhalten erreicht werden. Denn in jeder Filiale können dann sämtliche Datenzugriffe bezüglich der eigenen Kunden lokal abgewickelt werden.

Abb. 5-2: (Primäre) Horizontale Fragmentierung der Kundenrelation nach Filialen