DB II

Dateiorganisation|Zugriffsstrukturen

Was ist das Problem an dem gängigen Hashverfahren und was benutzt man stattdessen?

  • Anpassung der Hashfunktion an wachsende und schrumpfende
    Datenmengen: Fehlende Dynamik:
    • Zu großer Speicherbereich erlaubt Wachstum der Datenmengen, aber schlechte Speicherauslastung
    • Gut ausgelasteter Speicherbereich: schlechter Performanz bei Wachstum der Datenmengen
  • Vergrößerung des Speicherbereichs und damit Änderung der Hashfunktion
    einzige Möglichkeit bei Wachstum der Datenmengen:
    • Alle Datensätzen müssen neu „gehasht“ werden
  • Alternative zur kompletten Reorganisation: dynamischen Hashverfahren

Diskussion