DB II

Dateiorganisation|Zugriffsstrukturen

Was ist das klassische Hash-Verfahren?

  • Daten in Hashtabelle gespeichert
  • Praxis: Tabelle als Array (Reihe)
  • Hashfunktion = Mathematische Funktion, berechnet zu jedem Datensatz
    einen Hashwert:
    • Schlüssel des Objektes zum berechnen des Hashwertes
    • Hashwert wird als Adresse (Bucket) in der Tabelle verwendet
    • Hashwert basiert nur auf dem Wert des Zugriffsschlüssels
  • Idealfall: jedes Objekt ein eigenes Bucket
  •  Hashfunktionen müssen aber nicht eindeutig sein, zwei verschiedene
    Objekte können denselben Hashwert (Bucket) haben = Kollision
  • Kollision benötigt spezielle Behandlung

Diskussion