Algorithmen für Parallelität bei Backup und Restore in Datenbanksystemen

Zusammenfassung.

Die ständig wachsende Menge der in Datenbanksystemen verwalteten Daten und steigende Verfügbarkeitsanforderungen verlangen die Entwicklung immer schnellerer und effizienterer Backup- und Re-covery-Verfahren. Die Ausnutzung von Parallelität beim Backup und Restore ist dabei einer von verschiedenen “intelligenten” Lösungsansätzen, die nicht allein auf schnellere Hardware setzen, sondern helfen, eine bestehende Infrastruktur optimal auszunutzen. Der Beitrag stellt ein Puffer-Prozeß-Modell vor, mit dessen Hilfe parallele Backup- und Restore-Algorithmen systematisch abgeleitet werden können. Eine definierte Auswahl von Algorithmen wird anhand praxisbezogener Kriterien bewertet und klassifiziert (inklusive Einordnung der wichtigsten DBMS-Produkte). Meßergebnisse prototypisch implementierter Algorithmen schließlich belegen die Anwendbarkeit des Puffer-Prozeß-Modells zur Implementierung effizienter paralleler Backup- und Restore-Algorithmen.

Abstract.

The increasing amount of data managed by database systems and demanding availability needs require faster and more efficient backup and recovery techniques. Utilizing parallelism in backup and restore processes is one of several “intelligent” approaches which do not depend on faster hardware but can help taking full advantage of an existing infrastructure. This paper introduces a buffer-process-model that can be used to systematically derive parallel backup and restore algorithms. A selection of derived algorithms (accompanied by backup/restore algorithms used in major commercial DBMS) is evaluated and categorized with respect to criteria related to practice. We conclude by presenting experimental results obtained from prototype implementations. These results show that the buffer-process-model can be used to implement efficient backup and restore algorithms.