DB II

Dateiorganisation|Zugriffsstrukturen

Wo werden Hash-Verfahren in Datenbanken verwendet?

Als Datenbankindex!
 
  • Schlüsselwerte werden auf Bucket-Adressen abgebildet
  • Statt Positionen in einem Array: Hintergrundseiten als Speicherplatz
  • Bucket = Speicherbereich von ein oder mehreren Seiten
  • Auch Überlauf von Seiten möglich durch Häufung von Kollisionen (mehrere
    Strategien dabei möglich)
  • Speicherstelle eines Datensatzes kann mit einem einzigen Zugriff gelesen
    werden (durch Hashfunktion):
    • Dadurch Hash-Tabellen als Speicherstruktur sehr interessant

Diskussion