Quantitative Bewertung Fehlertoleranter Hashtabellen-Implementierungen in Datenbanksystemen durch Simulationsreihen

Zusammenfassung

Datenbanksysteme sollten Verletzungen der physischen Integrität in den gespeicherten Daten rechtzeitig erkennen. Hierzu sind sog. „online“-Fehlererkennungsmaßnahmen unter Verwendung geeigneter Redundanzen erforderlich. Die Benutzung solcher fehlertoleranter Speicherungsstrukturen führt jedoch stets zu gewissen Mehrkosten bei der DB-Verarbeitung. Für Hashtabeilen in Datenbanken wird das Ausmaß dieses Kostenanstiegs exemplarisch untersucht. Dabei zeigt sich, daß im allg. mit einem sehr geringen Kostenzuwachs zu rechnen ist.

Summary

The violation of physical integrity constraints should be detected by the DBMS during normal operation. This kind of online error detection requires suitable redundancies in the database. Fault tolerant database storage structures, however, cannot be maintained without a certain overhead for database processing. We try to quantify these additional costs for hash table processing in database systems. It turns out that in most cases only a very small overhead can be observed.