Fragmentierung ist die Zerlegung einer Tabelle in kleinere Einheiten.

Die Motivation für Fragmentierung besteht in der Lokalität des Zugriffs der Anwendungsprogramme, die zumeist nur auf Teile einer Tabelle zugreifen.

Es gibt drei Möglichkeiten eine Tabelle zu fragmentieren:

1. horizontal (in disjunkte Tupelmengen)
2. vertikal (in disjunkte Spaltenmengen)
3. gemischt (horizontal und vertikal)