Paritätsberechnung ist ein Verfahren zur Erkennung und Korrektur einfacher Datenfehler, das insbesondere in RAID-Systemen eingesetzt wird. Aus Nutzdaten werden zusätzliche Prüfinformationen (Parität) gebildet, mit denen sich Datenintegrität prüfen und bei Ausfall einzelner Laufwerke fehlende Blöcke rechnerisch rekonstruieren lassen. In der Datenrettung wird vorhandene Parität analysiert, um konsistente Inhalte zu berechnen oder Inkonsistenzen aufzudecken, ohne den Erfolg der Wiederherstellung zu garantieren.
Definition
Die Paritätsberechnung ist ein mathematisches Verfahren, bei dem aus mehreren Datenblöcken eine zusätzliche Prüfsumme gebildet wird. Diese Prüfsumme wird häufig als Paritätsbit oder Paritätsblock bezeichnet und erlaubt es, Fehler zu erkennen und unter bestimmten Bedingungen zu korrigieren. In RAID-basierten Speichersystemen (Redundant Array of Independent Disks) ermöglicht Parität Datenredundanz und Ausfallsicherheit, indem fehlende Informationen aus den verbliebenen Daten und der Parität berechnet werden.
Funktionsweise und Paritätsarten
Bei der Parität kommen je nach Einsatzszenario unterschiedliche Varianten zum Einsatz:
- Gerade/ungerade Parität: Ein einzelnes Paritätsbit stellt sicher, dass die Anzahl der Einsen in einer Datenmenge insgesamt gerade oder ungerade ist. Dies dient der Fehlererkennung in einfachen Übertragungskanälen.
- Block- oder Stripe-Parität im RAID: Auf Blockebene wird Parität typischerweise per XOR über mehrere Datenblöcke eines Stripes berechnet. Ein fehlender Block lässt sich wiederherstellen, indem man die Parität mit den übrigen Blöcken erneut verknüpft.
- Doppelte Parität: Erweiterte Codes erlauben die Toleranz gegenüber zwei gleichzeitig fehlenden Blöcken pro Stripe, wie es bei RAID-6-Implementierungen üblich ist.
- Verteilung der Parität: Je nach RAID-Level liegt Parität auf einer dedizierten Platte (z. B. RAID 4) oder verteilt und rotierend über alle Laufwerke (z. B. RAID 5/6), um Engpässe zu vermeiden.
Einsatz in RAID-Levels
Parität ist das Kernelement verschiedener RAID-Level:
- RAID 5: Verteilte einfache Parität. Toleriert den Ausfall eines Laufwerks pro Verbund und erlaubt die Rekonstruktion des fehlenden Inhalts aus Parität und den verbleibenden Datenblöcken.
- RAID 6: Verteilte doppelte Parität. Toleriert den Ausfall von zwei Laufwerken pro Verbund durch zusätzliche, unabhängige Paritätsinformationen.
- RAID 4: Eine dedizierte Paritätsplatte speichert die Prüfinformation für jeden Stripe, was Paritätszugriffe konzentriert.
- Verbundlevel wie RAID 50 oder RAID 60 kombinieren Striping mit verteilter (doppelter) Parität auf mehreren Gruppen.
Bedeutung für die Datenrettung
Bei logischen oder teilweisen physischen Schäden kann die Paritätsberechnung helfen, fehlende oder inkonsistente Blöcke zu rekonstruieren. Dazu werden die noch lesbaren Daten aller Mitgliedslaufwerke und die Paritätsinformationen ausgewertet. Voraussetzung für eine korrekte Berechnung sind die exakten Verbundparameter, etwa Reihenfolge der Datenträger, Stripe- bzw. Chunk-Größe, Startoffset, Paritätsverteilung und Rotationsschema. Sind diese bekannt oder rekonstruierbar, lässt sich der logische RAID-Zustand nachbilden und der Datenbestand konsistenzgeprüft extrahieren.
In professionellen Workflows erfolgt zunächst eine sektorweise Abbildung der Laufwerke, um weitere Schäden zu vermeiden. Anschließend werden die RAID-Metadaten und das Paritätslayout ermittelt, das Array virtuell zusammengesetzt und die Berechnung getestet. Danach werden die rekonstruierten Inhalte mit Dateisystemstrukturen und, falls vorhanden, zusätzlichen Prüfsummen abgeglichen.
Grenzen und Risiken
- Begrenzte Fehlertoleranz: Einfache Parität kann nur den Ausfall eines Mitglieds pro Stripe korrigieren, doppelte Parität entsprechend zwei. Darüber hinaus reicht die Prüfinformation nicht aus.
- Inkonstistente Parität: Unsaubere Abschaltungen, Controllerfehler oder defekte Sektoren können zu Paritäts- und Dateninkonsistenzen führen. Dann sind zusätzliche Analysen nötig, um die plausibelste Variante zu bestimmen.
- Kein Schutz vor logischen Fehlern: Parität hilft nicht bei versehentlichem Löschen, Überschreiben oder Malware-bedingten Änderungen. RAID ist kein Ersatz für ein Backup.
- Rebuild-Belastung: Beim Wiederaufbau werden alle verbleibenden Laufwerke stark beansprucht. Treten dabei Lesefehler auf, kann die Rekonstruktion scheitern.
Praxisbeispiel
In einem RAID-5-Verbund liegt pro Stripe jeweils ein Paritätsblock vor. Fällt ein Laufwerk aus, ist pro Stripe genau ein Datenblock nicht mehr lesbar. Durch erneutes Verknüpfen (z. B. per XOR) der verbliebenen Datenblöcke mit dem Paritätsblock lässt sich der fehlende Block berechnen. Bei RAID 6 existieren zwei unabhängige Paritätsblöcke pro Stripe, wodurch auch zwei gleichzeitig fehlende Blöcke rekonstruiert werden können.
Verwandte Begriffe und weiterführende Hinweise
Parität ist ein Grundbaustein vieler redundanter Speichersysteme. Näher verwandt sind Verfahren zur Fehlerkorrekturcodierung, die über reine Fehlererkennung hinausgehen. Aus praktischer Sicht ist zudem wichtig, dass Parität und Dateisystem auf unterschiedlichen Ebenen arbeiten: Parität schützt Blöcke, versteht aber keine Dateien oder Ordner. Für konkrete Fragen zur Wiederherstellung komplexer RAID-Verbünde siehe die Spezialisierung auf RAID-Datenrettung; allgemeine Informationen zur professionellen Wiederherstellung finden sich unter Datenrettung.
Paritätsberechnung – einfach erklärt:
Paritätsberechnung erzeugt aus mehreren Datenblöcken eine zusätzliche Prüfinformation, mit der sich Datenintegrität prüfen und fehlende Blöcke rechnerisch wiederherstellen lassen. In RAID-Systemen wird diese Parität pro Stripe gebildet und je nach Level einfach oder doppelt abgelegt. So kann bei Ausfall einzelner Laufwerke der betroffene Inhalt aus den verbleibenden Daten und der Parität neu berechnet werden.
Häufige Fragen und Antworten
Wie funktioniert die Paritätsberechnung in einem RAID praktisch?
Pro Stripe werden die Datenblöcke der Mitgliedslaufwerke miteinander verknüpft und daraus ein Paritätsblock gebildet. Fällt ein Datenblock aus, wird er durch erneutes Verknüpfen der verbleibenden Datenblöcke mit der gespeicherten Parität berechnet. Dieses Prinzip gilt unabhängig davon, ob die Parität auf einer dedizierten Platte liegt oder über alle Laufwerke verteilt ist.
Worin unterscheidet sich einfache von doppelter Parität?
Einfache Parität speichert eine Prüfinformation pro Stripe und ermöglicht die Rekonstruktion, wenn genau ein Mitglied pro Stripe fehlt. Doppelte Parität legt zwei unabhängige Prüfinformationen ab und toleriert den Ausfall von zwei Mitgliedern. Die zusätzliche Redundanz erhöht die Ausfallsicherheit, benötigt jedoch mehr Speicherplatz und Rechenaufwand.
Wann hilft Parität bei der Datenrettung nicht?
Parität kann Mehrfachausfälle jenseits der vorgesehenen Toleranz nicht ausgleichen. Auch logisch gelöschte oder absichtlich veränderte Inhalte werden durch Parität nicht rückgängig gemacht. Zudem erschweren inkonsistente Paritätsdaten und Lesefehler auf verbleibenden Laufwerken eine zuverlässige Rekonstruktion.
Welche Parameter müssen für die Rekonstruktion aus Parität bekannt sein?
Erforderlich sind in der Regel die Reihenfolge der Datenträger, die Stripe- bzw. Chunk-Größe, der Startoffset sowie Art und Rotation der Parität. Mit diesen Angaben lässt sich das ursprüngliche RAID virtuell nachbilden und die Paritätsberechnung korrekt anwenden. Fehlen diese Informationen, können sie oft aus Metadaten oder durch Analyse der Datenstruktur abgeleitet werden.
