Proposition - Optimierung des invertierten Indexes durch Hash-Funktion

• Involvierte Definitionen:
  • Invertierter Index
  • siehe auch Hash-based Sharding
  • siehe auch Optimierung des invertierten Indexes durch Baumstrukturen
• Veranstaltung: IR
• Referenz: @wagenpfeil2024 (KE2, p. 23 f.)

⠀

Proposition: Optimierung des invertierten Indexes durch Hash-Funktion

Die Repräsentation eines invertierten Indexes lässt sich durch die Nutzung von Hash-Funktionen optimieren. Dabei ist jedoch darauf zu achten, dass die gewählte Funktion Kollisionen minimiert.

Das Vorgehen ist dann wie folgt: die Hash-Funktion bildet den gegeben Token auf einen numerischen Wert ab, der genutzt werden kann, um den Eintrag des Tokens im Index zu finden (bspw. seine Position im Array).